Simulation Environment Construction of Track Segment Association and Algorithm Performance Evaluation

doi:10.16182/j.issn1004731x.joss.23-1500

Abstract

Abstract:

In order to study the applicability of Track Segment Association (TSA) algorithms in actual radar working environment, a TSA simulation environment which can simulate the real movement of the target is constructed. By constructing a rich set of target motion sets, the state switching process of target motion is described based on Markov state transition matrix, and the density is flexibly controlled through track translation. The simulation results show that this environment can evaluate the performance of the current classical TSA algorithms. The evaluation results provide a good reference for the practical engineering application of interrupted track association.

Key words: track segment association(TSA), intensity, performance evaluation, Markov state transition matrix, simulation environment construction

CLC Number:

TP391.9

Ding Dian, Wei Guangfen, Cao Zheng, Wen Shaohui. Simulation Environment Construction of Track Segment Association and Algorithm Performance Evaluation[J]. Journal of System Simulation, 2025, 37(4): 982-992.

Figures/Tables 17

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 1

Fig. 8

Fig. 9

Fig. 10

Fig. 11

Fig. 12

Table 2

Table 3

average association correctness of algorithms corresponding to different density control radius

$r / m$	IMM-TSA	IMMSDP-TSA	SBT-TSA	FTSM-TSA	MHMPI-TSA
5 000	39.9	28.5	42.7	5.4	22.7
10 000	42.1	42.0	51.9	4.7	36.8
20 000	49.5	63.7	63.3	5.6	54.5
30 000	55.9	70.9	70.3	6.7	65.6
40 000	58.9	75.7	74.1	9.3	70.1
50 000	64.5	77.1	77.5	13.1	70.5

Table 3

Table 4

Average association correctness of algorithms corresponding to different fixed state transitions number

$C n$	IMM-TSA	IMMSDP-TSA	SBT-TSA	FTSM-TSA	MHMPI-TSA
1	49.1	55.2	55.5	6.0	49.2
5	42.7	45.1	49.3	5.1	38.3
7	38.4	40.4	48.4	4.8	34.1
9	40.1	39.5	48.5	4.2	32.9
11	34.6	36.7	47.9	3.5	28.9
13	37.0	36.4	46.6	3.9	28.7
15	33.2	33.5	46.7	3.3	26.7

Table 4

Table 5

Average association correctness of algorithms corresponding to different break duration

$S T / s$	IMM-TSA	IMMSDP-TSA	SBT-TSA	FTSM-TSA	MHMPI-TSA
10	99.8	99.6	99.9	89.9	99.7
50	63.0	87.8	80.3	8.7	86.7
100	39.9	44.9	50.4	5.2	37.9
150	29.8	24.1	35.1	5.5	16.2
200	22.7	13.1	24.1	4.5	8.7
250	18.0	9.3	17.7	4.3	5.1
300	13.1	5.7	11.7	3.4	3.8

Table 5

References 17

