Multiple Target Tracking Using Maximum Likelihood Probabilistic Data Association

The maximum likelihood-probabilistic data association (MLPDA) target tracking algorithm is effective in tracking very low observable targets. A key limitation of MLPDA is that it is restricted to tracking a single target. We derive and implement a multiple target version of MLPDA called Joint MLPDA (JMLPDA). While the JMLPDA implementation presented in this paper is focused on a two-target case, this algorithm is extensible to any number of targets. The MLPDA and JMLPDA algorithms are combined to form a multi-target MLPDA tracking algorithm. Performance of the JMLPDA and the multi-target MLPDA algorithms are compared to a probabilistic multi-hypothesis tracker (PMHT) for two crossing targets, focusing on track management/update. Simulation results show that under conditions of heavy clutter, the multi-target MLPDA outperforms PMHT in terms of reduced track errors and longer track life.

[1]  Robin J. Evans,et al.  Peformance of dynamic programming techniques for Track-Before-Detect , 1996 .

[2]  S. Buzzi,et al.  Track-before-detect procedures for early detection of moving target from airborne radars , 2005, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[5]  Vikram Krishnamurthy,et al.  Performance analysis of a dynamic programming track before detect algorithm , 2002 .

[6]  Y. Bar-Shalom,et al.  Covert sonar tracking , 2005, 2005 IEEE Aerospace Conference.

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

[8]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[9]  Thiagalingam Kirubarajan,et al.  Adaptive early detection ML/PDA estimator for LO targets with EO sensors , 2000, SPIE Defense + Commercial Sensing.

[10]  Y. Bar-Shalom,et al.  ML-PDA track validation thresholds , 2006, 2006 IEEE Aerospace Conference.

[11]  N. Gordon,et al.  International Conference on Information Fusion ( FUSION ) A Comparison of Particle Filters for Recursive Track-before-detect , 2006 .

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

[13]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[14]  Y. Bar-Shalom,et al.  Off-Line and Real-Time ML-PDA Track Validation , 2006, OCEANS 2006.

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

[16]  Yaakov Bar-Shalom,et al.  Track formation with bearing and frequency measurements in clutter , 1990 .