Anti-Bias Association Algorithm for AIS and Radar Tracks Based on Centroid Reference Topological Characteristics

Abstract:

To achieve fast and accurate association for AIS and radar tracks, provide associated track-pairs for subsequent sensor bias registration and situational fusion, this paper presents an anti-bias association algorithm for AIS and radar tracks according to centroid reference topological characteristics (CRT). The algorithm describes the topological characteristics of track-points set on the basis of targets position relative to the centroid of the set to achieve AIS and radar tracks fine association in the presence of radar bias. The proposed algorithm outperforms the traditional tracks association algorithms based on image matching principle (IM) or targets reference topology feature (TRT) in terms of real-time performance, simultaneously has high correctly associated rate. Simulation results show that the falsely associated rate of this algorithm maintains 0, the correctly associated rate maintains above 85%. It can provide reliable associated track-pairs for system errors registration; while the average time-consuming of the algorithm is 1/4 and 1/417 of TRT and IM algorithm, the practicality has been significantly improved.

• Periodical: Applied Mechanics and Materials (Volume 596)
• Pages: 511-518
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.596.511
• Online since: July 2014
• Authors: Lin Qi*, Hai Peng Wang, Yu Liu, Cong Wang
• Keywords: Correctly Associated Rate, Real-Time Performance, Sensor Bias, Tracks Association

References

[1] Y. Bar-Shalom. On the Track-to-track Correlation Problem[J]. IEEE Transactions on Automatic Control, 1981, 26(2): 571-572.

DOI: 10.1109/tac.1981.1102635

[2] C. Phani, N. Arye. Concurrent Particle Filtering and Data Association Using Game Theory for Tracking Multiple Maneuvering Targets[J]. IEEE Transactions on Signal Processing, 2013, 61(20): 4934-4948.

DOI: 10.1109/tsp.2013.2272923

[3] D. Ahmed, O. Mourad, O. Abdelaziz. Sensor Fusion and Target Tracking Using Evidential Data Association[J]. IEEE Sensors Journal, 2013, 13(1): 285-293.

DOI: 10.1109/jsen.2012.2213892

[4] L. Kaplan, Y. Bar-Shalom, and W. Blair. Assignment Costs for Multiple Sensor Track-to-track Association[J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(2): 655–677.

DOI: 10.1109/taes.2008.4560213

[5] Wei Tian, Yue Wang, Xiuming Shan, et al. Track-to-track Association for Biased Data Based On The Reference Topology Feature [J]. IEEE Signal Processing Letters, 2014, 21(4): 449-453.

DOI: 10.1109/lsp.2014.2305305

[6] Wei Tian, Yue Wang, Xiuming Shan, et al. Analytic Performance Prediction of Track-to-track Association with Biased Data in Multi-Sensor Multi-Target Tracking Scenarios[J]. Sensors, 2013, 13(9), 12244–12265.

DOI: 10.3390/s130912244

[7] Yue Shi, Yue Wang, Xiuming Shan, et al. Fuzzy Data Association Based on Target Topology of Reference[J]. Journal of National University of Defense Technology, 2006, 28(4): 105-109. (in Chinese).

[8] Weifeng Liu, Chenglin Wen. A Track Association Algorithm Based on OSPA Distance[J]. Acta Aeronautical et Astronautica, Sinica, 2012, 33(6): 1083-1092. (in Chinese).

[9] Zemin Wu, Shujie Ren, Xi Liu. Topology Sequence Based Track Correlation Algorithm[J]. Acta Aeronautical et Astronautica Sinica, 2009, 30(10): 1937-1942. (in Chinese).

[10] You He, Qiang Song, Wei Xiong. A Track Registration-correlation Algorithm Based on Fourier Transform[J]. Acta Aeronautical et Astronautica Sinica, 2010, 31(2): 356-362. (in Chinese).

[11] Qiang Song, Wei Xiong, You He. A Track Alignment-Correlation Algorithm Based on Topological Description of Complex Number Field[J]. Journal of Astronautics, 2011, 32(3): 560-566. (in Chinese).

[12] Wei Du, Huansheng Ning, Yuan Wei , et al. Fuzzy Double-Threshold Track Association Algorithm Using Adaptive Threshold in Distributed Multisensor-Multitarget Tracking Systems[C]. 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, 2013: 1133-1137.

DOI: 10.1109/greencom-ithings-cpscom.2013.197

[13] Zhenghua Li, Siyue Chen, H Leung, et al. Joint Data Association, Registration, and Fusion Using EM-KF[J]. IEEE Transactions on Aerospace and Electronic Systems, 2010, 46(2): 496–507.

DOI: 10.1109/taes.2010.5461637

[14] D Pagageorgiou, J Sergi. Simultaneous Track-to-track Association and Bias Removal Using Multi-Start Local Research[C]. 2008 IEEE Aerospace Conference. Montana USA: IEEE Press, 2008: 1-14.

DOI: 10.1109/aero.2008.4526430

[15] Xi Liu, Hao Yin, Chang Tian, et al. An Improved 2-D Assignment Algorithm for Track-to-track Association[C]. 2013 25th Chinese Control and Decision Conference, 2013: 3698-3703.

DOI: 10.1109/ccdc.2013.6561591

[16] Hao Liang. A Possibilistic Data Association Based Algorithm for Multi-target Tracking[C]. 2013 Third International Conference on Intelligent System Design and Engineering Applications. 2013: 158-162.

DOI: 10.1109/isdea.2012.43