基于迭代离散度序贯检测的航迹抗差关联算法

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

Abstract

Abstract:

Aiming at the shortcoming of the batch correlation method's insufficient utilization of the overall track information and the existing anti-bias algorithm's inability to deal with the correlation under large system errors, an anti-bias track association algorithm based on sequential detection of iterative discrete degree is proposed. Firstly, the iterative discrete degree is introduced as the correlation statistic, and the probability distribution of discrete degree at different times is derived from the random measurement based on error reconstruction. Then two correlation criteria are designed according to the different detection endpoints, and the sequential detection of discrete degree is carried out under different criteria to realize the anti-bias correlation of tracks. Experimental results show that the algorithm has a high correct correlation rate in complex scenes such as dense targets and large systematic errors, and the correlation speed is significantly improved compared with the conventional algorithm.

Key words: track association, sequential detection, systematic error, discrete degree

CLC Number:

V243.2

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.

Figures/Tables 11

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Table 2

Fig.7

Table 3

Fig.8

References 32

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]. 系统工程与电子技术, 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
5	齐林, 王海鹏, 熊伟, 等. 基于先验信息的多假设模型中断航迹关联算法[J]. 系统工程与电子技术, 2015, 37 (4): 732- 739.
	QI L , WANG H P , XIONG W , et al. Track segment association algorithm based on multiple-hypothesis models with priori information[J]. Systems Engineering and Electronics, 2015, 37 (4): 732- 739.
6	朱洪艳, 张颖, 王琛. 基于松弛标号算法的多传感抗差航迹关联[J]. 控制与决策, 2015, 30 (4): 593- 598.
	ZHU H Y , ZHANG Y , WANG C . Anti-biases track-to-track association based on relaxation labeling[J]. Control and Decision, 2015, 30 (4): 593- 598.
7	崔亚奇, 熊伟, 唐田田. 一种基于时空交叉点新特征的航迹关联算法[J]. 电子与信息学报, 2020, 42 (10): 2500- 2507. doi: 10.11999/JEIT190822
	CUI Y Q , XIONG W , TANG T T . A track correlation algorithm based on new space-time cross-point feature[J]. Journal of Electro-nics & Information Technology, 2020, 42 (10): 2500- 2507. doi: 10.11999/JEIT190822
