The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
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
Sonar-based real-world mapping and navigation
Elfes, A. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087096 · Cited by 1,397
Globally 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
Mobile robot localization by tracking geometric beacons
Leonard, J. J., & Durrant-Whyte, H. F. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88147 · Cited by 1,245
A Branch and Bound Algorithm for Feature Subset Selection
Narendra, & Fukunaga (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674939 · Cited by 1,245
Smith, J. Q., Bernardo, J. M., Berger, J. O., Dawid, A. P., & Smith, A. F. M. (1993) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2982740 · Cited by 1,097
Sensor Fusion in Certainty Grids for Mobile Robots
Moravec, H. P. (1989) · Sensor Devices and Systems for Robotics · doi:10.1007/978-3-642-74567-6_19 · Cited by 964
Guivant, J. E., & Nebot, E. M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938382 · Cited by 772
Estimating uncertain spatial relationships in robotics
Smith, R., Self, M., & Cheeseman, P. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1087846 · Cited by 757
Pollefeys, M., Koch, R., & Van Gool, L. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710705 · Cited by 577
Incremental 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
Robust 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
(1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2 · Cited by 515
Dynamic Maps for Long-Term Operation of Mobile Service Robots
Biber, P., & Duckett, T. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.003 · Cited by 334
Montemerlo, M., Roy, N., & Thrun, S. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1249235 · Cited by 326
Self-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
Self-citationAn Atlas framework for scalable mapping
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., & Teller, S. (2003) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241872 · Cited by 313
Bosse, M., Newman, P., Leonard, J., & Teller, S. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904049393 · Cited by 305
A multilevel relaxation algorithm for simultaneous localization and mapping
Frese, U., Larsson, P., & Duckett, T. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839220 · Cited by 283
Uncertain geometry in robotics
Durrant-Whyte, H. F. (1988) · IEEE Journal on Robotics and Automation · doi:10.1109/56.768 · Cited by 229
Local metrical and global topological maps in the hybrid spatial semantic hierarchy
Kuipers, B., Modayil, J., Beeson, P., MacMahon, M., & Savelli, F. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1302485 · Cited by 210
Uncertain geometry in robotics
Durrant-Whyte, H. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1087810 · Cited by 204
Thin junction tree filters for simultaneous localization and mapping
Paskin, M. A. (2003) · Cited by 198
On the Structure and Solution of the Simultaneous Localisation and Map Building Problem
Newman, P. M. (1999) · Cited by 183
Multi-robot SLAM with Sparse Extended Information Filers
Thrun, S., & Liu, Y. (2005) · Springer Tracts in Advanced Robotics · doi:10.1007/11008941_27 · Cited by 173
Self-citationGraphical SLAM - a self-correcting map
Folkesson, J., & Christensen, H. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1307180 · Cited by 167
Efficient Solutions to Autonomous Mapping and Navigation Problems
Williams, S. B. (2009) · The Sydney eScholarship Repository (The University of Sydney) · Cited by 147
An experimental system for incremental environment modelling by an autonomous mobile robot
Moutarlier, P., & Chatila, R. (1990) · Lecture notes in control and information sciences · doi:10.1007/bfb0042528 · Cited by 145
Konolige, K. (2004) · National Conference on Artificial Intelligence · Cited by 140
Fast, On-Line Learning of Globally Consistent Maps
Duckett, T., Marsland, S., & Shapiro, J. (2002) · Autonomous Robots · doi:10.1023/a:1015269615729 · Cited by 129
Learning globally consistent maps by relaxation
Duckett, T., Marsland, S., & Shapiro, J. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.845330 · Cited by 122
Consistent, convergent, and constant-time SLAM
Leonard, J. J., & Newman, P. M. (2003) · International Joint Conference on Artificial Intelligence · Cited by 116
Towards Lazy Data Association in SLAM
Hähnel, D., Thrun, S., Wegbreit, B., & Burgard, W. (2005) · Springer tracts in advanced robotics · doi:10.1007/11008941_45 · Cited by 113
Self-citationTowards terrain-aided navigation for underwater robotics
Williams, S. B., Dissanayake, G., & Durrant-Whyte, H. F. (2001) · Advanced Robotics · doi:10.1163/156855301317033559 · Cited by 109
Results for outdoor-SLAM using sparse extended information filters
Liu, Y., & Thrun, S. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241760 · Cited by 107
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
Self-citationLarge-Scale Robotic 3-D Mapping of Urban Structures
Montemerlo, M., & Thrun, S. (2006) · Springer tracts in advanced robotics · doi:10.1007/11552246_14 · Cited by 93
Self-citationMobile robot mapping in populated environments
Hähnel, D., Schulz, D., & Burgard, W. (2003) · Advanced Robotics · doi:10.1163/156855303769156965 · Cited by 88
Towards Constant-Time SLAM on an Autonomous Underwater Vehicle Using Synthetic Aperture Sonar
Newman, P. M., Leonard, J. J., & Rikoski, R. J. (2005) · Springer tracts in advanced robotics · doi:10.1007/11008941_44 · Cited by 88
Visually Realistic Mapping of a Planar Environment with Stereo
Iocchi, L., Konolige, K., & Bajracharya, M. (2007) · Springer eBooks · doi:10.1007/3-540-45118-8_52 · Cited by 84
Simultaneous Localization and Mapping - A Discussion
Frese, U., & Hirzinger, G. (2001) · elib (German Aerospace Center) · Cited by 78
A campaign in autonomous mine mapping
Baker, C., Morris, A., Ferguson, D., Thayer, S. C., Whittaker, C., Omohundro, Z., Reverte, C. F., Whittaker, W., Hähnel, D., & Thrun, S. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308118 · Cited by 78
Self-citationElastic correction of dead-reckoning errors in map building
Golfarelli, M., Maio, D., & Rizzi, S. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1998.727315 · Cited by 72
Optimal structure from motion: local ambiguities and global estimates
Soatto, S., & Brockett, R. W. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1998.698621 · Cited by 63
Berns, K., & Luksch, T. (2007) · Informatik aktuell · doi:10.1007/978-3-540-74764-2 · Cited by 45
Navigation mobiler Roboter mit Laserscans
Gutmann, J.-S., & Nebel, B. (1997) · Informatik aktuell · doi:10.1007/978-3-642-60904-6_4 · Cited by 42
Frese, U. (2004) · elib (German Aerospace Center) · Cited by 23
3D reconstruction of environments for virtual collaboration
Bajcsy, R. K., Enciso, R., Kamberova, G. L., Nocera, L., & Sara, R. (2002) · Proceedings · doi:10.1109/acv.1998.732874 · Cited by 19
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
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
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.