Information-Based Compact Pose SLAM
Open accessThe DOI matches its Crossref record; 43 of the 46 references it cites were found in a registry or an index.
Abstract
Pose SLAM is the variant of simultaneous localization and map building (SLAM) is the variant of SLAM, in which only the robot trajectory is estimated and where landmarks are only used to produce relative constraints between robot poses. To reduce the computational cost of the information filter form of Pose SLAM and, at the same time, to delay inconsistency as much as possible, we introduce an approach that takes into account only highly informative loop-closure links and nonredundant poses. This approach includes constant time procedures to compute the distance between poses, the expected information gain for each potential link, and the exact marginal covariances while moving in open loop, as well as a procedure to recover the state after a loop closure that, in practical situations, scales linearly in terms of both time and memory. Using these procedures, the robot operates most of the time in open loop, and the cost of the loop closure is amortized over long trajectories. This way, the computational bottleneck shifts to data association, which is the search over the set of previously visited poses to determine good candidates for sensor registration. To speed up data association, we introduce a method to search for neighboring poses whose complexity ranges from logarithmic in the usual case to linear in degenerate situations. The method is based on organizing the pose information in a balanced tree whose internal levels are defined using interval arithmetic. The proposed Pose-SLAM approach is validated through simulations, real mapping sessions, and experiments using standard SLAM data sets.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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
“Ila et al. [115] use an information-theoretic approach to add only non-redundant nodes and highly-informative measurements to the graph.”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [115]
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software
Bar‐Shalom, Y., Li, X. ‐., & Kirubarajan, T. (2002) · doi:10.1002/0471221279 · Cited by 6,782
A solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
Cummins, M., & Newman, P. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090961 · Cited by 1,472 · cited 2×
“Our Pose-SLAM method was compared with a state-of-the-art placerecognition technique [39].”
MethodGlobally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Matrix Algebra From a Statistician’s Perspective
Harville, D. A. (1997) · Springer eBooks · doi:10.1007/b98818 · Cited by 1,159
iSAM: Incremental Smoothing and Mapping
Kaess, M., Ranganathan, A., & Dellaert, F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006706 · Cited by 1,076
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Dellaert, F., & Kaess, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072768 · Cited by 922
Matrix Algebra from a Statistician's Perspective
Ziegel, E. R., & Harville, D. A. (1998) · Technometrics · doi:10.2307/1270666 · Cited by 880
Handbook of multisensor data fusion
Hall, D. L., & Llinas, J. (2001) · CRC Press eBooks · Cited by 784
Data association in stochastic mapping using the joint compatibility test
Neira, J., & Tardos, J. D. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.976019 · Cited by 772
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
Chen, Y., Davis, T. A., Hager, W. W., & Rajamanickam, S. (2008) · ACM Transactions on Mathematical Software · doi:10.1145/1391989.1391995 · Cited by 751
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
Consistency of the EKF-SLAM Algorithm
Bailey, T., Nieto, J., Guivant, J., Stevens, M., & Nebot, E. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.281644 · Cited by 566
FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping
Konolige, K., & Agrawal, M. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004832 · Cited by 532
Simultaneous localization and mapping with unknown data association using FastSLAM
Montemerlo, M., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241885 · Cited by 462
Fast iterative alignment of pose graphs with poor initial estimates
Olson, E., Leonard, J., & Teller, S. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1642040 · Cited by 427
A stochastic map for uncertain spatial relationships
Smith, R. K., Self, M. W., & Cheeseman, P. C. (1988) · Cited by 425
Large-Scale Visual Odometry for Rough Terrain
Konolige, K., Agrawal, M., & Solà, J. (2010) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-14743-2_18 · Cited by 363
Dynamic Maps for Long-Term Operation of Mobile Service Robots
Biber, P., & Duckett, T. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.003 · Cited by 334
A counter example to the theory of simultaneous localization and map building
Julier, S. J., & Uhlmann, J. K. (2002) · Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) · doi:10.1109/robot.2001.933280 · Cited by 317
Exactly Sparse Delayed-State Filters for View-Based SLAM
Eustice, R. M., Singh, H., & Leonard, J. J. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.886264 · Cited by 306
A multilevel relaxation algorithm for simultaneous localization and mapping
Frese, U., Larsson, P., & Duckett, T. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839220 · Cited by 283
A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent
Grisetti, G., Stachniss, C., Grzonka, S., & Burgard, W. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.009 · Cited by 216
Detecting Loop Closure with Scene Sequences
Ho, K. L., & Newman, P. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-0020-1 · Cited by 213
Using covariance intersection for SLAM
Julier, S. J., & Uhlmann, J. K. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.06.011 · Cited by 207
Exactly Sparse Extended Information Filters for Feature-based SLAM
Walter, M. R., Eustice, R. M., & Leonard, J. J. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364906075026 · Cited by 202
Divide and Conquer: EKF SLAM in $O(n)$
Paz, L. M., Tardos, J. D., & Neira, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004639 · Cited by 194
(2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-46402-0 · Cited by 170
Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters
Eustice, R. M., Singh, H., Leonard, J. J., & Walter, M. R. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072512 · Cited by 162
Map Management for Efficient Simultaneous Localization and Mapping (SLAM)
Dissanayake, G., Williams, S. B., Durrant-Whyte, H. F., & Bailey, T. (2002) · Autonomous Robots · doi:10.1023/a:1015217631658 · Cited by 77
Montemerlo, M., & Thrun, S. (2007) · Springer eBooks · Cited by 75
Active control for single camera SLAM
Vidal-Calleja, T., Davison, A. J., Andrade-Cetto, J., & Murray, D. W. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1641988 · Cited by 65
Self-citationAlgorithm 888: Spherical Harmonic Transform Algorithms
Drake, J. B., Worley, P. H., & D'Azevedo, E. F. (2008) · ACM Transactions on Mathematical Software · doi:10.1145/1391989.1404581 · Cited by 51
Stable Exploration for Bearings-only SLAM
Sim, R. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570474 · Cited by 40
D-SLAM: A Decoupled Solution to Simultaneous Localization and Mapping
Wang, Z., Huang, S., & Dissanayake, G. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364906075173 · Cited by 33
Vision-based loop closing for delayed state robot mapping
Ila, V., Andrade‐Cetto, J., Valencia, R., & Sanfeliu, A. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399221 · Cited by 33
Self-citationIntroduction to the Algorithmics of Data Association in Multiple-Target Tracking
Uhlmann, J. K. (2017) · doi:10.1201/9781420053098-9 · Cited by 20
Exact state and covariance sub-matrix recovery for submap based sparse EIF SLAM algorithm
Huang, S., Wang, Z., & Dissanayake, G. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543479 · Cited by 14
Approximate Covariance Estimation in Graphical Approaches to SLAM
Tipaldi, G. D., Grisetti, G., & Burgard, W. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399258 · Cited by 12
Information-driven 6D SLAM based on ranging vision
Zhou, W., Miró, J. V., & Dissanayake, G. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4651126 · Cited by 8
OUTDOOR DELAYED-STATE VISUALLY AUGMENTED ODOMETRY
Ila, V., Andrade‐Cetto, J., & Sanfeliu, A. (2007) · IFAC Proceedings Volumes · doi:10.3182/20070903-3-fr-2921.00093 · Cited by 5
Self-citation
Research works printed but not linked: 4
- moore, 1966, Interval Analysis
- esteban, 2008, slam for extremely large environments, presented at the Proc 14th Annu Conf Adv School Comput Imag
- ranganathan, 2007, loopy sam, Proc Int Joint Conf Artif Intell, 2191
- montemerlo, 2007, FastSLAM A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotic
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., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“[115] use an information-theoretic approach to add only nonredundant nodes and highly informative measurements to the graph.”
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
A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontiers
Placed, J. A., Strader, J., Carrillo, H., Atanasov, N., Indelman, V., Carlone, L., & Castellanos, J. A. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3248510 · Cited by 332
A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative Systems
Li, J., Deng, G., Luo, C., Lin, Q., Yan, Q., & Ming, Z. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2623666 · Cited by 306
Real-Time Visual SLAM for Autonomous Underwater Hull Inspection Using Visual Saliency
Kim, A., & Eustice, R. M. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2235699 · Cited by 263
Metadata
- Authors
- Ila, V., Porta, J. M., & Andrade-Cetto, J.
- Affiliations
- Georgia Institute of Technology (US)
- Consejo Superior de Investigaciones Científicas (ES)
- ORCID
- Venue
- IEEE Transactions on Robotics
- Published
- 2010-02
- Volume
- 26
- Issue
- 1
- Pages
- 78-93
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2096052462
- Cited by
- 183
- References
- 46
- Citations by year
- 2026: 3 · 2025: 3 · 2024: 7 · 2023: 6 · 2022: 6 · 2021: 6 · 2020: 11 · 2019: 13 · 2018: 16 · 2017: 19 · 2016: 20 · 2015: 15 · 2014: 18 · 2013: 14 · 2012: 11
- FWCI
- 16.83
- Type
- journal article
- Language
- en
- Open access
- green
- hdl.handle.net
- Locations
- IEEE Transactions on Robotics (publishedVersion)
- LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) (publishedVersion, other-oa)
- UPCommons institutional repository (Universitat Politècnica de Catalunya) (publishedVersion, other-oa)
- DIGITAL.CSIC (Spanish National Research Council (CSIC)) (submittedVersion, other-oa)
- RECERCAT (Consorci de Serveis Universitaris de Catalunya) (submittedVersion, public-domain)
- Funders
- European Commission
- Ministerio de Ciencia e Innovación
- 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
- information filter, loop closure, data association, expected information gain, open-loop operation, balanced trees, interval arithmetic, robot trajectory estimation, computational efficiency
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.