Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework
The DOI matches its Crossref record; 34 of the 36 references it cites were found in a registry or an index.
Abstract
In this paper we describe Atlas, a hybrid metrical/topological approach to simultaneous localization and mapping (SLAM) that achieves efficient mapping of large-scale environments. The representation is a graph of coordinate frames, with each vertex in the graph representing a local frame and each edge representing the transformation between adjacent frames. In each frame, we build a map that captures the local environment and the current robot pose along with the uncertainties of each. Each map’s uncertainties are modeled with respect to its own frame. Probabilities of entities with respect to arbitrary frames are generated by following a path formed by the edges between adjacent frames, computed using either the Dijkstra shortest path algorithm or breath-first search. Loop closing is achieved via an efficient map-matching algorithm coupled with a cycle verification step. We demonstrate the performance of the technique for post-processing large data sets, including an indoor structured environment (2.2 km path length) with multiple nested loops using laser or ultrasonic ranging sensors.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103 · cited 1×
“Scans are matched with the ICP algorithm (Besl and McKay 1992).”
MethodBar-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,070 · cited 1×
“] The association of measurements to features can be accomplished via the commonly applied nearest-neighbor gating technique as described in Dissanayake et al. (2001) and Bar-Shalom and Fortmann (1988).”
MethodA solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
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 · cited 4×
“An alternative to the use of local linearization would be to adopt a fully non-linear formulation of the SLAM problem, such as FastSLAM (Montemerlo et al. 2002) or SLAM us-”
BackgroundMethodInfluentialRobust 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 · cited 2×
“Alternatively, one could use a method capable of representing multimodal probability distributions, such as Monte Carlo localization (Dellaert et al. 1999; Thrun et al. 2000) or sum of Gaussian models (Durrant-Whyte et al.”
MethodMonte Carlo localization for mobile robots
Dellaert, F., Fox, D., Burgard, W., & Thrun, S. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772544 · Cited by 1,620 · cited 2×
“Alternatively, one could use a method capable of representing multimodal probability distributions, such as Monte Carlo localization (Dellaert et al. 1999; Thrun et al. 2000) or sum of Gaussian models (Durrant-Whyte et al.”
MethodGlobally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Estimating Uncertain Spatial Relationships in Robotics
Smith, R., Self, M., & Cheeseman, P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,288 · cited 8×
“The Kalman filter provides the optimal linear recursive solution to SLAM when certain assumptions hold, such as perfect data association, linear motion and measurement models, and Gaussian error models (Smith, Self, and Cheeseman 1990).”
BackgroundMethodInfluentialData association in stochastic mapping using the joint compatibility test
Neira, J., & Tardos, J. D. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.976019 · Cited by 772 · cited 1×
“For example, the joint compatibility test with branch and bound technique suggested by Neira and Tardós (2001) could also be utilized.”
MethodGuivant, J. E., & Nebot, E. M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938382 · Cited by 772 · cited 5×
“Results for this data set were first published by Guivant and Nebot (2001), using the compressed filter, an efficient method for largescale SLAM based on the Kalman filter.”
BackgroundMethodInfluentialThe Spatial Semantic Hierarchy
Kuipers, B. (2000) · Artificial Intelligence · doi:10.1016/s0004-3702(00)00017-5 · Cited by 726 · cited 3×
“One of the appealing aspects of a hybrid metrical/topological approach to mapping and localization (Chong and Kleeman 1997a; Kuipers 2000; Bailey and Nebot 2001; Choset and Nagatani 2001) is that uncertain state estimates do not need to be referenced to a single global reference frame.”
BackgroundChoset, H., & Nagatani, K. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.928558 · Cited by 624 · cited 1×
“One of the appealing aspects of a hybrid metrical/topological approach to mapping and localization (Chong and Kleeman 1997a; Kuipers 2000; Bailey and Nebot 2001; Choset and Nagatani 2001) is that uncertain state estimates do not need to be referenced to a single global reference frame.”
BackgroundIncremental mapping of large cyclic environments
Gutmann, J.-S., & Konolige, K. (2003) · Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375) · doi:10.1109/cira.1999.810068 · Cited by 568 · cited 1×
“Potential map-matches are entertained only for map-frames that fall within an uncertainty bound of the current map.”
BackgroundRobust Mapping and Localization in Indoor Environments Using Sonar Data
Tardós, J. D., Neira, J., Newman, P. M., & Leonard, J. J. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556340 · Cited by 533 · cited 5×
“Efficient strategies for SLAM with feature-based representations and Gaussian representation of error include postponement (Davison 1998), decoupled stochastic mapping (DSM; Leonard and Feder 2001), the compressed filter (Guivant and Nebot 2001), sequential map joining (Tardós et al. 2002), the constrained local subma…”
BackgroundMethodInfluentialSelf-citation(1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2 · Cited by 515
A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots
Thrun, S. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067435 · Cited by 489 · cited 4×
“A variety of approaches have been proposed for representing the uncertainty inherent to sensor data and robot motion, including topological (Kuipers 2000), particle filter (Thrun 2001; Montemerlo et al. 2002), and feature-based (Smith, Self, and Cheeseman 1990) models.”
BackgroundMethodInfluentialAdaptive Mobile Robot Navigation and Mapping
Feder, H. J. S., Leonard, J. J., & Smith, C. M. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066484 · Cited by 362 · cited 1×
“The determinant of the covariance is a measure of the volume of the n-sigma hyperellipsoid of probability mass for a Gaussian distribution (Feder, Leonard, and Smith 1999).”
MethodSelf-citationWang, C.-C., Thorpe, C., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241698 · Cited by 316
A system for volumetric robotic mapping of abandoned mines
Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker, W. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1242260 · Cited by 253 · cited 5×
“This technique is used in Thrun et al. (2003), where falsely matched links can be recursively corrected when large errors are detected.”
BackgroundMethodInfluentialMobile Robot Localization and Map Building: A Multisensor Fusion Approach
Castellanos, J. A., & Tardós, J. D. (2000) · Kluwer Academic Publishers eBooks · Cited by 229
Mobile robot localisation using active vision
Davison, A. J., & Murray, D. W. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0054781 · Cited by 175
Map building with mobile robots in populated environments
Hahnel, D., Schulz, D., & Burgard, W. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041439 · Cited by 167 · cited 1×
“More recently, Wang, Thorpe, and Thrun (2003) and Hähnel, Schulz, and Burgard (2002) have achieved full three-dimensional (3D) mapping of urban areas with dynamic objects.”
BackgroundMobile Robot Localization and Map Building
Castellanos, J. A., & Tardós, J. D. (1999) · Springer eBooks · doi:10.1007/978-1-4615-4405-0 · Cited by 143 · cited 4×
“See Castellanos and Tardós (2000) for more detail.”
BackgroundMethodInfluentialAn efficient approach to the simultaneous localisation and mapping problem
Williams, S. B., Dissanayake, G., & Durrant-Whyte, H. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013394 · Cited by 120 · cited 1×
“…mapping (DSM; Leonard and Feder 2001), the compressed filter (Guivant and Nebot 2001), sequential map joining (Tardós et al. 2002), the constrained local submap filter (Williams, Dissanayake, and Durrant-Whyte 2002), and sparse extended information filters (SEIFs; Thrun et al. 2002, 2003).”
BackgroundConsistent, convergent, and constant-time SLAM
Leonard, J. J., & Newman, P. M. (2003) · International Joint Conference on Artificial Intelligence · Cited by 116
Self-citationResults for outdoor-SLAM using sparse extended information filters
Liu, Y., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241760 · Cited by 105 · cited 1×
“Processing results for the same data set have been published by Liu and Thrun (2003), using sparse extended information filters.”
MethodDecoupled stochastic mapping [for mobile robot & AUV navigation]
Leonard, J. J., & Feder, H. J. S. (2001) · IEEE Journal of Oceanic Engineering · doi:10.1109/48.972094 · Cited by 103 · cited 1×
“…SLAM with feature-based representations and Gaussian representation of error include postponement (Davison 1998), decoupled stochastic mapping (DSM; Leonard and Feder 2001), the compressed filter (Guivant and Nebot 2001), sequential map joining (Tardós et al. 2002), the constrained local submap…”
Self-citationSimultaneous mapping and localization with sparse extended information filters
Thrun, S., Koller, D., Ghahramani, Z., Durrant-Whyte, H. F., & Ng, A. Y. (2004) · Cambridge University Engineering Department Publications Database · Cited by 98
A Bayesian Algorithm for Simultaneous Localisation and Map Building
Durrant-Whyte, H. F., Majumder, S., Thrun, S., de Battista, M., & Scheding, S. (2003) · Springer tracts in advanced robotics · doi:10.1007/3-540-36460-9_4 · Cited by 92 · cited 2×
“…to the use of local linearization would be to adopt a fully non-linear formulation of the SLAM problem, such as FastSLAM (Montemerlo et al. 2002) or SLAM us- at PENNSYLVANIA STATE UNIV on September 19, 2016ijr.sagepub.comDownloaded from ing a sum of Gaussians model (Durrant-Whyte et al. 2001).”
MethodMapping Partially Observable Features from Multiple Uncertain Vantage Points
Leonard, J. J., Rikoski, R. J., Newman, P. M., & Bosse, M. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964161 · Cited by 84 · cited 3×
“The local SLAM method used is described fully in Leonard et al. (2002).”
MethodSelf-citationAustin, D. J., & Jensfelt, P. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844736 · Cited by 52 · cited 1×
“For example, one could employ multiple hypotheses to track each possible decision branch, as in Austin and Jensfelt (2000).”
MethodLocalisation in large-scale environments
Bailey, T., & Nebot, E. (2001) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(01)00163-4 · Cited by 38 · cited 1×
“One of the appealing aspects of a hybrid metrical/topological approach to mapping and localization (Chong and Kleeman 1997a; Kuipers 2000; Bailey and Nebot 2001; Choset and Nagatani 2001) is that uncertain state estimates do not need to be referenced to a single global reference frame.”
BackgroundLarge Scale Sonarray Mapping using Multiple Connected Local Maps
Chong, K. S., & Kleeman, L. (1998) · Field and Service Robotics · doi:10.1007/978-1-4471-1273-0_76 · Cited by 27 · cited 3×
“One of the appealing aspects of a hybrid metrical/topological approach to mapping and localization (Chong and Kleeman 1997a; Kuipers 2000; Bailey and Nebot 2001; Choset and Nagatani 2001) is that uncertain state estimates do not need to be referenced to a single global reference frame.”
BackgroundResult
Research works printed but not linked: 1
- 10.1177/0278364902021010889 · doi:10.1177/0278364902021010889 · Paper page
Cited by
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
“They include indoor [3], [4], [7], [12], outdoor [19], [21], aerial [25], and subsea [18], [36], [45].”
BackgroundPast, 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., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“The corresponding approaches are often referred to as submapping algorithms, an idea that dates back to the initial attempts to tackle large-scale maps [19].”
Self-citationPast, 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,048
Self-citationSimultaneous localization and mapping (SLAM): part II
Bailey, T., & Durrant-Whyte, H. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1678144 · Cited by 2,554
“The Atlas framework [6], [7] and network coupled feature maps (NCFM) [2] rectified this problem by realizing that conservative global convergence could be achieved using the covariance intersect algorithm [26] for estimating connections.”
MethodiSAM2: Incremental smoothing and mapping using the Bayes tree
Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J. J., & Dellaert, F. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430419 · Cited by 1,362
“…and numerically more stable algorithms have since been developed, based on well known iterative techniques such as relaxation (Duckett et al., 2002; Bosse et al., 2004; Thrun et al., 2005), gradient descent (Folkesson and Christensen, 2004, 2007), preconditioned conjugate gradient (Konolige, 2004;…”
MethodSelf-citation
Metadata
- Authors
- Bosse, M., Newman, P., Leonard, J., & Teller, S.
- Affiliations
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- University of Oxford (GB)
- Corresponding author
- Bosse, Michael
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2004-12
- Volume
- 23
- Issue
- 12
- Pages
- 1113-1139
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2097012286
- Cited by
- 305
- References
- 36
- Citations by year
- 2026: 1 · 2025: 5 · 2024: 3 · 2023: 4 · 2022: 2 · 2021: 9 · 2020: 10 · 2019: 12 · 2018: 13 · 2017: 4 · 2016: 14 · 2015: 17 · 2014: 14 · 2013: 24 · 2012: 24
- FWCI
- 35.25
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
- Locations
- The International Journal of Robotics Research (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Earth and Planetary Sciences › Geology › 3D Surveying and Cultural Heritage
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Keywords
- SLAM, large-scale mapping, map uncertainty, loop closure, map matching, indoor mapping, laser ranging, ultrasonic ranging
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.