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

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 10

[1]	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.
[2]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[3]	ZHOU Jianyu,WEI Yinsheng,XU Rongqing. Improved ionospheric clutter classification method based on fuzzy C-means clustering [J]. Journal of Xidian University, 2021, 48(2): 35-41.
[4]	LIANG Zhuang,WEN Liwu,DING Jinshan. Improved SVD-FRFT sea clutter suppression method [J]. Journal of Xidian University, 2021, 48(2): 55-63.
[5]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[6]	ZHANG Yanfei,SUN Wenjie,SUN Yumei,MENG Xiangwei,CHEN Xiangguang. Detection of the airborne MIMO radar moving target in the non-Gaussian clutter [J]. Journal of Xidian University, 2020, 47(3): 23-31.
[7]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[8]	ZUO Lei,CHAN Xiuxiu,LU Xiaofei,LI Ming. Decomposing sea echoes in the time-frequency domain and detecting a slow-moving weak target in the sea clutter [J]. Journal of Xidian University, 2019, 46(5): 84-90.
[9]	LIU Yongli,GUO Chengyi,LIU Jing,WU Yan. Multi-view fuzzy clustering algorithm using FCS [J]. Journal of Xidian University, 2019, 46(4): 99-106.
[10]	WU Yong,ZHENG Wei,NIU Wenlong,YANG Zhen. Robust detection of weak transient signals with changing background [J]. Journal of Xidian University, 2019, 46(4): 159-166.
[11]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[12]	LIU Jingmei,HAN Qingqing,SHEN Zhiwei,LIU Jingwei. Method for Secret key generation using k-means clustering [J]. Journal of Xidian University, 2019, 46(1): 8-13.
[13]	ZHAO Tong,LI Xiansheng,ZHANG Lei,DING Enjie,HU Yanjun. Algorithm for cooperational localization of the sectional interval and LOS node in a coal mine [J]. Journal of Xidian University, 2019, 46(1): 166-173.
[14]	LIU Daohua, HU Xiuyun, ZHAO Yansong, CUI Yushuang. Particle swarm optimization method based on dynamic sub-swarms with entropy weight [J]. Journal of Xidian University, 2018, 45(6): 69-74.
[15]	LI Xue, AI Lirong, ZHOU Xiaojing, ZHANG Kai. Automatic assessment of children's vision [J]. Journal of Xidian University, 2018, 45(6): 150-155.