(57)【要約】【課題】移動領域内にガラスなどの光学的に特殊な素材が存在する場合においても、自律移動体の自己位置推定の精度を向上させることができる自律移動体、自律移動体の制御システム、自己位置推定方法を提供する。【解決手段】本発明に係る自律移動体１０は、移動領域Ｐに存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダ１７を備え、移動領域Ｐに関する移動マップ２０を用いて、レーザレンジファインダ１７で取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体１０であって、移動マップ２０が、物体の光反射率属性を示す情報を含むことを特徴とする。【選択図】図８
2009223757.tif 000002
【特許請求の範囲】
【請求項１】
移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備え、前記移動領域に関する移動マップを用いて、前記レーザレンジファインダで取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体であって、
前記移動マップが、前記物体の光反射率属性を示す情報を含む
ことを特徴とする自律移動体。
【請求項２】
前記レーザレンジファインダからレーザ光を照射し、前記照射したレーザ光の反射に基づいて環境情報を取得する取得部と、前記自律移動体の自己位置候補を算出する自己位置候補算出部と、前記取得した環境情報と前記算出した自己位置候補とに基づいて推定自己位置を認識する自己位置推定部とを備え、
前記自己位置推定部が、前記移動マップ上において前記物体の光反射率属性を示す情報に基づいて前記レーザ光を仮想的に反射させ、前記仮想的に反射させたレーザ光と前記取得部で取得した環境情報とに基づいて、前記自己位置候補算出部により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする請求項１記載の自律移動体。
【請求項３】
前記自己位置推定部が、前記移動マップ上において、前記自己位置候補算出部により算出した推定自己位置から前記物体に対して前記レーザ光を仮想的に描写し、前記描写したレーザ光の入射角度が所定の閾値以上である場合に、前記レーザ光を反射させ、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記自己位置候補算出部により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする請求項２記載の自律移動体。
【請求項４】
前記所定の閾値が、前記物体の素材に応じて可変である
ことを特徴とする請求項３記載の自律移動体。
【請求項５】
前記自己位置推定部が、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記自己位置候補算出部により算出した自己位置候補の重みを前記計測距離の相関値に応じて算出し、前記算出した重みに基づいて前記自己位置候補から推定自己位置を決定して前記移動マップ上において認識する
ことを特徴とする請求項２記載の自律移動体。
【請求項６】
前記自己位置候補算出部が、前記自律移動体の移動した方向及び距離に基づいて自己位置候補を算出する
ことを特徴とする請求項２記載の自律移動体。
【請求項７】
前記移動マップが、前記移動領域内において略一定間隔に配置された格子点を結ぶグリッド線を仮想的に描写することで作成されるグリッドマップである
ことを特徴とする請求項１乃至６いずれか１項記載の自律移動体。
【請求項８】
移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備え、前記レーザレンジファインダからレーザ光を照射し、前記照射したレーザ光の反射に基づいて環境情報を取得する取得手段と、前記自律移動体の自己位置候補を算出する自己位置候補算出手段と、前記取得した環境情報と前記算出した自己位置候補とに基づいて推定自己位置を認識する自己位置推定手段とを備え、前記移動領域に関する移動マップを用いて、前記取得手段で取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体の制御システムであって、
前記自己位置推定手段が、前記移動マップ上において前記物体の光反射率属性を示す情報に基づいて前記レーザ光を仮想的に反射させ、前記仮想的に反射させたレーザ光と前記取得手段で取得した環境情報とに基づいて、前記自己位置候補算出手段により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする自律移動体の制御システム。
【請求項９】
前記自己位置推定手段が、前記移動マップ上において、前記自己位置候補算出手段により算出した推定自己位置から前記物体に対して前記レーザ光を仮想的に描写し、前記描写したレーザ光の入射角度が所定の閾値以上である場合に、前記レーザ光を反射させ、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記自己位置候補算出手段により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする請求項８記載の自律移動体の制御システム。
【請求項１０】
移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備えた自律移動体において、前記移動領域に関する移動マップを用いて、前記レーザレンジファインダで取得した環境情報に基づいて前記自律移動体の自己位置を認識する自己位置推定方法であって、
前記移動マップが、前記物体の光反射率属性を示す情報を含む
ことを特徴とする自己位置推定方法。
【請求項１１】
前記レーザレンジファインダからレーザ光を照射し、前記照射したレーザ光の反射に基づいて環境情報を取得するステップと、前記自律移動体の自己位置候補を算出するステップと、前記取得した環境情報と前記算出した自己位置候補に基づいて推定自己位置を認識するステップとを備え、
前記自己位置を認識するステップでは、前記移動マップ上において前記物体の光反射率属性を示す情報に基づいて前記レーザ光を仮想的に反射させ、前記仮想的に反射させたレーザ光と前記取得部で取得した環境情報とに基づいて、前記算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする請求項１０記載の自己位置推定方法。
【請求項１２】
前記自己位置を認識するステップでは、前記移動マップ上において、前記算出した推定自己位置から前記物体に対して前記レーザ光を仮想的に描写し、前記描写したレーザ光の入射角度が所定の閾値以上である場合に、前記レーザ光を反射させ、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識する
ことを特徴とする請求項１１記載の自己位置推定方法。
【請求項１３】
前記所定の閾値が、前記物体の素材に応じて可変である
ことを特徴とする請求項１２記載の自己位置推定方法。
【請求項１４】
前記自己位置を認識するステップでは、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記算出した自己位置候補の重みを前記計測距離の相関値に応じて算出し、前記算出した重みに基づいて前記自己位置候補から推定自己位置を決定して前記移動マップ上において認識する
ことを特徴とする請求項１１記載の自己位置推定方法。
【請求項１５】
前記自己位置を認識するステップでは、前記自律移動体の移動した方向及び距離に基づいて自己位置候補を算出する
ことを特徴とする請求項１１記載の自己位置推定方法。
【請求項１６】
前記移動マップが、前記移動領域内において略一定間隔に配置された格子点を結ぶグリッド線を仮想的に描写することで作成されるグリッドマップである
ことを特徴とする請求項１０乃至１５いずれか１項記載の自己位置推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定の移動領域内において移動する自律移動体、その制御システム、自律移動体の制御などに用いる自己位置推定方法に関する。
【背景技術】
【０００２】
近年、建物内部や屋外の限定された領域内を、周囲の環境情報に基づいて自律的に移動可能な自律移動型ロボット等の移動体が開発されつつある。このような移動体は、移動領域に関して予め記憶された移動マップ上において、現在の自己の位置から特定の目標地点までの移動経路を作成することで自律移動を可能とする。このため、一般的に、移動領域内における自己位置を認識する機能を備えている。
【０００３】
このような自律移動体を制御するために、自律移動体に自己位置を認識させる技術として、例えば特許文献１及び２に記載の技術が知られている。特許文献１に開示された無人搬送車システムは、環境に設置された反射板をレーザレンジスキャナで計測することによって、無人搬送車の自己位置を推定するものである。反射板の設置された位置は既知であるため、計測した反射板の位置から、三角測量の原理により自己位置を算出することができる。
【特許文献１】特許３３１６８４１号公報
【特許文献２】特開２００６−７９３２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１記載の従来技術では、反射板を設置するために煩雑な作業が必要となり、自己位置推定のため大掛かりな設備工事が必要になるという問題がある。このため、大掛かりな設備工事を必要としないインフラレスの自己位置推定手法が求められている。
【０００５】
インフラレスで自己位置を推定する手法としては、移動領域の地図情報と取得した環境情報との比較により自己位置を推定する手法が提案されている。例えば特許文献２に記載の自律移動装置は、レーザーレーダで取得した環境情報を地図情報と比較して、自己の位置を認識するものである。また、このような自己位置推定手法としては、グリッドマップを利用する手法が良く用いられている。グリッドマップは移動領域を模擬的に示す地図であり、マップ上には壁や障害物などの存在情報が登録されている（例えば、マップ上の所定のエリアが壁であるか否かを、０又は１のデジタル情報により登録している）。
【０００６】
グリッドマップを利用した自己位置推定方法では、実際の環境において自律移動体が計測したデータと、グリッドマップ上において仮想的に自律移動体が計測したデータとを比較することにより、自律移動体の実際の自己位置を推定する。自律移動体がレーザレンジファインダを備えている場合には、レーザレンジファインダにより取得したデータと、グリッドマップ上で仮想的に計測したデータとを比較することで、自律移動体の実際の自己位置を精度良く算出することができる。
【０００７】
しかし、レーザレンジファインダを用いた自己位置推定手法では、移動領域内にガラスなどの光学的に特殊な素材が存在する場合には、自己位置推定を正確に行うことができないという問題があった。レーザレンジファインダはレーザ光の反射により距離を計測するセンサであるため、レーザは、浅い入射角でガラスに入射すると全反射するが、正面など深い角度で入射するとガラスを通過してガラス自体を計測するという性質を持つ。従って、移動領域内にガラスなどの光学的に特殊な素材が存在する場合には、レーザの反射を考慮しないグリッドマップを用いては、自己位置推定を正確に行うことができないものであった。
【０００８】
図１１を参照して具体的に説明する。図１１（ａ）は、自律移動体１０が実際の環境Ｐにおいてレーザにより環境情報を取得する様子を示す図であり、図１１（ｂ）は、図１１（ａ）に示した状況に対応して、グリッドマップ２０上においてレーザを仮想的に計測する様子を示す図である。図１１（ａ）に示すように実際の環境Ｐでは、レーザはガラスＧ１で反射して自律移動体１０の前方に存在する物体Ｂ１を計測するのに対して、図１１（ｂ）に示すようにグリッドマップ２０上では、グリッドマップ２０はガラスＧ１に関する情報を有していないため、レーザは直進して物体Ｂ１を計測することができない。即ち、グリッドマップ２０上においてはレーザの反射を考慮していないため、グリッドマップ２０上では物体Ｂ１までの距離を計測することができない。このため、図１１（ａ）に示す実際の環境Ｐでは、レーザは角度θの方向に距離（ｄ１＋ｄ２）を計測するが、図１１（ｂ）に示すグリッドマップ２０上では、それとは全く異なる距離（ｄ３）を計測してしまう。従って、互いの計測距離を比較した場合には、計測距離データが殆どマッチせずに、正確な自己位置推定結果を得ることができない。
【０００９】
このように、レーザレンジファインダを用いた自己位置推定手法では、移動領域内にガラスなどの光学的に特殊な素材が存在する場合には、実際の環境において自律移動体が計測したデータと、グリッドマップ上において仮想的に自律移動体が計測したデータとを正確に比較することができず、自律移動体の自己位置推定を正確に行うことができないものであった。
【００１０】
本発明は、かかる課題を解決するためになされたものであり、自己位置推定の精度を向上させることが可能な自律移動体、自律移動体の制御システム、自己位置推定方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明にかかる自律移動体は、移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備え、前記移動領域に関する移動マップを用いて、前記レーザレンジファインダで取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体であって、前記移動マップが、前記物体の光反射率属性を示す情報を含むものである。
【００１２】
これにより、移動領域内にガラスなどの光学的に特殊な素材が存在する場合においても、物体の光反射率属性を示す情報を考慮して自己位置を推定することができるため、自律移動体の自己位置推定の精度を向上させることができる。
【００１３】
また、前記レーザレンジファインダからレーザ光を照射し、前記照射したレーザ光の反射に基づいて環境情報を取得する取得部と、前記自律移動体の自己位置候補を算出する自己位置候補算出部と、前記取得した環境情報と前記算出した自己位置候補とに基づいて推定自己位置を認識する自己位置推定部とを備え、前記自己位置推定部が、前記移動マップ上において前記物体の光反射率属性を示す情報に基づいて前記レーザ光を仮想的に反射させ、前記仮想的に反射させたレーザ光と前記取得部で取得した環境情報とに基づいて、前記自己位置候補算出部により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識するようにしてもよい。このように、移動マップ上において物体の光反射率属性を示す情報に基づいてレーザ光を反射させることで、実際の環境において自律移動体が取得したデータと、移動マップ上において仮想的に計測したデータとに基づいて、自律移動体の自己位置推定をより精度よく実行することができる。
【００１４】
さらにまた、前記自己位置推定部が、前記移動マップ上において、前記自己位置候補算出部により算出した推定自己位置から前記物体に対して前記レーザ光を仮想的に描写し、前記描写したレーザ光の入射角度が所定の閾値以上である場合に、前記レーザ光を反射させ、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記自己位置候補算出部により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識するようにしてもよい。このように、移動マップ上において入射角度が所定の閾値以上の場合にレーザ光を反射させることで、移動マップ上においてより正確にデータを計測することができ、自律移動体の自己位置推定をより精度よく実行することができる。
【００１５】
また、前記所定の閾値が、前記物体の素材に応じて可変であるようにしてもよい。物体の素材に応じて閾値を変更することで、移動マップ上においてより精度良くデータを計測することができる。
【００１６】
さらにまた、前記自己位置推定部が、前記仮想的に描写したレーザ光の計測距離と、前記取得部で取得したレーザ光の計測距離とに基づいて、前記自己位置候補算出部により算出した自己位置候補の重みを前記計測距離の相関値に応じて算出し、前記算出した重みに基づいて前記自己位置候補から推定自己位置を決定して前記移動マップ上において認識するようにしてもよい。このように、仮想的に描写したレーザ光の計測距離と、実際に取得したレーザ光の計測距離との相関値に応じて、推定自己位置を決定することで、自律移動体の自己位置推定を容易かつ精度よく実行することができる。
【００１７】
また、前記自己位置候補算出部が、前記自律移動体の移動した方向及び距離に基づいて自己位置候補を算出するようにしてもよい。自己位置候補算出部としては、いわゆるオドメトリ法などの自律移動体の移動方向及び距離に基づいて自己位置候補を算出するものであってもよい。このような外部からの信号を用いない自己位置算出方法によれば、障害物などに起因する、信号が得られない状況が低減するため、継続的な自律移動を良好に実行することができる。
【００１８】
さらにまた、前記移動マップが、前記移動領域内において略一定間隔に配置された格子点を結ぶグリッド線を仮想的に描写することで作成されるグリッドマップであるようにしてもよい。このようなグリッドマップを自律移動体の移動経路を判断するマップ情報として利用すると、自律移動体の位置を正確かつ容易に把握可能であるとともに、当該マップ上における移動経路を簡単に作成することができる。
【００１９】
本発明にかかる自律移動体の制御システムは、移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備え、前記レーザレンジファインダからレーザ光を照射し、前記照射したレーザ光の反射に基づいて環境情報を取得する取得手段と、前記自律移動体の自己位置候補を算出する自己位置候補算出手段と、前記取得した環境情報と前記算出した自己位置候補とに基づいて推定自己位置を認識する自己位置推定手段とを備え、前記移動領域に関する移動マップを用いて、前記取得手段で取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体の制御システムであって、前記自己位置推定手段が、前記移動マップ上において前記物体の光反射率属性を示す情報に基づいて前記レーザ光を仮想的に反射させ、前記取得手段で取得した環境情報に基づいて、前記自己位置候補算出手段により算出した自己位置候補を修正し、修正後の自己位置候補を推定自己位置として前記移動マップ上において認識するものである。
【００２０】
本発明にかかる自己位置推定方法は、移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備えた自律移動体において、前記移動領域に関する移動マップを用いて、前記レーザレンジファインダで取得した環境情報に基づいて前記自律移動体の自己位置を認識する自己位置推定方法であって、前記移動マップが、前記物体の光反射率属性を示す情報を含むものである。
【発明の効果】
【００２１】
本発明によれば、移動領域内にガラスなどの光学的に特殊な素材が存在する場合においても、自律移動体の自己位置推定の精度を向上させることが可能な自律移動体、自律移動体の制御システム、自己位置推定方法を提供することを目的とする。
【発明を実施するための最良の形態】
【００２２】
発明の実施の形態１．
本実施の形態１に係る自律移動体は、移動領域に存在する物体の位置・形状を示す環境情報を取得するレーザレンジファインダを備えており、移動領域に関する移動マップを用いて、レーザレンジファインダで取得した環境情報に基づいて自己位置を認識しつつ移動可能な自律移動体である。ここで、本実施の形態１に係る自律移動体は、物体の光反射率属性を示す情報を移動マップに含むことを特徴とする。
【００２３】
以下に、図面を参照しながら本発明の実施の形態１に係る自律移動体について説明する。本実施の形態１においては、自律移動体は、１対の車輪を駆動することで平面上を自律的に移動する車輪駆動型である例を示すものとする。
【００２４】
図１は、床部１上の限られた移動領域Ｐ（破線に囲まれた領域）内を、車両型の自律移動体１０が移動する一実施形態を概略的に示すものである。図１においては、床部１上の移動領域Ｐ内には特に物体が載置されていない状態を示すものとし、自律移動体１０が移動領域Ｐ内を任意に移動することができるものとする。
【００２５】
図２に示すように、自律移動体１０は、箱型の移動体本体１０ａと、1対の対向する車輪１１、１１と、キャスタ１２を備える対向２輪型の移動体であり、これらの車輪１１、１１、キャスタ１２とで移動体本体１０ａを水平に支持するものである。さらに、移動体本体１０ａの内部には、車輪１１、１１をそれぞれ駆動する駆動部（モータ）１３、１３と、車輪の回転数を検出するためのカウンタ１４と、車輪を駆動するための制御信号を作成し、駆動部１３、１３にその制御信号を送信する演算部１５、及びこれらの構成要素に電力を供給するためのバッテリー１６が備えられている。そして、演算部１５内部に備えられた記憶部としてのメモリなどの記憶領域１５ａには、制御信号に基づいて自律移動体１０の移動速度や移動方向、移動距離などを制御するためのプログラムとともに、マップ情報Ｐの形状及び大きさが記憶されている。
【００２６】
さらに、移動体本体１０ａの前面には、移動する方向（前方）の環境情報を認識するためのレーザレンジファインダ１７や、同じく環境情報を認識するための超音波センサ１８を備えている。尚、このレーザレンジファインダ１７と超音波センサ１８は、その取り付け位置がほぼ同じ位置になるように構成されているが、図面上では便宜上異なる位置に取り付けられているように描写するものとする。
【００２７】
レーザレンジファインダ１７は、詳細な構造については省略するが、移動体本体１０ａの前方に対して所定の広がり角度でレーザ光を照射するための光源と、光源より照射されたレーザ光の反射光を受光するための受光部とを備えている。そして、レーザ光の照射した角度と、反射するまでに要した時間に基づいて、レーザ光の反射した物体の位置を検出する、いわゆるＴＯＦ（Ｔｉｍｅ  ｏｆ  ｆｌｉｇｈｔ）の原理による物体検知（センシング）が行われる。尚、レーザレンジファインダ１７により環境情報（センシングされる物体の位置及び形状）を得る手順の詳細については後述する。
【００２８】
超音波センサ１８は、移動体本体１０ａの前方について所定の広がり角度で同時に超音波を照射する超音波照射部と、照射された超音波の反射を受信する受信部とを備えている。そして、受信した超音波の強度に基づいて、超音波を照射した領域に存在する物体の大まかな位置及び形状をセンシングする。
【００２９】
また、自律移動体１０は、自己の位置を取得するための自己位置取得部を備えている。この自己位置取得部は、前述したカウンタ１４及び演算部１５とから構成される。すなわち、カウンタ１４で検知された車輪１１、１１の回転数を演算部１５において積算することで、自律移動体１０の移動した速度や距離などの情報を求め、これらの情報から、移動領域内における自律移動体１０の自己位置（オドメトリ位置）を算出する。
【００３０】
そして、これらの自己位置取得部より得られた自己位置候補としての位置情報は、後述するレーザレンジファンダ１７により得られる環境情報に基づいて適宜修正される。尚、この位置情報を修正する手法の詳細については後述する。
【００３１】
このように構成された自律移動体１０は、1対の車輪１１、１１の駆動量をそれぞれ独立に制御することで、直進や曲線移動（旋回）、後退、その場回転（両車輪の中点を中心とした旋回）などの移動動作を行うことができる。そして、自律移動体１０は、移動場所を指定する外部に設けられたサーバ等（図示せず）からの指令にしたがって、移動領域Ｐ内の指定された目的地までの移動経路を自律的に作成し、その移動経路に追従するように移動することで、目的地に到達する。
【００３２】
次に、記憶領域１５ａの内部に記憶された、移動領域Ｐの形状や、その内部に含まれる物体（壁などの障害物）に基づいて作成される移動マップとしてのグリッドマップについて説明する。演算部１５内部に備えられた記憶領域１５ａには、床部１上の移動領域Ｐ全体の形状を外枠として、その内部に略一定間隔ｍ（例えば１０ｃｍ）に配置された格子点を結ぶグリッド線を仮想的に描写することで得られるグリッドマップが記憶されている。
【００３３】
図３に、前述のグリッドマップの一例を図示する。グリッドマップ２０は、マップ情報Ｐの形状を模した外枠２１の内部を、略一定間隔ｍに配置された格子点を結ぶグリッド線２２を描写したものである。そして、このグリッド線２２で囲まれたグリッド単位２３を用いて、自律移動体１０の自己位置に相当する場所、及び目的地である移動終了点、及び移動終了点における自律移動体１０の移動方向が特定される。尚、間隔ｍは、自律移動体１０の移動可能な曲率や絶対位置を認識する精度などの条件に応じて、適宜変更可能であり、スリップしたと判定される際の閾値としても用いることができる。また、移動領域Ｐ内において、壁や障害物等の固定物体が存在していることが既知である場合は、それらの既知の物体の位置が予めグリッドマップ２０上に登録された形で記憶領域１５ａに記憶されているものとする。
【００３４】
そして、グリッドマップ２０上における各グリッド単位に相当する位置の状態は、壁（すなわち障害物）を示す評価値と、物体の光反射率属性を示す情報とを用いて表現する。前記グリッド単位が壁（すなわち障害物）であることを示す評価値ｗａｌｌ＿ＬＲＦは、壁である場合には１、壁でない場合は０の値をとる。前記グリッド単位における物体の光反射率属性を示す情報は、前記物体がガラスなどの光学的に特殊な素材を示す評価値と、前記物体の配置された向きを示す角度を含む。前記物体がガラスである場合に、そのグリッド単位における物体がガラスであることを示す評価値ｇｌａｓｓ＿ＬＲＦは、ガラスである場合には１、ガラスでない場合には０の値をとる。また、前記物体がガラスである場合に、そのグリッド単位におけるガラスの配置された向きを示す角度[ｄｅｇ]は、ガラス面の向きを示すα[ｄｅｇ]の値をとる。尚、このようなグリッド単位の評価値は、自律移動体１０がレーザレンジファインダ１７によりセンシングした結果、グリッドマップに記憶するようにしてもよいし、予めユーザにより登録するようにしてもよい。
【００３５】
また、演算部１５は、グリッドマップ２０上において特定された自己位置を移動始点とし、この移動始点から目的地である移動終点までの移動経路を作成することができる。さらに自律移動体１０は、前述のように自己位置をリアルタイムに求めつつ（例えば１０［ｍｓｅｃ］毎にマップ情報上における自己の位置情報を取得）、作成された移動経路に沿って移動を行う。詳細には、図４に示すように、自律移動体１０は移動始点Ｑ０を認識し、この移動始点から目的とする移動終点Ｑnまでの移動経路を、所定の間隔で中間点Ｑ1，Ｑ２，・・・をグリッドマップ２０上に定め、これらの中間点をつなぎ合わせることでグリッドマップ２０上に移動経路を作成する。この移動経路の特定手法の詳細については説明を省略するが、マップ情報上に追加された障害物の位置等を考慮した上で、現在位置から目的地点までの新たな移動経路を作成する等の手法が好適に用いられる。
【００３６】
次に、前述したレーザレンジファインダ１７を用いて自律移動体１０の前面の環境情報を取得する手法について、詳細に説明する。
【００３７】
まず、自律移動体１０は、その前面に対してレーザ光Ｌを照射し、自律移動体１０から所定距離内に位置するセンシング領域Ｓ１に存在する、レーザ光Ｌを反射した物体の位置ＳＰ（センシングポイント）を検出する。具体的には、本実施の形態１におけるレーザレンジファインダ１７は、所定の広がり角度で発せられ、自律移動体１０から所定の距離Lの領域を計測可能範囲とする。即ち、レーザレンジファインダ１７から照射されたレーザ光Ｌの反射光が受光されると、レーザ光Ｌを照射したときの自律移動体１０の自己位置と、レーザレンジファインダ１７から照射されるレーザ光の照射方向と、レーザ光の照射から反射光を受光するまでの時間とから、照射したレーザ光が反射した地点が特定される。
【００３８】
レーザレンジファインダ１７によって計測されるデータは、レーザ中心からの距離ｄ及びレーザの照射方向の角度φにより規定される極座標系として出力される。自律移動体１０の進行方向前方１８０度を計測する際の分解能を１．０度とした場合には、一度のスキャンにより１８１個のデータを計測する。このようなレーザレンジファインダ１７によるセンシング結果が記憶部１５ａに記憶される。
【００３９】
図５は、移動領域内Ｐにおいて、自律移動体１０の前面に壁Ｗ１が設けられている様子を示している。図５に示すように、自律移動体１０はその前面にレーザレンジファインダ１７からレーザ光を照射している。このとき、レーザレンジファインダ１７のセンシング領域内には壁Ｗ１が含まれている。このような場合、レーザレンジファインダ１７によりセンシングされた壁Ｗ１までの距離が記憶される。
【００４０】
次に、図６乃至１０を参照して、レーザレンジファインダにより取得した環境情報を用いて、オドメトリ法により算出した自己位置候補の中から現時点の自己位置を推定する手法について説明する。本実施の形態１では、自己位置推定方法としてＭＣＬ（Ｍｏｎｔｅ  Ｃａｒｌｏ  Ｌｏｃａｌｉｚａｔｉｏｎ）と呼ばれる手法を採用する。これは、ロボットの存在位置の確率表現を、パーティクルと呼ばれる位置候補点により表現する手法である。図６は、ＭＣＬを用いた自己位置推定手法の概要を表すフローチャートである。
【００４１】
まず、移動領域内において移動を開始した自律移動体１０は、移動を開始する地点のグリッドマップ２０上における自己位置を認識し、予め記憶したグリッドマップ２０上に記憶する（ステップＳ１０１）。
【００４２】
その後、移動体本体１０ａに設けられた車輪を駆動することにより移動を継続しつつ、オドメトリ情報による自己位置候補を算出する（ステップＳ１０２）。具体的には、まず、自律移動体１０の車輪の回転角度から、その移動量を算出する。ここで、自律移動体１０の移動量ｄＸ＝（ｄｘ，ｄｙ，ｄθ）は、車輪の回転角度をエンコーダにより取得し、順運動学を解くことにより簡単に算出することができる。そして、オドメトリ情報により、位置情報としての複数のパーティクル位置を抽出する。そして、自律移動体１０の移動量に関するノイズを考慮して、各パーティクル位置を移動させる。即ち、算出したロボットの移動量に対して、ノイズを加味したものをパーティクルに与えることによって移動させる。ここで、パーティクル位置は、自律移動体１０の自己位置の候補点として表される。このように移動させた複数のパーティクルＥＰは、例えば図７に示すように、自律移動体１０の周囲に分布して、ある程度のばらつきを有する離散変数の集合としての座標点で表される。
【００４３】
そして、自律移動体１０が移動を継続する一方で、レーザレンジファインダ１７により環境情報を取得する（ステップＳ１０３）。移動領域内に存在する物体に対して、レーザ中心からの距離ｄと、そのときのレーザの照射方向の角度φとが取得され、これらｄ及びφとが関連付けられて環境情報として記憶される。
【００４４】
そして、レーザレンジファインダ１７により取得した環境情報に基づいて、制御コンピュータとしての演算部１５は、各パーティクルの重みを決定する（ステップＳ１０４）。即ち、その位置における自己位置となりうる確率を各々求める。以下、図８及び９を参照して、パーティクルの重みを決定する方法について詳細に説明する。図８は、パーティクルの重み決定処理を表すフローチャートである。
【００４５】
まず、制御コンピュータ１５は、グリッドマップ２０上において、各パーティクル位置から、レーザレンジファインダ１７の計測方向に沿って直線を延ばす（ステップＳ２０１）。即ち、グリッドマップ２０上において、各パーティクル位置から、レーザレンジファインダ１７のレーザ光を仮想的に描写する。尚、前記直線は、レーザレンジファインダ１７の計測方向に沿って所定の距離単位で延長させてゆく。例えば図９（ａ）に示すように、グリッドマップ２０上において、パーティクル位置ｐａｒｔ＿１から、レーザレンジファインダ１７の計測方向Ｌ＿Ｄ１に沿って、所定の距離単位ｄ０ごとに直線を延長してゆく。
【００４６】
そして、制御コンピュータ１５は、レーザレンジファインダ１７の計測方向に沿って直線を延長させつつ、その直線上において、パーティクルから所定の距離離れた点のグリッド単位について、そのグリッド単位がガラスであるか否かを判定する（ステップＳ２０２）。判定の結果、ガラスでない場合には、ステップＳ２０７へと進む。
【００４７】
一方、判定の結果、そのグリッド単位がガラスである場合（即ち、仮想的に描写したレーザ光が、ガラスであると記録されたグリッド単位に遭遇した場合）には、制御コンピュータ１５は、そのグリッド単位に記録されているガラス面の向きαを読み出す（ステップＳ２０３）。
【００４８】
そして、制御コンピュータ１５は、自律移動体１０から照射されたレーザ光の角度をβとして、ガラス面の向きαとレーザ光の角度βとを比較して、ガラス面に対するレーザ光の入射角度を計算する（ステップＳ２０４）。角度α及びβは、所定の基準座標からの角度であり、例えば図９（ｂ）においては、パーティクル位置ｐａｒｔ＿１からガラスのグリッド単位Ｇに向かう方向を基準として、当該方向とガラスのグリッド単位Ｇとのなす角度をαとし、当該方向とレーザ光のなす角度をβとしている。
【００４９】
そして、制御コンピュータ１５は、ガラス面の向きαとレーザ光の角度βとがなす角度（即ち入射角度）が所定の閾値以上であるか否かを判定する（ステップＳ２０５）。入射角度が所定の閾値より小さい場合には、レーザ光は全反射しない角度であるものと判定して、ガラスのグリッド単位を壁のグリッド単位を計測したものとして扱う。
【００５０】
一方、入射角度が所定の閾値以上である場合には、ガラス面に対する入射角度は浅いものであると判定して、レーザ光の方向を反射させるように変更する（ステップＳ２０６）。例えば図９（ｂ）に示すように、パーティクル位置ｐａｒｔ＿１から延長した直線を、ガラスのグリッド単位Ｇで反射させ、その方向Ｌ＿Ｄ１を反射後の方向Ｌ＿Ｄ１＿Ｒへと変更して、再び延長させる。尚、入射角度に関する所定の閾値は、物体の素材に応じて適宜調整するようにしてもよい。即ち、各グリッド単位それぞれに、素材に応じた閾値を設定することで、グリッドマップ上においてより精度良く反射を再現することができる。
【００５１】
このように、パーティクル位置からレーザレンジファインダ１７の計測方向に沿って直線を延ばす過程において、ガラスを示すグリッド単位に遭遇した場合には、その光反射率情報と直線の角度情報とに基づいて、その直線を反射させる。そして、制御コンピュータ１５は、延長させた直線が壁に到達したか否かを判定する（ステップＳ２０７）。判定の結果、壁に到達していない場合には、ステップＳ２０１へと戻り、更に直線を延長させる。
【００５２】
尚、前記所定の距離単位で直線を延長させた結果、直線が壁に到達した場合には、壁に到達する直前のグリッド単位まで戻って、より細かい距離単位で同様の調査を行うようにしてもよい。即ち、前記直前のグリッド単位から、より細かい距離単位離れたグリッド単位が壁か否かを判定してゆくようにしてもよい。このように、パーティクル位置から徐々に離れていった点が、壁に到達しているか否かをより詳細な距離単位で調べていく。これにより、壁までの距離をより精度良く計測することができる。例えば図９（ａ）に示すように、パーティクル位置ｐａｒｔ＿１から、レーザレンジファインダ１７の計測方向Ｌ＿Ｄ１に沿って、所定の距離単位ｄ０で直線を延長した後、壁Ｗに到達した場合には、より細かい距離単位ｄ１で再び直線を延長させてゆくものである。
【００５３】
一方、直線が壁に到達した場合には、制御コンピュータ１５は、その直線の距離をパーティクル位置の計測距離ｄとする（ステップＳ２０８）。そして、制御コンピュータ１５は、以下の数１に示す計測モデルを用いて、ある照射角度における、パーティクルの距離データ間の相関値を計算する（ステップＳ２０９）。ここで、Ｐ（ｄｋ）は、ｋ番目のレーザ光の照射角度φにおける、グリッドマップ２０上における計測距離ｄｋとレーザレンジファインダ１７により実際に計測された距離ｚｋとの相関値を示す。また、数１に示す計測モデルはセンサモデルとも呼ばれ、数１は、レーザ光のある照射角度における距離データｄｋが、距離データｚｋを平均とする正規分布に従うことを意味する。
【数１】
2009223757.tif 000003
【００５４】
さらに、制御コンピュータ１５は、パーティクル位置から、全てのレーザ光の照射角度について、パーティクルの距離データ間の相関値を計算する（即ち、ステップＳ２１０における判定条件を満足するまでの間、ステップＳ２０１乃至２０９における処理を繰り返す）。
【００５５】
制御コンピュータ１５は、全ての照射角度について距離データ間の相関値を計算した後（即ち、距離データ間の相関値を１８１個全ての距離データ間について算出した後）、全てのパーティクルについて、その重みを計算する（ステップＳ２１１）。まず、制御コンピュータ１５は、以下の数２を用いて、各パーティクルについて、各照射角度の距離データ間の相関値Ｐ（ｄｋ）を全て乗算する。ここで、ｗｉ'は、ｉ番目のパーティクルの仮の重みを示す。
【数２】
2009223757.tif 000004
【００５６】
更に、制御コンピュータ１５は、全てのパーティクルについてそれぞれ仮の重みｗｉ'を計算した後、以下の数３を用いて、各パーティクルの重みｗｉを計算する。ここで、ｉ番目のパーティクルの仮の重みｗｉ'の値は、全てのパーティクルの仮の重みｗｉ'の総和により正規化される。尚、Ｎはパーティクルの個数を示す。
【数３】
2009223757.tif 000005
【００５７】
このようにして、制御コンピュータ１５は、グリッドマップ２０上において、各パーティクルについて計測した距離データと、自律移動体１０がレーザレンジファインダ１７により実際に計測した距離データとに基づいて、各パーティクルの重みを決定する。
【００５８】
図６に戻り説明を続ける。次に、制御コンピュータ１５は、最も大きな重みを持つパーティクル位置を、自律移動体１０の推定自己位置として認識する（ステップＳ１０５）。そして、推定自己位置として認識したパーティクル位置の座標を、自己位置としてグリッドマップ２０上に記憶する（ステップＳ１０６）。
【００５９】
更に、制御コンピュータ１５は、決定したパーティクル位置の重みに基づいて、パーティクル位置のリサンプリングを実行する（ステップＳ１０７）。具体的には、リサンプリングの実行は、例えば図１０に示すような、各パーティクル位置の重みの累積和に基づいて実行することができる。まず、制御コンピュータ１５は、０〜１の間でランダムな値を計算する。そして、計算されたそのランダム値に対応するパーティクル位置を、新たなパーティクル位置として引き継ぐものとする。例えば、ランダムな値が０．１５であった場合には、図１０に照らし合わせると５番目のパーティクル位置ｐａｒｔ＿５が該当するため、そのパーティクルの位置（ｘ，ｙ，θ）を引き継ぐ。このリサンプリング処理を、パーティクル位置の個数分繰り返して、新しいパーティクル群を作成する。このような手法によれば、重みが大きなパーティクル位置ほど選択され易い構成となっているため、パーティクル位置の重みに応じて容易にリサンプリングを実行することができる。尚、図１０では、例えば、１番目のパーティクル位置ｐａｒｔ＿１の重みが０．０４、２番目のパーティクル位置ｐａｒｔ＿２の重みが０．０３、３番目のパーティクル位置ｐａｒｔ＿３の重みが０．０１、４番目のパーティクル位置ｐａｒｔ＿４の重みが０．０５、５番目のパーティクル位置ｐａｒｔ＿１の重みが０．０７、・・・であるものとし、これらパーティクル位置の重みの総和は１である。
【００６０】
そして、制御コンピュータ１５は、ステップＳ１０８に進んで移動を終了するか否かを判断した後、移動を継続する場合はステップＳ１０２に戻って再度オドメトリ法に基づくパーティクル位置を求める。また、ステップＳ１０８において移動を終了させると判断した場合は、移動停止処理を行った後、次の指令を受けるまで待機する。
【００６１】
このように、オドメトリ法により算出された自己位置の候補地点にパーティクルフィルタ処理を施す際に、ガラスなどの光学的に特殊な素材の光反射率属性情報を用いて、レーザ光の反射を仮想的に描写しながら自己位置推定を実施する。グリッドマップ２０上においてパーティクル位置からレーザ光を延ばしたときに、途中のグリッド単位がガラスとして記録されており、かつ、レーザ光の入射角度とそのガラス面とのなす角度が閾値以上である場合には（入射角度が浅い場合には）、レーザ光を反射させて実際のレーザの原理を仮想的に再現することで、自己位置推定精度を向上させることができる。
【００６２】
その他の実施の形態．
上述した実施の形態においては、自律移動体を平面上を自律的に移動する車輪駆動型の移動体であるものとしたが、本発明は、脚型の移動体でも適用可能である。
【００６３】
尚、本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【００６４】
【図１】第１の実施の形態に係る自律移動体が、移動する移動領域内に位置する様子を示す概略図である。
【図２】図１に示す自律移動体の内部構成を簡易的に表す概略図である。
【図３】図３に示す移動体本体に記憶されたグリッドマップの一例表す図である。
【図４】図４に示すグリッドマップ上において、自律移動体が移動を行うための移動経路を作成する様子を示す図である。
【図５】移動領域内において自律移動体がレーザレンジファインダを用いてセンシングを行う様子を簡易的に示す概略図である。
【図６】第１の実施形態に係る自律移動体において、自律移動体の自己位置を推定するための手順を示すフローチャートである。
【図７】自律移動体が移動を継続した際に算出されたパーティクル位置の例を示す概略図である。
【図８】パーティクル位置の重みを計算するための手順を示すフローチャートである。
【図９】パーティクル位置の計測距離を計算する様子を簡易的に示す概略図である。
【図１０】パーティクル位置のリサンプリング処理を実行する様子を簡易的に示す概略図である。
【図１１】移動領域内において従来の自律移動体がレーザレンジファインダを用いてセンシングを行う様子を簡易的に示す概略図である。
【符号の説明】
【００６５】
１  床部、１０  自律移動体、１０ａ  移動体本体、
１１  車輪、１２  キャスタ、１３  駆動部、１４  カウンタ、
１５  制御コンピュータ（演算部）、１５ａ  記憶領域（記憶部）、１６  バッテリー、
１７  レーザレンジファインダ、１８  超音波センサ、
２０  グリッドマップ、２１  外枠、２２  グリッド線、
Ｐ  移動領域、Ｓ１  センシング領域、ＳＰ  センシングポイント、
Ｗ  壁、Ｇ  ガラス、Ｂ  物体、ＥＰ  パーティクル位置
【図１】
2009223757.tif 000006
【図２】
2009223757.tif 000007
【図３】
2009223757.tif 000008
【図４】
2009223757.tif 000009
【図５】
2009223757.tif 000010
【図６】
2009223757.tif 000011
【図７】
2009223757.tif 000012
【図８】
2009223757.tif 000013
【図９】
2009223757.tif 000014
【図１０】
2009223757.tif 000015
【図１１】
2009223757.tif 000016