Consistency of the EKF-SLAM Algorithm
Top Cited Papers
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 3562-3568
- https://doi.org/10.1109/iros.2006.281644
Abstract
This paper presents an analysis of the extended Kalman filter formulation of simultaneous localisation and mapping (EKF-SLAM). We show that the algorithm produces very optimistic estimates once the "true" uncertainty in vehicle heading exceeds a limit. This failure is subtle and cannot, in general, be detected without ground-truth, although a very inconsistent filter may exhibit observable symptoms, such as disproportionately large jumps in the vehicle pose update. Conventional solutions - adding stabilising noise, using an iterated EKF or unscented filter, etc., - do not improve the situation. However, if "small" heading uncertainty is maintained, EKF-SLAM exhibits consistent behaviour over an extended time-period. Although the uncertainty estimate slowly becomes optimistic, inconsistency can be mitigated indefinitely by applying tactics such as batch updates or stabilising noise. The manageable degradation of small heading variance SLAM indicates the efficacy of submap methods for large-scale mapsKeywords
This publication has 9 references indexed in Scilit:
- Linear time vehicle relocation in SLAMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Using multiple slam algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- An Atlas framework for scalable mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Improving computational and memory requirements of simultaneous localization and map building algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Incremental mapping of large cyclic environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A counter example to the theory of simultaneous localization and map buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Estimation with Applications to Tracking and NavigationPublished by Wiley ,2002
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A new method for the nonlinear transformation of means and covariances in filters and estimatorsIEEE Transactions on Automatic Control, 2000