Student or educator? Sign up with your school email and get 6 months of Pro free.

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 access
Dellaert, Frank, Kaess, Michael · 2006 · The International Journal of Robotics Research

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1177/0278364906072768

Cites

99 of 99 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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?

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

Show all 99 references

Research works printed but not linked: 29

  1. 10.1109/70.88101 · doi:10.1109/70.88101
  2. Brooks, R. A., IEEE International Conference on Robotics and Automation (ICRA), 824
  3. Brown, D. C., 1976, International Archives Photogrammetry, 21
  4. Chatila, R., IEEE International Conference on Robotics and Automation (ICRA), 138
  5. Davis, T. A., 2004, ACM Transactions in Mathematics and Software
  6. Davis, T. A., 2004 SIAM Conference on Parallel Processing for Scientific Computing (PP04)
  7. Deans, M., Proceedings of the ISER ’00 Seventh International Symposium on Experimental Robotics
  8. Dellaert, F., AAAI National Conference on Artificial Intelligence
  9. Eustice, R., IEEE International Conference on Robotics and Automation (ICRA), 2428
  10. Folkesson, J., IEEE International Conference on Robotics and Automation (ICRA), 383
  11. Frese, U., Proceedings of the IJCAI-03 on Reasoning with Uncertainty in Robotics
  12. George, J. A., 1993, Graph Theory and Sparse Matrix Computations, volume 56 of IMA Volumes in Mathematics and its Applications
  13. Golfarelli, M., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 905
  14. Gutmann, J.-S., Proceedings of the IEEE Internatioal Symposium on Computational Intelligence in Roboticsand Automation(CIRA), 318
  15. Heggernes, P., Second SIAM Conference on Sparse Matrices
  16. Howard, A., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1055
  17. Julier, S. J., IEEE International Conference on Robotics and Automation (ICRA), 4238
  18. Julier, S. J., IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1257
  19. Konolige, K., AAAI National Conference on Artificial Intelligence
  20. Montemerlo, M., AAAI National Conference on Artificial Intelligence
  21. Moutarlier, P., Experimental Robotics I, The First International Symposium, 327
  22. Murphy, K., 1999, Advances in Neural Information Processing Systems (NIPS)
  23. Paskin, M. A., International Joint Conference on Artificial Intelligence (IJCAI)
  24. Pothen, A., Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, 34
  25. Rodriguez-Losada, D., IEEE International Conference on Robotics and Automation (ICRA), 1308
  26. Smith, R., International Symposium on Robotics Research
  27. Szeliski, R., 1993, Recovering 3D shape and motion from image streams using non-linear least squares
  28. Williams, S. B., IEEE International Conference on Robotics and Automation (ICRA), 406
  29. Yedidia, J. S., 2000, Advances in Neural Information Processing Systems (NIPS), 689

Cited by

See all 922

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
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
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.