MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Monte carlo localization with mixture proposal distribution (2000) [57 citations — 14 self]

Download:
pdf | ps
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