1	Yeom S W, Kirubarajan T, Bar-Shalom Y. Track Segment Association, Fine-step IMM and Initialization with Doppler for Improved Track Performance[J]. IEEE Transactions on Aerospace and Electronic Systems, 2004, 40(1): 293-309.
2	Zhang Shuo, Bar-Shalom Y. Track Segment Association for GMTI Tracks of Evasive Move-stop-move Maneuvering Targets[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011, 47(3): 1899-1914.
3	齐林, 王海鹏, 刘瑜. 基于统计双门限的中断航迹配对关联算法[J]. 雷达学报, 2015, 4(3): 301-308.
	Qi Lin, Wang Haipeng, Liu Yu. Track Segment Association Algorithm Based on Statistical Binary Thresholds[J]. Journal of Radars, 2015, 4(3): 301-308.
4	Sun Jinping, Wang Naiyu, Zhang Zhiguo. Track Segment Association of Maneuvering Target Based on Expectation Maximization[C]//2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI). Piscataway: IEEE, 2018: 1-5.
5	王朝辉, 韩贺勤. 机载雷达中断航迹关联算法[J]. 现代雷达, 2019, 41(7): 61-64.
	Wang Zhaohui, Han Heqin. Tracking Segment Association Algorithm for Airborne Radar[J]. Modern Radar, 2019, 41(7): 61-64.
6	修建娟, 张敬艳, 董凯. 空间目标航迹片段关联算法研究[J]. 弹道学报, 2020, 32(3): 85-90.
	Xiu Jianjuan, Zhang Jingyan, Dong Kai. Research on Space-target Track Segments Association Algorithm[J]. Journal of Ballistics, 2020, 32(3): 85-90.
7	陈兆彤, 陈江平, 潘励. 基于模糊隶属度的船舶中断航迹关联识别方法[J]. 应用科学学报, 2023, 41(2): 296-310.
	Chen Zhaotong, Chen Jiangping, Pan Li. Identification Method for Vessel Interrupt Track Correlating Based on Fuzzy Membership Degree[J]. Journal of Applied Sciences, 2023, 41(2): 296-310.
8	齐林, 王海鹏, 熊伟, 等. 基于先验信息的多假设模型中断航迹关联算法[J]. 系统工程与电子技术, 2015, 37(4): 732-739.
	Qi Lin, Wang Haipeng, Xiong Wei, et al. Track Segment Association Algorithm Based on Multiple-hypothesis Models with Priori Information[J]. Systems Engineering and Electronics, 2015, 37(4): 732-739.
9	Pan Shengsen, Bao Qinglong, Hou Weibing, et al. An Improved Track Segment Association Algorithm Using MM-GNN Method[C]//2017 Progress in Electromagnetics Research Symposium-Spring (PIERS). Piscataway: IEEE, 2017: 675-681.
10	毛艺帆, 张多林, 王路. 基于模糊理论和证据组合的被动段弹道导弹中断航迹关联方法[J]. 电光与控制, 2017, 24(2): 47-50, 59.
	Mao Yifan, Zhang Duolin, Wang Lu. Fuzzy Theory and Evidence Combination Based Track Segment Association for Ballistic Missile in Unpowered Phase[J]. Electronics Optics & Control, 2017, 24(2): 47-50, 59.
11	杜渐, 夏学知. 面向航迹中断的模糊航迹关联算法[J]. 火力与指挥控制, 2013, 38(6): 68-71, 76.
	Du Jian, Xia Xuezhi. A Fuzzy Track Association Algorithm in Track Interrupt-oriented[J]. Fire Control & Command Control, 2013, 38(6): 68-71, 76.
12	Cao Yupeng, Cao Jiangwei, Zhou Zhiguo. Track Segment Association Method Based on Bidirectional Track Prediction and Fuzzy Analysis[J]. Aerospace, 2022, 9(5): 274.
13	Xiong Wei, Xu Pingliang, Cui Yaqi, et al. Track Segment Association via Track Graph Representation Learning[J]. IET Radar, Sonar & Navigation, 2021, 15(11): 1458-1471.
14	Xiong Wei, Xu Pingliang, Cui Yaqi, et al. Track Segment Association with Dual Contrast Neural Network[J]. IEEE Transactions on Aerospace and Electronic Systems, 2022, 58(1): 247-261.
15	徐平亮, 崔亚奇, 熊伟, 等. 生成式中断航迹接续关联方法[J]. 系统工程与电子技术, 2022, 44(5): 1543-1552.
	Xu Pingliang, Cui Yaqi, Xiong Wei, et al. Generative Track Segment Consecutive Association Method[J]. Systems Engineering and Electronics, 2022, 44(5): 1543-1552.
16	何友, 修建娟, 刘瑜, 等. 雷达数据处理及应用[M]. 4版. 北京: 电子工业出版社, 2022.
	He You, Xiu Jianjuan, Liu Yu, et al. Radar Data Processing with Applications[M]. 4th ed. Beijing: Publishing House of Electronics Industry, 2022.
17	李盈萱, 王中训, 董云龙. 两种新的机动目标仿真模型[J]. 系统仿真学报, 2023, 35(7): 1581-1589.
	Li Yingxuan, Wang Zhongxun, Dong Yunlong. Two New Maneuvering Target Simulation Methods[J]. Journal of System Simulation, 2023, 35(7): 1581-1589.

运动状态	运动状态对应发生时间/s	转弯率/((˚)/s)
CAT	0	-0.504 5
CT	2	0.245 7
CAT	38	0.216 6
CA	49	0
CA	64	0
CA	131	0
CT	207	0.556 7
CA	262	0
CA	355	0
CAT	419	0.464 3
CAT	516	0.936 9

n	IMM-TSA	IMMSDP-TSA	SBT-TSA	FTSM-TSA	MHMPI-TSA
5	71.6	72.0	74.0	24.4	64.4
10	60.2	63.2	68.2	16.4	56.6
20	43.9	49.5	50.9	7.8	43.9
30	44.1	47.7	52.5	5.8	41.4
40	39.2	39.7	47.8	3.1	33.1
50	34.7	34.6	43.6	2.4	29.4

[1]	Li Weigang, Zou Shaofeng, Wang Yongqiang, Yu Chuxiang. Intensity-based Feature Filtering for LiDAR-based SLAM [J]. Journal of System Simulation, 2025, 37(2): 392-403.
[2]	Wang Xiaofeng, Zhang Yi, Zhang Guoxiu. Performance Evaluation Technology for Low Earth Orbit Satellite Internet [J]. Journal of System Simulation, 2025, 37(1): 119-133.
[3]	Lu Yuanjie, Long Shanshan, Zhao Hang, Feng Guoxu, Zhao Xiaojia. Effectiveness Evaluation of Heterogeneous UAV Swarms Based on a Hybrid Model [J]. Journal of System Simulation, 2024, 36(3): 700-712.
[4]	Wang Yinsong, Wang Kai. Performance Evaluation Method for Load Control System Considering “Two Detailed Rules” [J]. Journal of System Simulation, 2021, 33(3): 710-720.
[5]	Liu Haozhe, Li Wei, Ma Ping, Yang Ming. System Performance Evaluation Method Based on Multi-source Prior Data [J]. Journal of System Simulation, 2021, 33(11): 2673-2680.
[6]	Sun Yifei, Cai Liangliang, Zhou Yi, Zhou Zhong. MRMark: A Machine Performance Evaluation Method for Three-dimensional Video Fusion [J]. Journal of System Simulation, 2020, 32(7): 1375-1384.
[7]	Zhang Yunjing, Wang Xinxin, Wang Yang, Tang Guangming. Demand Forecasting of Wartime Spares Based on Evidence Theory [J]. Journal of System Simulation, 2020, 32(2): 314-322.
[8]	Gan Mi, Tian Yunyi, Zhang Wenchang, Zhao Xihan. Modeling and Relevance Analysis of Urban Epidemic Transmission and Work Resumption Intensity [J]. Journal of System Simulation, 2020, 32(11): 2258-2271.
[9]	Li Congdong, Li Wenbo, Cao Cejun, Wang Yu. Robustness Analysis of Interdependent Networks for Cascading Failure [J]. Journal of System Simulation, 2019, 31(3): 538-548.
[10]	Tianyu Huang, Yunying Guo. Research of Nonlinear Time Series Prediction Method for Motion Capture [J]. Journal of System Simulation, 2018, 30(7): 2808-2815.
[11]	Yang Kun, Ge Xiangyu, Ju Pengfei, Bai Jie. Evaluation on Pilot Performance of Detecting Runway Incursion Based on Visual Simulation [J]. Journal of System Simulation, 2018, 30(5): 1967-1973.
[12]	Wang Yuxiao, Wang Songyan, Chao Tao, Yang Ming. Multi Criterion Variable Weight Comprehensive Evaluation Method of Guidance and Control System [J]. Journal of System Simulation, 2018, 30(2): 435-442.
[13]	Jia Lishan, Wang Liwen. Drawing of Isocandela Diagram in Dynamic Detection of Light Intensity of Airport Flight Aid Light [J]. Journal of System Simulation, 2017, 29(5): 973-978.
[14]	Zu Xianghuan, Wang Yinyan, Yang Chuanlei, Du Jianwei, Wang Jialun. Research and Implementation of EGR performance Evaluation for Turbocharged Diesel Engine [J]. Journal of System Simulation, 2017, 29(12): 3075-3081.
[15]	Zhang Denghui, Chao Tao, Wang Songyan, Ma Ping. Performance Evaluation of Guidance and Control System Based on Improved Latin Hypercube [J]. Journal of System Simulation, 2017, 29(10): 2345-2352.