基于分段序列离散度的异步航迹关联算法

doi:10.7527/S1000-6893.2020.23694

Abstract

Abstract: To solve the problem of asynchronous unequal rate track association, this paper proposes an asynchronous track-to-track association algorithm based on discrete degree of segmented sequence. A discrete information measurement of segmented and mixed track sequence is defined, and the segmentation rules of track sequence with unequal lengths are presented. The association determination is performed via calculation of the discrete degree and adoption of the classical assignment method. In view of the ambiguity problem, a secondary inspection link is established. Compared with traditional algorithms, this algorithm requires no time alignment and is not affected by noise distribution. The simulation results show that the algorithm can maintain stable association effect with high accuracy under the conditions of asynchronous track and different sensor sampling rates. Furthermore, it can effectively distinguish complex situations such as track crossing, bifurcation and merging, exhibiting clear advantages.

Key words: asynchronous track, discrete degree, track association, segmented sequence, target tracking

CLC Number:

V243.2
TN957

YI Xiao, DU Jinpeng. Asynchronous track-to-track association algorithm based on discrete degree of segmented sequence[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323694-323694.

References 20

[1]	何友, 王国宏, 关欣. 信息融合理论及应用[M]. 北京:电子工业出版社, 2010:178-265. HE Y, WANG G H, GUAN X. Information fusion theory with applications[M]. Bejing:Publishing House of Electronics Industry, 2010:178-265(in Chinese).
[2]	潘泉,梁彦, 杨峰, 等. 现代目标跟踪与信息融合[M]. 北京:国防工业出版社, 2009:65-77. PAN Q, LIANG Y, YANG F, et al. Modern target tracking and information fusion[M]. Bejing:National Defense Industry Press, 2009:65-77(in Chinese).
[3]	ZHU H, LEUNG H, YUEN K V. A joint data association, registration, and fusion approach for distributed tracking[J]. Information Sciences, 2015, 324:186-196.
[4]	ZHU H Y, WANG C. Joint track-to-track association and sensor registration at the track level[J]. Digital Signal Processing, 2015, 41:48-59.
[5]	朱洪艳, 韩崇昭, 韩红. 分布式多传感信息融合系统的异步航迹关联方法[J]. 控制理论与应用, 2004, 21(3):453-456. ZHU H Y, HAN C Z, HAN H. Asynchronous track-to-track association method in distributed multi-sensor information fusion system[J]. Control Theory and Applications, 2004, 21(3):453-456(in Chinese).
[6]	KAPLAN L, BAR-SHALOM Y, BLAIR W. Assignment costs for multiple sensor track-to-track association[J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(2):655-677.
[7]	郭蕴华, 袁成. 一种异步航迹关联的变异蚁群算法[J]. 电子学报, 2012, 40(11):2200-2205. GUO Y H, YUAN C. A mutation ant colony algorithm for the asynchronous track correlation[J]. Acta Electronica Sinica, 2012, 40(11):2200-2205(in Chinese).
[8]	徐亚圣, 丁赤飚, 任文娟, 等. 基于直方统计特征的多特征组合航迹关联[J]. 雷达学报, 2019,8(1):25-35. XU Y S, DING C B, REN W J, et al. Multi-feature combination track-to-track association based on histogram statistics feature[J]. Journal of Radars, 2019, 8(1):25-35(in Chinese).
[9]	CHENG C, WANG J F. Algorithm for multi-sensor asynchronous track-to-track fusion[C]//6th International Symposium on Neural Networks, 2009.
[10]	CHENG C. Asynchronous multisensor track association algorithm and simulation[J]. Procedia Environmental Sciences, 2011, 10(Part B):1109-1114.
[11]	SCHUHMACHER D, VO B T, VO B N. A consistent metric for performance evaluation of multi-object filters[J]. IEEE Transactions on Signal Processing, 2008, 56(8):3447-3457.
[12]	刘伟峰, 文成林.基于OSPA距离的航迹关联方法[J]. 航空学报, 2012, 33(6):1083-1092. LIU W F, WEN C L. A track association algorithm based on the OSPA distance[J]. Acta Aeronautica et Astronautica Sincia, 2012, 33(6):1083-1092(in Chinese).
[13]	ZHU H, HAN C, HAN H, et al. The algorithm and simulations for the asynchronous track association[C]//Sixth International Conference on Information Fusion. Piscataway:IEEE Press, 2003.
[14]	衣晓, 张怀巍, 曹昕莹, 等. 基于区间灰数的分布式多目标航迹关联算法[J]. 航空学报, 2013, 34(2):352-360. YI X, ZHANG H W, CAO X Y, et al. A track association algorithm for distributed multi-target system based on gray numbers[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34(2):352-360(in Chinese).
[15]	邓聚龙. 灰理论基础[M]. 武汉:华中科技大学出版社, 2002:158-161. DENG J L. Grey system theory[M]. Wuhan:Huazhong University of Science and Technology Press, 2002:158-161(in Chinese).
[16]	衣晓, 韩健越, 张怀巍, 等. 基于区实混合序列相似度的异步不等速率航迹关联算法[J]. 航空学报, 2015, 36(4):1212-1220. YI X, HAN J Y, ZHANG H W, et al. Asynchronous track-to-track association algorithm based on similarity degree of interval-real sequence[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(4):1212-1220(in Chinese).
[17]	YANG Y T, LIANG Y, YANG Y, et al. Asynchronous track-to-track association algorithm based on dynamic time warping distance[C]//201534th Chinese Control Conference. Piscotaway:IEEE Press, 2015.
[18]	石教华. 利用时间窗权重进行航迹关联[J]. 火力与指挥控制, 2014(10):78-80. SHI J H. Using the weight in time widow to associate tracks[J]. Fire Control and Command Control, 2014(10):78-80(in Chinese).
[19]	李洋, 张靖. 基于自适应滑动窗均值OSPA航迹关联算法[J]. 电子学报, 2016, 44(2):115-119. LI Y, ZHANG J. Track fusion based on the mean OSPA distance with an adaptive sliding window[J]. Acta Electronica Sinica, 2016, 44(2):115-119(in Chinese).
[20]	王文森. 变异系数-一个衡量离散程度简单而有用的统计指标[J]. 中国统计, 2007(6):43-44. WANG W S. Coefficient of variation-a simple and useful statistical measure of dispersion[J]. China Statistics, 2007(6):43-44(in Chinese).

Asynchronous track-to-track association algorithm based on discrete degree of segmented sequence

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 20

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yubin YUAN, Yiquan WU, Langyue ZHAO, Jinlin CHEN, Qichang ZHAO. Research progress of UAV aerial video multi⁃object detection and tracking based on deep learning [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(18): 28334-028334.
[2]	CHEN Bo, YUE Kai, WANG Rusheng, HU Mingnan. Learning-based multi-rate multi-sensor fusion localization method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726904-726904.
[3]	CHEN Linxiu, YANG Xiangyu, ZHANG Hang, ZHAO Jiajia, HAO Mingrui. Composite guidance technology based on active radar/infrared information fusion [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 727058-727058.
[4]	LIU Fang, SUN Yanan. UAV target tracking algorithm based on adaptive fusion network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325522-325522.
[5]	XIONG Wei, ZHU Hongfeng, CUI Yaqi. Recurrent adaptive maneuvering target tracking algorithm based on online learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325250-325250.
[6]	JIN Biao, KUANG Xiaofei, PENG Yu, ZHANG Zhenkai. Distributed power allocation method for netted radar based on cooperative game theory [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 324776-324776.
[7]	YI Xiao, DU Jinpeng, ZHANG Tianshu. Asynchronous anti-bias track-to-track association algorithm of multi-local nodes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324494-324494.
[8]	LIU Zhenbao, MA Bodi, GAO Honggang, YUAN Jinbiao, JIANG Feihong, ZHANG Junhong, ZHAO Wen. Adaptive morphological network based UAV target tracking algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524904-524904.
[9]	YAN Wenxu, LAN Hua, WANG Zengfu, JIN Shuling, PAN Quan. Nonlinear filtering for spaceborne radars based on variational Bayes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724395-724395.
[10]	HUANG Jingshuai, LI Yongyuan, TANG Guojian, BAO Weimin. Adaptive tracking method for hypersonic glide target [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323786-323786.
[11]	TIAN Chen, PEI Yang, HOU Peng, ZHAO Qian. Decision uncertainty based sensor management for multi-target tracking [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 323781-323781.
[12]	LIU Fang, YANG Anzhe, WU Zhiwei. Adaptive Siamese network based UAV target tracking algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 323423-323423.
[13]	WANG Yuebin, JIANG Jingfei, ZHANG Jianqiu. Random finite set approach to analyzing, detecting, and tracking dynamic time-frequency spectra [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(6): 322600-322600.
[14]	LI Baozhu, DONG Yunlong, DING Hao, GUAN Jian. Anti-bias track association algorithm based on Gaussian mixture model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(6): 322650-322650.
[15]	CHEN Zhaonan, SUN Ao, WANG Lei, YAN Xiaopeng. Trajectory estimation of high speed target based on ultra short baseline acoustic arrays [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(3): 322296-322296.