The DOI matches its Crossref record; 28 of the 29 references it cites were found in a registry or an index.
A solution to the simultaneous localization and map building (SLAM) problem
Abstract
The simultaneous localization and map building (SLAM) problem asks if it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and then to incrementally build a map of this environment while simultaneously using this map to compute absolute vehicle location. Starting from estimation-theoretic foundations of this problem, the paper proves that a solution to the SLAM problem is indeed possible. The underlying structure of the SLAM problem is first elucidated. A proof that the estimated map converges monotonically to a relative map with zero uncertainty is then developed. It is then shown that the absolute accuracy of the map and the vehicle location reach a lower bound defined only by the initial vehicle uncertainty. Together, these results show that it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and, using relative observations only, incrementally build a perfect map of the world and to compute simultaneously a bounded estimate of vehicle location. The paper also describes a substantial implementation of the SLAM algorithm on a vehicle operating in an outdoor environment using millimeter-wave radar to provide relative map observations. This implementation is used to demonstrate how some key issues such as map management and data association can be handled in a practical environment. The results obtained are cross-compared with absolute locations of the map landmarks obtained by surveying. In conclusion, the paper discusses a number of key issues raised by the solution to the SLAM problem including suboptimal map-building algorithms and map management.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“In light of this drawback Montemerlo et al. [195] introduced FastSLAM, an algorithm that recursively approximates the entire posterior distribution over robot pose and landmark locations, yet scales exponentially with the number of landmarks on the map.”
From Applications and Challenges of Artificial Intelligence in Space Missions (2024) · cites this paper as Montemerlo et al. [195]
In the citing paper
“FastSLAM uses a hybrid technique that integrates Particle Filter and EKF approach, making it popular for its higher data accuracy [193, 195].”
From Applications and Challenges of Artificial Intelligence in Space Missions (2024) · cites this paper as [195]
Citations
Cites
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799
Stochastic models, estimation, and control
(1982) · Mathematics in Science and Engineering/Mathematics in science and engineering · doi:10.1016/s0076-5392(08)x6186-7 · Cited by 3,230
Bar‐Shalom, Y. (1988) · Medical Entomology and Zoology · Cited by 3,157
Bar‐Shalom, Y., Fortmann, T. E., & Cable, P. G. (1990) · The Journal of the Acoustical Society of America · doi:10.1121/1.398863 · Cited by 3,088
Iterative point matching for registration of free-form curves and surfaces
Zhang, Z. (1994) · International Journal of Computer Vision · doi:10.1007/bf01427149 · Cited by 2,438
On the Representation and Estimation of Spatial Uncertainty
Smith, R. C., & Cheeseman, P. C. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500404 · Cited by 1,624
Estimating Uncertain Spatial Relationships in Robotics
Smith, R. K., Self, M., & Cheeseman, P. (1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,289
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 798
Self-citationA Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Machine Learning · doi:10.1023/a:1007436523611 · Cited by 795
Estimating uncertain spatial relationships in robotics
Smith, R., Self, M., & Cheeseman, P. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1987.1087846 · Cited by 761
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B. J., & Byun, Y.-T. (1991) · Robotics and Autonomous Systems · doi:10.1016/0921-8890(91)90014-c · Cited by 707
Position referencing and consistent world modeling for mobile robots
Chatila, R., & Laumond, J. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087373 · Cited by 578
Maintaining Representations of the Environment of a Mobile Robot
Ayache, N., & Faugeras, O. D. (1989) · Springer eBooks · doi:10.1007/978-1-4613-8997-2_16 · Cited by 429
Qualitative navigation for mobile robots
Levitt, T. S., & Lawton, D. T. (1990) · Artificial Intelligence · doi:10.1016/0004-3702(90)90027-w · Cited by 336
Uncertain geometry in robotics
Durrant-Whyte, H. F. (1988) · IEEE Journal on Robotics and Automation · doi:10.1109/56.768 · Cited by 229
Self-citationMobile robot exploration and map-building with continuous localization
Yamauchi, B. M., Schultz, A., & Adams, W. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.681416 · Cited by 206
Uncertain geometry in robotics
Durrant-Whyte, H. F. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1987.1087810 · Cited by 202
Self-citationAn Autonomous Guided Vehicle for Cargo Handling Applications
Durrant-Whyte, H. F. (1996) · The International Journal of Robotics Research · doi:10.1177/027836499601500501 · Cited by 165
Self-citationConcurrent localisation and map building for mobile robots using ultrasonic sensors
Rencken, W. D. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1993.583932 · Cited by 112
Autonomous land vehicle navigation using millimeter wave radar
Clark, S., & Durrant-Whyte, H. F. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1998.681411 · Cited by 103
Self-citationMobile vehicle navigation in unknown environments: a multiple hypothesis approach
Maksarov, D., & Durrant-Whyte, H. F. (1995) · IEE Proceedings - Control Theory and Applications · doi:10.1049/ip-cta:19951872 · Cited by 80
Self-citationNondivergent simultaneous map building and localization using covariance intersection
Uhlmann, J. K., Julier, S., & Csorba, M. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.277216 · Cited by 65
Self-citationSet theoretic localization of fast mobile robots using an angle measurement technique
Hanebeck, U. D., & Schmidt, G. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1996.506900 · Cited by 64
Simultaneous Localization and Map Building
Castellanos, J. A., & Tardós, J. D. (1999) · Springer eBooks · doi:10.1007/978-1-4615-4405-0_6 · Cited by 54
Automatic mountain detection and pose estimation for teleoperation of lunar rovers
Cozman, F. G., & Krotkov, E. (1998) · Lecture notes in control and information sciences · doi:10.1007/bfb0112963 · Cited by 51
Sensor influence in the performance of simultaneous mobile robot localization and map building
Castellanos, J. A., Montiel, J. M. M., Neira, J., & Tardós, J. D. (2008) · Springer eBooks · doi:10.1007/bfb0119407 · Cited by 48
New approach to map building using relative position estimates
Csorba, M., & Durrant-Whyte, H. F. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.277214 · Cited by 41
Self-citationSimultaneous Localization and Map Building
Andrade‐Cetto, J., & Sanfeliu, A. (2006) · Springer eBooks · doi:10.1007/11418382_1 · Cited by 13
Flagged first, then by citations
1 of the 29 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
Self-citationMonoSLAM: Real-time single camera SLAM
Davison, A. J., Reid, I. D., Molton, N. D., & Stasse, O. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1049 · Cited by 3,959
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,094
Dynamic bayesian networks: representation, inference and learning
Murphy, K. P., & Russell, S. (2002) · Cited by 2,579
FastSLAM: 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,085
Metadata
- Authors
- Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M.
- Affiliations
- The University of Sydney (AU)
- ORCID
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 2001-06
- Volume
- 17
- Issue
- 3
- Pages
- 229-241
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2143864104
- Cited by
- 2,661
- References
- 29
- Citations by year
- 2026: 37 · 2025: 48 · 2024: 52 · 2023: 63 · 2022: 83 · 2021: 88 · 2020: 109 · 2019: 109 · 2018: 120 · 2017: 108 · 2016: 116 · 2015: 115 · 2014: 137 · 2013: 119 · 2012: 140
- FWCI
- 158.10
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Robotics and Automation (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Indoor and Outdoor Localization Technologies
- Keywords
- SLAM, autonomous vehicles, map building, vehicle localization, estimation theory, lower bounds, millimeter-wave radar, data association, map management
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
