JP7272374B2 - プランニングシステム、ロボットシステム、プランニング方法、およびプランニングプログラム - Google Patents

Description

本開示の一側面はプランニングシステム、ロボットシステム、プランニング方法、およびプランニングプログラムに関する。

特許文献１には、データセットに基づく機械学習プロセスの結果に基づいて、任意に設定された始点と終点との間のロボッ卜のパスを生成するロボッ卜パス生成装置が記載されている。

国際公開第２０１８／１４３００３号

ロボット制御のプランニングを効率的に実行することが望まれている。

本開示の一側面に係るプランニングシステムは、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するフロー生成部と、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認する確認部と、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新する更新部と、更新された同時実行制約に基づいて、フロー生成部にタスクフローを再生成させる再実行部とを備える。

本開示の一側面に係るプランニング方法は、少なくとも一つのプロセッサを備えるプランニングシステムにより実行される。プランニング方法は、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するステップと、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認するステップと、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新するステップと、更新された同時実行制約に基づいてタスクフローを再生成するステップとを含む。

本開示の一側面に係るプランニングプログラムは、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するステップと、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認するステップと、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新するステップと、更新された同時実行制約に基づいてタスクフローを再生成するステップとをコンピュータに実行させる。

本開示の一側面に係るロボットシステムは、１以上のロボットと、上記のプランニングシステムと、生成された動作プログラムに基づいて１以上のロボットを動作させる１以上のロボットコントローラとを備える。

本開示の一側面によれば、ロボット制御のプランニングを効率的に実行できる。

ロボットシステムの構成の一例を示す図である。 タスクフローの一例を示す図である。 プログラミング支援装置のハードウェア構成の一例を示す図である。 プログラミング支援装置の機能構成の一例を示す図である。 プログラミング支援装置の動作の一例を示すフローチャートである。 プログラミング支援装置の動作の一例を示すフローチャートである。 候補姿勢に基づく待機タスクの挿入の一例を示す図である。 複数のタスクパターンの一例を示す図である。 巡回セールスマン問題の一例を示す図である。

以下、添付図面を参照しながら本開示での実施形態を詳細に説明する。図面の説明において同一または同等の要素には同一の符号を付し、重複する説明を省略する。

［ロボットシステム］
本実施形態では、本開示に係るプランニングシステムをロボットシステム１のプログラミング支援装置４に適用する。本開示において、プランニングシステムとは少なくとも一つのロボットの動作を決定するためのコンピュータシステムをいう。ロボットシステム１は、オペレータにより教示された動作をロボットに実行させることにより、加工、組立などの様々な作業を自動化するシステムである。図１はロボットシステム１の構成の一例を示す図である。一例では、ロボットシステム１は、１以上のロボット２と、１以上のロボット２に対応する１以上のロボットコントローラ３と、プログラミング支援装置４とを備える。図１は３台のロボット２および３台のロボットコントローラ３を示し、一つのロボットコントローラ３に一つのロボット２が接続される構成を示す。しかし、各装置の台数も接続方法も図１の例に限定されない。例えば、一つのロボットコントローラ３に複数台のロボット２が接続されてもよい。

一例では、ロボット２は多軸のシリアルリンク型の垂直多関節ロボットであり、その先端部５にツールを保持した状態で様々な処理を実行できるように構成される。ロボット２は、所定の範囲内において先端部５の位置および姿勢を自在に変更し得る。ロボット２は、６軸の垂直多関節ロボットでもよいし、６軸に１軸の冗長軸を追加した７軸の垂直多関節ロボットでもよい。一例では、複数台のロボット２は、同一の位置に配置された同一のワークに対し、いずれのロボット２によっても同一の処理を実行し得るように配置される。

ロボットコントローラ３は、予め生成された動作プログラムに従ってロボット２を制御する装置である。一例では、動作プログラムはロボット２を制御するためのデータを含み、例えば、ロボット２の軌道を示すパスを含む。ロボット２の軌道とは、ロボット２またはその構成要素の動きの経路をいう。例えば、ロボット２の軌道は先端部５の軌道であり得る。一例では、ロボットコントローラ３は、動作プログラムで示される目標値に先端部５の位置および姿勢を一致させるための関節角度目標値（ロボット２の各関節の角度目標値）を算出し、その角度目標値に従ってロボット２を制御する。

ロボットコントローラ３の制御によって少なくとも一つのロボット２は一連の処理を実行する。本開示ではその一連の処理をジョブともいう。また、そのジョブを構成する最小単位の処理をタスクという。したがって、ジョブは１以上のタスクを含む。それぞれのロボット２は「部品を取る」、「部品を置く」、「部品を（ワークに）嵌合する」、「待機姿勢を取る」などの様々なタスクを実行し得る。一つのタスクは、該タスクにおけるロボット２の軌道である一つのパスを含み得る。

一例では、ロボット２は、自走可能な移動ロボットであってもよい。この場合には、ロボット２は処理の開始に先立って、動作プログラムに従って作業空間内を移動して所与の位置に移動し得る。例えば、ロボット２は他の物体を避けながら自走することが可能である。このロボット２は、動作プログラムで示される配置において、該動作プログラムで示されるジョブ（すなわち、少なくとも一つのタスク）を繰り返し実行し得る。

プログラミング支援装置４は動作プログラムを生成する装置である。例えば、プログラミング支援装置４は、１以上のロボット２のそれぞれについて、該ロボット２により実行されるジョブを示す動作プログラムを生成する。一例では、プログラミング支援装置４は、パス、ある時点におけるロボット２の姿勢などのような、ジョブの少なくとも一部の構成要素を評価する。そして、プログラミング支援装置４はその評価結果に基づいて動作プログラムを生成する。プログラミング支援装置４はシミュレーションを実行してその評価を実行してもよい。シミュレーションとは動作プログラムの少なくとも一部を仮想的に実行する処理をいう。より詳しくいうと、シミュレーションは、ロボット２を実際に作動させることなく動作プログラムの少なくとも一部をコンピュータ上で模擬的に実行することをいう。一例では、シミュレーションは、ロボット２および他の物体が配置された仮想空間上で動作プログラムの少なくとも一部を仮想的に実行する処理である。他の物体とは、ロボット２の周辺に配置された物体であり、例えば、他のロボット２、ワーク、他の製造装置などであり得る。

［タスクフロー］
一例では、プログラミング支援装置４はジョブを効率的に実行するためのタスクフローを生成し、そのタスクフローを１以上のロボット２に実行させるための動作プログラムを生成する。本開示において、タスクフローとは、どのロボットがどのタスクをどの順序でおよびどのタイミングで実行するかを示す情報をいう。

