TY - GEN
T1 - On the consistency of multi-robot cooperative localization
AU - Huang, Guoquan P.
AU - Trawny, Nikolas
AU - Mourikis, Anastasios I.
AU - Roumeliotis, Stergios
PY - 2010/1/1
Y1 - 2010/1/1
N2 - In this paper, we investigate the consistency of extended Kalman filter (EKF)-based cooperative localization (CL) from the perspective of observability. To the best of our knowledge, this is the first work that analytically shows that the error-state system model employed in the standard EKF-based CL always has an observable subspace of higher dimension than that of the actual nonlinear CL system. This results in unjustified reduction of the EKF covariance estimates in directions of the state space where no information is available, and thus leads to inconsistency. To address this problem, we adopt an observabilitybased methodology for designing consistent estimators and propose a novel Observability-Constrained (OC)-EKF. In contrast to the standard EKF-CL, the linearization points of the OC-EKF are selected so as to ensure that the dimension of the observable subspace remains the same as that of the original (nonlinear) system. The proposed OC-EKF has been tested in simulation and experimentally, and has been shown to significantly outperform the standard EKF in terms of both accuracy and consistency.
AB - In this paper, we investigate the consistency of extended Kalman filter (EKF)-based cooperative localization (CL) from the perspective of observability. To the best of our knowledge, this is the first work that analytically shows that the error-state system model employed in the standard EKF-based CL always has an observable subspace of higher dimension than that of the actual nonlinear CL system. This results in unjustified reduction of the EKF covariance estimates in directions of the state space where no information is available, and thus leads to inconsistency. To address this problem, we adopt an observabilitybased methodology for designing consistent estimators and propose a novel Observability-Constrained (OC)-EKF. In contrast to the standard EKF-CL, the linearization points of the OC-EKF are selected so as to ensure that the dimension of the observable subspace remains the same as that of the original (nonlinear) system. The proposed OC-EKF has been tested in simulation and experimentally, and has been shown to significantly outperform the standard EKF in terms of both accuracy and consistency.
UR - http://www.scopus.com/inward/record.url?scp=84959549558&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84959549558&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84959549558
SN - 9780262514637
T3 - Robotics: Science and Systems
SP - 65
EP - 72
BT - Robotics
A2 - Castellanos, Jose A.
A2 - Matsuoka, Yoky
A2 - Trinkle, Jeff
PB - MIT Press Journals
T2 - International Conference on Robotics Science and Systems, RSS 2009
Y2 - 28 June 2009 through 1 July 2009
ER -