量测点迹空间聚类的多传感器多帧检测算法

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

Abstract

Abstract:

In order to reduce the high computational complexity and the number of false targets in strong interference environment, using the distribution characteristics of target measurement plots among multiple sensors and accumulation of target energy, a multi-frame detection algorithm based on measurement plots space clustering is proposed. In the proposed algorithm, homology detection is used to judge the validity of measurement plots from multiple sensors to eliminate clutter/noise firstly. And then, the target energy is accumulated in space and time to detect weak target. The simulation result and performance analysis show that the proposed algorithm can greatly reduce the computational complexity and enhance the ability of false target suppression, and also can improve the detection probability of weak target, so effectiveness and engineering feasibility of the proposed algorithm are verified.

Key words: multiple targets detection, multi-sensor fusion, measurement plots space clustering, multi-frame detection algorithm

CLC Number:

TN953

Jiaqi ZHANG, Haihong TAO, Xiushe ZHANG. Multi-sensor multi-frame detection algorithm based on measurement plots space clustering[J]. Systems Engineering and Electronics, 2021, 43(6): 1533-1540.

Figures/Tables 7

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Table 2

References 30

1	BLACKMAN S , POPOLI R . Norwood: design and analysis of modern tracking systems[M]. Massachusetts: Artech House, 1999.
2	柳超, 王月基. 对海探测雷达多目标跟踪技术综述[J]. 雷达学报, 2020, 9 (15): 511- 518.
	LIU C , WANG Y J . Review of multi-target tracking technology for marine radar[J]. Journal of Radars, 2020, 9 (15): 511- 518.
3	陈杭, 张伯彦, 陈映, 等. 关联深度自适应的多假设跟踪研究[J]. 系统工程与电子技术, 2016, 38 (9): 2000- 2007.
	CHEN H , ZHANG B Y , CHEN Y , et al. Multiple hypothesis tracking with adaptive association depth[J]. Systems Engineering and Electronics, 2016, 38 (9): 2000- 2007.
4	曹倬, 冯新喜, 蒲磊, 等. 基于标签随机有限集滤波器的多扩展目标跟踪算法[J]. 系统工程与电子技术, 2018, 40 (3): 526- 532.
	CAO Z , FENG X X , PU L , et al. Multiple extended target tracking algorithm based on labeled random finite set filter[J]. Systems Engineering and Electronics, 2018, 40 (3): 526- 532.
