A Linear Approximation for Graph-based Simultaneous Localization and Mapping
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
This article investigates the problem of Simultaneous Localization and Mapping (SLAM) from the perspective of linear estimation theory.The problem is first formulated in terms of graph embedding: a graph describing robot poses at subsequent instants of time needs be embedded in a three-dimensional space, assuring that the estimated configuration maximizes measurement likelihood.Combining tools belonging to linear estimation and graph theory, a closed-form approximation to the full SLAM problem is proposed, under the assumption that the relative position and the relative orientation measurements are independent.The approach needs no initial guess for optimization and is formally proven to admit solution under the SLAM setup.The resulting estimate can be used as an approximation of the actual nonlinear solution or can be further refined by using it as an initial guess for nonlinear optimization techniques.Finally, the experimental analysis demonstrates that such refinement is often unnecessary, since the linear estimate is already accurate.
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
Globally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Nonlinear Constraint Network Optimization for Efficient Map Learning
Grisetti, G., Stachniss, C., & Burgard, W. (2009) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2009.2026444 · Cited by 222
Subgraph-preconditioned conjugate gradients for large scale SLAM
Dellaert, F., Carlson, J., Ila, V, Ni, K., & Thorpe, C. E. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5650422 · Cited by 58 · cited 4×
“Remark 1: A direct (iterative) method (see [7] and the references therein) would require solving N linear problems of size 3 n which the iterations N may increase arbitrarily, depending on the initial guess); our approach solves a smaller problem (on robot orientations - size n ) and a problem of…”
BackgroundMethodInfluentialImproved appearance-based matching in similar and dynamic environments using a Vocabulary tree
Sabatta, D., Scaramuzza, D., & Siegwart, R. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509382 · Cited by 18
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. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
Self-citationLabbé, M., & Michaud, F. (2019) · Journal of Field Robotics · doi:10.1002/rob.21831 · Cited by 989
A Comparative Analysis of LiDAR SLAM-Based Indoor Navigation for Autonomous Vehicles
Zou, Q., Sun, Q., Chen, L., Nie, B., & Li, Q. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3063477 · Cited by 321
“Compared with [30], [32], [33], [49], HectorSLAM [29] is a unique SLAM system which can be appiled to unmanned aerial vehicle (UAV), but the structure of HectorSLAM System is more complicated.”
BackgroundAn evaluation of 2D SLAM techniques available in Robot Operating System
Santos, J. M., Portugal, D., & Rocha, R. P. (2013) · 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2013.6719348 · Cited by 254
Carlone, L., Tron, R., Daniilidis, K., & Dellaert, F. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139836 · Cited by 237
Self-citation
Metadata
- Authors
- Carlone, L., Aragues, R., Castellanos, J., & Bona, B.
- Venue
- Robotics: Science and Systems VII
- Published
- 2011-06-27
- OpenAlex
- W2296754596
- Cited by
- 89
- References
- 4
- FWCI
- 13.02
- Type
- conference paper
- Language
- en
- Open access
- gold
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 Linear Approximation for Graph-based Simultaneous Localization and Mapping. https://app.cochat.ai/papers/10.15607/rss.2011.vii.006
- The paper
- Carlone, L., Aragues, R., Castellanos, J., & Bona, B. (2011). A Linear Approximation for Graph-based Simultaneous Localization and Mapping. Robotics: Science and Systems VII. https://doi.org/10.15607/rss.2011.vii.006
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.