研究室ゼミでの論文紹介資料です。
Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
Jesse Levinson, Sebastian Thrun
International Conference on Robotics and Automation (ICRA), 2010
論文紹介:Semantic segmentation using Vision Transformers: A survey
Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
1. Nagoya University
Parallel & Distributed Systems Lab.
論⽂紹介 (2016.9.7)
Robust Vehicle Localization in Urban Environments
Using Probabilistic Maps
橘川 雄樹
yuki@ertl.jp
名古屋⼤学 ⼤学院
情報科学研究科 情報システム学専攻
枝廣研究室 モビリティグループ
博⼠後期課程 1年
1
2. Nagoya University
Parallel & Distributed Systems Lab.
論⽂について
p タイトル
Robust Vehicle Localization in Urban Environments Using Probabilistic Maps
p 著者
Jesse Levinson, Sebastian Thrun @Stanford University(当時)
p 出典
International Conference on Robotics and Automation (ICRA), 2010
p 選定理由
Google Carの位置推定技術の調査
LIDARから得られる反射強度を⽤いた位置推定の調査
2
3. Nagoya University
Parallel & Distributed Systems Lab.
章構成
I. Introduction
II. Probabilistic Maps
a. Map Alignment Using GraphSLAM
b. Laser Calibration
c. Map Creation
III. Online Localization
a. Motion Update
b. Measurement Update
c. Most Likely Estimate
IV. Experimental Results
a. Quantitative Results
b. Autonomous Success
V. Conclusion
3
5. Nagoya University
Parallel & Distributed Systems Lab.
Introduction
⾃動運転の歴史
n 2004 DARPA Grand Challenge (砂漠のコース) - 完⾛なし (最⾼11.78km)
n 2005 DARPA Grand Challenge - 5チーム完⾛
優勝: スタンフォード⼤学 Stanley (チームリーダー: Sebastian Thrun)
n 2007 DARPA Urban Challenge (市街地を想定したコース) - 6チーム完⾛
優勝: カーネギーメロン⼤学 Boss (チームリーダー: Chris Urmson)
準優勝: スタンフォード⼤学 Junior
5
Stanley Boss Junior
6. Nagoya University
Parallel & Distributed Systems Lab.
Introduction
背景
⾃動運転の位置推定はGPS/IMU以上の精度が求められる
Previous Work
Levinson, Jesse, Michael Montemerlo, and Sebastian Thrun. "Map-Based Precision
Vehicle Localization in Urban Environments." Robotics: Science and Systems. Vol. 4. 2007.
Ø GraphSLAMにより経路を算出、⾚外線反射地図の作成
Ø Particle Filterを⽤いた位置推定
Ø 環境の変化(移動物体など)に対応困難
地図データの情報不⾜のため (反射強度の平均値のみ保存)
本論⽂
Ø 確率分布を考慮した⾚外線反射地図の作成
Ø 様々な環境に対応可能な位置推定を提案
6
7. Nagoya University
Parallel & Distributed Systems Lab.
Probabilistic Maps
a. Map alignment Using GraphSLAM
b. Laser Calibration
c. Map Creation
7
8. Nagoya University
Parallel & Distributed Systems Lab.
Probabilistic Map
Probabilistic Map
LIDARから得られる⾚外線反射強度の平均・分散を各セルに保存
Probabilistic Map 作成⼿順
a. ループクロージングを⾏い、経路のアラインメント
b. LIDARの各ビームのキャリブレーション
c. キャリブレーションされた反射強度を、⾛⾏経路を基にして地図上に投影
8
10. Nagoya University
Parallel & Distributed Systems Lab.
Laser Calibration
10
レーザー固有の反射特性による、ビーム間の反射強度の計測値の違いを調整
キャリブレーション前
キャリブレーション後
1. ⾛⾏軌跡からスキャンデータを地図上にマッピング
2. 各セル内に属する点の反射強度の平均を計算
3. 各ビームの計測値と平均値を対応づけ
→ 64(ビーム数)×256(反射強度)の変換表を作成
ビームID 0…63
キャリブレーションができていないと…
ü 反射強度の平均がセルに当たったビームに依存
ü 反射強度の分散が実際よりも⼤きくなってしまう
各セル内にマッピング
されたスキャンの反射強度
の平均値を計算
11. Nagoya University
Parallel & Distributed Systems Lab.
Map Creation
Probabilistic Mapの作成
1. ⾛⾏軌跡から、キャリブレーションされたスキャンデータをxy平⾯にマッピング
2. 各セル(15cm×15cm)に属するスキャンデータの反射強度の平均と分散を計算
Probabilistic Mapの利点
Ø 影や光に影響されない
Ø 複数のスキャンの平均を取ることにより、移動物体の軌跡が薄くなる
(移動物体のデータを消す必要がない)
11
反射強度の平均 反射強度の分散
移動物体(⾞両)の軌跡は消滅 移動物体(⾞両)の通過部分
セルに路⾯と⽩線の境界が
含まれているのため分散⼤
12. Nagoya University
Parallel & Distributed Systems Lab.
Online Localization
a. Motion Update
b. Measurement Update
c. Most Likely Estimate
12
13. Nagoya University
Parallel & Distributed Systems Lab.
p 1次元空間(x座標)上のどこかに⾞両が存在
p センサデータを⽤い、x座標上の位置を推定し、確率で表現
p ⾞を1だけ右に動かすが、実際に1動いたとは限らない (Motion Update)
p 新たなセンサデータから、位置を推定 (Measurement Update)
p 新たなセンサデータから得られる存在確率(B)と、⾏動後の存在確率(A)を合成し、より精度の⾼い位置を算出
x
x
x
移動 移動
⾞両が
いる確率
⾞両が
いる確率
⾞両が
いる確率
x
・・・ A
・・・ B
ここにいる確率が⾼い これはセンサーのノイズ?
移動すると⼭はなだらかに
→ 位置はあいまいに
新たなセンサデータから、
ここにいる確率が⾼い
x
⾞両が
いる確率
より⾼いピーク
確率の合成により、ノイズは除去
参考
http://www.slideshare.net/minoruchikamune/car-20140829
(補⾜)Markov Localization (1次元)
13
14. Nagoya University
Parallel & Distributed Systems Lab.
(補⾜)Histogram Filter
Histogram Filter
Ø 空間を等間隔に分割し、それぞれの領域での存在確率を計算
Ø 領域の数が増えると、計算時間増加
14
x
⾞両が
いる確率
x
⾞両が
いる確率
x
⾞両が
いる確率
移動後の予想
センサデータを⽤いた推定
上2つの合成
参考
http://www.slideshare.net/minoruchikamune/car-20140829