5	BARNIV Y . Dynamic programming solution for detecting dim moving targets[J]. IEEE Trans.on Aerospace and Electronic Systems, 1985, 21 (1): 144- 156.
6	BARNIV Y , KELLA O . Dynamic programming solution for detecting dim moving targets part II: analysis[J]. IEEE Trans.on Aerospace and Electronic Systems, 1987, 23 (6): 776- 788.
7	TONISSEN S , EVAN R . Performance of dynamic programming techniques for track-before-detect[J]. IEEE Trans.on Aerospace and Electronic Systems, 1996, 32 (4): 1440- 1451. doi: 10.1109/7.543865
8	WANG J H, YI W, MORELANDE M R, et al. A computationally efficient dynamic programming based track-before-detect[C]//Proc. of the 18th International Conference on Information Fusion, 2017.
9	YI W , FANG Z C , LI W J , et al. Multi-frame track-before-detect algorithm for maneuvering target track[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (4): 4104- 4118. doi: 10.1109/TVT.2020.2976095
10	ZHANG D K , WANG S , MENG Q . Dynamic programming track-before-detect algorithm for radar target detection based on polynomial time series prediction[J]. IET Radar, Sonar & Navigation, 2016, 10 (8): 1327- 1336.
11	FANG Z C, YI W, KONG L J, et al. A multi-frame track-before-detect algorithm for maneuvering targets in radar system[C]//Proc. of the IEEE Radar Conference, 2016.
12	FANG Z C, YI W, KONG L J. A tracking approach for low observable target using plot-sequences of multi-frame detection[C]//Proc. of the 19th International Conference on Information Fusion, 2016: 1427-1433.
13	KREUCHER C , KASTELLA K , HERO A O . Multi-target tracking using the joint multi-target probability density[J]. IEEE Trans.on Aerospace and Electronic Systems, 2005, 41 (4): 1396- 1414. doi: 10.1109/TAES.2005.1561892
14	BUZZI S , LOPS M , VENTURINO L , et al. Track-before-detect procedures in a multi-target environment[J]. IEEE Trans.on Aerospace and Electronic Systems, 2008, 44 (3): 1135- 1150. doi: 10.1109/TAES.2008.4655369
15	YI W , MORELANDE M R , KONG L J , et al. An efficient multi-frame track-before-detect algorithm for multi-target tracking[J]. IEEE Journal of Selected Topics in Signal Processing, 2013, 7 (3): 421- 434. doi: 10.1109/JSTSP.2013.2256415
16	GROSSI E , LOPS M , VENTURINO L . A novel dynamic programming algorithm for track-before-detect in radar systems[J]. IEEE Trans.on Signal Process, 2013, 61 (10): 2608- 2619. doi: 10.1109/TSP.2013.2251338
17	GROSSI E , LOPS M , VENTURINO L . A track-before-detect algorithm with thresholded observations and closely-spaced targets[J]. IEEE Signal Processing Letters, 2013, 20 (12): 1171- 1174. doi: 10.1109/LSP.2013.2283586
18	APRILE A , GROSSI E , LOPS M , et al. Track-before-detect for sea clutter rejection: tests with real data[J]. IEEE Trans.on Aerospace and Electronic Systems, 2016, 52 (3): 1035- 1045. doi: 10.1109/TAES.2016.140851
19	YI W , KONG L J , YANG J Y . Thresholding process based dynamic programming track-before-detect algorithm[J]. IEICE Trans.on Communications, 2013, 96 (1): 291- 300.
20	GROSSI E , LOPS M , VENTURINO L . A heuristic algorithm for track-before-detect with thresholded observations in radar systems[J]. IEEE Signal Processing Letters, 2013, 20 (8): 811- 814. doi: 10.1109/LSP.2013.2267894
21	WANG J H , YI W , KIRUBARAJANT T . An efficient recursive multi-frame track-before-detect[J]. IEEE Trans.on Aerospace and Electronic Systems, 2018, 54 (3): 190- 204.
22	JIANG H C , YI W , CUI G L , et al. Track-before-detect strategies for range distributed target detection in compound-Gaussian clutter[J]. Signal Processing, 2017, 120 (1): 462- 467.
23	JIANG H C , YI W , KIRUBARAJANT T , et al. Multi-frame radar detection of fluctuating targets using phase information[J]. IEEE Trans.on Aerospace and Electronic Systems, 2017, 53 (2): 736- 749. doi: 10.1109/TAES.2017.2664639
24	LI Y Y, WANG J H, YI W. A centralized asynchronous fusion algorithm for sensors with different resolution via DP-TBD[C]//Proc. of the IEEE Radar Conference, 2017: 922-927.
25	王经鹤, 易伟, 孔令讲. 组网雷达多帧检测前跟踪算法研究[J]. 雷达学报, 2019, 8 (4): 490- 500.
	WANG J H , YI W , KONG L J . Multi-frame track-before-detect method for the netted radar system[J]. Journal of Radars, 2019, 8 (4): 490- 500.
26	WANG J H, YI W, KONG L J. Multi-sensor DP-TBD based on approximation of likelihood functions[C]//Proc. of the 20th International Conference on Information Fusion, 2017.
27	WANG J H, YI W, KONG L J. Multi-frame detection method for distributed radar network[C]//Proc. of the IEEE Radar Conference, 2018: 880-884.
28	WANG J H, YI W, KONG L J, et al. Multi-sensor multi-frame detection based on posterior probability density fusion[C]//Proc. of the 21st International Conference on Information Fusion, 2018: 1548-1553.
29	LI T C , PINTADO F , CORCHADO M J . Multi-source homogeneous data clustering for multi-target detection from cluttered background with misdetection[J]. Applied Soft Computing, 2017, 17 (60): 436- 446.
30	LI T C, CORCHADO J M, BAJO J, et al. Multi-source data clustering[C]//Proc. of the 18th International Conference on Information Fusion, 2017: 6-9.

算法		步骤
算法	聚类	多帧检测	融合
CF-MFD	—	$O\left(K P L N_{\text {plot }}^{2}\right)+\sum\limits_{i=1}^{N_{\text {plot }} / w} O\left(K P L\left(N_{\text {plot }}-i w\right)^{2}\right)$	—
DF-MFD	—	$O\left(P L N_{\text {plot }}^{2}\right)+\sum\limits_{i=1}^{N_{\text {plot }} / w} O\left(P L\left(N_{\text {plot }}-i w\right)^{2}\right)$	$\sum\limits_{i=1}^{K} O\left[L(K-i)\left(N_{\text {track }}^{\prime}-\right.\right.\left.\left.(i-1) \frac{N_{\text {track }}^{\prime}}{C_{\text {track }}}\right)^{2}\right]$
MPC-MFD	$\sum\limits_{i=1}^{K} O\left[L(K-i)\left(N_{\text {plot }}-\right.\right.\left.\left.(i-1) \frac{N_{\text {plot }}}{C_{\text {plot }}}\right)^{2}\right]$	$O\left(P L N_{\text {plot }}^{\prime 2}\right)+\sum\limits_{i=1}^{N_{\text {ploot }}^{\prime} / w} O\left(P L\left(N_{\text {plot }}^{\prime}-i w\right)^{2}\right)$	—

算法	FAR
算法	10^-1	10^-2	10^-3
CF-MFD	46.246	15.079	1.459
DF-MFD	14.596	3.865	0.338
MPC-MFD	12.428	3.886	0.348

[1]	Kang LIU, Minghao HE, Jun HAN, Geng WANG. A high conflict evidence fusion method based on eigenvector and Jousselme distance [J]. Systems Engineering and Electronics, 2022, 44(7): 2175-2180.
[2]	SHEN Dong， ZHANG Linrang， LIU Xin， LIU Nan. Improvement on performance of MIMO radar for multiple targets detection with chaotic sequences [J]. Journal of Systems Engineering and Electronics, 2013, 35(6): 1188-1192.
[3]	SI Xuehui, LI Xiaobing, ZHANG Yan, QIAO Pengpeng. [J]. Journal of Systems Engineering and Electronics, 2012, 34(2): 303-306.

Multi-sensor multi-frame detection algorithm based on measurement plots space clustering

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 30

Related Articles 3

Recommended Articles

Metrics

Comments