Extended object tracking using particle techniques

In This work we consider the problem of extended object tracking. An extended object is modelled as a set of point features in a target reference frame. The dynamics of the extended object is formulated in terms of the translation and rotation of the target reference frame relative to a fixed reference frame. This leads to realistic, yet simple, models for the object motion. We assume that the measurements of the point features are unlabelled, and contaminated with a high level of clutter, leading to measurement association uncertainty. Marginalising over all the association hypotheses may be computationally prohibitive for realistic numbers of point features and clutter measurements. We present an alternative approach within the context of particle filtering, where we augment the state with the unknown association hypothesis, and sample candidate values from an efficiently designed proposal distribution. This proposal elegantly captures the notion of a soft gating function. We demonstrate the performance of the algorithm on a challenging synthetic tracking problem, where the ground truth is known.

[1]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

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

[4]  Lucy Y. Pao,et al.  Multisensor multitarget mixture reduction algorithms for tracking , 1994 .

[5]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[6]  G. Kitagawa.  A self-organizing state-space model , 1998 .

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

[8]  Donald Geman,et al.  Gibbs distributions and the bayesian restoration of images , 1984 .

[9]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[11]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[12]  Arnaud Doucet,et al.  Sequential Monte Carlo for maneuvering target tracking in clutter , 1999, Optics & Photonics.

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

[14]  G. Kitagawa.  Non-Gaussian State—Space Modeling of Nonstationary Time Series , 1987 .

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

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

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

[18]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[19]  Peter Willett,et al.  PMHT: problems and some solutions , 2002 .

[20]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[21]  Neil T. Gordon,et al.  Bayesian target tracking after group pattern distortion , 1997, Optics & Photonics.

[22]  David J. Salmond.  Mixture reduction algorithms for target tracking in clutter , 1990 .

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

[24]  D. Salmond.  Mixture reduction algorithms for target tracking , 1989 .

[25]  Frank Dellaert,et al.  EM, MCMC, and Chain Flipping for Structure from Motion with Unknown Correspondence , 2004, Machine Learning.

[26]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[27]  C. Zheng,et al.  ; 0 ; , 1951 .

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

[29]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[30]  Fredrik Gustafsson,et al.  Monte Carlo data association for multiple target tracking , 2001 .