(57)【要約】【課題】移動ロボットにおける環境地図の生成に要する演算時間を短縮する。【解決手段】移動ロボット１００は、レンジセンサ１０により得られた計測情報を用いて外部環境の３次元位置データ群を生成する。次に、過去に生成された旧環境地図及びロボット１００の移動量に基づいて、３次元位置データ群に含まれる３次元位置データのうち、少なくとも、旧環境地図において障害物領域とされた領域に属する３次元位置データ、及び、旧環境地図に含まれていない未観測領域に属する３次元位置データを平面検出対象データに選択する。次に、平面検出対象データを用いて平面検出を実行する。次に、平面検出の結果を用いて、平面検出対象データに含まれる移動可能領域及び障害物領域を認識する。最後に、平面検出の結果を用いて認識された移動可能領域及び障害物領域と、旧環境地図において移動可能領域とされた領域を統合して新たな環境地図を生成する。【選択図】図４
2008197884.tif 000002
【特許請求の範囲】
【請求項１】
移動ロボットが移動を行う環境に関して、障害物が存在する障害物領域と前記移動ロボットが移動可能と推定される移動可能領域とが特定された環境地図を生成するための環境地図の生成方法あって、
視覚センサにより得られた計測情報を用いて、前記環境に存在する計測対象の位置を示す３次元位置データ群を生成し、
過去に生成された前記環境地図である旧環境地図及び前記移動ロボットの移動量に基づいて、前記３次元位置データ群に含まれる３次元位置データのうち、少なくとも、前記旧環境地図において障害物領域とされた領域に属する３次元位置データ、及び、前記旧環境地図に含まれていない未観測領域に属する３次元位置データを平面検出対象データに選択し、
前記平面検出対象データを用いて平面検出を実行し、
前記平面検出の結果を用いて、前記平面検出対象データに含まれる移動可能領域及び障害物領域を認識し、
前記平面検出の結果を用いて認識された移動可能領域及び障害物領域と、前記旧環境地図において移動可能領域とされた領域を統合して新たな環境地図である新環境地図を生成する、環境地図の生成方法。
【請求項２】
前記平面検出対象データの選択は、前記移動ロボットの移動量に応じて前記旧環境地図の座標系を前記３次元位置データ群の座標系に変換し、座標変換された前記旧環境地図と前記３次元位置データ群との重なりを判定することにより行われる請求項１に記載の環境地図の生成方法。
【請求項３】
前記平面検出対象データの選択において、前記旧環境地図において障害物領域とされた領域の近傍に位置する３次元位置データを前記平面検出対象データに含めることを特徴とする請求項１又は２に記載の環境地図の生成方法。
【請求項４】
障害物が存在する障害物領域と障害物がなく移動可能と推定される移動可能領域とが特定された環境地図を利用することで障害物が存在する環境内を移動する移動ロボットであって、
前記環境を視覚的に認識する視覚センサと、
前記視覚センサにより得られる計測情報を用いて、前記環境に存在する計測対象の位置を示す３次元位置データ群を生成する３次元位置データ生成部と、
過去に生成された前記環境地図である旧環境地図及び前記移動ロボットの移動量に基づいて、前記環境の３次元位置データ群の中から平面検出の対象とする平面検出対象データを選択する平面検出対象データ選択部と、
前記平面検出対象データを用いて平面検出を行う平面検出部と、
前記平面検出の結果を用いて、前記平面検出対象データに含まれる移動可能領域及び障害物領域を認識する領域認識部と、
前記領域認識部により認識された移動可能領域及び障害物領域と、過去に生成された環境地図において障害物領域とされた領域を統合して新たな環境地図である新環境地図を生成する環境地図更新生成部と、
を備える移動ロボット。
【請求項５】
前記平面検出対象データ選択部は、前記３次元位置データ群に含まれる３次元位置データのうち、少なくとも、前記旧環境地図において前記障害物領域とされた領域に属する３次元位置データ、及び、前記旧環境地図に含まれていない未観測領域に属する３次元位置データを前記平面検出対象データに選択する請求項４に記載の移動ロボット。
【請求項６】
前記平面検出対象データ選択部は、前記移動ロボットの移動量に応じて前記旧環境地図の座標系を前記３次元位置データ群の座標系に変換し、座標変換された前記旧環境地図と前記３次元位置データ群との重なりを判定することで前記平面検出対象データの選択を行う請求項４又は５に記載の移動ロボット。
【請求項７】
前記平面検出対象データ選択部は、前記旧環境地図において障害物領域とされた領域の近傍に位置する３次元位置データを前記平面検出対象データに含めることを特徴とする請求項４乃至６のいずれかに記載の移動ロボット。
【請求項８】
前記視覚センサは、２次元画像における各画素の画素値として距離値を有する距離画像が前記計測情報として得られるレンジセンサ、又は、視差画像が前記計測情報として得られるステレオカメラである請求項４乃至７のいずれかに記載の移動ロボット。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動ロボットが移動する環境に関する地図情報（以下、環境地図と呼ぶ）を移動ロボットの移動に応じて逐次生成する方法に関する。
【背景技術】
【０００２】
自律的に移動経路を判断して移動する移動ロボットは、環境地図が予め与えられている場合を除き、ステレオカメラやレンジセンサ等の視覚センサによって得られる計測データを用いて環境地図を生成することが必要である。さらに、移動ロボットの移動に応じて移動ロボットの周囲環境は刻々と変化するため、移動ロボットは、自身の移動に伴って、環境地図を生成する処理を繰り返し実行する必要がある。
【０００３】
例えば、脚式移動ロボットの歩行は、環境地図を参照することによって足平を着地可能な領域を判断し、足平の着地位置を順次計画することで実現される。したがって、脚式移動ロボットは、足平を着地可能な床面に属する領域とそれ以外の障害物領域とを区別することが可能な環境地図を生成する必要がある。このような環境地図の具体例は、ステレオカメラやレンジセンサ等の視覚センサによって得られた視差画像、計測対象との距離情報等の計測情報をもとに算出された３次元位置データ群から平面群を検出することで得られる環境地図である。例えば特許文献１には、３次元位置データ群から平面パラメータを算出することで、脚式移動ロボットの足平が接している床面を含む複数平面を検出し、これら複数平面の検出結果を用いて障害物領域と移動可能領域とが特定された環境地図を生成する技術が開示されている。
【特許文献１】特開２００５−９２８２０号公報
【特許文献２】特開平２−２２４９８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
３次元位置データ群から平面を検出する手法としてハフ変換を用いた平面検出手法やランダムサンプリングによる平面検出手法などが知られている。しかしながら、従来知られているいずれの平面検出手法によっても、平面パラメータを推定するためのアルゴリズムの実行に要する計算量は大きなものである。従来の移動ロボットは、３次元位置データ群が得られるたびに、３次元位置データ群の全体領域、つまり３次元位置データ群の全ての計測点の位置情報を用いて平面検出を実行することで環境地図を生成している。このため、環境地図の生成に要する演算時間が長く、環境地図の生成待ち時間が移動ロボットの高速移動の制約になる等の問題がある。
【０００５】
本発明は、上述した事情を考慮してなされたものであり、環境地図の生成に要する演算時間を短縮させることが可能な環境地図の生成方法及び移動ロボットの提供を目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の態様にかかる環境地図の生成方法は、移動ロボットが移動を行う環境に関して、障害物が存在する障害物領域と前記移動ロボットが移動可能と推定される移動可能領域とが特定された環境地図を生成する方法ある。本態様にかかる方法は、（１）視覚センサにより得られた計測情報を用いて、前記環境に存在する計測対象の位置を示す３次元位置データ群を生成する処理と、（２）過去に生成された前記環境地図である旧環境地図及び前記移動ロボットの移動量に基づいて、前記３次元位置データ群に含まれる３次元位置データのうち、少なくとも、前記旧環境地図において障害物領域とされた領域に属する３次元位置データ、及び、前記旧環境地図に含まれていない未観測領域に属する３次元位置データを平面検出対象データに選択する処理と、（３）前記平面検出対象データを用いて平面検出を実行する処理と、（４）前記平面検出の結果を用いて、前記平面検出対象データに含まれる移動可能領域及び障害物領域を認識する処理と、（５）前記平面検出の結果を用いて認識された移動可能領域及び障害物領域と、前記旧環境地図において移動可能領域とされた領域を統合して新たな環境地図である新環境地図を生成する処理とを含む。
【０００７】
このように、過去に行われた平面検出結果、具体的にはこれが反映された旧環境地図を利用して、３次元位置データ群の中から平面検出対象データを選択する。これによって、前に平面検出を行ったのと同じ領域に属する３次元位置データに対して繰り返し平面検出を行わなくて済む。したがって、平面検出に要する演算量を大きく削減することができ、新環境地図の生成に要する時間を短縮することができるため、環境地図の生成待ち時間が移動ロボットの高速移動の制約となることを緩和させることができる。
【０００８】
本発明の第２の態様にかかる方法は、前記本発明の第１の態様にかかる方法において、前記平面検出対象データの選択を、前記移動ロボットの移動量に応じて前記旧環境地図の座標系を前記３次元位置データ群の座標系に変換し、座標変換された前記旧環境地図と前記３次元位置データ群との重なりを判定することにより行うものである。これにより、新たに生成された３次元位置データ群のうち、旧環境地図の生成に際して平面検出の対象とされているデータを速やかに判定することができる。
【０００９】
本発明の第３の態様にかかる方法は、前記本発明の第１又は第２の態様にかかる方法における平面検出対象データの選択において、前記旧環境地図において障害物領域とされた領域の近傍に位置する３次元位置データを前記平面検出対象データに含めるものである。旧環境地図のおける障害物領域の周辺データまで含めて平面検出を行うことで、障害物領域の認識精度を向上させることができる。
【００１０】
本発明の第４の態様にかかる移動ロボットは、障害物が存在する障害物領域と障害物がなく移動可能と推定される移動可能領域とが特定された環境地図を利用することで障害物が存在する環境内を移動する移動ロボットである。当該移動ロボットは、前記環境を視覚的に認識する視覚センサと、前記視覚センサにより得られる計測情報を用いて、前記環境に存在する計測対象の位置を示す３次元位置データ群を生成する３次元位置データ生成部と、過去に生成された前記環境地図である旧環境地図及び前記移動ロボットの移動量に基づいて、前記環境の３次元位置データ群の中から平面検出の対象とする平面検出対象データを選択する平面検出対象データ選択部と、前記平面検出対象データを用いて平面検出を行う平面検出部と、前記平面検出の結果を用いて、前記平面検出対象データに含まれる移動可能領域及び障害物領域を認識する領域認識部と、前記領域認識部により認識された移動可能領域及び障害物領域と、過去に生成された環境地図において障害物領域とされた領域を統合して新たな環境地図である新環境地図を生成する環境地図更新生成部とを有する。
【００１１】
つまり、本発明の第４の態様にかかる移動ロボットは、過去に行われた平面検出結果、具体的にはこれが反映された旧環境地図を利用して、３次元位置データ群の中から平面検出対象データを選択する。このため、前に平面検出を行ったのと同じ領域に属する３次元位置データに対して繰り返し平面検出を行わなくて済む。したがって、平面検出に要する演算量を大きく削減することができ、新環境地図の生成に要する時間を短縮することができるため、環境地図の生成待ち時間が移動ロボットの高速移動の制約となることを緩和させることができる。
【００１２】
本発明の第５の態様にかかる移動ロボットは、前記本発明の第４の態様にかかる移動ロボットにおいて、前記平面検出対象データ選択部が、前記３次元位置データ群に含まれる３次元位置データのうち、少なくとも、前記旧環境地図において前記障害物領域とされた領域に属する３次元位置データ、及び、前記旧環境地図に含まれていない未観測領域に属する３次元位置データを前記平面検出対象データに選択するものである。これにより、平面検出対象データのデータ量を削減しつつ、かつ、障害物領域の認識精度を向上させることができる。
【００１３】
本発明の第６の態様にかかる移動ロボットは、前記本発明の第４又は第５の態様にかかる移動ロボットにおいて、前記平面検出対象データ選択部が、前記移動ロボットの移動量に応じて前記旧環境地図の座標系を前記３次元位置データ群の座標系に変換し、座標変換された前記旧環境地図と前記３次元位置データ群との重なりを判定することで前記平面検出対象データの選択を行うものである。これにより、新たに生成された３次元位置データ群のうち、旧環境地図の生成に際して平面検出の対象とされているデータを速やかに判定することができる。
【００１４】
本発明の第７の態様にかかる移動ロボットは、前記本発明の第４乃至第６の態様のいずれかにかかる移動ロボットにおいて、前記平面検出対象データ選択部が、前記旧環境地図において障害物領域とされた領域の近傍に位置する３次元位置データを前記平面検出対象データに含めるよう構成されたものである。旧環境地図のおける障害物領域の周辺データまで含めて平面検出を行うことで、障害物領域の認識精度を向上させることができる。
【００１５】
本発明の第８の態様にかかる移動ロボットは、前記本発明の第４乃至第７の態様のいずれかにかかる移動ロボットにおいて、前記視覚センサが、２次元画像における各画素の画素値として距離値を有する距離画像が前記計測情報として得られるレンジセンサ、又は、視差画像が前記計測情報として得られるステレオカメラとして構成されたものである。
【発明の効果】
【００１６】
本発明により、環境地図の生成に要する演算時間を短縮させることが可能な環境地図の生成方法及び移動ロボットを提供できる。
【発明を実施するための最良の形態】
【００１７】
以下では、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。各図面において、同一要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。
【００１８】
発明の実施の形態１．
本実施の形態にかかるロボット１００は、２つの脚リンクを有する脚式移動ロボットである。さらに、ロボット１００は環境地図生成装置１を有する。環境地図生成装置１は、視覚センサとしてのレンジセンサ１０により得られる距離画像を入力して、障害物が存在する障害物領域と、障害物がなくロボット１００の移動が可能と推定される移動可能領域とが特定された環境地図を生成する装置である。ロボット１００は、環境地図生成装置１によって生成された環境地図を参照することにより、ロボット１００の２つの脚リンクそれぞれの先端に設けられた足平の着地位置を決定する。さらに、ロボット１００は、決定された足平着地位置を実現するための動作データを生成し、生成された動作データをもとにロボット１００の関節群をアクチュエータによって駆動することで歩行する。
【００１９】
まず始めに図１を参照してロボット１００の関節自由度について説明する。図１は、ロボット１００を関節と関節間を繋ぐリンクによって示したモデル図である。ロボット１００は、頭部１０１、２本の脚リンクＬＲ及びＬＬ、２本の腕リンクＡＲ及びＡＬ、並びに、これらが連結される体幹部ＢＤにより構成されている。
【００２０】
ロボット１００の頭部１０１には、外部環境の距離画像データを取得するレンジセンサ１０が設けられている。なお、距離画像データとは、環境に存在する計測対象までの距離値を各画素の画素値として有する２次元データである。
【００２１】
頭部１０１を支持する首関節は、ロール方向の関節１０２、ピッチ方向の関節１０３及びヨー方向の関節１０３を有する。右腕リンクＡＲは、肩のピッチ方向の関節１０５、肩のロール方向の関節１０６、上腕のヨー方向の関節１０７、肘のピッチ方向の関節１０８、手首のヨー方向の関節１０９を有し、右腕リンクＡＲの末端には手部１４１Ｒが設けられている。なお、手部１４１Ｒの機構は、保持する物体の形状、種別等によっては決定すればよく、例えば、複数本の指を有する多関節かつ多自由度を有する構造としてもよい。
【００２２】
左腕リンクＡＬは、右腕リンクＡＲと同様の構造を有する。具体的には、左腕リンクＡＬは、５つの関節１１０乃至１１４を有し、その末端に手部１４１Ｌを有する。
【００２３】
右脚リンクＬＲは、腰のヨー方向の関節１１８、腰のピッチ方向の関節１１９、腰のロール方向の関節１２０、膝のピッチ方向の関節１２１、足首のピッチ方向の関節１２２、足首のロール方向の関節１２３を有する。足首の関節１２３の下部には、歩行面と接する足平１３１Ｒが設けられている。
【００２４】
左脚リンクＬＬは、右脚リンクＬＲと同様の構造を有する。具体的には、左脚リンクＬＬは、６個の関節１２４乃至１２９を有し、その末端に足平１３１Ｌを有する。
【００２５】
体幹部１４３は、ヨー方向の関節１１５、ロール方向の関節１１６及びピッチ方向の関節１１７を有する。
【００２６】
続いて以下では、ロボット１００を歩行させるための制御系について説明する。ロボット１００の制御系の構成を図２に示す。図２において、レンジセンサ１０は、上述したように、ロボット１００の外部環境の距離画像データを取得する。なお、レンジセンサ１０に代えてステレオカメラを視覚センサとして用いてもよい。つまり、ＣＣＤ（Charge Coupled Device）イメージセンサ又はＣＭＯＳ（Complementary Metal Oxide Semiconductor）イメージセンサ等の撮像素子を備えた複数のカメラを備え、これら複数のカメラによって撮影された画像の視差を利用して距離画像データを生成してもよい。より具体的には、複数のカメラによって撮影した画像データから対応点を検出し、ステレオ視によって対応点の３次元位置を復元する。ここで、複数の撮影画像における対応点の探索は、複数の撮影画像に対する時空間微分の拘束式を用いた勾配法や相関法等の公知の手法を適用して行えばよい。
【００２７】
環境地図生成装置１は、３次元位置データ生成部１１、データ選択部１２、平面検出部１３、領域認識部１４及び環境地図更新生成部１５を有する。３次元位置データ生成部１１は、距離画像データの座標変換を行って３次元位置データ群を生成する。なお、３次元位置データ群とは、距離画像データに含まれる多数の計測点の位置ベクトルを３次元直交座標系で表したデータの集合である。
【００２８】
データ選択部１２は、過去に生成された旧環境地図を参照することによって、３次元位置データ群のなかから後述する平面検出部１３による平面検出処理に使用するデータ（平面検出対象データ）を選択する。さらに具体的に述べると、旧環境地図を３次元位置データ群に重ねることで、旧環境地図において障害物領域とされた領域に属する３次元位置データと、旧環境地図に含まれていない未観測領域に属する３次元位置データとを平面検出対象データに選択する。なお、旧環境地図の３次元位置データ群への重ね合わせは、旧環境地図が生成されてから３次元位置データ群の基礎となる距離画像が取得されるまでのロボット１００の移動量に応じて、旧環境地図を移動させるための座標変換を行えばよい。
【００２９】
平面検出部１３は、データ選択部１２により選択された３次元位置データ群より平面を検出する。なお、多数の計測点（３次元位置データ群）から平面の方程式を表す３つのパラメータ（平面パラメータ）を検出するために、ハフ変換法やランダムサンプリング法が従来から用いられている。本実施の形態における平面検出には、従来から知られているこれらの手法を適用すればよい。
【００３０】
領域認識部１４は、平面検出部１３による平面検出結果をもとに、床面領域をロボット１００が歩行可能な移動可能領域として認識し、床面とは別の平面が含まれる領域を障害物領域として認識する。なお、床面とは、ロボット１００の足平１３１Ｒ及びＬが接している平面を意味する。ただし、このような領域認識は一例である。例えば、床面とは高さが異なる平面や斜面であっても、床面との高さの差が所定の値より小さい場合に足平１３１Ｒ及びＬを着地させることが可能であれば、これらの平面を移動可能領域として認識してもよい。またさらに、検出された平面の面積と足平１３１Ｒ及びＬの面積とを比較した結果によって、その平面を移動可能領域として認識するかを決定してもよい。
【００３１】
環境地図更新生成部１５は、領域認識部１４によって認識された移動可能領域及び障害物領域と、過去に生成された環境地図である旧環境地図に含まれる移動可能領域を統合して新たな環境地図である新環境地図を生成する。
【００３２】
例えば、図３（ａ）に示す環境１６０をロボット１００が歩行する場合、床面に相当する平面Ｐ１及び障害物１６１の上面に相当する平面Ｐ２が平面検出部１３により検出される。また、領域認識部１４によって、平面Ｐ１が移動可能領域として認識され、平面Ｐ２が障害物領域として認識される。このとき、環境地図更新生成部１５によって生成される環境地図は、図３（ｂ）に示すようになる。図３（ｂ）の環境地図２００は、各グリッドのデータとして領域種別を示す情報、つまり移動可能領域であるか障害物領域であるかを示す識別情報が保持される。図３（ｂ）の例では、床面Ｐ１１に対応する領域Ｒ１１が移動可能領域であり、障害物１６１に対応する領域Ｒ１２（図３（ｂ）の斜線領域）が障害物領域である。
【００３３】
図２に戻り説明を続ける。歩行計画部１６は、環境地図生成装置１によって生成された環境地図を参照して目標位置を決定し、決定した目標位置に到達するための足平１３１Ｒ及びＬの着地位置を算出する。
【００３４】
動作生成部１７は、歩行計画部１６によって生成された足平１３１Ｒ及びＬの着地位置を実現するための動作データを生成する。ここで、動作データとは、ロボット１００のＺＭＰ位置、重心位置、足平１３１Ｒ及びＬの位置及び姿勢、並びに、体幹部ＢＤの位置及び姿勢を含む。
【００３５】
制御部１８は、動作生成部１７によって生成された動作データを入力し、逆運動学演算によって各関節の目標関節角度を算出する。さらに、制御部１８は、算出した目標関節角度とエンコーダ２０によって計測した現在の関節角度をもとに各関節を駆動するためのトルク制御値を算出する。制御部１８によって算出されたトルク制御値に従って各関節を駆動するためのアクチュエータ１９を動作させることにより、ロボット１００の歩行が行われる。
【００３６】
続いて以下では、環境地図生成装置１による環境地図の生成手順の詳細を図４乃至６を用いて説明する。図４は、環境地図生成装置１による環境地図の生成手順を示すフローチャートである。始めに、ステップＳ１０１では、３次元位置データ生成部１１が、レンジセンサ１０によって取得された距離画像データを用いて３次元位置データ群を生成する。ステップＳ１０２では、データ選択部１２が、ロボット１００の移動量に応じて、旧環境地図を３次元位置データ群に重ね合わせるための座標変換を実行する。
【００３７】
ステップＳ１０３では、データ選択部１２が、座標変換後の旧環境地図を３次元位置データ群に重ねることで、後に実行される平面検出の対象とすべきデータを３次元位置データ群の中から選択する。具体的には、旧環境地図の障害物領域に含まれるデータ及び旧環境地図に含まれない未観測領域のデータが平面検出対象データとして選択される。なお、旧環境地図の移動可能領域（つまり、足平１３１Ｒ及びＬが接している床面に相当する領域）に含まれる３次元位置データは、データ選択部１２によって、そのまま移動可能領域に分類される。
【００３８】
ステップＳ１０４では、平面検出部１３が、平面検出対象データとして選択された３次元位置データから平面を検出する。ステップＳ１０５では、領域認識部１４が、平面検出部１３による平面検出結果をもとに、床面領域をロボット１００が歩行可能な移動可能領域として認識し、床面とは別の平面が含まれる領域を障害物領域として認識する。最後に、ステップＳ１０６では、環境地図更新生成部１５が、新たに認識された移動可能領域及び障害物領域と、旧環境地図に含まれる移動可能領域を統合して新たな環境地図を生成する。
【００３９】
なお、上述した３次元位置データ生成部１１、データ選択部１２、平面検出部１３、領域認識部１４及び環境地図更新生成部１５により実行される処理は、典型的なコンピュータシステムを用いて実現可能である。具体的には、一定の時間間隔で発生するタイマ割り込みに応じて、図４のフローチャートに示した処理をコンピュータシステムに行わせるためのプログラムをコンピュータシステムに実行させればよい。なお、図４のフローチャートに示した処理をコンピュータシステムに実行させるためのプログラムは、１のプログラムである必要はなく、処理内容により分割された複数のプログラムモジュールによって構成されてもよい。
【００４０】
次に、図５及び６を用いて本発明の実施の形態にかかる環境地図生成方法によって達成される環境地図の生成に要する演算時間の短縮効果について説明する。図５（ａ）及び（ｂ）は、ロボット１００により生成される３次元地図データ群の一例を示している。なお、図５（ａ）及び（ｂ）は、床面に平行なｘｙ平面に３次元位置データ群がプロットされたものであり、プロットされた各点について高さ情報（ｚ軸方向の位置情報）が存在する。
【００４１】
図５（ａ）の画像は、旧環境地図の生成に使用される３次元位置データ群であるため、ここでは、前フレーム（ｉ−１フレーム）と呼ぶ。一方、図５（ｂ）の画像は、前フレーム（ｉ−１フレーム）より後に生成される３次元位置データ群であるため、ここでは、現フレーム（ｉフレーム）と呼ぶ。図５（ａ）に記載したロボット１００が前方（矢印５０の方向）に移動することで、前フレームと現フレームとでは３次元位置データ群が変化する。なお、図５（ａ）及び（ｂ）において破線で囲まれた領域は、床面Ｐ１１から見て凸段差である障害物１６１を表している。
【００４２】
次に、図５（ｂ）の３次元位置データＰｉから平面検出対象データがどのように選択されるかについて図６を用いて説明する。図６（ａ）及び（ｂ）は、図５（ａ）及び（ｂ）と同一の前フレームの３次元位置データＰｉ−１及び現フレームの３次元位置データＰｉを示している。図６（ｃ）は、図６（ａ）の３次元位置データＰｉ−１をもとに生成された環境地図Ｍｉ−１を示している。環境地図Ｍｉ−１において、領域Ｒ２１は、床面Ｐ１１に対応する移動可能領域である。また、領域Ｒ２２は、障害物１６１に対応する障害物領域である。
【００４３】
図６（ｄ）は、環境地図Ｍｉ−１を座標変換したＦ（Ｍｉ−１）を現フレームの３次元位置データＰｉに重ねることによって、平面検出対象データが選択される様子を示す概念図である。環境地図Ｍｉ−１の座標変換Ｆ（Ｍｉ−１）は、以下の（１）式により一般的に表される。（１）式においてＲは回転行列であり、ｔは平行移動ベクトルである。回転行列Ｒ及び平行移動ベクトルｔは、エンコーダ２０等の計測情報より得られるロボット１００の移動量及び姿勢変化を反映して決定される。
【数１】
2008197884.tif 000003
【００４４】
図６（ｄ）の破線領域は座標変換された環境地図Ｆ（Ｍｉ−１）を示している。また、図６（ｄ）の実線で囲まれた領域Ｒ３１及びＲ３２は、平面検出対象データとされる領域を示している。ここで、領域Ｒ３１は、環境地図Ｍｉ−１に含まれていない未観測領域である。一方、領域Ｒ３２は、環境地図Ｍｉ−１における障害物領域Ｒ２２を含むよう選択された領域である。なお、領域Ｒ３２のように、前フレームの障害物領域Ｒ２２の周辺データまで含めて平面検出を行うことで、平面検出対象データのデータ量は大きくなるもの、障害物領域の認識精度を向上させることができる利点がある。
【００４５】
図６（ｄ）に示すように、前フレームの平面検出結果、具体的にはこれが反映された環境地図Ｍｉ−１における移動可能領域（領域Ｒ２１）の大部分を新たな平面検出の対象から除外することにより、平面検出に要する演算量を大きく削減することができる。
【００４６】
以上に述べたように、本実施の形態にかかるロボット１００は、過去に行われた平面検出結果が反映された旧環境地図を利用して、３次元位置データ群の中から平面検出対象データを選択する。これにより、前に平面検出を行ったのと同じ領域に属する３次元位置データに対して繰り返し平面検出を行わなくて済むため、平面検出に要する演算量を大きく削減することができる。したがって、環境地図の生成に要する時間を短縮することができるため、環境地図の生成待ち時間がロボット１００の高速移動の制約となることを緩和することができる。
【００４７】
その他の実施の形態．
発明の実施の形態１では、ロボット１００が、図３（ｂ）に示すような環境地図を生成
することとした。つまり、図３（ｂ）の環境地図２００は、各グリッドのデータとして領域種別、つまり移動可能領域であるか障害物領域であるかを示す識別情報が保持する。しかしながら、このような環境地図の構成は一例に過ぎない。例えば、図３（ｂ）と同様の２次元の環境地図において、各グリッドのデータとして、ｚ軸方向の高さを保持してもよい。また、各グリッドのデータとして、各グリッドが属する平面を一意に識別可能な平面ＩＤを保持してもよいし、各グリッドが属する平面の法線ベクトル（ｎａ，ｎｂ，ｎｃ）の値を保持してもよい。このような環境地図によっても、足平１３１Ｒ及びＬが接している床面と同じ平面又は床面との高さの差が所定範囲内である平面を移動可能領域とし、それ以外の平面を障害物領域と判定することで、移動可能領域及び障害物領域を特定可能である。
【００４８】
また、発明の実施の形態１では、旧環境地図の障害物領域又は旧環境地図に含まれていない未観測領域に属する３次元位置データを平面検出対象データとした。しかしながら、例えば、未観測領域に属する３次元位置データのみを平面検出対象データとしてもよい。これにより、平面検出対象データのデータ量をよりいっそう削減できる。
【００４９】
また、発明の実施の形態１は、脚式移動ロボットに本発明を適用した一例を示したが、車輪等のその他の移動手段を有する移動ロボットに対しても本発明を適用可能である。
【００５０】
さらに、本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態にかかる脚式移動ロボットのモデル図である。
【図２】本発明の実施の形態にかかる脚式移動ロボットが有する制御系のブロック構成図である。
【図３】本発明の実施の形態にかかる脚式移動ロボットが移動する環境の一例及び環境地図の一例を示す図である。
【図４】本発明の実施の形態にかかる環境地図生成装置の処理内容を示すフローチャートである。
【図５】本発明の実施の形態にかかる環境地図生成方法を説明するための図である。
【図６】本発明の実施の形態にかかる環境地図生成方法を説明するための図である。
【符号の説明】
【００５２】
１  環境地図生成装置
１０  レンジセンサ
１１  ３次元位置データ生成部
１２  データ選択部
１３  平面検出部
１４  領域認識部
１５  環境地図更新生成部
１６  歩行計画部
１７  動作生成部
１８  制御部
１９  アクチュエータ
２０  エンコーダ
１００  脚式移動ロボット
１０１  頭部
１０２〜１２９  関節
１３１Ｒ、１３１Ｌ  足平
１４１Ｒ、１４１Ｌ  手部
１６０  環境
１６１  障害物
Ｐ１１  床面
２００  環境地図
ＬＲ  右脚リンク
ＬＬ  左脚リンク
ＡＲ  右腕リンク
ＡＬ  左腕リンク
ＢＤ  体幹部
【図１】
2008197884.tif 000004
【図２】
2008197884.tif 000005
【図３】
2008197884.tif 000006
【図４】
2008197884.tif 000007
【図５】
2008197884.tif 000008
【図６】
2008197884.tif 000009