A Track Association Algorithm Based on Leader-Follower On-line Clustering in Dense Target Environments

The imbalance between accuracy and computa- tional cost is a defect in track association. In response to the defect, the track association problem is transformed into an on-line clustering problem with constraints, and a novel track association algorithm is proposed based on Leader-Follower online clustering. In the algorithm, we take a track as a Leader or a Follower based on its type and make Followers and Leaders clustered, which greatly reduces the track pairs associated. In addition, the asso- ciation relationships between Leaders and Followers are acquired by introducing a function of association degree, which is characterized by small computational cost and no requirements on the distribution of sensor data. The fused Leader-Follower forms a new Leader, which combines Leader generation and track fusion. When sensor tracks are updated, their Leaders will be changed and the other Leaders will be retained, by which the associated results obtain a good stability.

[1]  Dimitri J. Papageorgiou,et al.  Track-to-track association and ambiguity management in the presence of sensor bias , 2009, 2009 12th International Conference on Information Fusion.

[2]  Chongzhao Han,et al.  Track-to-track association in the presence of sensor bias and the relative bias estimation , 2012, 2012 15th International Conference on Information Fusion.

[3]  Thia Kirubarajan,et al.  A Multiple-Detection Joint Probabilistic Data Association Filter , 2013, IEEE Journal of Selected Topics in Signal Processing.

[4]  Lance M. Kaplan,et al.  Assignment costs for multiple sensor track-to-track association , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Donald E. Maurer,et al.  Information handover for track-to-track correlation , 2003, Inf. Fusion.

[6]  Huimin Chen,et al.  Track association and fusion with heterogeneous local trackers , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Ashraf M. Aziz,et al.  Fuzzy track-to-track association and track fusion approach in distributed multisensor-multitarget multiple-attribute environment , 2007, Signal Process..

[8]  Rajbabu Velmurugan,et al.  Effective data association scheme for tracking closely moving targets using factor graphs , 2011, 2011 National Conference on Communications (NCC).

[9]  Nahum Shimkin,et al.  Cross Entropy Algorithms for Data Association in Multi-Target Tracking , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Akira Ishikawa,et al.  About the Authors , 2001 .

[11]  Thia Kirubarajan,et al.  MDA-Based Data Association with Prior Track Information for Passive Multitarget Tracking , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Hongbing Ji,et al.  Modified cost function for passive sensor data association , 2011 .

[13]  S. Koteswara Rao,et al.  Multi-track association and fusion , 2011, 2011 International Conference on Communications and Signal Processing.

[14]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multi-Target Tracking , 2009, IEEE Transactions on Automatic Control.

[15]  Thia Kirubarajan,et al.  Track Quality Based Multitarget Tracking Approach for Global Nearest-Neighbor Association , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Huimin Chen,et al.  Track association and fusion with heterogeneous local trackers , 2007, 2007 10th International Conference on Information Fusion.