(57)【要約】      （修正有）【課題】移動式ロボット技術の枠組の中で、拡張可能なロボットタスクを任せるためのシステム及び方法を提供する。【解決手段】バックエンド・クラウド・インフラストラクチャに接続される移動式ロボット群の移動式ロボットにおいて、拡張可能なロボットタスクを受信する。拡張可能なロボットタスクは、移動式ロボットを使用することによって未知の環境のマップを構築すること、マップを使用して環境を通り抜けること及びマップ上に移動式ロボットを局在化させ、未知の環境のマップを推定し、且つ、同時に、マップ上に移動式ロボットを局在化させる。更に、各拡張可能なロボットタスクの計算、通信負荷及びエネルギー使用に基づいて、拡張可能なロボットタスクを分析し、タスクの実行時間を最小化するために、拡張可能なロボットタスクを優先させ、エッジネットワーク及び移動式クラウドサーバに計算を任せる。【選択図】図３
2018092626.tif 000002
【特許請求の範囲】
【請求項１】
移動式ロボット技術の枠組の中で、１つ以上の拡張可能なロボットタスクを任せるための方法であって、前記方法は、
移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信するステップであって、前記１つ以上の拡張可能なロボットタスクは、前記移動式ロボットを使用することによって未知の環境のマップを構築すること、前記マップを使用して前記環境を通り抜けること、及び前記マップ上に前記移動式ロボットを局在化させることを含む、ステップと、
前記移動式ロボットを使用することによって未知の環境の前記マップを推定するステップであって、同時に前記移動式ロボットは、それ自体を前記マップ上に局在化させる、ステップと、
各拡張可能なロボットタスクの計算、通信負荷及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための１つ以上の拡張可能なロボットタスクを分析するステップであって、分析モジュールは、前記移動式ロボットの前記１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、前記１つ以上の拡張可能なロボットタスクを優先させる、ステップと、
前記１つ以上の拡張可能なロボットタスクを、１つ以上の外部リソースに任せるステップであって、前記１つ以上の外部リソースは、移動式クラウド及び、ネットワークのエッジを備える、ステップと、
を備える、方法。
【請求項２】
請求項１に記載の方法であって、
待機時間要求を満たすために、正確なロボット局在化を達成するために、及び前記未知の環境のマップを構築するために、ロボットの同時局在化及びマッピング（ＳＬＡＭ）を分割するステップを更に備える、方法。
【請求項３】
請求項１に記載の方法であって、
１つ以上の外部リソースにおいて、１つ以上の任された、拡張可能なロボットタスクの計算を実行するステップを更に備え、拡張可能なロボットタスクの計算を実行する該ステップは、
前記１つ以上の拡張可能なロボットタスクを、前記移動式ロボットから前記エッジへ、及び前記エッジからバックエンド・クラウド・インフラストラクチャへ送信するステップと、
１つ以上の場所更新データを、前記バックエンド・クラウド・インフラストラクチャから前記エッジまで、及び前記エッジから前記ロボットまで共有するステップと、
前記外部リソースの各々から前記移動式ロボットまで標本抽出した後、前記１つ以上の拡張可能なロボットタスクを再送信するステップと、
を備える、方法。
【請求項４】
移動式ロボット技術の枠組の中で、１つ以上の拡張可能なロボットタスクを任せるためのシステムであって、前記システムは、
一組の命令を備えたメモリと、
少なくともプロセッサであって、前記プロセッサは、前記メモリと通信で結合される、プロセッサと、
バックエンド・クラウド・インフラストラクチャとつながるように構成される移動式ロボット群であって、前記移動式ロボット群の移動式ロボットは、１つ以上の拡張可能なロボットタスクを受信する、移動式ロボット群と、
各拡張可能なロボットタスクの計算、通信負荷及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、前記１つ以上の拡張可能なロボットタスクを分析するように構成された分析モジュールと、
前記１つ以上の拡張可能なロボットタスクを任せるための手段であって、待機時間要求を満たすために、正確なロボット局在化を達成するために、及び未知の環境のマップを構築するために、同時局在化及びマッピング（ＳＬＡＭ）が分割される、手段と、
を備える、システム。
【請求項５】
請求項４に記載のシステムであって、
前記１つ以上の拡張可能なロボットタスクは、前記移動式ロボットを使用することによって未知の環境のマップを構築すること、前記マップを使用して前記環境を通り抜けること、及び前記マップ上に前記移動式ロボットを局在化させることを含む、システム。
【請求項６】
請求項４に記載のシステムであって、
前記システムは、前記移動式ロボットを使用することによって未知の環境のマップを推定し、同時に前記移動式ロボットは、それ自体を前記マップ上に局在化させる、システム。
【請求項７】
請求項４に記載のシステムであって、
前記分析モジュールは、前記移動式ロボットの前記１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、前記１つ以上の拡張可能なロボットタスクを優先させる、システム。
【請求項８】
請求項４に記載のシステムであって、
前記システムは、１つ以上の外部リソースにおいて、前記１つ以上の任された、拡張可能なロボットタスクの計算を実行するように構成され、この計算の実行は、
前記１つ以上の拡張可能なロボットタスクを、前記移動式ロボットからエッジへ、及び前記エッジから前記バックエンド・クラウド・インフラストラクチャへ送信するステップと、
１つ以上の場所更新データを、前記バックエンド・クラウド・インフラストラクチャから前記エッジまで、及び前記エッジから前記移動式ロボットまで共有するステップと、
前記外部リソースの各々から前記移動式ロボットまで再標本抽出した後、前記１つ以上の拡張可能なロボットタスクを再送信するステップと、
を備える、システム。
【請求項９】
移動式ロボット技術の枠組の中で、１つ以上の拡張可能なロボットタスクを任せるための命令を格納するコンピュータ可読媒体であって、
前記命令は、
移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信するステップであって、前記１つ以上の拡張可能なロボットタスクは、前記移動式ロボットを使用することによって未知の環境のマップを構築すること、前記マップを使用して前記環境を通り抜けること、及び前記マップ上に前記移動式ロボットを局在化させる、ステップと、
前記移動式ロボットを使用することによって未知の環境の前記マップを推定するステップであって、同時に前記移動式ロボットは、それ自体を前記マップ上に局在化させる、ステップと、
各拡張可能なロボットタスクの計算、通信負荷及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、前記１つ以上の拡張可能なロボットタスクを分析するステップであって、分析モジュールは、前記移動式ロボットの前記１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、前記１つ以上の拡張可能なロボットタスクを優先させる、ステップと、
前記１つ以上の拡張可能なロボットタスクを前記１つ以上の外部リソースに任せるステップであって、前記１つ以上の外部リソースは、移動式クラウド及び、ネットワークのエッジを備える、ステップと、
を備える、コンピュータ可読媒体。
【請求項１０】
請求項９に記載のコンピュータ可読媒体であって、
前記コンピュータ実行可能な命令は、
待機時間要求を満たすために、正確なロボット局在化を達成するために、及び前記未知の環境のマップを構築するために、ロボットの同時局在化及びマッピング（ＳＬＡＭ）分割するステップ、
を更に備える、コンピュータ可読媒体。
【請求項１１】
請求項９に記載のコンピュータ可読媒体であって、
前記コンピュータ実行可能な命令は、
１つ以上の外部リソースにおいて、前記１つ以上の任された、拡張可能なロボットタスクの計算を実行するステップを更に備え、拡張可能なロボットタスクの計算を実行する該ステップは、
前記１つ以上の拡張可能なロボットタスクを、前記移動式ロボットから前記エッジへ、及び前記エッジからバックエンド・クラウド・インフラストラクチャへ送信するステップと、
１つ以上の場所更新データを、前記バックエンド・クラウド・インフラストラクチャから前記エッジまで、及び前記エッジから前記移動式ロボットまで共有するステップと、
外部リソースの各々から前記移動式ロボットまで再標本抽出した後、前記１つ以上の拡張可能なロボットタスクを再送信するステップと、
を備える、コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願］
本発明は、２０１６年１１月２８日にインドで出願された特許文献１（発明の名称：ネットワークエッジが増強されたクラウドにロボットの機能を任せるためのシステム及び方法）に対して、優先権を主張する。
【０００２】
本明細書における実施形態は、一般に、移動式ロボット群の、１つ以上の拡張可能なロボットタスクを任せるためのシステム及び方法に関し、とりわけ、移動式ロボット群の中の移動式ロボットに対する、計算に費用がかかる同時局在化及びマッピングのタスクを任せるための包括的な枠組を推奨することに関する。
【背景技術】
【０００３】
移動式ロボットは、処理能力、記憶容量及びエネルギーの点から見ると、一般に制約されたデバイスである。クラウドロボット技術及びロボット群は、複数のロボットの同時局在化及びマッピング（ＳＬＡＭ）、ロボット視覚などを含む複雑なロボットタスクを実施する、移動式ロボットの処理能力を増強するために使用される２つの有力なアプローチである。クラウドロボット技術において、移動式ロボットは、集中的な計算を任せるためのリソースとして、インターネットをわたる遠隔クラウドサーバを使用する。とは言っても、クラウドロボット技術において計算を任せることは、マップ併合、協調ナビゲーションなどのような複雑なタスクをもたらした。
【０００４】
クラウドロボット技術は、その現在の形態において、バックエンド・クラウド・インフラストラクチャへの連続的な接続性を仮定している。しかしながら、現実世界の状況においては、特に大災害のシナリオにおいては、そのような仮定は成り立たない。断続的なクラウド接続性を扱うために、及び待機時間に敏感な応用の要求を満たすために、移動式ロボットに対する、計算に費用がかかる同時局在化及びマッピングを任せる必要性が存在する。ところが、群を形成して、同等のロボット間で計算負荷を共有することによって、そのようなタスクを実施することは、必ずしも実行可能とは限らない。その理由は、ロボットにおけるエネルギー及び処理能力に制限があること、及びマップ併合、マップ記憶などのような複雑なタスクに対してメモリが利用できないことにある。更に、現在の設定において、決定を任せるためのモデルが必要であるが、そのモデルでは、静的に任せる策略よりも、提案された動的に任せる枠組のほうに効力があることを、結果が証明する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】インド特許出願第２０１６２１０４０５９５号
【発明の概要】
【課題を解決するための手段】
【０００６】
以下では、実施形態の基本的理解を提供するために、本開示の幾つかの実施形態の簡単化された概要を提示する。この概要は、実施形態を広範に概観するものではない。この概要は、実施形態の鍵となる要素／重要な要素を特定するために、又は実施形態の範囲を定めるために、意図されたものではない。この概要の唯一の目的は、以下に提示されるより詳細な説明に対する導入部として、簡単化された形で幾つかの実施形態を提示することである。
【０００７】
前述のことに照らして、本明細書における実施形態は、移動式ロボット技術の枠組の中で、１つ以上のタスクを動的に任せるシステム及び方法を提供する。
【０００８】
一態様において、移動式ロボット技術の枠組の中で、１つ以上のタスクを動的に任せるためのシステムが提供される。システムは、プロセッサと、該プロセッサに通信で結合されたメモリであって、該メモリはプロセッサによって可読である命令を含む、メモリと、複数の移動式ロボットと、分析モジュールと、任せるための手段と、を備える。システムが、移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信する時はいつでも、システムは、未知の環境のマップを推定し、且つ同時に移動式ロボットは、それ自体をマップ上に局所化させる。システムは、各拡張可能なロボットタスクの計算、通信負荷、及びエネルギー使用に基づいて、外部リソースに任せるための拡張可能なロボットタスクを分析する。分析モジュールは、移動式ロボットの、１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、１つ以上の拡張可能なロボットタスクを優先させる。ここでは、外部リソースは、移動式クラウド及び、ネットワークのエッジを備える。更に、システムは、待機時間要求を満たすために、正確なロボット局在化を達成するために、及び未知の環境のマップを構築するために、ロボットＳＬＡＭを分割している。
【０００９】
別の態様において、移動式ロボット技術の枠組の中で、１つ以上のタスクを動的に任せるための方法が提供される。該方法は、移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信し、そこでは１つ以上の拡張可能なロボットタスクは、移動式ロボットを使用することによって未知の環境のマップを構築すること、マップを使用して環境を通り抜けること、及びマップ上に移動式ロボットを局在化させることを含む。その後、プロセスは、移動式ロボットを使用することによって未知の環境のマップを推定するが、そこでは同時に移動式ロボットは、それ自体をマップ上に局在化させる。更に、プロセスは、各拡張可能なロボットタスクの計算、通信負荷、及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、１つ以上の拡張可能なロボットタスクを分析するが、そこでは分析モジュールは、移動式ロボットの、１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、１つ以上の拡張可能なロボットタスクを優先させる。それ故に、プロセスは、１つ以上の拡張可能なロボットタスクを、１つ以上の外部リソースに任せるが、そこでは１つ以上の外部リソースは、移動式クラウド及び、ネットワークのエッジを備える。
【００１０】
本明細書における任意のブロック図が、本主題の原理を具体化する例証的システムの概念図を表すことは、当業者によって正しく認識されるべきである。同様に、任意のフロチャート、流れ図、状態遷移図、疑似コードなどが様々なプロセスを表すことは、正しく認識されるであろう。ここで様々なプロセスは、コンピュータ可読媒体において実質的に表され、且つ、コンピューティングデバイス又はプロセッサによって、そのように実行されてもよい。このことは、そのようなコンピューティングデバイス又はプロセッサが明確に示されているかどうかによらない。
【００１１】
本明細書における実施形態は、図面を参照することによって、次の詳細な説明から、より良く理解されるであろう。
【図面の簡単な説明】
【００１２】
【図１】本開示の実施形態による、移動式ロボット技術の枠組の中で１つ以上のタスクを動的に任せるためのシステムを例証する図である。
【図２】本開示の実施形態による、ＳＬＡＭを任せることについての実施例を例証する図である。
【図３】本開示の実施形態による、移動式ロボット技術の枠組の中で１つ以上のタスクを動的に任せるための方法を示す図である。
【発明を実施するための形態】
【００１３】
本明細書における実施形態及び、該実施形態の様々な特徴及び利点の詳細は、添付図面で例証され、且つ以下の説明で詳述される非限定的な実施形態を参照することによって、より十分に説明される。本明細書において使用される実施例は、単に次のことのために意図されている。即ち、本明細書における実施形態が実践されるかもしれない方法の理解を容易にするために、及び、更には、当業者が、本明細書における実施形態を実践することを可能とするために、意図されている。従って、実施例は、本明細書における実施形態の範囲を限定するものと解釈されるべきではない。
【００１４】
図１を参照すると、移動式ロボット技術の枠組の中で、１つ以上のタスクを動的に任せるためのシステム１００が示されている。システム１００は、プロセッサ１０２と、プロセッサ１０２に通信で結合されたメモリ１０４と、エッジ・ネットワーク・サーバ１０６と、移動式ロボット群１０８と、分析モジュール１１０と、１つ以上の拡張可能なロボットタスクを任せるための手段１１２と、外部リソース１１４と、を備える。
【００１５】
好ましい実施形態において、メモリ１０４は、プロセッサ１０２によって可読である命令を含む。
【００１６】
好ましい実施形態において、ロボット技術の枠組の中で、移動式ロボット群（Ｍ１，Ｍ２，Ｍ３．．．．．．Ｍｎ）１０８がエッジ・ネットワーク・サーバ１０６上で実行される。ここで移動式ロボット群（Ｍ１，Ｍ２，Ｍ３．．．．．．Ｍｎ）１０８は、上記エッジ・ネットワーク・サーバ及びバックエンド・クラウド・インフラストラクチャの両方とつながるように構成される。移動式ロボット群の１つの移動式ロボットは、１つ以上の拡張可能なロボットタスクを受信する。これら１つ以上の拡張可能なロボットタスクは、移動式ロボットを使用することによって未知の環境のマップを構築すること、マップを使用して環境を通り抜けること、及びマップ上に移動式ロボットを局在化させることを含む。
【００１７】
好ましい実施形態において、システム１００は、移動式ロボットを使用することによって、未知の環境のマップを推定するように構成される。これは、目印としてよく知られた特徴を未知の環境から抽出することによって、及び、移動式ロボットが動き回る場合は、再観察することによって、達成される。移動式ロボットが移動する場合、移動式ロボットの新しい位置に関連する不確実さを、走行距離計を使用して、更新する必要がある。
【００１８】
好ましい実施形態において、エッジ・ネットワーク・サーバ１０６上で実行される分析モジュール１１０は、各拡張可能なロボットタスクの計算、通信負荷、及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、１つ以上の拡張可能なロボットタスクを分析するように構成される。更に、分析モジュールは、移動式ロボットの１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、１つ以上の拡張可能なロボットタスクを優先させる。タスク処理時間及び、１つ以上のリソースと移動式ロボットとの間でのデータ転送時間は、各拡張可能なロボットタスクに対して同じであるべき、ということは正しく認識されるであろう。更に、同じデータセットに対して動作している、同じ範疇の外部リソースにおいて実行している全てのタスクに対して、処理時間は同じであると仮定されている。この開示では、外部リソースは、移動式クラウド及び、ネットワークのエッジを備える。
【００１９】
一実施例である図２は、決定を任せるためのモデルを例証する。ここでＰｒ、Ｐｅ、Ｐｃは、それぞれ、ロボット、エッジ、及びクラウドにおけるパーティクルのスキャン処理時間を表す。更に、Ｏｒｅは、観察データ及び走行距離計データを、ロボットからエッジへ、及び更に任せるために、エッジからクラウドへ、送信するための時間を表す。Ｌｒｅは、場所更新データを、エッジからロボットへ送信するための時間を意味し、且つ、Ｌｅｃは、場所更新データを、クラウドからエッジへ送信するための時間を表す。
エッジにおける各パーティクルのスキャン処理時間については、
Ｔｅ＝Ｐｅ＋Ｏｒｅ＋Ｌｅｒ
によって表され、
そしてクラウドにおける各パーティクルのスキャン処理時間については、
Ｔｃ＝Ｐｃ＋Ｏｒｅ＋Ｏｅｃ＋Ｌｅｃ＋Ｌｃｅ
によって表される。
【００２０】
各パーティクルについて、Ｅｒは、ロボットにおける処理エネルギーを表し、且つ他のコストは含まれないものとする。Ｅｏは、観察データ及び走行距離計データを転送するための、及びロボットから場所更新データを受信するための、エネルギー間接費用を表す。Ｃｅ及びＣｃは、それぞれ、エッジ及びクラウドにおける、１つのパーティクルあたりのスキャン処理コストを表す。
【００２１】
各パーティクルについて、エッジにおける処理コストとデータ転送エネルギー間接費用との重み付けされた合計は、Ｗｅ＝Ｅｏ＋Ｃｅによって表され、且つクラウドにおける処理コストとデータ転送エネルギーとの重み付けされた合計は、Ｗｃ＝Ｅｏ＋Ｃｃによって表される。正式には、エッジサーバは、値ｘ１、ｘ２、ｘ３を得るために、セクション４．１で与えられた最初のＳＬＡＭアルゴリズム作動シナリオの下で以下に示される、次の整数線形プログラムを解く。
Ｔ＝ｍｉｎ（（ｘ１＊Ｅｒ＋ｘ２＊Ｗｅ＋ｘ３＊Ｗｃ）
＋ｐ＊ｍａｘ（ｘ１＊Ｐｒ，ｘ２＊Ｔｅ，ｘ３＊Ｔｃ））    （１）
ただし、次の式を満足する。
ｘ１＋ｘ２＋ｘ３≦Ｘ    （２）
ｘ１＊ｗ≦Ｅｔｈｒ      （３）
ｘ１＊Ｅｒ≦Ｅｔｈｒ    （４）
ｘ１＊Ｅｏ≦Ｅｔｈｒ    （５）
ｍａｘ（ｘ１＊Ｐｒ，ｘ２＊Ｔｅ，ｘ３Ｔｃ）≦Ｔｒｅｓ      （６）
及び、
ｘｉ≧０ｉ＝１，２，．．．．Ｘ（整数）      （７）
【００２２】
目標関数は、パーティクルを処理するための負荷及び時間に対するコストの重み付け合計であり、ここでｐは重みである。第１の制約は、リソースにおいて割り当てられたパーティクルの合計が、そのＳＬＡＭアルゴリズムを作動させるのに使用されるパーティクルの合計数よりも小さくなければならない、ということを規定する。第２の制約は、ロボットに割り当てられ得るパーティクルの最大数は、エネルギー閾値（Ｅｔｈｒ）によって束縛される、ということを規定する。ここでｗは、ロボットにおいてパーティクルを処理するために消費されるエネルギーに関連する因子である。第３及び第４の制約は、第２の制約と本質的に同じであるが、しかしロボットによるパーティクル処理及びデータ転送のための、明確なエネルギー使用を考慮している。第５の制約は、ロボットが、ある速度で移動することを保証するために、場所更新データを得るのに必要な実時間応答（Ｔｒｅｓ）に関する。
【００２３】
好ましい実施形態において、システム１００は、１つ以上の拡張可能なロボットタスク１１２を任せるための手段を有する。該システムは、移動式ロボットと１つ以上の外部リソース１１４との間で、同時局在化及びマッピング（ＳＬＡＭ）の実行を分割している。更に、ＳＬＡＭを分割するのは、待機時間要求を満たすため、正確なロボット局在化を達成するため、及び未知の環境のマップを構築するためである。そこではＳＬＡＭは、１つ以上の拡張可能なロボットタスクを任せながら、待機時間分布を推定する待機時間監視の枠組である。
【００２４】
図３を参照すると、移動式ロボット技術の枠組の中で、１つ以上のタスクを動的に任せるための方法２００が示される。
【００２５】
ステップ２０２では、ロボットの１つが、移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信し、そこでは１つ以上の拡張可能なロボットタスクは、移動式ロボットを使用することによって未知の環境のマップを構築すること、マップを使用して環境を通り抜けること、及びマップ上で移動式ロボットを局在化させることを含む。
【００２６】
ステップ２０４では、プロセスは、負荷共有のための、移動式ロボットによる拡張可能なロボットタスクについて、エッジサーバに通知する。
【００２７】
ステップ２０６では、プロセスは、各拡張可能なロボットタスクの計算、通信負荷、及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、１つ以上の拡張可能なロボットタスクを、エッジ・ネットワーク・サーバにおいて分析し、そこでは分析モジュールは、移動式ロボットの１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、１つ以上の拡張可能なロボットタスクを優先させる。
【００２８】
ステップ２０８では、エッジ・ネットワーク・サーバにおけるプロセスは、１つ以上の拡張可能なロボットタスクを分割して、それらを１つ以上の外部リソースに任せるが、そこでは１つ以上の外部リソースは、移動式クラウド及び、ネットワークのエッジを備える。
【００２９】
ステップ２１０では、ロボットにおけるプロセスは、１つ以上の外部リソースにおいて、任せられた１つ以上の拡張可能なロボットタスクの計算を任せる。そのプロセスは、１つ以上の拡張可能なロボットタスクの分割したものを、移動式ロボットからエッジへ、及びエッジからバックエンド・クラウド・インフラストラクチャへ送信し、且つ、タスクが完全に完了するまで、結果を受信する。
【００３０】
最後にステップ２１２では、プロセスは、任せられたタスクが終了するまで、外部リソース及びエッジサーバによって、移動式ロボットに対する結果を更新することを備える。
【００３１】
記述された事項は、当業者が実施形態を作成すると共に使用することを可能にするように、本明細書における主題を説明する。主題の実施形態の範囲は、請求項によって定義され、且つ、当業者に対して生じる他の変更を含むかもしれないそのような他の変更は、請求項の範囲の中にあることが意図されているが、これは、もしそのような他の変更が、請求項の文字通りの言い回しと異なっていない、同様な要素を有する場合に、又は、もしそのような他の変更が、請求項の文字通りの言い回しとは異なる、実質のない違いを備えた等価な要素を含む場合に、当てはまることである。
【００３２】
移動式ロボット技術の枠組の中で、１つ以上の拡張可能なロボットタスクを任せるための、システム及び方法が提供される。システムは、移動式ロボット群を備え、それらの移動式ロボット群は、バックエンド・クラウド・インフラストラクチャにつながるような方法で構成される。システムは、移動式ロボット群の移動式ロボットにおいて、１つ以上の拡張可能なロボットタスクを受信する。これらの拡張可能なロボットタスクは、移動式ロボットを使用することによって未知の環境のマップを構築すること、マップを使用して環境を通り抜けること、及びマップ上に移動式ロボットを局在化させることを含む。それ故に、システムは、未知の環境のマップを推定するために、移動式ロボットを使用し、且つ同時にシステムは、マップ上に移動式ロボットを局在化させる。システムの分析モジュールは、各拡張可能なロボットタスクの計算、通信負荷、及びエネルギー使用に基づいて、１つ以上の外部リソースに任せるための、１つ以上の拡張可能なロボットタスクを分析する。分析モジュールは、移動式ロボットの１つ以上の拡張可能なロボットタスクの実行時間を最小化するために、１つ以上の拡張可能なロボットタスクを優先させる。更に、システムは、エッジネットワーク及び移動式クラウドサーバの設定において計算を任せた状態で、ＳＬＡＭを分割するように構成される。そしてシステムは、１つ以上の拡張可能なロボットタスクを外部リソースに任せる。
【００３３】
本明細書における本開示の実施形態は、移動式ロボットに対する、計算に費用がかかる同時局在化及びマッピングのタスクを、クラウドロボット技術のプラットフォーム適合性に任せるという未解決の問題に対処し、このプラットフォーム適合性においては、外部ネットワークへの接続性は断続的であり、且つ応用の待機時間要求は低い。
【００３４】
しかしながら、保護の範囲が、自身の中にメッセージを有するコンピュータ可読手段に加えて、そのようなプログラムまで拡大されることは理解されるべきである。即ち、プログラムが、サーバ上で、若しくは移動式デバイス上で、又は任意のプログラム可能なデバイス上で作動する場合、そのようなコンピュータ可読な記憶手段は、本方法の１つ以上のステップの履行のためのプログラムコード手段を含む。ハードウェアデバイスは、プログラムすることが可能な任意の種類のデバイスであり得るが、ここで任意の種類のデバイスとは、例えば、サーバ若しくはパーソナルコンピュータなどのような任意の種類のコンピュータ、又はこれらの組み合わせを含む。デバイスはまた、例えば、ハードウェア手段であり得る手段を含み、ここでハードウェア手段とは、例えば、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、若しくは、例えばＡＳＩＣ及びＦＰＧＡなどのハードウェア手段とソフトウェア手段との組み合わせ、又は、少なくとも１つのマイクロプロセッサ及び、自身の中に配置されたソフトウェアモジュールを備えた少なくとも１つのメモリのようなものである。従って、これらの手段は、ハードウェア手段とソフトウェア手段との両方を含むことが可能である。本明細書で説明された方法の実施形態は、ハードウェア及びソフトウェアにおいて履行することが可能であろう。デバイスはまた、ソフトウェア手段を含んでもよい。
代わりに、実施形態は、例えば、複数のＣＰＵを使用して、異なるハードウェアデバイス上で履行してもよい。
【００３５】
本明細における実施形態は、ハードウェア要素及びソフトウェア要素を備えることが可能である。ソフトウェアにおいて履行される実施形態は、以下に限定されるものではないが、ファームウェア、常駐のソフトウェア、マイクロコードなどを含む。本明細書で説明される様々なモデルによって実施される機能は、他のモジュール、又は他のモジュールの組み合わせによって履行してもよい。この説明の目的のために、コンピュータ使用可能媒体又はコンピュータ可読媒体は、任意の装置であり得るが、ここで任意の装置は、システム、装置、又はデバイスの命令実行による使用のために、又は、システム、装置、又はデバイスの命令実行に関連して、プログラムを備える、格納する、伝達する、伝搬させる、又は輸送することが可能である。
【００３６】
媒体は、電子的、磁気的、光学的、電磁気的、赤外線的、又は半導体的なシステム（又は、装置若しくはデバイス）、又は伝搬媒体であり得る。コンピュータ可読媒体の例として、半導体又は固体メモリ、磁気テープ、取り外し可能なコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ)、剛性磁気ディスク、及び光ディスクが含まれる。光ディスクの現在例として、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、コンパクトディスク読み出し／書き込みメモリ（ＣＤ−Ｒ／Ｗ）及びＤＶＤが含まれる。
【００３７】
プログラムコードを格納する及び／又は実行するのに適したデータ処理システムは、システムバスを通してメモリ要素に直接又は間接に結合された、少なくとも１つのプロセッサを含むであろう。メモリ要素は、プログラムコードの実際の実行の間に使用されるローカルメモリ、大容量記憶装置、キャッシュメモリを含むことが可能である。ここでキャッシュメモリは、実行の間にコードが大容量記憶装置から引き出されなければならない回数を減らすために、少なくとも幾つかのプログラムコードの一時的記憶を提供する。
【００３８】
入力／出力（Ｉ／Ｏ）デバイス（以下に限定されるものではないが、キーボード、ディスプレイ、ポインティングデバイスなど含む）は、直接に又は、介在するＩ／Ｏコントローラを通すかのいずれかによって、システムに結合することが可能である。ネットワークアダプタもまた、システムに結合してもよく、それによって、データ処理システムは、介在するプライベートネットワーク又はパブリックネットワークを通して、他のデータ処理システム又は、遠隔プリンタ若しくは記憶装置に結合させることが可能となる。モデム、ケーブルモデム及びイーサネットカードは、現在利用可能な型のネットワークアダプタの中の、ほんの幾つかのものである。
【００３９】
実施形態を実践するための代表的ハードウェア環境は、本明細書における実施形態に従う情報取り扱いシステム／コンピュータシステムのハードウェア構成を含んでもよい。本明細書におけるシステムは、少なくとも１つのプロセッサ又は中央処理ユニット（ＣＰＵ)を備える。ＣＰＵは、システムバスを介して、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、及び入力／出力（Ｉ／Ｏ）アダプタのような様々なデバイスと相互に接続される。Ｉ／Ｏアダプタは、ディスクユニット及びテープドライブ、又はシステムによって可読である他のプログラム記憶デバイスのような、周辺デバイスにつながることが可能である。システムは、プログラム記憶デバイス上の創意に富んだ命令を読み出すと共に、これらの命令に従い、それによって、本明細書における実施形態の方法論を実行することが可能である。
【００４０】
システムは、ユーザインタフェースアダプタを更に含み、このユーザインタフェースアダプタは、キーボード、マウス、スピーカ、マイクロフォン、及び／又は、ユーザ入力を集めるためのバスに対するタッチスクリーンデバイス（図示せず）のような他のユーザインタフェースにつながる。加えて、通信アダプタは、バスをデータ処理ネットワークに接続し、且つディスプレイアダプタは、バスをディスプレイデバイスに接続する。ここでディスプレイデバイスは、例えば、モニタ、プリンタ、又は送信器のような出力デバイスとして具現化してもよい。
【００４１】
これまでの説明は、様々な実施形態を参照しながら、提示されてきた。当業者、及びこの応用が関係する技術を有する人であれば、説明された構造及び動作の方法における変更及び変化が、本発明の原理、精神及び範囲から有意に外れることなく、実践可能であることを正しく認識するであろう。
【図１】
2018092626.tif 000003
【図２】
2018092626.tif 000004
【図３】
2018092626.tif 000005
【外国語明細書】
2018092626000001.pdf