Automated model selection based tracking of multiple targets using particle filtering

Particle filtering is being investigated extensively due to its important feature of target tracking based on nonlinear and non-Gaussian models. It tracks a trajectory with a known model at a given time. It means that the particle filter tracks an arbitrary trajectory only if the time instant when the trajectory switches from one model to another model is known a priori. For this reason, a particle filter is not able to track any arbitrary trajectory where the transition instant from one model to another model is not known. Another problem with multiple trajectory tracking using particle filters is the data association, i.e. observation to track fusion. We propose a novel method, which overcomes both the above problems. An interacting multiple model based approach is used along with particle filtering, which automates the model selection process for tracking an arbitrary trajectory. The uncertainty about the origin of an observation is overcome by using a centroid of measurements to evaluate weights for particles as well as to calculate the likelihood of a model.

[1]  N. Gordon A hybrid bootstrap filter for target tracking in clutter , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Nicholas G. Polson,et al.  A Monte Carlo Approach to Nonnormal and Nonlinear State-Space Modeling , 1992 .

[3]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

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

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

[6]  N. Bergman,et al.  Auxiliary particle filters for tracking a maneuvering target , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[7]  P. Pérez,et al.  Tracking multiple objects with particle filtering , 2002 .

[8]  P. Willett,et al.  The PMHT for maneuvering targets , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[9]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

[10]  D. Mayne,et al.  Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering† , 1969 .

[11]  Youmin Zhang,et al.  Numerically Robust Implementation of Multiple-Model Algorithms , 1999 .

[12]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

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

[14]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[15]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[16]  C. Jauffret,et al.  A formulation of multitarget tracking as an incomplete data problem , 1997, IEEE Transactions on Aerospace and Electronic Systems.