ML-PDA: Advances and a New Multitarget Approach

Developed over 15 years ago, the maximum-likelihood-probabilistic data association target tracking algorithm has been demonstrated to be effective in tracking very low observable (VLO) targets where target signal-to-noise ratios (SNRs) require very low detection processing thresholds to reliably give target detections. However, this algorithm has had limitations, which in many cases would preclude use in real-time tracking applications. In this paper, we describe three recent advances in the ML-PDA algorithm which make it suitable for real-time tracking. First we look at two recently reported techniques for finding the ML-PDA track estimate which improves computational efficiency by one order of magnitude. Next we review a method for validating ML-PDA track estimates based on the Neyman-Pearson lemma which gives improved reliability in track validation over previous methods. As our main contribution, we extend ML-PDA from a single-target tracker to a multitarget tracker and compare its performance to that of the probabilistic multihypothesis tracker (PMHT).

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

[2]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

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

[4]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[5]  Yaakov Bar-Shalom,et al.  Interacting multiple model tracking with target amplitude feature , 1993 .

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

[7]  E. Lehmann.  Testing Statistical Hypotheses , 1960 .

[8]  Y. Bar-Shalom,et al.  Adaptive early-detection ML-PDA estimator for LO targets with EO sensors , 2002 .

[9]  Yaakov Bar-Shalom,et al.  Offline and Real-Time Methods for ML-PDA Track Validation , 2007, IEEE Transactions on Signal Processing.

[10]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

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

[12]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

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

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

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

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

[17]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[18]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

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

[20]  P. Willett,et al.  Comparison of soft and hard assignment ML trackers on multistatic data , 2006, 2006 IEEE Aerospace Conference.

[21]  R. Streit,et al.  Probabilistic Multi-Hypothesis Tracking , 1995 .

[22]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[23]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

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

[26]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

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

[28]  Y. Bar-Shalom,et al.  Directed subspace search ML-PDA with application to active sonar tracking , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[29]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[30]  E. Gumbel,et al.  Statistics of extremes , 1960 .

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

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