一例では、タスクフローは複数の作業タスク、複数のつなぎタスク、および複数の待機タスクを含む。作業タスクとはユーザによって予め設定（定義）されたタスクをいう。つなぎタスクとは、ロボット２を次の作業タスクに案内するためのタスクをいい、隣り合う作業タスク間に位置する。待機タスクとはロボットを待機させるためのタスクをいう。待機タスクは作業タスクの開始および終了のそれぞれに対応して設定され、結果的に、待機タスクは作業タスクとつなぎタスクとの間に位置する。つなぎタスクおよび待機タスクはプログラミング支援装置４によって自動的に設定（挿入）される。

本開示では、作業タスク内のパスを「作業パス」といい、つなぎタスク内のパスを「エアカットパス」という。作業パスは、作業タスクを生成する際にユーザによって予め設定（定義）される。エアカットパスは、先行する作業タスクにおける作業パスの終点と、後続の作業タスクにおける作業パスの始点とを結ぶ。一例では、エアカットパスは、例えば始点および終点以外の少なくとも一つの教示点が設定されることによって、自動的に設定される。教示点とは、パスを規定するために設定される基準点をいう。待機タスクではロボット２は動かないので、待機タスクはパスを有しない。

図２はタスクフローの一例を示す図である。この例でのタスクフローは、２台のロボット２（ロボットＲａ，Ｒｂ）が、５個の作業タスクＴａ，Ｔｂ，Ｔｃ，Ｔｄ，Ｔｅを含むジョブを協同して実行することを示す。図２において、記号「Ｓ」はロボット２の開始姿勢（初期姿勢）を示し、記号「Ｅ」はロボット２の終了姿勢を示す。この例では、ロボットＲａは作業タスクＴａ，Ｔｂ，Ｔｅをこの順に実行し、ロボットＲｂは作業タスクＴｃ，Ｔｄをこの順に実行する。待機タスクは作業タスクの開始および終了のそれぞれに対応して挿入される。つなぎタスクは、先行する作業タスクの終了に対応する待機タスクと、後続の作業タスクの開始に対応する待機タスクとの間に挿入され、この結果、隣り合う作業タスク間に位置することになる。図２に示すように、一例では、つなぎタスクは開始姿勢と最初の作業タスクの開始に対応する待機タスクとの間にも挿入され、さらに、最後の作業タスクの終了に対応する待機タスクと終了姿勢との間にも挿入される。

プログラミング支援装置４は、複数のロボット２によるタスクの同時実行に関する同時実行制約に基づいてタスクフローを生成する。同時実行制約は、ロボット２を動作させる際に課される制約（条件）の一種である。一例では、同時実行制約は、複数のロボット２が複数のタスクを並行して実行できるタイミングを示す。或る時間幅において複数のロボット２が複数のタスクを並行して実行できない場合（すなわち、タスクの同時実行が不可能である場合）には、その時間幅では、１台のロボット２のみがタスクを実行し、他のロボット２はタスクを実行せずに待機する。この待機は、所与の条件が整って初めて次の動作を実行させるための仕組みであるインターロックの一例である。

図２の例では、ロボットＲｂは作業タスクＴｃを実行した後に、ロボットＲａが作業タスクＴｂを終了するまで待機し、その後に次のつなぎタスクを実行する。ロボットＲａは作業タスクＴｂの次のつなぎタスクを実行した後に、ロボットＲｂが作業タスクＴｄを終了するまで待機し、その後に作業タスクＴｅを実行する。この例では、ロボットＲａが実際に待機する時間幅は、作業タスクＴｂに続くつなぎタスクを実行してから作業タスクＴｅを実行するまでの間である。ロボットＲｂが実際に待機する時間幅は、作業タスクＴｃを実行してから次のつなぎタスクを実行するまでの間である。これら二つの待機時間に対応する二つの待機タスクには０より大きい待機時間が設定され、他の待機タスクには待機時間として０が設定される。待機時間が０の待機タスクでは、ロボット２は静止することなく、隣接する作業タスクおよび待機タスクを連続して実行する。図２の右側は、待機時間が０である待機タスクを省略したタスクフローを示す。

［プログラミング支援装置］
図３はプログラミング支援装置４のハードウェア構成の一例を示す図である。プログラミング支援装置４は本体１０、モニタ２０、および入力デバイス３０を備える。

本体１０は少なくとも一つのコンピュータにより構成される。本体１０は回路１６０を有し、回路１６０は、少なくとも一つのプロセッサ１６１と、メモリ１６２と、ストレージ１６３と、入出力ポート１６４とを有する。ストレージ１６３は、本体１０の各機能モジュールを構成するためのプログラムを記録する。ストレージ１６３は、ハードディスク、不揮発性の半導体メモリ、磁気ディスク、光ディスク等の、コンピュータ読み取り可能な記録媒体である。メモリ１６２は、ストレージ１６３からロードされたプログラム、プロセッサ１６１の演算結果等を一時的に記憶する。プロセッサ１６１は、メモリ１６２と協働してプログラムを実行することで、各機能モジュールを構成する。入出力ポート１６４は、プロセッサ１６１からの指令に応じ、モニタ２０、入力デバイス３０、およびロボットコントローラ３の間で電気信号の入出力を行う。

モニタ２０は、本体１０から出力された情報を表示するための装置である。モニタ２０は、グラフィック表示が可能であればいかなるものであってもよく、その例としては液晶パネル等が挙げられる。入力デバイス３０は、本体１０に情報を入力するための装置である。入力デバイス３０は、所望の情報を入力可能であればいかなるものであってもよく、その例としてはキーパッド、マウス等が挙げられる。

モニタ２０および入力デバイス３０はタッチパネルとして一体化されていてもよい。例えばタブレットコンピュータのように、本体１０、モニタ２０、および入力デバイス３０が一体化されていてもよい。

図４はプログラミング支援装置４の機能構成の一例を示す図である。一例では、プログラミング支援装置４は機能モジュールとして取得部１１０、パターン生成部１２０、フロー決定部１３０、およびプログラム生成部１４０を備える。取得部１１０は動作プログラムを生成するために必要なデータを取得する機能モジュールである。パターン生成部１２０は、一つのジョブに対して複数のタスクパターンを生成する機能モジュールである。本開示において、タスクパターンとは、タスクフローとして採用し得るジョブの実行方法を示す情報をいう。一例では、個々のタスクパターンは、ロボット２およびタスクの対応関係と、タスクの実行順序とについての可能な組合せを示す。一例では、パターン生成部１２０は、それぞれのタスクパターンが複数の作業タスク、複数のつなぎタスク、および複数の待機タスクを含むように、複数のタスクパターンを生成する。フロー決定部１３０は、動作プログラムの生成に用いられる一つのタスクフローを決定する機能モジュールである。プログラム生成部１４０は決定されたタスクフローを１以上のロボット２に実行させるための少なくとも一つの動作プログラムを生成する機能モジュールである。

