一种利用量测空间聚类的多帧检测前跟踪算法

doi:10.19665/j.issn1001-2400.2021.05.026

Abstract

Abstract:

A multi-frame track before detect (TBD) algorithm based on Measurement Space clustering is proposed to solve the high computational complexity problem of the existing multi-frame TBD algorithm in the multiple targets scenario.In the proposed algorithm,a track extrapolation strategy is used to construct an association set among the tracks of continuous data frames,and then a label is constructed according to the association set to obtain the distribution information on multiple targets in the measurement space,a multi-frame measurement points is divided into clusterings,and a multi-frame TBD Algorithm is implemented in each clustering.Simulation result and performance analysis show that the detection performance of the proposed algorithm is comparable to that of the existing multi-frame TBD algorithm,and that the computational complexity is greatly reduced.

Key words: target detection, clustering, track before detect, dynamic programming

CLC Number:

TN953+.7

ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering[J].Journal of Xidian University, 2021, 48(5): 231-238.

Figures/Tables 11

References 31

[1]	BLACKMAN S, POPOLI R. Design and Analysis of Modern Tracking Systems[M]. Norwood:Artech House, 1999.
[2]	柳超, 王月基. 对海探测雷达多目标跟踪技术综述[J]. 雷达学报, 2021, 10(1):100-115.
	LIU Chao, WANG Yueji. Review of Multi-Target Tracking Technology for Marine Radar[J]. Journal of Radars, 2021, 10(1):100-115.
[3]	李翠芸, 陈东伟, 石仁政. 自适应目标新生δ广义标签多伯努利滤波算法[J]. 西安电子科技大学学报, 2019, 46(2):12-16.
	LI Cuiyun, CHEN Dongwei, SHI Renzheng. Adaptive Target Birth δ-Generalized Labeled Multi-Bernoulli Filtering Algorithm[J]. Journal of Xidian University, 2019, 46(2):12-16.
[4]	DAVEY S J, RUTTEN M G, CHEUNG B. A Comparison of Detection Performance for Several Track-Before-Detect Algorithms[C]// Proceedings of the 2008 11th International Conference on Information Fusion.Piscataway:IEEE, 2008: 428036.
[5]	JOHNSTON L A, KRISHNAMURTHY V. Performance Analysis of a Dynamic Programming Track Before Detect Algorithm[J]. IEEE Transactions on Aerospace and Electronic Systems, 2002, 38(1):228-242. doi: 10.1109/7.993242
[6]	TONISSEN S M, EVAN R J. Performance of Dynamic Programming Techniques for Track-Before-Detect[J]. IEEE Transactions on Aerospace and Electronic Systems, 1996, 32(4):1440-1451. doi: 10.1109/7.543865
[7]	YI W, LI S Q, WANG B, et al. Computationally Efficient Distributed Multi-Sensor Fusion with Multi-Bernoulii Filter[J]. IEEE Transactions on Signal Processing, 2019, 68:241-256. doi: 10.1109/TSP.78
[8]	裴家正, 黄勇, 董云龙, 等. 杂波背景下基于概率假设密度的辅助粒子滤波检测前跟踪改进算法[J]. 雷达学报, 2019, 8(3):355-365.
	PEI Jiazheng, HUANG Yong, DONG Yunlong, et al. Track-Before-Detect Algorithm Based on Improved Auxiliary Particle PHD Filter Under Clutter Background[J]. Journal of Radars, 2019, 8(3):355-365.
[9]	LIU C, SUN J P, WANG Z W. Double-Directional Bernoulli Track-Before-Detect Filter with Particle Flow[C]// Proceedings of the 2019 International Conference on Control,Automation and Information Sciences.Piscataway:IEEE, 2019:1-6.
[10]	柳超, 孙进平, 袁常顺, 等. Geodesic流多伯努利检测前跟踪方法[J]. 电子学报, 2020, 48(7):1375-1379.
	LIU Chao, SUN Jinping, YUAN Changshun, et al. Multi-Bernoulli Track-Before-Detect Method with Geodesic Flow[J]. Acta Electronica Sinica, 2020, 48(7):1375-1379.
[11]	陈帅霖, 罗丰, 张林让, 等. 采用动态规划的机动目标检测前跟踪算法[J]. 西安电子科技大学学报, 2017, 44(5):39-45.
	CHEN Shuailin, LUO Feng, ZHANG Linrang, et al. Maneuvering Target Track-Before-Detect Method Using Dynamic Programming[J]. Journal of Xidian University, 2017, 44(5):39-45.
