Online multitarget detection and tracking using sequential Monte Carlo methods

In this paper, we present a new sequential Monte Carlo (SMC) algorithm for online joint multitarget tracking (MTT) and detection in the presence of spurious objects, e.g., clutter. The proposed method provides an efficient solution to deal with two major challenges in MIT problems: 1) time-varying number of targets, and 2) measurement-to-target association. By detecting regions of interest within the surveillance region and monitoring their appearance and disappearance, we are able to estimate the number of targets, even when the environment is hostile with low target detection probability and high clutter density. Adopting an efficient 2-D data assignment algorithm that computes all feasible assignments subject to certain constraints, we are able to efficiently and effectively marginalize the association hypotheses from the likelihood junction. Subsequently, we utilize SMC methods, also known as particle filters, to recursively and jointly estimate the multitarget states. Computer simulations and performance evaluation demonstrate the robustness of the proposed method for multitarget detection and tracking within a hostile environment in terms of high clutter density and low target detection probability.

[1]  Sumeetpal S. Singh,et al.  Sequential monte carlo implementation of the phd filter for multi-target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

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

[3]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[5]  H. Sidenbladh,et al.  Particle Filtering for Random Sets , 2003 .

[6]  J. Vermaak,et al.  A hybrid approach for online joint detection and tracking for multiple targets , 2005, 2005 IEEE Aerospace Conference.

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

[8]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[9]  Robert Fitzgerald.  Track Biases and Coalescence with Probabilistic Data Association , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[11]  N. Ikoma,et al.  Extended object tracking using particle techniques , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[12]  Nando de Freitas,et al.  Sequential Monte Carlo in Practice , 2001 .

[13]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

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

[15]  Henk A. P. Blom,et al.  Probabilistic data association avoiding track coalescence , 2000, IEEE Trans. Autom. Control..

[16]  Henk A. P. Blom,et al.  Joint IMM and Coupled PDA to track closely spaced targets and to avoid track coalescence , 2005 .

[17]  Simon J. Godsill,et al.  Multitarget tracking using a new soft-gating approach and sequential Monte Carlo methods , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

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

[20]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[21]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

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

[23]  Hedvig Kjellström,et al.  Multi-target particle filtering for the probability hypothesis density , 2003, ArXiv.

[24]  Simon J. Godsill,et al.  Extended object tracking with unknown association, missing observations, and clutter using particle filters , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[25]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..