A comparison of nonlinear filtering approaches with an application to ground target tracking

With an application to ground target tracking, two groups of nonlinear filtering approaches are compared in this paper: Gaussian approximation and Monte Carlo simulation. The former group, consisting of the extended Kalman filter (EKF), Gauss-Hermite filter (GHF) and unscented Kalman filter (UKF), approximates probability densities of nonlinear systems using either single or multiple points in a state space, while the latter group, being particle filters, estimates probability densities using random samples. There are two sources contributing to nonlinearity in the ground target tracking problem: terrain and road constrained kinematic modeling and polar coordinate sensing. When tracking ground maneuvering targets with multiple models, one faces another problem, i.e., non-Gaussianity. This paper also compares interacting multiple model (IMM)-based filters IMM-EKF, IMM-GHF and IMM-UKF with particle-based multiple model filters for their capability in handling the non-Gaussian problem. Simulation results show that: (1) all the filters achieve a comparable performance when tracking non-maneuvering ground targets; (2) particle-based multiple model filters are superior to IMM-based filters in maneuvering ground target tracking.

[1]  Chee-Yee Chong,et al.  Ground target tracking-a historical perspective , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[2]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[3]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[4]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[5]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[6]  T. Zadra,et al.  Precision tracking of ground targets , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[7]  George W. Irwin,et al.  Multiple model bootstrap filter for maneuvering target tracking , 2000, IEEE Trans. Aerosp. Electron. Syst..

[8]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[9]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters , 2001, NIPS.

[10]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[11]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[12]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[13]  R. Sullivan Microwave Radar Imaging And Advanced Concepts , 2000 .

[14]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[15]  A. Farina,et al.  Tracking a ballistic target: comparison of several nonlinear filters , 2002 .

[16]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[17]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).