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.”
Method
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework. https://app.cochat.ai/papers/10.1177/0278364904049393
- The paper
- Bosse, M., Newman, P., Leonard, J., & Teller, S. (2004). Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework. The International Journal of Robotics Research. https://doi.org/10.1177/0278364904049393
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.