Probabilistic Robotics - Chap.6 Robot Perception
1.Introduction
6章に記載されているのはEnvironment Measurement Model(環境計測モデル)
確率ロボティクスではセンサデータの計測に伴うノイズもモデル化する
確率ロボティクスでは、センサモデルの不正確さに対し、統計的手法を用いて対応する
この式は、がそれぞれ独立していることを仮定しているが、理想状態でしかそれはありえない。
6.2 Maps
地図はオブジェクトのリストを表す
地図には2種類ある
- 特徴ベース:オブジェクトの位置は地図中に含まれている。形状情報のみ特徴として持つ。そのため、ロボット用のマップとしてはこちらの形式がよく使われる。
- 位置ベース:の要素は環境中に存在するオブジェクトの位置を表す。各オブジェクトの位置をデータとして保つ必要があるので、データサイズが大きい。空きスペースに関しての情報も保つ必要がある、つまり全セルの情報を保つ必要がある。
6.3 Beam Models of Range Finders
Range Finderは最もよく使われるセンサ
6.3.1 The Basic Measurement Algorithm
ここで紹介するモデルは4つのエラーを考慮する
- 分解能によって生じる誤差
正しい距離は計測できているものの、分解能の制約により誤差が乗る場合がある。
正しい距離をとする
本計測誤差は、平均、分散で表される狭いガウス分布でモデル化できる。
は本ノイズモデル固有のパラメータ
- 予想外の物体
環境地図に元々含まれていない物体は、元々の地図に記載していたよりも短い距離で見つかることある
尤度は物体との距離に応じて減少していくことから、指数分布で表される。
この指数分布はモデル固有のパラメータを使って表せる。
指数分布は自らの位置から本来の対象の位置までの尤度を表すため、累積確率は
- 計測失敗
計測可能レンジの超過
つまり計測値は最大値を示す
- ランダム計測
ごくたまに起きる説明の使いない計測結果
それぞれのエラーの密度関数は、それぞれ重みを掛けて合体することで、本モデルの確率密度関数を表現できる
Limitation of the Beam Model
Beamモデルには2つの主な欠点がある
滑らかさがない
椅子を検知したら椅子の足それぞれマッピングするかもしれない
ロボットの位置が変化したら、beamの座標変換の計算量が大変なことになる
滑らかさの欠如は2つの問題を招く
beliefの近似が正しい状態を見失いやすい
山登り法は局所最大値に陥りやすい
計算量が膨大
4 Liklihood Fields for Range Finders
6.3の制限を解決する尤度フィールドモデルについて述べる。
確率計算などはしないが、実際に使ってみると良い結果が求まる、アドホックなアルゴリズム。
キーとなるアイデアは、の端点をグローバルマップ上に投影すること。
これにより、グローバルマップとロボットのローカルマップの位置関係がわかる。
投影される端点の座標は、
として表される。
このとき、はロボットの座標、
はセンサ検出データの端点
をそれぞれ示す。
Beam Modelと同様に、こちらは3種類のノイズを定義
- 計測ノイズ
計測過程で起こる、ガウス分布でモデル化されるノイズ
- 計測失敗
センサの最大計測可能距離の時を指す。その時、値が正しいかは不明。
- 説明の付かない計測結果
ランダムに発生するノイズ
5 Correlation-Based Measurement Models
文献でよく見かけるmap matchingを使うモデル。
map matchingは、連続するスキャンデータをローカルマップへ落とし込む
つまりmap matchingは、グローバルマップを、ローカルマップをとした時、尤度が高い場所を探すことを指す
尤度は、
で表され、グローバルマップとローカルマップの相関係数と平均地図はそれぞれ、
尤度フィールドに対するmap matchingの利点は、相関係数に応じてフリースペースを決めること。これにより、センサの計測範囲外のデータも考慮してマップを作ることができる
一方map matchingの欠点は、物理的に明確な説明ができないこと
Feature-Based Measurement Model
今まではセンサの生値をベースとした話
これは一歩進んだ、センサデータから求めた特徴量をベースとした話
Featureベースの利点は、特徴量を低次元化することで計算量の削減が可能な点
ロボットの世界では、環境中の特徴量はランドマークと呼ぶことが一般的
特徴量を求める時に一般的なのは、センサがセンサを基準としたランドマークとの距離と方角を計測できるとする仮定
加えて、特徴量抽出器はサイン(本書では数値で表されるとする)を出力する可能性がある
特徴量ベクトルは、距離と方角、サインそれぞれを使って
確率ロボティクスのアルゴリズムでは下記の条件付き確率を仮定する
特徴量ベース地図に向けたセンサモデルの改定
特徴量の地図上での位置をとし、ロボットの座標をとすると、特徴量の位置は
ここでは、平均0で、分散がそれぞれのガウシアン誤差変数
距離・角度センサの主要な問題点は、データの関連付けである。
これを解決するためにとの間の一致変数を導入する
の時、番目の特徴量は番目のランドマークと一致する
はランドマークの総量
Sampling Poses
今までは特徴量の確からしさについて議論してきた
一方で、特徴量と地図情報からロボットの座標を推定したい時もある
そのためには、事前確率が必要である。
あり得ないが事前確率を均一分布とするとロボットの座標の尤度は