基于峰值自寻的多目标检测前跟踪算法

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

Abstract

Abstract:

In radar detection of multiple targets, the large difference in echo energy of coexisting targets leads to the phenomenon that strong targets cover weak targets. To tackle this problem, a peak self-seeking track before detect (TBD) algorithm based on parallel line coordinate transformation is proposed. By comparing the sum of the maximum energy of measurement point in the parameter unit where each measurement point is located after accumulation, the unit with the maximum energy accumulation value is found, by which a new binary accumulation result is formed. Then peak value extraction, track back-tracking, and track correction are performed with the threshold. The simulation results show that the improved algorithm has a high global detection probability for multiple targets, and can initiate multiple targets with different echo energies.

Key words: multi-target, track before detect (TBD), parallel line coordinate transformation, peak self-seeking, track start

CLC Number:

TN957

Juntian BO, Hongbo YU, Xiangyu ZHANG, Guoyong TU, Xiaofei LU. Multi-target track before detect algorithm based on peak self-seeking[J]. Systems Engineering and Electronics, 2023, 45(10): 3083-3090.

Figures/Tables 14

Table 1

Table 2

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Table 3

References 31

1	HAO S Q, LIU Y J, XU F, et al. Research on the shape stealth design of infantry fighting vehicle[C]//Proc. of the IEEE 6th International Conference on Intelligent Computing and Signal Processing, 2021: 1393-1396.
2	杨梦准. 一种针对强弱目标交汇的均衡处理算法[J]. 电子世界, 2019, (14): 86- 87.
	YANG M Z . An equalization processing algorithm aiming at the convergence of strong and weak targets[J]. Electronics World, 2019, (14): 86- 87.
3	JAVANMARDI M , QI X . Visual tracking of resident space objects via an RFS-based multi-Bernoulli track-before-detect method[J]. Machine Vision and Applications, 2018, 29 (7): 1191- 1208. doi: 10.1007/s00138-018-0963-6
4	YAN B , XU N , ZHAO W B , et al. A three-dimensional Hough transform-based track-before-detect technique for detecting extended targets in strong clutter backgrounds[J]. Sensors, 2019, 19 (4): 881. doi: 10.3390/s19040881
5	LI L , WANG G H , ZHANG X Y , et al. Adaptive real-time recursive radial distance-time plane Hough transform track-before-detect algorithm for hypersonic target[J]. IET Radar Sonar and Navigation, 2020, 14 (1): 138- 146. doi: 10.1049/iet-rsn.2019.0198
6	GROSSI E , LOPS M , VENTURINO L . A novel dynamic programming algorithm for track-before-detect in radar systems[J]. IEEE Trans. on Signal Processing, 2013, 61 (10): 2608- 2619. doi: 10.1109/TSP.2013.2251338
7	ELHOSHY M , GEBALI F , GILLIVER T A . Expanding window dynamic programming based track-before-detect with order statistics in weibull distributed clutter[J]. IEEE Trans. on Ae-rospace and Electronic Systems, 2019, 56 (4): 2564- 2575.
8	YI W , FU L Z , GARCIA-FERNANDEZ A F , et al. Particle filtering based track-before-detect method for passive array sonar systems[J]. Signal Processing, 2019, 165, 303- 314. doi: 10.1016/j.sigpro.2019.07.027
9	ITO N , GODSILL S . A multi-target track-before-detect particle filter using superpositional data in non-Gaussian noise[J]. IEEE Signal Processing Letters, 2020, 27, 1075- 1079. doi: 10.1109/LSP.2020.3002704
10	CARLSON B D , EVANS E D , WILSON S L . Search radar detection and track with the Hough transform part I: system concept[J]. IEEE Trans. on Aerospace and Electronic Systems, 1994, 30 (1): 102- 108. doi: 10.1109/7.250410
11	CARLSON B D , EVANS E D , WILSON S L . Search radar detection and track with the Hough transform part Ⅱ: detection statistics[J]. IEEE Trans. on Aerospace and Electronic Systems, 1994, 30 (1): 109- 115. doi: 10.1109/7.250411
12	CARLSON B D , EVANS E D , WILSON S L . Search radar detection and track with the Hough transform part Ⅲ: detection performance with binary integration[J]. IEEE Trans. on Aerospace and Electronic Systems, 1994, 30 (1): 116- 125. doi: 10.1109/7.250412
13	李林, 王国宏, 于洪波, 等. 一种临近空间高超声速目标检测前跟踪算法[J]. 宇航学报, 2017, 38 (4): 420- 427.
	LI L , WANG G H , YU H B , et al. A TBD algorithm for near space hypersonic target[J]. Journal of Astronautics, 2017, 38 (4): 420- 427.
