(57)【特許請求の範囲】
【請求項１】
指定経路にしたがって移動するように構成されている移動装置であって、
前記指定経路に沿って延在する予測通行領域と、物体の存在領域との重なり態様を表わす接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として行動計画を補正するように構成されている制御装置を備え、
前記制御装置が、前記指定経路とともに行動計画を構成する指定動作軌道に応じて揺らぎながら前記指定経路に沿って非単調に延在する前記予測通行領域としての非単調予測通行領域により定義される前記接触判定モデルとしての非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【請求項２】
請求項１記載の移動装置において、
前記移動装置が基体と、前記基体から延在する複数の脚体とを備え、前記複数の脚体の着床および離床を繰り返しながら前記基体の並進を伴って移動するように構成されている脚式移動ロボットであり、
前記制御装置が、前記複数の脚体のそれぞれの着床位置および姿勢の時間変化態様またはこれに応じて定まる前記基体の揺動態様を前記指定動作軌道として定義される前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【請求項３】
請求項２記載の移動装置において、
前記制御装置が、前記脚式移動ロボットの局所的歩容に基づき、前記脚式移動ロボットの重心軌道または代表点軌道を前記指定動作軌道として決定するように構成されていることを特徴とする移動装置。
【請求項４】
請求項３記載の移動装置において、
前記制御装置が、前記脚式移動ロボットの局所的歩容に基づき、前記脚式移動ロボットのＺＭＰ軌道を決定したうえで、前記ＺＭＰ軌道に基づいて重心軌道または代表点軌道を前記指定動作軌道として決定するように構成されていることを特徴とする移動装置。
【請求項５】
請求項１〜４のうちいずれか１つに記載の移動装置において、
前記制御装置が、前記非単調予測通行領域が前記指定動作軌道に応じて定まる指定変数について偏微分可能な関数により近似され、かつ、前記非単調予測通行領域と前記物体の存在領域との重なり態様が前記関数に基づいて定まる評価値により表わされる前記非単調接触判定モデルを用い、前記評価値が０であるか否かに応じて前記移動装置と前記物体との接触可能性の有無を判定するとともに、
当該接触可能性があると判定されたことを要件として、前記指定変数による前記関数の偏微分形式を用いて前記評価値を０に近づけるような最適化問題を解いて、前記指定変数の値を決定することにより前記行動計画を補正するように構成されていることを特徴とする移動装置。
【請求項６】
請求項５記載の移動装置において、
前記制御装置が、前記非単調予測通行領域が前記指定変数について極値を有する連続関数の線形結合関数により近似されている前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【請求項７】
請求項１〜６のうちいずれか１つに記載の移動装置において、
前記制御装置が、前記非単調予測通行領域と、前記物体の存在領域との重なり態様が、前記移動装置に対して位置および姿勢が固定されている極座標系で表わされている前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【請求項８】
請求項７記載の移動装置において、
前記制御装置が、前記非単調予測通行領域と、前記物体の存在領域とのそれぞれを直交座標系で認識した上で、直交座標系から前記極座標系への座標変換処理をすることにより前記重なり態様が前記極座標系で表わされている前記非単調接触判定モデルを定義するように構成されていることを特徴とする移動装置。
【請求項９】
請求項１〜８のうちいずれか１つに記載の移動装置において、
前記制御装置が、高さが異なる複数の平面のそれぞれにおいて、前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として前記行動計画を補正するように構成されていることを特徴とする移動装置。
【請求項１０】
請求項１〜９のうちいずれか１つに記載の移動装置において、
前記制御装置が、前記指定動作軌道に応じて揺らぎながら延在する前記移動装置の予測通行領域を包含する広がりを有し、かつ、前記指定経路に沿って単調に延在する前記予測通行領域としての単調予測通行領域により定義されている前記接触判定モデルとしての単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として前記指定経路を補正し、
当該補正後の指定経路に連続し、かつ、前記補正後の指定経路よりも短い新たな前記指定経路により定義される前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【請求項１１】
請求項１０記載の移動装置において、
前記制御装置が、一の前記単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性があると判定したことを要件として、前記一の単調接触判定モデルを定義する一の単調指定経路に連続し、かつ、前記一の単調指定経路よりも短い他の前記単調指定経路により定義される他の前記単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定し、
最後の当該補正後の指定経路に連続し、かつ、前記補正後の指定経路よりも短い新たな前記指定経路により定義される前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする移動装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指定経路にしたがって移動するように構成されている移動装置に関する。
【背景技術】
【０００２】
車両等の移動体を障害物との接触を回避しながら移動させるための技術的手法が提案されている。たとえば、車両の移動態様に基づいて当該車両の形状に適当なマージンを持たせたモデルが定義され、当該モデルから導出される車両の通過予測領域と障害物との重なりの有無に応じて車両と障害物との接触可能性の有無を判定する手法が提案されている（特許文献１参照）。
【０００３】
移動体から障害物までの距離が複数方位について検出され、当該検出結果に基づいて方位角に対する当該距離を表わす連続曲線が多項式近似により求められ、当該曲線が極大値を示す方位を当該移動体の進行方位として決定する手法が提案されている（特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−２２６６１３号公報
【特許文献２】特開２００５−３１６７５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、移動装置の動作状態を変化させながら移動するためにその通行領域の延在態様予測が困難である場合、前記のような技術的手法では、当該移動装置を指定経路にしたがって移動させたとしても物体との接触可能性の有無の判定精度が低下してしまう。
【０００６】
そこで、本発明は、動作状態を変化させながら移動するように構成されているにもかかわらず、物体との接触をより確実に回避しながら移動可能な移動装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
本発明の移動装置は、指定経路にしたがって移動するように構成されている移動装置であって、前記指定経路にしたがって延在する予測通行領域と、物体の存在領域との重なり態様を表わす接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として行動計画を補正するように構成されている制御装置を備え、前記制御装置が、前記指定経路とともに行動計画を構成する指定動作軌道に応じて揺らぎながら前記指定経路にしたがって非単調に延在する前記予測通行領域としての非単調予測通行領域により定義される前記接触判定モデルとしての非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることを特徴とする。
【０００８】
本発明の移動装置によれば、移動装置の予測通行領域と物体の存在領域との重なり態様を表わす接触判定モデルを用いて、移動装置と物体との接触可能性があるか否か（または高いか否か）が判定される。接触判定モデルとして、指定動作軌道に応じて揺らぎながら指定経路にしたがって非単調に延在する非単調予測通行領域により定義されている「非単調接触判定モデル」が用いられる。「軌道」とは、時系列的な変化態様を表わす。
【０００９】
これにより、当該判定結果には、指定動作軌道により表わされる移動装置の動作状態の時系列的な変化態様に応じた移動装置の空間占有態様の揺らぎまたは不規則性が反映される。このため、当該判定結果に応じて行動計画（指定経路および指定動作軌道のうち少なくとも一方）が適宜補正されることにより、動作状態を変化させながら移動するように構成されている移動装置を、物体との接触をより確実に回避させながら移動させることができる。
【００１０】
前記移動装置が基体と、前記基体から延在する複数の脚体とを備え、前記複数の脚体の着床および離床を繰り返しながら前記基体の並進を伴って移動するように構成されている脚式移動ロボットであり、前記制御装置が、前記複数の脚体のそれぞれの着床位置および姿勢の時間変化態様またはこれに応じて定まる前記基体の揺動態様を前記指定動作軌道として定義される前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることが好ましい。
【００１１】
当該構成の移動装置によれば、脚式移動ロボットの行動計画を構成する歩容に応じた当該ロボットの基体を含む全体的な揺らぎが勘案された上で、物体との接触可能性の有無が判定される。これにより、動作状態としての各脚体の歩容パラメータを変化させながら移動するように構成されているロボットを、物体との接触をより確実に回避させながら移動させることができる。
【００１２】
前記制御装置が、前記非単調予測通行領域が前記指定動作軌道に応じて定まる指定変数について偏微分可能な関数により近似され、かつ、前記非単調予測通行領域と前記物体の存在領域との重なり態様が前記関数に基づいて定まる評価値により表わされる前記非単調接触判定モデルを用い、前記評価値が０であるか否かに応じて前記移動装置と前記物体との接触可能性の有無を判定するとともに、当該接触可能性があると判定されたことを要件として、前記指定変数による前記関数の偏微分形式を用いて前記評価値を０に近づけるような最適化問題を解いて、前記指定変数の値を決定することにより前記行動計画を補正するように構成されていることが好ましい。
【００１３】
当該構成の移動装置によれば、指定変数の偏微分形式を用いた最適化問題の解として、物体との接触を確実に回避可能な行動計画が生成されるように非単調接触判定モデルが定義されている。このため、行動計画の生成に要する制御装置の演算処理の負荷軽減および速度向上が図られる。これにより、移動装置が行動計画にしたがって移動している過程で、物体との接触回避の観点から最適な形で行動計画を適応的に補正することができる。
【００１４】
同様の観点から、前記制御装置が、前記非単調予測通行領域が前記指定変数について極値を有する連続関数の線形結合関数により近似されている前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることが好ましい。
【００１５】
前記制御装置が、前記非単調予測通行領域と、前記物体の存在領域との重なり態様が、前記移動装置に対して位置および姿勢が固定されている極座標系で表わされている前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることが好ましい。
【００１６】
前記制御装置が、前記非単調予測通行領域と、前記物体の存在領域とのそれぞれを直交座標系で認識した上で、直交座標系から前記極座標系への座標変換処理をすることにより前記重なり態様が前記極座標系で表わされている前記非単調接触判定モデルを定義するように構成されていることが好ましい。
【００１７】
前記制御装置が、高さが異なる複数の平面のそれぞれにおいて、前記非単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として前記行動計画を補正するように構成されていることが好ましい。
【００１８】
当該構成の移動装置によれば、高さまたは鉛直方向の位置の相違に応じて移動装置および物体のそれぞれの空間占有態様が相違する場合でも、当該物体との接触を確実に回避させながら移動装置を移動させることができる。
【００１９】
前記制御装置が、前記指定動作軌道に応じて揺らぎながら延在する前記移動装置の予測通行領域を包含する広がりを有し、かつ、前記指定経路にしたがって単調に延在する前記予測通行領域としての単調予測通行領域により定義されている前記接触判定モデルとしての単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性の有無を判定し、当該接触可能性があると判定したことを要件として前記指定経路を補正し、当該補正後の指定経路に連続し、かつ、前記補正後の指定経路よりも短い新たな前記指定経路により定義される前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることが好ましい。
【００２０】
当該構成の移動装置によれば、単調接触判定モデルによる接触判定後に、必要に応じて非単調接触モデルによる接触判定が実行される。単調接触判定モデルは、指定動作軌道に応じて揺らぎながら延在する移動装置の予測通行領域（非単調接触判定モデルにおける非単調予測通行領域に相当する。）を包含しながら、非単調予測通行領域よりも形状が簡単な単調予測通行領域により定義されている。
【００２１】
これにより、非単調接触判定モデルによる厳密な接触判定が省略されるので、その分だけ行動計画の生成に要する制御装置の演算処理の負荷軽減および速度向上が図られる。このため、移動装置が行動計画にしたがって移動している過程で、物体との接触回避の観点から最適な形で行動計画を適応的に補正することができる。
【００２２】
前記制御装置が、一の前記単調接触判定モデルを用いて前記移動装置と前記物体との接触可能性があると判定したことを要件として、前記一の単調接触判定モデルを定義する一の単調指定経路に連続し、かつ、前記一の単調指定経路よりも短い他の前記単調指定経路により定義される他の前記単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定し、最後の当該補正後の指定経路に連続し、かつ、前記補正後の指定経路よりも短い新たな前記指定経路により定義される前記非単調接触判定モデルを用いて、前記移動装置と前記物体との接触可能性の有無を判定するように構成されていることが好ましい。
【００２３】
当該構成の移動装置によれば、複数の異なる単調接触判定モデルによる接触判定後に、必要に応じて非単調接触モデルによる接触判定が実行される。これにより、非単調接触判定モデルによる厳密な接触判定のさらなる省略が図られるので、その分だけ行動計画の生成に要する制御装置の演算処理の負荷軽減および速度向上が図られる。
【図面の簡単な説明】
【００２４】
【図１】本発明の移動装置の一実施形態としてのロボットの構成説明図。
【図２】移動装置の制御装置の構成に関する説明図。
【図３】ロボットの占有領域の時系列的な変化態様に関する説明図。
【図４】ロボットの歩容生成方法の手順を表わすフローチャート。
【図５】歩行周期の長短に応じた重心軌道の計算結果に関する説明図。
【図６】ロボット１の並進姿勢に応じた占有空間の時系列に関する説明図。
【図７】ロボットの歩容生成方法に関する説明図（第１実施例）。
【図８】基準点の設定方法に関する説明図。
【図９】局所的歩容モデルの近似による補正方法に関する説明図。
【図１０】局所的歩容モデルの最適化による補正方法に関する説明図。
【図１１】ロボットの歩容生成方法に関する説明図（第２実施例）。
【図１２】ロボットの歩容例に関する説明図。
【発明を実施するための形態】
【００２５】
（構成）
図１に示されている本発明の移動装置の一実施形態としてのロボット１は脚式移動ロボットである。左右の区別のために適宜符号「Ｌ」および「Ｒ」が用いられる。人間と同様に基体１０と、基体１０の上部に設けられた頭部１１と、基体１０の上部左右両側から延設された左右の腕体１２と、腕体１２の先端部に設けられた手部１３と、基体１０の下部から下方に延設された左右の脚体１４と、脚体１４の先端部に取り付けられている足平部１５とを備えている。ロボット１は、アクチュエータＭＯＴ（図２参照）から伝達される力によって、人間の肩関節、肘関節、手首関節、股関節、膝関節、足首関節等の複数の関節に相当する複数の関節機構において腕体１２や脚体１４を屈伸運動させることができる。
【００２６】
腕体１２は肩関節機構を介して基体１０に連結された第１腕リンクと、一端が第１腕リンクの端部に肘関節機構を介して連結され、他端が手首関節を介して手部１３の付根部に連結されている第２腕リンクとを備えている。肩関節機構は、ヨー軸およびピッチ軸のそれぞれの回りの２つの回転自由度を有する。肘関節機構は、ピッチ軸回りの１つの回転自由度を有する。手首関節機構は、ロール軸およびピッチ軸のそれぞれの回りの２つの回転自由度を有する。
【００２７】
脚体１４は股関節機構を介して基体１０に連結された第１脚リンクと、一端が第１脚リンクの端部に膝関節機構を介して連結され、他端が足首関節を介して足平部１５に連結されている第２脚リンクとを備えている。股関節機構は、ヨー軸、ピッチ軸およびロール軸のそれぞれの回りの３つの回転自由度を有する。膝関節機構は、ピッチ軸回りの１つの回転自由度を有する。足首関節機構は、ピッチ軸およびロール軸のそれぞれ回りの２つの回転自由度を有する。ロボット１は、左右の脚体１４のそれぞれの離床および着床の繰り返しを伴う動きによって自律的に移動することができる。
【００２８】
（制御装置の構成）
図２に示されている制御装置２はロボット１に搭載されているプログラマブルコンピュータまたは電子制御ユニット（ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ回路等により構成されている。）により構成されている。制御装置２は内部状態センサ群Ｓ１および外部状態センサ群Ｓ２のそれぞれの出力信号に基づいて種々の状態変数の値を認識し、当該認識結果に基づいて各アクチュエータＭＯＴの動作を制御するように構成されている。
【００２９】
内部状態センサ群Ｓ１にはロボット１の位置（重心位置）を測定するためのＧＰＳ測定装置または加速度センサのほか、基体１０の姿勢を測定するためのジャイロセンサ、各関節機構の屈曲角度等を測定するロータリーエンコーダ等が含まれている。
【００３０】
外部状態センサ群Ｓ２にはロボット１とは別個独立のモーションキャプチャーシステム（図示略）のほか、ボール等のタスク実行に関連する物体の位置軌道を測定するため、頭部１１に搭載されているステレオイメージセンサや、基体１０に搭載されている赤外光を用いたアクティブ型センサ等が含まれる。
【００３１】
制御装置２は、第１演算処理要素２１と、第２演算処理要素２２とを備えている。第１演算処理要素２１は、ロボット１と物体との接触判定処理を実行するように構成されている。第２演算処理要素２２は、第１演算処理要素２１の判定結果に応じてロボット１の歩容（行動計画）の生成処理を実行するように構成されている。単一のプロセッサ（演算処理装置）が当該３つの演算処理要素２１および２２として機能してもよいし、複数のプロセッサが相互通信により連携しながら当該２つの演算処理要素２１および２２として機能してもよい。
【００３２】
各演算処理要素が担当演算処理を実行するように「構成されている」とは、各演算処理要素を構成するＣＰＵ等の演算処理装置が、ＲＯＭ、ＲＡＭ等のメモリ又は記録媒体から必要な情報に加えてソフトウェアを読み出し、当該情報に対して当該ソフトウェアにしたがって演算処理を実行するように「プログラムされている」または「デザイン（設計）されている」ことを意味する。
【００３３】
（機能）
前記構成のロボット１によって実行される、行動計画としての歩容の生成方法について説明する。ロボット１は人間と同様に左右の脚体１４を交互に前方に運ぶことで、左右の足平部１５の着床（床面に対する接触）および離床（床面からの離間）を繰り返しながら歩行または走行する。
【００３４】
このため、ロボット１の指定経路が直線状であっても、移動に際して図３（ａ）に示されているように基体１０が左右に揺動し、ロボット１の空間占有態様が変化する。実線は右脚体１４Ｒが基体１０の前方にあって右足平部１５Ｒが着床している状態を表わし、破線は左脚体１４Ｌが基体１０の前方にあって左足平部１５Ｌが着床している状態を表わしている。
【００３５】
これに応じて、図３（ｂ）に実線で示されているように、上方からロボット１を見た場合、ロボット１の指定経路が直線状であってもその占有空間軌道（予測通行領域）は緩やかに揺らぐ形状または波形状になる。
【００３６】
このようなロボット１に特有の性質が勘案されて、次のように歩容が生成される。図３ではこの性質の理解の容易のため、実際よりもロボット１の揺動が強調して表現されているが、実際の揺動幅はロボット１の姿勢安定性に影響を与えない程度に十分に小さく設計されている。
【００３７】
（１次接触判定処理）
ロボット１の大局的歩容モデルＧａｉｔ１と、環境モデルＯｂとにより定義される「単調接触判定モデル」に基づき、ロボット１が大局的歩容にしたがって移動した場合に物体と接触する可能性の有無または高低が判定される（図４／ＳＴＥＰ０２）。
【００３８】
大局的歩容モデルＧａｉｔ１は、指定動作軌道に応じて揺らぐロボット１の予測通行領域を包含する広がりを有し、かつ、大局的指定経路にしたがって単調に延在する「単調予測通行領域」を表現している。具体的には、大局的歩容モデルＧａｉｔ１は、図７（１）に示されているように、直交座標系においてロボット１の大局的指定経路（矢印参照）に沿って延在する領域により定義される。ロボット１の大局的歩容（大局的行動計画）は、ロボット１の指定経路の延在態様のほか、足平部１５の歩容パラメータ（着床している足平部１５の左右の別、歩幅、ならびに足平部１５の着床位置および姿勢など）によって定義される。
【００３９】
たとえば、当該延在領域の幅は、図３（ｂ）に一対の曲線状の実線で挟まれている蛇行領域を包含する、一対の直線状の破線で挟まれている帯状領域の幅以上になるように定義される。当該蛇行領域は、大局的歩容を構成する足平部１５の歩容パラメータに応じて揺らぐロボット１の予測通行領域を表わしている。
【００４０】
大局的指定経路は、ロボット１を目標位置に到達させるための経路であり、ロボット１が目標位置の情報に基づいて自ら大局的指定経路を生成してもよいし外部のサーバ（図示略）から無線通信網を介して大局的指定経路に関する情報を受信してもよい。直交座標系としては、世界座標系のほか、ロボット１に対して位置および姿勢が固定されているロボット座標系が採用されてもよい。
【００４１】
環境モデルＯｂは、図７（１）に示されているように、直交座標系において物体が占有する領域により定義されている。ロボット１が外部状態センサ群Ｓ２および必要に応じて内部状態センサ群Ｓ１の出力信号に基づいて自ら環境モデルＯｂの情報を収集してもよく、外部のサーバから当該情報を受信してもよい。
【００４２】
大局的歩容モデルＧａｉｔ１および環境モデルＯｂのそれぞれが３次元直交座標系（Ｘ，Ｙ，Ｚ）から、ロボット１に対して位置および姿勢が固定されている３次元極座標系（ｒ，θ，φ）に座標変換される。これにより、たとえば図８に実線および破線のそれぞれにより示されているように、極座標系において大局的歩容モデルＧａｉｔ１（θ）および環境モデルＯｂ（θ）が表現される。大局的歩容モデルＧａｉｔ１（θ）の動径成分ｒの最大値は大局的指定経路の長短を表わし、動径成分ｒが最大となる偏角成分θは大局的指定経路のおおまかな延在方位を表わしている。
【００４３】
大局的歩容モデルＧａｉｔ１（θ）と環境モデルＯｂ（θ）との重なり（交点または接点）の有無に応じて、ロボット１が大局的指定経路にしたがって移動した場合における物体と接触する可能性の有無または高低が判定される（図４／ＳＴＥＰ０２）。図８では、大局的歩容モデルＧａｉｔ１（θ）と環境モデルＯｂ（θ）とが重なる（交差するまたは接する）領域が存在することから、ロボット１と物体との接触可能性があるまたは高いと判定される。当該重なり領域は、大局的歩容モデルＧａｉｔ１（θ）の動径成分ｒが、環境モデルＯｂ（θ）の動径成分ｒよりも大きくなる偏角領域により定義される。
【００４４】
（基準点設定処理）
当該判定結果が否定的である場合（図４／ＳＴＥＰ０２‥ＮＯ）、基準点Ｐ0は定義されない。一方、当該判定結果が肯定的である場合（図４／ＳＴＥＰ０２‥ＹＥＳ）、基準点Ｐ0が定義される（図４／ＳＴＥＰ０４）。たとえば、図８に示されているように、大局的歩容モデルＧａｉｔ１（θ）と環境モデルＯｂ（θ）との重複領域における最低の動径成分およびその偏角成分とにより定まる点（●参照）と比較して、動径成分が所定量だけ小さい点が定義される（○参照）。この点が極座標系から直交座標系に座標変換された結果が基準点Ｐ0として定義される（図７（２）参照）。
【００４５】
（２次接触判定処理）
基準点Ｐ0が定められた後、局所的歩容モデルＧａｉｔ２と、環境モデルＯｂとにより定義される「非単調接触判定モデル」に基づき、ロボット１が局所的歩容にしたがって移動した場合に物体と接触する可能性の有無または高低が判定される。
【００４６】
具体的にはまず、局所的歩容モデルＧａｉｔ２が定義される（図４／ＳＴＥＰ０６）。局所的歩容モデルＧａｉｔ２は、指定動作軌道に応じて揺らぎながら局所的指定経路にしたがって非単調に延在する「非単調予測通行領域」を表現している。具体的には、局所的歩容モデルＧａｉｔ２は、直交座標系において基準点を始点とした指定歩数分（たとえば２歩分）の足平部１５の歩容パラメータ（着床位置および姿勢）により定まるロボット１の占有領域軌道（予測通行領域）により定義され、図７（２）に示されているように緩やかな揺らぎ形状または蛇行形状である（図３（ｂ）参照）。
【００４７】
局所的歩容（局所的行動計画）は、局所的指定経路（大局的指定経路よりも短い。）のほか、基準点Ｐ0におけるロボット１の足平部１５の歩容パラメータＧａｉｔ２（０）＝（ｐx(0)，ｐy(0)，Ｔ(0)）と、その後の指定歩数分（ｎ歩分）の足平部１５の歩容パラメータＧａｉｔ２ｉ＝（ｐx(i)，ｐy(i)，Ｔ(i)）（ｉ＝１，２，‥）とにより定義される。「ｐx(m)」および「ｐy(m)」（ｍ＝０，１，２，‥）のそれぞれは、足平部１５の着床位置のＸ座標値およびＹ座標値のそれぞれを表わしている。「Ｔ(m)」はロボット１の歩行周期を表わしている。
【００４８】
局所的歩容モデルＧａｉｔ２は、ロボット１の重心軌道の延在態様および基体１０等の姿勢に基づいて定義される。ロボット１の重心軌道（または代表点軌道）（「指定動作軌道」に相当する。）は、たとえば、関係式（０２）により表わされる有理ベジエ曲線Ｇ（ｔ）により近似される。この有理ベジエ曲線において、ｎ歩分の着床位置ｐi＝（ｐx(i)，ｐy(i)）がｎ個の制御点の位置として定義され、歩行周期Ｔ(i)の増加関数が重み係数ｗiとして定義されている。歩行周期Ｔ(i)が長くなるほど重み係数ｗiの値が段階的または連続的に大きくなるように定義されている(ｋ＝１，２，‥，ｉ，‥)。
【００４９】
【数１】
0006026393.tif 000002
【００５０】
制御点は、着地位置の代わりに、両足平が着地している期間の両足平の中心でも良く、局所的歩容に応じて着地位置と両足平の中心のうち適当なものを選択しても良い。
【００５１】
図５には、ロボット１の４歩分の着床位置が同じである一方、歩行周期の長短が異なる場合の当該ロボット１の重心軌道の計算結果が示されている。図５（ａ）には、歩行周期が比較的長い場合の重心軌道の計算結果が示されている。図５（ｂ）には、歩行周期が比較的短い場合の重心軌道の計算結果が示されている。図５から、歩行周期が長いほど並進方向と垂直な方向について重心位置の振幅が大きくなる一方、歩行周期が短いほど並進方向と垂直な方向について重心位置の振幅が小さくなることがわかる。局所的歩容Ｇａｉｔ２ｉからＺＭＰ軌道が求められ、当該ＺＭＰ軌道から重心軌道が求められる（たとえば、特許第３７２６０８１号公報参照）。
【００５２】
一方の足平部１５の歩容パラメータに加えて、行動計画により定まる他方の足平部１５が着床するまでの間のロボット１の各関節角度軌道に基づき、ロボット１の各時点における全体的な位置および姿勢が予測される。当該予測に際して、ロボット１の各リンクの長さにより定義される幾何学的モデルが用いられる。そして、ロボット１の基体１０等の身体部分の各時点における位置および姿勢に応じた空間占有状態が反映されるようにパラメータ（αi，βi，γi）（後述）の値が定められる。
【００５３】
ロボット１の各時点における占有空間の形状は、パラメータ（αi，βi，γi）の値の決定に際してたとえば楕円によって近似される。ロボット１の前後方向および左右方向のそれぞれが、楕円の短軸方向および長軸方向のそれぞれに相当する。楕円の位置は重心軌道上の点の位置により定義される。楕円の姿勢は、その長軸方向が当該中心における重心軌道の接線に対してなす角度により定義される。楕円の姿勢は、たとえば足平部１５の着床姿勢の関数として定義されてもよい。
【００５４】
図６には、ロボット１の重心軌道が同じである一方、当該ロボット１の重心軌道に対する姿勢が異なる場合のロボット１の占有空間の時系列が示されている。
【００５５】
図６（ａ）には、ロボット１が前に並進（前歩き）する場合（上記角度が９０°である場合）におけるロボット１の占有空間の時系列が示されている。
【００５６】
図６（ｂ）には、ロボット１がクロスステップにより横に並進（横歩き）する場合（上記角度が０°である場合）におけるロボット１の占有空間の時系列が示されている。「クロスステップ」は、左右の足平部１５を交互に着床させながら、両足平部１５Ｌおよび１５Ｒの着床位置の左右関係を交互させるようにロボット１が横に並進する横歩き態様を意味する。たとえば、右足平部１５Ｒの着床位置（２歩目）を左足平部１５Ｌの着床位置（１歩目の）よりも右側に位置させ、これに続く左足平部１５Ｌの着床位置（３歩目）を右足平部１５Ｒの着床位置（２歩目）よりも右側に位置させるようにロボット１が右に並進する（図６（ｂ）参照）。
【００５７】
図６（ｃ）には、ロボット１がカニ歩きにより横歩きする場合におけるロボット１の占有空間の時系列が示されている。「カニ歩き」は、左右の足平部１５を交互に着床させながら、両足平部１５Ｌおよび１５Ｒの着床位置の左右関係が維持されるようにロボット１が横に並進する横歩き態様を意味する。たとえば、右足平部１５Ｒの着床位置（１歩目）をそれまでよりも右側に位置させ、これに続く左足平部１５Ｌの着床位置（２歩目）をそれまでの着床位置よりも右側である一方、右足平部１５Ｒの着床位置（１歩目の）よりも左側に位置させるようにロボット１が右に並進する（図６（ｃ）参照）。
【００５８】
図６から、前歩きの場合よりも横歩きの場合のほうが、並進方向に対して垂直な方向についてロボット１の占有空間が狭いことがわかる。これは、ロボット１の前後方向および左右方向のアスペクト  比に由来している（図３（ｂ）参照）。ロボット１が横歩きする場合、前歩きする場合よりも当該ロボット１の重心軌道の振幅が小さくなるように局所的歩容が定義されてもよい。これにより、前歩きの場合よりも横歩きの場合のほうが、並進方向に対して垂直な方向についてロボット１の占有空間の時系列がより狭くなるように局所的歩容モデルＧａｉｔ２が定義される。
【００５９】
局所的歩容モデルＧａｉｔ２は、ロボット１の占有空間の時系列を包絡する曲線（図６（ａ）〜（ｃ）破線参照）により定義される。当該包絡曲線は、たとえばパラメータ（αi，βi，γi）に基づき、関係式（０４）により近似される。
【００６０】
【数２】
0006026393.tif 000003
【００６１】
関係式（０４）の右辺における三角関数（極値を有する連続関数）の線形結合により、局所的歩容モデルＧａｉｔ２がＹ軸方向に略周期的に振動するようなゆらぎ形状または蛇行形状が表現されている（図３（ｂ）および図６（ａ）〜（ｃ）破線参照）。局所的歩容パラメータＧａｉｔ２(i)の値に基づき、局所的歩容モデルＧａｉｔ２のゆらぎ形状を表わすパラメータ（αi，βi，γi）の値が定められる。
【００６２】
たとえば、基準点Ｐ0において着床している足平部１５の左右の別により、局所的歩容モデルＧａｉｔ２のＹ軸方向への振幅が局所的経路に対して略反転する。このため、着床している足平部１５が基準点Ｐ0から右→左→‥と遷移するか、左→右→‥と遷移するかの別に応じて、パラメータαiはその極性が異なるように定められる。
【００６３】
ロボット１のＸ軸方向への歩幅が大きくなるほど局所的歩容モデルＧａｉｔ２のＸ軸方向の振動周期が大きくなる。このため、ロボット１のＸ軸方向への歩幅が大きくなるほど、パラメータβiが大きい値に定義される。後側が前側より高くなるような姿勢で足平部１５が着床するため、当該足平部１５の着床姿勢が水平である場合と比較してロボット１が前側に大きく傾斜する場合も同様に、パラメータβiが大きい値に定義される。
【００６４】
内側が外側より高くなるような姿勢で足平部１５が着床するため、当該足平部１５の着床姿勢が水平である場合と比較してロボット１が外側に大きく傾斜する場合、局所的歩容モデルＧａｉｔ２のＹ軸方向の振幅が大きくなるため、パラメータαiの絶対値が大きい値に定義される。ロボット１のＸ軸方向への歩幅が大きくなることにより、基体１０のＹ軸方向への揺らぎ幅が大きくなる場合もパラメータαiの絶対値が大きい値に定義される。
【００６５】
図９（ａ）には、直交座標系における局所的歩容モデルＧａｉｔ２が破線で示されている。局所的歩容モデルＧａｉｔ２がＹ軸方向について略波形状を示すように定義されていることがわかる。ロボット１の空間占有態様の揺らぎ（図３（ａ）（ｂ）参照）を表わすことができるように、関係式（０４）とは異なる、少なくとも１つの極値を有する連続関数の線形結合により局所的歩容モデルＧａｉｔ２が定義されていてもよい。たとえば、関係式（０４１）にしたがって、Ｘの高次式により局所的歩容モデルＧａｉｔ２が定義されていてもよい。
【００６６】
【数３】
0006026393.tif 000004
【００６７】
ロボット１が局所的歩容にしたがって移動した場合に物体と接触する可能性の有無判定に際して、まず、直交座標系における局所的歩容モデルＧａｉｔ２（Ｘ）が極座標に変換されることにより、極座標系における局所的歩容モデルＧａｉｔ２（θ）が求められる。図９（ｂ）には、極座標系における局所的歩容モデルＧａｉｔ２（θ）が破線で示されている。
【００６８】
局所的歩容モデルＧａｉｔ２（θ）はそのままではθ（指定変数）について偏微分不可能なモデルである。このため、後述する最適化計算に際して演算処理負荷が過大となる可能性がある。そこで、局所的歩容モデルＧａｉｔ２（θ）がθについて偏微分可能な形になるように近似または補正される（図４／ＳＴＥＰ０８）。具体的には、歩容モデルＧａｉｔ２（θ）は、計算高速化の観点から関係式（０６）で表わされるＧＭＭ（Gaussian Mixture Model）によって近似される。
【００６９】
【数４】
0006026393.tif 000005
【００７０】
図９（ｂ）には、極座標系においてＧＭＭ近似された局所的歩容モデルＧａｉｔ２（θ）が実線で示されている。図９（ａ）には、ＧＭＭ近似された極座標系における局所的歩容モデルＧａｉｔ２が実線で示されている。
【００７１】
補正前後の局所的歩容モデルＧａｉｔ２（θ）の偏差の二乗値を最小にするような最適化問題が解かれることにより局所的歩容モデルパラメータＧｐ＝（ｋi，φi，σi，δi）の値が求められる。最適化問題の解の探索に際して、補正前の局所的歩容モデルＧａｉｔ２（θ）が補正後の局所的歩容モデルＧａｉｔ２（θ）を包含する（任意の偏角成分θについて補正前Ｇａｉｔ２（θ）≧補正後Ｇａｉｔ２（θ）である）ことが要件とされている。
【００７２】
環境モデルＯｂ（θ）に対して、関係式（０８）にしたがって評価値ｅｒｒ（Ｇｐ）が算出される。ｊ（ｃｏｌｌ）は、局所的歩容モデルＧａｉｔ２（θ）と環境モデルＯｂ（θ）との重複領域を意味する。
【００７３】
【数５】
0006026393.tif 000006
【００７４】
評価値ｅｒｒ（Ｇｐ）が０であるか否かに応じて、ロボット１が局所的歩容にしたがって移動した際、物体と接触する可能性の有無または高低が判定される（図４／ＳＴＥＰ１０）。たとえば、図１０（ａ）に示されているように近似された局所的歩容モデルＧａｉｔ２（θ）は、環境モデルＯｂ（θ）に重なっているので、評価値ｅｒｒ（Ｇｐ）が正値に評価される。当該重なり度合いが大きいほど評価値ｅｒｒ（Ｇｐ）が大きく評価される。
【００７５】
（局所的歩容生成処理）
当該判定結果が否定的である場合（図４／ＳＴＥＰ１０‥ＮＯ）、局所的歩容パラメータＧｐはそのままに維持される。一方、当該判定結果が肯定的である場合（図４／ＳＴＥＰ１０‥ＹＥＳ）、評価値ｅｒｒ（Ｇｐ）が０になるように局所的歩容モデルパラメータＧｐの値が最適化されることで補正後局所的歩容モデルＧａｉｔ２_mdfdが定義される（図４／ＳＴＥＰ１２）。具体的には、関係式（１０）により表わされるＧａｕｓｓ−Ｎｅｗｔｏｎ法にしたがって、非線形最適化問題が解かれることにより局所的歩容モデルパラメータＧｐの値が最適化される。局所的歩容モデルパラメータＧｐに関する局所的歩容モデルＧａｉｔ２（θ）のヤコビアンＪGpが用いられる。
【００７６】
【数６】
0006026393.tif 000007
【００７７】
ヤコビアンの成分は、関係式（１２）で表わされるように、前記のように近似された局所的歩容モデルＧａｉｔ２の偏微分形式を含んでいる。
【００７８】
【数７】
0006026393.tif 000008
【００７９】
最適化された局所的歩容モデルパラメータＧｐにより補正後局所的歩容モデルＧａｉｔ２_mdfd（θ）が定義される。これにより、たとえば図１０（ｂ）に示されているように環境モデルＯｂ（θ）に対して重ならないような補正後局所的歩容モデルＧａｉｔ２_mdfd（θ）が定義される。
【００８０】
補正後局所的歩容モデルＧａｉｔ２_mdfd（θ）における動径成分ｒの最大値と、それに対応する偏角成分θとに対応する点（図１０（ｂ）●参照）が、極座標系から直交座標系に座標変換された結果が、新たな基準点Ｐ0_mdfdとして定義される。これにより、図７（３）に示されているように、直交座標系において先に定義された基準点Ｐ0からずれている基準点Ｐ0_mdfdが新たに定義される。
【００８１】
また、補正後局所的歩容モデルＧａｉｔ２_mdfd（θ）が極座標系から直交座標系に座標変換される。これにより、図７（３）に示されているように、直交座標系において先に定義された局所的歩容モデルＧａｉｔ２からずれている新たな局所的歩容モデルＧａｉｔ２_mdfdが定義される。
【００８２】
補正後局所的歩容モデルＧａｉｔ２_mdfd（θ）が極座標系から基準座標系に座標変換された結果に基づき、関係式（０２）にしたがってパラメータ（αi，βi，γi）の値が新たに定められる。パラメータ（αi，βi，γi）の新たな値に基づき、局所的歩容パラメータＧａｉｔ20およびＳＴ2kが新たに定められる。これにより、図７（４）に示されているように、基準点Ｐ0_mdfdにおけるロボット１の足平部１５の歩容パラメータＧａｉｔ20と、その後の２歩分の足平部１５の歩容パラメータＧａｉｔ21およびＳＴ22が定義される（図４／ＳＴＥＰ１４）。
【００８３】
（大局的歩容生成処理）
局所的歩容パラメータにより定義される足平部１５の歩容パラメータに連続するように、ロボット１の現在位置から基準点Ｐ0_mdfdに至るまでの足平部１５の歩容パラメータを含む大局的歩容が生成される。これにより、図７（５）に示されているように、局所的歩容ＳＴ20〜ＳＴ22に連続するような大局的歩容ＳＴ11〜ＳＴ14が生成される（図４／ＳＴＥＰ１６）。
【００８４】
そして、ロボット１が大局的歩容ＳＴ11〜ＳＴ14にしたがい、これに続いて局所的歩容ＳＴ20〜ＳＴ22にしたがって足平部１５の歩容パラメータを変化させながら移動するように、当該ロボット１の動作が制御される。
【００８５】
（作用効果）
本発明のロボット１および制御装置２によれば、接触判定モデルとして「非単調接触判定モデル」が用いられる。当該モデルは、局所的指定動作軌道に応じて揺らぎながら指定経路にしたがって非単調に延在する局所的歩容モデルＧａｉｔ２（非単調予測通行領域）により定義されている（図３（ｂ）実線および図７（２）〜（５）参照）。
【００８６】
これにより、当該判定結果には、局所的指定動作軌道により表わされるロボット１の歩容パラメータの変化に応じたロボット１の空間占有態様の揺らぎまたは不規則性が反映される（図３（ａ）参照）。このため、当該判定結果に応じて行動計画（指定経路および指定動作軌道のうち少なくとも一方）が適宜補正されることにより、各脚体１４または各足平部１５の着床および離床を繰り返しながら移動するように構成されているロボット１を、物体との接触をより確実に回避させながら移動させることができる。
【００８７】
単調接触判定モデルによる接触判定後に、必要に応じて非単調接触モデルによる接触判定が実行される。単調接触判定モデルは、指定動作軌道に応じて揺らぎながら延在するロボット１の予測通行領域を包含しながら、局所的歩容モデルＧａｉｔ２（非単調予測通行領域）（図３（ｂ）実線参照）よりも形状が簡単な大局的歩容モデルＧａｉｔ１（単調予測通行領域）（図３（ｂ）破線参照）により定義されている。
【００８８】
これにより、非単調接触判定モデルによる厳密な接触判定が省略されるので、その分だけ行動計画の生成に要する制御装置２の演算処理の負荷軽減および速度向上が図られる。このため、ロボット１が行動計画にしたがって移動している過程で、物体との接触回避の観点から最適な形で行動計画または歩容を適応的に補正することができる。
【００８９】
ロボット１が前歩きするような局所的歩容モデルＧａｉｔ２が定義されている場合（図６（ａ）参照）、図１２（ａ）に示されているように、ロボット１に対向する一対の物体（たとえば建造物の壁または棚など）Ｏｂ１およびＯｂ２との接触を回避させながら、当該一対の物体により挟まれている空間を前歩きさせることができる。ロボット１が横歩きするような局所的歩容モデルＧａｉｔ２が定義されている場合（図６（ｂ）（ｃ）参照）、図１２（ｂ）に示されているように、ロボット１に対向する一対の物体Ｏｂ１およびＯｂ２との接触を回避させながら、当該一対の物体により挟まれている空間を横歩きさせることができる。
【００９０】
（本発明の他の実施形態）
床面に沿って移動する機能を有する移動装置として、図１に示されている構成の脚式移動ロボット１のほか、占有領域の位置および姿勢が予測困難な構成のあらゆる自律移動装置が採用されてもよい。たとえば、掃除用の器具を基体から伸縮または進退させて床面を掃除しながら移動する自律移動ロボットが移動装置として採用されてもよい。
【００９１】
前記実施形態では大局的歩容モデルＧａｉｔ１と環境モデルＯｂとの重なり態様に基づいて基準点Ｐ0が設定された（図７（２）および図８参照）。他の実施形態として、前記実施形態における局所的歩容の生成時と同様に、極座標系における大局的歩容モデルＧａｉｔ１が偏微分可能な形に修正された上で（関係式（０４）参照）、最適化問題が解かれることにより修正されてもよい（関係式（０８）参照）。そして、当該修正された大局的歩容モデルＧａｉｔ１_mdfd（θ）において、動径成分の極大値およびその偏角により定まる極座標系の点が、直交座標系に座標変換された結果が基準点Ｐ0として決定されてもよい。
【００９２】
局所的歩容モデルＧａｉｔ２の最適化された結果、前記実施形態では基準点Ｐ0の位置が変更されたが、基準点Ｐ0の位置が変更されない場合もある。たとえば、図１１（１）に示されているように直交座標系において局所的歩容モデルＧａｉｔ２が環境モデルＯｂに重なっている場合、評価値ｅｒｒ（Ｇｐ）が正値になる（関係式（０６）参照）。これは、図７（２）に示されているのと同じ状況である。
【００９３】
局所的歩容モデルＧａｉｔ２_mdfdの最適化により、図１１（２）に示されているように基準点Ｐ0は変更されないまま、当該基準点Ｐ0において左足平部１５Ｌではなく、右足平部１５Ｒが着床するように局所的歩容が決定される。そして、前記実施形態と同様に、図１１（３）に示されているように、局所的歩容に連続するように大局的歩容が決定される。
【００９４】
高さが異なる複数の平面のそれぞれにおいて、第１演算処理要素２１によりロボット１と物体との接触可能性の有無の判定処理、および、当該判定結果に応じて第２演算処理要素２２による行動計画の補正または生成処理が実行されるように制御装置２が構成されていてもよい。
【００９５】
当該構成によれば、高さまたは鉛直方向の位置の相違に応じてロボット１および物体のそれぞれの空間占有態様が相違する場合でも、当該物体との接触を確実に回避させながらロボット１を移動させることができる。
【００９６】
前記実施形態では単一の大局的歩容モデルＧａｉｔ１による接触判定が実行された後、必要に応じて局所的歩容モデルＧａｉｔ２による接触判定が実行された。他の実施形態として、複数の大局的歩容モデルＧａｉｔ１＿ｑ（ｑ＝１，２，‥）による接触判定が逐次的に実行された後、必要に応じて局所的歩容モデルＧａｉｔ２による接触判定が実行されてもよい。第ｑ＋１の大局的歩容モデルＧａｉｔ１＿ｑ＋１を定義する第ｑ＋１の大局的経路は、第ｑの大局的歩容モデルＧａｉｔ１＿ｑを定義する第ｑの大局的経路に連続し、かつ、第ｑの大局的経路よりも短い経路に定められている。
【００９７】
たとえば、まず、第１の大局的歩容モデルＧａｉｔ１＿１を用いてロボット１と物体との接触可能性の有無が判定される。当該接触可能性があるという判定結果に応じて、第２の大局的歩容モデルＧａｉｔ１＿２を用いてロボット１と物体との接触可能性の有無が判定される。そして、当該接触可能性があるという判定結果に応じて、局所的歩容モデルＧａｉｔ２を用いてロボット１と物体との接触可能性の有無が判定される。
【符号の説明】
【００９８】
１‥脚式移動ロボット（移動装置）、２‥制御装置、２１‥第１演算処理要素、２２‥第２演算処理要素。
【図１】
0006026393.tif 000009
【図３】
0006026393.tif 000010
【図４】
0006026393.tif 000011
【図２】
0006026393.tif 000012
【図５】
0006026393.tif 000013
【図６】
0006026393.tif 000014
【図７】
0006026393.tif 000015
【図８】
0006026393.tif 000016
【図９】
0006026393.tif 000017
【図１０】
0006026393.tif 000018
【図１１】
0006026393.tif 000019
【図１２】
0006026393.tif 000020