パターン生成部１２０はタスク挿入部１２１および制約設定部１２２を備える。タスク挿入部１２１はつなぎタスクおよび待機タスクを複数のタスクパターンのそれぞれに挿入する機能モジュールである。したがって、タスク挿入部１２１はつなぎタスク挿入部および待機タスク挿入部として機能する。制約設定部１２２は複数のタスクパターンにおける制約を設定する機能モジュールである。

フロー決定部１３０はフロー生成部１３１、パス生成部１３２、確認部１３３、および更新部１３４を備える。フロー生成部１３１は同時実行制約と複数のタスクパターンとに基づいて一つのタスクフローを生成する機能モジュールである。パス生成部１３２はそのタスクフローのつなぎタスクでのエアカットパスを生成する機能モジュールである。確認部１３３はそのタスクフローのつなぎタスク（エアカットパス）においてロボット２が他の物体と干渉するか否かを確認する機能モジュールである。干渉とは物体同士が接触または衝突することをいい、例えば、ロボット２が他の物体に接触または衝突することをいう。更新部１３４は、その干渉が検出された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新する機能モジュールである。その更新処理が行われた場合には、フロー決定部１３０はその更新された同時実行制約に基づいてフロー生成部１３１にタスクフローを再生成させる。したがって、フロー決定部１３０は再実行部として機能する。

［プランニング方法］
本開示に係るプランニング方法の一例として、図５および図６を参照しながら、プログラミング支援装置４により実行される一連の処理手順の一例を説明する。図５および図６はプログラミング支援装置４の動作の一例を処理フローＳ１として示すフローチャートである。すなわち、プログラミング支援装置４は処理フローＳ１を実行する。

ステップＳ１１では、取得部１１０が、動作プログラムを生成するために必要な教示データを取得する。この教示データはロボット２にジョブを実行させるために必要な情報を含む電子データであり、例えば、１以上の作業タスクと、ロボット２の動作に関する制約とを示す。その制約の例として、個々のロボット２の配置、複数の作業タスクの実行順序、ロボット２と作業タスクとの対応関係、作業タスクの開始および終了のそれぞれにおけるロボット２の姿勢、それぞれの作業タスクにおけるロボット２の動作時間、および同時実行制約が挙げられる。教示データは、個々のロボット２について個別に設定される事項と、１以上のロボット２について共通に設定される事項とのうちの少なくとも一つを含んでよい。教示データを取得するために様々な手法が用いられてよい。例えば、取得部１１０はユーザにより入力された教示データを受け付けてもよいし、ユーザ入力に基づいて所与の記憶装置から教示データを読み出してもよいし、他のコンピュータから送られてきた教示データを受信してもよい。

ステップＳ１２では、タスク挿入部１２１が複数の作業タスクのそれぞれに待機タスクを挿入する。例えば、タスク挿入部１２１は作業タスクの開始および終了のそれぞれに待機タスクを挿入する。

一例では、タスク挿入部１２１は個々の作業タスクの開始および終了のそれぞれについてロボット２の複数の候補姿勢を設定し、該複数の候補姿勢のそれぞれについて待機タスクの挿入を実行してもよい。候補姿勢とは、ロボットの待機姿勢を決めるための選択肢として用意される姿勢をいう。作業タスクの開始に関する候補姿勢は、先行するつなぎタスクと該作業タスクとの間でのロボット２の待機姿勢の候補である。作業タスクの終了に関する待機姿勢は、該作業タスクと後続のつなぎタスクとの間でのロボット２の待機姿勢の候補である。複数の候補姿勢は、ユーザによって設定（定義）されたロボット２の姿勢である教示姿勢を含んでもよく、この場合には教示データはその教示姿勢を含む。

図７は候補姿勢に基づく待機タスクの挿入の一例を示す図である。この例は一つの作業タスクＴｘについての様々な候補姿勢を示す。作業タスクＴｘの開始に関して３個の候補姿勢Ｐｓ_１，Ｐｓ_２，Ｐｓ_３が存在し、作業タスクＴｘの終了に関して３個の候補姿勢Ｐｅ_１，Ｐｅ_２，Ｐｅ_３が存在するとする。したがって、作業タスクＴｘの開始および終了の候補姿勢について９個の組合せが存在する。タスク挿入部１２１はその候補姿勢の９個の組合せのそれぞれ（言い換えると１８個の候補姿勢のそれぞれ）に待機タスクを挿入する。個々の作業タスクＴｘの上下に位置する丸印はその待機タスクを表す。

図５に戻って、ステップＳ１３では、パターン生成部１２０が教示データに基づいて複数のタスクパターンを生成する。一例では、パターン生成部１２０は教示データで示される制約を満たす範囲で複数のタスクパターンを生成する。例えば、２個の作業タスクＴｘ，Ｔｙの実行順序に制約が課されていないとする。この場合には、パターン生成部１２０は、作業タスクＴｘの後に作業タスクＴｙが実行されるタスクパターンと、作業タスクＴｙの後に作業タスクＴｘが実行されるタスクパターンと、作業タスクＴｘ，Ｔｙが並行して実行されるタスクパターンとを生成し得る。別の例として、２台のロボットＲａ，Ｒｂが用意され、作業タスクＴｘを実行するロボットに制約が課されていないとする。この場合には、パターン生成部１２０は、ロボットＲａが作業タスクＴｘを実行するタスクパターンと、ロボットＲｂが作業タスクＴｘを実行するタスクパターンとを生成し得る。

上述したように、個々の作業タスクの開始および終了には複数の候補姿勢が設定され得る。この場合には、パターン生成部１２０は個々の作業タスクの開始および終了の候補姿勢の組合せに応じて複数のタスクパターンを生成する。個々の作業タスクについて複数の候補姿勢が設定される場合には、複数の作業タスク間の候補姿勢の組合せも考慮されるので、生成されるタスクパターンの個数は多くなる。図７の例の場合には、パターン生成部１２０は少なくとも９個のタスクパターンを生成する。作業タスクＴｘを含む複数の作業タスクのそれぞれに複数の候補姿勢が設定される場合には、多くのタスクパターンが生成されることになる。

