Manoeuvring target tracking in clutter using particle filters

A particle filter (PF) is a recursive numerical technique which uses random sampling to approximate the optimal solution to target tracking problems involving nonlinearities and/or non-Gaussianity. A set of particle filtering methods for tracking and manoeuvering target in clutter from angle-only measurements is presented and evaluated. The aim is to compare PFs to a well-established tracking algorithm, the IMM-PDA-EKF (interacting multiple model, probabilistic data association, extended Kalman filter), and to provide an insight into which aspects of PF design are of most importance under given conditions. Monte Carlo simulations show that the use of a resampling scheme which produces particles with distinct values offers significant improvements under almost all conditions. Interestingly, under all conditions considered here,using this resampling scheme with blind particle proposals is shown to be superior, in the sense of providing improved performance for a fixed computational expense, to measurement-directed particle proposals with the same resampling scheme. This occurs even under conditions favourable to the use of measurement-directed proposals. The IMM-PDA-EKF performs poorly compared with the PFs for large clutter densities but is more effective when the measurements are precise.

[1]  Thiagalingam Kirubarajan,et al.  Precision large scale air traffic surveillance using IMM/assignment estimators , 1999 .

[2]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

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

[4]  George W. Irwin,et al.  Manoeuvring Target Tracking Using a Multiple-Model Bootstrap Filter , 2001, Sequential Monte Carlo Methods in Practice.

[5]  Yong Rui,et al.  Better proposal distributions: object tracking using unscented particle filter , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[6]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[7]  G. Peters,et al.  Monte Carlo Approximations for General State-Space Models , 1998 .

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

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

[10]  D. Avitzour.  Stochastic simulation Bayesian approach to multitarget tracking , 1995 .

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

[12]  P. Moral.  Measure-valued processes and interacting particle systems. Application to nonlinear filtering problems , 1998 .

[13]  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).

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

[15]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[16]  R. Bucy,et al.  Realization of Optimum Discrete-Time Nonlinear Estimators, , 1971 .

[17]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[18]  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..

[19]  V. Aidala,et al.  Observability Criteria for Bearings-Only Target Motion Analysis , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Michael O. Kolawole,et al.  Estimation and tracking , 2002 .

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

[22]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

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

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

[25]  Mark R. Morelande,et al.  Application of particle filters to single-target tracking problems , 2003, SPIE Optics + Photonics.

[26]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[27]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

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

[29]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[30]  N. G. Best,et al.  Dynamic conditional independence models and Markov chain Monte Carlo methods , 1997 .

[31]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[32]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[33]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[34]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[35]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

[36]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[37]  G. Casella,et al.  Rao-Blackwellisation of sampling schemes , 1996 .