Dynamic programming track-before-detect algorithm based on exponential smoothing method

HU Xiandong; CHEN Boxiao; WANG Jun

doi:10.13443/j.cjors.2015062301

Volume 31 Issue 3

Jun. 2016

Turn off MathJax

Article Contents

Abstract

References

CHINESE JOURNAL OF RADIO SCIENCE > 2016 > 31(3): 468-472, 478. > DOI: 10.13443/j.cjors.2015062301

HU Xiandong, CHEN Boxiao, WANG Jun. Dynamic programming track-before-detect algorithm based on exponential smoothing method[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2016, 31(3): 468-472, 478. doi: 10.13443/j.cjors.2015062301

Reference format:

PDF (735 KB)

Dynamic programming track-before-detect algorithm based on exponential smoothing method

National Laboratory of Radar Signal Processing, Xidian University, Xi'an 710071, China

More Information

Received Date: June 22, 2015
Available Online: December 30, 2020
Published Date: June 29, 2016

Graphical Abstract

Abstract

Abstract

Accounting for the issues of bad tracking performance and agglomeration phenomenon of conventional dynamic programming track-before-detect (DP-TBD) algorithm in low signal to noise ratio(SNR) situation, a DP-TBD algorithm based on exponential smoothing method is proposed in this paper. The innovation lies in an algorithm that the merit function in search window at previous frame is weighted with the predicted target state which is obtained by exponential smoothing method while the merit function at current frame is optimized. Simulation results indicate that the proposed algorithm can mitigate the agglomeration phenomenon efficiently and has better detection and tracking performance over the conventional algorithm. Furthermore, the lower the SNR is, the greater the improvement will be. Therefore, the proposed algorithm is more applicable in the low SNR environment than the conventional ones.
- dynamic programming,
- track-before-detect,
- agglomeration phenomenon,
- exponential smoothing method

FullText(HTML)

References (15)

References

[1]	REED I, GAGLIARDI R, SHAO H. Application of three-dimensional fitering to moving target detectin[J]. IEEE rransactions on aerospace and electronic systems, 1983, 19(6): 898-905. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4102882
[2]	曾建奎, 何子述, 刘红明.一种基于改进Hough变换的雷达检测方法[J].电波科学学报, 2008, 23(5): 838-841. doi: 10.3969/j.issn.1005-0388.2008.05.008 ZENG J K, HE Z S, LIU H M. Improved detection algorithm for radar based on Hough transform[J]. Chinese journal of radio science, 2008, 23(5): 838-841. (in Chinese) doi: 10.3969/j.issn.1005-0388.2008.05.008
[3]	鲜海滢, 傅志中, 李在铭.强噪声背景下红外微弱目标集成检测[J].电波科学学报, 2008, 23(3): 438-442. http://www.cnki.com.cn/Article/CJFDTotal-DBKX200803009.htm XIAN H Y, FU Z Z, LI Z M. Integration detection algorithm of infrared small dim moving target based on strong complex noise[J]. Chinese journal of radio science, 2008, 23(4): 438-442. (in Chinese) http://www.cnki.com.cn/Article/CJFDTotal-DBKX200803009.htm
[4]	BARNIV Y. Dynamic programming solution for detecting dim moving targets[J]. IEEE transactions on aerospace and electronic systems, 1985, 21(1):144-156. doi: 10.1109-TAES.1985.310548/
[5]	BARNIV Y, KELLA O. Dynamic programming solution for detecting dim moving targets Part Ⅱ: analysis[J]. IEEE transactions on aerospace and electronic systems, 1987, 23(6):776-788. http://www.ams.org/mathscinet-getitem?mr=926002
[6]	ORLANDO D, VENTURINO L, LOPS M, et al. Track-before-detect strategies for STAP radar[J]. IEEE transactions on singal processing, 2010, 58(2):933-938. doi: 10.1109/TSP.2009.2032991
[7]	BUZZI S, LOPS M, VENTURINO L. Track-before-detect procedures for early detection of moving target from airborne radars[J]. IEEE transactions on aerospace and electronic systems, 2005, 41(3):937-954. doi: 10.1109/TAES.2005.1541440
[8]	GAO F, ZHANG F F, ZHU H, et al. An improved TBD algorithm based on dynamic programming for dim SAR target detection[C]//12th International Conference on Signal Processing. Hangzhou, 19-23 Oct, 2014: 1880-1884. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=7015319
[9]	LIU R, YI W, KONG L J, et al. An efficient multi-target track-before-detect algorithm for low PRF surveillance radars[C]//12th International Conference on Singal Processing, 2014: 1273-1277. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=6875794
[10]	战立晓, 汤子跃, 易蕾, 等.基于广义似然比检验-动态规划的检测前跟踪算法[J].电波科学学报, 2013, 28(1): 190-196. http://www.cjors.cn/CN/abstract/abstract612.shtml ZHAN L X, TANG Z Y, YI L, et al. Novel GLRT-DP based TBD algorithm in range-doppler domain[J]. Chinese journal of radio science, 2013, 28(1): 190-196. (in Chinese) http://www.cjors.cn/CN/abstract/abstract612.shtml
[11]	ARNOLD J, SHAW S, PASTERNACK H. Efficient target tracking using dynamic programming[J]. IEEE transactions on aerospace and electronic systems, 1993, 29(1):44-56. doi: 10.1109/7.249112
[12]	陈尚峰, 陈华明, 卢焕章.基于加权动态规划和航迹关联的小目标检测技术[J].国防科技大学学报, 2003, 25(2): 46-50. doi: 10.3969/j.issn.1001-2486.2003.02.011 CHEN S F, CHEN H M, LU H Z. Detection and tracking of dim targets based on dynamic programming and track matching[J]. Journal of national univeisity of defense technology, 2003, 25(2): 46-50. (in Chinese) doi: 10.3969/j.issn.1001-2486.2003.02.011
[13]	孙立宏, 王俊.用于雷达弱小目标检测的改进TBD算法[J].雷达科学与技术, 2004, 12(8): 292-295. http://d.old.wanfangdata.com.cn/Periodical/ldkxyjs200704012 SUN L H, WANG J. An improved track-before-detect algorithm for radar weak target detection[J]. Radar science and technology, 2004, 12(8): 292-295. (in Chinese) http://d.old.wanfangdata.com.cn/Periodical/ldkxyjs200704012
[14]	吴卫华, 王首勇, 杜鹏飞.一种基于目标状态关联的动态规划TBD算法[J].空军雷达学院学报, 2011, 25(6): 415-418. doi: 10.3969/j.issn.1673-8691.2011.06.007 WU W H, WANG S Y, DU P F. A dynamic programming track-before-detect algorithm based on targets state association[J]. Journal of air force radar academy, 2011, 25(6): 415-418. (in Chinese) doi: 10.3969/j.issn.1673-8691.2011.06.007
[15]	张忠平.指数平滑法[M].北京:中国统计出版社, 1996, 36-49.

[1]	YU Hongxin, FENG Ju, OUYANG Qixiang, LIAO Cheng. Study on electromagnetic scattering of electrically large targets in ocean atmosphere duct environment based on PE-PO hybrid method[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2025, 40(1): 29-36. DOI: 10.12265/j.cjors.2024183
[2]	FENG Naixing, ZHANG Yuxian, ZHENG Hongxing, ZENG Qingsheng, TONG Meisong. Compact BZT-ME-PML for modeling FDTD subsurface sensing and imaging[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2021, 36(4): 579-588. DOI: 10.13443/j.cjors.2020051201
[3]	XU Honglei, GU Tingting, ZHU Yong, WEI Xiao, LI Liangsheng, YIN Hongcheng. Near-field propagation of ELF wave excited by double-exponential function[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2021, 36(1): 81-86. DOI: 10.13443/j.cjors.2019102501
[4]	LI Chao, LI Yongzhen, WANG Xuesong. The algorithm of track before detect using particle filter for dual-polarized radar[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2019, 34(6): 723-731. DOI: 10.13443/j.cjors.2019101301
[5]	WANG Feng, WEI Shuang, JIANG Defu, LI Yueheng. Reference signal recovery exploiting sparse blind super exponential equalizer for high frequency passive bistatic radar[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2016, 31(4): 818-823. DOI: 10.13443/j.cjors.2015092801
[6]	ZHOU Liang, LIAO Cheng, SHENG Nan, ZHANG Qinghong. Moving average algorithm and inverse parabolic equation method applied in target localization[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2015, 30(6): 1144-1150. DOI: 10.13443/j.cjors.2014121601
[7]	WU Junhui, CAO Xiangyu, YUAN Haobo, GAO Jun. Effective method to solve magnetic field integral equation with method of moment[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2013, 28(5): 976-980.
[8]	ZHAN Lixiao1, TANG Ziyue2, YI Lei1, ZHU Zhenbo2. Novel GLRTDP based TBD algorithm in rangeDoppler domain[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2013, 28(1): 190-196.
[9]	LU Guizhen, YANG Li, YIN Hongcheng, WEI Xiao. Application of composite grid method in electromagnetic scattering[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2013, 28(1): 160-162.
[10]	CAO Jing-yang, XIE Shu-guo, SU Dong-lin. Application of minimum phase method in a pulse measurement[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2011, 26(6): 1102-1106.

Cited By

Cited by

Periodical cited type(1)

唐赢，梁仙灵，王堃，耿军平，金荣洪. 一种超宽带双极化阵列天线的设计. 电波科学学报. 2021(01): 20-26+35 .

本站查看

Other cited types(1)

Get Citation

PDF

XML

Article views (226) PDF downloads (160) Cited by(2)

Latest Notice

Dynamic programming track-before-detect algorithm based on exponential smoothing method

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(1)

Catalog

Related

Latest Notice

Dynamic programming track-before-detect algorithm based on exponential smoothing method

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content