ステップＳ１４では、タスク挿入部１２１が複数のタスクパターンのそれぞれにつなぎタスクを挿入する。それぞれのタスクパターンにおけるつなぎタスクの挿入は次のように実行される。すなわち、タスク挿入部１２１はタスクパターン内の複数の作業タスクの配置に基づいて、先行する作業タスクの終了に対応する待機タスクと、後続の作業タスクの開始に対応する待機タスクとの間につなぎタスクを挿入する。結果として、タスク挿入部１２１は隣り合う作業タスク間につなぎタスクを挿入する。一例では、タスク挿入部１２１はロボット２の開始姿勢と最初の作業タスクの開始に対応する待機タスクとの間にもつなぎタスクを挿入し、最後の作業タスクの終了に対応する待機タスクとロボット２の終了姿勢との間にもつなぎタスクを挿入する。

タスク挿入部１２１はそれぞれのタスクパターンのそれぞれのつなぎタスクについてロボット２の移動時間の初期値を設定する。本開示では、つなぎタスクでのロボットの移動時間を「つなぎ時間」ともいう。タスク挿入部１２１はそれぞれのつなぎタスクにおいて、直線のエアカットパスを仮定し、その直線上でのロボット２の移動時間を算出する。つなぎ時間は、ロボット２がエアカットパスの始点から終点まで移動するのに要する時間である。エアカットパス上を通るオブジェクトは、先端部５、ツールなどのようなロボット２の構成要素でもよいし、ロボット２の全体でもよい。いずれにしても、タスク挿入部１２１はその所要時間をつなぎタスクでのつなぎ時間の初期値として設定する。この初期値はつなぎ時間の最小値である。

ステップＳ１５では、パターン生成部１２０が、ロボット２が実行不可能な姿勢（待機姿勢）を含むタスクパターンを破棄する。例えば、パターン生成部１２０は、タスク挿入部１２１によって自動的に設定された個々の候補姿勢（待機姿勢）に対してステップＳ１５の処理を実行する。パターン生成部１２０は、必要であれば教示姿勢に対してステップＳ１５の処理を実行してもよい。「ロボットが実行不可能な姿勢」とは、ロボットが取り得ない姿勢、またはロボットの動作に支障を来たす姿勢をいう。「ロボットが実行可能な姿勢」とは、ロボットが取ることができ、且つロボットの動作に支障を来たさない姿勢をいう。パターン生成部１２０は、タスクパターン中の少なくとも一つの待機姿勢をロボット２が実行できないと判定した場合にはそのタスクパターンを破棄し、すべての待機姿勢をロボット２が実行できると判定した場合にはそのタスクパターンを残す。パターン生成部１２０は複数のタスクパターンのそれぞれについてその処理を実行して、ロボットが実行可能なタスクパターンを抽出する。

ロボット２が実行不可能な姿勢は、ロボット２が取り得ない姿勢でもよいし、ロボット２が他の物体（他のロボット２を除く）に干渉する姿勢でもよいし、ロボット２の前後の姿勢との連続性が無い姿勢でもよい。これに伴って、ロボット２が実行可能な姿勢とは、ロボット２が取り得る姿勢でもよいし、ロボット２が他の物体（他のロボット２を除く）に干渉しない姿勢でもよいし、ロボット２の前後の姿勢との連続性が保たれる姿勢でもよい。姿勢の連続性とは、ロボット２の姿勢が或る状態から次の状態へと遷移できることをいう。連続性が無い姿勢とは、前の姿勢および後の姿勢のうちの少なくとも一方との間で移り変わることができない姿勢である。すなわち、連続性が無い姿勢とは特異点である。パターン生成部１２０は、ロボット２の構造、可動域などを示す所与の仕様データを参照して、ロボット２が待機姿勢を取ることができるか否かを判定してもよい。パターン生成部１２０はその仕様データを参照して、待機姿勢とその前後の姿勢とを含む一連の動作をロボット２が実行できるか否かを判定してもよい。パターン生成部１２０は待機姿勢を取っているロボット２の物理的範囲と他の物体の物理的範囲とを比較して、その二つの物理的範囲の重なりを干渉として判定してもよい。

ステップＳ１６では、制約設定部１２２が複数のタスクパターンのそれぞれについて、姿勢および作業タスクにおける干渉を確認し、同時実行制約を設定する。「姿勢および作業タスクにおける干渉」とは、或るロボットの待機姿勢または作業タスクと、他のロボットの待機姿勢または作業タスクとの間で発生する干渉をいう。制約設定部１２２は複数のタスクパターンのそれぞれにおいて、該タスクパターンの中で姿勢および作業タスクにおける干渉が発生するか否かを確認する。或るタスクパターンにおいてその干渉が発生することを確認した場合には、制約設定部１２２はその確認結果に基づいて、その干渉が発生しないようにそのタスクパターンに同時実行制約を設定する。例えば、制約設定部１２２はそのタスクパターン内の複数の作業タスクおよび複数の待機タスクのうちの少なくとも一つの要素に関して同時実行制約を設定する。

一例では、上記のステップＳ１１～Ｓ１６を含む処理により複数のタスクパターンが生成される。

図８は複数のタスクパターンの一例を示す図である。この例では、ロボットＲａ，Ｒｂという２台のロボット２が用意され、少なくとも１台のロボット２が３個の作業タスクＴｘ，Ｔｙ，Ｔｚを実行するものとする。教示データはそれらの作業タスクに加えて、作業タスクの実行順序に関する制約と、ロボット２および作業タスクの対応関係についての制約とを示す。この例では、教示データは、作業タスクＴｚが作業タスクＴｘ，Ｔｙの後に実行されることと、作業タスクＴｙがロボットＲｂによって実行されることとを示す。

作業タスクＴｘ，Ｔｙの間には実行順序に関する制約が無い。したがって、作業タスクＴｘ，Ｔｙの実行タイミングが重なるかもしれないし、作業タスクＴｘが作業タスクＴｙよりも先に実行されるかもしれないし、作業タスクＴｙが作業タスクＴｘよりも先に実行されるかもしれない。作業タスクＴｘ，Ｔｚについてはロボット２との対応関係に関する制約が無く、したがって、これら二つのタスクのそれぞれは、ロボットＲａによって実行されるかもしれないし、ロボットＲｂによって実行されるかもしれない。図８は、そのような様々な可能性に対応する複数のタスクパターンの一部として６個のタスクパターンを示す。この図において、丸印は待機タスクを表し、矢印はつなぎタスクを表す。図８の例において更に別のタスクパターンが生成され得ることに留意されたい。

図６に移り、ステップＳ１７では、フロー生成部１３１が同時実行制約および複数のタスクパターンに基づいて一つのタスクフローを生成する。一例では、フロー生成部１３１は、同時実行制約などの所与の制約を満たし且つジョブの実行時間が最短であるタスクフローを生成する。実行時間は、１以上のロボット２のうちの少なくとも一つが開始姿勢から動き出した時点から、該１以上のロボット２のすべてが終了姿勢に至る時点までの時間である。

一例では、フロー生成部１３１は複数のタスクパターンのそれぞれの同時実行制約に基づく巡回セールスマン問題を解くことによって一つのタスクフローを生成する。巡回セールスマン問題は、ノード（都市）の集合と各ノード間の移動コストとが与えられたときに、エージェント（セールスマン）がすべてのノードを一度ずつ巡る複数種類の移動経路の中で、総移動コストが最小の移動経路を求める最適化問題である。同時実行制約に基づく巡回セールスマン問題は、複数のロボット２をエージェントと見做した上で、同時実行制約下で時間軸に沿ってその複数のエージェントを動かしながら、総移動コストが最小である解（各エージェントの移動経路）を探索する処理である。この巡回セールスマン問題は、複数のロボット２のそれぞれの待機タスク（待機姿勢）をノードにより表現し、作業タスクおよびつなぎタスクを枝により表現する。

フロー生成部１３１は、すべてのエージェントを制約下で時間軸に沿って動かしながら、すべてのノードがいずれか一つのエージェントによって訪問され且つそれぞれのエージェントの移動経路が一筆書きで表され、且つ総移動コストが最小になる解を探索する。生成されるタスクフローはその最適解に対応する。２以上のロボットが同じノードおよび同じ枝を通過しないという条件は、個々の作業タスク、個々のつなぎタスク、および個々の待機タスクのいずれもが一つのロボット２によってのみ実行されるという択一制約に対応する。これは、巡回セールスマン問題を解くことによって択一制約が自動的に考慮されることを意味する。同時実行制約がさらに考慮される巡回セールスマン問題では、複数のエージェントが互いに異なるノードまたは枝に位置する場合でも、同じ時間帯に該複数のエージェントがそれらの位置に存在することが許されない場合がある。上述したように、総移動コストが最小であるタスクフローは、実行時間が最短であるタスクフローであってもよい。総移動コストは実行時間とは異なる物理量によって定義されてもよい。例えば、総移動コストが最小であるタスクフローは、１以上のロボット２の総移動距離（１以上のロボット２の軌跡の長さの和）が最小であるタスクフローであってもよい。

図９は本開示における巡回セールスマン問題の一例である。この問題ではフロー生成部１３１は２台のロボット２に対応する二つのエージェントを設定する。破線はロボット２０１が通過し得る枝（すなわち、ロボット２０１が実行し得る作業タスクおよびつなぎタスク）を示す。一点鎖線はロボット２０２が通過し得る枝（すなわち、ロボット２０２が実行し得る作業タスクおよびつなぎタスク）を示す。個々のノードは待機タスクを示し、“Ｓ”ノードはロボット２の開始姿勢（初期姿勢）を示し、“Ｅ”ノードはロボット２の終了姿勢を示す。巡回セールスマン問題として表されるノードおよび枝の集合は複数のタスクパターンに対応する。図９に示すように、フロー生成部１３１は解３０１，３０２，３０３のような様々な解（タスクフロー）を探索し、最終的に、総移動コストが最小であるタスクフローを生成する。解３０１，３０２はいずれも、ロボット２０１，２０２のそれぞれが少なくとも一つの作業タスクを実行する場合を示す。一方、解３０３は、ロボット２０１がすべての作業タスクを実行し、ロボット２０２は作業タスクを一つも実行しない場合を示す。

図６に戻って、ステップＳ１８では、パス生成部１３２が、生成されたタスクフローのつなぎタスクでのエアカットパスを自動的に生成する。一例では、パス生成部１３２はロボット２と他の物体との干渉を回避するように個々のエアカットパスを生成する。例えば、パス生成部１３２は或る一つのエアカットパスを生成するために、先行する作業タスクにおける作業パスの終点と、後続の作業タスクにおける作業パスの始点との間で、ロボット２と他の物体との干渉を回避するための１以上の経由点を生成する。そして、パス生成部１３２はその１以上の経由点を順に通るようにエアカットパスを生成する。パス生成部１３２は一つのエアカットパスを生成するために、経由点の設定と干渉の回避の確認とを含む一連の処理を繰り返し実行し得る。このような生成手法の詳細は、例えば特許第４１０３０５７号公報に記載されている。

一例では、パス生成部１３２は、第１ロボットのつなぎタスクでのエアカットパスを、第１ロボットが１以上の第２ロボット（第１ロボット以外の他のロボット）の軌跡と干渉しないように生成する。この処理は、それぞれの第２ロボットの軌跡を第１ロボットにとっての障害物と見なして、第１ロボットとその見なし障害物との間で干渉が起こらないように第１ロボットのエアカットパスを生成することを意味する。

ステップＳ１９では、確認部１３３が生成されたタスクフローのつなぎタスクにおける干渉を確認する。「つなぎタスクにおける干渉」とは、或るロボットのつなぎタスクと、他のロボットの作業タスク、つなぎタスク、または待機姿勢との間で発生する干渉をいう。一例ではエアカットパスを生成する際にも干渉の回避が考慮されるが、その処理ではつなぎタスクにおける干渉のすべてが確認されないので、確認部１３３はこの確認処理を実行する。

ステップＳ２０において確認部１３３がその干渉を確認した場合には（すなわち、干渉が発生する場合には）、処理はステップＳ２１に進む。ステップＳ２１では、更新部１３４が、生成されたタスクフローのつなぎタスク（エアカットパス）に関連する同時実行制約を更新する。更新部１３４は確認された干渉が発生しなくなるようにその同時実行制約を更新する。例えば、更新部１３４は干渉が発生したつなぎタスクに関連する待機タスクに対応する待機時間を調整してもよい。一例では、確認部１３３は待機時間を延長または短縮する。更新部１３４は干渉が確認されたつなぎタスクに先行する待機タスクでの待機時間を調整してもよい。あるいは、更新部１３４は、並行して動作する他のロボット２の待機タスクでの待機時間を調整してもよい。別の例として、更新部１３４は干渉が確認されたつなぎタスクにおけるつなぎ時間を更新してもよい。更新部１３４は生成されたエアカットパスをロボット２が通過する所要時間を計算し、その所要時間をつなぎ時間として設定し、これにより、該エアカットパスに対応するつなぎタスクのつなぎ時間を更新する。

