多局部节点异步航迹快速关联算法

doi:10.12305/j.issn.1001-506X.2023.03.07

Abstract

Abstract:

In order to solve the computational explosion of traditional multi-dimensional assignment algorithm in multi-local node track association, an asynchronous track fast association algorithm applied to multi-local node is proposed. Firstly, the virtual track interpolation is introduced to resconstruct the measured track. And then, the temporal discrete degree(TDD) of the virtual and real mixed track sequence is defined. On this basis, the redesigned multi-dimensional order matching algorithm is used to determine the track association. After the determination, the TDD-linear trend coefficient(TDD-LTC) test is carried out to eliminate the ambiguity of the association. Simulation results show that under the same conditions, the proposed algorithm can greatly improve the association speed without the loss of the association accuracy, and has more advantages in the case of multi-local node and dense targets, which is obviously superior to the existing algorithms.

Key words: track association, multi-local node, virtual and real mixed track sequence, temporal discrete degree(TDD), multi-dimensional order matching

CLC Number:

V271.4

Jiaen GUO, Zheng ZHOU, Rui ZENG. Multi-local node asynchronous track fast correlation algorithm[J]. Systems Engineering and Electronics, 2023, 45(3): 669-677.

Figures/Tables 14

Table 1

Fig.1

Fig.2

Table 2

Fig.3

Fig.4

Fig.5

Table 3

Fig.6

Fig.7

Table 4

Fig.8

Table 5

Fig.9

References 21

1	何友, 王国宏, 关欣. 信息融合理论及应用[M]. 北京: 电子工业出版社, 2010.
	HE Y , WANG G H , GUAN X . Information fusion theory and application[M]. Beijing: Electronic Industry Press, 2010.
2	潘泉, 梁彦, 杨峰, 等. 现代目标跟踪与信息融合[M]. 北京: 国防工业出版社, 2009.
	PAN Q , LIANG Y , YANG F , et al. Modern target tracking and information fusion[M]. Beijing: National Defense Industry Press, 2009.
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. doi: 10.1016/j.ins.2015.06.042
4	衣晓, 张怀巍, 曹昕莹, 等. 基于区间灰数的分布式多目标航迹关联算法[J]. 航空学报, 2013, 34 (2): 352- 360.
	YI X , ZHANG H W , CAO X Y , et al. A track association algorithm for distributed multi-target systems based on gray interval numbers[J]. Acta Aeronautica et Astronautica Sinica, 2013, 34 (2): 352- 360.
