Integrated track initialization and maintenance in heavy clutter using probabilistic data association

Target tracking in high clutter or low signal-to-noise ratio (SNR) environments is an important topic and still a challenging task. Joint Maximum Likelihood Probabilistic Data Association (JML-PDA) is a well-known batch method for initializing the tracks of very low observable (VLO) targets in heavy clutter environments. On the other hand, the Joint Probabilistic Data Association (JPDA) algorithm, which is commonly used for recursive track maintenance, lacks track initialization capability. In this paper, we propose a Combined JML-PDA and JPDA (CJML-PDA) algorithm to automatically initialize and maintain the tracks. This combined approach seamlessly shares information between the initialization and maintenance stages of the tracker. In contrast, in other batch-recursive approaches the initialization and maintenance algorithms operate rather independent of each other. The effectiveness of the proposed algorithm is demonstrated on a heavy clutter scenario and its performance is tested on closely-spaced (but resolved) targets with association ambiguity using angle-only measurements.

[1]  A. Payne.  Observability problem for bearings-only tracking , 1989 .

[2]  Y. Bar-Shalom,et al.  Bearings-only tracking of maneuvering targets using a batch-recursive estimator , 2001 .

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

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

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

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

[7]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[8]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

[10]  Y. Bar-Shalom,et al.  Track labeling and PHD filter for multitarget tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Y. Bar-Shalom,et al.  Multiple Target Tracking Using Maximum Likelihood Probabilistic Data Association , 2007, 2007 IEEE Aerospace Conference.

[12]  K. Punithakumar,et al.  Multiple-model probability hypothesis density filter for tracking maneuvering targets , 2004, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[15]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[16]  Peter Willett,et al.  ML-PDA: Advances and a New Multitarget Approach , 2008, EURASIP J. Adv. Signal Process..

[17]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

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

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

[21]  Samuel J. Davey,et al.  A Comparison of Detection Performance for Several Track-before-Detect Algorithms , 2008, 2008 11th International Conference on Information Fusion.

[22]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

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

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

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

[26]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

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

[28]  Krishna R. Pattipati,et al.  MDL approach for multiple low-observable track initiation , 2002, SPIE Defense + Commercial Sensing.

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