Track Quality Based Multitarget Tracking Approach for Global Nearest-Neighbor Association

In multitarget tracking, in addition to the problem of measurement-to-track association, there are decision problems related to track confirmation and termination. In general, such decisions are taken based on the total number of measurement associations, length of no association sequence, and total lifetime of the track in question. For a better utilization of available information, confidence of the tracker on a particular track can be used. This quantity can be computed using the measurement-to-track association likelihoods corresponding to the particular track, target detection probability for the sensor-target geometry, and false alarm density. A track quality measure is proposed here for assignment-based global nearest neighbor (GNN) trackers. It can be noted that to compute track quality measure for assignment-based data association one needs to consider different detection events than those considered for computation of the track quality measures available in the literature, which are designed for probabilistic data association (PDA) based trackers. In addition to the proposed track quality measure, a multitarget tracker based on it is developed, which is particularly suitable in scenarios with temporarily undetectable targets. In this work, tracks are divided into three sets based on their quality and measurement association history: initial tracks, confirmed tracks, and unobservable tracks. Details of the update procedures of the three track sets are provided. The results show that discriminating tracks on the basis of their track quality can lead to longer track life while decreasing the average false track length.

[1]  S. Coraluppi Analysis of tracker performance models for centralized and distributed tracking , 2005, 2005 7th International Conference on Information Fusion.

[2]  Y. Bar-Shalom,et al.  Autonomous surveillance by multiple cooperative UAVs , 2005, SPIE Optics + Photonics.

[3]  Alfred O. Hero,et al.  Radar data processing: Vol. I-Introduction and tracking , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

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

[6]  Y. Bar-Shalom,et al.  A generalized S-D assignment algorithm for multisensor-multitarget state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Xuezhi Wang,et al.  Low elevation sea-surface target tracking using IPDA type filters , 2007 .

[8]  T. Kirubarajan,et al.  Track segment association, fine-step IMM and initialization with Doppler for improved track performance , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Ning Li,et al.  Target perceivability and its applications , 2001, IEEE Trans. Signal Process..

[10]  Aubrey B. Poore,et al.  A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking , 1993, SIAM J. Optim..

[11]  Henk A. P. Blom,et al.  Probabilistic data association avoiding track coalescence , 2000, IEEE Trans. Autom. Control..

[12]  Y. Bar-Shalom,et al.  Automatic track formation in clutter with a recursive algorithm , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[13]  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).

[14]  T. B. Boffey Linear Network Optimization: Algorithms and Codes , 1994 .

[15]  Abhijit Sinha,et al.  Track quality based multitarget tracking algorithm , 2006, SPIE Defense + Commercial Sensing.

[16]  Thiagalingam Kirubarajan,et al.  Performance evaluation of a 2/2×m/n logic for track formation in clutter using a bi-band imaging sensor , 1999 .

[17]  Darko Musicki,et al.  Joint integrated probabilistic data association: JIPDA , 2004 .

[18]  Frank Castella Sliding Window Detection Probabilities , 1976, IEEE Transactions on Aerospace and Electronic Systems.

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

[20]  R.J. Evans,et al.  Integrated track splitting filter - efficient multi-scan single target tracking in clutter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[21]  X. R. Li,et al.  Tracker design based on target perceivability , 2001 .

[22]  M.L. Miller,et al.  A comparison of two algorithms for determining ranked assignments with application to multitarget tracking and motion correspondence , 1997, IEEE Transactions on Aerospace and Electronic Systems.

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

[24]  Taek Lyul Song,et al.  Highest Probability Data Association for Active Sonar Tracking , 2006, 2006 9th International Conference on Information Fusion.