ナビゲーション

Learn

Navigationシステム

ナビゲーションの目的は、地図上の任意の目標地点へ、障害物を避けながらなるべく早く自律して移動することです。

ナビゲーションシステムは、

• 地図
• 目標位置
• 自己位置推定結果
• リアルタイムのセンサ情報(LiDARスキャン情報など)

などを入力として、ロボットへの行動指令値(速度など)を出力します。

ナビゲーションでは、地図全体とロボット周辺(センサで見える範囲)の大きく2つに分けて考えることが多いです。

地図全体を考えるグローバルパスプランでは、地図情報とゴール情報から大まかなゴールまでの経路を算出します。

ロボット周辺を考える ローカルパスプランでは、グローバルで算出した経路に沿うようにしつつ、周辺の障害物情報を避ける行動指令値を算出します。

それぞれの経路を考えるにあたって、経路のコストがどうなるか重要になります。 このコストを表現する方法として、コストマップが用いられることが多いです。

Cost Map

コストマップは、経路を算出するために用いることから、扱いやすいグリット上の占有格子地図という形で表現されることが多いです。

(空を飛んだり、3次元地形を考えなくていい場合は、基本2次元で表現します。)

経路は格子地図上で、点で扱うことが多いですが、ロボット自身はある程度の大きさを持っているので、スキャン情報で得られた点ギリギリに経路を生成すると、衝突してしまします。

そのため、コストマップでは以下の図のようにスキャンで得られた点(図中の赤点)から、ロボットが入ってほしくない範囲にコスト(図中の青く塗りつぶされているところ)が付与するという表現をします。

Global Path Planning

グローバルパスプランの例として、グラフ探索を利用したダイクストラ法やA*法などで経路探索をすることがあります。

Local Path Planning

局所経路計画(Local Path Planning)は、ロボット周辺の障害物を避けながら、目標値へ早く行けるような経路(ロボットの行動)を算出するモジュールです。

代表的なアルゴリズムとしてDynamic Window Approach(DWA)というものがあります。

アルゴリズムの概要は以下になります。

1. ロボットの行動空間から行動をサンプル
2. サンプルした行動とロボットの運動モデルを用いて、一定時間シミュレーションをして経路を生成
3. 生成した経路ごとに、コストマップやゴール情報からコストを算出
4. コスト最小の経路を選択し、ロボットの指令値とする
5. 1~4を繰り返す

演習

(開発PC)(docker) roslaunch navigation_tutorial navigation.launch