ステップＳ２１の後に処理はステップＳ１７に戻る。繰り返されるステップＳ１７では、フロー生成部１３１が一つのタスクフローを再生成する。一例では、同時実行制約の更新は待機時間の調整およびつなぎ時間の更新のうちの少なくとも一方を含み、フロー生成部１３１はその調整または更新の結果に基づいて一つのタスクフローを再生成する。フロー生成部１３１は初回の生成と同じ手法によりタスクフローを再生成する。しかし、前回生成されたタスクフローのつなぎタスクに関連する同時実行制約が更新されているので、繰り返されるステップＳ１７では、フロー生成部１３１が前回とは異なるタスクフローを生成する可能性がある。あるいは、フロー生成部１３１は前回と同じタスクフローを生成するかもしれない。その後、再生成されたタスクフローについてステップＳ１８，Ｓ１９，Ｓ２０が実行される。

ステップＳ２０において確認部１３３がつなぎタスクにおける干渉を確認しなかった場合には（すなわち、干渉が発生しない場合には）、処理はステップＳ２２に進む。ステップＳ２２では、プログラム生成部１４０が、生成されたタスクフローに基づいて動作プログラムを生成する。一例では、プログラム生成部１４０はそのタスクフローに基づいて、個々の作業タスクの実行順序と、１以上のロボット２への複数の作業タスクの割当て（すなわち、ロボット２と作業タスクとの対応関係）と、エアカットパスおよびつなぎ時間が自動的に設定された個々のつなぎタスクと、作業タスクとつなぎタスクとの間でのロボットの待機時間とを設定する。プログラム生成部１４０はその設定に基づいて、１以上のロボット２を動作させるための少なくとも一つの動作プログラムを生成する。一例では、プログラム生成部１４０は複数のロボット２のそれぞれに、そのロボット２に特化した動作プログラムを生成する。

ステップＳ２３では、プログラム生成部１４０が生成された動作プログラムを出力する。例えば、プログラム生成部１４０は動作プログラムを、ストレージ１６３などの記録媒体に格納してもよいし、ロボットコントローラ３などの他のコンピュータに送信してもよい。あるいは、プログラム生成部１４０はテキスト、コンピュータグラフィック（ＣＧ）による動画または静止画などの形式で動作プログラムをモニタ２０上に表示してもよい。プログラミング支援装置４は出力された動作プログラムに対して、更なる干渉チェックなどの追加の処理を実行してもよい。

一例では、プログラム生成部１４０は少なくとも一つの動作プログラムを少なくとも一つのロボットコントローラ３に出力し、それぞれのロボットコントローラ３はその動作プログラムに基づいて１以上のロボット２を動作させる。動作プログラムに基づいて動作するロボット２が処理フローＳ１によって得られるので、処理フローＳ１は、本開示に係るプランニング方法の一例であるとともに、ロボットの製造方法の一例でもある。

［プログラム］
プログラミング支援装置４の各機能モジュールは、プロセッサ１６１またはメモリ１６２の上にプランニングプログラムを読み込ませてプロセッサ１６１にそのプログラムを実行させることで実現される。プランニングプログラムは、プログラミング支援装置４の各機能モジュールを実現するためのコードを含む。プロセッサ１６１はプランニングプログラムに従って入出力ポート１６４を動作させ、メモリ１６２またはストレージ１６３におけるデータの読み出しおよび書き込みを実行する。このような処理によりプログラミング支援装置４の各機能モジュールが実現される。

プランニングプログラムは、ＣＤ－ＲＯＭやＤＶＤ－ＲＯＭ、半導体メモリなどの非一時的な記録媒体に固定的に記録された上で提供されてもよい。あるいは、プランニングプログラムは、搬送波に重畳されたデータ信号として通信ネットワークを介して提供されてもよい。

［効果］
以上説明したように、本開示の一側面に係るプランニングシステムは、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するフロー生成部と、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認する確認部と、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新する更新部と、更新された同時実行制約に基づいて、フロー生成部にタスクフローを再生成させる再実行部とを備える。

本開示の一側面に係るプランニング方法は、少なくとも一つのプロセッサを備えるプランニングシステムにより実行される。プランニング方法は、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するステップと、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認するステップと、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新するステップと、更新された同時実行制約に基づいてタスクフローを再生成するステップとを含む。

本開示の一側面に係るプランニングプログラムは、複数のロボットによるタスクの同時実行に関する同時実行制約に基づいて、予め定義された複数の作業タスクと、作業タスク間に位置するつなぎタスクとを含むタスクフローを生成するステップと、生成されたタスクフローのつなぎタスクにおいてロボットが他の物体と干渉するか否かを確認するステップと、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新するステップと、更新された同時実行制約に基づいてタスクフローを再生成するステップとをコンピュータに実行させる。

本開示の一側面に係るロボットシステムは、１以上のロボットと、上記のプランニングシステムと、生成された動作プログラムに基づいて１以上のロボットを動作させる１以上のロボットコントローラとを備える。

このような側面においては、採用し得るすべてのタスクフローについてではなく、同時実行制約に基づいて生成されるタスクフローについて干渉の有無が確認されるので、その干渉の確認に費やされる時間が短縮される。したがって、ロボット制御のプランニングを効率的に実行できる。

他の側面に係るプランニングシステムは、生成されたタスクフローのつなぎタスクでのエアカットパスを生成するパス生成部をさらに備え、確認部は、エアカットパスにおいてロボットが他の物体と干渉するか否かを確認し、更新部は、干渉の発生が確認された場合に、生成されたタスクフローのつなぎタスクに関連する同時実行制約を更新してもよい。ロボットの実際の軌道を示すエアカットパスにおいて干渉の有無が検査されるので、同時実行制約の更新の必要性を正確に判断できる。

他の側面に係るプランニングシステムでは、複数のロボットは第１ロボットおよび第２ロボットを含み、パス生成部は、第１ロボットのつなぎタスクでのエアカットパスを、第１ロボットが第２ロボットの軌跡と干渉しないように生成してもよい。この場合には、既に設定された他のロボットのパスを避けるように、処理対象のロボットのエアカットパスを適切に設定できる。

他の側面に係るプランニングシステムでは、複数の作業タスクとつなぎタスクとを含む複数のタスクパターンを生成するパターン生成部を更に備え、フロー生成部は、同時実行制約と複数のタスクパターンとに基づいてタスクフローを生成してもよい。複数のタスクパターンが自動的に用意され、それらのタスクパターンに基づいてタスクフローが生成されるので、タスクフローを効率的に得ることができる。