[12]	张袁鹏, 郑岱堃, 李昕哲, 等. 基于隐马尔科夫模型的动态规划检测前跟踪算法[J]. 系统工程与电子技术, 2019, 41(11):2479-2487.
	ZHANG Yuanpeng, ZHENG Daikun, LI Xinzhe, et al. Dynamic Programming Track-Before-Detect Algorithm Based on Hidden Markov Model[J]. Systems Engineering and Electronics, 2019, 41(11):2479-2487.
[13]	钟雷, 李勇, 牟之英, 等. 未知强杂波下基于DP-TBD的雷达弱目标检测[J]. 系统工程与电子技术, 2019, 41(1):43-49.
	ZHONG Lei, LI Yong, MOU Zhiying, et al. Detection Method for Weak Target Under Unknown Strong Clutter Based on DP-TBD[J]. Systems Engineering and Electronics, 2019, 41(1):43-49.
[14]	ORLANDO D, RICCI G, BARSHALOM Y. Track-Before-Detect Algorithms for Targets with Kinematic Constraints[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011, 47(3):1837-1849. doi: 10.1109/TAES.2011.5937268
[15]	王树亮, 毕大平, 阮怀林. 机动目标跟踪波形和检测门限自适应算法[J]. 西安电子科技大学学报, 2019, 46(3):96-101.
	WANG Shuliang, BI Daping, RUAN Huailin. Waveform and Detection Threshold Self-Adaption Algorithm for Maneuvering Target Tracking[J]. Journal of Xidian University, 2019, 46(3):96-101.
[16]	ZHENG D K, WANG S Y, 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. doi: 10.1049/rsn2.v10.8
[17]	YI W, FANG Z, LI W, et al. Multi-Frame Track-Before-Detect Algorithm for Maneuvering Target Track[J]. IEEE Transactions on Vehicular Technology, 2020, 69(4):4104-4118. doi: 10.1109/TVT.25
[18]	KREUCHER C, KASTELLA K, HERO A O. Multi-Target Tracking Using the Joint Multi-Target Probability Density[J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(4):1396-1414. doi: 10.1109/TAES.2005.1561892
[19]	BUZZI S, LOPS M, VENTURINO L, et al. Track-Before-Detect Procedures in a Multi-Target Environment[J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(3):1135-1150. doi: 10.1109/TAES.2008.4655369
[20]	YI W, MORELANDE M R, KONG L J, et al. An Effcient 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
[21]	GROSSI E, LOPS M, VENTURION L. A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar Systems[J]. IEEE Transactions Signal Process, 2013, 61(10):2608-2619. doi: 10.1109/TSP.78
[22]	GROSSI E, LOPS M, VENTURION 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
[23]	YI W, KONG L J, YANG J Y. Thresholding Process Based Dynamic Programming Track-Before-Detect Algorithm[J]. IEICE Transactions on Communications, 2013, 96(1):291-300.
[24]	GROSSI E, LOPS M, VENTURION L. Track-Before-Detect for Multi-frame Detection with Censored Observations[J]. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(3):2032-2046. doi: 10.1109/TAES.2013.130148
[25]	GROSSI E, LOPS M, VENTURION 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
[26]	WANG J, YI W, KIRUBARAJAN T. An Efficient Recursive Multi-Frame Track-Before-Detect[J]. IEEE Transactions on Aerospace and Electronic Systems, 2017, 54(1):190-204. doi: 10.1109/TAES.2017.2741898
[27]	WANG J H, YI W, KONG L J. Multi-Sensor Multi-Frame Detection Based on Posterior Probability Density Fusion[C]// Proceedings of the 2018 21st International Conference on Information Fusion.Piscataway:IEEE, 2018:1-6.
[28]	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.
[29]	JIANG H C, YI W, KIRUBARAJAN T, et al. Track-Before-Detect Strategies for Radar Detection in G0-Distributed Clutter[J]. IEEE Transactions on Aerospace and Electronic Systems, 2017, 53(5):2516-2533. doi: 10.1109/TAES.2017.2702259
[30]	JIANG H C, YI W, CUI G L, et al. Knowledge-Based Track-Before-Detect Strategies for Fluctuating Target in K-Distributed Clutter[J]. IEEE Sensors journal, 2016, 16(19):7124-7132. doi: 10.1109/JSEN.2016.2597320
[31]	APRILE A, GROSSI E, LOPS M, et al. Track-Before-Detect for Sea Clutter Rejection:Tests with Real Data[J]. IEEE Transactions on Aerospace and Electronic Systems, 2016, 52(3):1035-1045. doi: 10.1109/TAES.2016.140851

算法	状态转移集合	航迹构建
STC-DP-TBD	O(PL[(N_rN_θ-K)F_FAR+KP_d]²)	O(TF^stc4)
MSC-DP-TPD	O(PL[(N_rN_θ-K)F_FAR+KP_d]²)	O(TF^stc)/N

F_FAR	10^-1	10^-2	10^-3
TS-DP-TBD	20.538 6	1.860 1	0.303 3
STC-DP-TBD	98.628 7	5.279 8	0.563 7
MSC-DP-TBD	76.680 8	2.512 5	0.389 1

A multi-frame track before detect algorithm utilizing measurement space clustering

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 31

Related Articles 15

Metrics

Comments

Recommended 0

[1]	YANG Peng, ZHOU Yu, ZHANG Yujia, ZHANG Zhehao, ZHANG Shizhe. N-LOS dtection by the reconfigurable intelligent surface aided radar in an urban environment [J]. Journal of Xidian University, 2025, 52(1): 130-141.
[2]	ZHANG Mingjin, ZHOU Nan, LI Yunsong. Smooth interactive compression network for infrared small target detection [J]. Journal of Xidian University, 2024, 51(4): 1-14.
[3]	ZHANG Ruqian, CHENG Nan, CHEN Wen, LI Changle. Incomplete multi-view clustering analysis of 6G business scenarios [J]. Journal of Xidian University, 2024, 51(3): 76-87.
[4]	ZHANG Qiang, ZHOU Shuisheng, ZHANG Ying. Adaptivedensity peak clustering algorithm [J]. Journal of Xidian University, 2024, 51(2): 170-181.
[5]	ZHU Dongxia, JIA Hongjie, HUANG Longxia. Subspace clustering algorithm optimized by non-negative Lagrangian relaxation [J]. Journal of Xidian University, 2024, 51(1): 100-113.
[6]	CHE Jibin, WANG Changlong, JIA Yan, REN Zizheng, LIU Chunheng, ZHOU Feng. Fast algorithm for intelligent optimization of the cross ambiguity function of passive radar [J]. Journal of Xidian University, 2023, 50(6): 21-33.
[7]	HAN Yongkang, CHEN Jian, ZHOU Yuchen, YANG Long. Fairness optimization for the multi-user NOMA-IRS system [J]. Journal of Xidian University, 2023, 50(2): 1-10.
[8]	CHEN Zhen,LI Cuiyun,LI Xiang. Algorithm for tracking the 3D extended target based on the B-spline surface [J]. Journal of Xidian University, 2023, 50(2): 101-111.
[9]	GUO Qiang,CHEN Jiatian,QI Liangang,CHORNOGOR Leonid. Sea clutter suppression algorithm based on improved singular value decomposition [J]. Journal of Xidian University, 2023, 50(2): 188-196.
[10]	ZHANG Qiang, YANG Xinpeng, ZHAO Shixiang, WEI Dongdong, HAN Zhen. Vehicle-target detection network for SAR images based on the attention mechanism [J]. Journal of Xidian University, 2023, 50(1): 36-47.
[11]	QIN Ningning,ZHANG Chenchen. Access point selection matching localization algorithm based on fuzzy clustering [J]. Journal of Xidian University, 2022, 49(4): 71-81.
[12]	WANG Zhaoyu,GUO Jichang,WANG Tianbao,ZHENG Sida,ZHANG Yi. Algorithm for clarification of the underwater image combining saliency information [J]. Journal of Xidian University, 2022, 49(3): 137-146.
[13]	DOU Peipei,ZENG Yuqin,LU Yi,MA Hongliang,XU Mengying,ZHOU Jie. Improved method for energy efficient clustering of the wireless sensor network [J]. Journal of Xidian University, 2022, 49(3): 68-73.
[14]	YAN Xixi,ZHAO Qiang,TANG Yongli,LI Yingying,LI Jingran. Multi-keyword search encryption scheme supporting flexible access control [J]. Journal of Xidian University, 2022, 49(1): 55-66.
[15]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.