JP6936243B2 - 注文遂行動作におけるロボットならびに待ち行列ロボットのための方法およびシステム - Google Patents

Description

本発明は、注文遂行動作におけるロボットならびに待ち行列ロボットを支援する製品注文遂行システムおよび方法に関し、より詳細には、共通の場所に向かう予定の注文遂行動作におけるロボットならびに待ち行列ロボットのための方法およびシステムに関する。

宅配のためのインターネットによる製品の注文は、きわめて人気のある買い物方法である。かかる注文を、適時に、正確かつ効率的な方法で遂行することは、控えめに言っても、物流面の課題がある。仮想ショッピングカート内の「勘定」ボタンをクリックすると、「注文」が作成される。注文は、特定の住所に出荷されるべき物品のリストを含む。「遂行」のプロセスは、大型倉庫からこれらの物品を物理的に取り出すこと、すなわち「物品を取り出す」こと、それらを梱包すること、およびそれらを指定された住所に出荷することを含む。したがって、注文遂行プロセスの重要な目標は、可能な限り短時間で多くの物品を出荷することである。

注文遂行プロセスは、典型的には、注文で列挙されたものを含む、多くの製品を収容する大型倉庫で実施される。したがって、注文遂行のタスクには、注文で列挙された様々な物品を見つけて収集するために倉庫を横断するタスクが含まれる。加えて、最終的に出荷される製品は、まず、倉庫内に搬入され、それらが出荷のために容易に引き出されるように、倉庫全体にわたり秩序立てて収納庫内に保管または「配置」される必要がある。

大型の倉庫では、配送・注文されている商品を、倉庫内で互いに大きく離して保管し、多数の他の商品の間で分散させることができる。商品の配置および取り出しのために人間の作業者のみを採用する注文遂行プロセスでは、作業者は、長々と歩く必要があり、非効率的で、時間がかかる可能性がある。遂行プロセスの効率は、単位時間当たりに出荷される物品の数の関数であるため、時間の増加に伴い、効率は低下する。

効率を上げるために、ロボットは、人間の役割を実行するために使用され得、あるいは人間の活動を補うために使用され得る。例えば、ロボットは、倉庫全体に分散された様々な場所に多数の物品を「配置する」ように、あるいは梱包および出荷のために様々な場所から物品を「取り出す」ように割り当てられ得る。選出と配置は、ロボット単独で、または人間の作業者の支援を伴って実行され得る。例えば、取り出し動作の場合、人間の作業者が物品を棚から取り出してロボット上に配置する可能性があり、あるいは、配置動作の場合、人間の作業者がロボットから物品を取り出して棚上に配置する可能性がある。

多数のロボットが空間をナビゲートする場合、各ロボットが、別のロボットの占有する位置へナビゲートを試みる可能性が高く起こり得る結果、競合状態となる。かかる競合状態は、２つのロボットが同じ位置への到達を試みて、それらが変化する外部環境と折り合いをつけることを試みるためにプロセッサバウンドになる状態である。競合状態は極めて望ましくなく、この状態が解決されるまで、ロボットはさらなる動作を実行することができなくなる可能性がある。

一態様では、本発明は、ある環境の中で目的地に向かう予定の待ち行列ロボットのための方法を特徴とする。この方法は、第１のロボットが目的地を占有しているか否かを判定するステップと、第１のロボットが目的地を占有していると判定された場合、目的地に向かう予定の第２のロボットが目的地近傍の予め規定された目標ゾーンに入ってきたか否かを判定することを含む。第２のロボットが予め規定された目標ゾーンに入ってきたと判定された場合、方法は、第２のロボットを第１の行列場所にナビゲートするステップと、第１のロボットが目的地を占有しなくなるまで第２のロボットを第１の行列場所で待機させるステップとを含む。方法はさらに、第１のロボットが目的地を離れた後に第２のロボットを目的地にナビゲートするステップを含む。

本発明の他の態様では、以下の特徴のうちの１つ以上を含み得る。環境は、顧客注文の遂行のための物品を収容する倉庫空間であり得る。第１の行列場所は、予め設定された距離だけ目的地から離れ得る。目的地は、目標ポーズによって規定され得、第１の行列場所は、第１の行列ポーズによって規定され得る。第２のロボットは、第１の行列ポーズにナビゲートすることによって第１の行列場所にナビゲートし得る。この方法は、第１のロボットが目的地を占有し、第２のロボットが第１の行列場所を占有するとき、目的地に向かう予定の第３のロボットが予め規定された目標ゾーンに入ってきたか否かを判定することをさらに含み得る。第１のロボットが目的地を占有し、第２のロボットが第１の行列場所を占有している間に、第３のロボットが予め規定された目標ゾーンに入ってきたと判定された場合、この方法は、第３のロボットを第２の行列場所にナビゲートするステップと、第１のロボットが目的地を占有しなくなるまで第３のロボットを第２の行列場所で待機させることを含み得る。

本発明のさらなる態様では、第２の行列場所は、予め設定された距離だけ第１の行列場所から離れ得る。第２の行列場所は、第２の行列ポーズによって規定され得、第２のロボットは、第２の行列ポーズにナビゲートすることによって第２の行列場所にナビゲートし得る。この方法はさらに、第１のロボットが目的地を占有し続けているか否かを判定するステップと、占有していない場合には、第２のロボットを目的地にナビゲートするステップと、第３のロボットを第１の行列場所にナビゲートするステップと、第２のロボットが目的地を占有しなくなるまで第３のロボットを第１の行列場所で待機させるステップとを含み得る。第２のロボットを目的地にナビゲートするステップは、第２のロボットを目標ポーズにナビゲートするステップを含み得、第３のロボットを第１の行列場所にナビゲートするステップは、第２のロボットを第１の行列ポーズにナビゲートするステップを含み得る。

本発明の別の態様は、目的地に向かう予定の待ち行列ロボットのためのシステムを特徴とする。管理システムおよび目的地に向かう予定の少なくとも第１のロボットと第２のロボットが存在する。管理システムは、少なくとも第１のロボットと第２のロボットと通信し、第１のロボットが目的地を占有しているか否かを判定するように構成される。第１のロボットが目的地を占有していると判定された場合、第２のロボットが目的地近傍の予め規定された目標ゾーンに入ってきたか否かが判定される。第２のロボットが予め規定された目標ゾーンに入ってきたと判定された場合、管理システムは、第２のロボットを行列場所にナビゲートし、第１のロボットが目的地を占有しなくなるまで第２のロボットを予め規定された行列場所で待機させる。次に、管理システムは、第１のロボットが目的地を離れた後に、第２のロボットを目的地にナビゲートする。

本発明の他の態様では、以下の特徴のうちの１つ以上を含み得る。環境は、顧客注文の遂行のための物品を収容する倉庫空間であり得る。第１の行列場所は、予め設定された距離だけ目的地から離れ得、目的地は、目標ポーズによって規定され得る。第１の行列場所は、第１の行列ポーズによって規定され得、第２のロボットは、第１の行列ポーズにナビゲートすることによって第１の行列場所にナビゲートし得る。第３のロボットが目的地に向けられている場合、管理システムは、第１のロボットが目的地を占有し、第２のロボットが第１の行列場所を占有するときに、第３のロボットが予め規定された目標ゾーンに入ってきたか否かを判定するように構成され得る。第１のロボットが目的地を占有しているとともに第２のロボットが第１の行列場所を占有している間に、第３のロボットが予め規定された目標ゾーンに入ってきたと判定された場合、システムは、第３のロボットが第２の行列場所へナビゲートするように仕向け、かつ、第１のロボットが目的地を占有しなくなるまで第３のロボットを第２の行列場所で待機させることができる。

本発明のさらなる態様では、第２の行列場所は、予め設定された距離だけ第１の行列場所から離れ得、第２の行列場所は、第２の行列ポーズによって規定され得る。第２のロボットは、第２の行列ポーズにナビゲートすることによって第２の行列場所へナビゲートし得る。管理システムはさらに、第１のロボットが目的地を占有し続けているか否かを判定するように構成され得るとともに占有していない場合は、システムは、第２のロボットが目的地へナビゲートするように仕向け得る。システムはまた、第３のロボットが第１の行列場所へナビゲートするように仕向け、第２のロボットが目的地を占有しなくなるまで第３のロボットを第１の行列場所で待機させる。管理システムはさらに、第２のロボットを目標ポーズにナビゲートすることによって目的地に仕向けるように構成され得、かつ、第３のロボットを第１の行列ポーズにナビゲートすることによって第３のロボットを第１の行列場所に仕向け得る。

本発明のさらなる態様は、少なくとも１つの追加のロボットを収容する環境の中にある予め規定された複数の場所にナビゲートすることができるロボットを備える。ロボットと少なくとも１つの追加のロボットとは、管理システムと相互作用することができる。ロボットは、移動ベースと、ロボットと管理システムとの間の通信を可能にする通信装置と、管理システムとの通信に応答する処理装置とを含む。処理装置は、ロボットを環境の中にある目的地にナビゲートし、少なくとも１つの追加のロボットが目的地を占有しているか否かを判定するように構成される。少なくとも１つの追加のロボットが目的地を占有していると判定された場合、ロボットが目的地近傍の予め規定された目標ゾーンに入ってきたか否かを判定する。ロボットが予め規定された目標ゾーンに入ってきたと判定された場合、処理装置は、ロボットを行列場所にナビゲートし、かつ、少なくとも１つの追加のロボットが目的地を占有しなくなるまでロボットを予め規定された行列場所で待機させるように構成される。処理装置はその後、少なくとも１つの追加のロボットが目的地を離れた後に、ロボットを目的地にナビゲートするように構成される。

本発明のこれらおよび他の特徴は、以下の詳細な説明および添付の図面から明らかになるであろう。

注文遂行倉庫の平面図。 図１に示す倉庫内で使用される１つのロボットのベースの斜視図。 図１に示す棚の前方に停留する、アーマチュアに装着された図２のロボットの斜視図。 ロボット上のレーザレーダを用いて作成された図１の倉庫の部分マップ。 倉庫全体に分散されるフィデューシャル標識の位置を特定し、該フィデューシャル標識ポーズを記憶するためのプロセスを示すフローチャート。 マッピングを行うためのフィデューシャルＩＤのテーブル。 フィデューシャルＩＤマッピングに対する収容器の場所のテーブル。 マッピングプロセスを行うための製品ＳＫＵ（Ｓｔｏｃｋ Ｋｅｅｐｉｎｇ Ｕｎｉｔ）を示すフローチャート。 本発明による待ち行列プロセスで使用される目標場所および行列場所の概略図。 本発明による待ち行列ロボットプロセスを示すフローチャート。

図１を参照すると、典型的な注文遂行倉庫１０は、注文１６に含まれる可能性のある様々な物品を詰めた棚１２を含む。動作中に、倉庫管理サーバ１５からの注文１６が注文サーバ１４に到着する。注文サーバ１４は、倉庫１０を動き回る複数のロボットから選択されたロボット１８へ注文１６を伝える。

好ましい実施形態では、図２に示すロボット１８は、レーザレーダ２２を有する自律型車輪付ベース２０を含む。ベース２０はまた、ロボット１８が注文サーバ１４からの指示を受信することを可能にするトランシーバ２４、およびカメラ２６を備える。ベース２０はまた、レーザレーダ２２およびカメラ２６からデータを受信してロボットの環境を示す情報を捕捉する処理装置３２と、メモリ３４とを備え、これらは、協働して、図３に示すように、棚１２に配置されたフィデューシャル標識３０へナビゲートする動作と同様に、倉庫１０内のナビゲーションに関連する様々なタスクを実行する。フィデューシャル標識３０（例：二次元バーコード）は、注文された物品の収容器と場所に対応する。本発明のナビゲーション方法は、図４〜図８に関して以下に詳細に説明する。

本明細書に記載される最初の説明は、顧客への出荷のために注文を遂行するべく、倉庫内の収容器の場所から物品を取り出すことに注目しているが、このシステムは、後の回収や顧客への出荷のために、倉庫内の倉庫全体の収容器の場所に、入庫した物品を保管し、または、配置することにも同様に適用可能である。本発明はまた、製品の集約、計数、検証、検査、および一掃など、かかる倉庫システムに関連する在庫管理タスクにも適用可能である。

以下でより詳細に説明するように、ロボット１８を利用して、インターリーブ方式で異なるタスクタイプの複数のタスクを実行することができる。すなわち、ロボット１８は、倉庫１０全体を移動しながら単一の注文を実行する間に、物品を取り出し、物品を配置し、在庫管理タスクを実行し得る。この種のインターリーブ方式のタスクアプローチは、効率および性能を著しく向上させることができる。

図２を再び参照すると、ベース２０の上面３６は、複数の交換可能なアーマチュア４０のいずれか１つを嵌める嵌合部３８を備える。アーマチュアのうちの１つを図３に示す。図３に示す特定のアーマチュア４０は、物品を受けるトート４４を搬送するためのトートホルダ４２と、タブレット４８を支持するためのタブレットホルダ４６とを備える。いくつかの実施形態では、アーマチュア４０は、物品を担持するために１つ以上のトートを支持する。他の実施形態では、ベース２０は、受け入れた物品を担持するための１つ以上のトートを支持する。本明細書で使用される用語「トート」は、これらに限定されないが、貨物ホルダ、容器、かご、棚、物品を吊すことができる棒、缶、木枠、ラック、スタンド、架台、コンテナ、箱、キャニスタ、槽、およびリポジトリを含む。

ロボット１８は、現在のロボット技術を用いて倉庫１０を動き回ることに優れているが、ロボットの対象物の操作に関連する技術が困難なために、迅速かつ効率的に棚から物品を取り出し、それらをトート４４に配置することについては、芳しくない。物品を取り出すより効率的な方法は、典型的には人間のローカルオペレータ５０を使用して、注文された物品を棚１２から物理的に取り出し、それをロボット１８の、例えば、トート４４内に配置するタスクを実行することである。ロボット１８は、ローカルオペレータ５０が読み取り可能なタブレット４８を介して、またはローカルオペレータ５０が使用する携帯装置に注文を送信することによって、ローカルオペレータ５０に注文を伝える。

注文サーバ１４から注文１６を受信すると、ロボット１８は、例えば、図３に示す、第１の倉庫の場所に進む。これは、メモリ３４に記憶され、処理装置３２によって実行されるナビゲーションソフトウェアに基づいて実行される。ナビゲーションソフトウェアは、レーザレーダ２２によって収集された環境に関するデータと、倉庫１０内の特定の物品を見つけることができる場所に対応するフィデューシャル標識３０のフィデューシャル識別子（「ＩＤ」）を識別する、メモリ３４内の内部テーブルと、ナビゲートするためのカメラ２６とに依拠する。

正しい場所に到達すると、ロボット１８は、物品が保管されている棚１２の前に停留し、ローカルオペレータ５０が物品を棚１２から回収してそれをトート４４内に配置するのを待つ。ロボット１８は回収すべき他の物品がある場合は、それらの場所に進む。ロボット１８が回収した物品は、その後、図１に示す梱包所１００に引き渡され、そこで物品は梱包・出荷される。

当業者であれば、各ロボットが１つ以上の注文を遂行し得、各注文が１つ以上の物品を含み得ることを理解するであろう。典型的には、効率を高めるために、何らかの形態のルート最適化ソフトウェアが含まれる可能性があるが、これは本発明の範囲を超えたものであるから、本明細書では説明しない。

本発明の説明を簡略化するために、単一のロボット１８およびオペレータ５０について説明する。しかしながら、図１から明らかなように、典型的な遂行動作は、連続的な流れの注文を遂行するために倉庫内で互いに作業する多くのロボットおよびオペレータを含む。

本発明のナビゲーション方法を、物品が配置される倉庫内のフィデューシャル標識に関連付けられたフィデューシャルＩＤ／ポーズに対する回収すべき物品のＳＫＵの意味マッピングとともに、図４〜図８に関連して以下に詳細に説明する。

１つ以上のロボット１８を使用する際には、倉庫１０のマップを作成しなければならず、倉庫全体に分散された様々なフィデューシャル標識の場所を判定しなければならない。このために、ロボット１８のうちの１つは、図４に示すように、そのレーザレーダ２２およびＳＬＡＭ（Ｓｉｍｕｌｔａｎｅｏｕｓ Ｌｏｃａｌｉｚａｔｉｏｎ ａｎｄ Ｍａｐｐｉｎｇ）を利用して、倉庫をナビゲートしマップ１０ａを構築するものであり、ＳＬＡＭは、未知の環境マップの構成または更新の計算上の問題である。一般的なＳＬＡＭ近似解法は、粒子フィルタおよび拡張カルマンフィルタを含む。ＳＬＡＭ Ｇマッピング方法は好ましい方法ではあるが、あらゆる適切なＳＬＡＭ方法を用いることができる。

ロボット１８は、レーザレーダが環境を走査する際に受信する反射に基づいて、空間内の開放空間１１２、壁１１４、物体１１６、および棚１２など、その他の静止障害物を識別しながら空間全体を移動するときに、倉庫１０のマップ１０ａを作成するために、自身のレーザレーダ２２を利用する。

マップ１０ａを構築する間、またはその後に、１つ以上のロボット１８は、物品が保管される、図３に示す３２および３４などの収容器近傍の棚に配置された倉庫全体に分散されたフィデューシャル標識（二次元バーコード）を場所特定するべく、環境を走査するためのカメラ２６を使用しながら倉庫１０中をナビゲートする。ロボット１８は、原点１１０などの、既知の出発点すなわち原点をフィデューシャルとして使用する。図３および図４に示すフィデューシャル標識３０などのフィデューシャル標識がロボット１８によってそのカメラ２６を用いて配置されると、原点１１０に対する倉庫内の場所が判定される。

ホイールエンコーダとヘディングセンサとの使用により、ベクトル１２０と倉庫１０内のロボットの位置とを判定し得る。フィデューシャル標識／二次元バーコードの撮像画像と、その既知のサイズとを使用して、ロボット１８は、フィデューシャル標識／二次元バーコードのロボットに対する向きと距離、すなわちベクトル１３０を判定することができる。既知のベクトル１２０，１３０によって、原点１１０とフィデューシャル標識３０との間のベクトル１４０を決定することができる。ベクトル１４０と、ロボット１８に対して判定されたフィデューシャル標識／二次元バーコードの向きとから、フィデューシャル標識３０に対する四元数（ｘ，ｙ，ｚ，ω）によって規定されるポーズ（位置および向き）を判定することができる。

フィデューシャル標識の配置プロセスを示す図５のフローチャート２００について説明する。これは、初期マッピングモードで、ロボット１８が、取り出し、配置、および他のタスクの少なくともいずれか一つを実行する間に、倉庫内で新しいフィデューシャル標識に遭遇した時に実行される。ステップ２０２において、ロボット１８は、カメラ２６を用いて画像を撮像し、ステップ２０４において、撮像画像内のフィデューシャル標識を探索する。ステップ２０６において、画像内にフィデューシャル標識が発見された場合（ステップ２０４）、フィデューシャル標識が、ロボット１８のメモリ３４内に格納された、図６に示すフィデューシャルテーブル３００内に既に記憶されているか否かが判定される。フィデューシャル情報がメモリ内に既に記憶されている場合は、フローチャートは、別の画像を撮像するためにステップ２０２に戻る。メモリ内に記憶されていない場合は、上述のプロセスに従ってポーズが決定され、ステップ２０８で、フィデューシャルからポーズへの参照テーブル３００に追加される。

各ロボットのメモリ内に記憶され得る参照テーブル３００には、各フィデューシャル標識に対して、フィデューシャルＩＤ１，２，３、など、および各フィデューシャルＩＤに関連付けられたフィデューシャル標識／バーコードに対するポーズが含まれる。ポーズは、倉庫内の向きまたは四元数（ｘ，ｙ，ｚ，ω）とともに、ｘ，ｙ，ｚ座標で構成される。

図７に示す別の参照テーブル４００は、これもまた各ロボットのメモリ内に記憶され得るものであり、特定のフィデューシャルＩＤ４０４、例えば、数字の「１１」に対応づけられた、倉庫１０内の収容器の場所（例えば、４０２ａ〜４０２ｆ）の一覧表である。収容器の場所は、この実施例では、７桁の英数文字で構成される。最初の６文字（例：Ｌ０１００１）は、倉庫内の棚の場所に関連しており、最後の文字（例：Ａ〜Ｆ）は棚の場所の特定の収容器を特定する。この実施例では、フィデューシャルＩＤ「１１」に関連づけられた６つの異なる収容器の場所が存在する。各フィデューシャルＩＤ／標識に関連づけられた１つ以上の収容器が存在し得る。

英数文字の収容器の場所は、例えば、図３に示すオペレータ５０などの人間にとって、物品が保管されている倉庫１０内の物理的な場所に対応するものとして、理解可能である。しかし、それらはロボット１８に対しては意味を持たない。ロボット１８は、フィデューシャルＩＤに対する場所をマッピングすることによって、図６に示すテーブル３００内の情報を用いてフィデューシャルＩＤのポーズを判定して、本明細書で説明するポーズにナビゲートすることができる。

本発明による注文遂行プロセスを、図８のフローチャート５００に示す。ステップ５０２において、図１の倉庫管理サーバ１５は、回収すべき１つ以上の物品で構成され得る注文を受ける。ステップ５０４において、倉庫管理サーバ１５によって物品のＳＫＵ番号が判定され、ステップ５０６において、ＳＫＵ番号から収容器の場所が判定される。次いで、注文に対する収容器の場所のリストがロボット１８に送信される。ステップ５０８において、ロボット１８は、収容器の場所をフィデューシャルＩＤに紐づけ、ステップ５１０において、フィデューシャルＩＤから各フィデューシャルＩＤのポーズを取得する。ステップ５１２で、ロボット１８は、図３に示すようなポーズにナビゲートし、そこでオペレータは適切な収容器から回収されるべき物品を取り出して、それをロボット上に配置することができる。

倉庫管理サーバ１５によって取得されたＳＫＵ番号や収容器の場所などの物品の特定情報は、ロボットがフィデューシャル標識の各場所に到着した時にオペレータ５０に回収すべき特定の物品を通せるように、ロボット１８上のタブレット４８に送信することができる。

ＳＬＡＭマップと既知のフィデューシャルＩＤのポーズとにより、ロボット１８は、様々なロボットナビゲーション技術を用いて、フィデューシャルＩＤのうちのいずれか１つに容易にナビゲートすることができる。好ましい手法は、倉庫１０内の開放空間１１２、壁１１４、物体１１６、（棚１２などの）棚、および他の障害物の情報が付与された、フィデューシャルＩＤのポーズに初期ルートを設定することと連関する。ロボットは、自己のレーザレーダ２２を用いて倉庫を横断し始めると、他のロボット１８およびオペレータ５０、あるいは他のロボット１８またはオペレータ５０などの、静的なものについても動的なものについても、その経路に何らかの障害物があるか否かを判定し、フィデューシャル標識のポーズへのその経路を反復的に更新する。ロボットは、障害物を回避しつつ、最も効率的かつ有効な経路を常に探索しながら、およそ５０ミリ秒毎に、そのルートを再計画する。

いずれも本明細書に説明する、ＳＬＡＭナビゲーション技術と組み合わされたフィデューシャルポーズマッピングのための製品のＳＫＵ／フィデューシャルＩＤの技術によって、ロボット１８は、倉庫内の場所を判定するためのグリッド線および中間フィデューシャル標識を含む、典型的に使用されるものより複雑なナビゲーション方法を使用する必要なく、倉庫空間を非常に効率的かつ効果的にナビゲートすることができる。

上述のように、空間をナビゲートする複数のロボットで発生する可能性のある問題は、「競合状態」と呼ばれており、１つ以上のロボットが別のロボットによって占有された空間へのナビゲートを試みる場合に発生する可能性がある。本発明によれば、ロボットに対して代わりの到着地を作成して、ロボットを行列に配置し、競合状態の発生を回避する。このプロセスは図９に示されており、ロボット６００は、目的地／ポーズ６０２に位置し、にあるように示されている。ポーズ６０２は、例えば、梱包または積込所、もしくは特定の収容器近傍の場所など、倉庫空間内の任意の場所に対応可能である。ロボット６０４，６０６，および６０８などの他のロボットが、ポーズ６０２への（ロボットからポーズ６０２までの点線で示すような）ナビゲートを試みると、ロボットは、ある場所、すなわち行列スロット６１０，６１２，６１４などの一時保持場所へ仕向け直される。

行列スロット６１０，６１２，６１４は、ポーズ６０２から離れている。この実施例では、行列スロット６１０は、距離ｘだけポーズ６０２から離れており、該距離ｘは、例えば、１メートルであり得る。行列スロット６１２は、行列スロット６１０からさらに距離ｘだけ離れており、行列スロット６１４は、行列スロット６１２からさらに距離ｘだけ離れている。この実施例では、距離は、ポーズ６０２から出る直線に沿って均一に離間されているが、これは、本発明の要件ではない。行列スロットの場所は、非均一であり得、倉庫の動的環境によって変化し得る。行列スロットは、基礎となるグローバルマップ、ならびに既存の障害物および局所マップの制約に従う待ち行列アルゴリズムに従って、離間され得る。待ち行列アルゴリズムはまた、通行阻止、他のロケーションとの干渉、および新たな障害物の生成の回避のために、目的地近傍の空間とポーズにおける待ち行列の現実的な限界を考慮し得る。

さらに、行列へのロボットの適切な行列スロットを管理しなければならない。図９に示す実施例では、ポーズ６０２を占有する第１の優先度を有するロボットは、第１の行列スロット６１０内に並ばされ、他のロボットは、それぞれの優先度に基づいて他の行列スロット内に並ばされる。優先度は、ポーズ６０２近傍の領域６１８内へのロボットの進入順によって決定される。この場合、領域６１８は、ポーズ６０２周りの約３メートル（すなわち、３ｘ）の半径Ｒによって規定される。この場合、前記領域に入る６０４の第１のロボットは、最も高い優先度を有しており、第１の行列スロットである行列スロット６１０に割り当てられる。ロボット６００がまだポーズ６０２にあり、ロボット６０４が行列スロット６１０に配置されていると仮定すると、ロボット６０８よりも領域６１８に近いロボット６０６は、領域６１８に入ると、次に高い優先度を有し、したがって行列スロット６１２に割り当てられる。ロボット６００がまだポーズ６０２にあり、ロボット６０４および６０６がそれぞれ行列スロット６１０および６１２に配置されていると仮定すると、次にロボット６０８が領域６１８に入り、行列スロット６１４に割り当てられる。

ロボット６００がポーズ６０２から移動すると、ロボット６０４が行列スロット６１０からポーズ６０２に移動する。ロボット６０６および６０８は、それぞれ、行列スロット６１０および６１２に移動する。領域６１８に入る次のロボットは、行列スロット６１４に配置されると考えられる。予想される交通流を収容するために、さらなる数の行列スロットを含める可能性があることは言うまでもない。

ロボットが行列スロットから最終的に目的地に至るナビゲート方法は、ロボットを目的地のポーズから行列スロットのポーズに一時的に仕向け直すことにより達成される。換言すれば、ロボットを行列スロット内に配置しなければならないと判定された場合には、その目標ポーズは、ロボットが割り当てられる行列スロットの位置に対応するポーズに一時的に調整される。ポーズが行列内の予め規定された場所に移動すると、当該ポーズが元の目標ポーズにリセットされる元の目的地に到着できるまで、ポーズは再び、次に高い優先度の行列スロットのポーズに一時的に調整される。

図１０のフローチャート７００は、倉庫内の特定のポーズ（目標ポーズ）に対する、倉庫管理サーバ１５によって具現されるロボット待ち行列プロセスを示す。ステップ７０２において、目標ポーズがロボットによって占有されているか否かを判定する。占有されていない場合、プロセスは、目標ポーズを占有するロボットが現れるまでステップ７０２に戻る。ロボットが目標ポーズを占有している場合、ステップ７０４において、プロセスは、目標ゾーン内に別のロボットが存在するか否か、または１つ以上の行列スロット内にロボットが存在するか否かを判定する。目標ゾーンまたは１つ以上の行列スロット内にロボットが存在しないと判定された場合、プロセスはステップ７０２に戻る。目標ポーズを占有するロボットが存在するか、または行列スロットが占有されていると判定された場合には、ステップ７０６において、ロボットを適切な行列スロットに割り当てる。

目標ゾーン内にロボットが存在するが、行列スロット内にロボットが存在しない場合は、目標ゾーン内のロボットは、第１の行列スロット、すなわち図９に示す行列スロット６１０を占有するように仕向けられる。目標ゾーン内にロボットが存在し、ロボット（または行列スロット内に複数のロボット）が存在する場合には、目標ゾーン内のロボットは、上述のように、次の利用可能な行列スロット内に入れられる。目標ゾーン内にロボットが存在しないが、行列スロット内にロボットが存在する場合、スロットに入れられたロボットは同じ位置に留まる。ステップ７０８において、目標ポーズが占有されていないと判定された場合、行列スロット内のロボットは、１つ先の位置へ、すなわち、行列スロット６１０から目標ポーズへ、行列スロット６１２から行列スロット６１０へ、などのように移動する。目標ポーズがまだ占有されている場合は、プロセスはステップ７０４に戻る。

本発明およびその好ましい実施形態について説明したが、本発明の新規性を有し、特許を保証されることを請求する内容は、特許請求の範囲に記載される。

Claims (13)

1. ある環境の中で目的地に向かう予定の待ち行列ロボットのための方法であって、
   第１のロボットが前記目的地を占有しているか否かを判定するステップと、
   前記第１のロボットが前記目的地を占有していると判定された場合、前記目的地に向かう予定の第２のロボットが、前記目的地近傍の予め規定された目標ゾーンに入ってきたか否かを判定するステップと、
   前記第２のロボットが前記予め規定された目標ゾーンに入ってきたと判定された場合、前記第２のロボットを第１の行列場所にナビゲートするステップと、
   前記第１のロボットが前記目的地を占有し、かつ、前記第２のロボットが前記第１の行列場所を占有しているとき、前記目的地に向かう予定の第３のロボットが前記予め規定された目標ゾーンに入ってきたか否かを判定し、前記第１のロボットが前記目的地を占有しているとともに前記第２のロボットが前記第１の行列場所を占有する間に、前記第３のロボットが前記予め規定された目標ゾーンに入ってきたと判定された場合、前記第３のロボットを第２の行列場所にナビゲートするステップと、
   前記第１のロボットが前記目的地を占有しなくなるまで前記第２のロボットを前記第１の行列場所で待機させるとともに、前記第１のロボットが前記目的地を占有しなくなるまで前記第３のロボットを前記第２の行列場所で待機させるステップと、
   前記第１のロボットが前記目的地を離れた後に、前記第２のロボットを前記目的地にナビゲートするステップと、を含み、
   前記第１の行列場所は、第１の予め設定された距離だけ目的地から離れるとともに前記第２の行列場所は、第２の予め設定された距離だけ前記第１の行列場所から離れ、かつ、前記第１の予め設定された距離と前記第２の予め設定された距離とは、非均一および変化可能のいずれかである、
   方法。
2. 前記環境は、顧客注文の遂行のための物品を収容する倉庫空間である、請求項１に記載の方法。
3. 前記目的地は、目標ポーズによって規定され、かつ、前記第１の行列場所は、第１の行列ポーズによって規定されており、前記第２のロボットは、前記第１の行列ポーズにナビゲートすることによって前記第１の行列場所にナビゲートする、請求項１に記載の方法。
4. 前記第２の行列場所は、第２の行列ポーズによって規定されており、前記第２のロボットは、前記第２の行列ポーズにナビゲートすることによって前記第２の行列場所にナビゲートする、請求項３に記載の方法。
5. 前記第１のロボットが前記目的地を占有し続けているか否かを判定するステップと、前記第１のロボットが前記目的地を占有していない場合は、前記第２のロボットを前記目的地にナビゲートするステップと、前記第３のロボットを前記第１の行列場所にナビゲートするステップと、前記第２のロボットが前記目的地を占有しなくなるまで前記第３のロボットを前記第１の行列場所で待機させるステップと、をさらに含む、請求項４に記載の方法。
6. 前記第２のロボットを前記目的地にナビゲートするステップは、前記第２のロボットを前記目標ポーズにナビゲートすることを含み、前記第３のロボットを前記第１の行列場所にナビゲートするステップは、前記第３のロボットを前記第１の行列ポーズにナビゲートするステップを含む、請求項４に記載の方法。
7. ある環境の中で目的地に向かう予定の待ち行列ロボットのためのシステムであって、
   管理システムと、
   目的地に向かう予定の、少なくとも第１のロボットと、第２のロボットと、第３のロボットと、
   を備え、
   前記管理システムは、少なくとも前記第１のロボットと、前記第２のロボットと、前記第３のロボットと通信するように構成され、かつ、
   前記第１のロボットが前記目的地を占有しているか否かを判定し、
   前記第１のロボットが前記目的地を占有していると判定された場合、前記第２のロボットが、前記目的地近傍の予め規定された目標ゾーンに入ってきたか否かを判定し、
   前記第２のロボットが前記予め規定された目標ゾーンに入ってきたと判定された場合、前記第２のロボットを第１の行列場所にナビゲートし、
   前記第１のロボットが前記目的地を占有しなくなるまで前記第２のロボットを前記第１の行列場所で待機させ、
   前記第１のロボットが前記目的地を占有し、かつ、前記第２のロボットが前記第１の行列場所を占有しているとき、前記第３のロボットが前記予め規定された目標ゾーンに入ってきたか否かを判定し、
   前記第１のロボットが前記目的地を占有しているとともに前記第２のロボットが前記第１の行列場所を占有する間に、前記第３のロボットが前記予め規定された目標ゾーンに入ってきたと判定された場合、当該管理システムが前記第３のロボットを第２の行列場所にナビゲートするように仕向け、かつ、前記第１のロボットが前記目的地を占有しなくなるまで前記第３のロボットを前記第２の行列場所で待機させ、
   前記第１のロボットが前記目的地を離れた後に、前記第２のロボットを前記目的地にナビゲートするように構成され、
   前記第１の行列場所は、第１の予め設定された距離だけ目的地から離れるとともに前記第２の行列場所は、第２の予め設定された距離だけ前記第１の行列場所から離れ、かつ、前記第１の予め設定された距離と前記第２の予め設定された距離とは、非均一および変化可能のいずれかである、
   システム。
8. 前記環境は、顧客注文の遂行のための物品を収容する倉庫空間である、請求項７に記載のシステム。
9. 前記目的地は、目標ポーズによって規定され、かつ、前記第１の行列場所は、第１の行列ポーズによって規定され、前記第２のロボットは、前記第１の行列ポーズにナビゲートすることによって前記第１の行列場所にナビゲートする、請求項７に記載のシステム。
10. 前記第２の行列場所は、第２の行列ポーズによって規定され、前記第３のロボットは、前記第２の行列ポーズにナビゲートすることによって前記第２の行列場所にナビゲートする、請求項９に記載のシステム。
11. 前記管理システムは、前記第１のロボットが前記目的地を占有し続けているか否かを判定するようにさらに構成されるとともに、前記第１のロボットが前記目的地を占有していない場合は、前記管理システムは、前記第２のロボットが前記目的地にナビゲートするように仕向け、前記管理システムは、前記第３のロボットが前記第１の行列場所にナビゲートするように仕向け、かつ、前記管理システムは、前記第２のロボットが前記目的地を占有しなくなるまで前記第３のロボットを前記第１の行列場所で待機させる、請求項１０に記載のシステム。
12. 前記管理システムは、前記第２のロボットを前記目標ポーズにナビゲートすることによって前記第２のロボットを前記目的地に仕向け、かつ、前記第３のロボットを前記第１の行列ポーズにナビゲートすることによって前記第３のロボットを前記第１の行列場所に仕向けるように、さらに構成される、請求項１１に記載のシステム。
13. 少なくとも第１の追加のロボットと第２の追加のロボットとを収容する環境の中にある予め規定された複数の場所にナビゲートすることができるロボットであり、前記ロボットと、前記第１の追加のロボットと、前記第２の追加のロボットとが、管理システムと相互作用することができる、ロボットであって、
    移動ベースと、
    前記ロボットと前記管理システムとの間の通信を可能にする通信装置と、
    前記管理システムとの通信に応答する処理装置であって、
    前記ロボットを前記環境の中にある目的地にナビゲートし、
    前記第１の追加のロボットが前記目的地を占有しているか否かを判定し、
    前記第１の追加のロボットが前記目的地を占有していると判定された場合、前記ロボットが前記目的地近傍の予め規定された目標ゾーンに入ってきたか否かを判定し、
    前記ロボットが前記予め規定された目標ゾーンに入ってきたと判定された場合、前記第２の追加のロボットが第１の行列場所を占有していないときに前記ロボットを前記第１の行列場所にナビゲートし、
    前記第１の行列場所が前記第２の追加のロボットによって占有されていない場合、前記第１の追加のロボットが前記目的地を占有しなくなるまで前記ロボットを前記第１の行列場所で待機させるとともに、前記第１の追加のロボットが前記目的地を占有しなくなってから、前記ロボットを前記目的地にナビゲートし、
    前記第１の行列場所が前記第２の追加のロボットによって占有されている場合、前記第２の追加のロボットが前記第１の行列場所を占有しなくなるまで前記ロボットを第２の行列場所で待機させるとともに、前記第２の追加のロボットが前記第１の行列場所を占有しなくなってから前記ロボットを前記第１の行列場所にナビゲートするように構成される、前記処理装置と、を備え、
    前記第１の行列場所は、第１の予め設定された距離だけ目的地から離れるとともに前記第２の行列場所は、第２の予め設定された距離だけ前記第１の行列場所から離れ、かつ、前記第１の予め設定された距離と前記第２の予め設定された距離とは、非均一および変化可能のいずれかである、
    ロボット。

Images