14	BAO Z H, TIAN S S, LU J B, et al. A modified Hough transform TBD method for radar weak targets using plot's quality[C]//Proc. of the International Conference in Communications, Signal Processing and Systems, 2019: 1611-1619.
15	薄钧天, 王国宏, 于洪波, 等. 临近空间高超声速多目标检测前跟踪算法[J]. 航空学报, 2022, 43 (5): 507- 519.
	BO J T , WANG G H , YU H B , et al. Track before detection algorithm for multiple hypersonic targets detection in near space[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43 (5): 507- 519.
16	DUBSKA M, HEROUT A. Real projective plane mapping for detection of orthogonal vanishing points[C]//Proc. of the British Machine Vision Conference, 2013.
17	王旭宸. 车道线检测算法研究[D]. 成都: 电子科技大学, 2020.
	WANG X C. Research on lane detection algorithm[D]. Chengdu: Universtity of Electronic Science and Technology of China, 2020.
18	薄钧天, 王国宏, 于洪波, 等. 基于平行线坐标变换的检测前跟踪算法[J]. 航空学报, 2022, 43 (8): 570- 583.
	BO J T , WANG G H , YU H B , et al. Track before detect algorithm based on parallel-line-coordinate transformation[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43 (8): 570- 583.
19	何友, 修建娟, 关欣, 等. 雷达数据处理及应用[M]. 北京: 电子工业出版社, 2013.
	HE Y , XIU J J , GUAN X , et al. Radar data processing with applications[M]. Beijing: Publishing House of Electronics Industry, 2013.
20	丁鹭飞, 耿富录, 陈建春. 雷达原理[M]. 北京: 电子工业出版社, 2020.
	DING L F , GENG F L , CHEN J C . Radar handbook[M]. Beijing: Publishing House of Electronics Industry, 2020.
21	孔敏, 王国宏, 陈娉娉, 等. 基于规格化Hough变换的天波超视距雷达检测前跟踪算法[J]. 电讯技术, 2009, 49 (12): 51- 56.
	KONG M , WANG G H , CHEN P P , et al. Track-before-detect algorithm for over-the-horizon radar based on normalized hough transform[J]. Telecommunication Engineering, 2009, 49 (12): 51- 56.
22	LI L, WANG G H, ZHANG X Y, et al. Multi-target tracking algorithm based on RSHT-TBD preprocessing[C]//Proc. of the IEEE 13th International Conference on Signal Processing, 2016: 1466-1470.
23	YAN B , XU N , WANG G M , et al. Detection of multiple maneuvering extended targets by three-dimensional Hough transform and multiple hypothesis tracking[J]. IEEE Access, 2019, 7, 80717- 80732. doi: 10.1109/ACCESS.2019.2923357
24	王国宏, 李岳峰, 于洪波, 等. 三维空间中高超声速目标修正三级Hough变换-检测前跟踪算法[J]. 电子与信息学报, 2018, 40 (4): 890- 897.
	WANG G H , LI Y F , YU H B , et al. Modified triple-stage Hough transform track-before-detect algorithm in three-dimensional space for hypersonic target[J]. Journal of Electronics & Information Technology, 2018, 40 (4): 890- 897.
25	李岳峰, 王国宏, 李林, 等. 临近空间高超声速目标修正随机Hough变换TBD算法[J]. 宇航学报, 2017, 38 (10): 1114- 1123.
	LI Y F , WANG G H , LI L , et al. A modified randomized Hough transform TBD algorithm for hypersonic target in near space[J]. Journal of Astronautics, 2017, 38 (10): 1114- 1123.
26	ORLANDO D , RICCI G , BAR-SHALOM Y . Track-before-detect algorithms for targets with kinematic constraints[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011, 47 (3): 1837- 1849.
27	LI H S . Detection probability estimation method and calculation model of photoelectric detection target in complex background[J]. Optoelectronics and Advanced Materials-rapid Communications, 2018, 12 (1/2): 18- 24.
28	WANG S , BAO Q L , CHEN Z P . Refined PHD filter for multi-target tracking under low detection probability[J]. Sensors, 2019, 19 (13): 2842.
29	NAGARAJ B , CHEN C S , LI D . Research on the detection and tracking algorithm of moving object in image based on computer vision technology[J]. Wireless Communications and Mobile Computing, 2021, doi: 10.1155/2021/1127.017
30	LI L , WANG G H , SUN D X , et al. A hypersonic target coherent integration detection algorithm based on Doppler feedback[J]. Journal of Systems Engineering and Electronics, 2020, 31 (1): 85- 94.
31	LI L , WANG G H , ZHANG X , et al. Near-space hypersonic target coherent integration algorithm based on search compensation[J]. The Journal of Engineering, 2019, (19): 6003- 6007.

参数单元(α₁, β₁)				参数单元(α₂, β₂)
序号	量测点	回波能量	时刻	序号	量测点	回波能量	时刻
1	Z^a1	10	1	1	Z^b1	8	1
2	Z^a2	12	2	2	Z^b2	7	1
3	Z^a3	8	2	3	Z^b3	9	2
4	Zⁱ	9	3	4	Zⁱ	9	3
5	Z^a5	10	3	5	Z^b5	10	4
6	Z^a6	11	4	6	Z^b6	9	4
7	Z^a7	10	5	7	Z^b7	13	4
8	Z^a8	13	6	8	Z^b8	10	5
9	Z^a9	12	7	9	Z^b9	7	6
10	Z^a10	9	7	10	Z^b10	8	7

序号	属性	初始位置/km	初始速度/(m/s)	初始加速度/(m/s²)	RCS/m²	目标SCR/dB
目标1	单目标	(25, 34)	(200, -10)	(0, 0)	0.2	9.23
目标2	单目标	(23, 28)	(200, －300)	(2, 1.5)	0.2	12.15
目标3	单目标	(35, 27)	(－20, 200)	(－1, 3)	0.2	8.43
目标4	编队目标	(27, 28)	-	-	0.2	10.43
目标5	编队目标	(27, 28.5)	(200, 180)	(0, 0)	0.15	9.02
目标6	编队目标	(27, 29)	-	-	0.1	7.11

算法	杂波密度(个/帧)
算法	0	10	20	30	40	50	60	70	80	90	100
PSSPT-TBD算法	5.036 7	5.356 0	5.633 3	5.930 0	6.231 3	6.549 9	6.840 7	7.225 7	7.346 3	7.681 6	8.557 3
文献[10-12]算法	1.542 2	1.940 4	2.328 6	2.774 6	3.080 9	3.422 1	3.859 2	4.184 5	4.882 8	5.394 0	5.542 4
文献[13]算法	4.617 9	5.068 6	5.354 4	5.926 9	6.260 9	6.499 5	6.926 9	7.195 7	7.558 3	7.933 9	8.436 2

[1]	Wenhao BI, Jie ZHOU, An ZHANG, Li LIU. JPDA algorithm based on maximum entropy fuzzy clustering in clutter environment [J]. Systems Engineering and Electronics, 2023, 45(7): 1920-1927.
[2]	Zhengwei LIU, Ying CHEN, Yaobing LU. PHD filter for small-angle crossing of multi-target trajectories [J]. Systems Engineering and Electronics, 2023, 45(4): 982-990.
[3]	Lei AN, Zhaorui LI, Bing JI. Non-myopic scheduling method for mobile active/passive sensor in clutter environment [J]. Systems Engineering and Electronics, 2023, 45(1): 165-174.
[4]	Yu XIAO, Zhenghong DENG, Zhan ZHANG. Waveform design based on two-stage mutual information for multi-target detection [J]. Systems Engineering and Electronics, 2022, 44(9): 2736-2742.
[5]	Pu LIANG, Hongqi FAN, Qiang FU. Geometric detector for Doppler radar based on projected complementary angle [J]. Systems Engineering and Electronics, 2022, 44(6): 1854-1861.
[6]	Zizhuang SONG, Jiawei YANG, Dongfang ZHANG, Shiqiang WANG, Shuo ZHANG. Real-time infrared multi-class multi-target anchor-free tracking network [J]. Systems Engineering and Electronics, 2022, 44(2): 401-409.
[7]	Ning WANG, Xiaode LYU, Miaomiao LI, Zhongsheng LIU. Multi-target phase compensation method for multi-band mutual-coherence processing [J]. Systems Engineering and Electronics, 2022, 44(10): 3083-3089.
[8]	Shengyu ZHANG, Yukun SUN, Zhencai ZHU, Haiying HU. Heuristic optimized forward-backward chains combination method for on-board multi-targets observation planning [J]. Systems Engineering and Electronics, 2021, 43(5): 1262-1269.
[9]	Lifan YIN, Yiqun ZHANG, Shuo WANG, Chenggang SUN. A survey on histogram probabilistic multi-hypothesis tracker technique [J]. Systems Engineering and Electronics, 2021, 43(11): 3118-3125.
[10]	Zhengjie LI, Junwei XIE, Haowei ZHANG, Zhaojian ZHANG. Joint power and bandwidth allocation algorithm based on collocated MIMO radar [J]. Systems Engineering and Electronics, 2020, 42(5): 1041-1049.
[11]	Xiaodong LU, Tao CUI, Wei WANG, Cheng CHENG. Multi-target labeled multi-Bernoulli filter with time-delay and registration errors [J]. Systems Engineering and Electronics, 2020, 42(4): 904-911.
[12]	LIU Jiangyi, WANG Chunping, WANG Wei. SMC-CBMeMBer filter based on pairwise Markov chains [J]. Systems Engineering and Electronics, 2019, 41(8): 1686-1691.
[13]	FANG Min, CHENG Ziyang, HE Zishu, LI Jun. Multi-target paring algorithm for distributed radar with INS error [J]. Systems Engineering and Electronics, 2018, 40(2): 308-313.
[14]	PENG Huafu, HUANG Gaoming, TIAN Wei, QIU Hao. Labeled multi-Bernoulli filter based on amplitude information [J]. Systems Engineering and Electronics, 2018, 40(12): 2636-2641.
[15]	LIU Jianye, WANG Hua, ZHOU Wanmeng. LEO constellation sensor resources scheduling algorithm based on Genetic and Simulated annealing [J]. Systems Engineering and Electronics, 2018, 40(11): 2476-.

Multi-target track before detect algorithm based on peak self-seeking

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 31

Related Articles 15

Recommended Articles

Metrics

Comments