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; 14 of the 14 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

14 of 14 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

Research works printed but not linked: 40

  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. 10.1007/978-3-642-34327-8_25 · DOI
  10. 10.1142/2446 · DOI · Paper page
  11. 10.1109/CVPR.2011.5995626 · DOI · Paper page
  12. 10.1109/ROBOT.2002.1013438 · DOI · Paper page
  13. 10.1109/IROS.2010.5652656 · DOI
  14. 10.1109/ICRA.2012.6224760 · DOI
  15. 10.1109/MRA.2006.1638022 · DOI · Paper page
  16. 10.1109/TRO.2004.839220 · DOI · Paper page
  17. Govindu V, 2004, Proceedings of the International conference on computer vision and pattern recognition (CVPR), 684
  18. Grisetti G, 2010, Proceedings of the IEEE International conference on robotics and automation (ICRA), 273
  19. Gross J, 1987, Topological graph theory
  20. Hartley R, 2000, Multiple View Geometry in Computer Vision
  21. 10.1017/CBO9780511810817 · DOI · Paper page
  22. Huang S, 2010, Proceedings of the IEEE/RSJ International conference on intelligent robots and systems (IROS), 3011
  23. 10.1109/ICRA.2011.5979641 · DOI · Paper page
  24. 10.1016/j.cosrev.2009.08.001 · DOI · Paper page
  25. Konolige K, 2004, Proceedings of the AAAI National conference on artificial intelligence
  26. 10.1109/IROS.2010.5649043 · DOI · Paper page
  27. Kuemmerle R, 2011, Proceedings of the IEEE International conference on robotics and automation (ICRA), 3607
  28. 10.1007/s10514-009-9155-6 · DOI · Paper page
  29. 10.1109/CVPR.2007.383115 · DOI · Paper page
  30. Mendel J, 1995, Lessons in estimation theory for signal processing, communications, and control
  31. Olson E, 2012, Robotics: Science and Systems (RSS)
  32. 10.1109/34.608285 · doi:10.1109/34.608285
  33. Rizzini DL, 2010, Proceedings of the European conference on mobile robots (ECMR), 223
  34. 10.1109/ICRA.2012.6224646 · DOI
  35. 10.1109/TSP.2011.2117422 · DOI
  36. 10.1109/TPAMI.2004.49 · DOI · Paper page
  37. 10.1109/IROS.2012.6385590 · DOI · Paper page
  38. 10.1177/0278364906065387 · DOI · Paper page
  39. Triggs B, 1999, Vision Algorithms: Theory and Practice
  40. 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
14
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

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.