Extended Object Tracking Using Monte Carlo Methods

This correspondence addresses the problem of tracking extended objects, such as ships or a convoy of vehicles moving in urban environment. Two Monte Carlo techniques for extended object tracking are proposed: an interacting multiple model data augmentation (IMM-DA) algorithm and a modified version of the mixture Kalman filter (MKF) of Chen and Liu , called the mixture Kalman filter modified (MKFm). The data augmentation (DA) technique with finite mixtures estimates the object extent parameters, whereas an interacting multiple model (IMM) filter estimates the kinematic states (position and speed) of the manoeuvring object. Next, the system model is formulated in a partially conditional dynamic linear (PCDL) form. This affords us to propose two latent indicator variables characterizing, respectively, the motion mode and object size. Then, an MKFm is developed with the PCDL model. The IMM-DA and the MKFm performance is compared with a combined IMM-particle filter (IMM-PF) algorithm with respect to accuracy and computational complexity. The most accurate parameter estimates are obtained by the DA algorithm, followed by the MKFm and PF.

[1]  Simon J. Godsill,et al.  Sequential Monte Carlo framework for extended object tracking , 2005 .

[2]  D. J. Salmond,et al.  Track maintenance using measurements of target extent , 2003 .

[3]  Christophe Andrieu,et al.  Particle methods for change detection, system identification, and control , 2004, Proceedings of the IEEE.

[4]  D. Salmond,et al.  Spatial distribution model for tracking extended objects , 2005 .

[5]  Jean Dezert,et al.  Tracking maneuvering and bending extended target in cluttered environment , 1998, Defense, Security, and Sensing.

[6]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[7]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[8]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[9]  A. Doucet,et al.  On-Line Parameter Estimation in General State-Space Models , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[11]  Yvo Boers,et al.  A Track Before Detect Approach for Extended Objects , 2006, 2006 9th International Conference on Information Fusion.

[12]  C. Robert,et al.  Estimation of Finite Mixture Distributions Through Bayesian Sampling , 1994 .

[13]  X. Rong Li,et al.  Estimation of Markovian Jump Systems with Unknown Transition Probabilities through Bayesian Sampling , 2002, Numerical Methods and Application.

[14]  Lyudmila Mihaylova,et al.  A Monte Carlo Algorithm for State and Parameter Estimation of Extended Targets , 2006, International Conference on Computational Science.

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

[16]  Simon J. Godsill,et al.  Particle methods for Bayesian modeling and enhancement of speech signals , 2002, IEEE Trans. Speech Audio Process..

[17]  D. Salmond,et al.  A study of a nonlinear filtering problem for tracking an extended target , 2004 .