CoChat
Sign Up
Cited by 1,809Robotics and Sensor-Based LocalizationTarget Tracking and Data Fusion in Sensor NetworksInertial Sensor and Navigation

Robust Monte Carlo localization for mobile robots

Open access
Thrun, Sebastian, Fox, Dieter, Burgard, Wolfram, Dellaert, Frank·2001·Artificial Intelligence
DOI 10.1016/s0004-3702(01)00069-8
Open this paper in CoChat — free accountOpen PDF

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/s0004-3702(01)00069-8

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • High-level visual judgments, such as whether an image contains an animal, can be computed within 150 ms.

    “high-level visual judgments (e.g., whether an image contains an animal or not) could be computed within 150 ms.”

    From Hierarchical Bayesian inference in the visual cortex (2003) · cites this paper as [14]

    The paper’s §2.5 discusses a robot locating an object across multiple camera views, while §6.4 reports computation times for robot-localization algorithms. Searches for animal detection, high-level visual judgments, and 150 ms found no passage addressing the claimed judgment or its timing; page numbers were not available in our copy. (LLM, conf=0.77)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 50

  1. Y. Bar-Shalom, T.E. Fortmann, Tracking and Data Association, Academic Press, New York, 1998.
  2. J.L. Bentley, Multidimensional divide and conquer, Comm. ACM 23 (4) (1980) 214-229.
  3. W. Burgard, A. Derr, D. Fox, A.B. Cremers, Integrating global position estimation and position tracking for mobile robots: The dynamic markov localization approach, in: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'98), Victoria, BC, 1998.
  4. W. Burgard, D. Fox, D. Hennig, T. Schmidt, Estimating the absolute position of a mobile robot using position probability grids, in: Proc. AAAI-96, Portland, OR, 1996.
  5. I.J. Cox, Blanche-An experiment in guidance and navigation of an autonomous robot vehicle, IEEE Transactions on Robotics and Automation 7 (2) (1991) 193-204.
  6. I.J. Cox, G.T. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, Berlin, 1990.
  7. T.L. Dean, M. Boddy, An analysis of time-dependent planning, in: Proc. AAAI-92, San Jose, CA, 1988, pp. 49-54.
  8. F. Dellaert, W. Burgard, D. Fox, S. Thrun, Using the condensation algorithm for robust, vision-based mobile robot localization, in: Proc. IEEE International Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, 1999.
  9. F. Dellaert, D. Fox, W. Burgard, S. Thrun, Monte Carlo localization for mobile robots, in: Proc. IEEE International Conference on Robotics and Automation (ICRA-99), Detroit, MI, 1999.
  10. A. Doucet, On sequential simulation-based methods for bayesian filtering, Technical Report CUED/F- INFENG/TR 310, Cambridge University, Department of Engineering, Cambridge, UK, 1998.
  11. A. Doucet, J.F.G. de Freitas, N.J. Gordon (Eds.), Sequential Monte Carlo Methods In Practice, Springer, New York, 2001.
  12. A. Elfes, Occupancy grids: A probabilistic framework for robot perception and navigation, Ph.D. Thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 1989.
  13. S. Engelson, D. McDermott, Error correction in mobile robot map learning, in: Proc. 1992 IEEE International Conference on Robotics and Automation, Nice, France, 1992, pp. 2555-2560.
  14. D. Fox, W. Burgard, F. Dellaert, S. Thrun, Monte carlo localization: Efficient position estimation for mobile robots, in: Proc. AAAI-99, Orlando, FL, 1999.
  15. T. Fukuda, S. Ito, N. Oota, F. Arai, Y. Abe, K. Tanake, Y. Tanaka, Navigation system based on ceiling landmark recognition for autonomous mobile robot, in: Proc. Internat. Conference on Industrial Electronics Control and Instrumentation (IECON'93) Vol. 1, 1993, pp. 1466-1471.
  16. W.R. Gilks, S. Richardson, D.J. Spiegelhalter (Eds.), Markov Chain Monte Carlo in Practice, Chapman and Hall/CRC, 1996.
  17. J.-S. Gutmann, W. Burgard, D. Fox, K. Konolige, An experimental comparison of localization methods, in: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-98), Victoria, BC, 1998.
  18. J.-S. Gutmann, C. Schlegel, Amos: Comparison of scan matching approaches for self-localization in indoor environments, in: Proc. 1st Euromicro Workshop on Advanced Mobile Robots, IEEE Computer Society Press, 1996.
  19. J. Hertzberg, F. Kirchner, Landmark-based autonomous navigation in sewerage pipes, in: Proc. 1st Euromicro Workshop on Advanced Mobile Robots, 1996, pp. 68-73.
  20. R. Hinkel, T. Knieriemen, Environment perception with a laser radar in a fast moving robot, in: Proc. Symposium on Robot Control, Karlsruhe, Germany, 1988, pp. 68.1-68.7.
  21. M. Isard, A. Blake, Contour tracking by stochastic propagation of conditional density, in: Proc. European Conference on Computer Vision, Cambridge, UK, 1996, pp. 343-356.
  22. P. Jensfelt, S. Kristensen, Active global localisation for a mobile robot using multiple hypothesis tracking, in: Proc. IJCAI Workshop on Reasoning with Uncertainty in Robot Navigation, Stockholm, Sweden, 1999, pp. 13-22.
  23. S.J. Julier, J.K. Uhlmann, A new extension of the kalman filter to nonlinear systems, in: Proc. AeroSense: The 11th International Symposium on Aerospace/Defence Sensing, Simulation and Controls, 1997.
  24. L.P. Kaelbling, A.R. Cassandra, J.A. Kurien, Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation, in: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-96), Osaka, Japan, 1996.
  25. R.E. Kalman, A new approach to linear filtering and prediction problems, Trans. ASME, J. Basic Engineering 82 (1960) 35-45.
  26. K. Kanazawa, D. Koller, S.J. Russell, Stochastic simulation algorithms for dynamic probabilistic networks, in: Proc. 11th Annual Conference on Uncertainty in AI, Montreal, Quebec, 1995.
  27. S. Koenig, R. Simmons, Passive distance learning for robot navigation, in: L. Saitta (Ed.), Proc. 13th International Conference on Machine Learning, Bari, Italy, 1996.
  28. D. Kortenkamp, R.P. Bonasso, R. Murphy (Eds.), AI-based Mobile Robots: Case Studies of Successful Robot Systems, MIT Press, Cambridge, MA, 1998.
  29. A.T. Le, Q. Nguyen, Q.P. Ha, D.C. Rye, H.F. Durrant-Whyte, M. Stevens, V. Boget, Towards autonomous excavation, in: A. Zelinsky (Ed.), Field and Service Robotics, Springer, London, 1998, pp. 124-129.
  30. S. Lenser, M. Veloso, Sensor resetting localization for poorly modelled mobile robots, in: Proc. IEEE International Conference on Robotics and Automation (ICRA-2000), San Francisco, CA, 2000.
  31. J. MacCormick, A. Blake, A probabilistic exclusion principle for tracking multiple objects, in: Proc. International Conference on Computer Vision, Kerkyra, Korfu, 1999.
  32. P. Maybeck, Stochastic Models, Estimation, and Control, Vol. 1, Academic Press, New York, 1979.
  33. G.J. McLachlan, T. Krishnan, The EM Algorithm and Extensions, Wiley Series in Probability and Statistics, Wiley, New York, 1997.
  34. A.W. Moore, Efficient memory-based learning for robot control, Ph.D. Thesis, Trinity Hall, University of Cambridge, Cambridge, 1990.
  35. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, CA, 1988.
  36. W.D. Rencken, Concurrent localisation and map building for mobile robots using ultrasonic sensors, in: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-93), Yokohama, Japan, 1993, pp. 2129-2197.
  37. J. Reuter, Mobile robot self-localization using PDAB, in: Proc. IEEE International Conference on Robotics and Automation (ICRA-2000), San Francisco, CA, 2000.
  38. S.I. Roumeliotis, G.A. Bekey, Bayesian estimation and Kalman filtering: A unified framework for mobile robot localization, in: Proc. IEEE International Conference on Robotics and Automation (ICRA-2000), San Francisco, CA, 2000, pp. 2985-2992.
  39. D.B. Rubin, Using the SIR algorithm to simulate posterior distributions, in: M.H. Bernardo, K.M. DeGroot, D.V. Lindley, A.F.M. Smith (Eds.), Bayesian Statistics 3, Oxford University Press, Oxford, UK, 1988.
  40. S. Scheding, E.M. Nebot, M. Stevens, H.F. Durrant-Whyte, Experiments in autonomous underground guidance, in: R. Harrigan, M. Jamshidi (Eds.), Proc. IEEE International Conference on Robotics and Automation (ICRA-97), Albuquerque, NM, 1997, pp. 1898-1903.
  41. B. Schiele, J. Crowley, A comparison of position estimation techniques using occupancy grids, in: Proc. 1994 IEEE International Conference on Robotics and Automation (ICRA-94), San Diego, CA, 1994, pp. 1628-1634.
  42. R. Simmons, R. Goodwin, K. Haigh, S. Koenig, J. O'Sullivan, A layered architecture for office delivery robots, in: Proc. 1st International Conference on Autonomous Agents, Marina del Rey, CA, 1997.
  43. R. Simmons, S. Koenig, Probabilistic robot navigation in partially observable environments, in: Proc. IJCAI- 95, Montreal, Quebec, 1995, pp. 1080-1087.
  44. R. Smith, M. Self, P. Cheeseman, Estimating uncertain spatial relationships in robotics, in: I.J. Cox, G.T. Wilfong (Eds.), Autonomous Robot Vehnicles, Springer, Berlin, 1990, pp. 167-193.
  45. M.A. Tanner, Tools for Statistical Inference, 3rd edn, Springer, New York, 1996.
  46. S. Thrun, D. Fox, W. Burgard, Monte Carlo localization with mixture proposal distribution, in: Proc. AAAI- 2000, Austin, TX, 2000.
  47. M. Vukobratović, Introduction to Robotics, Springer, Berlin, 1989.
  48. G. Weiß, C. Wetzler, E. von Puttkamer, Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans, in: Proc. International Conference on Intelligent Robots and Systems (IROS-94), Munich, Germany, 1994, pp. 595-601.
  49. B. Yamauchi, R. Beer, Spatial learning for navigation in dynamic environments, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics (Special Issue on Learning Autonomous Robots) (1996), also located at http://www.aic.nrl.navy.mil/ ∼ yamauchi/.
  50. S. Zilberstein, S. Russell, Approximate reasoning using anytime algorithms, in: S. Natarajan (Ed.), Imprecise and Approximate Computation, Kluwer Academic, Dordrecht, 1995.

