JP2022539324A - 共用ワークスペースにおける複数のロボットの動作計画 - Google Patents
共用ワークスペースにおける複数のロボットの動作計画 Download PDFInfo
- Publication number
- JP2022539324A JP2022539324A JP2021576425A JP2021576425A JP2022539324A JP 2022539324 A JP2022539324 A JP 2022539324A JP 2021576425 A JP2021576425 A JP 2021576425A JP 2021576425 A JP2021576425 A JP 2021576425A JP 2022539324 A JP2022539324 A JP 2022539324A
- Authority
- JP
- Japan
- Prior art keywords
- robot
- robots
- motion
- processor
- obstacle
- 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.)
- Granted
Links
- 230000033001 locomotion Effects 0.000 title claims abstract description 435
- 238000001514 detection method Methods 0.000 claims abstract description 74
- 230000004044 response Effects 0.000 claims abstract description 23
- 230000009850 completed effect Effects 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 97
- 230000009471 action Effects 0.000 claims description 69
- 230000007704 transition Effects 0.000 claims description 29
- 238000011156 evaluation Methods 0.000 abstract description 31
- 230000000875 corresponding effect Effects 0.000 abstract 1
- 230000015654 memory Effects 0.000 description 22
- 238000004891 communication Methods 0.000 description 16
- 230000003068 static effect Effects 0.000 description 13
- 238000013459 approach Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000008447 perception Effects 0.000 description 7
- 230000001953 sensory effect Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000003491 array Methods 0.000 description 4
- 239000000463 material Substances 0.000 description 4
- 230000005055 memory storage Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 239000012636 effector Substances 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 241001465754 Metazoa Species 0.000 description 2
- 235000014676 Phragmites communis Nutrition 0.000 description 2
- 238000007728 cost analysis Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 239000012530 fluid Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 240000001436 Antirrhinum majus Species 0.000 description 1
- 241000879777 Lynx rufus Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- APTZNLHMIGJTEW-UHFFFAOYSA-N pyraflufen-ethyl Chemical compound C1=C(Cl)C(OCC(=O)OCC)=CC(C=2C(=C(OC(F)F)N(C)N=2)Cl)=C1F APTZNLHMIGJTEW-UHFFFAOYSA-N 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- -1 signal buses Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1602—Programme controls characterised by the control system, structure, architecture
- B25J9/1605—Simulation of manipulator lay-out, design, modelling of manipulator
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1679—Programme controls characterised by the tasks executed
- B25J9/1682—Dual arm manipulator; Coordination of several manipulators
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/35—Nc in input of data, input till input file format
- G05B2219/35148—Geometric modeling for swept volume of moving solids
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/40—Robotics, robotics mapping to robotics vision
- G05B2219/40446—Graph based
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/40—Robotics, robotics mapping to robotics vision
- G05B2219/40475—In presence of moving obstacles, dynamic environment
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/40—Robotics, robotics mapping to robotics vision
- G05B2219/40512—Real time path planning, trajectory generation
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Automation & Control Theory (AREA)
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
ロボット制御やロボット工学において、動作計画は基本的な問題である。動作計画はロボットが、典型的には、動作環境内の障害物と衝突することなく、又は動作環境内の障害物と衝突する可能性を低減してタスクを完了するための、開始状態から目標状態に追従することができる経路を指定する。動作計画への課題は、環境の特性が変化しても、非常に速い速度で動作計画を実行する能力を含む。例えば、環境内の1つ又は複数の障害物の位置又は向きなどの特性は、経時的に変化し得る。課題は更に、比較的低コストの機器を用い、比較的低エネルギー消費で、限られた量の記憶装置(例えば、メモリ回路、例えば、プロセッサチップ回路)を用いて動作計画を実行することを含む。
本明細書で説明される構造及びアルゴリズムは共用ワークスペース又はワークセル内で動作する2つ以上のロボットの動作を容易にし、共用ワークスペース内でそれぞれのタスクを実行するように動作する間に、ロボット又はロボット付属物が互いに衝突するリスクを防止するか、又は少なくとも低減する。
ロボットの動作範囲が重複する共用ワークスペースで複数の前記ロボットを稼働させるように制御する方法であって、
前記複数のロボットのロボットR1のための第1の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第1の動作計画を生成するステップを含み、前記方法はさらに、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを有する方法。
前記ロボットR1による少なくとも1つの動作の完了に応じて、ロボットR1により完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに含む、態様1の方法。
前記ロボットR2~前記ロボットRnのうちの任意の1つ又は複数による少なくとも1つの動作の完了に応じて、前記ロボットR2~前記ロボットRnのそれぞれの1つによって完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに含む、態様1の方法。
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップを含み、前記方法はさらに、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを有する、態様1の方法。
前記ロボットR1~前記ロボットRnのための第1の動作計画の前記生成は、i=1からi=nまで連続して実施される、態様4に記載の方法。
前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施される、態様5に記載の方法。
前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施されない、態様5に記載の方法。
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップは、前記ロボットR1の前に前記ロボットRiを動かす信号を提供するステップを含み、
前記ロボットRiによる少なくとも1つの動作の完了に応じて、前記複数のロボットのうちの前記ロボットR1のための第2の動作計画の前記生成の前に、前記ロボットRiによる完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに有する、態様4の方法。
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを3以上の整数として、i=2からi=nまで、2つ以上のロボットRiのうちのうちのすべてではないいくつかについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップをさらに含み、前記方法は、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップをさらに有する、態様1の方法。
前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、態様9に記載の方法。
前記ロボットR2~前記ロボットRnのうちのそれぞれ1つの動きが前記ロボットR2~前記ロボットRnの別の1つによって阻止されたことに応じて、前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、態様9の方法。
前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画の前記生成は、前記ロボットR2~前記ロボットRnのうちのそれぞれ1つが、エラー条件が発生したことを示すエラー状態を有することに応じてスキップされる、態様9の方法。
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップは、少なくとも1つのロボットRi+1について、前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップを含む、態様1に記載の方法。
前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップは、
実行時前に事前に計算された掃引ボリュームのセットを使用するステップを含み、それぞれの前記掃引ボリュームは、ロボットR1~ロボットRiのそれぞれ1つの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、態様13に記載の方法。
実行時前に事前に計算された掃引ボリュームのセットを受け取るステップをさらに含み、
それぞれの前記掃引ボリュームは、ロボットR1~ロボットRiのそれぞれの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、態様13記載の方法。
前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップは、ロボットR1~前記ロボットRiの2つ以上の前記動作を、占有グリッド、階層ツリー、又はユークリッド距離場のうちの少なくとも1つとして表すステップを含む、態様13に記載の方法。
少なくとも前記ロボットR1のそれぞれの前記動作を少なくとも1つの障害物として表すステップは、それぞれの前記動作を表すためにそれぞれの掃引ボリュームを使用するステップを含み、
前記掃引ボリュームはそれぞれの前記動作中にロボットR1の少なくとも部分によって掃引されるボリュームに対応し、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップは、実行時前に事前に計算された掃引ボリュームの表現を使用して衝突検出を実行するステップを含み、
前記掃引ボリュームは、前記ロボットRiの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットRiの少なくとも前記部分によって掃引されるそれぞれの前記掃引ボリュームを表す、態様1に記載の方法。
前記複数のロボットの前記ロボットR1~前記ロボットRnのそれぞれに対し、
それぞれの動作計画グラフを介してそれぞれの前記ロボットを表すステップをさらに含み、
それぞれの前記動作計画グラフは複数のノード及びエッジを含み、前記ノードはそれぞれの前記ロボットのそれぞれの状態を表し、前記エッジは前記エッジによって接続されたそれぞれのノードの対のうちのそれぞれのものによって表されるそれぞれの状態の間の有効な遷移を表す、態様1記載の方法。
ロボットの動作範囲が重複する共用ワークスペースで複数の前記ロボットを稼働させるように制御するシステムであって、前記システムは、
少なくとも1つのプロセッサ、
前記少なくとも1つのプロセッサに通信可能に結合され、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
前記複数のロボットのロボットR1のための第1の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第1の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップ
を実行させるプロセッサ実行可能命令を記憶する、少なくとも1つの非一時的プロセッサ読み取り可能媒体を含む、システム。
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記ロボットR1による少なくとも1つの動作の完了に応じて、前記ロボットR1により完了した少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに実行させる、態様19に記載のシステム。
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記ロボットR2~前記ロボットRnのうちの任意の1つ又は複数による少なくとも1つの動作の完了に応じて、前記ロボットR2~前記ロボットRnのそれぞれの1つによって完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに実行させる、態様19に記載のシステム。
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを実行させる、態様19に記載のシステム。
前記ロボットR1~前記ロボットRnのための第1の動作計画の前記生成は、i=1からi=nまで連続して実施される、態様22に記載の装置。
前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施される、態様23に記載の装置。
前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施されない、態様23に記載の装置。
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、前記ロボットR1の前に前記ロボットRiを動かす信号を提供させ、さらに、
前記ロボットRiによる少なくとも1つの動作の完了に応じて、前記複数のロボットのうちの前記ロボットR1のための前記第2の動作計画の生成の前に、前記ロボットRiによる完了した少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップを実行させる、態様22に記載のシステム。
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを3以上の整数として、i=2からi=nまで、2つ以上のロボットRiのうちのうちのすべてではないいくつかについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを実行させる、態様19に記載のシステム。
前記ロボットR2~前記ロボットRnのうちのそれぞれ1つの動きが前記ロボットR2~前記ロボットRnの別の1つによって阻止されたことに応じて、前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、態様27に記載のシステム。
前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画の生成は、前記ロボットR2~前記ロボットRnのうちのそれぞれ1つが、エラー条件が発生したことを示すエラー状態を有することに応じてスキップされる、態様27に記載のシステム。
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
少なくとも1つのロボットRi+1について、前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップを実行させる、態様19に記載のシステム。
前記ロボットR1~前記ロボットRiの2つ以上の前記動作を障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
実行時前に事前に計算された掃引ボリュームのセットを使用するステップを実行させ、それぞれの前記掃引ボリュームは、前記ロボットR1~前記ロボットRiのそれぞれ1つの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、態様31に記載のシステム。
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
実行時前に事前に計算された一連の掃引ボリュームを受け取るステップを実行させ、それぞれの前記掃引ボリュームは、前記ロボットR1~前記ロボットRiのそれぞれの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、態様31のシステム。
前記ロボットRi+1の前記少なくとも1つの動作についての衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
前記ロボットR1~前記ロボットRiの2つ以上の前記動作を、占有グリッド、階層ツリー、又はユークリッド距離場のうちの少なくとも1つとして表すステップを実行させる、態様31に記載のシステム。
少なくとも前記ロボットR1のそれぞれの前記動作を少なくとも1つの障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
それぞれの前記動作を表すためにそれぞれの掃引ボリュームを使用するステップを実行させ、
前記掃引ボリュームはそれぞれの前記動作中に前記ロボットR1の少なくとも部分によって掃引されるボリュームに対応し、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
実行時前に事前に計算された掃引ボリュームの表現に少なくとも部分的に基づいて衝突検出を実行させ、前記掃引ボリュームは、前記ロボットRiの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットRiの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、態様19に記載のシステム。
前記複数のロボットの前記ロボットR1~前記ロボットRnのそれぞれに対し、
それぞれの動作計画グラフを介してそれぞれの前記ロボットが表され、それぞれの前記動作計画グラフは複数のノード及びエッジを含み、前記ノードはそれぞれの前記ロボットのそれぞれの状態を表し、前記エッジは前記エッジによって接続されたそれぞれのノードの対のうちのそれぞれのノードによって表されるそれぞれの状態の間の有効な遷移を表す、態様19に記載のシステム。
Claims (36)
- ロボットの動作範囲が重複する共用ワークスペースで複数の前記ロボットを稼働させるように制御する方法であって、
前記複数のロボットのロボットR1のための第1の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第1の動作計画を生成するステップを含み、前記方法はさらに、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを有する方法。 - 前記ロボットR1による少なくとも1つの動作の完了に応じて、ロボットR1により完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに含む、請求項1の方法。
- 前記ロボットR2~前記ロボットRnのうちの任意の1つ又は複数による少なくとも1つの動作の完了に応じて、前記ロボットR2~前記ロボットRnのそれぞれの1つによって完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに含む、請求項1の方法。
- 前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップを含み、前記方法はさらに、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを有する、請求項1の方法。 - 前記ロボットR1~前記ロボットRnのための第1の動作計画の前記生成は、i=1からi=nまで連続して実施される、請求項4に記載の方法。
- 前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施される、請求項5に記載の方法。
- 前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施されない、請求項5に記載の方法。
- 前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップは、前記ロボットR1の前に前記ロボットRiを動かす信号を提供するステップを含み、
前記ロボットRiによる少なくとも1つの動作の完了に応じて、前記複数のロボットのうちの前記ロボットR1のための第2の動作計画の前記生成の前に、前記ロボットRiによる完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに有する、請求項4の方法。 - 前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを3以上の整数として、i=2からi=nまで、2つ以上のロボットRiのうちのうちのすべてではないいくつかについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップをさらに含み、前記方法は、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップをさらに有する、請求項1の方法。 - 前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、請求項9に記載の方法。
- 前記ロボットR2~前記ロボットRnのうちのそれぞれ1つの動きが前記ロボットR2~前記ロボットRnの別の1つによって阻止されたことに応じて、前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、請求項9の方法。
- 前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画の前記生成は、前記ロボットR2~前記ロボットRnのうちのそれぞれ1つが、エラー条件が発生したことを示すエラー状態を有することに応じてスキップされる、請求項9の方法。
- 少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップは、少なくとも1つのロボットRi+1について、前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップを含む、請求項1に記載の方法。
- 前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップは、
実行時前に事前に計算された掃引ボリュームのセットを使用するステップを含み、それぞれの前記掃引ボリュームは、ロボットR1~ロボットRiのそれぞれ1つの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、請求項13に記載の方法。 - 実行時前に事前に計算された掃引ボリュームのセットを受け取るステップをさらに含み、
それぞれの前記掃引ボリュームは、ロボットR1~ロボットRiのそれぞれの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、請求項13記載の方法。 - 前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップは、ロボットR1~前記ロボットRiの2つ以上の前記動作を、占有グリッド、階層ツリー、又はユークリッド距離場のうちの少なくとも1つとして表すステップを含む、請求項13に記載の方法。
- 少なくとも前記ロボットR1のそれぞれの前記動作を少なくとも1つの障害物として表すステップは、それぞれの前記動作を表すためにそれぞれの掃引ボリュームを使用するステップを含み、
前記掃引ボリュームはそれぞれの前記動作中にロボットR1の少なくとも部分によって掃引されるボリュームに対応し、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップは、実行時前に事前に計算された掃引ボリュームの表現を使用して衝突検出を実行するステップを含み、
前記掃引ボリュームは、前記ロボットRiの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットRiの少なくとも前記部分によって掃引されるそれぞれの前記掃引ボリュームを表す、請求項1に記載の方法。 - 前記複数のロボットの前記ロボットR1~前記ロボットRnのそれぞれに対し、
それぞれの動作計画グラフを介してそれぞれの前記ロボットを表すステップをさらに含み、
それぞれの前記動作計画グラフは複数のノード及びエッジを含み、前記ノードはそれぞれの前記ロボットのそれぞれの状態を表し、前記エッジは前記エッジによって接続されたそれぞれのノードの対のうちのそれぞれのものによって表されるそれぞれの状態の間の有効な遷移を表す、請求項1記載の方法。 - ロボットの動作範囲が重複する共用ワークスペースで複数の前記ロボットを稼働させるように制御するシステムであって、前記システムは、
少なくとも1つのプロセッサ、
前記少なくとも1つのプロセッサに通信可能に結合され、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
前記複数のロボットのロボットR1のための第1の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第1の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップ
を実行させるプロセッサ実行可能命令を記憶する、少なくとも1つの非一時的プロセッサ読み取り可能媒体を含む、システム。 - 前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記ロボットR1による少なくとも1つの動作の完了に応じて、前記ロボットR1により完了した少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに実行させる、請求項19に記載のシステム。 - 前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記ロボットR2~前記ロボットRnのうちの任意の1つ又は複数による少なくとも1つの動作の完了に応じて、前記ロボットR2~前記ロボットRnのそれぞれの1つによって完了された少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップをさらに実行させる、請求項19に記載のシステム。 - 前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを2以上の整数として、i=2からi=nまで、少なくとも1つのロボットRiのそれぞれについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを実行させる、請求項19に記載のシステム。 - 前記ロボットR1~前記ロボットRnのための第1の動作計画の前記生成は、i=1からi=nまで連続して実施される、請求項22に記載の装置。
- 前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施される、請求項23に記載の装置。
- 前記ロボットR1~前記ロボットRnのための第2の動作計画の前記生成は、i=1からi=nまで連続して実施されない、請求項23に記載の装置。
- 前記複数のロボットのうちの対応する1つのためのそれぞれの前記第1の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、前記ロボットR1の前に前記ロボットRiを動かす信号を提供させ、さらに、
前記ロボットRiによる少なくとも1つの動作の完了に応じて、前記複数のロボットのうちの前記ロボットR1のための前記第2の動作計画の生成の前に、前記ロボットRiによる完了した少なくとも1つの前記動作に対応する部分を除去するように障害物の表現を更新するステップを実行させる、請求項22に記載のシステム。 - 前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
前記複数のロボットのロボットR1のための第2の動作計画を生成するステップと、
nを前記複数のロボットの前記ロボットの総数とし、nを3以上の整数として、i=2からi=nまで、2つ以上のロボットRiのうちのうちのすべてではないいくつかについて、
少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すステップと、
前記少なくとも1つの障害物の表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するステップと、
前記ロボットRiの少なくとも前記部分の前記少なくとも1つの動作についての前記衝突検出に少なくとも部分的に基づいて前記ロボットRiのための第2の動作計画を生成するステップと、
前記複数のロボットのうちの対応する1つのためのそれぞれの前記第2の動作計画に少なくとも部分的に基づいて、前記ロボットR1~前記ロボットRnの少なくとも1つの稼働を制御するための信号を提供するステップを実行させる、請求項19に記載のシステム。 - 前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、請求項27に記載の装置。
- 前記ロボットR2~前記ロボットRnのうちのそれぞれ1つの動きが前記ロボットR2~前記ロボットRnの別の1つによって阻止されたことに応じて、前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画を生成するステップがスキップされる、請求項27に記載のシステム。
- 前記ロボットR2~前記ロボットRnのうちの1つのための第2の動作計画の生成は、前記ロボットR2~前記ロボットRnのうちのそれぞれ1つが、エラー条件が発生したことを示すエラー状態を有することに応じてスキップされる、請求項27に記載のシステム。
- 少なくとも前記ロボットR1のいくつかの動作を少なくとも1つの障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
少なくとも1つのロボットRi+1について、前記ロボットRi+1の前記少なくとも1つの動作について前記衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を少なくとも1つの障害物として表すステップを実行させる、請求項19に記載のシステム。 - 前記ロボットR1~前記ロボットRiの2つ以上の前記動作を障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
実行時前に事前に計算された掃引ボリュームのセットを使用するステップを実行させ、それぞれの前記掃引ボリュームは、前記ロボットR1~前記ロボットRiのそれぞれ1つの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、請求項31に記載のシステム。 - 前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサにさらに、
実行時前に事前に計算された一連の掃引ボリュームを受け取るステップを実行させ、それぞれの前記掃引ボリュームは、前記ロボットR1~前記ロボットRiのそれぞれの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットR1~前記ロボットRiの前記それぞれ1つの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、請求項31のシステム。 - 前記ロボットRi+1の前記少なくとも1つの動作についての衝突検出を実行する前に、前記ロボットR1~前記ロボットRiの2つ以上の前記動作を障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
前記ロボットR1~前記ロボットRiの2つ以上の前記動作を、占有グリッド、階層ツリー、又はユークリッド距離場のうちの少なくとも1つとして表すステップを実行させる、請求項31に記載のシステム。 - 少なくとも前記ロボットR1のそれぞれの前記動作を少なくとも1つの障害物として表すために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
それぞれの前記動作を表すためにそれぞれの掃引ボリュームを使用するステップを実行させ、
前記掃引ボリュームはそれぞれの前記動作中に前記ロボットR1の少なくとも部分によって掃引されるボリュームに対応し、
前記少なくとも1つの障害物の前記表現に対する前記ロボットRiの少なくとも部分の少なくとも1つの動作について衝突検出を実施するために、
前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されるとき、前記少なくとも1つのプロセッサに、
実行時前に事前に計算された掃引ボリュームの表現に少なくとも部分的に基づいて衝突検出を実行させ、前記掃引ボリュームは、前記ロボットRiの部分がそれぞれの前記動作によって表される軌道に沿って動くときに、前記ロボットRiの少なくとも前記部分によって掃引されるそれぞれのボリュームを表す、請求項19に記載のシステム。 - 前記複数のロボットの前記ロボットR1~前記ロボットRnのそれぞれに対し、
それぞれの動作計画グラフを介してそれぞれの前記ロボットが表され、それぞれの前記動作計画グラフは複数のノード及びエッジを含み、前記ノードはそれぞれの前記ロボットのそれぞれの状態を表し、前記エッジは前記エッジによって接続されたそれぞれのノードの対のうちのそれぞれのノードによって表されるそれぞれの状態の間の有効な遷移を表す、請求項19に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201962865431P | 2019-06-24 | 2019-06-24 | |
US62/865,431 | 2019-06-24 | ||
PCT/US2020/039193 WO2020263861A1 (en) | 2019-06-24 | 2020-06-23 | Motion planning for multiple robots in shared workspace |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022539324A true JP2022539324A (ja) | 2022-09-08 |
JP7332199B2 JP7332199B2 (ja) | 2023-08-23 |
Family
ID=74039067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021576425A Active JP7332199B2 (ja) | 2019-06-24 | 2020-06-23 | 共用ワークスペースにおける複数のロボットの動作計画 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20200398428A1 (ja) |
EP (1) | EP3969233A4 (ja) |
JP (1) | JP7332199B2 (ja) |
CN (1) | CN114269525B (ja) |
TW (1) | TW202107232A (ja) |
WO (1) | WO2020263861A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11890758B2 (en) * | 2019-08-30 | 2024-02-06 | Intrinsic Innovation Llc | Robot planning from process definition graph |
US10954081B1 (en) | 2019-10-25 | 2021-03-23 | Dexterity, Inc. | Coordinating multiple robots to meet workflow and avoid conflict |
US11724387B2 (en) * | 2020-04-03 | 2023-08-15 | Fanuc Corporation | Fast robot motion optimization with distance field |
CN111846726B (zh) * | 2020-07-30 | 2022-04-19 | 重庆惠科金渝光电科技有限公司 | 一种运输设备的搬运方法和运输设备 |
US20220289501A1 (en) * | 2021-03-15 | 2022-09-15 | Dexterity, Inc. | Singulation of arbitrary mixed items |
GB2607699B (en) * | 2021-04-14 | 2023-11-08 | Bae Systems Plc | Robotic cells |
EP4074471A1 (en) * | 2021-04-14 | 2022-10-19 | BAE SYSTEMS plc | Robotic cells |
US20230063370A1 (en) * | 2021-08-30 | 2023-03-02 | Rapyuta Robotics Co., Ltd. | Multi-robot route planning |
CN114019912B (zh) * | 2021-10-15 | 2024-02-27 | 上海电机学院 | 一种群体机器人运动规划控制方法及系统 |
US20230147624A1 (en) * | 2021-11-11 | 2023-05-11 | Rapyuta Robotics Co., Ltd. | Autonomous mobile robots for coverage path planning |
TW202406697A (zh) * | 2022-04-06 | 2024-02-16 | 美商即時機器人股份有限公司 | 採用前瞻規劃之共享工作空間中機器人的運動規劃和控制 |
WO2024011062A1 (en) * | 2022-07-05 | 2024-01-11 | Realtime Robotics, Inc. | Robust motion planning and/or control for multi-robot environments |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090326711A1 (en) * | 2008-05-21 | 2009-12-31 | Chang Tien L | Multi-arm robot system interference check via three dimensional automatic zones |
KR20110026776A (ko) * | 2009-09-08 | 2011-03-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
US20110066282A1 (en) * | 2009-09-15 | 2011-03-17 | Harris Corporation, Corporation Of The State Of Delaware | Robotic apparatus implementing collision avoidance scheme and associated methods |
KR20170050166A (ko) * | 2015-10-29 | 2017-05-11 | 한국과학기술연구원 | 로봇의 구동 경로를 계획하기 위한 로봇 제어 시스템 및 로봇 구동 경로 계획방법 |
JP2017131973A (ja) * | 2016-01-25 | 2017-08-03 | キヤノン株式会社 | ロボット軌道生成方法、およびロボット軌道生成装置 |
US20180029233A1 (en) * | 2015-02-13 | 2018-02-01 | Abb Schweiz Ag | Method For Avoiding Collisions Between Two Robots |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10065317B2 (en) * | 2016-06-30 | 2018-09-04 | General Electric Company | Control system for coordinating robotic machines to collaborate on tasks |
US9144904B2 (en) * | 2008-05-21 | 2015-09-29 | Fanuc Robotics America Corporation | Method and system for automatically preventing deadlock in multi-robot systems |
US20160121487A1 (en) * | 2014-11-03 | 2016-05-05 | Qualcomm Incorporated | Communicating Configurable Instruction Sets to Robots for Controlling Robot Behavior |
WO2016122840A1 (en) * | 2015-01-26 | 2016-08-04 | Duke University | Specialized robot motion planning hardware and methods of making and using same |
US10296012B2 (en) * | 2016-12-21 | 2019-05-21 | X Development Llc | Pre-computation of kinematically feasible roadmaps |
JP6705976B2 (ja) * | 2017-05-11 | 2020-06-03 | 株式会社安川電機 | ロボット、ロボットの制御方法、ワークの製造方法 |
CN108942920A (zh) * | 2018-05-30 | 2018-12-07 | 北京极智嘉科技有限公司 | 一种加工食品的拣选系统和方法 |
CN108789416B (zh) * | 2018-07-27 | 2023-12-19 | 中国科学院自动化研究所 | 用于控制双机械臂柔性带电作业的系统及方法 |
TWI699636B (zh) * | 2019-05-21 | 2020-07-21 | 華邦電子股份有限公司 | 協同型機器人控制系統和方法 |
-
2020
- 2020-06-19 TW TW109120779A patent/TW202107232A/zh unknown
- 2020-06-23 US US16/909,096 patent/US20200398428A1/en active Pending
- 2020-06-23 EP EP20832308.9A patent/EP3969233A4/en active Pending
- 2020-06-23 JP JP2021576425A patent/JP7332199B2/ja active Active
- 2020-06-23 WO PCT/US2020/039193 patent/WO2020263861A1/en unknown
- 2020-06-23 CN CN202080059714.3A patent/CN114269525B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090326711A1 (en) * | 2008-05-21 | 2009-12-31 | Chang Tien L | Multi-arm robot system interference check via three dimensional automatic zones |
KR20110026776A (ko) * | 2009-09-08 | 2011-03-16 | 부산대학교 산학협력단 | 실제 로봇의 다중 경로계획 방법 |
US20110066282A1 (en) * | 2009-09-15 | 2011-03-17 | Harris Corporation, Corporation Of The State Of Delaware | Robotic apparatus implementing collision avoidance scheme and associated methods |
US20180029233A1 (en) * | 2015-02-13 | 2018-02-01 | Abb Schweiz Ag | Method For Avoiding Collisions Between Two Robots |
KR20170050166A (ko) * | 2015-10-29 | 2017-05-11 | 한국과학기술연구원 | 로봇의 구동 경로를 계획하기 위한 로봇 제어 시스템 및 로봇 구동 경로 계획방법 |
JP2017131973A (ja) * | 2016-01-25 | 2017-08-03 | キヤノン株式会社 | ロボット軌道生成方法、およびロボット軌道生成装置 |
Also Published As
Publication number | Publication date |
---|---|
TW202107232A (zh) | 2021-02-16 |
EP3969233A4 (en) | 2022-08-17 |
US20200398428A1 (en) | 2020-12-24 |
WO2020263861A1 (en) | 2020-12-30 |
CN114269525B (zh) | 2024-03-26 |
EP3969233A1 (en) | 2022-03-23 |
CN114269525A (zh) | 2022-04-01 |
JP7332199B2 (ja) | 2023-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7332199B2 (ja) | 共用ワークスペースにおける複数のロボットの動作計画 | |
JP7141665B2 (ja) | ロボットの動作計画に役立つ衝突検出 | |
US10894322B2 (en) | Robot motion planning | |
JP7489727B2 (ja) | マルチロボット運用環境におけるロボットの構成 | |
KR20120082881A (ko) | 충돌 회피 스킴을 실행하는 로보틱 장치 및 연관된 방법 | |
US11673265B2 (en) | Motion planning for robots to optimize velocity while maintaining limits on acceleration and jerk | |
US20240091944A1 (en) | Safety systems and methods employed in robot operations | |
US20240009845A1 (en) | Systems, methods, and user interfaces employing clearance determinations in robot motion planning and control | |
WO2021188566A1 (en) | Digital representations of robot operational environment, useful in motion planning for robots | |
US20230342967A1 (en) | Configuration of robot operational environment including layout of sensors | |
US20230286156A1 (en) | Motion planning and control for robots in shared workspace employing staging poses | |
TW202406697A (zh) | 採用前瞻規劃之共享工作空間中機器人的運動規劃和控制 | |
WO2024011062A1 (en) | Robust motion planning and/or control for multi-robot environments | |
TW202415506A (zh) | 穩健運動規劃及/或用於多機器人環境之控制 | |
US20240208060A1 (en) | Digital representations of robot operational environment, useful in motion planning for robots | |
WO2024073245A1 (en) | Automated configuration of robots in multi-robot operational environment optimizing for wear and other parameters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230531 |
|
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: 20230725 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230803 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7332199 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |