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
Items 301–305 of 305
Gökçe, C. O., & YARIKKAYA, S. (2025) · International Journal of Computational and Experimental Science and Engineering · doi:10.22399/ijcesen.1489
“Some early works on SLAM problem use ultrasound sensors [13, 14], while more recent works mostly use some kind of laser range sensors [15-17].”
Probabilistic Integrated Exploration for Mobile Robots in Complex Environments
Alfredo Toriz, P. (2012) · theses.fr (ABES) · doi:10.70675/9c0b1739z968ez48c9z8772z573775f8bd9e
de Chamisso, F. M. (2016) · theses.fr (ABES) · doi:10.70675/895a1208z3a55z4cbbzaef8zd97c2f15d05a
Agrégation d'information pour la localisation d'un robot mobile sur une carte imparfaite
Delobel, L. (2018) · theses.fr (ABES) · doi:10.70675/b7a4b4e1zfc30z40caz9689zaa7f92a6f74f · Cited by 5
“Une autre approche dans laquelle un environnement de grande taille est géré par la juxtaposition de cartes locales, appelée atlas, est présentée dans (Bosse et al., 2004).”
BackgroundMulti-hop localization in cluttered environments
Hussain, M. (2013) · Oxford University Research Archive (ORA) (University of Oxford) · doi:10.5287/ora-pvrzdokry
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.