The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Abstract
This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization techniques to SLAM problems. It transforms the SLAM posterior into a graphical network, representing the log-likelihood of the data. It then reduces this graph using variable elimination techniques, arriving at a lower-dimensional problems that is then solved using conventional optimization techniques. As a result, GraphSLAM can generate maps with 108 or more features. The paper discusses a greedy algorithm for data association, and presents results for SLAM in urban environments with occasional GPS measurements.
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
(1988) · Cited by 16,582
Efficient variants of the ICP algorithm
Rusinkiewicz, S., & Levoy, M. (2002) · Proceedings Third International Conference on 3-D Digital Imaging and Modeling · doi:10.1109/im.2001.924423 · Cited by 3,945
Shape and motion from image streams under orthography: a factorization method
Tomasi, C., & Kanade, T. (1992) · International Journal of Computer Vision · doi:10.1007/bf00129684 · Cited by 2,878
A 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
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,012
Self-citationBranch-and-Bound Methods: A Survey
Lawler, E. L., & Wood, D. E. (1966) · Operations Research · doi:10.1287/opre.14.4.699 · Cited by 1,997
Probabilistic Networks and Expert Systems
(1999) · Information Science and Statistics · doi:10.1007/b97670 · Cited by 1,727
The digital Michelangelo project
Levoy, M. (2003) · Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062) · doi:10.1109/im.1999.805329 · Cited by 1,608
On the Representation and Estimation of Spatial Uncertainty
Smith, R. C., & Cheeseman, P. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500404 · Cited by 1,579
(1988) · doi:10.1016/b978-0-08-051489-5.50008-4 · Cited by 1,429
Research works printed but not linked: 17
- Allen, P. and Stamos, I. 2000. Integration of range and image sensing for photorealistic 3D modeling . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1435-1440 .
- Araneda, A. 2003. Statistical inference in mapping and localization for a mobile robot. In Bayesian Statistics 7. (eds Bernardo, J. M., Bayarri, M., Berger, J., Dawid, A. P., Heckerman, D., Smith, A., and West, M). Oxford University Press, Oxford, UK .
- Bailey, T. 2002. Mobile Robot Localisation and Mapping in Extensive Outdoor Environments . PhD thesis, University of Sydney, Sydney, NSW, Australia.
- Bulata, H. and Devy, M. 1996. Incremental construction of a landmark-based and topological model of indoor environments by a mobile robot . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Minneapolis, USA.
- Csorba, M. 1997. Simultaneous Localisation and Map Building . PhD thesis, University of Oxford.
- El-Hakim, S., Boulanger, P., Blais, F., and Beraldin, J.A. 1997. Sensor based creation of indoor virtual environment models . In Proc. of the 4th Internetional Conference on Virtual Systems and Multimedia (VSMM), Geneva, Switzerland.
- Folkesson, J. and Christensen, H. I. 2004b. Robust SLAM . In Proceedings of the International Symposium on Autonomous Vehicles, Lisboa, PT.
- 10.1109/TRO.2004.838000 · doi:10.1109/tro.2004.838000
- Guivant, J. and Masson, F. 2005. Using absolute non-gaussian non-white observations in Gaussian SLAM . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain.
- Julier, S. and Uhlmann, J. K. 2000. Building a million beacon map . In Proceedings of the SPIE Sensor Fusion and Decentralized Control in Robotic Systems IV, Vol. #4571. · doi:10.1117/12.444158
- Konecny, G. 2002. Geoinformation: Remote Sensing, Photogrammetry and Geographical Information Systems. Taylor & Francis . · doi:10.4324/9780203469644
- Leonard, J., Tardós, J., Thrun, S., and Choset, H. (eds) 2002. Workshop Notes of the ICRA Workshop on Concurrent Mapping and Localization for Autonomous Mobile Robots (W4). ICRA Conference, Washington, DC.
- Moutarlier, P. and Chatila, R. 1989b. Stochastic multisensory data fusion for mobile robot location and environment modeling . In 5th Int. Symposium on Robotics Research, Tokyo.
- Newman, P. M. and Durrant-Whyte, H. F. 2001. A new solution to the simultaneous and map building (SLAM) problem . In Proceedings of SPIE.
- 10.1177/027836498600500404 · DOI · Paper page
- Teller, S., Antone, M., Bodnar, Z., Bosse, M., Coorg, S., Jethwa, M., and Master, N. 2001. Calibrated, registered images of an extended urban area . In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR).
- Uhlmann, J., Lanzagorta, M., and Julier, S. 1999. The NASA mars rover: A test bed for evaluating applications of covariance intersection . In Proceedings of the SPIE 13th Annual Symposium in Aerospace/Defence Sensing, Simulation and Controls. · doi:10.1117/12.354442
Cited by
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., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“[125], [192], [241].”
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,048
Keyframe-based visual–inertial odometry using nonlinear optimization
Leutenegger, S., Lynen, S., Bosse, M., Siegwart, R., & Furgale, P. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914554813 · Cited by 1,723
A Tutorial on Graph-Based SLAM
Grisetti, G., Kummerle, R., Stachniss, C., & Burgard, W. (2010) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2010.939925 · Cited by 1,345
Badue, C., Guidolini, R., Carneiro, R. V., Azevedo, P., Cardoso, V. B., Forechi, A., Jesus, L., Berriel, R., Paixão, T. M., Mutz, F., et al. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113816 · Cited by 1,209
Visual Place Recognition: A Survey
Lowry, S., Sünderhauf, N., Newman, P., Leonard, J. J., Cox, D., Corke, P., & Milford, M. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2015.2496823 · Cited by 1,079
“Thrun and Leonard [164] identify three key SLAM paradigms: extended Kalman filters (EKF) [37], [38], [165]–[167] and Rao- Blackwellized particle filters [168], as well as the pose graph approach discussed above [160], [161], [169]–[171].”
BackgroundA Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
Goerzen, C., Kong, Z., & Mettler, B. (2010) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-009-9383-1 · Cited by 779
Barfoot, T. D. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316671528 · Cited by 724
Robust vehicle localization in urban environments using probabilistic maps
Levinson, J., & Thrun, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509700 · Cited by 581
Self-citationMap-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-citationWang, C., Wang, J., Shen, Y., & Zhang, X. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2890773 · Cited by 443
von Toussaint, U. (2011) · Reviews of Modern Physics · doi:10.1103/revmodphys.83.943 · Cited by 422
Geometry-Aware Learning of Maps for Camera Localization
Brahmbhatt, S., Gu, J., Kim, K., Hays, J., & Kautz, J. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00277 · Cited by 417
Efficient Sparse Pose Adjustment for 2D mapping
Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., & Vincent, R. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5649043 · Cited by 395
Mapping a Suburb With a Single Camera Using a Biologically Inspired SLAM System
Milford, M. J., & Wyeth, G. F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004520 · Cited by 378
Online global loop closure detection for large-scale multi-session graph-based SLAM
Labbe, M., & Michaud, F. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942926 · Cited by 373
Application of robotics in onshore oil and gas industry—A review Part I
Shukla, A., & Karki, H. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2015.09.012 · Cited by 361
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
A Comparative Analysis of LiDAR SLAM-Based Indoor Navigation for Autonomous Vehicles
Zou, Q., Sun, Q., Chen, L., Nie, B., & Li, Q. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3063477 · Cited by 321
“…be formulated by where x T 0 Ω x 0 is an anchoring constraint that anchors the robot’s initial pose to p 0 , 0 , 0 q T in the map as detailed in [48], g p u t , x t ´ 1 q is a nonlinear state transition function that transits the state x t ´ 1 to x t , and h p m, x t q is a nonlinear…”
BackgroundPersistent Navigation and Mapping using a Biologically Inspired SLAM System
Milford, M., & Wyeth, G. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364909340592 · Cited by 286
RANGE–Robust autonomous navigation in GPS‐denied environments
Bachrach, A., Prentice, S., He, R., & Roy, N. (2011) · Journal of Field Robotics · doi:10.1002/rob.20400 · Cited by 285
A Tutorial on Terahertz-Band Localization for 6G Communication Systems
Chen, H., Sarieddeen, H., Ballal, T., Wymeersch, H., Alouini, M.-S., & Al-Naffouri, T. Y. (2022) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2022.3178209 · Cited by 275
Machine Learning Based Indoor Localization Using Wi-Fi RSSI Fingerprints: An Overview
Singh, N., Choe, S., & Punmiya, R. (2021) · IEEE Access · doi:10.1109/access.2021.3111083 · Cited by 272
Continuous-time batch estimation using temporal basis functions
Furgale, P., Barfoot, T. D., & Sibley, G. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225005 · Cited by 259
An evaluation of 2D SLAM techniques available in Robot Operating System
Santos, J. M., Portugal, D., & Rocha, R. P. (2013) · 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2013.6719348 · Cited by 254
Experience, Results and Lessons Learned from Automated Driving on Germany's Highways
Aeberhard, M., Rauch, S., Bahram, M., Tanzmeister, G., Thomas, J., Pilat, Y., Homm, F., Huber, W., & Kaempchen, N. (2015) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2014.2360306 · Cited by 250
Batch nonlinear continuous-time trajectory estimation as exactly sparse Gaussian process regression
Anderson, S., Barfoot, T. D., Tong, C. H., & Särkkä, S. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9455-y · Cited by 87
Carlone, L., & Censi, A. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2291626 · Cited by 79
Metadata
- Authors
- Thrun, S., & Montemerlo, M.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2006-05
- Volume
- 25
- Issue
- 5-6
- Pages
- 403-429
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2024908906
- Cited by
- 689
- References
- 58
- FWCI
- 28.55
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
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.