CoChat

A fast and accurate approximation for planar pose graph optimization

Carlone, Luca, Aragues, Rosario, Castellanos, José A., Bona, Basilio · 2014 · The International Journal of Robotics Research
Cited by 101

The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.

Abstract

This work investigates the pose graph optimization problem, which arises in maximum likelihood approaches to simultaneous localization and mapping (SLAM). State-of-the-art approaches have been demonstrated to be very efficient in medium- and large-sized scenarios; however, their convergence to the maximum likelihood estimate heavily relies on the quality of the initial guess. We show that, in planar scenarios, pose graph optimization has a very peculiar structure. The problem of estimating robot orientations from relative orientation measurements is a quadratic optimization problem (after computing suitable regularization terms); moreover, given robot orientations, the overall optimization problem becomes quadratic. We exploit these observations to design an approximation of the maximum likelihood estimate, which does not require the availability of an initial guess. The approximation, named LAGO (Linear Approximation for pose Graph Optimization), can be used as a stand-alone tool or can bootstrap state-of-the-art techniques, reducing the risk of being trapped in local minima. We provide analytical results on existence and sub-optimality of LAGO, and we discuss the factors influencing its quality. Experimental results demonstrate that LAGO is accurate in common SLAM problems. Moreover, it is remarkably faster than state-of-the-art techniques, and is able to solve very large-scale problems in a few seconds.

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.

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

Integrity signals

Registry

Crossref · 10.1177/0278364914523689

Cites

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

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.

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

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 13 references

Research works printed but not linked: 41

  1. Barooah P, 2007, Estimation and control with relative measurements: Algorithms and scaling laws
  2. 10.1109/MCS.2007.384125 · DOI · Paper page
  3. Bonarini A, 2006, Proceedings of the IROS’06 workshop on benchmarks in robotics research
  4. 10.1016/j.robot.2009.07.009 · DOI
  5. Cadena C, 2010, Proceedings of the IEEE/RSJ International conference on intelligent robots and systems (IROS), 5182
  6. Carlone L, 2013, International Conference on robotics and automation (ICRA)
  7. 10.1109/ICRA.2011.5979890 · DOI
  8. Carlone L, 2011, Robotics: Science and Systems (RSS)
  9. Carlone L, Censi A (2012) From angular manifolds to the integer lattice: Guaranteed orientation estimation with application to pose graph optimization. ArXiv preprint: http://arxiv.org/abs/1211.3063. · arXiv
  10. 10.1007/978-3-642-34327-8_25 · DOI
  11. 10.1142/2446 · DOI · Paper page
  12. 10.1109/CVPR.2011.5995626 · DOI · Paper page
  13. 10.1109/ROBOT.2002.1013438 · DOI · Paper page
  14. 10.1109/IROS.2010.5652656 · DOI
  15. 10.1109/ICRA.2012.6224760 · DOI
  16. 10.1109/MRA.2006.1638022 · DOI · Paper page
  17. 10.1109/TRO.2004.839220 · DOI · Paper page
  18. Govindu V, 2004, Proceedings of the International conference on computer vision and pattern recognition (CVPR), 684
  19. Grisetti G, 2010, Proceedings of the IEEE International conference on robotics and automation (ICRA), 273
  20. Gross J, 1987, Topological graph theory
  21. Hartley R, 2000, Multiple View Geometry in Computer Vision
  22. 10.1017/CBO9780511810817 · DOI · Paper page
  23. Huang S, 2010, Proceedings of the IEEE/RSJ International conference on intelligent robots and systems (IROS), 3011
  24. 10.1109/ICRA.2011.5979641 · DOI · Paper page
  25. 10.1016/j.cosrev.2009.08.001 · DOI · Paper page
  26. Konolige K, 2004, Proceedings of the AAAI National conference on artificial intelligence
  27. 10.1109/IROS.2010.5649043 · DOI · Paper page
  28. Kuemmerle R, 2011, Proceedings of the IEEE International conference on robotics and automation (ICRA), 3607
  29. 10.1007/s10514-009-9155-6 · DOI · Paper page
  30. 10.1109/CVPR.2007.383115 · DOI · Paper page
  31. Mendel J, 1995, Lessons in estimation theory for signal processing, communications, and control
  32. Olson E, 2012, Robotics: Science and Systems (RSS)
  33. 10.1109/34.608285 · doi:10.1109/34.608285
  34. Rizzini DL, 2010, Proceedings of the European conference on mobile robots (ECMR), 223
  35. 10.1109/ICRA.2012.6224646 · DOI
  36. 10.1109/TSP.2011.2117422 · DOI
  37. 10.1109/TPAMI.2004.49 · DOI · Paper page
  38. 10.1109/IROS.2012.6385590 · DOI · Paper page
  39. 10.1177/0278364906065387 · DOI · Paper page
  40. Triggs B, 1999, Vision Algorithms: Theory and Practice
  41. Wang H, Hu G, Huang S, Dissanayake G (2012) On the structure of nonlinearities in pose graph SLAM. In: Robotics: Science and Systems (RSS). Available at: http://www.roboticsproceedings.org/rss08/p54.pdf. · DOI · Paper page

Cited by

See all 101

Metadata

Authors
Carlone, L., Aragues, R., Castellanos, J. A., & Bona, B.
Venue
The International Journal of Robotics Research
Published
2014-05-01
Volume
33
Issue
7
Pages
965-987
ISSN
  • 0278-3649 (ISSN-L)
  • 1741-3176
OpenAlex
W1976905874
Cited by
101
References
13
FWCI
13.71
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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: A fast and accurate approximation for planar pose graph optimization. https://app.cochat.ai/papers/10.1177/0278364914523689
The paper
Carlone, L., Aragues, R., Castellanos, J. A., & Bona, B. (2014). A fast and accurate approximation for planar pose graph optimization. The International Journal of Robotics Research. https://doi.org/10.1177/0278364914523689

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.