8	NAZARI M , PASHAZADEH S , MOHAMMAD-KHANLI L . An adaptive density-based fuzzy clustering track association for distributed tracking system[J]. IEEE Access, 2019, 7, 135972- 135981. doi: 10.1109/ACCESS.2019.2941184
9	GOSAIN A , DAHIYA S . A new robust fuzzy clustering approach: DBKIFCM[J]. Neural Processing Letters, 2020, 52 (1): 2189- 2210.
10	BAGHERINIA A , MINAEI-BIDGOLI B , HOSSINZADEH M , et al. Reliability-based fuzzy clustering ensemble[J]. Fuzzy Sets and Systems, 2020, 413, 1- 28.
11	TOKTA A , HOCAOGLU A K . Sensor bias estimation for track-to-track association[J]. IEEE Signal Processing Letters, 2019, 26 (10): 1426- 1430. doi: 10.1109/LSP.2019.2934596
12	TOKTA A, HOCAOGLU A K. A track to track association algorithm based on weighted state correlation similarity[C]//Proc. of the International Conference on Artificial Intelligence and Data Processing, 2018.
13	ZHU H , WANG M L , YUEN K V , et al. Track-to-track associ-ation by coherent point drift[J]. IEEE Signal Processing Letters, 2017, 24 (5): 643- 647. doi: 10.1109/LSP.2017.2682857
14	MORI S , CHANG K C , CHONG C Y . Performance prediction of feature-aided track-to-track association[J]. IEEE Trans. on Aerospace and Electronic Systems, 2014, 50 (4): 2593- 2603. doi: 10.1109/TAES.2014.120687
15	崔亚奇, 熊伟, 顾祥岐. 基于三角稳定的海上目标航迹抗差关联算法[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
16	HAO S , YANG Z , CHEN J H , et al. Heterogeneous association graph fusion for target association in multiple object tracking[J]. IEEE Trans.on Circuits and Systems for Video Technology, 2019, 29 (11): 3269- 3280. doi: 10.1109/TCSVT.2018.2882192
17	HE Y , LIU Y , DONG K , et al. Anti-bias track-to-track association algorithm based on distance detection[J]. IET Radar, Sonar & Navigation, 2017, 11 (2): 269- 276.
18	齐林, 熊伟, 何友. 基于距离分级聚类的机载雷达航迹抗差关联算法[J]. 电子学报, 2018, 46 (6): 1475- 1481. doi: 10.3969/j.issn.0372-2112.2018.06.029
	QI L , XIONG W , HE Y . Anti-bias track-to-track association algorithm for aircraft platforms based on distance hierarchical clustering[J]. Acta Electronica Sinica, 2018, 46 (6): 1475- 1481. doi: 10.3969/j.issn.0372-2112.2018.06.029
19	衣晓, 张怀巍, 曹昕莹, 等. 基于区间灰数的分布式多目标航迹关联算法[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.
20	SUN S, XU C A, QI L, et al. Radar/ESM anti-bias track association algorithm based on hierarchical clustering in formation[C]//Proc. of the International Conference on Information Fusion, 2018: 2423-2429.
21	QI L , HE Y , DONG K , et al. Multi-radar anti-bias track association based on the reference topology feature[J]. IET Radar, Sonar & Navigation, 2017, 12 (3): 366- 372.
22	董凯, 王海鹏, 刘瑜. 基于拓扑统计距离的航迹抗差关联算法[J]. 电子与信息学报, 2015, 37 (1): 50- 55.
	DONG K , WANG H P , LIU Y . Anti-bias track association algorithm based on topology statistical distance[J]. Journal of Electronics & Information Technology, 2015, 37 (1): 50- 55.
23	ZHU H Y , WANG W , WANG C . Robust track-to-track association in the presence of sensor biases and missed detections[J]. Information Fusion, 2016, 27, 33- 40. doi: 10.1016/j.inffus.2015.05.002
24	李保珠, 董云龙, 李秀友, 等. 基于t分布混合模型的抗差关联算法[J]. 电子与信息学报, 2017, 39 (7): 1774- 1778.
	LI B Z , DONG Y L , LI X Y , et al. Anti-bias track association algorithm based on t-distribution mixture model[J]. Journal of Electronics & Information Technology, 2017, 39 (7): 1774- 1778.
25	李保珠, 关键, 董云龙. 基于航迹矢量检测的雷达与电子支援设施抗差关联算法[J]. 电子与信息学报, 2019, 41 (1): 123- 129.
	LI B Z , GUAN J , DONG Y L . Anti-bias track association algorithm of radar and electronic support measurements based on track vectors detection[J]. Journal of Electronics & Information Technology, 2019, 41 (1): 123- 129.
26	衣晓, 杜金鹏. 雷达与电子支援措施异步抗差航迹关联算法[J]. 电子与信息学报, 2021, 43 (7): 1947- 1953.
	YI X , DU J P . Asynchronous anti-bias track association algorithm of radar and electronic support measurements[J]. Journal of Electronics & Information Technology, 2021, 43 (7): 1947- 1953.
27	衣晓, 杜金鹏, 张天舒. 多局部节点异步抗差航迹关联算法[J]. 航空学报, 2021, 41 (3): 324494.
	YI X , DU J P , ZHANG T S . Asynchronous anti-bias track-to-track association algorithm of multi-local nodes[J]. Acta Aeronautica et Astronautica Sinica, 2021, 41 (3): 324494.
28	乔向东, 李涛. 多传感器航迹融合综述[J]. 系统工程与电子技术, 2009, 31 (2): 245- 250. doi: 10.3321/j.issn:1001-506X.2009.02.001
	QIAO X D , LI T . Survey of multi-sensor track fusion[J]. Systems Engineering and Electronics, 2009, 31 (2): 245- 250. doi: 10.3321/j.issn:1001-506X.2009.02.001
29	OKELLO N , RISTIC B . Maximum likelihood registration for multiple dissimilar sensors[J]. IEEE Trans.on Aerospace & Electronic Systems, 2003, 39 (3): 1074- 1083.
30	ZHENG J C , WANG Y , LIN C C , et al. A fusion algorithm of target dynamic information for asynchronous multi-sensors[J]. Microsystem Technologies, 2018, 24 (10): 3995- 4005. doi: 10.1007/s00542-017-3603-6
31	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. doi: 10.1016/j.dsp.2015.03.012
32	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

参数	检测阈值
参数	0.80	0.85	0.90	0.95
关联时间/s	1.26	1.47	1.82	1.93
正确关联率	0.921	0.933	0.947	0.975

测距误差/m	测角误差/(°)	正确关联率
测距误差/m	测角误差/(°)	本文算法 (准则1)	本文算法 (准则2)	文献[19] 算法	文献[26] 算法	文献[27] 算法
50	0.3	0.984	0.981	0.875	0.924	0.985
100	0.3	0.983	0.975	0.870	0.921	0.975
150	0.3	0.972	0.963	0.855	0.911	0.953
50	0.5	0.977	0.960	0.849	0.910	0.936
100	0.5	0.971	0.954	0.827	0.898	0.933
150	0.5	0.963	0.947	0.823	0.903	0.925
50	0.7	0.947	0.936	0.800	0.897	0.918
100	0.7	0.938	0.932	0.784	0.889	0.907
150	0.7	0.932	0.926	0.780	0.891	0.898

观测时间/s	不同算法完成关联所需时间/s
观测时间/s	本文算法准则1	本文算法准则2	文献[19] 算法	文献[26] 算法	文献[27] 算法
20	0.81	0.73	4.31	1.24	4.96
40	1.51	1.33	15.23	1.32	10.79
60	2.30	2.08	32.17	1.33	16.98
80	3.36	2.94	56.19	1.53	22.59
100	4.35	3.35	84.83	1.35	28.94

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	XIN Ji-rong, LUO Lai-yuan. Bearing only trajectory detector based on hidden Markov model [J]. Systems Engineering and Electronics, 2016, 38(7): 1496-1501.
[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]	WANG Jian-wu， FENG Zheng-he. Systematic error in the measurement of phase difference by#br# all phase method and its correction [J]. Systems Engineering and Electronics, 2014, 36(9): 1707-1711.
[9]	ZHU Hong-wei, HE You. Joint estimation of target height and systematic error for two dimensional radar network [J]. Systems Engineering and Electronics, 2013, 35(9): 1861-1866.
[10]	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.
[11]	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.
[12]	SONG Qiang,XIONG Wei,MA Qiang. Fuzzy track alignment-correlation algorithm based on target invariable information [J]. Journal of Systems Engineering and Electronics, 2011, 33(1): 190-0195.

Anti-bias track association algorithm based on sequential detection of iterative discrete degree

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 32

Related Articles 12

Recommended Articles

Metrics

Comments