5	衣晓, 韩健越, 张怀巍, 等. 基于区实混合序列相似度的异步不等速率航迹关联算法[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.
6	靳冰洋, 刘峥, 秦基凯. 基于灰色关联度的两级实时航迹关联算法[J]. 兵工学报, 2020, 41 (7): 1330- 1338.
	JIN B Y , LIU Z , QIN J K . Two-stage real-time track correlation algorithm based on gray correlation[J]. Acta Armamenta, 2020, 41 (7): 1330- 1338.
7	TIAN W , WANG Y , SHAN X M , 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
8	崔亚奇, 熊伟, 顾祥岐. 基于三角稳定的海上目标航迹抗差关联算法[J]. 系统工程与电子技术, 2020, 42 (10): 2223- 2230. doi: 10.3969/j.issn.1001-506X.2020.10.10
	CUI Y Q , XIONG W , GU X Q . Anti-bias association algorithm for marine target track based on triangular stability[J]. Systems Engineering and Electronics, 2020, 42 (10): 2223- 2230. doi: 10.3969/j.issn.1001-506X.2020.10.10
9	ZHU H , WANG M L , YUEN K V , et al. Track-to-track association by coherent point drift[J]. IEEE Signal Processing Le-tters, 2017, 24 (5): 643- 647. doi: 10.1109/LSP.2017.2682857
10	孙璐, 周伟, 姜佰辰, 等. 一种时空联合约束的多源航迹相似性度量模型[J]. 系统工程与电子技术, 2017, 39 (11): 2405- 2413. doi: 10.3969/j.issn.1001-506X.2017.11.03
	SUN L , ZHOU W , JIANG B C , et al. Multi-source trajectories similarity measure model with spatial and temporal constraints[J]. Systems Engineering and Electronics, 2017, 39 (11): 2405- 2413. doi: 10.3969/j.issn.1001-506X.2017.11.03
11	衣晓, 曾睿, 曹昕莹. 利用K近邻区间距离的异步抗差航迹关联算法[J]. 系统工程与电子技术, 2022, 44 (5): 1475- 1482.
	YI X , ZENG R , CAO X Y . Asynchronous track association algorithm by using K means distance of nearest neighbors[J]. Systems Engineering and Electronics, 2022, 44 (5): 1475- 1482.
12	衣晓, 杜金鹏, 曹昕莹. 异地配置的雷达与电子支援措施异步航迹关联[J]. 系统工程与电子技术, 2021, 43 (4): 954- 960.
	YI X , DU J P , CAO X Y . Asynchronous track association of radar and elsctronic support measurements at different sites[J]. Systems Engineering and Electronics, 2021, 43 (4): 954- 960.
13	衣晓, 杜金鹏. 基于分段序列离散度的异步航迹关联算法[J]. 航空学报, 2020, 41 (7): 265- 274.
	YI X , DU J P . Asynchronous track-to-track association algorithm based on discrete degree of segmented sequence[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41 (7): 265- 274.
14	CHEN T , YANG P , PENG H , et al. Multi-target tracking algorithm based on PHD filter against multi-range-false-target jamming[J]. Journal of Systems Engineering and Electronics, 2020, 31 (5): 859- 870.
15	熊伟, 张晶炜, 何友. 基于多维分配和灰色理论的航迹关联算法[J]. 电子与信息学报, 2010, 32 (4): 898- 901.
	XIONG W , ZHANG J W , HE Y . Track correlation algorithm based on multi-dimension assignment and gray theory[J]. Journal of Electronics & Information Technology, 2010, 32 (4): 898- 901.
16	WANG J , ZENG Y J , WEI S M , et al. Multi-sensor track-to-track association and spatial registration algorithm under incomplete measurements[J]. IEEE Trans.on Signal Processing, 2021, 69, 3337- 3350.
17	HE S , SHIN H , TSOURDOS A . Multi-sensor multi-target tracking using domain knowledge and clustering[J]. IEEE Sensors Journal, 2018, 18 (19): 8074- 8084.
18	黄秋实, 张雅声, 冯飞. 分布式星敏感器下空间目标航迹段关联算法[J]. 系统工程与电子技术, 2020, 42 (5): 1007- 1013.
	HUANG Q S , ZHANG Y S , FENG F . Algorithm of space track segment association under distributed star sensor[J]. Systems Engineering and Electronics, 2020, 42 (5): 1007- 1013.
19	AINSLEIGH P L , LUGINBUHL T E , WILLETT P K . A sequential target existence statistic for joint probabilistic data association[J]. IEEE Trans.on Aerospace and Electronic Systems, 2021, 57 (1): 371- 381.
20	KAPLAN L , BAR-SHALOM Y , BLAIR W . Assignment costs for multiple sensor track-to-track association[J]. IEEE Trans.on Aerospace and Electronic Systems, 2008, 44 (2): 655- 677.
21	王瑞. 基于双基地雷达的多目标快速关联算法的研究[D]. 哈尔滨: 哈尔滨工业大学, 2009.
	WANG R. A fast algorithm for multiple targets data association in high frequency bistatic radar system[D]. Harbin: Harbin Institute of Technology, 2009.

目标	所属雷达	雷达采集的航迹数据	离散度	次序
1	1	(2.43, 3.16, 3.47, 4.73, 4.16, 4.87, 3.62, 5.17, 5.42)	0.004 8	2
	2	(3.49, 3.34, 3.34, 4.63, 4.38, 4.77, 5.27, 5.28, 4.93)	0.004 8	2
	3	(3.19, 2.59, 5.34, 4.02, 4.26, 5.60, 5.79, 5.68, 5.15)	0.004 8	2
2	1	(14.14, 14.29, 14.07, 15.09, 16.34, 17.35, 16.79, 16.77, 17.04)	0.005 4	1
	2	(15.34, 14.84, 15.28, 14.68, 16.56, 16.87, 17.21, 15.91, 17.19)	0.005 4	1
	3	(14.19, 14.86, 15.10, 16.35, 15.55, 15.99, 16.78, 16.46, 17.49)	0.005 4	1
3	1	(82.44, 83.10, 82.29, 82.81, 81.46, 81.81, 81.19, 81.18, 81.67)	0.004 3	3
	2	(81.91, 82.17, 82.30, 82.05, 81.00, 82.02, 81.72, 81.80, 81.15)	0.004 3	3
	3	(82.06, 81.68, 82.01, 82.91, 82.00, 82.12, 81.73, 80.73, 81.40)	0.004 3	3
虚拟航迹		(82.44, 83.10, 82.30, 82.91, 82.00, 82.12, 81.73, 81.80, 81.67)	-	-

节点	位置/km	采样周期/s	采样时延/s	测距误差/m	测角误差/(°)
1	(0, 0)	0.1	0	300	0.8
2	(0, 200)	0.2	0.5	150	0.8
3	(200, 0)	0.3	0.8	500	0.3
4	(200, 200)	0.3	0.3	200	0.8
5	(0, 100)	0.4	0	200	0.4
6	(200, 100)	0.4	0.4	500	0.7

节点数	本文算法	文献[5]算法	文献[13]算法
3	0.951 9	0.869 5	0.978 9
4	0.943 2	0.730 9	0.977 3
5	0.962 5	0.697 8	0.961 3
6	0.932 6	0.703 9	0.944 1

算法组合	①+③	①+④	②+③	②+④
运算量	2mnr	n^m·mr	2m²nr	n^m·m²r

算法组合	局部节点数
算法组合	3	4	5	6
①+③	0.022 1	0.029 3	0.035 6	0.041 7
①+④	0.165 9	0.257 5	0.347 7	0.458 5
②+③	0.084 8	0.114 1	0.136 8	0.167 8
②+④	3.225 1	4.887 5	6.361 8	8.141 8

Multi-local node asynchronous track fast correlation algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 21

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	Xin GUAN, Jia'en GUO. Anti-bias track association algorithm based on sequential detection of iterative discrete degree [J]. Systems Engineering and Electronics, 2022, 44(8): 2498-2505.
[2]	Xiao YI, Rui ZENG, Xinying CAO. Asynchronous anti-bias track association algorithm by using k-nearest neighbors interval distance [J]. Systems Engineering and Electronics, 2022, 44(5): 1475-1482.
[3]	Xiao YI, Rui ZENG. Asynchronous track-to-track association algorithm based on k means distance of nearest neighbors [J]. Systems Engineering and Electronics, 2022, 44(11): 3515-3521.
[4]	Xiao YI, Jinpeng DU, Xinying CAO. Asynchronous track association of radar and electronic support measurements at different sites [J]. Systems Engineering and Electronics, 2021, 43(4): 954-960.
[5]	Yaqi CUI, Wei XIONG, Xiangqi GU. Anti-bias association algorithm for marine target track based on triangular stability [J]. Systems Engineering and Electronics, 2020, 42(10): 2223-2230.
[6]	LIU Gen wang1,2, LIU Yong xin1, JI Yong gang2,3, WANG Chao2. Track association for highfrequency surface wave radar and AISbased on fuzzy double threshold theory [J]. Systems Engineering and Electronics, 2016, 38(3): 557-562.
[7]	LI Yang, ZHANG Jing. Real-time error registration algorithm and analysis#br# based on the SINGER model [J]. Systems Engineering and Electronics, 2015, 37(6): 1255-1258.
[8]	TIAN Wei， WANG Yue， SHAN Xiu-ming， YANG Jian. Misassociation detection method based on the residual errors of system bias estimation [J]. Systems Engineering and Electronics, 2013, 35(10): 2062-2068.
[9]	YANG Haiyan, WANG Lin, YOU Zheng. Generalized distributed track-to-track association algorithm for collaborative network tracking [J]. Journal of Systems Engineering and Electronics, 2012, 34(1): 160-167.