Cited by

Sorted by citations

Authors
Thrun, S., Fox, D., Burgard, W., & Dellaert, F.
Affiliations
  • Carnegie Mellon University (US)
  • University of Washington (US)
  • University of Freiburg (DE)
Corresponding author
Thrun, Sebastian
ORCID
Venue
Artificial Intelligence
Publisher
Elsevier BV
Published
2001-05
Volume
128
Issue
1-2
Pages
99-141
ISSN
0004-3702 (ISSN-L)
DOI
10.1016/s0004-3702(01)00069-8
OpenAlex
W2160584648
Cited by
1,809
References
1
Citations by year
2026: 18 · 2025: 30 · 2024: 31 · 2023: 45 · 2022: 46 · 2021: 52 · 2020: 78 · 2019: 81 · 2018: 66 · 2017: 82 · 2016: 81 · 2015: 86 · 2014: 88 · 2013: 83 · 2012: 88
FWCI
118.58
Type
journal article
Language
en
Open access
Licence
Locations
  • Artificial Intelligence (publishedVersion)
  • Defense Technical Information Center (DTIC) (submittedVersion)
Funders
  • National Science Foundation (9876136, 9877033, CAREER)
  • Defense Advanced Research Projects Agency
Topics
  • Physical Sciences › Engineering › Aerospace Engineering › Robotics and Sensor-Based Localization
  • Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
  • Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
Keywords
Monte Carlo localization, mobile robot localization, probabilistic localization, Bayesian posterior approximation, weighted samples, rangefinder, robustness, computational efficiency

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review