Title :
Improved divided difference filter based on Newton-Raphson method for target tracking
Author :
Shi, Yong ; Han, Chongzhao ; Liang, Yongqi
Author_Institution :
Electron. & Inf. Eng. Dept., Xi´´an Jiaotong Univ., Xi´´an, China
Abstract :
In this paper, improved divided difference filter, which will be called IDDF for brevity, is proposed for target tracking with nonlinear observation models. The new algorithm is derived from the Newton-Raphson method (or Newton´s method) to approximate maximum a posterior (MAP) estimation. We demonstrate the direct and intuitive relationship between the iterated extended Kalman filter and Newton-Raphson method and can extend the divided difference filter so that iteration is possible. Simulation results show that the proposed filter provides better performance in tracking accuracy when compared to standard DDF, iterated extended Kalman filter (IEKF) and extended Kalman filter (EKF) in presence of severe nonlinearity.
Keywords :
Kalman filters; Newton-Raphson method; approximation theory; maximum likelihood estimation; target tracking; tracking filters; IDDF; Newton-Raphson method; approximation theory; improved divided difference filter; iterated extended Kalman filter; maximum a posterior estimation; nonlinear observation model; target tracking; Coordinate measuring machines; Information filtering; Information filters; Interpolation; Jacobian matrices; Newton method; Radar tracking; State estimation; Target tracking; Taylor series; Newton-Raphson method; Nonlinear state estimation; Tracking; divided difference filter;
Conference_Titel :
Information Fusion, 2009. FUSION '09. 12th International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
978-0-9824-4380-4