他の側面に係るプランニングシステムでは、パターン生成部は、複数のタスクパターンのそれぞれについて、作業タスクおよびつなぎタスクのうちの少なくとも一つに同時実行制約を設定する制約設定部を有してもよい。作業タスクまたはつなぎタスクについて同時実行制約が設定されるので、複数のロボットによる処理を適切に確認できる。

他の側面に係るプランニングシステムでは、パターン生成部は、作業タスクに対して、ロボットを待機させるための待機タスクを挿入する待機タスク挿入部と、複数のタスクパターンのそれぞれについて、作業タスク、つなぎタスク、および待機タスクのうちの少なくとも一つに同時実行制約を設定する制約設定部とを有してもよい。待機タスクが自動的に挿入されてその待機タスクについても同時実行制約が設定され得るので、複数のロボットによる処理を適切に確認できる。

他の側面に係るプランニングシステムでは、待機タスク挿入部は、作業タスクでのロボットの複数の候補姿勢のそれぞれについて、待機タスクの挿入を実行してもよい。この場合には、ロボットの待機姿勢がさらに考慮された効率的な作業工程を計画できる。

他の側面に係るプランニングシステムは、更新部は、待機タスクに対応する待機時間を調整し、フロー生成部は、調整の結果に基づいてタスクフローを再生成してもよい。待機時間を調整することで同時実行制約を適切に更新できる。

他の側面に係るプランニングシステムでは、パターン生成部は、隣り合う作業タスク間につなぎタスクを挿入するつなぎタスク挿入部を有してもよい。つなぎタスクが自動的に挿入されるので、タスクパターンを効率的に生成できる。

他の側面に係るプランニングシステムでは、パターン生成部は、ロボットが実行不可能な姿勢を含むタスクパターンを破棄して、複数のタスクパターンを生成してもよい。実現不可能なタスクフローを排除して、関連するロボットが実行可能な複数のタスクパターンに基づいてタスクフローが生成されるので、ロボットの動作を効率的に（例えば短時間で）計画できる。

他の側面に係るプランニングシステムでは、更新部は、エアカットパスに基づいて、つなぎタスクにおけるつなぎ時間を更新してもよい。つなぎ時間を更新することで同時実行制約を適切に更新できる。

他の側面に係るプランニングシステムでは、フロー生成部は、実行時間が最短であるタスクフローを生成してもよい。この手法により、一連の作業を最も早く完了させることができるタスクフローを生成できる。

他の側面に係るプランニングシステムでは、フロー生成部は、同時実行制約に基づく巡回セールスマン問題を解くことによってタスクフローを生成してもよい。タスクフローを生成する処理を巡回セールスマン問題として取り扱うことで、一連の作業を最も低いコストで完了させることができるタスクフローを効率的に生成できる。

他の側面に係るプランニングシステムでは、フロー生成部は、複数のロボットのそれぞれの待機姿勢をノードにより表現し、作業タスクおよびつなぎタスクを枝により表現する巡回セールスマン問題を解いてもよい。待機姿勢をノードで表現し、且つ動きに相当する作業タスクおよびつなぎタスクを枝で表現する巡回セールスマン問題を設定することで、ロボットによる作業工程を適切に巡回セールスマン問題に当てはめることができる。

他の側面に係るプランニングシステムでは、フロー生成部は、２以上のロボットが同じノードおよび同じ枝を通過しないという制約を満たすように巡回セールスマン問題を解いてもよい。巡回セールスマン問題では択一制約が必然的に考慮される。したがって、その択一制約を満たし且つ一連の作業を最も低いコストで完了させることが可能なタスクフローを効率的に生成できる。

他の側面に係るプランニングシステムでは、生成されたタスクフローにおいて干渉が発生しないことが確認された場合に、該タスクフローを１以上のロボットに実行させるための動作プログラムを生成するプログラム生成部をさらに備えてもよい。採用し得るすべてのタスクフローについてではなく、特定のタスクフローについて干渉の有無が検査されるので、その干渉の確認に費やされる時間が短縮される。したがって、動作プログラムを効率的に生成できる。

他の側面に係るプランニングシステムでは、プログラム生成部は、生成されたタスクフローに基づいて、作業タスクとつなぎタスクとの間でのロボットの待機時間を設定し、該待機時間を含む動作プログラムを生成してもよい。生成されたタスクフローに基づいてロボットの待機時間を設定すれば足りるので、インターロックを効率的に計画できる。

［変形例］
以上、本開示の実施形態に基づいて詳細に説明した。しかし、本開示は上記実施形態に限定されるものではない。本開示は、その要旨を逸脱しない範囲で様々な変形が可能である。

プランニングシステムの機能構成は上記の例に限定されない。本開示に係るプランニング方法は、上記の例とは異なる機能構成を用いて実行されてもよい。

プランニングシステムのハードウェア構成は、プログラムの実行により各機能モジュールを実現する態様に限定されない。例えば、上述した機能モジュール群の少なくとも一部は、その機能に特化した論理回路により構成されていてもよいし、該論理回路を集積したＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）により構成されてもよい。

少なくとも一つのプロセッサにより実行される方法の処理手順は上記の例に限定されない。例えば、上述したステップ（処理）の一部が省略されてもよいし、別の順序で各ステップが実行されてもよい。また、上述したステップのうちの２以上のステップが組み合わされてもよいし、ステップの一部が修正または削除されてもよい。あるいは、上記の各ステップに加えて他のステップが実行されてもよい。

コンピュータシステムまたはコンピュータ内で二つの数値の大小関係を比較する際には、「以上」および「よりも大きい」という二つの基準のどちらを用いてもよく、「以下」および「未満」という二つの基準のうちのどちらを用いてもよい。

１…ロボットシステム、２…ロボット、３…ロボットコントローラ、４…プログラミング支援装置、５…先端部、１０…本体、２０…モニタ、３０…入力デバイス、１１０…取得部、１２０…パターン生成部、１２１…タスク挿入部、１２２…制約設定部、１３０…フロー決定部、１３１…フロー生成部、１３２…パス生成部、１３３…確認部、１３４…更新部、１４０…プログラム生成部。

Claims (18)

1. 予め定義された複数の作業タスクと、前記作業タスク間に位置するつなぎタスクとを含む複数のタスクパターンを生成するパターン生成部と、
   複数のロボットによるタスクの同時実行に関する同時実行制約と、前記複数のタスクパターンとに基づいて、前記複数の作業タスクと前記つなぎタスクとを含むタスクフローを生成するフロー生成部と、
   前記生成されたタスクフローの前記つなぎタスクにおいて前記ロボットが他の物体と干渉するか否かを確認する確認部と、
   前記干渉の発生が確認された場合に、前記生成されたタスクフローの前記つなぎタスクに関連する前記同時実行制約を更新する更新部と、
   前記更新された同時実行制約に基づいて、前記フロー生成部に前記タスクフローを再生成させる再実行部と、
   を備え、
   前記パターン生成部は、
   前記作業タスクに対して、前記ロボットを待機させるための待機タスクを挿入する待機タスク挿入部と、
   前記複数のタスクパターンのそれぞれについて、前記作業タスクおよび前記待機タスクのうちの少なくとも一つに前記同時実行制約を設定する制約設定部とを有する、
   プランニングシステム。
