The DOI matches its Crossref record; 99 of the 99 references it cites were found in a registry or an index.
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Open accessAbstract
Solving the SLAM (simultaneous localization and mapping) problem is one way to enable a robot to explore, map, and navigate in a previously unknown environment. Smoothing approaches have been investigated as a viable alternative to extended Kalman filter (EKF)-based solutions to the problem. In particular, approaches have been looked at that factorize either the associated information matrix or the measurement Jacobian into square root form. Such techniques have several significant advantages over the EKF: they are faster yet exact; they can be used in either batch or incremental mode; are better equipped to deal with non-linear process and measurement models; and yield the entire robot trajectory, at lower cost for a large class of SLAM problems. In addition, in an indirect but dramatic way, column ordering heuristics automatically exploit the locality inherent in the geographic nature of the SLAM problem. This paper presents the theory underlying these methods, along with an interpretation of factorization in terms of the graphical model associated with the SLAM problem. Both simulation results and actual SLAM experiments in large-scale environments are presented that underscore the potential of these methods as an alternative to EKF-based approaches.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Most SLAM algorithms are based on iterative nonlinear optimization [63, 99, 125, 126, 192, 204].”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [63]
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
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Numerical Methods for Unconstrained Optimization and Nonlinear Equations
Dennis, J. E., & Schnabel, R. B. (1996) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971200 · Cited by 7,615
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486 · cited 1×
“This naturally leads to the well known factor graph representation, a class of bipartite graphical models that can be u ed to represent such factored densities (Kschischang et al. 2001).”
BackgroundGolub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
Bundle Adjustment — A Modern Synthesis
Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A. W. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_21 · Cited by 3,988
Multiple View Geometry in Computer Vision
(2001) · Kybernetes · doi:10.1108/k.2001.30.9_10.1333.2 · Cited by 3,336
Stochastic models, estimation, and control
(1982) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(08)x6186-7 · Cited by 3,229
Three-dimensional computer vision: a geometric viewpoint
(1994) · Choice Reviews Online · doi:10.5860/choice.32-0357 · Cited by 3,030
Research works printed but not linked: 29
- 10.1109/70.88101 · doi:10.1109/70.88101
- Brooks, R. A., IEEE International Conference on Robotics and Automation (ICRA), 824
- Brown, D. C., 1976, International Archives Photogrammetry, 21
- Chatila, R., IEEE International Conference on Robotics and Automation (ICRA), 138
- Davis, T. A., 2004, ACM Transactions in Mathematics and Software
- Davis, T. A., 2004 SIAM Conference on Parallel Processing for Scientific Computing (PP04)
- Deans, M., Proceedings of the ISER ’00 Seventh International Symposium on Experimental Robotics
- Dellaert, F., AAAI National Conference on Artificial Intelligence
- Eustice, R., IEEE International Conference on Robotics and Automation (ICRA), 2428
- Folkesson, J., IEEE International Conference on Robotics and Automation (ICRA), 383
- Frese, U., Proceedings of the IJCAI-03 on Reasoning with Uncertainty in Robotics
- George, J. A., 1993, Graph Theory and Sparse Matrix Computations, volume 56 of IMA Volumes in Mathematics and its Applications
- Golfarelli, M., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 905
- Gutmann, J.-S., Proceedings of the IEEE Internatioal Symposium on Computational Intelligence in Roboticsand Automation(CIRA), 318
- Heggernes, P., Second SIAM Conference on Sparse Matrices
- Howard, A., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1055
- Julier, S. J., IEEE International Conference on Robotics and Automation (ICRA), 4238
- Julier, S. J., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1257
- Konolige, K., AAAI National Conference on Artificial Intelligence
- Montemerlo, M., AAAI National Conference on Artificial Intelligence
- Moutarlier, P., Experimental Robotics I, The First International Symposium, 327
- Murphy, K., 1999, Advances in Neural Information Processing Systems (NIPS)
- Paskin, M. A., International Joint Conference on Artificial Intelligence (IJCAI)
- Pothen, A., Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, 34
- Rodriguez-Losada, D., IEEE International Conference on Robotics and Automation (ICRA), 1308
- Smith, R., International Symposium on Robotics Research
- Szeliski, R., 1993, Recovering 3D shape and motion from image streams using non-linear least squares
- Williams, S. B., IEEE International Conference on Robotics and Automation (ICRA), 406
- Yedidia, J. S., 2000, Advances in Neural Information Processing Systems (NIPS), 689
Cited by
A benchmark for the evaluation of RGB-D SLAM systems
Sturm, J., Engelhard, N., Endres, F., Burgard, W., & Cremers, D. (2012) · 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2012.6385773 · Cited by 3,976
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
Simultaneous 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
Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters
Grisetti, G., Stachniss, C., & Burgard, W. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889486 · Cited by 2,439
Metadata
- Authors
- Dellaert, F., & Kaess, M.
- Affiliations
- Georgia Institute of Technology (US)
- Corresponding author
- Dellaert, Frank
- Kaess, Michael
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2006-12
- Volume
- 25
- Issue
- 12
- Pages
- 1181-1203
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2064169939
- Cited by
- 922
- References
- 99
- Citations by year
- 2026: 18 · 2025: 34 · 2024: 31 · 2023: 37 · 2022: 41 · 2021: 49 · 2020: 42 · 2019: 57 · 2018: 66 · 2017: 66 · 2016: 62 · 2015: 78 · 2014: 63 · 2013: 59 · 2012: 50
- FWCI
- 60.16
- Type
- journal article
- Language
- en
- Open access
- green
- hdl.handle.net
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
- Locations
- The International Journal of Robotics Research (publishedVersion)
- SMARTech Repository (Georgia Institute of Technology) (submittedVersion)
- Funders
- Else Kröner-Fresenius-Stiftung
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Keywords
- SLAM, square root information filter, robot mapping, probabilistic graphical models, large-scale environments
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: Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing. https://app.cochat.ai/papers/10.1177/0278364906072768
- The paper
- Dellaert, F., & Kaess, M. (2006). Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing. The International Journal of Robotics Research. https://doi.org/10.1177/0278364906072768
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.