The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Observability-based Rules for Designing Consistent EKF SLAM Estimators
Abstract
In this work, we study the inconsistency problem of extended Kalman filter (EKF)-based simultaneous localization and mapping (SLAM) from the perspective of observability. We analytically prove that when the Jacobians of the process and measurement models are evaluated at the latest state estimates during every time step, the linearized error-state system employed in the EKF has an observable subspace of dimension higher than that of the actual, non-linear, SLAM system. As a result, the covariance estimates of the EKF undergo reduction in directions of the state space where no information is available, which is a primary cause of the inconsistency. Based on these theoretical results, we propose a general framework for improving the consistency of EKF-based SLAM. In this framework, the EKF linearization points are selected in a way that ensures that the resulting linearized system model has an observable subspace of appropriate dimension. We describe two algorithms that are instances of this paradigm. In the first, termed observability constrained (OC)-EKF, the linearization points are selected so as to minimize their expected errors (i.e. the difference between the linearization point and the true state) under the observability constraints. In the second, the filter Jacobians are calculated using the first-ever available estimates for all state variables. This latter approach is termed first-estimates Jacobian (FEJ)-EKF. The proposed algorithms have been tested both in simulation and experimentally, and are shown to significantly outperform the standard EKF both in terms of accuracy and consistency.
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
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
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
Matrix analysis and applied linear algebra
(2001) · Choice Reviews Online · doi:10.5860/choice.38-5065 · Cited by 3,300
Nonlinear controllability and observability
Hermann, R., & Krener, A. (1977) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1977.1101601 · Cited by 2,374 · cited 6×
“This analysis is based on the observability rank condition introduced by Hermann and Krener (1977).”
BackgroundMethodInfluentialOn the Representation and Estimation of Spatial Uncertainty
Smith, R. C., & Cheeseman, P. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500404 · Cited by 1,579
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
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
Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM
Huang, S., & Dissanayake, G. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.903811 · Cited by 402
Montemerlo, M., Whittaker, W., & Thrun, S. (2003) · Cited by 379
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
Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks
Se, S., Lowe, D., & Little, J. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964611 · Cited by 310
Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)
(1993) · Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93) · doi:10.1109/iros.1993.583134 · Cited by 285
Limits to the consistency of EKF-based SLAM
Castellanos, J. A., Neira, J., & Tardós, J. D. (2004) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)32063-3 · Cited by 239
Robocentric map joining: Improving the consistency of EKF-SLAM
Castellanos, J. A., Martinez-Cantin, R., Tardós, J. D., & Neira, J. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.06.005 · Cited by 221
Analysis and improvement of the consistency of extended Kalman filter based SLAM
Huang, G. P., Mourikis, A. I., & Roumeliotis, S. I. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543252 · Cited by 216
Self-citationThin junction tree filters for simultaneous localization and mapping
Paskin, M. A. (2003) · Cited by 198
Airborne simultaneous localisation and map building
Kim, J., & Sukkarieh, S. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241629 · Cited by 148
Autonomous underwater simultaneous localisation and map building
Williams, S. B., Newman, P. M., Dissanayake, G., & Durrant-Whyte, H. F. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844855 · Cited by 133
A First-Estimates Jacobian EKF for Improving SLAM Consistency
Huang, G. P., Mourikis, A. I., & Roumeliotis, S. I. (2009) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-00196-3_43 · Cited by 126
Self-citationOn the Observability and Observability Analysis of SLAM
Lee, K., Wijesoma, W. S., & Guzman, J. I. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.281646 · Cited by 113
Mapping Partially Observable Features from Multiple Uncertain Vantage Points
Leonard, J. J., Rikoski, R. J., Newman, P. M., & Bosse, M. C. (2002) · The International Journal of Robotics Research · doi:10.1177/0278364902021010889 · Cited by 86
Convergence analysis for extended Kalman filter based SLAM
Huang, S., & Dissanayake, G. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641746 · Cited by 54
The effects of partial observability in SLAM
Andrade‐Cetto, J., & Sanfeliu, A. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1307182 · Cited by 54
The effects of partial observability when building fully correlated maps
Andrade‐Cetto, J., & Sanfeliu, A. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.842342 · Cited by 53
On the Observability of Bearing-only SLAM
Vidal‐Calleja, T., Bryson, M., Sukkarieh, S., Sanfeliu, A., & Andrade‐Cetto, J. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.364111 · Cited by 53
Thin Junction Tree Filtering for Simultaneous Localization and Mapping
Paskin, M. A. (2002) · Cited by 8
Cited by
SVO: Semidirect Visual Odometry for Monocular and Multicamera Systems
Forster, C., Zhang, Z., Gassner, M., Werlberger, M., & Scaramuzza, D. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2623335 · Cited by 922
High-precision, consistent EKF-based visual-inertial odometry
Li, M., & Mourikis, A. I. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913481251 · Cited by 813
“Specifically, our approach is motivated by recent work examining the relationship between the observability properties of the EKF’s linearized system model and the filter’s consistency, in the context of 2D SLAM (Huang et al., 2008, 2010).”
MethodSelf-citationOpenVINS: A Research Platform for Visual-Inertial Estimation
Geneva, P., Eckenhoff, K., Lee, W., Yang, Y., & Huang, G. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9196524 · Cited by 680
Self-citationRobust Stereo Visual Inertial Odometry for Fast Autonomous Flight
Sun, K., Mohta, K., Pfrommer, B., Watterson, M., Liu, S., Mulgaonkar, Y., Taylor, C. J., & Kumar, V. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2793349 · Cited by 539
Visual-Inertial Navigation: A Concise Review
Huang, G. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8793604 · Cited by 391
Self-citation
Metadata
- Authors
- Huang, G. P., Mourikis, A. I., & Roumeliotis, S. I.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2009-12-11
- Volume
- 29
- Issue
- 5
- Pages
- 502-528
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2027055074
- Cited by
- 272
- References
- 27
- FWCI
- 15.50
- Type
- journal article
- Language
- en
- Open access
- closed
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.