The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Monte Carlo localization for mobile robots
Open accessAbstract
To navigate reliably in indoor environments, a mobile robot must know where it is. Thus, reliable position estimation is a key problem in mobile robotics. We believe that probabilistic approaches are among the most promising candidates to providing a comprehensive and real-time solution to the robot localization problem. However, current methods still face considerable hurdles. In particular the problems encountered are closely related to the type of representation used to represent probability densities over the robot's state space. Earlier work on Bayesian filtering with particle-based density representations opened up a new approach for mobile robot localization based on these principles. We introduce the Monte Carlo localization method, where we represent the probability density involved by maintaining a set of samples that are randomly drawn from it. By using a sampling-based representation we obtain a localization method that can represent arbitrary distributions. We show experimentally that the resulting method is able to efficiently localize a mobile robot without knowledge of its starting location. It is faster, more accurate and less memory-intensive than earlier grid-based methods,.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0015 · Cited by 7,550
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
Stochastic models, estimation, and control
(1982) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6186-7 · Cited by 3,229
Filtering via Simulation: Auxiliary Particle Filters
Pitt, M. K., & Shephard, N. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474153 · Cited by 2,438
Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
Kitagawa, G. (1996) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1996.10474692 · Cited by 2,404
Stochastic models, estimation, and control
(1979) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6125-9 · Cited by 1,624
Bayesian Statistics without Tears: A Sampling–Resampling Perspective
Smith, A. F. M., & Gelfand, A. E. (1992) · The American Statistician · doi:10.1080/00031305.1992.10475856 · Cited by 1,003
Improved particle filter for nonlinearproblems
Carpenter, J., Clifford, P., & Fearnhead, P. (1999) · IEE Proceedings - Radar, Sonar and Navigation · doi:10.1049/ip-rsn:19990255 · Cited by 996
Contour tracking by stochastic propagation of conditional density
Isard, M., & Blake, A. (1996) · Lecture Notes in Computer Science · doi:10.1007/bfb0015549 · Cited by 869
Directed Sonar Sensing for Mobile Robot Navigation
Leonard, J. J., & Durrant-Whyte, H. F. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3652-9 · Cited by 797
Cited by
Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters
Grisetti, G., Stachniss, C., & Burgard, W. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889486 · Cited by 2,439
Self-citationFastSLAM: a factored solution to the simultaneous localization and mapping problem
Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002) · doi:10.5555/777092.777184 · Cited by 2,012
Self-citationRobust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809
Self-citationVision for mobile robot navigation: a survey
Desouza, G. N., & Kak, A. C. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.982903 · Cited by 1,357
Localization for mobile sensor networks
Hu, L., & Evans, D. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023726 · Cited by 1,050
Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving
Bresson, G., Alsayed, Z., Yu, L., & Glaser, S. (2017) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2017.2749181 · Cited by 885
Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot
Kuindersma, S., Deits, R., Fallon, M., Valenzuela, A., Dai, H., Permenter, F., Koolen, T., Marion, P., & Tedrake, R. (2016) · Autonomous Robots · doi:10.1007/s10514-015-9479-3 · Cited by 835
Experiences with an interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00070-3 · Cited by 818
Self-citationMCMC-based particle filtering for tracking a variable number of interacting targets
Khan, Z., Balch, T., & Dellaert, F. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.223 · Cited by 771
Self-citationGrisetti, G., Stachniss, C., & Burgard, W. (2005) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570477 · Cited by 734
Self-citationVisual Navigation for Mobile Robots: A Survey
Bonin-Font, F., Ortiz, A., & Oliver, G. (2008) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-008-9235-4 · Cited by 697
A Probabilistic Approach to Collaborative Multi-Robot Localization
Fox, D., Burgard, W., Kruppa, H., & Thrun, S. (2000) · Autonomous Robots · doi:10.1023/a:1008937911390 · Cited by 692
Self-citationComputer Vision for Autonomous Vehicles: Problems, Datasets and State of the Art
Janai, J., Güney, F., Behl, A., & Geiger, A. (2020) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000079 · Cited by 643
Towards robotic assistants in nursing homes: Challenges and results
Pineau, J., Montemerlo, M., Pollack, M., Roy, N., & Thrun, S. (2003) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(02)00381-0 · Cited by 640
Self-citationProbabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Roy, N., et al. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022067922 · Cited by 516
Self-citationFast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words
Angeli, A., Filliat, D., Doncieux, S., & Meyer, J.-A. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004514 · Cited by 514
Map-Based Precision Vehicle Localization in Urban Environments
Levinson, J., Montemerlo, M., & Thrun, S. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.016 · Cited by 477
Self-citationSimultaneous localization and mapping with unknown data association using FastSLAM
Montemerlo, M., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241885 · Cited by 462
Self-citationPeople Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters
Schulz, D., Burgard, W., Fox, D., & Cremers, A. B. (2003) · The International Journal of Robotics Research · doi:10.1177/0278364903022002002 · Cited by 435
Self-citationArtificial intelligence: foundations of computational agents
(2010) · Choice Reviews Online · doi:10.5860/choice.48-2130 · Cited by 415
A Fully Autonomous Indoor Quadrotor
Grzonka, S., Grisetti, G., & Burgard, W. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2162999 · Cited by 386
Self-citationAn MCMC-Based Particle Filter for Tracking Multiple Interacting Targets
Khan, Z., Balch, T., & Dellaert, F. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24673-2_23 · Cited by 367
Self-citationOn measuring the accuracy of SLAM algorithms
Kümmerle, R., Steder, B., Dornhege, C., Ruhnke, M., Grisetti, G., Stachniss, C., & Kleiner, A. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9155-6 · Cited by 331
An Overview to Visual Odometry and Visual SLAM: Applications to Mobile Robotics
Yousif, K., Bab-Hadiashar, A., & Hoseinnezhad, R. (2015) · Intelligent Industrial Systems · doi:10.1007/s40903-015-0032-7 · Cited by 322
Conditional particle filters for simultaneous mobile robot localization and people-tracking
Montemerlo, M., Thrun, S., & Whittaker, W. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013439 · Cited by 314
Self-citationAn Atlas framework for scalable mapping
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., & Teller, S. (2003) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241872 · Cited by 313
Core Challenges of Social Robot Navigation: A Survey
Mavrogiannis, C., Baldini, F., Wang, A., Zhao, D., Trautman, P., Steinfeld, A., & Oh, J. (2023) · ACM Transactions on Human-Robot Interaction · doi:10.1145/3583741 · Cited by 306
Bosse, M., Newman, P., Leonard, J., & Teller, S. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904049393 · Cited by 305
WiFi localization and navigation for autonomous indoor mobile robots
Biswas, J., & Veloso, M. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509842 · Cited by 291
Experiences with a mobile robotic guide for the elderly
Montemerlo, M., Pineau, J., Roy, N., Thrun, S., & Verma, V. (2002) · doi:10.5555/777092.777183 · Cited by 288
Self-citationSensor resetting localization for poorly modelled mobile robots
Lenser, S., & Veloso, M. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844766 · Cited by 285
Trautman, P., Ma, J., Murray, R. M., & Krause, A. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914557874 · Cited by 268
Vision-Based SLAM: Stereo and Monocular Approaches
Lemaire, T., Berger, C., Jung, I.-K., & Lacroix, S. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-007-0042-3 · Cited by 260
Neural Topological SLAM for Visual Navigation
Singh Chaplot, D., Salakhutdinov, R., Gupta, A., & Gupta, S. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.01289 · Cited by 241
“Researchers have used explicit metric spatial representations [12], and have considered how can such representations be built with different sensors [19,26–28,38], and how can agents be localized against such representations [11].”
BackgroundSWAN: System for Wearable Audio Navigation
Wilson, J., Walker, B. N., Lindsay, J., Cambias, C., & Dellaert, F. (2007) · 2007 11th IEEE International Symposium on Wearable Computers · doi:10.1109/iswc.2007.4373786 · Cited by 200
Self-citationAkai, N., Morales, L. Y., Takeuchi, E., Yoshihara, Y., & Ninomiya, Y. (2017) · 2017 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2017.7995900 · Cited by 115
Development of a Socially Believable Multi-Robot Solution from Town to Home
Cavallo, F., Limosani, R., Manzi, A., Bonaccorsi, M., Esposito, R., Di Rocco, M., Pecora, F., Teti, G., Saffiotti, A., & Dario, P. (2014) · Cognitive Computation · doi:10.1007/s12559-014-9290-z · Cited by 102
ETPNav: Evolving Topological Planning for Vision-Language Navigation in Continuous Environments
An, D., Wang, H., Wang, W., Wang, Z., Huang, Y., He, K., & Wang, L. (2025) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3386695 · Cited by 103
Tinchev, G., Penate-Sanchez, A., & Fallon, M. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2895264 · Cited by 51
“Robot localization has been heavily explored using different sensors such as LIDAR [10], vision [11], GPS [12] or”
MethodDifferential evolution solution to the SLAM problem
Moreno, L., Garrido, S., Blanco, D., & Muñoz, M. L. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2008.05.005 · Cited by 29
Simultaneous Localization and Mapping Using a Novel Dual Quaternion Particle Filter
Li, K., Kurz, G., Bernreiter, L., & Hanebeck, U. D. (2018) · 2018 21st International Conference on Information Fusion (FUSION) · doi:10.23919/icif.2018.8455347 · Cited by 13
Metadata
- Authors
- Dellaert, F., Fox, D., Burgard, W., & Thrun, S.
- Venue
- Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
- Publisher
- IEEE
- Published
- 2003-01-20
- Volume
- 2
- Pages
- 1322-1328
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1577509784
- Cited by
- 1,620
- References
- 22
- FWCI
- 147.65
- Type
- conference paper
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.