JP7138323B2 - 共通リソースへのアクセス待機中の複数のロボットによるエリア内での輻輳を回避するためのコンピュータ実装方法、複数のロボット、複数のロボットのうちの一つのロボット - Google Patents
共通リソースへのアクセス待機中の複数のロボットによるエリア内での輻輳を回避するためのコンピュータ実装方法、複数のロボット、複数のロボットのうちの一つのロボット Download PDFInfo
- Publication number
- JP7138323B2 JP7138323B2 JP2021510894A JP2021510894A JP7138323B2 JP 7138323 B2 JP7138323 B2 JP 7138323B2 JP 2021510894 A JP2021510894 A JP 2021510894A JP 2021510894 A JP2021510894 A JP 2021510894A JP 7138323 B2 JP7138323 B2 JP 7138323B2
- Authority
- JP
- Japan
- Prior art keywords
- robots
- robot
- common resource
- spatial
- access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 18
- 230000003068 static effect Effects 0.000 claims description 38
- 230000033001 locomotion Effects 0.000 claims description 9
- 230000015654 memory Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/0011—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots associated with a remote control arrangement
- G05D1/0027—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots associated with a remote control arrangement involving a plurality of vehicles, e.g. fleet or convoy travelling
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0291—Fleet control
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
- G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Mechanical Engineering (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
Description
Claims (12)
- 共通リソースへのアクセス待機中の複数のロボットによるエリア内での輻輳を回避するためのコンピュータ実装方法であって、
前記複数のロボットの各ロボットのプロセッサで実行中の計画実行エンジンから、各ロボットの現在のロボット動作とセンサデータとを、クラウドノードにおいて受信する工程と、
前記受信した現在のロボット動作とセンサデータとに基づいて、前記複数のロボットの各ロボットが前記共通リソースにアクセスする必要があるかどうかを決定する工程と、
前記クラウドノードにおいて空間クエリを実行する工程であって、前記エリア内の場所に前記複数のロボットの各ロボットを配置した場合の輻輳のない動きを要求する静的空間条件に基づいて、前記共通リソースへのアクセスを待機している前記複数のロボットの各ロボットを配置するための前記エリア内の前記場所を決定する工程と、
前記複数のロボットの各ロボットのプロセッサで実行される前記計画実行エンジンによって、前記共通リソースにアクセスするための優先順位を決定する工程と、
前記決定した優先順位に基づいて、前記複数のロボットの各ロボットが前記共通リソースにアクセスする工程と、を備える方法。 - 前記空間クエリを実行する工程がさらに、
前記クラウドノードにおいて前記空間クエリを実行して、前記共通リソース周辺に定義される停止エリアに関する情報を含む静的空間データに基づいて前記複数のロボットの各ロボットを配置するための前記場所を決定する工程を含む、請求項1に記載のコンピュータ実装方法。 - 前記受信したセンサデータが動的空間条件に関するデータであるかどうかを決定する工程と、
前記決定を基に前記クラウドノードにおいて前記空間クエリを実行して、前記静的空間条件と動的空間条件とに基づいて前記共通リソースへのアクセスを待機中の前記複数のロボットの各ロボットを配置する前記エリア内の前記場所を決定する工程と、をさらに備える請求項1に記載のコンピュータ実装方法。 - 前記クラウドノードにおいて前記空間クエリを実行して、動的空間データと前記静的空間条件と動的空間条件とに基づいて、前記共通リソースへのアクセスを待機中の前記複数のロボットの各ロボットを配置する前記エリア内の前記場所を決定する工程をさらに備える請求項3に記載のコンピュータ実装方法。
- 前記複数のロボットにおいて実行する複数の計画実施エンジンが、前記共通リソースへのアクセスのための優先順位を個別に決定する工程と、
前記複数の計画実行エンジンが、前記決定した優先順位を互いに共有して前記決定した優先順位を検証する工程と、
前記決定した優先順位に基づいて、前記複数のロボットが前記共通リソースにアクセスする工程と、をさらに備える請求項1に記載のコンピュータ実装方法。 - 前記エリアに関する前記静的空間データをウェブインタフェースにおいて受信する工程をさらに備える、請求項2に記載のコンピュータ実装方法。
- 静的空間クエリ条件と動的空間クエリ条件とを含む空間クエリをウェブインタフェースにおいて受信する工程をさらに備える、請求項1に記載のコンピュータ実装方法。
- エリア内の共通リソースへのアクセスを協調的に管理する複数のロボットであって、前記共通リソースへのアクセスを待機中の前記複数のロボットによる輻輳を回避し、
前記複数のロボットの各ロボットは、
計画実行エンジンを格納するメモリと、
前記メモリと通信し、前記計画実行エンジンを実行するプロセッサと、を備え、
前記プロセッサは、
対応する ロボットのセンサデータを前記計画実行エンジンにて受信し、
現在のロボット動作と前記センサデータとに基づいて、対応するロボットが前記共通リソースにアクセスする必要があるかどうかを決定し、
前記計画実行エンジンにおいて空間クエリを実行して、前記エリア内の場所に対応するロボットを配置した場合に輻輳のない動きを要求する静的空間条件に基づいて、前記共通リソースへのアクセスを待機している対応するロボットを配置するための前記エリア内の前記場所を決定し、
前記計画実行エンジンによって、前記共通リソースにアクセスするための優先順位を決定し、
前記決定した優先順位に基づいて、対応するロボットが前記共通リソースにアクセスする、複数のロボット。 - 前記複数のロボットのうちの一つのロボットが前記計画実行エンジンを実行することで、さらに、
前記空間クエリを実行して、前記共通リソース周辺に定義される停止エリアに関する情報を含む静的空間データに基づいて前記複数のロボットのうちの前記一つのロボットを配置するための前記場所を決定する、請求項8に記載の複数のロボットのうちの一つのロボット。 - 前記複数のロボットのうちの一つのロボットが前記計画実行エンジンを実行することで、さらに、
前記受信したセンサデータが動的空間条件に関連しているかどうかを決定し、
前記決定を基に、前記空間クエリを実行して、前記静的空間条件と動的空間条件とに基づいて前記共通リソースへのアクセスを待機中の前記複数のロボットのうちの前記一つのロボットを配置する前記エリア内の前記場所を決定する、請求項8に記載の複数のロボットのうちの一つのロボット。 - 前記複数のロボットのうちの一つのロボットが前記計画実行エンジンを実行することで、さらに、
前記空間クエリを実行して、動的空間データと前記静的空間条件と動的空間条件とに基づいて、前記共通リソースへのアクセスを待機中の前記複数のロボットのうちの前記一つのロボットを配置する前記エリア内の前記場所を決定する、請求項8に記載の複数のロボットのうちの一つのロボット。 - 前記複数のロボットのうちの一つのロボットが前記計画実行エンジンを実行することで、さらに、前記共通リソースにアクセスするための優先順位を個別に決定し、
前記計画実行エンジンは、前記決定した優先順位と、前記複数のロボットのうちの別のロボットのプロセッサで実行中の計画実行エンジンによって決定された優先順位とを共有し、
前記決定した優先順位に基づいて、前記複数のロボットのうちの前記一つのロボットと前記複数のロボットのうちの前記別のロボットが前記共通リソースにアクセスする、請求項11に記載の複数のロボットのうちの一つのロボット。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/366,444 | 2019-03-27 | ||
US16/366,444 US11150647B2 (en) | 2019-03-27 | 2019-03-27 | Congestion avoidance and common resource access management for multiple robots |
PCT/IB2020/052906 WO2020194249A1 (en) | 2019-03-27 | 2020-03-27 | Congestion avoidance and common resource access management for multiple robots |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021536060A JP2021536060A (ja) | 2021-12-23 |
JP7138323B2 true JP7138323B2 (ja) | 2022-09-16 |
Family
ID=72605850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021510894A Active JP7138323B2 (ja) | 2019-03-27 | 2020-03-27 | 共通リソースへのアクセス待機中の複数のロボットによるエリア内での輻輳を回避するためのコンピュータ実装方法、複数のロボット、複数のロボットのうちの一つのロボット |
Country Status (6)
Country | Link |
---|---|
US (1) | US11150647B2 (ja) |
EP (1) | EP3924798B1 (ja) |
JP (1) | JP7138323B2 (ja) |
CN (1) | CN113728288B (ja) |
CA (1) | CA3139624C (ja) |
WO (1) | WO2020194249A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2763165C1 (ru) * | 2021-01-28 | 2021-12-28 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Способ и система опознавания малогабаритных робототехнических средств |
US20230195119A1 (en) * | 2021-12-22 | 2023-06-22 | Ford Global Technologies, Llc | Systems and methods for controlling autonomous mobile robots in a manufacturing environment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006154907A (ja) | 2004-11-25 | 2006-06-15 | Matsushita Electric Works Ltd | 走行制御装置 |
JP2010237924A (ja) | 2009-03-31 | 2010-10-21 | Toyota Motor Corp | 移動ロボット充電システム |
JP2016134019A (ja) | 2015-01-20 | 2016-07-25 | 村田機械株式会社 | 走行車システム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8483869B2 (en) * | 2005-07-19 | 2013-07-09 | Amazon Technologies, Inc. | Method and system for fulfilling requests in an inventory system |
US20120065834A1 (en) * | 2010-09-10 | 2012-03-15 | Accenture Global Services Limited | Driving management system and method |
US10137795B2 (en) * | 2014-02-13 | 2018-11-27 | Recargo, Inc. | Performing actions associated with a connected vehicle |
WO2015123409A1 (en) * | 2014-02-13 | 2015-08-20 | Bell Biosystems, Inc. | Systems for making host cells with artificial endosymbionts |
CN107249952B (zh) * | 2014-12-30 | 2019-10-18 | 罗伯特·博世有限公司 | 用于自主车辆的自适应用户接口 |
JP2017122990A (ja) * | 2016-01-05 | 2017-07-13 | 株式会社リコー | 走行装置、走行制御装置、走行制御システム |
US9776324B1 (en) * | 2016-03-25 | 2017-10-03 | Locus Robotics Corporation | Robot queueing in order-fulfillment operations |
US10513033B2 (en) * | 2016-03-25 | 2019-12-24 | Locus Robotics Corp. | Robot queuing in order fulfillment operations |
US9904287B1 (en) * | 2017-05-04 | 2018-02-27 | Toyota Research Institute, Inc. | Systems and methods for mitigating vigilance decrement while maintaining readiness using augmented reality in a vehicle |
US10913604B2 (en) * | 2017-06-21 | 2021-02-09 | Locus Robotics Corp. | System and method for queuing robots destined for one or more processing stations |
US11493348B2 (en) * | 2017-06-23 | 2022-11-08 | Direct Current Capital LLC | Methods for executing autonomous rideshare requests |
US20190275893A1 (en) * | 2018-03-06 | 2019-09-12 | Wellen Sham | Intelligent charging network |
-
2019
- 2019-03-27 US US16/366,444 patent/US11150647B2/en active Active
-
2020
- 2020-03-27 EP EP20777524.8A patent/EP3924798B1/en active Active
- 2020-03-27 CN CN202080031629.6A patent/CN113728288B/zh active Active
- 2020-03-27 CA CA3139624A patent/CA3139624C/en active Active
- 2020-03-27 JP JP2021510894A patent/JP7138323B2/ja active Active
- 2020-03-27 WO PCT/IB2020/052906 patent/WO2020194249A1/en unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006154907A (ja) | 2004-11-25 | 2006-06-15 | Matsushita Electric Works Ltd | 走行制御装置 |
JP2010237924A (ja) | 2009-03-31 | 2010-10-21 | Toyota Motor Corp | 移動ロボット充電システム |
JP2016134019A (ja) | 2015-01-20 | 2016-07-25 | 村田機械株式会社 | 走行車システム |
Also Published As
Publication number | Publication date |
---|---|
CA3139624A1 (en) | 2020-10-01 |
EP3924798B1 (en) | 2024-01-17 |
CN113728288B (zh) | 2023-06-06 |
CN113728288A (zh) | 2021-11-30 |
CA3139624C (en) | 2022-10-11 |
EP3924798A4 (en) | 2022-12-07 |
EP3924798A1 (en) | 2021-12-22 |
US20200310415A1 (en) | 2020-10-01 |
WO2020194249A1 (en) | 2020-10-01 |
US11150647B2 (en) | 2021-10-19 |
JP2021536060A (ja) | 2021-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11145206B2 (en) | Roadmap segmentation for robotic device coordination | |
US10994418B2 (en) | Dynamically adjusting roadmaps for robots based on sensed environmental data | |
US9659081B1 (en) | Independent data processing environments within a big data cluster system | |
US9663292B1 (en) | Forecasted robotic drive unit dispatch | |
JP7138323B2 (ja) | 共通リソースへのアクセス待機中の複数のロボットによるエリア内での輻輳を回避するためのコンピュータ実装方法、複数のロボット、複数のロボットのうちの一つのロボット | |
WO2019141217A1 (zh) | 多移动机器人的冲突管理方法及系统 | |
Serpen et al. | Automated robotic parking systems: real-time, concurrent and multi-robot path planning in dynamic environments | |
WO2019234702A2 (en) | Actor model based architecture for multi robot systems and optimized task scheduling method thereof | |
Lienert et al. | No More Deadlocks-Applying The Time Window Routing Method To Shuttle Systems. | |
Merschformann et al. | Path planning for robotic mobile fulfillment systems | |
US20230333562A1 (en) | Warehousing robot control method, apparatus, device, and storage medium | |
Dotoli et al. | Coloured timed Petri net model for real-time control of automated guided vehicle systems | |
Resmerita et al. | Conflict resolution in multi-agent systems | |
CN114611896A (zh) | 机器人任务调度方法、计算机设备及存储介质 | |
EP3907679B1 (en) | Enhanced robot fleet navigation and sequencing | |
CN111459100A (zh) | 自动导引运输车的调度方法和系统 | |
CN102012718A (zh) | 多核系统中定时器的实现方法及多核系统 | |
Safin et al. | Prioritizing tasks within a robotic transportation system for a smart hospital environment | |
Teck et al. | An efficient multi-agent approach to order picking and robot scheduling in a robotic mobile fulfillment system | |
Kadeed et al. | Safe online reconfiguration of mixed-criticality real-time systems | |
US9594595B2 (en) | Efficient processor load balancing using predication flags | |
US11163314B1 (en) | Contention management for mobile drive units | |
CA3170185A1 (en) | Methods and systems for path planning in a known environment | |
US10816996B1 (en) | Techniques for contention management for mobile drive units | |
Jagadeesan et al. | Smart parking system using batch algorithms cloud computing and internet of things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210226 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220502 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220829 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7138323 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |