JP6683333B1 - 順序通りでなく到着するパッケージを処理するためのロボットシステム - Google Patents

Abstract

【課題】受け取ったパッケージのばらつき、予期しないエラー、リアルタイムのパッキング要求等に適応するロボットシステムの提供。【解決手段】スタッキングシーケンスに従ってパッケージを目的地に配置するためのロボットシステムは、保管エリアを使用して、順序通りでなく到着するパッケージを、目的地への載置シーケンスにおいて一時的に保管し、到来パッケージを処理し、目的地への載置シーケンスにおいて次であるか否かを判定する。次である場合、パッケージを目的地に載置する。一方、次でない場合、パッケージを保管エリアに保管する。保管エリア内のパッケージは、目的地への載置シーケンスにおいて次となった場合に、目的地に転置される。これにより、パッケージをスタッキングシーケンスで受け取る必要性を排除し、これは配列マシンの必要性も排除する。【選択図】図５

Description

関連出願の相互参照
本出願は、Ｒｏｓｅｎ Ｎ．ＤｉａｎｋｏｖおよびＤｅｎｙｓ Ｋａｎｕｎｉｋｏｖによる、「Ａ ＲＯＢＯＴＩＣ ＳＹＳＴＥＭ ＷＩＴＨ ＰＡＣＫＩＮＧ ＭＥＣＨＡＮＩＳＭ」と題された、同時出願された米国特許出願に関する主題を含み、これはＭｕｊｉｎ，Ｉｎｃに譲渡され、代理人整理番号１３１８３７−８００５．ＵＳ０１によって識別され、その全体が引用により本明細書に組み込まれている。

本出願は、Ｒｏｓｅｎ Ｎ．ＤｉａｎｋｏｖおよびＤｅｎｙｓ Ｋａｎｕｎｉｋｏｖによる、「Ａ ＲＯＢＯＴＩＣ ＳＹＳＴＥＭ ＷＩＴＨ ＤＹＮＡＭＩＣ ＰＡＣＫＩＮＧ ＭＥＣＨＡＮＩＳＭ」と題された、同時出願された米国特許出願に関する主題を含み、これはＭｕｊｉｎ，Ｉｎｃに譲渡され、代理人整理番号１３１８３７−８００６．ＵＳ０１によって識別され、その全体が引用により本明細書に組み込まれている。

本出願は、Ｒｏｓｅｎ Ｎ．ＤｉａｎｋｏｖおよびＤｅｎｙｓ Ｋａｎｕｎｉｋｏｖによる、「Ａ ＲＯＢＯＴＩＣ ＳＹＳＴＥＭ ＷＩＴＨ ＥＲＲＯＲ ＤＥＴＥＣＴＩＯＮ ＡＮＤ ＤＹＮＡＭＩＣ ＰＡＣＫＩＮＧ ＭＥＣＨＡＮＩＳＭ」と題された、同時出願された米国特許出願に関する主題を含み、これはＭｕｊｉｎ，Ｉｎｃに譲渡され、代理人整理番号１３１８３７−８００７．ＵＳ０１によって識別され、その全体が引用により本明細書に組み込まれている。

本出願は、Ｒｏｓｅｎ Ｎ．ＤｉａｎｋｏｖおよびＤｅｎｙｓ Ｋａｎｕｎｉｋｏｖによる、「ＲＯＢＯＴＩＣ ＳＹＳＴＥＭ ＦＯＲ ＰＡＬＬＥＴＩＺＩＮＧ ＰＡＣＫＡＧＥＳ ＵＳＩＮＧ ＲＥＡＬ−ＴＩＭＥ ＰＬＡＣＥＭＥＮＴ ＳＩＭＵＬＡＴＩＯＮ」と題された、同時出願された米国特許出願に関する主題を含み、これはＭｕｊｉｎ，Ｉｎｃに譲渡され、代理人整理番号１３１８３７−８００９．ＵＳ０１によって識別され、その全体が引用により本明細書に組み込まれている。

本技術は、一般にはロボットシステムを対象とし、より詳細には、オブジェクトをパッキングするためのシステム、処理、および技術を対象とする。

向上し続ける性能および低下するコストによって、多くのロボット（たとえば、物理的なアクションを自動的／自律的に実行するように構成される機械）が、現在多くの分野において広く使用されている。ロボットは、たとえば、製造および／または組み立て、パッキングおよび／またはパッケージング、輸送および／または出荷などにおける様々なタスク（たとえば、オブジェクトを操作するまたは空間を通して転置する）を実行するために使用することができる。タスクを実行する際に、ロボットは人間のアクションを再現することによって、危険または反復的なタスクを実行するのに本来必要とされる人間の関与を置き換えるまたは減らすことができる。

しかしながら、技術的進歩にもかかわらず、ロボットはより複雑なタスクを実行するのに必要とされる人間の敏感性および／または順応性を複製するのに必要な精巧さを欠いていることが多い。たとえば、ロボットは、様々な実世界の要因から生じ得るばらつきまたは不確実性を考慮するための、実行されるアクションにおける制御の粒度および柔軟性を欠いていることが多い。したがって、様々な実世界の要因によらずタスクを完了するようにロボットの様々な側面を制御し管理するための改良された技術およびシステムへの必要性が残っている。

パッケージング産業では、従来のシステムは、オフラインパッキングシミュレータを使用して、パッキングシーケンス／配置を事前に決定する。従来のパッキングシミュレータは、オブジェクト情報（たとえば、ケースの形状／サイズ）を処理してパッキングプランを生成する。パッキングプランは、目的地（たとえば、パレット、ビン、ケージ、ボックスなど）におけるオブジェクトの具体的な載置位置／姿勢、事前定義された載置のシーケンス、および／または所定のモーションプランを規定および／または要求することができる。従来のパッキングシミュレータは、生成されたパッキングプランから、そのパッキングプランに合致するまたは可能にするソース要件（たとえば、オブジェクトについてのシーケンスおよび／または載置）を導出する。パッキングプランは従来のシステムではオフラインで開発されるので、プランは実際のパッキング動作／条件、オブジェクトの到着、および／または他のシステムの実装とは独立している。したがって、全体的な動作／実装では、（たとえば、開始／拾得位置において）受け取ったパッケージが、所定のパッキングプランに合致する固定のシーケンスに従うことが必要になる。したがって、従来のシステムは、受け取ったパッケージのばらつき（たとえば、異なるシーケンス、位置、および／または向き）、予期しないエラー（たとえば、衝突および／または紛失）、リアルタイムのパッキング要求（たとえば、受注）、および／または他のリアルタイム要因に適応することができない。

従来のシステムは、厳格な所定のプランに従ってオブジェクトをグループ化し、パッキングし得る。たとえば、従来のシステムは、所定のモーションプランに従ってオブジェクト（たとえば、ボックスまたはケース）をパレット上に転置し載置する。その際、従来のシステムでは、ソース位置にある全てのオブジェクトが同一の寸法／タイプを有すること、および／または既知のシーケンスに従ってアクセスされることが必要である。たとえば、従来のシステムでは、オブジェクトが固定のシーケンスに従って（コンベヤなどを介して）拾得位置に到着することが必要となる。また、たとえば、従来のシステムでは、拾得位置にあるオブジェクトが所定の姿勢に従って指定位置に載置されることが必要となる。したがって、従来のシステムでは、所定のシーケンス／配置に従ってオブジェクトをソースに（すなわち、パッキング動作の前に）並べるまたは載置するための１つまたは複数の動作が必要である。パッケージを特定のシーケンスでロボットに提供することは、人間にとって骨の折れるタスクであり得る。パッケージをロボットに渡す前に配列して再配置を行うシャトルシーケンシングバッファなどのいくつかの機械が存在する。しかしながら、これらの機械は非常に高価であり、メンテナンスを必要とし、かなりのリソース、たとえば、スペースおよび電力を消費し得る。

３次元パッキング機構を有するロボットシステムが動作し得る例示的な環境の図である。 本技術の１つまたは複数の実施形態によるロボットシステムを示すブロック図である。 本技術の１つまたは複数の実施形態による離散化オブジェクトの図である。 本技術の１つまたは複数の実施形態による離散化パッキング台の図である。 本技術の１つまたは複数の実施形態による載置計画処理の図である。 Ａ〜４Ｃは、本技術の１つまたは複数の実施形態によるスタッキングルールの図である。 Ａは、本技術の１つまたは複数の実施形態による例示的なスタッキングプランの図である。Ｂは、本技術の１つまたは複数の実施形態によるスタッキングシーケンスの図である。 本技術の１つまたは複数の実施形態による図１のロボットシステムを動作させるための流れ図である。 ロボットシステムが順序通りでなく到着するパッケージを処理するように動作し得る例示的な環境の図である。 様々な実施形態と整合する、利用可能パッケージをタスク位置に載置する際の様々なステージの一例を示すブロック図である。 様々な実施形態と整合する、利用可能パッケージをタスク位置に載置する際の様々なステージの一例を示すブロック図である。 様々な実施形態と整合する、利用可能パッケージをタスク位置に載置する際の様々なステージの一例を示すブロック図である。 様々な実施形態と整合する、利用可能パッケージをタスク位置に載置する際の様々なステージの一例を示すブロック図である。 様々な実施形態と整合する、一時的な保管エリアを使用して利用可能パッケージをタスク位置に載置するための処理の流れ図である。 様々な実施形態と整合する、一時的な保管エリアを使用して利用可能パッケージをタスク位置に載置するための他の処理の流れ図である。 様々な実施形態と整合する、一時的な保管エリアを使用して利用可能パッケージをタスク位置に載置するための他の処理の流れ図である。

パッキング機構を有するロボットシステムのためのシステムおよび方法を本明細書において説明する。いくつかの実施形態に従って構成されるロボットシステム（たとえば、１つまたは複数の指定タスクを実行するデバイスの統合システム）は、オブジェクト（たとえば、パッケージ）に対して最適な保管位置を導出し、それに従ってスタッキングすることによって、パッキングおよび保管効率を高める。一例では、ロボットシステムは、パッケージがロボットに提供される順序とは無関係に、スタッキングプランに基づいてパッケージを目的地（たとえば、パレット、ビン、ケージ、ボックスなど）において積み重ねることができる。スタッキングプランは、典型的には、たとえば、後述するパレット上のパッケージの具体的な載置位置／姿勢、および／または所定のモーションプランなどの詳細の中でも特に、パッケージがパレットに載置されるシーケンスまたは順序を含む。ロボットシステムは、パッケージを事前定義されたシーケンスで提供する必要なく、パッケージをパレットに指定された配置で載置するためのスタッキングプランを実施することができる。たとえばコンベヤベルト上でパッケージが次々に到着すると、ロボットシステムは、パッケージ上のバーコードなどに基づいてパッケージを識別し、パッケージのスタッキングシーケンスを決定し、パッケージがパレットへの載置シーケンスにおいて次である場合にスタッキングプランに従ってパッケージをパレットに載置し、そうでなければ、パッケージを保管エリア内に、たとえば、複数の保管ラックのうちの１つに保管して、後でパレットに載置できるようにする。保管エリアに保管されているパッケージがパレットへの載置シーケンスにおいて次である場合、ロボットシステムは、スタッキングプランに従って保管エリアからパッケージを取り出し、パッケージをパレットに載置する。順序通りでないパッケージなどのパッケージを保管するための一時的な保管エリアを使用し、後で処理してパレットにスタッキングシーケンスで載置することによって、ロボットシステムは、スタッキングシーケンスでパッケージを受け取る必要性を排除することができ、これは配列マシンの必要性も排除する。そのため、リソースの消費を最小限にすることによって、開示した実施形態は改良されたロボットシステムをもたらす。

本明細書に記載のロボットシステムは、システム動作中にパッキングプランを生成することができる。ロボットシステムは、様々なリアルタイム条件に基づいてシステム動作中にリアルタイムのおよび／または動的なパッキングプランを生成することができる。リアルタイム条件は、現在存在するまたは進行中の条件、たとえば、オブジェクトの実際のソースシーケンス／位置／姿勢、オブジェクト条件および／または要件、載置要件、および／または他のリアルタイム要因を含むことができる。ロボットシステムは、パッキングプランの処理時の現在の／進行中の条件および要因に従って、たとえば、トリガイベント（たとえば、受注／要求、出荷スケジュール、および／またはオペレータの入力）に応答して、パッキングプランをリアルタイムに生成することができる。いくつかの実施形態では、パッキングプランは、たとえば、対応するイベント（たとえば、再評価タイミング、パッキング／操作エラー、たとえば、衝突または紛失、および／または他の動的な条件の発生）に応答して、動的に（たとえば、最初に１つまたは複数の動作を開始した後に、たとえば、実際のパッキング動作が開始した後に）生成および／または調整することができる。

従来のシステムとは異なり、本明細書に記載のロボットシステムは、現在の／ライブの条件（たとえば、オブジェクトのソースシーケンス／位置／姿勢、オブジェクト条件および／または要件など）に従ってリアルタイムに載置プランを生成することができる。いくつかの実施形態では、ロボットシステムは、離散化メカニズム（たとえば、処理、回路、関数、および／またはルーチン）に基づいてパッキングプランを生成することができる。たとえば、ロボットシステムは離散化メカニズムを使用して、離散化単位（すなわち、１つの離散エリア／スペース）に従って、オブジェクトおよび／または目標場所の物理的なサイズ／形状を記述することができる。ロボットシステムは、離散化単位を使用して想定オブジェクトを記述する離散化オブジェクトのプロフィール、および／または目標場所（たとえば、パレットの上面および／またはビン／ケース／ボックス内の空間／底面）を記述する離散化された目的地のプロフィールを生成することができる。したがって、ロボットシステムは、連続的な実世界の空間／エリアをコンピュータ読み取り可能なデジタル情報に変換することができる。さらに、離散化データによって、パッケージフットプリントを記述し、様々なパッケージ載置を比較するための計算複雑性を削減することが可能になり得る。たとえば、パッケージ寸法は、実世界の１０進数ではなく、離散化単位の整数に対応することができ、これにより数学的計算が容易になる。

いくつかの実施形態では、ロボットシステムは、オブジェクトグループを決定することに基づいてパッキングプランを生成することができる。オブジェクトグループはオブジェクトの記述、たとえば、顧客指定の優先度、オブジェクトの脆性限度（たとえば、支持重量制限）、オブジェクト重量、オブジェクトの高さ、オブジェクトタイプ、および／またはオブジェクトの他の側面に基づくことができる。ロボットシステムはオブジェクトグループを使用して、１つまたは複数のオブジェクトグループを含む２次元（２Ｄ）載置プランを生成し評価することができる。ロボットシステムは、１つまたは複数の条件／ルールを満たす２Ｄ載置プランを選択し、選択した２Ｄ載置プランを３次元（３Ｄ）マッピング結果に変換することができる。３Ｄマッピング結果は、たとえば、２Ｄ載置プランに含まれるオブジェクトの高さ測定値と、レイヤ内のそれらの相対位置とに応じて、２Ｄ載置プランの高さを記述することができる。ロボットシステムは、垂直順序／シーケンスへの３Ｄマッピング結果を評価して、２Ｄ載置プランについての垂直シーケンスを含む３Ｄ載置プランを生成することができる。いくつかの実施形態では、ロボットシステムは、初期状態の（たとえば、あらゆるオブジェクトが目的地ゾーンに載置される前の）オブジェクトについて、および／またはパッキングされていない状態のままの（たとえば、１つまたは複数のオブジェクトが目的地ゾーンに載置された後の）オブジェクトについて、２Ｄ／３Ｄ載置プランを生成することができる。オブジェクトのグループ化および載置プランに関する詳細については後述する。

以下に説明するロボットシステムは、リアルタイムの実装のための簡素化され合理化された処理アーキテクチャ／シーケンスを利用することができる。たとえば、ロボットシステムは（たとえば、デスクトップ、サーバなどのコンシューマコンピューティングデバイスを介して）、従来のシーケンサおよびシミュレータを利用することなく、リアルタイムのニーズ（たとえば、受注）、および／またはリアルタイムの利用可能性（たとえば、到来オブジェクトおよび／または現在アクセス可能なオブジェクトの出荷目録）に基づいて、パッキングプランを生成することができる。オフラインの状況で利用される場合、たとえば、従来のシーケンサおよびシミュレータを置き換えるために、ロボットシステムは、よりシンプルかつ安価なソリューションを使用してオフラインパッキングプランを提供することができる。

したがって、ロボットシステムは、リアルタイム条件への適応に基づいて、オブジェクトをパッキングする効率、速度、および精度を向上させることができる。たとえば、本明細書に記載のシステムは、現在のニーズ（たとえば、受注）、パッケージの現在のステータス（たとえば、位置、向き、および／または数量／利用可能性）、および／またはスタック済み／載置済みのパッケージのリアルタイムステータスに合致する／対処する載置プランを生成することができる。したがって、ロボットシステムは、様々な、異なる／想定外の数量、位置、向き、および／またはシーケンスのパッケージを受け取り、パッキングすることができる。

さらに、ロボットシステムは、従来のシステムにおいてオブジェクトをソースに並べるまたは載置するためにおよび／またはパッキング動作のために（たとえば、エラー処理のために）必要なはずの１つまたは複数の動作、機械（たとえば、シーケンスバッファ）、および／または人間の支援を無くすことによって、全体のコストを削減することができる。現在のパッケージの状態（たとえば、数量、位置、および／または向き）に応じてパッキングプランを生成することによって、ロボットシステムは、従来のシステムの要件に合致するようにパッケージを再編成または配列する必要性を、関連する機械／人間の動作と共に排除する。

以下の説明では、本開示技術の完全な理解を提供するために、多数の具体的な詳細を記載している。他の実施形態では、本明細書で紹介する技術は、これらの具体的な詳細がなくとも実践することができる。他の例では、よく知られている特徴、たとえば、特定の関数またはルーチンについては、本開示を不必要に不明瞭にしないように、詳細には説明していない。本明細書における「実施形態」、「一実施形態」などへの言及は、説明している特定の特徴、構造、材料、または特性が本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書におけるそのような文言の出現は、必ずしも全てが同一の実施形態を指すものではない。一方、そのような言及は、必ずしも相互に排他的ではない。さらに、特定の特徴、構造、材料、または特性は、１つまたは複数の実施形態において任意の好適な方法で組み合わせることができる。図面に示す様々な実施形態は説明のための表現にすぎず、必ずしも縮尺通りに描いていないことを理解されたい。

よく知られており、ロボットシステムおよびサブシステムに関連付けられることが多いが、開示した技術のいくつかの重要な側面を不必要に不明瞭にし得る、構造または処理を説明する一部の詳細については、明瞭にするために以下の説明には記載していない。また、以下の開示では本技術の異なる態様のいくつかの実施形態を記載しているが、いくつかの他の実施形態は、このセクションに記載したものとは異なる構成または異なるコンポーネントを有し得る。したがって、開示した技術は、追加の要素を有し、後述の要素の一部を有さない他の実施形態を有し得る。

以下で説明する本開示の多くの実施形態または態様は、プログラム可能コンピュータまたはプロセッサによって実行されるルーチンを含むコンピュータ実行可能命令またはプロセッサ実行可能命令の形態をとり得る。当業者であれば、開示した技術が以下に図示および説明した以外のコンピュータまたはプロセッサシステム上で実践され得ることを理解するであろう。本明細書に記載の技術は、後述のコンピュータ実行可能命令のうちの１つまたは複数を実行するように特別にプログラムされ、構成され、または構築された専用コンピュータまたはデータプロセッサにおいて実施することができる。したがって、本明細書で一般的に使用される「コンピュータ」および「プロセッサ」という用語は、任意のデータプロセッサを指し、インターネット機器およびハンドヘルドデバイス（たとえば、パームトップコンピュータ、ウェアラブルコンピュータ、セルラーまたはモバイル電話、マルチプロセッサシステム、プロセッサベースまたはプログラム可能コンシューマ電子機器、ネットワークコンピュータ、ミニコンピュータなど）を含むことができる。これらのコンピュータおよびプロセッサによって扱われる情報は、任意の好適な表示媒体、たとえば、液晶ディスプレイ（ＬＣＤ）に提示することができる。コンピュータ実行可能タスクまたはプロセッサ実行可能タスクを実行するための命令は、ハードウェア、ファームウェア、またはハードウェアおよびファームウェアの組合せを含む、任意の好適なコンピュータ読取可能な媒体内に、またはその媒体上に記憶することができる。命令は、たとえば、フラッシュドライブおよび／または他の好適な媒体を含む任意の好適なメモリデバイスに含めることができる。

「結合される」および「接続される」という用語、ならびにこれらの派生形は、本明細書においてコンポーネント間の構造関係を記述するために使用され得る。これらの用語が互いに同義語であることが意図されていないことを理解されたい。むしろ、特定の実施形態では、「接続される」は、２つ以上の要素が互いに直接接していることを示すために使用され得る。文脈において別途明記していない限り、「結合される」という用語は、２つ以上の要素が互いに直接的にもしくは間接的に（間に他の介在要素を介して）接していること、または２つ以上の要素が（たとえば、信号の送受信もしくは関数呼び出しなどのための因果関係のように）互いに協力または相互作用すること、あるいはその両方を示すために使用され得る。

好適な環境
図１は、パッキング機構を有するロボットシステム１００が動作し得る例示的な環境の図である。ロボットシステム１００は、１つまたは複数のタスクを実行するように構成される１つまたは複数のユニット（たとえば、ロボット）を含むおよび／または通信することができる。パッキング機構の態様は、様々なユニットによって実践または実装することができる。

図１に示す例では、ロボットシステム１００は、倉庫または流通／出荷拠点における、荷下ろしユニット１０２、転置ユニット１０４（たとえば、パレタイズロボットおよび／またはピースピッカーロボット）、輸送ユニット１０６、積載ユニット１０８、またはこれらの組合せを含むことができる。ロボットシステム１００内の各ユニットは、１つまたは複数のタスクを実行するように構成することができる。タスクを順番に組み合わせて目標を達成する動作を行うことができ、たとえば、トラックもしくはバンからオブジェクトを荷下ろしし、倉庫に保管する、または保管位置からオブジェクトを荷下ろしし、出荷準備することができる。他の例では、タスクは、オブジェクトを目標場所に（たとえば、パレットの上、および／またはビン／ケージ／ボックス／ケースの中に）載置することを含むことができる。後述のように、ロボットシステムは、オブジェクトを載置および／またはスタックするためのプラン（たとえば、載置位置／向き、オブジェクトを転置するためのシーケンス、および／または対応するモーションプラン）を導出することができる。各ユニットは、アクションのシーケンスを実行して（たとえば、その中の１つまたは複数のコンポーネントを動作させて）タスクを実行するように構成することができる。

いくつかの実施形態では、タスクは、開始位置１１４からタスク位置１１６までの対象オブジェクト１１２（たとえば、実行しているタスクに対応するパッケージ、ボックス、ケース、ケージ、パレットなどのうちの１つ）の操作（たとえば、移動および／または向き変更）を含むことができる。たとえば、荷下ろしユニット１０２（たとえば、デバンニングロボット）は、対象オブジェクト１１２をキャリア（たとえば、トラック）内の位置からコンベヤベルト上の位置に転置するように構成することができる。また、転置ユニット１０４は、対象オブジェクト１１２をある位置（たとえば、コンベヤベルト、パレット、またはビン）から他の位置（たとえば、パレット、ビンなど）に転置するように構成することができる。他の例では、転置ユニット１０４（たとえば、パレタイズロボット）は、対象オブジェクト１１２をソース位置（たとえば、パレット、拾得エリア、および／またはコンベヤ）から目的地パレットに転置するように構成することができる。動作を完了する際に、輸送ユニット１０６は、対象オブジェクト１１２を転置ユニット１０４に関連付けられたエリアから積載ユニット１０８に関連付けられたエリアに転置することができ、積載ユニット１０８は、対象オブジェクト１１２を（たとえば、対象オブジェクト１１２を運ぶパレットを移動させることによって）転置ユニット１０４から保管位置（たとえば、棚上の位置）に転置することができる。タスクおよび関連するアクションに関する詳細については後述する。

例示の目的で、ロボットシステム１００は出荷センターの状況で説明しているが、ロボットシステム１００は、他の環境／他の目的での、たとえば、製造、組み立て、パッケージング、ヘルスケア、および／または他のタイプの自動化のためのタスクを実行するように構成できることを理解されたい。また、ロボットシステム１００は、図１に示していない他のユニット、たとえば、マニピュレータ、サービスロボット、モジュール式ロボットなどを含むことができることも理解されたい。たとえば、いくつかの実施形態では、ロボットシステム１００は、オブジェクトをケージカートまたはパレットからコンベヤまたは他のパレット上に転置するためのデパレタイズユニット、あるコンテナから他のコンテナにオブジェクトを転置するためのコンテナ切替ユニット、オブジェクトを包装するためのパッケージングユニット、オブジェクトをそれらの１つまたは複数の特性に応じてグループ化するためのソーティングユニット、オブジェクトをそれらの１つまたは複数の特性に応じて異なって操作するための（たとえば、ソートする、グループ化する、および／または転置するための）ピースピッキングユニット、あるいはこれらの組合せを含むことができる。

好適なシステム
図２は、本技術の１つまたは複数の実施形態によるロボットシステム１００を示すブロック図である。いくつかの実施形態では、たとえば、ロボットシステム１００は（たとえば、上述のユニットおよび／またはロボットのうちの１つまたは複数において）、電子／電気デバイス、たとえば、１つまたは複数のプロセッサ２０２、１つまたは複数の記憶デバイス２０４、１つまたは複数の通信デバイス２０６、１つまたは複数の入出力デバイス２０８、１つまたは複数のアクチュエーションデバイス２１２、１つまたは複数の輸送モータ２１４、１つまたは複数のセンサ２１６、あるいはこれらの組合せを含むことができる。様々なデバイスは、有線接続および／または無線接続を介して互いに結合することができる。たとえば、ロボットシステム１００は、たとえば、システムバス、ペリフェラルコンポーネントインターコネクト（ＰＣＩ）バスもしくはＰＣＩ−Ｅｘｐｒｅｓｓバス、ハイパートランスポートもしくは業界標準アーキテクチャ（ＩＳＡ）バス、スモールコンピュータシステムインターフェース（ＳＣＳＩ）バス、ユニバーサルシリアルバス（ＵＳＢ）、ＩＩＣ（Ｉ２Ｃ）バス、または電気電子技術者協会（ＩＥＥＥ）標準１３９４バス（「Ｆｉｒｅｗｉｒｅ」とも呼ばれる）などのバスを含むことができる。また、たとえば、ロボットシステム１００は、ブリッジ、アダプタ、プロセッサ、またはデバイス間に有線接続を提供するための他の信号関連デバイスを含むことができる。無線接続は、たとえば、セルラー通信プロトコル（たとえば、３Ｇ、４Ｇ、ＬＴＥ、５Ｇなど）、無線ローカルエリアネットワーク（ＬＡＮ）プロトコル（たとえば、ワイヤレスフィディリティ（ＷＩＦＩ））、ピアツーピアもしくはデバイスツーデバイス通信プロトコル（たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、近距離無線通信（ＮＦＣ）など）、モノのインターネット（ＩｏＴ）プロトコル（たとえば、ＮＢ−ＩｏＴ、ＬＴＥ−Ｍなど）、および／または他の無線通信プロトコルに基づくことができる。

プロセッサ２０２は、記憶デバイス２０４（たとえば、コンピュータメモリ）に記憶された命令（たとえばソフトウェア命令）を実行するように構成されるデータプロセッサ（たとえば、中央処理装置（ＣＰＵ）、専用コンピュータ、および／またはオンボードサーバ）を含むことができる。いくつかの実施形態では、プロセッサ２０２は、図２に示す他の電子／電気デバイスおよび／または図１に示すロボットユニットに動作可能に結合される独立した／スタンドアローンのコントローラに含めることができる。プロセッサ２０２は、他のデバイスを制御して／インターフェースをとって、ロボットシステム１００にアクション、タスク、および／または動作を実行させるプログラム命令を実施することができる。

記憶デバイス２０４は、プログラム命令（たとえば、ソフトウェア）が記憶された非一時的コンピュータ読取可能な媒体を含むことができる。記憶デバイス２０４のいくつかの例は、揮発性メモリ（たとえば、キャッシュおよび／またはランダムアクセスメモリ（ＲＡＭ））、および／または不揮発性メモリ（たとえば、フラッシュメモリおよび／または磁気ディスクドライブ）を含むことができる。記憶デバイス２０４の他の例は、ポータブルメモリドライブおよび／またはクラウド記憶デバイスを含むことができる。

いくつかの実施形態では、記憶デバイス２０４を使用して、さらに処理結果および／または所定のデータ／閾値を記憶し、これらへのアクセスを提供することができる。たとえば、記憶デバイス２０４は、ロボットシステム１００によって操作され得るオブジェクト（たとえば、ボックス、ケース、および／または製品）の説明を含むマスターデータ２５２を記憶することができる。１つまたは複数の実施形態では、マスターデータ２５２は、ロボットシステム１００によって操作されると想定されるオブジェクトについての寸法、形状（たとえば、可能な姿勢についてのテンプレートおよび／または異なる姿勢のオブジェクトを認識するためのコンピュータ生成モデル）、色彩設計、画像、識別情報（たとえば、バーコード、クイックレスポンス（ＱＲ）コード、ロゴなど、および／またはその想定位置）、想定重量、他の物理的／視覚的特性、あるいはこれらの組合せを含むことができる。いくつかの実施形態では、マスターデータ２５２は、オブジェクトに関する操作関連情報、たとえば、各オブジェクトの重心（ＣｏＭ）位置、１つまたは複数のアクション／手順に対応する想定されるセンサ測定値（たとえば、力、トルク、圧力、および／または接触測定値に関するもの）、あるいはこれらの組合せを含むことができる。また、たとえば、記憶デバイス２０４はオブジェクト追跡データ２５４を記憶することができる。いくつかの実施形態では、オブジェクト追跡データ２５４は、スキャンまたは操作されるオブジェクトのログを含むことができる。いくつかの実施形態では、オブジェクト追跡データ２５４は、１つまたは複数の位置（たとえば、指定された拾得位置または降下位置および／またはコンベヤベルト）におけるオブジェクトの撮像データ（たとえば、写真、点群、ライブビデオフィードなど）を含むことができる。いくつかの実施形態では、オブジェクト追跡データ２５４は、１つまたは複数の位置におけるオブジェクトの位置および／または向きを含むことができる。

通信デバイス２０６は、ネットワークを介して外部または遠隔のデバイスと通信するように構成される回路を含むことができる。たとえば、通信デバイス２０６は、受信器、送信器、変調器／復調器（モデム）、信号検出器、信号符号化器／復号器、コネクタポート、ネットワークカードなどを含むことができる。通信デバイス２０６は、１つまたは複数の通信プロトコル（たとえば、インターネットプロトコロル（ＩＰ）、無線通信プロトコルなど）に従って電気信号を送信、受信、および／または処理するように構成することができる。いくつかの実施形態では、ロボットシステム１００は通信デバイス２０６を使用して、ロボットシステム１００のユニット間で情報を交換する、および／または（たとえば、報告、データ収集、分析、および／またはトラブルシューティングの目的で）ロボットシステム１００の外部のシステムまたはデバイスと情報を交換することができる。

入出力デバイス２０８は、人間のオペレータとの間で情報を伝達および／または受信するように構成されるユーザインターフェースデバイスを含むことができる。たとえば、入出力デバイス２０８は、情報を人間のオペレータに伝達するためのディスプレイ２１０および／または他の出力デバイス（たとえば、スピーカー、ハプティックス回路、または触覚フィードバックデバイスなど）を含むことができる。また、入出力デバイス２０８は、制御デバイスまたは受信デバイス、たとえば、キーボード、マウス、タッチスクリーン、マイクロフォン、ユーザインターフェース（ＵＩ）センサ（たとえば、モーションコマンドを受信するためのカメラ）、ウェアラブル入力デバイスなどを含むことができる。いくつかの実施形態では、ロボットシステム１００は、入出力デバイス２０８を使用して、アクション、タスク、動作、またはこれらの組合せを実行する際に人間のオペレータと対話することができる。

ロボットシステム１００は、動き（たとえば、回転変位および／または並進変位）のために関節において接続された物理的な部材または構造部材（たとえば、ロボット式マニピュレータアーム）を含むことができる。構造部材および関節は、ロボットシステム１００の用途／動作に応じて１つまたは複数のタスク（たとえば、把持、回転、接合など）を実行するように構成されるエンドエフェクタ（たとえば、グリッパ）を操作するように構成される運動連鎖を形成することができる。ロボットシステム１００は、対応する関節周りでまたはその位置で構造部材を駆動または操作する（たとえば、変位させるおよび／または向き変更する）ように構成されるアクチュエーションデバイス２１２（たとえば、モータ、アクチュエータ、ワイヤ、人工筋肉、電気活性ポリマーなど）を含むことができる。いくつかの実施形態では、ロボットシステム１００は、対応するユニット／シャーシをある場所から他の場所へ輸送するように構成される輸送モータ２１４を含むことができる。

ロボットシステム１００は、たとえば、構造部材を操作するおよび／またはロボットユニットを輸送するためのタスクを実施するために使用される情報を取得するように構成されるセンサ２１６を含むことができる。センサ２１６は、ロボットシステム１００の１つまたは複数の物理的な特性（たとえば、１つまたは複数の構造部材／その関節の状態、条件、および／または位置）、および／または周辺環境を検出または測定するように構成されるデバイスを含むことができる。センサ２１６のいくつかの例は、加速度計、ジャイロスコープ、力センサ、ひずみゲージ、触覚センサ、トルクセンサ、位置エンコーダなどを含むことができる。

いくつかの実施形態では、たとえば、センサ２１６は、周辺環境を検出するように構成される１つまたは複数の撮像デバイス２２２（たとえば、視覚および／または赤外線カメラ、２Ｄおよび／または３Ｄ撮像カメラ、距離測定デバイス、たとえば、ライダーまたはレーダーなど）を含むことができる。撮像デバイス２２２は、マシン／コンピュータビジョン（たとえば、自動検査、ロボット案内、または他のロボットアプリケーションのためのもの）を介して処理され得るデジタル画像および／または点群などの、検出された環境の表現を生成することができる。以下でより詳細に説明するように、ロボットシステム１００は（たとえば、プロセッサ２０２を介して）デジタル画像および／または点群を処理して、図１の対象オブジェクト１１２、図１の開始位置１１４、図１のタスク位置１１６、対象オブジェクト１１２の姿勢、開始位置１１４および／または姿勢に関する信頼基準、あるいはこれらの組合せを識別することができる。

対象オブジェクト１１２を操作するために、ロボットシステム１００は（たとえば、上述の様々な回路／デバイスを介して）、指定領域（たとえば、トラック内またはコンベヤベルト上などの拾得位置）の画像を撮影し分析して、対象オブジェクト１１２およびその開始位置１１４を識別することができる。同様に、ロボットシステム１００は、他の指定領域（たとえば、オブジェクトをコンベヤ上に載置するための降下位置、オブジェクトをコンテナ内に載置するための位置、またはスタッキング目的のパレット上の位置）の画像を撮影し分析して、タスク位置１１６を識別することができる。たとえば、撮像デバイス２２２は、拾得エリアの画像を生成するように構成される１つまたは複数のカメラ、および／またはタスクエリア（たとえば、降下エリア）の画像を生成するように構成される１つまたは複数のカメラを含むことができる。撮影画像に基づいて、後述のように、ロボットシステム１００は、開始位置１１４、タスク位置１１６、関連する姿勢、パッキング／載置プラン、転置／パッキングシーケンス、および／または他の処理結果を決定することができる。パッキングアルゴリズムに関する詳細については後述する。

いくつかの実施形態では、たとえば、センサ２１６は、構造部材（たとえば、ロボットアームおよび／またはエンドエフェクタ）および／またはロボットシステム１００の対応する関節の位置を検出するように構成される位置センサ２２４（たとえば、位置エンコーダ、電位差計など）を含むことができる。ロボットシステム１００は、位置センサ２２４を使用して、タスクの実行中に構造部材および／または関節の位置および／または向きを追跡することができる。

