by Sebastian Thrun, Dieter Fox, Wolfram Burgard
In Proceedings of the AAAI National Conference on Artificial Intelligence
http://www-2.cs.cmu.edu/~thrun/papers/thrun.hybrid-mcl.ps.gz
Add To MetaCart
Abstract:
Monte Carlo localization (MCL) is a Bayesian algorithm for mobile robot localization based on particle filters, which has enjoyed great practical success. This paper points out a limitation of MCL which is counter-intuitive, namely that better sensors can yield worse results. An analysis of this problem leads to the formulation of a new proposal distribution for the Monte Carlo sampling step. Extensive experimental results with physical robots suggest that the new algorithm is significantly more robust and accurate than plain MCL. Obviously, these results transcend beyond mobile robot localization and apply to a range of particle filter applications.
Citations
|
634
|
Condensation – conditional density propagation for visual tracking
– Isard, Blake
- 1998
|
|
545
|
An introduction to hidden markov models
– Rabiner, Juang
- 1986
|
|
253
|
Sequential monte carlo methods for dynamic systems
– Liu, Chen
- 1998
|
|
250
|
Filtering via simulation: auxiliary particle filters
– Pitt, Shephard
- 1999
|
|
196
|
Monte Carlo localization: Efficient position estimation for mobile robots
– Fox, Burgard, et al.
- 1999
|
|
186
|
Markov localization for mobile robots in dynamic environments
– Fox, Burgard, et al.
- 1999
|
|
157
|
On sequential simulation-based methods for Bayesian filtering
– Doucet
- 1998
|
|
134
|
Stochastic simulation algorithms for dynamic probabilistic networks
– Kanazawa, Koller, et al.
- 1995
|
|
108
|
Tools for Statistical Inference
– Tanner
- 1993
|
|
102
|
Using the CONDENSATION algorithm for robust, vision-based mobile robot localization
– Dellaert, Burgard, et al.
- 1999
|
|
92
|
Efficient Memory-Based Learning for Robot Control
– Moore
- 1990
|
|
91
|
Sensor resetting localization for poorly modelled mobile robots
– Lenser, Veloso
- 2000
|
|
82
|
MINERVA: A second generation mobile tour-guide robot
– Thrun, Bennewitz, et al.
- 1999
|
|
73
|
Multidimensional divide and conquer
– Bentley
- 1980
|
|
52
|
The Kalman filter: An introduction to concepts
– Maybeck
|
|
49
|
Error correction in mobile robot map learning
– Engelson, McDermott
- 1992
|
|
40
|
Backward simulation in bayesian networks
– Fung, Favero, et al.
- 1994
|
|
38
|
Collaborative multirobot localization
– Fox, Burgard, et al.
|
|
13
|
Combining computer graphics and computer vision for probabilistic self-localization
– Denzler, Heigl, et al.
- 1999
|