JP7400644B2 - 動作経路生成装置、動作経路生成方法および動作経路生成プログラム - Google Patents
動作経路生成装置、動作経路生成方法および動作経路生成プログラム Download PDFInfo
- Publication number
- JP7400644B2 JP7400644B2 JP2020115042A JP2020115042A JP7400644B2 JP 7400644 B2 JP7400644 B2 JP 7400644B2 JP 2020115042 A JP2020115042 A JP 2020115042A JP 2020115042 A JP2020115042 A JP 2020115042A JP 7400644 B2 JP7400644 B2 JP 7400644B2
- Authority
- JP
- Japan
- Prior art keywords
- way point
- search area
- movement
- parent
- amount
- 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 46
- 230000008859 change Effects 0.000 claims description 60
- 230000008569 process Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 12
- 230000004048 modification Effects 0.000 description 11
- 238000012986 modification Methods 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005070 sampling Methods 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/1628—Programme controls characterised by the control loop
- B25J9/1653—Programme controls characterised by the control loop parameters identification, estimation, stiffness, accuracy, error analysis
-
- 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
-
- 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/40428—Using rapidly exploring random trees algorithm RRT-algorithm
-
- 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/40429—Stochastic, probabilistic generation of intermediate points
-
- 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/40477—Plan path independent from obstacles, then correction for obstacles
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Manipulator (AREA)
- Numerical Control (AREA)
Description
複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択する親経由点選択部(142、342)と、
経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
干渉判定部が、経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する経由点追加部(146)と、を備え、
探索領域設定部は、ロボットの作業空間における、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、ロボットの作業空間において、ロボットの各軸の移動量が最大移動量を超えないでかつ全軸の移動量が最大移動量を越えない関節の変化角度領域を探索領域に設定する。
上記目的を達成するための動作経路生成装置に係る1つの開示は、複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択する親経由点選択部(142、342)と、
経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
干渉判定部が、経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する経由点追加部(146)と、を備え、
探索領域設定部は、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が最大移動量を越えない関節の変化角度領域を探索領域に設定し、
探索領域設定部が設定した探索領域に、規定最大角度を越える角度変化が可能な部分がある場合、規定最大角度を越える部分が小さくなるように探索領域を調整する探索領域調整部(243)を備え、
経由点候補生成部は、調整後の探索領域内に経由点候補を生成する。
上記目的を達成するための動作経路生成装置に係る1つの開示は、複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択する親経由点選択部(142、342)と、
経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
干渉判定部が、経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する経由点追加部(146)と、を備え、
探索領域設定部は、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が最大移動量を越えない関節の変化角度領域を探索領域に設定し、
親経由点選択部(342)は、経由点が親経由点として選択された回数が多いほど、経由点を親経由点として選択する確率を低くして、複数の経由点から親経由点を選択する。
上記目的を達成するための動作経路生成装置に係る1つの開示は、複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択する親経由点選択部(142、342)と、
経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
干渉判定部が、経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する経由点追加部(146)と、を備え、
探索領域設定部は、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が最大移動量を越えない関節の変化角度領域を探索領域に設定し、
経由点候補生成部(444)は、
経由点候補の座標値が決まっていない座標から、次に座標値を決定する座標を選択する座標選択部(445)と、
座標選択部が選択した座標の座標値を、探索領域内になるように決定する座標値決定部(446)とを備え、
座標選択部は、経由点候補の位置が定まるための全部の座標値が決まるまで、次に決定する座標値を決定する座標を選択し、
座標値決定部は、一部の座標値が決定済みである場合、決定済みの座標値と探索領域とにより制限される範囲内で、座標選択部が選択した座標の座標値を決定する。
プロセッサによって実施され、複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成方法であって、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択し(S20、S21)、
ロボットの作業空間における、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、ロボットの作業空間において、ロボットの各軸の移動量が最大移動量を超えないでかつ全軸の移動量が最大移動量を越えない関節の変化角度領域を、経由点を探索する領域である探索領域に設定し(S30)、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成し(S40、S41、S42、S43)、
経由点候補が障害物と干渉しているかを判定し(S50)、
経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する(S60)、動作経路生成方法である。
プロセッサによって実施され、複数の関節(21、22)と関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置として動作させる動作経路生成プログラムであって、
プロセッサが、
ロボットの姿勢を関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの経由点から選択し(S20、S21)、
ロボットの作業空間における、全部の関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、ロボットの作業空間において、ロボットの各軸の移動量が最大移動量を超えないでかつ全軸の移動量が最大移動量を越えない関節の変化角度領域を、経由点を探索する領域である探索領域に設定し(S30)、
探索領域内に、親経由点と連結する新たな経由点の候補となる経由点候補をランダムに生成し(S40、S41、S42、S43)、
経由点候補が障害物と干渉しているかを判定し(S50)、
経由点候補が干渉しないと判定した場合に、経由点候補を経由点として追加する(S60)ように構成された動作経路生成プログラムである。
以下、実施形態を図面に基づいて説明する。図1は、第1実施形態の動作経路生成装置100の構成を示す図である。動作経路生成装置100は、たとえば図2に示すロボット10の動作経路を生成する装置である。動作経路とは、ロボット10の姿勢の時間変化を意味する。
以上、説明した第1実施形態の動作経路生成装置100は、第1関節21、第2関節22が角度変化したときの全軸の移動量SAに上限である最大移動量を設定する。この最大移動量を決定するために、単位変化角度当たりの全軸の移動量SAが相対的に少ない第2関節22を基準関節とする。この基準関節を規定最大角度だけ変化させ、第1関節21は固定したときの全軸の移動量SAを最大移動量とする。そして、全軸の移動量SAがその最大移動量を越えない第1関節21および第2関節22の変化角度領域を探索領域50とする。
次に、第2実施形態を説明する。この第2実施形態以下の説明において、それまでに使用した符号と同一番号の符号を有する要素は、特に言及する場合を除き、それ以前の実施形態における同一符号の要素と同一である。また、構成の一部のみを説明している場合、構成の他の部分については先に説明した実施形態を適用できる。
図13に、第3実施形態のプロセッサ340が実行する機能を示す。プロセッサ340は、第1実施形態のプロセッサ140に代えて動作経路生成装置が備えるものである。プロセッサ340は、親経由点選択部342が実行する処理が、第1実施形態の親経由点選択部142とは相違する。また、プロセッサ340は選択数加算部343を備えている。これら、親経由点選択部342および選択数加算部343が実行する処理は図14を用いて説明する。
図16に、第4実施形態のプロセッサ440が実行する機能を示す。プロセッサ440は、第1実施形態のプロセッサ140に代えて動作経路生成装置が備えるものである。プロセッサ440は、これまでの経由点候補生成部144に代えて経由点候補生成部444を備える。この経由点候補生成部444は、座標選択部445と座標値決定部446を備えた構成である。経由点候補生成部444、座標選択部445、座標値決定部446が実行する処理は図17を用いて説明する。
たとえば、実施形態では、2つの関節21、22を持つロボット10に対して動作経路を生成する場合を説明した。しかし、動作経路を生成するロボット10が、3つ以上の関節を持っていてもよい。3つ以上の関節を持つロボット10の場合、必ずしも、複数の関節のうち単位変化角度当たりの全軸の移動量SAが最小の関節を基準関節とする必要はない。たとえば、3つの関節を持つロボット10において、単位変化角度当たりの全軸の移動量SAが2番目に小さい関節を基準関節としてもよい。
実施形態および変形例1では、複数の関節のうち単位変化角度当たりの全軸の移動量SAが最大ではない所定の基準関節を規定最大角度だけ変化させ、他の関節は固定したときの全軸の移動量SAを、経由点探索時の最大移動量としていた。しかし、経由点探索時の最大移動量の決定方法は、実施形態および変形例1で開示した決定方法に限られない。
たとえば、全軸それぞれの変化角度を規定最大角度よりも小さい変化角度としたときの全軸の移動量SAを経由点探索時の最大移動量としてもよい。実施形態のロボット10を例にして、かつ、上記変化角度を30度としてより具体的に説明する。全軸の移動量SAは、第1軸11を30度変化させ、かつ、第1軸11の変化角度ごとに第2軸12を30度変化させた場合に生じる移動領域Aの大きさである。
また、第1軸11の基端すなわち第1関節21から第2軸12の先端までの直線距離が最も長くなる状態において、第1軸11を規定最大角度よりも小さい角度だけ角度変化させたときの移動領域Aの大きさを経由点探索時の最大移動量としてもよい。第1関節21から第2軸12の先端までの直線距離が最も長くなる状態は、第1軸11を回転させたときに移動領域Aが最も大きくなる状態である。
第2実施形態と第3実施形態を組み合わせてもよい。また、第2実施形態と第4実施形態を組み合わせてもよい。また、第3実施形態と第4実施形態を組み合わせてもよい。
本開示に記載の制御装置及びその手法は、コンピュータプログラムにより具体化された一つ乃至は複数の機能を実行するようにプログラムされたプロセッサを構成する専用コンピュータにより、実現されてもよい。あるいは、本開示に記載の制御装置及びその手法は、専用ハードウェア論理回路により、実現されてもよい。もしくは、本開示に記載の制御装置及びその手法は、コンピュータプログラムを実行するプロセッサと一つ以上のハードウェア論理回路との組み合わせにより構成された一つ以上の専用コンピュータにより、実現されてもよい。また、コンピュータプログラムは、コンピュータにより実行されるインストラクションとして、コンピュータ読み取り可能な非遷移有形記録媒体に記憶されていてもよい。
Claims (8)
- 複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択する親経由点選択部(142、342)と、
前記経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
前記経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
前記干渉判定部が、前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する経由点追加部(146)と、を備え、
前記探索領域設定部は、前記ロボットの作業空間における、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、前記ロボットの作業空間において、前記ロボットの各軸の移動量が前記最大移動量を超えないでかつ全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を前記探索領域に設定する、動作経路生成装置。 - 複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択する親経由点選択部(142、342)と、
前記経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
前記経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
前記干渉判定部が、前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する経由点追加部(146)と、を備え、
前記探索領域設定部は、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を前記探索領域に設定し、
前記探索領域設定部が設定した前記探索領域に、前記規定最大角度を越える角度変化が可能な部分がある場合、前記規定最大角度を越える部分が小さくなるように前記探索領域を調整する探索領域調整部(243)を備え、
前記経由点候補生成部は、調整後の前記探索領域内に前記経由点候補を生成する、動作経路生成装置。 - 複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択する親経由点選択部(142、342)と、
前記経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
前記経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
前記干渉判定部が、前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する経由点追加部(146)と、を備え、
前記探索領域設定部は、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を前記探索領域に設定し、
前記親経由点選択部(342)は、前記経由点が前記親経由点として選択された回数が多いほど、前記経由点を前記親経由点として選択する確率を低くして、複数の前記経由点から前記親経由点を選択する、動作経路生成装置。 - 複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置であって、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択する親経由点選択部(142、342)と、
前記経由点を探索する領域である探索領域を設定する探索領域設定部(143)と、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成する経由点候補生成部(144、444)と、
前記経由点候補が障害物と干渉しているかを判定する干渉判定部(145)と、
前記干渉判定部が、前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する経由点追加部(146)と、を備え、
前記探索領域設定部は、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を前記探索領域に設定し、
前記経由点候補生成部(444)は、
前記経由点候補の座標値が決まっていない座標から、次に座標値を決定する座標を選択する座標選択部(445)と、
前記座標選択部が選択した座標の座標値を、前記探索領域内になるように決定する座標値決定部(446)とを備え、
前記座標選択部は、前記経由点候補の位置が定まるための全部の座標値が決まるまで、次に決定する座標値を決定する座標を選択し、
前記座標値決定部は、一部の座標値が決定済みである場合、決定済みの座標値と前記探索領域とにより制限される範囲内で、前記座標選択部が選択した座標の座標値を決定する、動作経路生成装置。 - 請求項1または4に記載の動作経路生成装置であって、
前記探索領域設定部が設定した前記探索領域に、前記規定最大角度を越える角度変化が可能な部分がある場合、前記規定最大角度を越える部分が小さくなるように前記探索領域を調整する探索領域調整部(243)を備え、
前記経由点候補生成部は、調整後の前記探索領域内に前記経由点候補を生成する、動作経路生成装置。 - 請求項1、2、4、5のいずれかに記載の動作経路生成装置であって、
前記親経由点選択部(342)は、前記経由点が前記親経由点として選択された回数が多いほど、前記経由点を前記親経由点として選択する確率を低くして、複数の前記経由点から前記親経由点を選択する、動作経路生成装置。 - プロセッサによって実施され、複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成方法であって、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択し(S20、S21)、
前記ロボットの作業空間における、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、前記ロボットの作業空間において、前記ロボットの各軸の移動量が前記最大移動量を超えないでかつ全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を、前記経由点を探索する領域である探索領域に設定し(S30)、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成し(S40、S41、S42、S43)、
前記経由点候補が障害物と干渉しているかを判定し(S50)、
前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する(S60)、動作経路生成方法。 - プロセッサによって実施され、複数の関節(21、22)と前記関節により連結される複数の軸(11、12)とを持つロボット(10)の動作経路を生成する動作経路生成装置として動作させる動作経路生成プログラムであって、
前記プロセッサが、
前記ロボットの姿勢を前記関節の角度で示す関節空間において、次の経由点(P)を探索する起点である親経由点(PP)を、決定済みの前記経由点から選択し(S20、S21)、
前記ロボットの作業空間における、全部の前記関節がそれぞれ規定最大角度だけ変化したときの全軸の移動量である最大可能移動量よりも少ない全軸の移動量を探索時の最大移動量とし、前記ロボットの作業空間において、前記ロボットの各軸の移動量が前記最大移動量を超えないでかつ全軸の移動量が前記最大移動量を越えない前記関節の変化角度領域を、前記経由点を探索する領域である探索領域に設定し(S30)、
前記探索領域内に、前記親経由点と連結する新たな前記経由点の候補となる経由点候補をランダムに生成し(S40、S41、S42、S43)、
前記経由点候補が障害物と干渉しているかを判定し(S50)、
前記経由点候補が干渉しないと判定した場合に、前記経由点候補を前記経由点として追加する(S60)ように構成された動作経路生成プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020115042A JP7400644B2 (ja) | 2020-07-02 | 2020-07-02 | 動作経路生成装置、動作経路生成方法および動作経路生成プログラム |
US17/363,462 US20220001536A1 (en) | 2020-07-02 | 2021-06-30 | Motion path generation device, motion path generation method, and non-transitory tangible computer readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020115042A JP7400644B2 (ja) | 2020-07-02 | 2020-07-02 | 動作経路生成装置、動作経路生成方法および動作経路生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022012887A JP2022012887A (ja) | 2022-01-17 |
JP7400644B2 true JP7400644B2 (ja) | 2023-12-19 |
Family
ID=79166494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020115042A Active JP7400644B2 (ja) | 2020-07-02 | 2020-07-02 | 動作経路生成装置、動作経路生成方法および動作経路生成プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20220001536A1 (ja) |
JP (1) | JP7400644B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023149298A1 (ja) * | 2022-02-04 | 2023-08-10 | 三菱電機株式会社 | 軌道生成装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020117A (ja) | 1998-06-29 | 2000-01-21 | Yaskawa Electric Corp | ロボットの動作経路計画方法およびその装置 |
JP2002073130A (ja) | 2000-06-13 | 2002-03-12 | Yaskawa Electric Corp | ロボットの大域動作経路計画方法とその制御装置 |
JP2008204161A (ja) | 2007-02-20 | 2008-09-04 | Toyota Motor Corp | 経路作成装置 |
US20110035051A1 (en) | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
WO2020017092A1 (ja) | 2018-07-17 | 2020-01-23 | オムロン株式会社 | パラメータ同定装置、方法、及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101667031B1 (ko) * | 2009-11-02 | 2016-10-17 | 삼성전자 주식회사 | 로봇의 경로 계획 장치 및 그 방법 |
JP5998816B2 (ja) * | 2012-10-04 | 2016-09-28 | セイコーエプソン株式会社 | 経路探索方法、経路探索装置、ロボット制御装置、ロボット及びプログラム |
JP6755724B2 (ja) * | 2016-06-20 | 2020-09-16 | キヤノン株式会社 | 制御方法、ロボットシステム、および物品の製造方法 |
JP7262373B2 (ja) * | 2019-11-19 | 2023-04-21 | 株式会社日立製作所 | 軌道計画生成装置、軌道計画生成方法、および軌道計画生成プログラム |
JP7475841B2 (ja) * | 2019-11-22 | 2024-04-30 | キヤノン株式会社 | 情報処理方法、ロボットシステム、物品の製造方法、および情報処理装置 |
-
2020
- 2020-07-02 JP JP2020115042A patent/JP7400644B2/ja active Active
-
2021
- 2021-06-30 US US17/363,462 patent/US20220001536A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020117A (ja) | 1998-06-29 | 2000-01-21 | Yaskawa Electric Corp | ロボットの動作経路計画方法およびその装置 |
JP2002073130A (ja) | 2000-06-13 | 2002-03-12 | Yaskawa Electric Corp | ロボットの大域動作経路計画方法とその制御装置 |
JP2008204161A (ja) | 2007-02-20 | 2008-09-04 | Toyota Motor Corp | 経路作成装置 |
US20110035051A1 (en) | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
WO2020017092A1 (ja) | 2018-07-17 | 2020-01-23 | オムロン株式会社 | パラメータ同定装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20220001536A1 (en) | 2022-01-06 |
JP2022012887A (ja) | 2022-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017173990A1 (zh) | 一种机器人避障中的最短路径规划方法 | |
CN107037806B (zh) | 自移动机器人重新定位方法及采用该方法的自移动机器人 | |
US8483874B2 (en) | Path planning apparatus of robot and method and computer-readable medium thereof | |
JP5998816B2 (ja) | 経路探索方法、経路探索装置、ロボット制御装置、ロボット及びプログラム | |
Yap et al. | Block A*: Database-driven search with applications in any-angle path-planning | |
WO2019237351A1 (zh) | 机器人运动控制方法、装置、存储介质及机器人 | |
JP6717164B2 (ja) | 動作経路計画方法 | |
JP7400644B2 (ja) | 動作経路生成装置、動作経路生成方法および動作経路生成プログラム | |
WO2023024317A1 (zh) | 一种机器人避障方法、装置和机器人 | |
JP6511806B2 (ja) | 多関節ロボット及び多関節ロボットの制御方法 | |
EP3511127B1 (en) | Controller for robot and inverse transform method for robot | |
JP4984576B2 (ja) | ロボットハンドによる把持制御方法 | |
KR101341602B1 (ko) | 이동식 로봇의 전역경로 최적화 방법 | |
JPH0934524A (ja) | ロボットマニピュレータの移動経路の自動生成方法 | |
JP2017019030A (ja) | 移動ロボットの動作環境情報生成装置 | |
JP2021079482A5 (ja) | ||
Pal et al. | A focused wave front algorithm for mobile robot path planning | |
JP6248229B2 (ja) | 打点位置補正方法及び装置 | |
JP5435729B2 (ja) | 脚式ロボットの歩行着地位置計画方法 | |
Miao et al. | Optimal tripod turning gait generation for hexapod walking machines | |
CN112987740B (zh) | 一种移动机器人路径规划控制方法 | |
CN110399679B (zh) | 一种地基基础位置优化设计方法 | |
Savin | Parameter optimization for walking patterns and the geometry of in-pipe robots | |
JP2010046751A (ja) | 多関節ロボットの移動経路算出方法及びロボットシステム | |
KR102520793B1 (ko) | 로봇의 모션 경로 블렌딩 방법 및 그 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230829 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231011 |
|
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: 20231107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231120 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7400644 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |