(57)【要約】      （修正有）【課題】特定の歩行者を選択し追従することによって、歩行者で混雑した環境において移動ロボットを誘導する方法及びシステムを提供する。【解決手段】ナビゲーションモデルは、付近の歩行者の位置及び速度と、サービス環境内の移動ロボットの現在位置及び所望位置と、に基づいて、移動ロボットを歩行者に追従させる。移動ロボットは、選択された歩行者に追従することによって、所望の目的地へ進む。ナビゲーションモデルは、付近の歩行者の位置及び速度と移動ロボットの現在位置を繰り返しサンプリングすることにより、移動ロボットを目的位置に導く。移動ロボットは、一連の異なる歩行者を選択し追従して、所望の目的位置まで進む。ナビゲーションモデルは、特定の歩行者に追従すると、他の歩行者との衝突を引き起こすか否かを判定する。他の歩行者との衝突を引き起こすと判定した場合、ナビゲーションモデルは、他の追従する歩行者を選択する。【選択図】図１
2019197241.tif 000002
【特許請求の範囲】
【請求項１】
移動ロボットを歩行者で混雑した環境内で移動させる一以上のアクチュエーターを備える当該移動ロボットと、
前記移動ロボット上に設けられ、当該移動ロボット付近の複数の歩行者の存在を示す第１の信号群を生成する一以上のセンサーシステムと、
前記第１の信号群に基づいて、前記複数の歩行者各々の前記歩行者で混雑した環境に対する位置及び速度を推定するように構成されたモバイルセンサーベースの群集分析モジュールと、
前記複数の歩行者の中から追従する第１の歩行者を選択し、前記移動ロボットを、前記第１の歩行者の任意の距離後ろで当該第１の歩行者の移動軌道と交差する第１の移動軌道に沿って移動させ、その後、前記第１の歩行者の前記軌道に沿った第２の移動軌道に沿って移動させる制御指令を、前記移動ロボットの前記一以上のアクチュエーターに通信するように構成されたナビゲーションモジュールと、
を備えることを特徴とするシステム。
【請求項２】
前記第１の歩行者は、前記複数の歩行者の中から、前記歩行者で混雑した環境内の前記移動ロボットの位置と、前記複数の歩行者各々の前記位置及び速度と、前記歩行者で混雑した環境内の前記移動ロボットの所望の目的位置と、に基づいて選択されることを特徴とする請求項１に記載のシステム。
【請求項３】
前記第１の歩行者は、前記複数の歩行者の中から、当該複数の歩行者各々に関連付けられた費用関数の値に基づいて選択されることを特徴とする請求項２に記載のシステム。
【請求項４】
前記費用関数は、候補歩行者の軌道の方向と、交差位置から前記所望の目的位置への方向と、の差を含み、当該交差位置は、前記候補歩行者の前記軌道と、前記移動ロボットの対応する軌道と、が交差する位置であることを特徴とする請求項３に記載のシステム。
【請求項５】
前記費用関数は、前記移動ロボットが候補歩行者の軌道を横切るまでに必要な時間を含むことを特徴とする請求項３に記載のシステム。
【請求項６】
前記費用関数は、前記移動ロボットの速度と候補歩行者の速度の差を含むことを特徴とする請求項３に記載のシステム。
【請求項７】
前記ナビゲーションモデルは、更に、前記第１の移動軌道に沿って移動する前記移動ロボットが、第２の移動軌道に沿って移動する第２の歩行者と衝突するか否かを判定するように構成されていることを特徴とする請求項１に記載のシステム。
【請求項８】
前記ナビゲーションモジュールは、更に、前記第１の歩行者の後に追従する第２の歩行者を選択するように構成されていることを特徴とする請求項１に記載のシステム。
【請求項９】
前記歩行者で混雑した環境内の一以上の位置に固定された一以上のセンサーシステムを更に備え、
前記複数の歩行者各々の前記歩行者で混雑した環境に対する前記位置及び速度は、前記一以上の位置に固定された前記一以上のセンサーシステムによって周期的に測定されることを特徴とする請求項１に記載のシステム。
【請求項１０】
前記一以上のセンサーシステムは、画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムのいずれかを含むことを特徴とする請求項１に記載のシステム。
【請求項１１】
移動ロボットを歩行者で混雑した環境内で移動させる一以上のアクチュエーターを備える当該移動ロボットと、
前記移動ロボット上に設けられ、当該移動ロボット付近の複数の歩行者の存在を示す第１の信号群を生成する一以上のセンサーシステムと、
前記第１の信号群に基づいて、前記複数の歩行者各々の前記歩行者で混雑した環境に対する位置及び速度を推定するように構成されたモバイルセンサーベースの群集分析モジュールと、
指示を備える非一時的コンピューター読取可能媒体と、を備え、
コンピューティングシステムが前記指示を実行することにより、当該コンピューティングシステムは、
前記複数の歩行者の中から追従する第１の歩行者を選択し、
前記移動ロボットを、前記第１の歩行者の任意の距離後ろで当該第１の歩行者の移動軌道と交差する第１の移動軌道に沿って移動させ、その後、前記第１の歩行者の前記軌道に沿った第２の移動軌道に沿って移動させる制御指令を、前記移動ロボットの前記一以上のアクチュエーターに通信することを特徴とするシステム。
【請求項１２】
前記第１の歩行者は、前記複数の歩行者の中から、前記歩行者で混雑した環境内の前記移動ロボットの位置と、前記複数の歩行者各々の前記位置及び速度と、前記歩行者で混雑した環境内の前記移動ロボットの所望の目的位置と、に基づいて選択されることを特徴とする請求項１１に記載のシステム。
【請求項１３】
前記第１の歩行者は、前記複数の歩行者の中から、当該複数の歩行者各々に関連付けられた費用関数の値に基づいて選択されることを特徴とする請求項１２に記載のシステム。
【請求項１４】
前記費用関数は、
候補歩行者の軌道の方向と、交差位置から前記所望の目的位置への方向と、の差と、
前記移動ロボットが候補歩行者の軌道を横切るまでに必要な時間と、
前記移動ロボットの速度と候補歩行者の速度の差と、のいずれかを含み、
前記交差位置は、前記候補歩行者の前記軌道と、前記移動ロボットの対応する軌道と、が交差する位置であることを特徴とする請求項１３に記載のシステム。
【請求項１５】
前記非一時的コンピューター読取可能媒体は更なる指示を備え、
前記コンピューティングシステムが前記指示を実行することにより、当該コンピューティングシステムは、前記第１の移動軌道に沿って移動する前記移動ロボットが、第２の移動軌道に沿って移動する第２の歩行者と衝突するか否かを判定することを特徴とする請求項１１に記載のシステム。
【請求項１６】
前記非一時的コンピューター読取可能媒体は更なる指示を備え、
前記コンピューティングシステムが前記指示を実行することにより、当該コンピューティングシステムは、前記第１の歩行者の後に追従する第２の歩行者を選択することを特徴とする請求項１１に記載のシステム。
【請求項１７】
歩行者で混雑した環境内の移動ロボット付近の複数の歩行者の存在を示す信号群を生成する工程と、
前記第１の信号群に基づいて、前記複数の歩行者各々の前記歩行者で混雑した環境に対する位置及び速度を推定する工程と、
前記複数の歩行者の中から追従する第１の歩行者を選択する工程と、
前記移動ロボットを、前記第１の歩行者の任意の距離後ろで当該第１の歩行者の移動軌道と交差する第１の移動軌道に沿って移動させ、その後、前記第１の歩行者の前記軌道に沿った第２の移動軌道に沿って移動させる制御指令を、前記移動ロボットの一以上のアクチュエーターに通信する工程と、
を含むことを特徴とする方法。
【請求項１８】
前記第１の歩行者は、前記複数の歩行者の中から、前記歩行者で混雑した環境内の前記移動ロボットの位置と、前記複数の歩行者各々の前記位置及び速度と、前記歩行者で混雑した環境内の前記移動ロボットの所望の目的位置と、に基づいて選択されることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記第１の歩行者は、前記複数の歩行者の中から、当該複数の歩行者各々に関連付けられた費用関数の値に基づいて選択されることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記費用関数は、
候補歩行者の軌道の方向と、交差位置から前記所望の目的位置への方向と、の差と、
前記移動ロボットが候補歩行者の軌道を横切るまでに必要な時間と、
前記移動ロボットの速度と候補歩行者の速度の差と、のいずれかを含み、
前記交差位置は、前記候補歩行者の前記軌道と、前記移動ロボットの対応する軌道と、が交差する位置であることを特徴とする請求項１９に記載の方法。
【請求項２１】
前記第１の移動軌道に沿って移動する前記移動ロボットが、第２の移動軌道に沿って移動する第２の歩行者と衝突するか否かを判定する工程を更に含むことを特徴とする請求項１７に記載の方法。
【請求項２２】
前記第１の歩行者の後に追従する第２の歩行者を選択する工程を更に含むことを特徴とする請求項１７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本特許出願は、米国特許法第１１９条の下、２０１６年１１月７日に出願された“ＮａｖｉｇａｔｉｏｎＯＦ Ｍｏｂｉｌｅ Ｒｏｂｏｔｓ Ｂａｓｅｄ ＯｎＰａｓｓｅｎｇｅｒ Ｆｏｌｌｏｗｉｎｇ”と題する米国仮特許出願第６２／４１８，６６２号に基づく優先権を主張し、その内容全体は、参照により本願に組み込まれる。
【０００２】
説明する実施形態は、歩行者で混雑した環境において移動ロボットを誘導するシステム及び方法に関する。
【背景技術】
【０００３】
病院や公共交通機関のステーションなどのサービス環境において作動するロボット車両は、頻繁に、混雑した空間で歩行者と衝突することなく自律的に作動することが求められる。歩行者で混雑した環境内を所定経路に沿って進む移動ロボットは、歩行者の通行の流れを著しく阻害し、歩行者と衝突する場合がある。逆に、周囲の歩行者を避けて歩行者で混雑した環境内を進む移動ロボットは、所望の目的位置まで進むことが、仮に不可能でないとしても、困難である。例えば、歩行者間の相互作用は極めて動的な歩行環境につながるため、従来の衝突回避アルゴリズムを採用した移動ロボットでは、衝突のない経路を特定できない場合がある。いくつかの例では、従来の衝突回避アルゴリズムは、各歩行者は一定の速度で移動する、と不正確な推定を行う。歩行者で混雑した環境における移動ロボットの不適切な誘導は、移動ロボットが人のすぐ近くで作動するなど、危険な状況を引き起こす。このような移動ロボットが重量物を運んでいたり、急加速行動可能であったりする場合、特に懸念される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
すなわち、歩行者で混雑した環境における動作の安全性を向上させるため、車輪付きロボット車両の設計及び制御の向上が望まれる。具体的には、歩行者の通行の流れの著しい阻害の回避と所望の目的位置への誘導という相容れない目的の解決策が望まれる。
【課題を解決するための手段】
【０００５】
本願では、特定の歩行者を選択し追従することによって、歩行者で混雑した環境において移動ロボットを誘導する方法及びシステムを説明する。特定の歩行者を選択し追従することによって、移動ロボットは効果的に歩行者の流れに加わる。
【０００６】
一側面において、ナビゲーションモデルは、付近の歩行者の位置及び速度を特定する測定データを受信する。歩行者の位置及び速度情報と、サービス環境内の移動ロボットの現在位置及び所望位置と、に基づいて、ナビゲーションモデルは、移動ロボットを複数の歩行者のうち一の歩行者に追従させる指令信号を生成する。これにより、移動ロボットは、所望の目的地に自身を進める歩行者の流れに加わる。ナビゲーションモデルは、付近の歩行者の位置及び速度と移動ロボットの現在位置を繰り返しサンプリングすることにより、サービス環境内の歩行者の通行の流れの途絶を最小限に留めて、移動ロボットをサービス環境内の目的位置に導く。いくつかの例では、移動ロボットは、一連の異なる歩行者を選択し追従して、所望の目的位置まで進む。
【０００７】
更なる側面において、ナビゲーションモジュールは、一以上の基準（尺度）に基づいて、追従する候補歩行者を選択する。基準の例としては、候補歩行者はロボットの目的地と同じ又は同様の方向に移動しているか、候補歩行者に移動ロボットが「追いつく」のにどのくらいの時間がかかるか、候補歩行者は移動ロボットの所望の速さと比較してどのくらいの速さで移動しているか、が挙げられる。
【０００８】
他の更なる側面において、ナビゲーションモデルは、特定の歩行者に追従すると、他の歩行者との衝突を引き起こすか否かを判定する。他の歩行者との衝突を引き起こすと判定した場合、ナビゲーションモデルは、他の追従する候補歩行者を選択する。その結果、このナビゲーションモデルを採用した移動ロボットは、逆又は異なる方向に移動している歩行者との衝突を回避しつつ、同じ又は同様の方向に歩いている歩行者の流れに追従することができる。
【０００９】
上記は概要であり、よって必然的に、単純化及び一般化され、詳細は省略されている。当業者であれば、概要は例示的なものであって、いかなる点においても限定するものではないことを理解するであろう。本願で説明する装置及び／又はプロセスのその他の側面、発明的特徴及び効果は、本願に記載の非限定的な詳細な説明により明らかになるであろう。
【図面の簡単な説明】
【００１０】
【図１】少なくとも一の新たな側面における移動ロボット１００の実施形態を示す図である。
【図２】一実施形態における移動ロボット１００の上面図である。
【図３】移動ロボット１００の構成要素を示す概略図である。
【図４】一実施形態におけるナビゲーションエンジン１７０の例を示す図である。
【図５】本願で説明する目的地まで進む移動ロボット１００を含む歩行者で混雑した環境２１０を示す図である。
【図６】候補歩行者ｉの軌道と、当該第ｉの歩行者に追従するように制御された移動ロボット１００の対応する候補軌道と、を示す図２５０である。
【図７】移動ロボット１００が図６に示す第ｉの歩行者と交差するための軌道をたどった場合に衝突する、他の歩行者ｊの軌道を示す図２６０である。
【図８】本願で説明する、歩行者に追従することによって、歩行者で混雑した環境において移動ロボットを誘導する方法３００のフローチャートである。
【発明を実施するための形態】
【００１１】
本発明の背景例及びいくつかの実施形態について詳細に説明する。実施形態の例を添付の図面に示す。
【００１２】
本願では、特定の歩行者を選択し追従することによって、歩行者で混雑した環境において移動ロボットを誘導する方法及びシステムを説明する。歩行者で混雑した環境には、移動する人々の激しい流れが含まれる（例えば、鉄道駅、病院、空港など）。混雑した環境内で同様の方向に移動する歩行者は、集団で移動して歩行者の流れを形成する傾向がある。頻繁に、歩行者は、流れに参加している歩行者の後ろの空きスペースを占領して、当該歩行者にぴったり追従することで、全体的な歩行者の流れをできるだけ妨げずに、集団に加わったり集団から離脱したりすることができる。
【００１３】
一側面において、移動ロボットは、特定の歩行者を選択し当該選択された歩行者に追従して効果的に歩行者の流れに加わることによって、歩行者で混雑した環境内を進む。ナビゲーションモデルは、付近の歩行者各々の位置及び速度を特定する測定データを受信する。移動ロボットの現在位置及び所望位置と、歩行者の位置及び速度情報と、に基づいて、ナビゲーションモデルは、移動ロボットを複数の歩行者のうち一の歩行者に追従させる指令信号を生成する。これにより、移動ロボットは、所望の目的地に自身を進める歩行者の流れに加わる。ナビゲーションモデルは、周囲の歩行者の位置及び速度と移動ロボットの現在位置を繰り返しサンプリングすることにより、サービス環境内の歩行者の通行の流れの途絶を最小限に留めて、移動ロボットを目的位置に導く。いくつかの例では、移動ロボットは、一連の異なる歩行者を選択し追従して、所望の目的位置まで進む。
【００１４】
更なる側面において、ナビゲーションモデルは、特定の歩行者に追従すると、他の歩行者との衝突を引き起こすか否かを判定する。他の歩行者との衝突を引き起こすと判定した場合、ナビゲーションモデルは、他の追従する候補歩行者を選択する。その結果、このナビゲーションモデルを採用した移動ロボットは、逆又は異なる方向に移動している歩行者に対処するというよりも、同じ又は同様の方向に歩いている歩行者の流れに追従することができる。
【００１５】
図１は、一実施形態におけるサービスロボットとして構成された移動ロボット１００を示す。移動ロボット１００は車輪付きロボット車両１０１を備える。車輪付きロボット車両１０１のフレーム１０５には、駆動輪及び操縦輪が取り付けられている。また、移動ロボット１００は、荷物１０４の運搬のために構成された荷台１０２を備える。また、移動ロボット１００は、荷物１０４を荷台１０２に固定し、移動ロボット１００のユーザーと対話するように構成された上半身ロボット１０３を備える。一例として、移動ロボット１００は、公共交通機関のステーション（例えば、鉄道駅）で作動し、構内で旅客の荷物運搬を手助けする。他の例として、移動ロボット１００は、公共区域で作動し、一般の人々のゴミ処理を手助けする。この例では、荷物１０４はゴミ容器を含む。
【００１６】
図２は、移動ロボット１００の車輪付きロボット車両１０１と荷台１０２の上面図を示す。図２に示すように、車輪付きロボット車両１０１は、駆動輪１０６Ａ、１０６Ｂと、操縦輪１０６Ｃ、１０６Ｄを備える。いくつかの実施形態では、操縦輪１０６Ｃ、１０６Ｄは、複数の軸を中心に自由に回転する受動輪である。これらの実施形態では、操縦輪１０６Ｃ、１０６Ｄは、主に、積荷を地面に対して垂直に支持するように機能する。一方、駆動輪１０６Ａ、１０６Ｄの回転は、車輪付きロボット車両１０１の移動軌道を決定する。いくつかの他の実施形態では、操縦輪１０６Ｃ、１０６Ｄの地面に垂直な軸を中心とする向きは、能動的に制御される。また、これらの実施形態では、操縦輪１０６Ｃ、１０６Ｄは、車輪付きロボット車両１０１の移動軌道の方向を制御するように機能する。いくつかの他の実施形態では、操縦輪１０６Ｃ、１０６Ｄの回転と、操縦輪１０６Ｃ、１０６Ｄの地面に垂直な軸を中心とする向きの両方が、能動的に制御される。これらの実施形態では、操縦輪１０６Ｃ、１０６Ｄは、車輪付きロボット車両１０１の移動軌道の方向と、当該移動軌道に沿った速度の両方を制御するように機能する。
【００１７】
図１に示すように、移動ロボット１００は、画像撮影システム１０７、距離測定センサーシステム１０８及びライダー（ＬＩＤＡＲ）センサーシステム１０９を備える。画像撮影システム１０７は、移動ロボット１００近辺の人や物を撮影する一以上の画像撮影装置（例えば、カメラなど）を備える。距離測定センサーシステム１０８は、移動ロボット１００と、移動ロボット１００近辺の人や物との距離を推定する一以上の距離測定センサー（例えば、レーザーベース、ソナー、レーダーベースの距離測定センサー）を備える。ライダーセンサーシステム１０９は、移動ロボット１００と、移動ロボット１００近辺の人や物との距離を推定する一以上のライダー装置を備える。画像撮影システム１０７によって収集された画像データ、距離測定センサーシステム１０８によって収集された距離データ、ライダーセンサーシステム１０９によって収集された距離データ又は任意の組み合わせを用いて、移動ロボット１００近辺の歩行者の存在及び当該歩行者の移動ロボット１００に対する位置及び速度を推定する。
【００１８】
画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムは、適切な視野で構成される。いくつかの実施形態では、画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムは、移動ロボット１００を中心とする３６０度の視野内の人や物を検知するように構成されている。一方、いくつかの他の実施形態では、画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムの視野は、移動ロボット１００を中心とする特定の角度範囲又は角度範囲群に限定される。画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムの視野は、完全に重なるように、部分的に重なるように、又は全く重ならないように構成される。好ましい実施形態では、少なくとも二のセンサーサブシステムの視野が重なり、収集されたセンサーデータに重複が生じる。いくつかの例では、重複データを収集することは、移動ロボット１００付近の歩行者の位置及び速度の特定及び推定を向上させる。
【００１９】
図１に示す移動ロボット１００は、画像撮影システム、距離測定センサーシステム及びライダーセンサーシステムを備えるが、本願で説明するような移動ロボットは、これらのシステムのいずれの組み合わせを備えてもよい。同様に、本願で説明するような移動ロボットは、移動ロボット１００付近の歩行者の位置及び速度の特定及び推定に適していれば、いかなるセンサー配置を有してもよい。
【００２０】
いくつかの実施形態では、移動ロボット１００は、移動ロボット１００が収容され作動するサービス環境（例えば、鉄道駅）における移動ロボット１００の位置検出に適切な電子機器（図示なし）を備える。一実施形態では、移動ロボット１００は、サービス環境内に固定して配置される同様のビーコンと通信する無線（ＲＦ）ビーコンを、屋内測位システムの一部として備える。これらのビーコン間の通信に基づいて、移動ロボット１００はサービス環境における自身の位置を検出することができる。
【００２１】
いくつかの他の実施形態では、画像撮影システム１０７によって収集された画像データ、距離測定センサーシステム１０８によって収集された距離データ、ライダーセンサーシステム１０９によって収集された距離データ又は任意の組み合わせを用いて、サービス環境内の移動ロボットの現在位置を推定する。一例として、画像撮影システム１０７によって収集された画像データは、サービス環境（例えば、鉄道駅、病院など）内の至る所に固定して取り付けられている基準の画像を含む。基準画像に画像処理操作を行うことによって、コンピューティングシステム２００は、サービス環境に係る移動ロボットの位置と向き（例えば、ｘ位置、ｙ位置、Ｒｚ方向）を判定する。一例として、基準及び画像処理ソフトウェアは、アメリカ合衆国ミシガン州アナーバー市のミシガン大学のエイプリル・ロボット・ラボラトリー（Ａｐｒｉｌ  Ｒｏｂｏｔｉｃｓ  Ｌａｂｏｒａｔｏｒｙ）から入手可能である。他の例として、コンピューティングシステム２００は、ライダーセンサーシステム１０９によって収集された距離データから画像を組み立てる。また、サービス環境のイメージマップをメモリー搭載移動ロボット１００に記憶させる。コンピューティングシステム２００は、ＳＬＡＭ（Ｓｉｍｕｌｔａｎｅｏｕｓ  Ｌｏｃａｌｉｚａｔｉｏｎ  Ａｎｄ  Ｍａｐｐｉｎｇ）技術を用いて、組み立てられた画像とサービス環境のイメージマップを比較して、サービス環境内の移動ロボット１００の位置を推定する。
【００２２】
図３は、コンピューティングシステム２００、画像撮影システム１０７、距離測定センサーシステム１０８、ライダーセンサーシステム１０９及び車両用アクチュエーター１６２を備える移動ロボット１００の構成要素を示す図である。図３に示す実施形態では、コンピューティングシステム２００は、画像撮影システム１０７、距離測定センサーシステム１０８、ライダーセンサーシステム１０９及び車両用アクチュエーター１６２と、有線通信リンクで通信可能に接続されている。しかし、コンピューティングシステム２００は、本願で説明するセンサー及び装置と、有線通信リンク、無線通信リンクのいずれで通信可能に接続されてもよい。通常、サービス環境における移動ロボット１００の位置の検出や、付近の歩行者及び当該歩行者各々の移動ロボット１００に対する位置及び速度の特定を行うセンサーの数がいくつであっても、これらのセンサーはコンピューティングシステム２００と通信可能に接続される。
【００２３】
図３に示すように、コンピューティングシステム２００は、センサーインターフェース１１０、少なくとも一のプロセッサー１２０、メモリー１３０、バス１４０、無線通信トランシーバー１５０及び被制御装置インターフェース１６０を備える。センサーインターフェース１１０、プロセッサー１２０、メモリー１３０、無線通信トランシーバー１５０及び被制御装置インターフェース１６０は、バス１４０を介して通信可能に構成されている。
【００２４】
図３に示すように、センサーインターフェース１１０は、デジタル入力／出力インターフェース１１２を備える。いくつかの他の実施形態では、センサーインターフェース１１０は、アナログ→デジタル変換（ＡＤＣ）電子機器（図示なし）、無線通信トランシーバー（図示なし）又はこれらの組み合わせを備え、センサーシステムと通信して、一以上のセンサーから測定データを受信する。概して、本願で説明するセンサーはデジタル又はアナログセンサーであり、適切なインターフェースによってコンピューティングシステム２００と通信可能に接続される。
【００２５】
図３に示すように、デジタルインターフェース１１２は、画像撮影システム１０７からの信号１１３、距離測定センサーシステム１０８からの信号１１４及びライダーセンサーシステム１０９からの信号１１５を受信するように構成されている。この例では、画像撮影システム１０７は、検出画像を示すデジタル信号１１３を生成する内蔵電子機器を備える。同様に、距離測定センサーシステム１０８は、当該距離測定システム１０８によって得られた距離測定値を示すデジタル信号１１４を生成する内蔵電子機器を備え、ライダーセンサーシステム１０９は、当該ライダーセンサーシステム１０９によって得られた距離測定値を示すデジタル信号１１５を生成する内蔵電子機器を備える。
【００２６】
被制御装置インターフェース１６０は、適切なデジタル→アナログ変換（ＤＡＣ）電子機器を備える。また、いくつかの実施形態では、被制御装置インターフェース１６０は、デジタル入力／出力インターフェースを備える。いくつかの他の実施形態では、被制御装置インターフェース１６０は、装置と通信するように構成された無線通信トランシーバーを備える。上記通信には制御信号の送信が含まれる。
【００２７】
図３に示すように、被制御装置インターフェース１６０は、制御指令１６１を車両用アクチュエーター１６２に送信するように構成されている。車両用アクチュエーター１６２は、車輪付きロボット車両１０１を所望の速度（すなわち、速さと進行方向の両方）で歩行者で混雑した環境内を移動させる。
【００２８】
メモリー１３０は、センサー１０７〜１０９から収集された測定データを記憶するメモリー量１３１を有する。また、メモリー１３０は、プログラムコードを記憶するメモリー量１３２を有する。プロセッサー１２０は、プログラムコードを実行することで、本願で説明するようなナビゲーション機能を実行する。
【００２９】
いくつかの例では、プロセッサー１２０は、センサーインターフェース１１０によって生成されたデジタル信号をメモリー１３１に記憶させるように構成されている。また、プロセッサー１２０は、メモリー１３１に記憶されているデジタル信号を読み出して、無線通信トランシーバー１５０に送信するように構成されている。無線通信トランシーバー１５０は、コンピューティングシステム２００から外部のコンピューティング装置（図示なし）に、無線通信リンクを介してデジタル信号を通信するように構成されている。図３に示すように、無線通信トランシーバーは、アンテナ１５１を介して無線信号１５２を送信する。無線信号１５２には、コンピューティングシステム２００から外部のコンピューティング装置に通信されるデジタル信号を示すデジタル情報が含まれる。一例として、画像撮影装置１２３によって収集された画像と、距離測定センサーシステム１０８及びライダーセンサーシステム１０９によって測定された距離は、移動ロボットの活動をモニタリングするために、外部のコンピューティングシステムに通信される。
【００３０】
他の例として、無線通信トランシーバー１５０は、外部のコンピューティング装置（図示なし）からのデジタル信号を、無線通信リンクを介してコンピューティングシステム２００に通信するように構成されている。図３に示すように、無線通信トランシーバーは、アンテナ１５１を介して無線信号１５３を受信する。一例として、無線信号１５３には、サービス環境内の移動ロボット１００の位置を示すデジタル情報が含まれる。
【００３１】
一側面において、コンピューティングシステムはナビゲーションエンジンとして構成され、特定の歩行者を選択し追従することによって、歩行者で混雑した環境において移動ロボット１００を所望の目的位置へ誘導する。いくつかの例では、コンピューティングシステム２００がナビゲーションエンジンとして構成される。他のいくつかの例では、外部のコンピューティングシステムがナビゲーションエンジンとして構成される。
【００３２】
図４は、一実施形態におけるナビゲーションエンジン１７０の例を示す図である。図４に示すように、ナビゲーションエンジン１７０は、モバイルセンサーベースの群集分析モジュール１７１、固定センサーベースの群集分析モジュール１７２及びナビゲーションモジュール１９０を備える。モバイルセンサーベースの群集分析モジュール１７１は、移動ロボット１００に取り付けられたセンサーによって生成された信号１７５を受信する。この例では、信号１７５には、画像撮影システム１０７によって収集された画像データ、距離測定センサーシステム１０８によって収集された距離データ及びライダーシステム１０９によって収集された距離データが含まれる。
【００３３】
モバイルセンサーベースの群集分析モジュール１７１は信号１７５を処理し、移動ロボット１００近辺の各歩行者の位置及び速度１７７を判定する。いくつかの例では、モバイルセンサーベースの群集分析モジュール１７１は、画像データ、距離測定データ、ライダーデータ又はこれらの組み合わせに基づいて、付近の歩行者の時間系列の画像を生成する。移動ロボットに対する付近の歩行者各々の位置及び速度は、各サンプリング時点における画像シーケンスデータから判定される。さらに、歩行者で混雑した環境に対する移動ロボット１００の位置及び速度も測定される。モバイルセンサーベースの群集分析モジュール１７１は、移動ロボットに対する付近の歩行者各々の位置及び速度と、歩行者で混雑した環境に対する移動ロボット１００の位置及び速度と、に基づいて、歩行者で混雑した環境に対する付近の歩行者各々の位置及び速度を判定する。いくつかの例では、移動ロボット１００の位置及び速度は、搭載されたセンサーによって測定される。一例として、移動ロボット１００に搭載された推測航法センサーを用いて、当該移動ロボット１００の位置及び速度を常時推定する。他の例として、屋内測位システムを用いて、移動ロボットの位置及び速度を常時推定する。いくつかの他の例では、移動ロボットの位置及び速度は、環境に据え付けられたセンサーに基づいて測定される。
【００３４】
図５は、一例としての歩行者で混雑した環境２１０を示す図である。歩行者で混雑した環境２１０には、多くの固定構造物２３９（例えば、建物外壁、回転式ゲートなど）と、環境内を進む多くの歩行者が含まれる。環境２３０内の移動ロボット１００は、付帯のベクトルが示す特定の速度で移動する。同様に、付近の歩行者２１３〜２１６は、各々、図示したベクトルが示す速度で移動する。この例では、付近の歩行者２１３〜２１６はいずれも、移動ロボット１００から距離Ｒ内の歩行者として特定される。
【００３５】
一例として、モバイルセンサーベースの群集分析モジュール１７１は信号１７５を処理し、図５に示す例における移動ロボット１００に対する歩行者２１３〜２１６の各追加サンプリング時点における位置及び速度１７７を判定する。
【００３６】
付近の歩行者は、ナビゲーションのため、任意の適切な方法で特定される。一例として、付近の歩行者は、最も近いＮ人の歩行者として特定される。ここで、Ｎは任意の正の整数である。他の例として、付近の歩行者は、移動ロボットの視界に入った全ての歩行者として特定される。
【００３７】
固定センサーベースの群集分析モジュール１７２は、歩行者で混雑した環境内の固定構造物に取り付けられたセンサーによって生成された信号１７６を受信する。例えば、一以上のカメラ２４０が、図５に示す歩行者で混雑した環境２１０の構造物２３９に取り付けられている。カメラ２４０は、固定センサーベースの群集分析モジュール１７２によって受信される画像データ１７６を生成する。
【００３８】
一例として、信号１７６には、歩行者で混雑した環境２１０の時間系列の画像が含まれる。固定センサーベースの群集分析モジュール１７２は、信号１７６に基づいて、図５に示す移動ロボット１００と所望の目的地Ｇの間の歩行者の流れを特定する。他の例として、固定センサーベースの群集分析モジュール１７２は信号１７６を処理し、移動ロボット１００付近の歩行者の位置及び速度１７８を判定する。一例として、固定センサーベースの群集分析モジュール１７２は、付近の歩行者２１３〜２１６をいずれも、移動ロボット１００から距離Ｒ内の歩行者として特定する。また、固定センサーベースの群集分析モジュール１７２は、各サンプリング時点における画像シーケンスデータに基づいて、歩行者で混雑した環境２１０に対する付近の歩行者２１３〜２１６の位置及び速度を判定する。
【００３９】
一又は複数の異なる種類のセンサーを歩行者で混雑した環境内の固定構造物に取り付けることで、固定センサーベースの群集分析モジュール１７２による歩行者の速度の推定に適したデータを取得してもよい。センサーとしては、例えば、カメラ、距離測定器、ライダー装置などが用いられる。
【００４０】
図４に示すように、モバイルセンサーベースの群集分析モジュール１７１によって位置及び速度情報１７７が生成され、固定センサーベースの群集分析モジュール１７２によって位置及び速度情報１７８が生成される。これらの情報は、ナビゲーションのベースとなる。あるいは、モバイルセンサーベースの群集分析モジュール１７１と固定センサーベースの群集分析モジュール１７２のどちらか一方を、ナビゲーション用位置及び速度情報の生成専用としてもよい。
【００４１】
図４に示すように、ナビゲーションモジュール１９０は、移動ロボットに、選択された歩行者に追従することによって、歩行者で混雑した環境を通って任意の位置から他の位置まで進むことを可能にさせる。ナビゲーションモジュール１９０は、追従する歩行者の選択と、選択された歩行者の後ろを移動して追従するための移動ロボットの所望の速度１９１の判定を行う。ナビゲーションモデル１９０は、移動ロボットの現在位置１８１と、所望の目的位置１８２と、移動ロボット近辺の歩行者の（例えば、位置及び速度情報１７７、１７８よって示される）位置及び速度と、に基づいて、歩行者の選択と移動ロボットの所望の速度（すなわち、速さと操縦角度）の判定を行う。所望の速度１９１は、指令信号１６１を生成する（例えば、コンピューティングシステム２００に実装された）モーションコントローラー１９２に通信される。指令信号１６１は、移動ロボット１００の車両用アクチュエーター１６２に通信され、移動ロボット１００を所望の速度１９１で移動させる。モバイルセンサーベースの群集分析モジュール１７１からの速度情報１７７と（例えば、屋内測位システムなどからの）現在位置情報は繰り返しサンプリングされ、所望の速度は繰り返し更新される。このような方法で、ナビゲーションモジュール１９０は、通行の流れの途絶を最小限に留めて、歩行者で混雑した環境において移動ロボット１００を誘導する。
【００４２】
図６は、候補歩行者ｉの軌道と、当該第ｉの歩行者に追従するように制御された移動ロボット１００の対応する候補軌道と、を示す図２５０である。図６に示すように、Rは、移動ロボット１００の現在位置であり、座標はXRiである。Pは、第ｉの歩行者の現在位置であり、座標はXPiである。R´は、時間Δti経過後の移動ロボット１００の位置であり、座標はXR´iである。同様に、P´は、時間Δti経過後の第ｉの歩行者の位置であり、座標はXP´iである。ベクトルbiは、現時点から時間Δti経過するまでの第ｉの歩行者の軌道を示す。候補者は、速さvPiでベクトルbiの方向に移動する。ベクトルeiは、Δti経過時に第ｉの歩行者の軌道と交差する移動ロボット１００の軌道を示す。移動ロボット１００は、速さvRiでベクトルeiの方向に移動する。Δti経過時、移動ロボット１００の軌道は、候補歩行者の軌道と交差する。この時、移動ロボットは候補歩行者の距離DGap後ろに位置する。この時点で、移動ロボット１００は候補歩行者の軌道biに沿うように軌道eiを変化させ、距離DGap離れて候補歩行者に追従する。Gは、移動ロボット１００の目的位置（すなわち、所望の目的地）である。ベクトルeGiは、位置R´から位置Gまで一直線の理想の軌道を示す。ΔΦDeviは、ベクトルbiが示す候補歩行者の軌道と、ベクトルeGiが示す理想の軌道とが成す角度を示す。
【００４３】
時間Δtiの間に第ｉの歩行者が進む距離は式（１）で、移動ロボット１００が進む距離は式（２）で表される。
【数１】
2019197241.tif 000003
【００４４】
図６に示すように、位置Hは、移動ロボット１００の位置Rが候補歩行者Pの軌道biと直角に交差する位置である。図６に示すように、ベクトルniは、第ｉの歩行者Pの軌道biに垂直な方向を示す。距離lは、現時点の移動ロボット１００と第ｉの歩行者のベクトルbiに沿った方向の距離を示す。距離hは、現時点の移動ロボット１００と第ｉの歩行者のベクトルniに沿った方向の距離を示す。時間Δtiは、式（３）に示すように、図６に示す直角三角形ΔRHR´にピタゴラスの定理を適用することで算出される。
【数２】
2019197241.tif 000004
【００４５】
式（３）は、式（４）に示すように書き換え可能である。
【数３】
2019197241.tif 000005
式（４）をΔtiについて解くと、式（５）となる。
【数４】
2019197241.tif 000006
ここで、a = vPi2- vRi2、b = 1 - Dgap、c = (1 - Dgap)2 + h2である。hの値はベクトルドット積の式（６）に基づいて、lの値はベクトルドット積の式（７）に基づいて、算出される。
【数５】
2019197241.tif 000007
【００４６】
交差位置R´の座標位置XR´iは、Δtiの値に基づいて、式（８）で決定される。
【数６】
2019197241.tif 000008
【００４７】
式（１）〜（８）で示すように、ナビゲーションモジュール１９０は、候補歩行者の軌道と交差するまでにかかる時間（すなわち、候補歩行者に「追いつく」のにかかる時間）と、歩行者で混雑した環境内での交差位置と、を推定する。ナビゲーションモジュール１９０は、数人の候補歩行者（例えば、図５に示す歩行者２１３〜２１６）について、この推定を繰り返す。
【００４８】
更なる側面において、ナビゲーションモジュール１９０は、一以上の基準（尺度）に基づいて、追従する候補歩行者を選択する。基準の例としては、候補歩行者はロボットの目的地と同じ又は同様の方向に移動しているか、候補歩行者に移動ロボットが「追いつく」のにどのくらいの時間がかかるか、候補歩行者は移動ロボットの所望の速さと比較してどのくらいの速さで移動しているか、が挙げられる。
【００４９】
一例としては、ナビゲーションモジュール１９０は、各候補歩行者について費用関数の数値を求め、費用関数の最小値と関連付けられた候補歩行者を選択する。一例としての費用関数Jは式（９）で示される。
【数７】
2019197241.tif 000009
ここで、上付き文字iは、第ｉの歩行者について費用関数の数値が求められることを示し、Δtiは、移動ロボットが第ｉの歩行者に「追いつく」のに必要な時間であり、Φdeviは、第ｉの歩行者の軌道の、移動ロボットの目的位置Gの方向からのずれ（偏差）であり、Vdは、移動ロボットの所望の速さであり、c1、c2、c3は、費用関数の各項に関連付けられた重み付け係数である。
【００５０】
ΔΦDeviは、式（１０）及び式（１１）に示すように、既知の単位ベクトルbi、eGiに基づいて、ナビゲーションモジュール１９０によって推定される。
【数８】
2019197241.tif 000010
【００５１】
他の更なる側面において、ナビゲーションモジュール１９０は、移動ロボット１００が候補歩行者の軌道と交差するための軌道に沿って進んだ場合に、他の歩行者と衝突するか否かを推定する。特定の追従する候補歩行者を選択すると他の歩行者との衝突が起こると判定した場合、ナビゲーションモジュール１９０は、別の追従する候補歩行者を選択する。
【００５２】
図７は、移動ロボット１００が図６に示す第ｉの歩行者と交差するための軌道をたどった場合に衝突する、他の歩行者ｊの軌道を示す図２６０である。図６に関して説明した参照ラベルと図７における共通の参照ラベルは、同一のものを示す。図７に示すように、Qは、第ｊの歩行者の現在位置であり、座標はXQjである。Q´は、時間Δtj経過後の第ｊの歩行者の位置であり、座標はXQ´jである。同様に、R´´は、時間Δtj経過後の移動ロボット１００の位置であり、座標はXR´´jである。ベクトルbjは、現時点から時間Δtj経過するまでの歩行者ｊの軌道を示す。第ｊの歩行者は、速さvQjでベクトルbjの方向に移動する。
【００５３】
時間Δtj後に衝突が起こると仮定すると、衝突時の移動ロボット１００の位置は式（１２）で推定される。
【数９】
2019197241.tif 000011
【００５４】
時間Δtj経過後の歩行者ｊの位置は式（１３）で推定される。
【数１０】
2019197241.tif 000012
【００５５】
衝突の際、時間ΔtjにおいてXR´´i = XQ´jである。したがって、式（１２）と式（１３）は組み合わせることが可能であり、衝突時間Δtjは、式（１４）と式（１５）に表されるように特定される。
【数１１】
2019197241.tif 000013
【００５６】
この例において、ナビゲーションモジュール１９０は、第ｊの歩行者との衝突時間が第ｉの歩行者との交差時間以前であるか（すなわち、0 ≦ Δtj ≦Δti）否かを判定する。第ｊの歩行者との衝突時間が第ｉの歩行者との交差時間以前であると判定した場合、第ｊの歩行者との衝突のリスクがあるため、ナビゲーションモジュール１９０は、第ｉの歩行者に追従しないと決定する。
【００５７】
図８は、本願で説明する、移動ロボットによって実施されるにふさわしい方法３００のフローチャートを示す。いくつかの実施形態では、移動ロボット１００は図８に示す方法３００に応じて動作可能である。ただし、方法３００の実施は、図１〜４を参照して説明した移動ロボット１００の実施形態に限定されるものではない。これらの図及び対応する説明は例に過ぎず、他の多くの実施形態や動作例も考えられる。
【００５８】
ブロック３０１において、歩行者で混雑した環境内の移動ロボット付近の複数の歩行者の存在を示す信号群を、例えば、移動ロボット１００に搭載されたセンサー、周辺環境に据え付けられたセンサー又はこれらの組み合わせにより生成する。
【００５９】
ブロック３０２において、前記第１の信号群に基づいて、複数の歩行者各々の歩行者で混雑した環境に対する位置及び速度を推定する。
【００６０】
ブロック３０３において、複数の歩行者の中から追従する第１の歩行者を選択する。
【００６１】
ブロック３０４において、移動ロボットを第１の移動軌道に沿って移動させる制御指令を移動ロボットの一以上のアクチュエーターに通信する。第１の移動軌道は、第１の歩行者の移動軌道と、第１の歩行者の任意の距離後ろで交差する。その後、制御指令は、移動ロボットを、第１の歩行者の軌道に沿った第２の移動軌道に沿って移動させる。
【００６２】
コンピューティングシステム２００や外部のコンピューティングシステムは特に限定されないが、パーソナルコンピューターシステム、メインフレームコンピューターシステム、ワークステーション、画像コンピューター、並列プロセッサー又は当技術分野において周知の他の装置を備える。一般に、「コンピューティングシステム」は、記憶媒体に格納された指示を実行する一以上のプロセッサーを有する装置を包含すると広義に定義される。
【００６３】
本願で説明したような方法を実行するプログラム指示１３２は、有線又は無線送信リンクなどの送信媒体を介して送信されてもよい。例えば、図２に示すように、メモリー１３０に記憶されたプログラム指示１３２は、バス１４０を介してプロセッサー１２０に送信される。プログラム指示１３２はコンピューター読取可能媒体（例えば、メモリー１３０）に記憶される。コンピューター読取可能媒体の例としては、ＲＯＭ、ＲＡＭ、磁気ディスク、光ディスク、磁気テープなどが挙げられる。
【００６４】
一以上の好ましい実施形態では、上記機能は、ハードウェア、ソフトウェア、ファームウェア又はこれらの任意の組み合わせで実装される。ソフトウェアで実装される場合、上記機能は、一以上の指示又はコードとしてコンピューター読取可能媒体に記憶又は送信される。コンピューター読取可能媒体には、コンピューター記憶媒体と通信媒体が含まれる。通信媒体には、任意の場所から他の場所へコンピュータープログラムを容易に転送可能なあらゆる媒体が含まれる。記憶媒体は、汎用又は専用コンピューターによってアクセスできる入手可能ないずれの媒体であってもよい。このようなコンピューター読取可能媒体は特に限定されず、例えば、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、その他の光ディスクストレージ、磁気ディスクストレージ、その他の磁気記憶装置、所望のプログラムコード手段の指示又はデータ構造の形態での送信又は記憶に用いることができ、汎用又は専用コンピューターあるいは汎用又は専用プロセッサーによってアクセス可能なその他の媒体などが挙げられる。また、あらゆる接続もコンピューター読取可能媒体と呼ぶにふさわしい。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、又は赤外線、無線通信、マイクロ波などの無線技術を用いて、ウェブサイト、サーバー又は他のリモートソースから送信される場合、この同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、又は赤外線、無線通信、マイクロ波などの無線技術は、上記媒体の定義に含まれる。本発明で用いられる「ディスク」としては、コンパクトディスク（ＣＤ）、レーザーディスク、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピーディスク、ブルーレイディスクなどが挙げられる。なお、英語で「ｄｉｓｋ」と表記されるディスクは、通常、磁気作用によってデータを再生し、「ｄｉｓｃ」と表記されるディスクは、レーザーを用いて光学的にデータを再生する。上記の組み合わせも、コンピューター読取可能媒体の範囲に含まれる。
【００６５】
以上、教示目的でいくつかの具体的な実施形態を説明したが、本特許文献の教示は一般的適用性を有し、上記の具体的な実施形態に限定されるものではない。したがって、上記実施形態の様々な特徴は、請求項に記載の本発明の範囲から逸脱することなく、多様に変形、適応及び組み合わせることができる。
【図１】
2019197241.tif 000014
【図２】
2019197241.tif 000015
【図３】
2019197241.tif 000016
【図４】
2019197241.tif 000017
【図５】
2019197241.tif 000018
【図６】
2019197241.tif 000019
【図７】
2019197241.tif 000020
【図８】
2019197241.tif 000021
【外国語明細書】
2019197241000001.pdf