Title :
A bank of maximum a posteriori estimators for single-sensor range-only target tracking
Author :
Huang, G.P. ; Zhou, K.X. ; Trawny, N. ; Roumeliotis, S.I.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Minneapolis, MN, USA
fDate :
June 30 2010-July 2 2010
Abstract :
In this paper, we study estimation consistency of single-sensor target tracking using range-only measurements. We show analytically that the cost function minimized by the iterated extended Kalman filter (IEKF) has up to three local minima, which can potentially result in inconsistency or even divergence. To address this issue, we instead propose a bank of maximum a posteriori (MAP) estimators to determine the target state-space trajectory. In particular, we use the local minima of the IEKF cost function at each time step as highly accurate initial hypotheses to start a bank of iterative nonlinear optimizations. Moreover, we employ pruning and marginalization to control computational complexity. Extensive Monte Carlo simulations show that the proposed algorithm significantly outperforms the IEKF, the unscented Kalman filter (UKF), the bank of IEKFs, the particle filter (PF), and the standard MAP, both in terms of accuracy and convergence speed.
Keywords :
Kalman filters; Monte Carlo methods; maximum likelihood estimation; target tracking; MAP estimators; computational complexity; cost function; extensive Monte Carlo simulations; iterated extended Kalman filter; iterative nonlinear optimizations; maximum a posteriori estimators; range-only measurements; single-sensor target tracking; target state-space trajectory; unscented Kalman filter; Convergence; Cost function; Filtering; History; Maximum a posteriori estimation; Particle filters; State estimation; State-space methods; Target tracking; Trajectory;
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-7426-4
DOI :
10.1109/ACC.2010.5531337