2. 前記生成されたタスクフローの前記つなぎタスクでのエアカットパスを生成するパス生成部をさらに備え、
   前記確認部は、前記エアカットパスにおいて前記ロボットが前記他の物体と干渉するか否かを確認し、
   前記更新部は、前記干渉の発生が確認された場合に、前記生成されたタスクフローの前記つなぎタスクに関連する前記同時実行制約を更新する、
   請求項１に記載のプランニングシステム。
3. 前記複数のロボットは第１ロボットおよび第２ロボットを含み、
   前記パス生成部は、前記第１ロボットの前記つなぎタスクでの前記エアカットパスを、前記第１ロボットが前記第２ロボットの軌跡と干渉しないように生成する、
   請求項２に記載のプランニングシステム。
4. 前記パターン生成部は、前記複数のタスクパターンのそれぞれについて、前記作業タスクおよび前記つなぎタスクのうちの少なくとも一つに前記同時実行制約を設定する制約設定部を有する、
   請求項１～３のいずれか一項に記載のプランニングシステム。
5. 前記待機タスク挿入部は、前記作業タスクでの前記ロボットの複数の候補姿勢のそれぞれについて、前記待機タスクの挿入を実行する、
   請求項１～４のいずれか一項に記載のプランニングシステム。
6. 前記更新部は、前記待機タスクに対応する待機時間を調整し、
   前記フロー生成部は、前記調整の結果に基づいて前記タスクフローを再生成する、
   請求項１～５のいずれか一項に記載のプランニングシステム。
7. 前記パターン生成部は、隣り合う前記作業タスク間に前記つなぎタスクを挿入するつなぎタスク挿入部を有する、
   請求項１～６のいずれか一項に記載のプランニングシステム。
8. 前記パターン生成部は、前記ロボットが実行不可能な姿勢を含むタスクパターンを破棄して、前記複数のタスクパターンを生成する、
   請求項１～７のいずれか一項に記載のプランニングシステム。
9. 前記更新部は、前記エアカットパスに基づいて、前記つなぎタスクにおけるつなぎ時間を更新する、
   請求項２または３に記載のプランニングシステム。
10. 前記フロー生成部は、実行時間が最短である前記タスクフローを生成する、
    請求項１～９のいずれか一項に記載のプランニングシステム。
11. 前記フロー生成部は、前記同時実行制約に基づく巡回セールスマン問題を解くことによって前記タスクフローを生成する、
    請求項１～１０のいずれか一項に記載のプランニングシステム。
12. 前記フロー生成部は、前記複数のロボットのそれぞれの待機姿勢をノードにより表現し、前記作業タスクおよび前記つなぎタスクを枝により表現する前記巡回セールスマン問題を解く、
    請求項１１に記載のプランニングシステム。
13. 前記フロー生成部は、２以上の前記ロボットが同じノードおよび同じ枝を通過しないという制約を満たすように前記巡回セールスマン問題を解く、
    請求項１２に記載のプランニングシステム。
14. 前記生成されたタスクフローにおいて前記干渉が発生しないことが確認された場合に、該タスクフローを１以上の前記ロボットに実行させるための動作プログラムを生成するプログラム生成部をさらに備える請求項１～１３のいずれか一項に記載のプランニングシステム。
15. 前記プログラム生成部は、前記生成されたタスクフローに基づいて、前記作業タスクと前記つなぎタスクとの間での前記ロボットの待機時間を設定し、該待機時間を含む前記動作プログラムを生成する、
    請求項１４に記載のプランニングシステム。
16. １以上のロボットと、
    請求項１４または１５に記載のプランニングシステムと、
    前記生成された動作プログラムに基づいて前記１以上のロボットを動作させる１以上のロボットコントローラと、
    を備えるロボットシステム。
17. 少なくとも一つのプロセッサを備えるプランニングシステムにより実行されるプランニング方法であって、
    予め定義された複数の作業タスクと、前記作業タスク間に位置するつなぎタスクとを含む複数のタスクパターンを生成するステップと、
    複数のロボットによるタスクの同時実行に関する同時実行制約と、前記複数のタスクパターンとに基づいて、前記複数の作業タスクと前記つなぎタスクとを含むタスクフローを生成するステップと、
    前記生成されたタスクフローの前記つなぎタスクにおいて前記ロボットが他の物体と干渉するか否かを確認するステップと、
    前記干渉の発生が確認された場合に、前記生成されたタスクフローの前記つなぎタスクに関連する前記同時実行制約を更新するステップと、
    前記更新された同時実行制約に基づいて前記タスクフローを再生成するステップと、
    を含み、
    前記複数のタスクパターンを生成するステップは、
    前記作業タスクに対して、前記ロボットを待機させるための待機タスクを挿入するステップと、
    前記複数のタスクパターンのそれぞれについて、前記作業タスクおよび前記待機タスクのうちの少なくとも一つに前記同時実行制約を設定するステップとを含む、
    プランニング方法。
18. 予め定義された複数の作業タスクと、前記作業タスク間に位置するつなぎタスクとを含む複数のタスクパターンを生成するステップと、
    複数のロボットによるタスクの同時実行に関する同時実行制約と、前記複数のタスクパターンとに基づいて、前記複数の作業タスクと、前記つなぎタスクとを含むタスクフローを生成するステップと、
    前記生成されたタスクフローの前記つなぎタスクにおいて前記ロボットが他の物体と干渉するか否かを確認するステップと、
    前記干渉の発生が確認された場合に、前記生成されたタスクフローの前記つなぎタスクに関連する前記同時実行制約を更新するステップと、
    前記更新された同時実行制約に基づいて前記タスクフローを再生成するステップと、
    をコンピュータに実行させ、
    前記複数のタスクパターンを生成するステップは、
    前記作業タスクに対して、前記ロボットを待機させるための待機タスクを挿入するステップと、
    前記複数のタスクパターンのそれぞれについて、前記作業タスクおよび前記待機タスクのうちの少なくとも一つに前記同時実行制約を設定するステップとを含む、
    プランニングプログラム。

Images