離散化モデル処理
図３Ａおよび図３Ｂは、本技術の１つまたは複数の実施形態による、オブジェクトについて計画し、パッキングするのに使用される離散化データの図である。図３Ａは離散化オブジェクトを示し、図３Ｂはオブジェクトのパッキングおよびその計画のための離散化パッキング台を示す。たとえば、図１のロボットシステム１００は（たとえば、図２のプロセッサ２０２を介して）、実世界のオブジェクト（たとえば、パッケージ、パレット、および／またはタスクに関連する他のオブジェクト）の連続面／エッジを離散的な対応物（たとえば、単位長さおよび／または単位面積）にマッピングすることができる。また、ロボットシステム１００は、図２のマスターデータ２５２に記憶された想定オブジェクトの離散化モデル／表現を含むことができる。

いくつかの実施形態では、図３Ａに示すように、ロボットシステム１００は離散化オブジェクトモデル３０２を使用して、オブジェクトのスタッキング載置を計画する／導出することができる。離散化オブジェクトモデル３０２（点線で図示）は、離散化単位（たとえば、単位長さ）に従って、既知のおよび／または想定オブジェクト（たとえば、パッケージ、ボックス、ケースなど）についての外観の物理的な寸法、形状、エッジ、面、またはこれらの組合せ（実線で図示）を表現することができる。いくつかの実施形態では、図３Ｂに示すように、ロボットシステム１００は、１つまたは複数の離散化台モデル３０４を使用して、オブジェクトのスタッキング載置を計画する／導出することができる。離散化台モデル３０４は、離散化単位に従って載置面（たとえば、パレットの上面）を表現することができる。いくつかの実施形態では、離散化単位は、システムオペレータ、システム設計者、所定の入力／設定、またはこれらの組合せによって事前設定された長さを含むことができる。

いくつかの実施形態では、離散化台モデル３０４は、１つまたは複数の標準サイズのパレット（たとえば、１．１ｍ×１．１ｍのパレット）の上面視を含むことができる。したがって、離散化台モデル３０４は、ロボットシステム１００よって利用されるグリッド方式に従う、水平面（たとえば、ｘ−ｙ平面）に沿ったパレット上面のピクセル化された２Ｄ表現に対応することができる。いくつかの実施形態では、離散化オブジェクトモデル３０２は、ロボットシステム１００によって想定される／既知のオブジェクトについての上面視（たとえば、図３Ａの左側に示すｘ−ｙ平面）、および／または水平視／側面視（たとえば、右側に示すｘ−ｚ平面）を含むことができる。したがって、離散化オブジェクトモデル３０２は、オブジェクトのピクセル化された２Ｄ／３Ｄ表現に対応することができる。

説明用の例として、ロボットシステム１００は、単位ピクセル３１０（たとえば、離散化単位に従う１つまたは複数の次元を有するポリゴン、たとえば、四角形）を使用して、対象オブジェクトのエリア／面を（たとえば、離散化オブジェクトモデル３０２を介して）記述し、荷台を（たとえば、離散化台モデル３０４を介して）記述することができる。したがって、ロボットシステム１００は、ｘ−ｙ軸に沿ってオブジェクトおよび荷台をピクセル化することができる。いくつかの実施形態では、単位ピクセル３１０（たとえば、離散化単位）のサイズは、オブジェクトの寸法および／または荷台の寸法に応じて変化することができる。また、単位ピクセル３１０のサイズを（たとえば、事前設定されたルール／式、および／またはオペレータ選択を介して）調整して、必要とされるリソース（たとえば、計算時間、必要メモリなど）をパッキング精度とバランスさせることができる。たとえば、サイズが減少すると、計算時間およびパッキング精度が増加することができる。したがって、調整可能な単位ピクセル３１０を使用してパッキングタスク（たとえば、対象パッケージおよびパッキング台）を離散化することによって、パッケージをパレタイズするための柔軟性が向上する。ロボットシステム１００は、独特のシナリオ、パターン、および／または環境に応じて、計算資源／時間とパッキング精度とのバランスを制御することができる。

図３Ａおよび図３Ｂに示す例では、ロボットシステム１００は、第１のパッケージタイプ３２１、第２のパッケージタイプ３２２、第３のパッケージタイプ３２３、第４のパッケージタイプ３２４、および／または第５のパッケージタイプ３２５に対応するオブジェクトを想定／処理することができる。ロボットシステム１００は、パッケージについて計画し、図１のタスク位置１１６に対応する載置パレット３４０上に載置／スタックすることができる。載置計画のために、ロボットシステム１００は、単位ピクセル３１０を使用して対応するパッケージをそれぞれ表現する第１のオブジェクトモデル３３１、第２のオブジェクトモデル３３２、第３のオブジェクトモデル３３３、第４のオブジェクトモデル３３４、および／または第５のオブジェクトモデル３３５を含む離散化オブジェクトモデル３０２を生成および／または利用することができる。同様に、ロボットシステム１００は、単位ピクセル３１０を使用して載置パレット３４０についての離散化台モデル３０４を生成および／または利用することができる。

いくつかの実施形態では、ロボットシステム１００は、（たとえば、第３のオブジェクトモデル３３３および／または第４のオブジェクトモデル３３４などの離散化オブジェクトモデル３０２のために）オブジェクトの実際の寸法を端数切り上げして、単位ピクセル３１０がオブジェクトの実際の周縁を超えて広がるようにすることができる。いくつかの実施形態では、ロボットシステム１００は、（たとえば、離散化台モデル３０４のために）台表面の実際の寸法を端数切り捨てして、単位ピクセル３１０がオブジェクトの実際の周縁に覆われるおよび／または内側に含まれるようにすることができる。

離散化データ／表現に基づいて、ロボットシステム１００は、パッケージを載置パレット３４０上に載置／パッキングするための載置プラン３５０を生成することができる。載置プラン３５０は、対象パッケージについての載置パレット３４０上の計画された位置を含むことができる。ロボットシステム１００は、積載／パレタイズに指定された利用可能パッケージのうちの１つまたは複数を載置するための載置プラン３５０を生成することができる。たとえば、ロボットシステム１００は、利用可能パッケージ（たとえば、受け取ったパッケージおよび／または持ち帰り用の注文のパッケージ）からパッケージのセットをスタックするための載置プラン３５０を生成することができる。

ロボットシステム１００は、載置ルール、載置条件、パラメータ、要件などのセットに従って載置プラン３５０を生成することができる。いくつかの実施形態では、ロボットシステム１００は、そのセットに従って、たとえば、パッケージタイプ（たとえば、パッケージタイプ３２１−３２５）、パッケージの高さ、顧客指定の優先度、脆性（たとえば、その上にスタックされるパッケージなどについての最大支持重量）、重量範囲、またはこれらの組合せに応じてグループ化されたパッケージに基づいて、載置プラン３５０を生成することができる。いくつかの実施形態では、ロボットシステム１００は、たとえば、より高いパッケージをデパレタイズユニットからより遠くにスタックするなどのスタッキング条件に従って載置プラン３５０を生成することができる。載置ルール、条件、パラメータ、要件などの他の例は、パッケージ寸法、無衝突要件、スタック安定性、グループ化条件（たとえば、パッケージタイプ、パッケージ高、優先度など）、パッケージ離間要件もしくはその欠如、総積載パッケージの最大化、またはこれらの組合せを含むことができる。載置計画に関する詳細については後述する。

図３Ｂに示す例では、ロボットシステム１００は、パッケージタイプ３２１−３２５に対応するパッケージのセットについての２Ｄ載置プラン（たとえば、載置プラン３５０）を生成することができる。ロボットシステム１００は、第１のパッケージタイプ３２１の３つのパッケージ、第２のパッケージタイプ３２２の４つのパッケージ、第３のパッケージタイプ３２３の４つのパッケージ、第４のパッケージタイプ３２４の５つのパッケージ、および第５のパッケージタイプ３２５の４つのパッケージを載置する載置プラン３５０を生成することができる。載置プラン３５０は、類似の高さ（たとえば、等しい、または互いから限界値以内）を有するパッケージの隣接するグループを最大化するようにパッケージをグループ化することができる。したがって、ロボットシステム１００は、載置パレット３４０の左下コーナーに位置する２×２配置の第２のパッケージタイプ３２２の４つをグループ化することができる。パッケージの第２のグループ（たとえば、第１のパッケージタイプ３２１、第４のパッケージタイプ３２４、および第５のパッケージタイプ３２５のパッケージ）は、最初に載置されたグループの周辺に載置することができる。したがって、（たとえば、４単位ピクセル３１０の高さの）第１のグループについての連続した表面積、および（たとえば、２単位ピクセル３１０の高さの）第２のグループについての表面積を最大化することができる。また、ロボットシステム１００は、１つまたは複数の要件、たとえば、脆性要件（たとえば、支持されるアイテム数の制限）および／または離間要件に基づいて、第３のパッケージタイプ３２３のパッケージを離間させることができる。同様に、ロボットシステム１００は、境界要件（たとえば、載置パレット３４０のエッジから１つまたは複数の単位ピクセル３１０）に従って２Ｄ載置プランを生成することができる。

いくつかの実施形態では、ロボットシステム１００は、２Ｄ計画（たとえば、上面視などのｘ−ｙフットプリント）、および／または３Ｄ計画（たとえば、側面視などのｘ−ｚまたはｙ−ｚフットプリント）に基づいて載置プラン３５０を生成することができる。たとえば、ロボットシステム１００は、ｘ−ｙ平面に沿って可能な２Ｄ載置を反復的に導出すること、載置ルール、条件などに従って可能な載置をテストすること、載置スコアを計算すること、またはこれらの組合せに基づいて、載置プラン３５０を生成することができる。ロボットシステム１００は、載置スコアを最適化（たとえば、最大化または最小化）する２Ｄ載置プランを選択することに基づいて、載置プラン３５０を生成することができる。いくつかの実施形態では、ロボットシステム１００は２Ｄ載置プランを使用して、３Ｄプラン（たとえば、図３Ｂには図示しないスタッキングプラン）をさらに生成することができる。たとえば、ロボットシステム１００は、２Ｄ載置プランをスタック内のレイヤとして使用することに基づいて、３Ｄ載置プランを生成することができる。換言すれば、ロボットシステム１００は、生成された２Ｄ載置を１つまたは複数のレイヤ（たとえば、他の２Ｄ載置プラン）の上方／上に、および／または１つまたは複数の他のレイヤの下／下方に載置することができる。

説明用の例として、ロボットシステム１００２Ｄプランを導出する際に、載置されたオブジェクトの高さを推定し考慮することができる。たとえば、ロボットシステム１００は、図３Ｄに示すように、（たとえば、マスターデータに記憶された）オブジェクトの高さをピクセル化することができる。また、ロボットシステム１００は、載置されたオブジェクトの所定の高さデータを、オブジェクトによって占有される各単位ピクセルにマッピングすることができる。高さが各ピクセルにマッピングされた状態で、ロボットシステム１００は、得られた２Ｄ載置プラン３５０の載置面を導出する。各載置面は、たとえば、導出された表面を形成するオブジェクトの高さが同一または類似しているために、上にオブジェクトを載置し支持することが可能な導出された表面／平面に対応することができる。

ロボットシステム１００は、互いから閾値範囲内にある高さ値を有する単位ピクセルのグループを識別することに基づいて、載置面を導出することができる。いくつかの実施形態では、ロボットシステム１００は、載置プラン３５０についての最大の高さを識別することに基づいて、載置面を導出することができる。最大の高さに基づいて、ロボットシステム１００は、最大の高さに一致するまたは最大の高さから閾値範囲内にある高さを有する載置プラン３５０における単位ピクセルを識別することができる。ロボットシステム１００は、条件を満たす高さを有する最も外側の／外周の単位ピクセルのコーナーを接続し、および／またはエッジを伸ばして載置面を導出することに基づいて、輪郭を導出することができる。ロボットシステム１００は、より低い高さを使用して載置エリアの外側の領域に対して処理を再帰的に反復することができる。図３Ｂに示す例では、ロボットシステム１００は、第１の載置面３５２、第２の載置面３５４、および第３の載置面３５６を導出することができる。第１の載置面３５２は、最大の４単位ピクセルの高さを有する載置プラン３５０の左下コーナーに示す長方形のエリアに対応することができる。第２の載置面３５４は、２単位ピクセルの高さを有する周囲のエリア（破線で図示）に対応することができる。第３の載置面３５６は、１単位ピクセルの高さを有する載置プラン３５０の右側にある独立したエリアに対応することができる。２Ｄおよび３Ｄ載置計画についての詳細は後述する。

図３Ｃは、本技術の１つまたは複数の実施形態による載置計画処理の図である。ロボットシステム１００は（たとえば、図２の１つまたは複数のプロセッサ２０２を介して）、利用可能パッケージ３６２のセットについて図３Ｂの載置プラン３５０を導出することができる。利用可能パッケージ３６２は、エグレス（ｅｇｒｅｓｓ）出荷および／または保管のためにパッキングされる必要があるオブジェクトに対応することができる。たとえば、利用可能パッケージ３６２は、イングレス（ｉｎｇｒｅｓｓ）出荷を介して受け取られた到来オブジェクト、および／またはエグレス出荷のために注文された保管されたオブジェクトに対応することができる。いくつかの実施形態では、ロボットシステム１００は出荷目録、注文リストなどを使用して、リアルタイムに、たとえば、目録、リストなどの受け取りにすぐに（すなわち、閾値期間内に）応答して、利用可能パッケージ３６２を識別することができる。したがって、ロボットシステム１００は、識別された利用可能パッケージ３６２を使用して、載置プラン３５０をリアルタイムに導出することができる。したがって、パッケージの仮の数／セット／組み合わせを利用してリアルタイム条件とは無関係に適用されるプランを導出するオフラインパッキングシミュレータの代わりに、ロボットシステム１００は、リアルタイム条件、利用可能性、および／または需要を使用して載置プラン３５０を導出することができる。いくつかの実施形態では、ロボットシステム１００は、たとえば、出荷拠点および／または倉庫など、オブジェクトを受け取り、保管し、および／または送る場所にあるデバイス（たとえば、プロセッサ２０２のうちの１つまたは複数）を使用することができる。

いくつかの実施形態では、以下に詳述するように、ロボットシステム１００は、利用可能パッケージ３６２をグループ化するおよび／または配列することができる。ロボットシステム１００は、利用可能パッケージ３６２の順序付きセットを使用して載置プラン３５０を導出することができる。ロボットシステム１００は、利用可能パッケージ３６２に対して一意の載置位置／組み合わせを決定し評価して、載置プラン３５０を導出することができる。換言すれば、ロボットシステム１００は、可能な載置組み合わせ３６４のセットを決定し、所定の要件、条件、重量、コスト、その後の影響、またはこれらの組合せのセットに従って、それらを評価する（たとえば、スコア付けする）ことができる。評価に基づいて、ロボットシステム１００は、載置組み合わせを選択して載置プラン３５０を導出することができる。

少なくとも１つの実施形態では、ロボットシステム１００は、配列されたパッケージの載置を反復的に評価するアルゴリズムを使用して載置プラン３５０を導出することができる。図３Ｃに示すように、たとえば、ロボットシステム１００は、利用可能パッケージ３６２の中の最初のパッケージについての初期載置を決定することによって、導出を開始することができる。したがって、ロボットシステム１００は、図３Ａの対応する離散化オブジェクトモデル３０２を図３Ｂの離散化台モデル３０４上の初期位置（たとえば、コーナー、中央位置、および／または他の事前設定位置）に重ねることができる。ロボットシステム１００は、利用可能パッケージ３６２から載置済みのパッケージ（たとえば、最初のパッケージ）を除去することに基づいて、残余パッケージ３７２を追跡することができる。

初期載置に基づいて、ロボットシステム１００は、利用可能パッケージ３６２の中の２番目のパッケージについての可能な載置のセットを決定することができる。ロボットシステム１００は、所定のルール、パターン、またはこれらの組合せに従って可能な載置のセットを決定することができる。たとえば、ロボットシステム１００は、載置済みのパッケージに対する（たとえば、載置済みのパッケージ（複数可）に対する）位置のパターンに従って、載置位置を決定することができる。また、ロボットシステム１００は、パッケージのうちの１つまたは複数の間で必要とされる最小／最大の離間距離またはその欠如に基づいて、載置位置を決定することができる。さらに、ロボットシステム１００は、９０度などの所定の量に従ってパッケージ（すなわち、対応する離散化オブジェクトモデル３０２）を回転させることに基づいて、載置位置を決定することができる。いくつかの実施形態では、ロボットシステム１００は、所定の閾値および／またはパターンに従って載置候補を限定することができる。さらに、ロボットシステム１００は、それに従って残余パッケージ３７２を更新することができる。

ロボットシステム１００は、停止条件に達するまで、上述の処理を反復し、利用可能パッケージ３６２を反復的に処理することができる。停止条件のいくつかの例は、全てのパッケージが載置された（すなわち、残余パッケージ３７２が空である）こと、載置を改善できない（たとえば、前の階層／反復と同じ評価スコアである）こと、これ以上パッケージを離散化台モデル３０４上に載置できないこと、またはこれらの組合せを表すことができる。

いくつかの実施形態では、ロボットシステム１００は探索木３７４を使用して、可能な載置と、対応する可能な載置組み合わせ３６４とを追跡することができる。探索木３７４の根は初期載置に対応することができ、各レベルまたは階層は利用可能パッケージ３６２の中の後続のパッケージの可能な載置を含むことができる。異なる階層を接続して、パッケージのセットについての一意の載置組み合わせに対応する枝を形成することができる。

各パッケージの可能な載置について、ロボットシステム１００は、（たとえば、図３Ｃにおいて「Ｘ」で表される）冗長なフットプリントを識別し排除することができる。たとえば、探索木３７４の各階層において、ロボットシステム１００は、可能な載置位置／組み合わせの得られたフットプリントを比較する（たとえば、重ねる）ことができる。比較に基づいて、ロボットシステム１００は、得られたフットプリントの重複を排除することができる。いくつかの実施形態では、ロボットシステム１００はさらに、得られたフットプリントの転置、回転、および／または反転バージョンを比較して、関連する重複を排除することができる。たとえば、ロボットシステム１００は、１つのフットプリントを９０度回転させ、および／または１つまたは複数の反転ライン（たとえば、対角に伸びる対角線、ｘ方向および／またはｙ方向に伸びる二等分線、またはこれらの組合せ）にわたってフットプリントを転置し、これを他のフットプリントと比較することができる。

また、各パッケージの可能な載置について、ロボットシステム１００は、１つまたは複数の要件／制約に違反する載置を識別し排除することができる。要件／制約の一例は、衝突確率に基づくことができる。ロボットシステム１００は、既存のフットプリント、パッケージの１つまたは複数の寸法、転置ロボットの位置、前のイベントまたは履歴、あるいはこれらの組合せに応じて、各載置位置についての進入路と、対応する衝突確率とを計算することができる。ロボットシステム１００は、衝突確率が所定の閾値を超える載置を排除することができる。要件／制約の他の例は、パッケージをスタックする（すなわち、１つまたは複数の支持パッケージのすぐ上に／上を覆って載置する）ための支持重量とすることができる。載置位置の下のパッケージのうちの１つまたは複数について、ロボットシステム１００は、載置されたパッケージの重量に基づいて、支持重量（すなわち、すぐ上を覆うパッケージまたはその一部の合計重量）を計算することができる。ロボットシステム１００は、載置位置の下のパッケージのうちの１つまたは複数について、支持重量が脆性要件（たとえば、最大支持可能重量）に違反する（たとえば、要件を超えるまたは要件から閾値範囲内である）載置を排除することができる。

いくつかの実施形態では、ロボットシステム１００は、優先度キュー３７６（たとえば、ヒープ構造など）を使用して、載置組み合わせ３６４を追跡および／または評価することができる。優先度キュー３７６は、一連の設定に従って載置組み合わせ３６４を並べることができる。ロボットシステム１００は、１つまたは複数の所定の基準に従って各載置組み合わせ３６４を評価またはスコア付けすることができる。基準は、載置済みのアイテムに関連する１つまたは複数のコスト、および／または現在の載置が今後の載置または候補にどのように影響するかに関連する１つまたは複数のヒューリスティックスコアを含むことができる。

基準の一例は、フットプリント密度の最大化を含むことができる。ロボットシステム１００は、パッケージのグループの外周３８２について、フットプリント密度を計算することができる。いくつかの実施形態では、外周３８２は、パッケージのグループの露出した／外周のエッジに基づいて決定することができる。ロボットシステム１００はさらに、２つ以上のエッジを伸ばして交点を発見することによって、および／またはフットプリントの１つまたは複数のコーナーを結ぶ線を描くことによって、周囲の／関連するエリアを囲むことができる。ロボットシステム１００は、実際の占有面積３８４（たとえば、影付きエリアに対応する単位ピクセル３１０の数）と、空き面積３８６（たとえば、囲まれた／関連するエリアに対応する単位ピクセル３１０の数）との比として、フットプリント密度を計算することができる。ロボットシステム１００は、空き面積３８６を最小化する載置プランを（たとえば、より高い／より低いスコアを割り当てることによって）優先するように構成することができる。

スタッキングルール
図４Ａ〜図４Ｃは、本技術の１つまたは複数の実施形態によるスタッキングルールの図である。ロボットシステム１００はスタッキングルールを使用して、パッケージを互いの上に載置することができ、たとえば、１つまたは複数のパッケージのレイヤ（複数可）を、１つまたは複数の他のパッケージのレイヤの上にスタック／載置することができる。ロボットシステム１００は、スタッキングルールを使用してスタックされたパッケージの安定性を向上させることができ、パレットの移動中に任意のパッケージが滑るおよび／または傾くことを防ぐことができる。例示の目的で、図４Ａ〜図４Ｃに、上のパッケージ４５２が１つまたは複数の支持パッケージ４５４のすぐ上にあり、これによって支持される（たとえば、直接接する）ことを示す。

図４Ａに、３Ｄ載置（たとえば、３Ｄ載置プラン３５０）を生成するために使用される水平オフセットルール４０２を示す。水平オフセットルール４０２は、スタックされたアイテム間の垂直エッジ／面の水平オフセットを制限するための規制、要件、またはこれらの組合せを含むことができる。たとえば、水平オフセットルール４０２は、重なり要件４２２、突出要件４２４、またはこれらの組合せに基づくことができる。重なり要件４２２は、スタックされたパッケージの間の最小量（たとえば、長さ、幅、および／または表面積の割合または比）の重なりを含むことができる。いくつかの実施形態では、重なり要件４２２は、上のパッケージ４５２の水平寸法／表面積の最小量が支持パッケージ４５４のそれと重なることを要求することができる。突出要件４２４は、支持パッケージ４５４の周辺エッジ／面を超えて水平に伸びる上のパッケージ４５２の一部など、最大量（たとえば、長さ、幅、および／または表面積の割合または比）の突出を含むことができる。

いくつかの実施形態では、水平オフセットルール４０２は、重量、寸法、および／または重心（ＣｏＭ）位置４１２に基づくことができる。たとえば、重なり要件４２２および／または突出要件４２４は、ＣｏＭ位置４１２に基づくことができ、たとえば、上のＣｏＭ位置と支持パッケージ４５４の水平エッジ／面との距離、および／または突出距離（たとえば、支持パッケージ４５４の周縁（複数可）を超えて伸びる上のパッケージ４５２の一部の水平方向に沿った度合い）に対する、上のパッケージ４５２および支持パッケージ４５４のＣｏＭ位置４１２間の距離を評価するようにする。いくつかの実施形態では、水平オフセットルール４０２は、上のパッケージ４５２および支持パッケージ４５４のＣｏＭ位置４１２が閾値内であることを要求するＣｏＭオフセット要件４２６に基づくことができる。閾値は、所定の距離、水平寸法に対するＣｏＭ位置４１２間のオフセット距離の比の限界値、突出距離、重なり距離、またはこれらの組合せを含むことができる。

図４Ｂに、３Ｄ載置（たとえば、スタッキングプラン）を生成するために使用される支持物離間ルール４０４を示す。支持物離間ルール４０４は、支持パッケージ４５４間の水平離間距離４１４を制限するための規制、要件、またはこれらの組合せを含むことができる。水平離間距離４１４は、隣接する支持パッケージ４５４の周面／周縁間の水平距離に対応することができる。いくつかの実施形態では、支持物離間ルール４０４は、上のパッケージ４５２と支持パッケージ４５４との重なった面の位置および／または量にさらに基づくことができる。たとえば、支持物離間ルール４０４は、水平離間距離４１４が任意の突出距離よりも所定の割合だけ長いことを要求することができる。また、支持物離間ルール４０４は、水平離間距離４１４が上のパッケージ４５２のＣｏＭ位置４１２の下に伸びることを要求することができる。

図４Ｃに、３Ｄ載置（たとえば、３Ｄ載置プラン３５０）を生成するために使用される垂直オフセットルール４０６を示す。垂直オフセットルール４０６は、支持パッケージ４５４の垂直位置間の支持高低差４１６を制限するための規制、要件、またはこれらの組合せを含むことができる。支持高低差４１６は、対応する支持パッケージ４５４の頂部間の、たとえば、対応する支持パッケージ４５４上に載置された上のパッケージ４５２に接する可能性が高い部分同士の間の垂直距離に対応することができる。いくつかの実施形態では、垂直オフセットルール４０６は、支持高低差４１６が、１つまたは複数のパッケージを支持パッケージ４５４の上にスタックするための所定の閾値要件を下回ることを必要とすることができる。いくつかの実施形態では、支持物離間ルール４０４は、レイヤの高さに基づいて異なることができる。たとえば、上のパッケージ４５２（たとえば、支持されるパッケージ）が最上位レイヤの一部である場合、支持高低差４１６の限度は下位レイヤよりも大きくすることができる。

ロボットシステム１００は、スタッキングルールに従ってスタッキングプラン（たとえば、複数の２Ｄ載置プランの３Ｄの組み合わせ）を生成することができる。たとえば、ロボットシステム１００は、高さ要件（たとえば、パッケージグループの高さを閾値距離内に維持するためのもの）に従って、２Ｄ載置プラン（たとえば、図３Ｂの載置プラン３５０）を生成することができる。続いて、ロボットシステム１００は、２Ｄ載置プランを垂直に重ねる（たとえば、スタックする）ことに基づいて、スタッキングプランを生成することができる。

スタッキングシーケンス
図５Ａは、本技術の１つまたは複数の実施形態によるスタッキングプラン５０２の一例の図である（たとえば、利用可能パッケージの３Ｄマッピングを表すプラン、および／または載置プラン３５０は、３Ｄマッピング内のレイヤに対応する）。例示の目的で、第１のパッケージのスタック５２０（たとえば、少なくともパッケージ１−１〜１−４、２−１〜２−２、および３−１〜３−３など）についての第１のレイヤ５１２、第２のレイヤ５１４、および第３のレイヤ５１６を使用するスタッキングプラン５０２を示す。第１のレイヤ５１２、第２のレイヤ５１４、および第３のレイヤ５１６のそれぞれは、載置プラン３５０のインスタンスとすることができる。第１のレイヤ５１２を底部に位置させて、その中のパッケージ（たとえば、少なくともパッケージ１−１、１−２、１−３、および１−４）が載置パレット３４０に直接接するようにすることができる。第２のレイヤ５１４内のパッケージ（たとえば、少なくともパッケージ２−１および２−２）は、第１のレイヤ５１２のすぐ上（すなわち、直接接する）および上方に置くことができる。同様に、第３のレイヤ５１６のパッケージ（たとえば、少なくともパッケージ３−１および３−２）は、第２のレイヤ５１４のすぐ上にあり、接することができる。

以下に詳述するように、ロボットシステム１００は、垂直パラメータ（たとえば、支持重量、レイヤの高さなど）を考慮しながら、各レイヤを別々に計画することができる。スタッキングプラン５０２を生成する際に、ロボットシステム１００は、垂直パラメータおよび／またはスタッキングルールに従って別々のレイヤを垂直に組み合わせるおよび／または配列することができる。いくつかの実施形態では、ロボットシステム１００は、パッケージの垂直載置に応じてレイヤを計画することができる。たとえば、ロボットシステム１００は、第１のレイヤ５１２を、たとえば、第２のスタック５２２内の下の２つのパッケージを含む、載置パレット３４０に直接接する全てのパッケージを含むものとして、生成することができる。また、ロボットシステム１００は、「３−３」とラベル付けされたパッケージを第２のレイヤ５１４の一部として計画することができる。いくつかの実施形態では、ロボットシステム１００は、スタッキングプラン５０２を生成する際に、レイヤ（たとえば、載置プラン３５０）を再計画および／または調整することができる。たとえば、ロボットシステム１００は、スタッキング／載置シーケンスを容易にするように、レイヤを調整することができる。図５Ａに示すように、ロボットシステム１００は、第２のスタック５２２が独立したスタック（すなわち、第１、第２、および第３のレイヤ５１２−５１６とは独立したもの）とみなされるように、レイヤを調整することができる。したがって、ロボットシステム１００は、第１のスタック５２０のレイヤとは独立して／異なって、第２のスタック５２２のパッケージを自由に計画し、および／またはスタックすることができる。

また、いくつかの実施形態では、ロボットシステム１００は、図１の転置ユニット１０４（たとえば、パレタイズロボット）に最も近いより大きいパッケージをより上位のレイヤに移動させて、スタッキングシーケンスを容易にすることができる。転置ユニット１０４が図５Ａに示す載置パレット３４０の右にあると仮定すると、「３−３」パッケージは、「３−１」および「３−２」とラベル付けされたパッケージより前に載置される場合、障害物となり得る（すなわち、高さが原因）。したがって、ロボットシステム１００は、「３−３」パッケージがより上位のレイヤ（たとえば、第２のレイヤ５１２ではなく第３のレイヤ５１６）の一部となるように、レイヤを調整することができる。結果として、ロボットシステム１００がレイヤに従ってパッケージを載置する場合、「３−３」パッケージは「３−１」および「３−２」パッケージの後に載置することができる。

他の代替的実施形態では、ロボットシステム１００は、レイヤに縛られずに、スタッキングプラン５０２を分析することに基づいて、スタッキングまたは載置シーケンスを独立して計算することができる。議論の目的で、図５Ｂは、本技術の１つまたは複数の実施形態による、レイヤに応じたパッケージのスタッキングに縛られないスタッキングシーケンス５３０（たとえば、利用可能パッケージについての載置順序の特定）の図である。スタッキングシーケンス５３０は、スタックされるパッケージ５３２を支持パッケージの上に、かつ２つの端のパッケージ間に水平に載置するためのものとすることができる。スタッキングシーケンス５３０は、転置ユニット１０４（図５Ｂに図示せず、載置パレット３４０の右に位置すると仮定する）から最も遠いパッケージ（「１」とラベル付けされたもの）を最初に載置することができ、その後に第２のパッケージ（「２」とラベル付けされたもの）が載置パレット３４０に載置されるようなものとすることができる。ロボットシステム１００は、端のパッケージ５３４（「４」とラベル付けされたもの）のうちの１つ（たとえば、３つ目）より前に、スタックされるパッケージ５３２（「３」とラベル付けされたもの）が載置されるように、スタッキングシーケンス５３０を計算することができる。上述のように、ロボットシステム１００は、端のパッケージ５３４の１つを、スタックされたパッケージ５３２と共に第２のレイヤに属するように調整することに基づいて、またはスタッキングプラン５０２とは独立してスタッキング順序を計算することに基づいて、スタッキングシーケンス５３０を計算することができる。

動作フロー
図６は、本技術の１つまたは複数の実施形態による、図１のロボットシステム１００を動作させる方法６００についての流れ図である。方法６００は、パッケージ（たとえば、ケースおよび／またはボックス）を台（たとえば、パレット）に載置するための、および／またはそれに従ってパッケージを載置するための２Ｄ／３Ｄパッキングプランを生成するためのものとすることができる。方法６００は、図２の記憶デバイス２０４のうちの１つまたは複数に記憶された命令を、図２のプロセッサ２０２のうちの１つまたは複数によって実行することに基づいて、実施することができる。

ブロック６０２において、ロボットシステム１００は、パッケージセット（たとえば、図３Ｃの利用可能パッケージ３６２）と、目的地（たとえば、パッケージを受け取るためのパレットおよび／またはコンテナなどの、図１のタスク位置１１６）とを識別することができる。たとえば、ロボットシステム１００は、パッキングに利用可能な、ソースに位置する、載置するために指定された、および／または注文／要求／目録内にリスト化されたパッケージを含む利用可能パッケージ３６２を表すパッケージセットを識別することができる。また、ロボットシステム１００は、パッケージを載置可能なタスク位置１１６のエリア（たとえば、図３の載置パレット３４０などのパレットの一番上の積載面）のサイズまたは寸法を特定する。いくつかの実施形態では、ロボットシステム１００は、パレットのサイズ、寸法、タイプ、またはこれらの組合せを特定することができる。

ブロック６０４において、ロボットシステム１００は、利用可能パッケージ３６２および／またはタスク位置１１６を表す、パッケージセットに対応する離散化モデル（たとえば、図３Ａの離散化オブジェクトモデル３０２および／または図３Ｂの離散化台モデル３０４）を生成および／またはアクセスすることができる。いくつかの実施形態では、ロボットシステム１００は、オブジェクトおよび／または台エリア（たとえば、図３Ｂの単位ピクセル３１０に従うパレット上面）の物理的な寸法を分割することに基づいて、（たとえば、リアルタイムに、すなわち、たとえば、注文を受けた後および／またはパッキング動作を開始する前に、あるいはオフラインで）離散化モデルを生成することができる。単位ピクセル３１０は、（たとえば、製造業者、注文した顧客、および／またはオペレータによって）、たとえば、１ミリメートル（ｍｍ）もしくは１／１６インチ（ｉｎ）またはそれ以上（たとえば、５ｍｍもしくは２０ｍｍ）など、事前に決定することができる。いくつかの実施形態では、単位ピクセル３１０は、パッケージのうちの１つまたは複数および／または台の寸法またはサイズに基づくことができる（たとえば、割合または分数）。

いくつかの実施形態では、ロボットシステム１００は、記憶デバイス２０４および／または他のデバイス（たとえば、図２の通信デバイス２０６を介してアクセスされるパッケージ供給元の記憶デバイス、データベース、および／またはサーバ）に記憶された離散化モデルにアクセスすることができる。ロボットシステム１００は、利用可能パッケージ３６２および／またはタスク位置１１６を表す所定の離散化モデルにアクセスすることができる。たとえば、ロボットシステム１００は、図２のマスターデータ２５２（たとえば、所定のテーブルまたはルックアップテーブル）において利用可能パッケージおよびそれらに対応するモデルを検索することによって、利用可能パッケージ３６２に対応する離散化オブジェクトモデル３０２にアクセスすることができる。同様に、ロボットシステム１００は、利用可能パッケージが載置されることになる識別されたパレットなどの台を表す離散化台モデル３０４にアクセスすることができる。

ブロック６０６において、ロボットシステム１００は、パッケージグループ（たとえば、利用可能パッケージのサブグループ）を決定することができる。ロボットシステム１００は、識別された台（たとえば、載置パレット３４０）に載置するために、利用可能パッケージ３６２に基づいてパッケージグループを決定することができる。ロボットシステム１００は、利用可能パッケージ３６２の１つまたは複数の特性における類似性および／またはパターンに応じて、パッケージグループを決定することができる。いくつかの実施形態では、ブロック６２１に示すように、ロボットシステム１００は、グループ化条件／要件に従って利用可能パッケージ３６２をグループ化することによって、パッケージグループを決定することができる。グループ化条件／要件のいくつかの例は、パッケージ優先度（たとえば、１つまたは複数の顧客によって指定されるもの）、脆性レーティング（たとえば、パッケージによって支持可能な最大重量）、重量、パッケージ寸法（たとえば、パッケージ高）、パッケージタイプ、またはこれらの組合せを含むことができる。利用可能パッケージ３６２をグループ化する際に、ロボットシステム１００は、グループ化条件／要件に合致する利用可能パッケージ３６２の様々な特性をマスターデータ２５２において検索することができる。

ブロック６０８において、ロボットシステム１００は、利用可能パッケージ３６２および／またはそのグループ（すなわち、パッケージグループ）に対する処理順序（たとえば、載置位置を検討／導出するシーケンス）を計算することができる。いくつかの実施形態では、ブロック６２２に示すように、ロボットシステム１００は、１つまたは複数の配列条件／要件に従って処理順序を計算することができる。たとえば、ロボットシステム１００は、たとえば、パッケージ数が多いパッケージグループを載置計画において早く処理するために、各グループ内のパッケージ数に応じて、パッケージグループの載置計画を優先することができる。いくつかの実施形態では、配列条件は、たとえば、重量範囲、脆性レーティングなどについて、グループ化条件と重複することができる。たとえば、ロボットシステム１００は、より重いおよび／またはより脆弱でないパッケージの処理を優先して、より早く処理し、および／またはより下位レイヤに載置するようにすることができる。

いくつかの実施形態では、ロボットシステム１００は、合計水平面積に応じて載置計画を優先することができる。ロボットシステム１００は、マスターデータ２５２において指定された情報を使用して、グループ内のパッケージの上面の表面積を（たとえば、対応する幅と長さとを乗算することによって）計算するまたはアクセスすることができる。合計水平面積を計算する際に、ロボットシステム１００は、同一のタイプであるおよび／または閾値範囲内の高さを有するパッケージの表面積を加算することができる。いくつかの実施形態では、ロボットシステム１００は、より大きい合計水平面積を有するグループの載置計画を優先して、より早く処理し、および／またはより下位レイヤに載置するようにすることができる。

１つまたは複数の実施形態について、ロボットシステム１００は、利用可能パッケージ３６２の識別子および／または数量をバッファにロードすることができる。ロボットシステム１００は、グループに従ってバッファ内の識別子を配列することができる。さらに、ロボットシステム１００は、処理順序に応じてバッファ内の識別子を配列することができる。したがって、バッファ内の配列された値は、図３Ｃに示す利用可能パッケージ３６２および／または残余パッケージ３７２に対応することができる。

ブロック６２４に示すように、たとえば、ロボットシステム１００は、図５の対応するスタッキングプラン５０２を実施する前に、たとえば、パッケージセット内のパッケージのいずれかが台に載置される前に、利用可能パッケージ３６２の初期セット（たとえば、パッケージセット）に対する処理順序を計算することができる。いくつかの実施形態では、ブロック６２６に示すように、ロボットシステム１００は、対応するスタッキングプラン５０２の開始後または実施中に、利用可能パッケージ３６２の残余セットに対する処理順序を計算することができる。たとえば、ブロック６１６からのフィードバックループによって示すように、ロボットシステム１００は、１つまたは複数のトリガ条件に従って、残余セット（たとえば、台に転置されていないおよび／またはソース位置に残っている利用可能パッケージ３６２の一部）に対する処理順序を計算することができる。例示的なトリガ条件は、スタッキングエラー（たとえば、パッケージの紛失または落下）、衝突イベント、所定の再トリガタイミング、またはこれらの組合せを含むことができる。

ブロック６１０において、ロボットシステム１００は、利用可能パッケージ３６２を水平面に沿って載置するための２Ｄプラン（たとえば、図３Ｂの載置プラン３５０）を生成することができる。たとえば、ロボットシステム１００は、載置プラン３５０を生成して、水平面に沿った利用可能パッケージ３６２の２Ｄマッピングを表現することができる。ロボットシステム１００は、離散化モデルに基づいて２つ以上の載置プランを生成することができる。たとえば、ロボットシステム１００は、離散化オブジェクトモデル３０２を離散化台モデル３０４と比較することに基づいて、載置プラン３５０を生成することができる。ロボットシステム１００は、離散化オブジェクトモデル３０２の異なる載置／配置を決定し、離散化台モデル３０４に重ね／比較し、重なった場合、離散化台モデル３０４の境界線内にある配置を検証／保持することができる。ロボットシステム１００は、離散化台モデル３０４の境界線内に載置することができないパッケージに、他のレイヤ（たとえば、載置プラン３５０の他のインスタンス）を指定することができる。したがって、ロボットシステム１００は、パッケージセット内の各パッケージに載置プラン３５０内の位置が割り当てられるまで、スタッキングプラン５０２の２Ｄレイヤを表す載置プラン３５０についての載置位置を反復的に導出することができる。

いくつかの実施形態では、ロボットシステム１００は、パッケージグループに基づいて載置プラン３５０を生成することができる。たとえば、ロボットシステム１００は、あるパッケージグループ内のパッケージの配置を、他のグループ内のパッケージの載置を検討する前に、決定することができる。パッケージグループ内のパッケージがレイヤから溢れる場合（すなわち、離散化台モデル３０４の１つのレイヤまたは１つのインスタンスに収まらない場合）、および／または１つのグループの全てのパッケージを載置した後、ロボットシステム１００は、次のグループ内のパッケージについての位置を、離散化台モデル３０４内の任意の残っている／占有されていないエリアに割り当てることができる。ロボットシステム１００は、離散化台モデル３０４の残余スペースに収まらない未割り当てパッケージがなくなるまで、割り当てを反復的に繰り返すことができる。

同様に、ロボットシステム１００は、処理順序に基づいて（たとえば、処理順序に応じたパッケージグループに基づいて）載置プラン３５０を生成することができる。たとえば、ロボットシステム１００は、処理順序に応じてパッケージおよび／またはグループを割り当てることに基づいて、テスト配置を決定することができる。ロボットシステム１００は、最も早く配列されたパッケージ／グループにテスト配置の最初の載置を割り当て、次いで、処理順序に応じて後続のパッケージ／グループをテストする／割り当てることができる。いくつかの実施形態では、ロボットシステム１００は、レイヤにわたって（たとえば、載置プラン３５０のインスタンスにわたって）パッケージ／グループに対する処理順序を保持することができる。いくつかの実施形態では、ロボットシステム１００は、各レイヤが充填された後、処理順序を再計算し更新することができる（図６に破線のフィードバック線で図示）。

いくつかの実施形態では、上述の処理の説明用の例として、ロボットシステム１００は、パッケージセット内の異なるパッケージタイプ（たとえば、図３Ａの第１、第２、第３、第４、および／または第５のそれぞれのパッケージタイプ３２１−３２５）を識別することによって、２Ｄプランを生成することができる。換言すれば、ブロック６３２において、ロボットシステム１００は、各パッケージグループおよび／またはパッケージセット内の（たとえば、パッケージタイプによって表される）独特のパッケージを識別することができる。

ブロック６３４において、ロボットシステム１００は、各利用可能パッケージ３６２について載置位置を（たとえば、反復的に）導出することができる。ブロック６３６において、ロボットシステム１００は、処理順序に応じてシーケンスの最初の独特のパッケージについての初期載置位置を決定することができる。ロボットシステム１００は、上述のように所定のパターンに従って初期載置位置を決定することができる。いくつかの実施形態では、ロボットシステム１００は、独特のパッケージごとに初期載置を計算することができる。得られた初期載置はそれぞれ、たとえば、反復にわたって載置プラン３５０を追跡することによって、一意の載置組み合わせ（たとえば、図３Ｃの探索木３７４のインスタンス）に発展させることができる。ブロック６３８において、ロボットシステム１００は、処理順序および／または上述の残余パッケージ３７２に応じて、後続のパッケージについての載置位置候補を導出し追跡することができる。したがって、ロボットシステム１００は、図３Ｃの載置組み合わせ３６４を反復的に導出することができる。

載置組み合わせ３６４（たとえば、載置位置候補）を導出する際に、ロボットシステム１００は、スタッキングシナリオ候補（たとえば、利用可能パッケージについての一意の載置位置の可能な組み合わせ）を反復的に導出し評価することに基づいて、対応するパッケージの離散化オブジェクトモデル３０２の位置をテスト／評価することができる。各スタッキングシナリオ候補は、上述のシーケンスに従ってパッケージについての一意の可能な位置を（たとえば、載置位置についての所定のシーケンス／ルールに従って）識別することに基づいて、導出することができる。スタッキングシナリオ候補および／または一意の載置位置は、１つまたは複数の載置基準（たとえば、要件、制約、載置コスト、および／またはヒューリスティックスコア）に従って評価することができる。たとえば、載置基準は、選択された位置に載置される場合、離散化オブジェクトモデル３０２が離散化台モデル３０４の水平境界線内に完全に収まることを要求することができる。また、載置基準は、離散化オブジェクトモデル３０２の載置が、隣接載置または離間要件などのために、（たとえば、水平方向などに沿った）初期載置位置および／または前の載置位置に対して閾値距離内または閾値距離を超えることを要求することができる。載置基準の他の例は、１つまたは複数のパッケージ寸法（たとえば、高さ）、脆性レーティング、パッケージ重量範囲、またはこれらの組合せの差が最小であるパッケージを隣接して載置するための設定を含むことができる。いくつかの実施形態では、載置基準は、基準位置（たとえば、パレタイズロボットの位置）に対するレイヤ内の割り当て済みのパッケージの位置および／または特性（たとえば、高さ）に対応し得る衝突確率を含むことができる。したがって、ロボットシステム１００は、パッケージ載置位置の複数の一意の載置組み合わせ（すなわち、各レイヤについての載置プラン候補、および／または各レイヤが複数のレイヤ含むスタッキングシナリオ候補）を生成することができる。いくつかの実施形態では、ロボットシステム１００は、載置反復にわたって探索木３７４を生成し更新することに基づいて、組み合わせの載置を追跡することができる。

ブロック６４０において、ロボットシステム１００は、各組み合わせ／パッケージ載置についての載置スコアを計算／更新することができる。ロボットシステム１００は、載置条件／設定（たとえば、パッケージ寸法、衝突確率、脆性レーティング、パッケージ重量範囲、離間要件、パッケージ数量条件）のうちの１つまたは複数に従って載置スコアを計算することができる。たとえば、ロボットシステム１００は、選好係数（たとえば、乗数の重み）および／または式を使用して、パッケージ間の離間距離、隣接パッケージについてのパッケージ寸法／脆性レーティング／パッケージ重量の差、衝突確率、同じ高さの連続面／隣接面、その統計結果（たとえば、平均、最大、最小、標準偏差など）、またはこれらの組合せについての選好を記述することができる。各組み合わせは、システム製造業者、注文、および／またはシステムオペレータによって事前定義され得る選好係数および／または式に従ってスコア付けすることができる。いくつかの実施形態では、ロボットシステム１００は、載置反復全体の最後に載置スコアを計算することができる。

いくつかの実施形態では、ロボットシステム１００は、各載置反復後に、図３Ｃの優先度キュー３７６内の載置組み合わせ３６４のシーケンスを更新することができる。ロボットシステム１００は、載置スコアに基づいてシーケンスを更新することができる。

ロボットシステム１００は、たとえば、１つの載置プラン候補が終了した場合に、空きソースステータス、満杯レイヤステータス、または不変スコアステータスを判定することに基づいて、載置反復を停止することができる。空きソースステータスは、全ての利用可能パッケージが載置されたことを表すことができる。満杯レイヤステータスは、他のパッケージを検討中の離散化台モデル３０４の残余エリア内に載置できないことを表すことができる。不変スコアステータスは、組み合わせについての載置スコアが、１つまたは複数の連続した載置反復にわたって一定のままであることを表すことができる。いくつかの実施形態では、ロボットシステム１００は、（たとえば、配列条件に関連する配列値／スコアが同一であるグループを並べ直すために）異なる初期載置位置および／または異なる処理順序を使用して載置反復を繰り返すことによって、スタッキングシナリオ候補の他のインスタンスを導出することができる。換言すれば、ロボットシステム１００は複数の２Ｄ載置プランを生成することができ、ここで、各２Ｄ載置プランは、（たとえば、スタッキングシナリオ候補のインスタンスなどの）３Ｄスタック内のレイヤを表すことができる。他の実施形態では、ロボットシステム１００は、２Ｄ載置プランが導出された場合に３Ｄ効果を反復的に検討し、２Ｄ載置プランが満杯になった場合に、次のレイヤを次の反復として導出することを開始することができる。

ブロック６１２において、ロボットシステム１００は、スタッキングプラン（たとえば、スタッキングプラン５０２）を生成することができる。いくつかの実施形態では、ロボットシステム１００は、処理されるパッケージの載置位置が１つまたは複数の載置／処理済みのパッケージと重なる場合に、スタッキングプラン５０２の生成を開始することができる。

スタッキングプラン５０２を生成し、および／または２Ｄプランを査定する際に、ロボットシステム１００は、ブロック６５２に示すように、載置組み合わせ３６４および／または載置プランのそれぞれを３Ｄ状態に変換することができる。たとえば、ロボットシステム１００は、パッケージについての高さ値を載置組み合わせ３６４に割り当てることができる。換言すれば、ロボットシステム１００は、パッケージ高を載置組み合わせ３６４に追加することに基づいて、等高線図（深度マップの推定）を生成することができる。

３Ｄ状態によって、ロボットシステム１００は、１つまたは複数のスタッキングルール（たとえば、図４Ａの水平オフセットルール４０２、図４Ｂの支持物離間ルール４０４、および／または図４Ｃの垂直オフセットルール４０６）に従って、載置組み合わせ３６４を評価することができる。説明用の例として、載置されるパッケージが１つまたは複数の処理済みのパッケージの上に／上を覆ってスタックされる場合、ロボットシステム１００は、上述の図２の重なり要件４２２、図４Ａの突出要件４２４、垂直オフセットルール４０６、図４ＡのＣｏＭオフセット要件４２６、またはこれらの組合せに違反する載置組み合わせ３６４のいずれかを排除することができる。１つまたは複数の実施形態では、ロボットシステム１００は、たとえば、重なったパッケージにおける支持重量を推定し、対応する脆性レーティングと比較することによって、処理済みのパッケージの下の１つまたは複数のパッケージの脆性レーティングに違反する載置組み合わせ３６４のいずれかを排除することができる。

残余の載置組み合わせ３６４について、ロボットシステム１００は、たとえば、ブロック６５４に示すように、３Ｄ載置スコアを計算するまたは載置スコアを更新することができる。ロボットシステム１００は、３Ｄ載置についての載置コストおよび／またはヒューリスティック値に関連する所定の設定（たとえば、重みおよび／または式）を使用することができる。所定の３Ｄ設定は、２Ｄ設定、グループ設定、配列条件、またはこれらの組合せに類似することができる。たとえば、３Ｄ設定は、３Ｄ状態に基づいて衝突確率を計算し、衝突確率がより低い載置組み合わせを優先するスコアを計算するように構成することができる。また、ロボットシステム１００は、残余パッケージ３７２、共通の高さを有する支持エリアのサイズ、３Ｄ状態のパッキングされたアイテムの数、処理済みパッケージの高さの差、またはこれらの組合せに基づいて、スコアを計算することができる。いくつかの実施形態では、ロボットシステム１００は、スコアに応じて優先度キュー３７６内の載置組み合わせ３６４のシーケンスを更新することができる。

３Ｄ状態が処理された後、ロボットシステム１００は、ブロック６１０などにおいて、残余パッケージ３７２内の次のパッケージについての載置を導出することによって、２Ｄプランを更新することができる。ロボットシステム１００は、たとえば、利用可能パッケージ３６２が全て処理された（すなわち、残余パッケージ３７２についての空の値／セット）場合、および／または載置組み合わせ３６４を改善できない（改善されない組み合わせとも呼ばれる）場合など、停止条件まで上述の処理を反復することができる。改善されない組み合わせのいくつかの例は、現在処理されている載置が、違反のうちの１つまたは複数によって優先度キュー３７６内の載置組み合わせ３６４の最後のものを排除する場合、および／または載置スコアが優先される組み合わせについて閾値数の反復にわたって一定のままである場合を含むことができる。

停止条件が検出された場合、たとえば、ブロック６５６において、ロボットシステム１００は、載置スコア（たとえば、２Ｄおよび／または３Ｄ関連スコア）に応じて、導出された載置組み合わせ３６４のうちの１つを選択することができる。したがって、ロボットシステム１００は、選択された載置組み合わせをスタッキングプラン５０２（たとえば、載置プラン３５０のセット）として指定することができる。

いくつかの実施形態では、説明用の例として、ロボットシステム１００は、ブロック６１０および６１２の機能を異なって実施することができる。たとえば、ブロック６１０において、ロボットシステム１００は、上述のように最下位レイヤについての２Ｄプラン（たとえば、載置プラン３５０のインスタンス）を生成することができる。その際、ロボットシステム１００は、載置および／または処理順序を検討する際に、一致するパッケージ高、より重いパッケージ重量、および／またはパッケージについてのより大きい支持可能重量に対してより重い設定（たとえば、より大きいパラメータの重み）を与えるように構成することができる。ロボットシステム１００は、ブロック６１０について上述したように、ベースレイヤについて第１の２Ｄプランを導出することができる。

第１の２Ｄレイヤが上述のように完全／満杯となってベースレイヤが形成されると、ロボットシステム１００は、ブロック６１２／６５２について説明したように載置プランを３Ｄ状態に変換することができる。３Ｄ情報を使用して、ロボットシステム１００は、上述のようにベースレイヤの１つまたは複数の平面セクション／エリア（たとえば、図３Ｂの載置面３５２−３５６）を特定することができる。平面セクションを使用して、ロボットシステム１００は、ベースレイヤの上の次のレイヤについてのパッケージ載置を反復的に／再帰的に導出することができる。ロボットシステム１００は、各平面セクションを離散化台モデル３０４の新たなインスタンスとみなし、ブロック６１０について上述したように異なる載置をテスト／評価することができる。いくつかの実施形態では、ロボットシステム１００は、載置面を使用して２Ｄ載置を導出することができるが、載置パレット３４０全体にわたってスコアを計算することができる。したがって、ロボットシステム１００は、先行する載置エリアに制限されることなく、後続のレイヤに対してより大きい載置エリアを優先するように構成することができる。

反復的載置処理が第２のレイヤについて停止すると、ロボットシステム１００は、導出されたレイヤについての平面セクション（たとえば、閾値範囲内の高さを有する上面）を計算して、次の上のレイヤについての残余パッケージ／グループの２Ｄ載置を生成することができる。反復的レイヤ化処理は、上述のように停止条件が満たされるまで継続することができる。

いくつかの実施形態では、ロボットシステム１００は、ブロック６１２において２Ｄプラン（たとえば、載置プラン３５０のうちの２つ以上）を独立して生成することができる。ロボットシステム１００は、２Ｄプランを垂直に組み合わせる（たとえば、垂直方向に沿って２Ｄ載置プランを配置する／重ねる）ことに基づいてスタッキングプラン５０２を生成することができる。

ブロック６１４において、ロボットシステム１００は、スタッキングプラン５０２に基づいてパッキングシーケンス（たとえば、図５Ｂのスタッキングシーケンス５３０）を計算することができる。一例として、パッキングシーケンスは、利用可能パッケージ３６２の載置順序を特定するためのものとすることができる。いくつかの実施形態では、ブロック６６２に示すように、ロボットシステム１００は、パッキングシーケンスをレイヤごとに計算することができる。換言すれば、ロボットシステム１００は、各レイヤについてパッキングシーケンスを計算し、次いで、レイヤの順序／位置に従ってシーケンスを下から上へ接続することができる。パッキングシーケンスを計算する際に、いくつかの実施形態では、ロボットシステム１００は、ブロック６７２に示すように載置プランを調整することができる。たとえば、ロボットシステム１００は、下位レイヤの載置プランから上位レイヤの載置プランまでパッケージ（たとえば、後続の操作／転置について衝突確率を増加させる高さを有するパッケージ）のうちの１つまたは複数を再割り当てすることによって、載置プランを調整することができる。再割り当てされたパッケージによって支持される任意のパッケージは、さらなる上位レイヤに再割り当てすることもできる。換言すれば、再割り当てされたパッケージは、同じ水平載置のままとし、上位レイヤに関連付けて、パッケージを図５Ｂに示すように後で載置できるようにすることができる。ブロック６７４において、ロボットシステム１００は、たとえば、下位レイヤに割り当てられたオブジェクトの後に、上位レイヤに割り当てられたオブジェクトをパッキング／操作することによって、調整された載置プランに基づいてパッキングシーケンス（たとえば、スタッキングシーケンス５３０）を計算することができる。

他の実施形態では、ブロック６６４に示すように、ロボットシステム１００は、レイヤ割り当てとは無関係に／独立してパッキングシーケンスを計算することができる。換言すれば、ロボットシステム１００は、下位レイヤに割り当てられたパッケージが上位レイヤに割り当てられたパッケージの後に載置されるように、パッキングシーケンスを計算することができる。

パッキングシーケンスを計算する際に、レイヤ内またはレイヤ間の両方で、ロボットシステム１００は、１つまたは複数のパッケージ寸法（たとえば、高さ）、相対的な載置位置、またはこれらの組合せに応じて、スタッキングプラン５０２内のパッケージの位置を分析することができる。たとえば、ロボットシステム１００は、ユニット／基準位置（たとえば、パレタイズロボットの位置）から遠いボックスの載置を、近くに割り当てられたパッケージよりも前に配列することができる。また、ロボットシステム１００は、割り当てられた位置が載置プランの外周に沿っており、ユニット位置から離れている場合、より高い／より重いパッケージをより早く載置することができる。

ブロック６１６において、ロボットシステム１００は、利用可能パッケージ３６２を台に載置するためにスタッキングプラン５０２を実施することができる。ロボットシステム１００は、スタッキングプラン５０２に従って、１つまたは複数のモーションプラン、アクチュエータコマンド／設定、またはこれらの組合せを、対応するデバイス／ユニット（たとえば、図１の転置ユニット１０４、図２のアクチュエーションデバイス２１２、図２のセンサ２１６など）に伝達することに基づいて、スタッキングプラン５０２を実施することができる。ロボットシステム１００はさらに、デバイス／ユニットにおいて伝達された情報を実行して、利用可能パッケージ３６２をソース位置から目的地の台に転置することに基づいて、スタッキングプラン５０２を実施することができる。したがって、ロボットシステム１００は、３Ｄマッピングに従って利用可能パッケージ３６２を載置することができ、ここで、利用可能パッケージ３６２のうちの１つまたは複数は他のパッケージの上に載置／スタックされ、たとえば、利用可能パッケージ３６２がレイヤごとに載置される。さらに、ロボットシステム１００は、パッキングシーケンスに従ってパッケージを操作／転置することができる。したがって、ロボットシステム１００は、上述のように、パッケージをレイヤごとに、またはそのような制約なしで載置することができる。

いくつかの実施形態では、スタッキングプラン５０２を実施することは、ロボットシステム１００に順序通りでなく到着する利用可能パッケージ３６２をロボットシステム１００が処理することを含むことができる（ブロック６８０）。いくつかの実施形態では、パッケージは、目的地に載置すべきシーケンス（たとえば、決定済みのスタッキングシーケンス）以外のシーケンスで開始位置１１４に到着する場合に、順序通りでないと言われる。ロボットシステム１００が順序通りでなく到着する利用可能パッケージ３６２を処理することに関するさらなる詳細については、少なくとも図７〜図１１を参照して後述する。

上述のタスクの離散化および２Ｄ／３Ｄレイヤ化によって、オブジェクトをパッキングする効率、速度、および精度が向上する。したがって、オペレータ入力の削減および精度の向上によって、自動化パッキング処理に関する人間の労力をさらに減少させることができる。一部の環境では、上述のロボットシステム１００は、約１００万ＵＳドルまたはそれ以上のコストがかかり得る配列バッファの必要性を排除することができる。

順序通りでないパッケージの処理
図７は、ロボットシステム１００が順序通りでなく到着するパッケージを処理するように動作し得る例示的な環境である。ロボットシステム１００は、順序通りでなく到着するパッケージを処理して、特定の目的地に（たとえば、倉庫またはキャリアに、スタッキングシーケンスで）載置するために使用することができる。いくつかの実施形態では、パッケージは、目的地に載置すべきシーケンス以外のシーケンスで開始位置１１４に到着する場合に、順序通りでないと言われる。たとえば、パッケージは、図５Ｂのパッキングシーケンス５３０と一致しない場合に、順序通りでないとみなすことができる。図７の例におけるロボットシステム１００は、パッケージを処理してキャリアから倉庫に載置するものとして示している。しかしながら、ロボットシステム１００は、倉庫からトラックなどのキャリア内にパッケージを載置するように実装することもできる。

ロボットシステム１００の転置ユニット１０４は、パレットまたは台などのタスク位置１１６に載置すべき対象オブジェクト１１２として、利用可能パッケージ３６２を開始位置１１４において受け取る。転置ユニット１０４は、順序通りでない利用可能パッケージ３６２を受け取り得る。スタッキングプランによって定義されるスタッキングシーケンス７２０でパッケージをタスク位置１１６に載置することができるまで、転置ユニット１０４は保管エリア７０５を利用して、利用可能パッケージ３６２（たとえば、順序通りでなく到着するもの）のうちの１つまたは複数を一時的に保管することができる。たとえば、転置ユニット１０４は、順序通りでないパッケージを保管エリア７０５に保管し、タスク位置１１６（台とも呼ぶ）に載置するためのスタッキングシーケンス５３０において次である場合に、保管エリア７０５から取り出す。このように、ロボットシステム１００は、利用可能パッケージ３６２を（たとえば、荷下ろしユニット１０２から）スタッキングシーケンスで受け取る必要性を排除し得る。すなわち、ロボットシステム１００が利用可能パッケージ３６２を受け取る実際のシーケンスとは無関係に、ロボットシステム１００は、スタッキングプランにおいて定義されたスタッキングシーケンス７２０に従って、利用可能パッケージ３６２を台上に配置することができる。いくつかの実施形態では、スタッキングシーケンス７２０は、パッケージのパッケージＩＤ７２１をパッケージのシーケンスＩＤ７２２と関連付ける。特定のパッケージのシーケンスＩＤ７２２は、その特定のパッケージのスタッキングシーケンスを表す。さらに、いくつかの実施形態では、スタッキングシーケンス７２０は、図５Ｂのスタッキングシーケンス５３０と同様であり、スタッキングプラン５０２の一部とすることができる。

たとえば、パッケージ「Ａ」〜「Ｉ」などの利用可能パッケージ３６２は、コンベヤベルト１１０などの輸送機構を介して転置ユニット１０４に到着する。コンベヤベルト１１０は、各利用可能パッケージ３６２に関連付けられたコードを読み取ることが可能なバーコードリーダなどのスキャナ７１５を具備することができる。いくつかの実施形態では、バーコードなどのパッケージに関連付けられたコードは、パッケージ識別情報、たとえば、パッケージ識別情報（ＩＤ）７２１、出荷情報（たとえば、配達先住所）、パッケージ寸法、パッケージ向き詳細、重量範囲、脆性レーティング、パッケージがその一部であるスタッキングプランのプランＩＤのうちの１つまたは複数を有することができる。スキャナ７１５およびパッケージ上のコードの配置は事前に設定することができる。たとえば、スキャナ７１５がコンベヤベルト１１０の下方にある場合、コードはパッケージの底部に貼り付けることができ、または荷下ろしユニット１０２は、スキャナ７１５によってコードが読み取り可能になるように、パッケージをコンベヤベルト１１０に載置するよう構成することができる。利用可能パッケージ３６２が次々に順番にスキャナ７１５を通過するときに、ロボットシステム１００は、各利用可能パッケージ３６２に関連付けられたコードを読み取るようにスキャナ７１５を（たとえば、プロセッサ２０２のうちの１つまたは複数からの命令を介して）動作させることによって、パッケージＩＤを介してパッケージを識別することができる。たとえば、ロボットシステム１００は、利用可能パッケージ３６２に関連付けられたコードから利用可能パッケージ３６２のパッケージＩＤを識別することができる。次いで、ロボットシステム１００は、図２の記憶デバイス２０４から図５のスタッキングプラン５０２などの利用可能パッケージ３６２のスタッキングプランにアクセスすることができる。また、ロボットシステム１００は、利用可能パッケージ３６２がタスク位置１１６に載置される順序を表すスタッキングシーケンス５３０などの、利用可能パッケージ３６２のスタッキングシーケンスをスタッキングプランから取得することができる。たとえば、ロボットシステム１００は、スタッキングシーケンス７２０を参照して、利用可能パッケージ３６２のシーケンスＩＤ７２２を取得することができる。いくつかの実施形態では、パッケージのシーケンスＩＤは、タスク位置１１６上のパッケージのスタッキングシーケンスを表す。上述のように、スタッキングプランは、各２Ｄ載置プランが、パッケージをパレット上に指定された配置で特定のレイヤ内に載置するためのプランであるスタッキングルールに従う、複数の２Ｄ載置プランの３Ｄの組み合わせ（たとえば、２Ｄ載置プランを垂直方向に重ねたもの）とすることができる。

利用可能パッケージ３６２が開始位置１１４に、たとえば、次々に到着し、対象オブジェクト１１２になると（たとえば、転置ユニット１０４によって実行されるタスクの対象のオブジェクトになると）、ロボットシステム１００は、図２のプロセッサ２０２のうちの１つまたは複数によって、パッケージがパレットなどのタスク位置１１６への載置シーケンスにおいて次であるか否かを判定することができ、パッケージがシーケンスにおいて次である場合、パッケージをタスク位置１１６に載置し、そうでなければ、パッケージを保管エリア７０５に、たとえば、保管ラックのうちの１つに、たとえば、保管ラック７１０に載置して、後でタスク位置１１６に載置できるようにする。転置ユニット１０４は、順序通りのパッケージ（たとえば、タスク位置１１６に載置するためのスタッキングシーケンス５３０において次である、開始位置１１４に到着したパッケージ）をタスク位置１１６に載置し、または順序通りでないパッケージ（たとえば、タスク位置１１６に載置するためのスタッキングシーケンス５３０において次でない、開始位置１１４に到着したパッケージ）を保管エリア７０５に一時的に保管し、その後、やがてタスク位置１１６への載置シーケンスにおいて次になった場合に、一時的に保管されている順序通りでないパッケージをタスク位置１１６に載置することによって、タスク位置１１６へのパッケージ３６２の載置を完了することができる。

図８は、様々な実施形態と整合する、図３の利用可能パッケージ３６２を図１または図７のタスク位置１１６に載置する際の様々なステージの一例８００を示すブロック図である。いくつかの実施形態では、例８００は、図７の環境において実施することができる。上述のように、利用可能パッケージ３６２が開始位置１１４へ向かう途中にある図７のスキャナ７１５を通過するので、ロボットシステム１００は、開始位置１１４に到着するまでにパッケージのパッケージＩＤおよびシーケンスＩＤの知識を有することになり、これはロボットシステム１００が（たとえば、転置ユニット１０４を介して）パッケージを処理してタスク位置１１６に載置するのに役立つことになる。たとえば、第１のステージ８０５において、利用可能パッケージ３６２のうちの第１のパッケージがスキャナ７１５を通過した場合、転置ユニット１０４はスキャナ７１５から第１のパッケージ（たとえば、「Ａ」）のパッケージＩＤを取得し、スタッキングシーケンス７２０からパッケージ「Ａ」のシーケンスＩＤを取得する。パッケージ「Ａ」が図１または図７の開始位置１１４に到達した場合、転置ユニット１０４は、シーケンスＩＤ「２」を有するパッケージ「Ａ」がタスク位置１１６への載置シーケンスにおいて次でないと判定し（タスク位置１１６に載置済みのパッケージがないので）、そのため、第１の載置８０５に示すように、パッケージ「Ａ」を保管エリア７０５の保管ラック７１０に載置する。パッケージ「Ａ」を保管ラック７１０に載置した後、転置ユニット１０４はまた、パッケージ「Ａ」の保管位置情報を、たとえば、図２の追跡データ２５４に記録する。保管位置情報は、保管エリア７０５内のパッケージ「Ａ」の３Ｄ位置情報とすることができる。パッケージの保管位置情報を転置ユニット１０４が使用して、保管エリア７０５内のパッケージを位置特定し、必要に応じて保管エリア７０５からパッケージを取り出すことができる。いくつかの実施形態では、転置ユニット１０４は、保管エリア７０５に一時的に保管されている各パッケージのパッケージＩＤ、シーケンスＩＤおよび保管位置情報を記憶するデータ構造（「保管マップ」と呼ぶ）を生成することができる。

利用可能パッケージの処理を再度参照すると、パッケージ「Ｂ」が開始位置１１４に到着した場合、転置ユニット１０４は、シーケンスＩＤ「１」を有するパッケージ「Ｂ」がタスク位置１１６への載置シーケンスにおいて次であると判定し、そのため、第２の載置８０６に示すように、パッケージ「Ｂ」をタスク位置１１６に載置する。いくつかの実施形態では、転置ユニット１０４は、スタッキングプランに従ってパッケージ「Ｂ」を載置することになる。転置ユニット１０４は、タスク位置１１６に載置されたパッケージのシーケンスＩＤを記録することができる。たとえば、パッケージ「Ｂ」をタスク位置１１６に載置した後、転置ユニット１０４は、タスク位置１１６に最も最近載置されたパッケージのシーケンスＩＤを示す、タスク位置１１６に関連付けられたシーケンスカウンタを「１」に更新することができる。

ロボットシステム１００は、タスク位置１１６への載置シーケンスにおける次のパッケージが、シーケンスＩＤ「２」を有するパッケージであって、これは保管エリア７０５に保管されているパッケージ「Ａ」であると判定する。したがって、転置ユニット１０４は、保管マップからパッケージ「Ａ」の保管位置情報を決定し、保管位置情報に基づいて保管ラック７１０からパッケージを取り出し、第３の載置８０７に示すように、スタッキングプランに従ってパッケージ「Ａ」をタスク位置１１６に載置する。転置ユニット１０４は、パッケージ「Ａ」をタスク位置１１６に載置した後に、シーケンスカウンタを「２」に更新する。さらに、転置ユニット１０４はまた、パッケージ「Ａ」がタスク位置１１６に載置されたことを示すように保管マップを更新する。たとえば、保管マップは、パッケージがタスク位置１１６に載置されたか否かを示すインジケータを有してもよい。いくつかの実施形態では、転置ユニット１０４は、保管エリア７０５のパッケージがタスク位置１１６に載置された場合に、保管マップからエントリを削除すらしてもよい。

パッケージ「Ａ」をタスク位置１１６に載置した後、転置ユニット１０４は、次の順番の利用可能パッケージを処理し、これはシーケンスＩＤ「３」を有するパッケージ「Ｃ」である。転置ユニット１０４は、パッケージ「Ｃ」がタスク位置１１６への載置シーケンスにおいて次であると判定し、第４の載置８０８に示すように、スタッキングプランに従ってパッケージ「Ｃ」をタスク位置１１６に載置する。また、転置ユニット１０４は、パッケージ「Ｃ」をタスク位置１１６に載置した後、シーケンスカウンタを「３」に更新する。同様に、転置ユニット１０４は、第５の載置８０９に示すように、スタッキングプランに従ってシーケンスＩＤ「４」を有するパッケージ「Ｄ」をタスク位置１１６に載置し、シーケンスカウンタを「４」に更新する。

次の順番で到着するパッケージ、たとえば、パッケージ「Ｅ」について、転置ユニット１０４は、シーケンスＩＤ「１２」を有するパッケージ「Ｅ」がタスク位置１１６への載置シーケンスにおいて次でないと判定し、そのため、第６の載置８１０に示すように、パッケージ「Ｅ」を保管ラック７１０などの保管エリア７０５に載置する。同様に、転置ユニット１０４は、パッケージ「Ｆ」〜「Ｉ」を次々に開始位置１１４から処理し、載置８１１〜８１４に示すように、パッケージを保管エリア７０５内の１つまたは複数の保管ラックに載置する。転置ユニット１０４は保管マップを更新して、パッケージ「Ｅ」〜「Ｉ」のパッケージＩＤ、シーケンスＩＤおよび保管位置情報を記録する。いくつかの実施形態では、保管エリア７０５に保管されている１つまたは複数のパッケージをパッケージセットと呼ぶ。

パッケージ「Ｊ」が開始位置１１４に到着した場合、転置ユニット１０４は、シーケンスＩＤ「５」を有するパッケージ「Ｊ」がタスク位置１１６への載置シーケンスにおいて次であると判定し、第１１の載置８１５に示すように、スタッキングプランに従ってパッケージ「Ｊ」をタスク位置１１６に載置する。また、転置ユニット１０４はシーケンスカウンタを「５」に更新する。

転置ユニット１０４は、タスク位置１１６への載置シーケンスにおける次のパッケージが、シーケンスＩＤ「６」を有するパッケージであって、これは保管エリア７０５に保管されているパッケージセットのうちのパッケージ「Ｇ」であると判定する。したがって、転置ユニット１０４は、パッケージ「Ｇ」の保管位置情報を保管マップから決定し、保管位置情報に基づいて保管エリア７０５からパッケージを取り出し、第１２の載置８１６に示すように、スタッキングプランに従ってパッケージ「Ｇ」をタスク位置１１６に載置する。転置ユニット１０４は、シーケンスカウンタを「６」に更新し、パッケージ「Ｇ」がタスク位置１１６に載置されたことを示すように保管マップを更新する。

次に、転置ユニット１０４は、保管エリア７０５内のパッケージセットが、タスク位置１１６への載置シーケンスにおける次のパッケージを有さないと判定し、そのため、次の順番で到着する利用可能パッケージ、たとえば、シーケンスＩＤ「７」を有するパッケージ「Ｋ」の処理に進む。転置ユニット１０４は、パッケージ「Ｋ」がタスク位置１１６への載置シーケンスにおいて次であると判定し、第１３の載置８１７に示すように、スタッキングプランに従ってタスク位置１１６に載置する。また、転置ユニット１０４はシーケンスカウンタを「７」に更新する。

次に、転置ユニット１０４は、載置８１８および８１９に示すように、パッケージ「Ｉ」および「Ｈ」を保管エリア７０５からタスク位置１１６へ次々に載置することに進む。転置ユニット１０４は、停止条件が満たされるまで、たとえば、全ての利用可能パッケージ３６２がタスク位置１１６に載置されるまで、上述のようにパッケージの処理を継続する。シーケンスカウンタおよび／または保管マップは、必要に応じて（たとえば、パッケージがタスク位置１１６上または保管エリア内に載置された、またはタスク位置１１６に載置するために保管エリアから持ち去られた場合に）、パッケージの配置の状態を示すように更新される。

なお、パッケージはタスク位置１１６上の複数のレイヤに、たとえば、パッケージ「Ｄ」、「Ｃ」、「Ａ」、および「Ｂ」は第１レイヤに、「Ｉ」、「Ｋ」、「Ｊ」、および「Ｇ」は第２のレイヤに、「Ｈ」は第３のレイヤになど、配置／スタックされる。そのような配置は、少なくとも図４Ａ〜図５Ｂを参照して上述したように、スタッキングプランによって定義される。

保管エリア７０５は、転置ユニット１０４がパッケージを載置するおよび／またはパッケージを取り出すのに好適な多くの構成のうちの１つで設計することができる。たとえば、保管エリア７０５は半円形の多層構造、たとえば、円形劇場の構成、または階段形式で構成された複数の保管ラック７１０として構成することができる。他の例では、保管ラック７１０は、複数の行および列として構成することができる。

転置ユニット１０４は、パッケージセットを保管エリア７０５に様々な配置で載置することができる。たとえば、転置ユニット１０４は、パッケージセットのパッケージをある保管ラック７１０上に横方向に隣同士に載置した後、他の保管ラック７１０上に移動させることができる。他の例では、転置ユニット１０４は、パッケージを保管エリア７０５にランダムに載置することができる。さらに他の例では、転置ユニット１０４は、パッケージを保管エリア７０５に載置するための載置プラン、たとえば、少なくとも図３Ａ〜図３Ｃを参照して説明した載置プランを生成することができる。載置プランは、パッケージを保管エリア７０５に載置するための保管ラックの数、保管ラックの寸法、保管ラックの重量支持力などを考慮してもよい。ともかく、転置ユニット１０４が、保管場所７０５内の利用可能な保管スペースを効率的に利用して、利用可能パッケージ３６２のうちの１つまたは複数を保管することができ、最大の効率でパッケージを保管エリア７０５に載置し、保管エリア７０５から取り出すことができるように、パッケージが保管エリア７０５に載置される。

利用可能パッケージ３６２のうちの１つまたは複数を保管エリア７０５に一時的に保管し、次いでタスク位置１１６に移動させる処理は、様々な方法で実装することができる。第１の例では、転置ユニット１０４は、各利用可能パッケージ３６２を（たとえば、次々に）保管エリア７０５に保管し、次いで、保管エリア７０５からのパッケージを処理して、スタッキングプランに従ってタスク位置１１６に載置することができる。第２の例では、転置ユニット１０４は、少なくとも図８を参照して説明したように、到着したパッケージのシーケンスＩＤに基づいて、利用可能パッケージ３６２を保管エリア７０５またはタスク位置１１６に載置することができる。しかしながら、第２の例では、コンベヤベルト１１０の操作、たとえば、コンベヤベルト１１０の停止、開始、または減速もしくは加速が必要になり得る。たとえば、タスク位置１１６への載置シーケンスにおける次のパッケージが保管エリア７０５に保管されていると転置ユニット１０４が判定した場合（たとえば、第２の載置８０６に示すパッケージ「Ａ」）、ロボットシステム１００は、コンベヤベルト１１０を停止または減速させて、保管エリア７０５のパッケージがタスク位置１１６に載置されるまで、コンベヤベルト１１０が次の順番の利用可能パッケージを供給するのを阻止する（たとえば、第２の載置８０６に示すように、パッケージ「Ａ」がタスク位置１１６に載置されるまで、パッケージ「Ｃ」の供給を停止する）ためのプランを実施する必要があり得る。次いで、ロボットシステム１００は、コンベヤベルト１１０を開始または加速して、次の順番の利用可能パッケージを開始位置１１４に供給してもよい。いくつかの実施形態では、ロボットシステム１００は、コンベヤベルト１１０を制御する、たとえば、開始、停止、または速度調整する命令を生成することによって、コンベヤベルト１１０の速度を調節するためのプランを実施することができる。

いくつかの実施形態では、第１の例は第２の例よりも多くのリソース、たとえば、処理時間、記憶リソースを消費し得、その理由は、全ての利用可能パッケージ３６２が最初に保管エリア７０５に保管され、その後タスク位置１１６に載置されるためである。しかしながら、いくつかの実施形態では、パッケージがタスク位置１１６に載置されるシーケンスとは逆順で利用可能パッケージ３６２が開始位置１１４において受け取られる場合、第２の例は第１の例と同じリソースを消費し得、その理由は、全てのパッケージが保管エリア７０５に保管され、その後保管エリア７０５から処理されてタスク位置１１６に載置される必要があるためである。

図９〜図１１に、保管エリアを使用して順序通りでないパッケージを台に載置するための３つの異なる処理を示す。３つの処理は全て、スタッキングプランに従って図３の利用可能パッケージ３６２を台に載置するという同一の最終結果を実現するが、パッケージを処理する方法は異なる。たとえば、図９の処理９００はパッケージを「配列優先」の原則で処理し、図１０の処理１０００は「配列および保管」の原則で処理し、図１１の処理１１００は「保管優先」の原則で処理する。さらに、上記の処理は、図６のブロック６８０の方法の異なる実施形態とすることができる。

処理９００の「配列優先」の実施形態では、残りの利用可能パッケージを処理する前に、先にパッケージを順序通りに載置することを優先する。すなわち、図７の保管エリア７０５に、台への載置シーケンスにおける次のパッケージがある場合、そのパッケージを、次に到来する利用可能パッケージ３６２を処理する前に、台に載置する。

処理１０００の「配列および保管」の実施形態では、到来した利用可能パッケージは、順序通りである場合に台に載置され、そうでなければ、そのパッケージは保管エリア７０５に保管される。全ての利用可能パッケージが受け取られ、保管エリア７０５または台に載置された後、保管エリア７０５内の全ての残りのパッケージが処理されて台に載置される。

処理１１００の「保管優先」の実施形態では、全ての到来した利用可能パッケージは最初に保管エリア７０５に保管される。全ての利用可能パッケージが受け取られ、保管エリア７０５に保管された後、保管エリア７０５内のパッケージが処理されて台に載置される。

ここで図９を参照し、図９は、様々な実施形態と整合する、一時的な保管エリア（たとえば、図７の７０５）を使用して利用可能パッケージ（たとえば、図３の３６２）をタスク位置（たとえば、図１の１１６）に載置するための処理９００の流れ図である。いくつかの実施形態では、処理９００は、図１および図７の環境において実施することができ、図６のブロック６８０の一部として実施することができる。さらに、いくつかの実施形態では、少なくとも図８を参照して説明したパッケージ載置は、処理９００の説明用の例である。処理９００は、図２の記憶デバイス２０４のうちの１つまたは複数に記憶された命令を図２のプロセッサ２０２のうちの１つまたは複数によって実行することに基づいて、実施することができる。ブロック９０１において、ロボットシステム１００は、利用可能パッケージ３６２についてのスタッキングプランにアクセスすることができる。図５のスタッキングプラン５０２などのスタッキングプランは、タスク位置１１６（たとえば、台）上のパッケージの配置に関する詳細を含む。また、スタッキングプラン５０２は、図７のスタッキングシーケンス７２０などの、パッケージがタスク位置１１６に載置されるスタッキングシーケンスに関する情報を含む。いくつかの実施形態では、スタッキングプラン５０２は、少なくとも図６のブロック６１２を参照して説明したように生成される。転置ユニット１０４は、記憶デバイス２０４などの、ロボットシステム１００の記憶デバイスに記憶されたスタッキングプラン５０２にアクセスすることができる。いくつかの実施形態では、スタッキングプラン５０２は、図２の追跡データ２５４に記憶することができる。

ブロック９０２において、ロボットシステム１００は、利用可能パッケージ３６２を順番に受け取るためのプランを実施することができる。たとえば、ロボットシステム１００は、図１または図７のコンベヤベルト１１０を介して輸送された利用可能パッケージ３６２を転置ユニット１０４が受け取る命令を生成することができる。

ブロック９０３において、ロボットシステム１００は、利用可能パッケージ３６２を識別するためのプランを実施することができる。たとえば、ロボットシステム１００は、図７のスキャナ７１５が利用可能パッケージ３６２を転置ユニット１０４へ向かう途中でスキャンして利用可能パッケージ３６２を識別する命令を生成することができる。たとえば、利用可能パッケージ３６２がコンベヤベルト１１０上で転置ユニット１０４まで輸送されるときに、利用可能パッケージ３６２がスキャナ７１５を横切る際に、スキャナ７１５は利用可能パッケージ３６２を次々にスキャンする。利用可能パッケージ３６２は、パッケージに貼り付けられたまたはパッケージ上に印刷されたコード、たとえば、バーコードを有してもよい。スキャナ７１５はコードをスキャンして、パッケージの識別情報、たとえば、パッケージＩＤを取得する。

判定ブロック９０４において、スキャンされたパッケージを受け取ると、ロボットシステム１００は、スキャンされたパッケージが、台１１６に載置するためのスタッキングシーケンス５３０において次であるか否かを判定することができる。ロボットシステム１００は、パッケージＩＤに基づいてシーケンスマップ７２０からパッケージのシーケンスＩＤを決定することができる。

パッケージが台への載置シーケンスにおいて次である場合、ブロック９０５において、ロボットシステム１００は、スタッキングプランに従ってパッケージを台に載置するためのプランを実施することができる。たとえば、ロボットシステム１００は、転置ユニット１０４がスタッキングプランに従ってパッケージを台に載置する命令を生成することができる。なお、スタッキングプランは、台上のパッケージの配置、たとえば、パッケージを載置すべき台上の場所、台上のパッケージの向き、台上に載せるべきパッケージの面などを定義し、これらは全て、少なくとも図３Ａ〜図６を参照して説明していることに留意されたい。パッケージが台に載置された後、ロボットシステム１００は、台に載置されたパッケージのシーケンスＩＤを（たとえば、図２のプロセッサ２０２のうちの１つまたは複数によって）追跡の目的で記録することができる。たとえば、ロボットシステム１００は、最も最近台に載置されたパッケージのシーケンスＩＤを示すシーケンスカウンタを維持することができる。

判定ブロック９０４を再度参照すると、パッケージが台への載置シーケンスにおいて次でない場合、ブロック９０６において、ロボットシステム１００は、保管エリア７０５などの保管エリアにパッケージを保管するためのプランを実施することができる。たとえば、ロボットシステム１００は、転置ユニット１０４がパッケージを保管エリア７０５に保管する命令を生成することができる。いくつかの実施形態では、保管エリア７０５に保管されている利用可能パッケージ３６２のうちの１つまたは複数を、パッケージセットと呼ぶ場合がある。

ブロック９０７において、ロボットシステム１００は、パッケージが保管されている保管エリア７０５内の保管位置の保管位置情報を記録することができる。いくつかの実施形態では、保管位置情報は、保管位置の３Ｄ情報とすることができる。パッケージの保管位置情報は、少なくとも図７を参照して説明したように、パッケージのパッケージＩＤと共に、また、任意選択によりパッケージのシーケンスＩＤと共に、保管マップに記憶することができる。

パッケージが台上または保管エリア７０５内に載置された後、判定ブロック９０８において、ロボットシステム１００は、（たとえば、図２のプロセッサ２０２のうちの１つまたは複数によって）台への載置シーケンスにおける次のパッケージが保管エリア７０５内にあるか否かを判定することができる。たとえば、ロボットシステム１００は、シーケンスカウンタを参照して、台に載置すべきパッケージの次のシーケンスＩＤを決定し、保管マップを参照して、次のシーケンスＩＤを有するパッケージがあるか否かを判定し、ある場合、その保管位置を決定することができる。

台への載置シーケンスにおける次のパッケージが保管エリア７０５にある場合、ブロック９０９において、ロボットシステム１００は、識別されたパッケージを保管エリア７０５内の保管位置から取り出すためのプランを実施することができる。たとえば、ロボットシステム１００は、転置ユニット１０４が識別されたパッケージを保管エリア７０５内の保管位置から取り出す命令を生成することができる。

ブロック９１０において、ロボットシステム１００は、スタッキングプランに従ってパッケージを台に載置するためのプランを実施することができる。たとえば、ロボットシステム１００は、転置ユニット１０４がスタッキングプランに従ってパッケージを台に載置する命令を生成することができる。台への載置シーケンスにおける次のパッケージが保管エリア７０５からなくなるまで、ブロック９０８から９１０までの処理は反復される。

台への載置シーケンスにおける次のパッケージが保管エリア７０５内にもはやない場合、判定ブロック９１１において、ロボットシステム１００は、載置すべき利用可能パッケージ３６２がまだあるか否かを判定することができる。たとえば、ロボットシステム１００は、台に載置するためにまだ処理されていないパッケージがコンベヤベルト１１０上にまだあるか否かを判定する。受け取るべきパッケージがまだある場合、処理はブロック９０３に進んで、次にスキャンされたパッケージが処理される。全ての利用可能パッケージ３６２が受け取られた場合、すなわち、台に載置するために処理すべきパッケージはもはやない。

なお、たとえば、ブロック９０９および９１０において、ロボットシステム１００がパッケージを保管エリア７０５から台に転置している間に、コンベヤベルト１１０上に処理すべき利用可能パッケージ３６２がまだある場合、パッケージを保管エリア７０５から台に移動する時間を転置ユニット１０４に与えるために、コンベヤベルト１１０を停止する必要があり得、またはコンベヤベルト１１０を減速する必要があり得ることに留意されたい。たとえば、開始位置１１４にあるパッケージが指定期間を超えて転置ユニット１０４により収集されない場合、コンベヤベルト１１０は自動的に停止してもよく、またはいくつかの実施形態では、プロセッサ２０２のうちの１つまたは複数によって生成される命令に基づいて停止または減速してもよい。

図１０は、様々な実施形態と整合する、一時的な保管エリアを使用して利用可能パッケージをタスク位置に載置するための処理１０００の流れ図である。いくつかの実施形態では、処理１０００は、図１および図７の環境において、図６のブロック６８０の一部として実施することができる。処理１０００は、図２の記憶デバイス２０４のうちの１つまたは複数に記憶された命令を、図２のプロセッサ２０２のうちの１つまたは複数によって実行することに基づいて実施することができる。なお、一部の詳細は、処理９００において説明したものと同様であるので、この処理では省略していることに留意されたい。ブロック１００１において、ロボットシステム１００は、利用可能パッケージ３６２についてのスタッキングプランにアクセスすることができる。

ブロック１００２において、ロボットシステム１００は、たとえばコンベヤベルト１１０を介して利用可能パッケージ３６２を順番に受け取るためのプランを実施することができる。

ブロック１００３において、ロボットシステム１００は、利用可能パッケージ３６２を識別するためのプランを実施することができる。

判定ブロック１００４において、スキャンされたパッケージを受け取ると、ロボットシステム１００は、パッケージが台への載置シーケンスにおいて次であるか否かを判定する。ロボットシステム１００は、パッケージＩＤに基づいてシーケンスマップからパッケージのシーケンスＩＤを決定することができる。

パッケージが台への載置シーケンスにおいて次である場合、ブロック１００５において、ロボットシステム１００は、スタッキングプランに従ってパッケージを台に載置するためのプランを実施することができる。

判定ブロック１００４を再度参照すると、パッケージが台への載置シーケンスにおいて次でない場合、ブロック１００６において、ロボットシステム１００は、パッケージを保管エリア７０５などの保管エリアに保管するためのプランを実施することができる。

ブロック１００７において、ロボットシステム１００は、パッケージが保管されている保管エリア７０５内の保管位置の保管位置情報を記録することができる。

パッケージが台上または保管エリア７０５内に載置された後、判定ブロック１００８において、ロボットシステム１００は、全ての利用可能パッケージ３６２が受け取られたか否かを判定することができる。たとえば、ロボットシステム１００は、台に載置するなどのためにまだ処理されていないパッケージがコンベヤベルト１１０上にまだあるか否かを判定する。受け取るべきパッケージがまだある場合、処理はブロック１００３に進んで、次にスキャンされたパッケージが処理される。

全ての利用可能パッケージ３６２が受け取られた場合、判定ブロック１００９において、ロボットシステム１００は、保管エリア７０５に保管されているパッケージがあるか否かを判定することができる。保管エリア７０５内にパッケージがない場合、処理１０００は戻る。保管エリア７０５に残っているパッケージがある場合、ブロック１０１０において、ロボットシステム１００は、台への載置シーケンスにおける次のパッケージを決定する。たとえば、ロボットシステム１００は、シーケンスカウンタを参照して、載置すべきパッケージＩＤの次のシーケンスＩＤを決定し、保管マップを参照して、次のシーケンスＩＤを有するパッケージと、保管エリア７０５内の対応する保管位置とを決定することができる。

ブロック１０１１において、ロボットシステム１００は、保管エリア７０５内の決定された保管位置から識別されたパッケージを取り出すためのプランを実施することができる。

ブロック１０１２において、ロボットシステム１００は、スタッキングプランに従ってパッケージを台に載置するためのプランを実施することができる。保管エリア７０５内の全てのパッケージが台に載置されるまで、ブロック１０１０から１０１２までの処理は反復される。

図１１は、様々な実施形態と整合する、一時的な保管エリアを使用して利用可能パッケージをタスク位置に載置するための処理１１００の流れ図である。いくつかの実施形態では、処理１１００は、図１および図７の環境において、図６のブロック６８０の一部として実施することができる。処理１１００は、図２の記憶デバイス２０４のうちの１つまたは複数に記憶された命令を、図２のプロセッサ２０２のうちの１つまたは複数によって実行することに基づいて実施することができる。一部の詳細は、処理９００において説明したものと同様であるので、この処理では省略していることに留意されたい。ブロック１１０１において、ロボットシステム１００は、（たとえば、少なくとも図９の９０１を参照して説明したように）利用可能パッケージ３６２についてのスタッキングプランにアクセスすることができる。

ブロック１１０２において、ロボットシステム１００は、コンベヤベルト１１０などを介して利用可能パッケージ３６２を順番に受け取るためのプランを実施することができる。

ブロック１１０３において、ロボットシステム１００は、利用可能パッケージ３６２を識別するためのプランを実施することができる。

ブロック１１０４において、ロボットシステム１００は、保管エリア７０５などの保管エリアにパッケージを保管するためのプランを実施することができる。

ブロック１１０５において、ロボットシステム１００は、パッケージが保管エリア７０５に保管されている保管位置の保管位置情報を記録することができる。

判定ブロック１１０６において、ロボットシステム１００は、全ての利用可能パッケージ３６２が受け取られたか否かを判定することができる。たとえば、ロボットシステム１００は、保管エリア７０５内または台上に載置するなどのためにまだ処理されていないパッケージがコンベヤベルト１１０上にまだあるか否かを判定する。受け取るべきパッケージがまだある場合、処理はブロック１１０３に進んで、次にスキャンされたパッケージが処理される。

全ての利用可能パッケージ３６２が受け取られた場合、判定ブロック１１０７において、ロボットシステム１００は、保管エリア７９５に保管されているパッケージがあるか否かを判定することができる。保管エリア７０５内にパッケージがない場合、処理１１００は戻る。保管エリア７０５に残っているパッケージがある場合、ブロック１１０８において、ロボットシステム１００は、台への載置シーケンスにおける次のパッケージを決定する。たとえば、ロボットシステム１００は、シーケンスカウンタを参照して、載置すべきパッケージＩＤの次のシーケンスＩＤを決定し、保管マップを参照して、次のシーケンスＩＤを有するパッケージと、保管エリア７０５内のその保管位置とを決定することができる。

ブロック１１０９において、ロボットシステム１００は、保管エリア７０５内の決定された保管位置から識別されたパッケージを取り出すためのプランを実施することができる。

ブロック１１１０において、ロボットシステム１００は、スタッキングプランに従ってパッケージを台に載置するためのプランを実施することができる。保管エリア７０５内の全てのパッケージが台に載置されるまで、ブロック１１０８から１１１０までの処理は反復される。

結論
開示した技術の実施例の上記の詳細な説明は、網羅的なものではなく、開示した技術を上記で開示した厳密な形に限定するものでもない。開示した技術の具体例を例示の目的で上述しているが、当業者であれば理解するように、開示した技術の範囲内で様々な等価な修正が可能である。たとえば、処理またはブロックを所与の順序で提示しているが、代替的な実施態様は異なる順序のステップを有するルーチンを実行してもよく、または異なる順序のブロックを有するシステムを採用してもよく、一部の処理またはブロックを削除、移動、追加、細分化、結合、および／または修正して、代替的な組み合わせまたは部分的な組み合わせを提供してもよい。これらの処理またはブロックのそれぞれは、種々の異なる方法で実施されてもよい。また、処理またはブロックは順番に実行されるように示している場合があるが、これらの処理またはブロックは代わりに並列に実行または実施されてもよく、または異なる時刻に実行されてもよい。さらに、本明細書に記載の任意の特定の数字は例にすぎず、代替的な実施態様は異なる値または範囲を採用してもよい。

これらのおよび他の変更は、上記の詳細な説明に照らして、開示した技術に対して行うことができる。詳細な説明では、開示した技術の特定の例だけでなく、企図される最良の形態を説明しているが、上記の説明が文中でどれほど詳細に見えても、開示した技術は多くの方法で実践することができる。システムの詳細はその特定の実施態様において大幅に異なってもよく、本明細書で開示した技術によってなおも包含される。上述のように、開示した技術の特定の特徴または態様を説明する際に使用される特定の用語は、その用語が関連する開示した技術の任意の特定の特性、特徴、または態様に限定されるようにその用語が本明細書で再定義されることを意味するよう解釈されるべきではない。したがって、本発明は、添付の特許請求の範囲を除いて、限定されない。一般に、以下の特許請求の範囲で使用される用語は、上記の詳細な説明のセクションがそのような用語を明確に定義していない限り、開示した技術を本明細書で開示した具体例に限定するように解釈されるべきではない。

本発明の特定の態様を特定の請求項の形式で以下に提示するが、出願人は本発明の様々な態様を任意数の請求項の形式で企図している。したがって、出願人は、本出願または継続出願において、そのような追加の請求項の形式を追求するために本出願を提出した後に追加の請求を追求する権利を留保している。

Claims (18)

1. ロボットシステムを動作させる方法であって、
   パッケージを台に載置するスタッキングプランにアクセスすることであって、前記スタッキングプランは、前記台の水平面に沿った、前記台上の複数のレイヤ内の前記パッケージの３次元（３Ｄ）マッピングを表し、前記スタッキングプランは、前記パッケージが前記台に載置されるスタッキングシーケンスを含む、前記アクセスすることと、
   前記パッケージを次々にある順番で受け取るプランを実施することと、
   前記順番の各パッケージを反復的に処理することであって、
   前記順番における次のパッケージのパッケージ識別情報（ＩＤ）を判定することと、
   前記スタッキングプランおよび前記パッケージＩＤに基づいて、前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次であるか否かを判定することと、
   前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次でないとの判定に応答して、前記台とは異なる保管エリアに前記パッケージを載置するためのプランを実施することと、
   前記パッケージＩＤと、前記保管エリア内の前記パッケージの保管位置とを記録することと、
   を含む、前記処理することと、
   前記保管エリアに保管されている前記パッケージのうちのパッケージを表すパッケージセットの各パッケージを反復的に処理することであって、
   前記パッケージセットの第１のパッケージを識別することであって、前記第１のパッケージは、前記台に載置する前記スタッキングシーケンスにおいて次である、前記識別することと、
   前記第１のパッケージの保管位置の３Ｄ情報に基づいて、前記保管エリアから前記第１のパッケージを取り出すためのプランを実施することと、
   前記スタッキングプランに従って前記第１のパッケージを前記台に載置するためのプランを実施することであって、
   パッケージグループに基づいて載置プランを生成することであって、前記載置プランは、前記台の水平面に沿った前記パッケージの２次元（２Ｄ）マッピングを表す、前記生成することと、
   複数の載置プランの前記２Ｄマッピングを前記パッケージの前記３Ｄマッピングに変換することによって、前記スタッキングプランを生成することであって、前記３Ｄマッピングは、前記台上の前記複数のレイヤ内の前記パッケージの配置を表し、各レイヤは、他のレイヤの上方にあって、対応する載置プランを有する、前記生成することと、
   を含む、前記実施することと、
   を含む、前記処理することと、
   を含む前記方法。
2. 前記パッケージＩＤを取得することは、
   前記パッケージが前記台に載置する前記ロボットシステムの積載ユニットへ向かう途中で前記ロボットシステムのスキャンユニットを通過するときに、前記パッケージに関連付けられたコードを判定することであって、前記コードは前記パッケージの前記パッケージＩＤを含み、前記パッケージはスキャンシステムを前記順番で通過する、前記判定すること、
   を含む請求項１に記載の方法。
3. 前記パッケージＩＤおよび前記スタッキングプランを使用して前記パッケージのシーケンスＩＤを決定することと、
   前記シーケンスＩＤに基づいて、前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次であるか否かを判定することと、
   をさらに含む請求項２に記載の方法。
4. 前記順番の各パッケージを処理することは、
   載置プランに基づいて前記パッケージセットを前記保管エリアに載置するプランを実施すること、
   を含む請求項１に記載の方法。
5. 前記載置プランに基づいて前記パッケージセットを載置する前記プランを実施することは、前記保管エリアに載置すべき前記パッケージセットのパッケージのグループを、前記パッケージセットの前記パッケージについての脆性レーティング、パッケージ重量範囲、高さ、パッケージタイプ、またはこれらの組み合わせに応じて決定すること、
   を含む請求項４に記載の方法。
6. 前記載置プランに基づいて前記パッケージセットを載置する前記プランを実施することは、
   前記保管エリアの構成に基づいて前記パッケージセットのパッケージのグループを決定することであって、前記構成は前記保管エリアの１つまたは複数の特性を含み、前記特性は、前記保管エリア内の保管ラックの数、前記保管ラックのそれぞれの高さ、幅、奥行き、または推定耐荷力を含む、前記決定すること、
   を含む請求項４に記載の方法。
7. 前記パッケージセットを前記保管エリアに載置するための前記プランを実施することは、
   前記パッケージセットの少なくともいくつかのパッケージを前記保管エリアの保管ラックに横方向に隣接するように保管するプランを実施すること、
   を含む請求項４に記載の方法。
8. 前記順番の各パッケージを処理することは、
   前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次であるとの判定に応答して、前記パッケージを前記保管エリアに転置せずに、前記パッケージを前記台に載置するプランを実施すること、
   を含む請求項１に記載の方法。
9. 前記パッケージが前記台に載置された後に、前記保管エリア内の前記パッケージセットの任意のパッケージが、前記台に載置する前記スタッキングシーケンスにおいて次であるか否かを判定することと、
   前記パッケージセットから指定されたパッケージが前記スタッキングシーケンスにおいて次であるとの判定に応答して、前記指定されたパッケージを前記台に載置するプランを実施することと、
   をさらに含む請求項８に記載の方法。
10. 前記指定されたパッケージを前記台に載置する前記プランを実施することは、
    前記順番における次のパッケージを処理する前に、前記指定されたパッケージを前記台に載置するプランを実施すること、
    を含む請求項９に記載の方法。
11. 前記指定されたパッケージを前記台に載置する前記プランを実施することは、
    コンベヤユニットの速度を調節して、前記順番における次のパッケージの受け取りを遅らせるプランを実施することであって、前記コンベヤユニットは、前記台に載置するために前記パッケージを次々に輸送し、前記速度は、前記指定されたパッケージを前記台に載置する前に調節される、前記実施すること、
    を含む請求項９に記載の方法。
12. 前記順番の各パッケージを処理することは、
    前記順番の前記パッケージが全て受け取られるまで、前記順番で受け取られた前記パッケージのそれぞれを前記保管エリアに保管するプランを実施すること、
    を含む請求項１に記載の方法。
13. 前記パッケージを受け取る命令を生成することは、
    前記スタッキングシーケンスとは異なるシーケンスで前記パッケージを受け取るプランを実施すること、
    を含む請求項１に記載の方法。
14. 前記スタッキングプランに基づいて前記スタッキングシーケンスを計算することであって、前記スタッキングシーケンスは、前記パッケージの前記台への載置順序を特定するためのものである、前記計算することと、
    前記スタッキングシーケンスに従って前記パッケージを前記台に載置する命令を生成することと、
    をさらに含む請求項１に記載の方法。
15. 台に載置するように指定された利用可能パッケージを受け取る命令であって、前記利用可能パッケージは、次々にある順番で受け取られる、前記受け取る命令と、
    シーケンス識別情報（ＩＤ）を取得するために前記利用可能パッケージを識別する命令であって、前記シーケンスＩＤは、前記利用可能パッケージが前記台に載置されるシーケンスに対応する、前記識別する命令と、
    前記利用可能パッケージのうちの第１の利用可能パッケージが、前記台に載置する前記シーケンスにおいて次であるか否かを、前記第１の利用可能パッケージの第１のシーケンスＩＤに基づいて判定する命令と、
    前記第１の利用可能パッケージが、前記台に載置する前記シーケンスにおいて次でないとの判定に応答して、前記第１の利用可能パッケージを前記台とは異なる保管エリアに保管する命令と、
    前記第１の利用可能パッケージの保管位置を記録する命令と、
    前記利用可能パッケージのうちの第２の利用可能パッケージが、前記台に載置する前記シーケンスにおいて次であると判定する命令であって、前記第２の利用可能パッケージは、前記順番において前記第１の利用可能パッケージの次である、前記判定する命令と、
    前記第２の利用可能パッケージを前記台に載置する命令であって、
    前記第２の利用可能パッケージを前記台に載置するスタッキングプランを分析することであって、前記スタッキングプランは、前記台上の複数のレイヤ内の前記パッケージの配置を表す３次元（３Ｄ）マッピングを含み、各レイヤは、他のレイヤの上方にあって、前記パッケージの対応する載置プランを、前記対応するレイヤに対する２次元（２Ｄ）マッピングとして有する、前記分析することと、
    前記スタッキングプランに基づいて前記第２の利用可能パッケージを前記台に載置することと、
    に基づく前記載置する命令と、
    前記第１の利用可能パッケージが、前記台に載置する前記シーケンスにおいて次であると判定する命令と、
    前記台に載置するために前記第１の利用可能パッケージを保管エリアから移動させる命令と、
    を含むコンピュータ読取可能な命令を記憶するコンピュータ読取可能な記憶媒体。
16. 前記利用可能パッケージを識別する前記命令は、
    前記利用可能パッケージのうちの各パッケージに関連付けられたコードをスキャンする命令であって、前記コードは前記対応するパッケージのパッケージ識別情報（ＩＤ）を含み、前記スキャンは、前記パッケージが受け取られると、前記利用可能パッケージに対して次々に行われる、前記スキャンする命令と、
    前記利用可能パッケージの前記パッケージＩＤを使用して、前記利用可能パッケージの前記シーケンスＩＤを取得する命令と、
    を含む請求項１５に記載のコンピュータ読取可能な記憶媒体。
17. 前記第１の利用可能パッケージを保管エリアから移動させる前記命令は、
    前記第１の利用可能パッケージを移動させる前に、前記台に載置するための前記利用可能パッケージのうちの第３の利用可能パッケージの処理を遅らせる命令であって、前記第３の利用可能パッケージは、前記順番において前記第２の利用可能パッケージの次である、前記遅らせる命令、
    を含む請求項１５に記載のコンピュータ読取可能な記憶媒体。
18. 少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに接続され、前記プロセッサによって実行可能な命令が記憶される、少なくとも１つのメモリデバイスであって、前記命令は、
    パッケージを台に載置するスタッキングプランにアクセスすることであって、前記スタッキングプランは、前記台の水平面に沿った、前記台上の複数のレイヤ内の前記パッケージの３次元（３Ｄ）マッピングを表し、前記スタッキングプランは、前記パッケージが前記台に載置されるスタッキングシーケンスを含む、前記アクセスすることと、
    前記パッケージを次々にある順番で受け取ることと、
    前記順番の各パッケージを反復的に処理することであって、
    前記順番における次のパッケージのシーケンスＩＤを取得することと、
    前記スタッキングプランおよび前記シーケンスＩＤに基づいて、前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次であるか否かを判定することと、
    前記パッケージが前記台に載置する前記スタッキングシーケンスにおいて次でないとの判定に応答して、前記台とは異なる保管エリアに前記パッケージを載置するプランを実施することと、
    前記パッケージＩＤと、前記保管エリア内の前記パッケージの保管位置とを記録することと、
    を含む、前記処理することと、
    前記保管エリアに保管されている前記パッケージのうちのパッケージを表すパッケージセットの各パッケージを反復的に処理することであって、
    前記パッケージセットの第１のパッケージを識別することであって、前記第１のパッケージは、前記台に載置するための前記スタッキングシーケンスにおいて次である、前記識別することと、
    前記第１のパッケージの保管位置の３Ｄ情報に基づいて、前記保管エリアから前記第１のパッケージを取り出すプランを実施することと、
    前記スタッキングプランに従って前記第１のパッケージを前記台に載置するプランを実施することであって、
    パッケージグループに基づいて載置プランを生成することであって、前記載置プランは、前記台の水平面に沿った前記パッケージの２次元（２Ｄ）マッピングを表す、前記生成することと、
    複数の載置プランの前記２Ｄマッピングを前記パッケージの前記３Ｄマッピングに変換することによって、前記スタッキングプランを生成することであって、前記３Ｄマッピングは、前記台上の前記複数のレイヤ内の前記パッケージの配置を表し、各レイヤは、他のレイヤの上方にあって、対応する載置プランを有する、前記生成することと、
    に基づく前記実施することと、
    を含む、前記処理することと、
    を行わせる、前記少なくとも１つのメモリデバイスと、
    を備えるロボットシステム。