robust monte carlo localization for mobile robots thomas coffee based on: thrun s, fox d, burgard w,...
Post on 21-Dec-2015
214 views
TRANSCRIPT
![Page 1: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/1.jpg)
Robust Monte Carlo Localization for Mobile Robots
Thomas Coffee
Based on:
Thrun S, Fox D, Burgard W, Dellaert F
Robust Monte Carlo Localization for Mobile Robots (2001)
Artificial Intelligence 128(1-2): 99-141
Image: Thrun et al. 2001
![Page 2: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/2.jpg)
2
The Problem of Localization
Image: Fox et al. 1999
![Page 3: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/3.jpg)
3
Tracking vs. Global Localization
![Page 4: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/4.jpg)
4
Global Localization Requires Multi-Modal Belief Representations
Image: Fox et al. 1999
![Page 5: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/5.jpg)
5
Global Localization for a Mobile Robot
Image: Thrun et al. 2001
![Page 6: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/6.jpg)
6
Multi-Hypothesis Kalman Filtering
Image: Roumeliotis et al. 2000
![Page 7: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/7.jpg)
7
Real Errors are Non-Gaussian!
Image: Thrun et al. 2001
![Page 8: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/8.jpg)
8
Markov Localization (ML)
Image: Fox et al. 1999
![Page 9: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/9.jpg)
9
Particle Filters to the Rescue!
Image: Thrun et al. 2001
![Page 10: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/10.jpg)
10
Monte Carlo Localization (MCL)
Imag
e: T
hrun
et a
l. 20
01
![Page 11: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/11.jpg)
11
Monte Carlo Localization (MCL)
Imag
e: T
hrun
et a
l. 20
01
![Page 12: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/12.jpg)
12
Monte Carlo Localization (MCL)
Imag
e: T
hrun
et a
l. 20
01
![Page 13: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/13.jpg)
13
How MCL Works
![Page 14: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/14.jpg)
14
Performance of MCL vs. ML
Imag
e: T
hrun
et a
l. 20
01
![Page 15: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/15.jpg)
15
Simulated Object Localization with MCL
Image: Thrun et al. 2001
![Page 16: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/16.jpg)
16
Better Sensors = Larger Errors?
Image: Thrun et al. 2001
![Page 17: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/17.jpg)
17
Object Localization Failure with MCL
Image: Thrun et al. 2001
![Page 18: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/18.jpg)
18
What Went Wrong?
![Page 19: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/19.jpg)
19
A Quick Fix for MCL
Image: Thrun et al. 2001
![Page 20: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/20.jpg)
20
Key Idea: Dual Sampling MCL
![Page 21: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/21.jpg)
21
Kernel Density Trees: Computing Densities from Particle Fields
Image: Fox et al. 2000
![Page 22: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/22.jpg)
22
Results of Dual MCL
Image: Thrun et al. 2001
![Page 23: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/23.jpg)
23
Mixture-MCL: Best of Both Breeds
Image: Thrun et al. 2001
![Page 24: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/24.jpg)
24
Results for Small Samples
Image: Thrun et al. 2001
![Page 25: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/25.jpg)
25
Results for the Kidnapping Problem
Image: Thrun et al. 2001
![Page 26: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/26.jpg)
26
Real Implementation of Mixture-MCL: Sampling Poses from Observations
![Page 27: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/27.jpg)
27
Mixture-MCL in Action
Imag
e: T
hrun
et a
l. 20
01
![Page 28: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/28.jpg)
28
Mixture-MCL in Action
Imag
e: T
hrun
et a
l. 20
01
![Page 29: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/29.jpg)
29
Mixture-MCL in Action
Imag
e: T
hrun
et a
l. 20
01
![Page 30: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/30.jpg)
30
Results for Real Implementation
Image: Thrun et al. 2001
![Page 31: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/31.jpg)
31
Is Mixture-MCL Efficient?
Image: Thrun et al. 2001
![Page 32: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/32.jpg)
32
Almost as Fast as Standard MCL!
Image: Thrun et al. 2001
![Page 33: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/33.jpg)
33
Advantages of Mixture-MCL
![Page 34: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/34.jpg)
34
Related Work and Applications
![Page 35: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/35.jpg)
35
Limitations and Assumptions
![Page 36: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/36.jpg)
36
Future Extensions to Mixture-MCL
![Page 37: Robust Monte Carlo Localization for Mobile Robots Thomas Coffee Based on: Thrun S, Fox D, Burgard W, Dellaert F Robust Monte Carlo Localization for Mobile](https://reader030.vdocument.in/reader030/viewer/2022032704/56649d545503460f94a319ce/html5/thumbnails/37.jpg)
37
Thank you!
Image: Thrun et al. 1999