Probabilistic data association techniques for target tracking in clutter

In tracking targets with less-than-unity probability of detection in the presence of false alarms (FAs), data association-deciding which of the received multiple measurements to use to update each track-is crucial. Most algorithms that make a hard decision on the origin of the true measurement begin to fail as the FA rate increases or with low observable (low probability of target detection) maneuvering targets. Instead of using only one measurement among the received ones and discarding the others, an alternative approach is to use all of the validated measurements with different weights (probabilities), known as probabilistic data association (PDA). This paper presents an overview of the PDA technique and its application for different target tracking scenarios. First, it describes the use of the PDA technique for tracking low observable targets with passive sonar measurements. This target motion analysis is an application of the PDA technique, in conjunction with the maximum-likelihood approach, for target motion parameter estimation via a batch procedure. Then, the PDA technique for tracking highly maneuvering targets and for radar resource management is illustrated with recursive state estimation using the interacting multiple model estimator combined with PDA. Finally, a sliding window (which can also expand and contract) parameter estimator using the PDA approach for tracking the state of a maneuvering target using measurements from an electrooptical sensor is presented.

[1]  K. Kim,et al.  Combining experts' opinions. An application to target identification , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[2]  J. A. Roecker.  Multiple scan joint probabilistic data association , 1995 .

[3]  Taek Lyul Song,et al.  An adaptive interacting multiple model with probabilistic data association filter using variable dimension model , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[4]  P.P. Bonissone,et al.  Soft computing systems: commercial and industrial applications , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[5]  Alice M. Agogino,et al.  A methodology for intelligent sensor validation and fusion used in tracking and avoidance of objects for automated vehicles , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[6]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

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

[8]  Zhu Ziqian.  Iterated joint probabilistic data association , 1996, Proceedings of International Radar Conference.

[9]  Lang Hong,et al.  An interacting multi-pattern probabilistic data association (IMP-PDA) algorithm for target tracking , 2001, IEEE Trans. Autom. Control..

[10]  Zhi Tian.  Soft decision feedback equalization for pre-coded FIR-MIMO systems , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[11]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[12]  Mohammed Yeasin,et al.  Tracking body parts of multiple people: a new approach , 2001, Proceedings 2001 IEEE Workshop on Multi-Object Tracking.

[13]  Yaakov Bar-Shalom,et al.  Benchmark for radar allocation and tracking in ECM , 1998 .

[14]  Yong-Joo Chung.  Noise-robust speech recognition by discriminative adaptation in parallel model combination , 2000 .

[15]  Alan L. Yuille,et al.  Visual motion estimation and prediction: a probabilistic network model for temporal coherence , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[17]  A. Graziano,et al.  IMMJPDA versus MHT and Kalman filter with NN correlation: performance comparison , 1997 .

[18]  Gregory D. Hager,et al.  Probabilistic Data Association Methods for Tracking Complex Visual Objects , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  W. Dale Blair,et al.  Interacting multiple model algorithm for solution to benchmark problem for tracking maneuvering targets , 1994, Defense, Security, and Sensing.

[20]  Stacy H. Roszkowski.  Common database for tracker comparison , 1998, Defense, Security, and Sensing.

[21]  Li-Chen Fu,et al.  Zoom-based head tracker in complex environment , 2002, Proceedings of the International Conference on Control Applications.

[22]  Samuel S. Blackman,et al.  IMM/MHT solution to radar benchmark tracking problem , 1999 .

[23]  Y. Bar-Shalom,et al.  Topography-based VS-IMM estimator for large-scale ground target tracking , 1999 .

[24]  J. Dezert.  Improvement of strapdown inertial navigation using PDAF , 1999 .

[25]  G. L. Gentry,et al.  Benchmark problem for beam pointing control of phased array radar against maneuvering targets in the presence of ECM and false alarms , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[26]  Johannes Reuter.  Mobile robot self-localization using PDAB , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[27]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995 .

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

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

[30]  Mark L. Krieg,et al.  Comparison of probabilistic least squares and probabilistic multi-hypothesis tracking algorithms for multi-sensor tracking , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[31]  Richard O. Nielsen,et al.  Sonar Signal Processing , 1991 .

[32]  Yaakov Bar-Shalom,et al.  Passive ranging of a low observable ballistic missile in a gravitational field , 2001 .

[33]  Yaakov Bar-Shalom,et al.  IR target detection and clutter reduction using the interacting multiple-model estimator , 1998, Defense, Security, and Sensing.

[34]  Roy L. Streit,et al.  A comparison of the JPDAF and PMHT tracking algorithms , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[35]  Keum-Shik Hong,et al.  Stability of the modified probabilistic data association filter: Lyapunov function based analysis , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[36]  T. Rydén.  Consistent and Asymptotically Normal Parameter Estimates for Hidden Markov Models , 1994 .

[37]  P. Burrascano,et al.  Merging information in the data and weight spaces , 1996, Proceedings of 8th Mediterranean Electrotechnical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications (MELECON 96).

[38]  J.S. Marques,et al.  Robust shape tracking in the presence of cluttered background , 2004, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[39]  Henk A. P. Blom,et al.  Joint probabilistic data association methods avoiding track coalescence , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

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

[41]  S. Sivananthan,et al.  A radar power multiplier algorithm for acquisition of low observable ballistic missiles using an ESA radar , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[42]  William Dale Blair,et al.  Benchmark problem for beam pointing control of phased array radar against maneuvering targets , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[43]  I.J. Cox,et al.  Probabilistic data association for dynamic world modeling: a multiple hypothesis approach , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[44]  Rama Chellappa,et al.  Dynamic feature point tracking in an image sequence , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[45]  Bryan Beresford-Smith,et al.  Applications of radar tracking algorithms to motion analysis in biomedical images , 1994, Proceedings of 1st International Conference on Image Processing.

[46]  Y. Bar-Shalom,et al.  IMM estimation for multitarget-multisensor air traffic surveillance , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[47]  R.J. Evans,et al.  Waveform selective probabilistic data association , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[48]  Y. Kosuge,et al.  Evaluation of tracking filter performance for maneuvering targets in dense environment , 1995, SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers.

[49]  G. A. Watson,et al.  IMMPDAF for radar management and tracking benchmark with ECM , 1998 .

[50]  Samuel J. Davey,et al.  A comparison of track initiation with PDAF and PMHT , 2002, RADAR 2002.

[51]  Wolfram Burgard,et al.  Tracking multiple moving objects with a mobile robot , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[52]  Didier Mauuary,et al.  Probabilistic ray identification: a new tool for ocean acoustic tomography , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[53]  T. Kirubarajan,et al.  EM-ML algorithm for track initialization using possibly noninformative data , 2005, IEEE Transactions on Aerospace and Electronic Systems.

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

[55]  Y. Bar-Shalom,et al.  An adaptive early-detection ML/PDA estimator for LO targets with EO sensors , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

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

[57]  S. M. Beers.  High-level decisions from low-level data , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[58]  Henk A. P. Blom,et al.  Interacting multiple model joint probabilistic data association avoiding track coalescence , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..