Offline and Real-Time Methods for ML-PDA Track Validation

We present two procedures for validating track estimates obtained using the maximum-likelihood probabilistic data association (ML-PDA) algorithm. The ML-PDA, developed for very low observable (VLO) target tracking, always provides a track estimate that must then be tested for target existence by comparing the value of the log likelihood ratio (LLR) at the track estimate to a threshold. Using extreme value theory, we show that in the absence of a target the LLR at the track estimate obeys approximately a Gumbel distribution rather than the Gaussian distribution previously ascribed to it in the literature. The offline track validation procedure relies on extensive offline simulations to obtain a set of track validation thresholds that are then used by the tracking system. The real-time procedure uses the data set that produced the track estimate to also determine the track validation threshold. The performance of these two procedures is investigated through simulation of two active sonar tracking scenarios by comparing the false and true track acceptance probabilities. These techniques have potential for use in a broader class of maximum likelihood estimation problems with similar structure

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

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

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

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

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

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

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

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

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

[10]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

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

[12]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

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

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

[15]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

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

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

[21]  J. Kingman Random Processes , 2019, Nature.

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

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

[24]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .