ZHENG Daikun, WANG Shouyong, QIN Xing. A Dynamic Programming Track-Before-Detect Algorithm Based on Local Linearization for Non-Gaussian Clutter Background[J]. Chinese Journal of Electronics, 2016, 25(3): 583-590. doi: 10.1049/cje.2016.05.027
Citation: ZHENG Daikun, WANG Shouyong, QIN Xing. A Dynamic Programming Track-Before-Detect Algorithm Based on Local Linearization for Non-Gaussian Clutter Background[J]. Chinese Journal of Electronics, 2016, 25(3): 583-590. doi: 10.1049/cje.2016.05.027

A Dynamic Programming Track-Before-Detect Algorithm Based on Local Linearization for Non-Gaussian Clutter Background

doi: 10.1049/cje.2016.05.027
Funds:  This work is supported by the National Natural Science Foundation of China (No.61179014, No.61302193).
  • Received Date: 2014-12-17
  • Rev Recd Date: 2015-03-26
  • Publish Date: 2016-05-10
  • The Dynamic programming track before detect (DP-TBD) algorithm has been widely used for detection and tracking of weak targets. The selection of the merit function has an immediate influence on the performance of the DP-TBD. The amplitude merit function is easy to calculate, but the performance of which will decrease in the presence of non-Gaussian clutter. The likelihood ratio merit function in closed analytical form is difficult to derive under non-Gaussian background without target signal parameters. To solve this problem, a novel DPTBD algorithm based on local linearization is proposed. Taking maximum of the state conditional probability ratio of the target as the optimal criteria, a recursive integration equation is derived. The equation is locally linearized by Taylor series expansion and a suboptimal multi-frame test statistic is developed. The calculation of new merit function in the statistic needs only clutter distribution model, and heavy clutter peak can be restrained by making use of clutter distribution characters. So the proposed algorithm can efficiently extract weak target in strong non-Gaussian clutter. Numerical simulations are provided to assess and compare the performance of the proposed algorithm. It turns out that the proposed algorithm has better detection and tracking performance than the widely used DPTBD algorithm at present and is resilient to various clutter distribution models.
  • loading
  • S.J. Davey, M.G. Rutten and B. Cheung, "A comparison of detection performance for several track-before-detect algorithms", Proc. of the IEEE 2008 International Conference on Information Fusion, Cologne, Germany, pp.1-8, 2008.
    L.Mo, S.L. Wu and E.K. Mao, "Radar detection for dim moving target using DP algorithm", Chinese Journal of Electronics, Vol.13, No.3, pp.486-490, 2004.
    W.R. Wallace, "The use of track-before-detect in pulse-doppler radar", Proc. of the IEEE 1990 International Conference on Radar, Edinburgh, UK, pp.315-319, 1990.
    D. Orlando, L. Venturino, M. Lops and G. Ricci, "Track-beforedetect strategies for STAP radars", IEEE Transactions on Signal Processing, Vol.58, No.2, pp.933-938, 2010.
    X.B. Deng, Y.M. Pi, M. Morelande and B. Moran, "Trackbefore- detect procedures for low pulse repetition frequency surveillance radars", IET Radar, Sonar and Navigation, Vol.5, No.1, pp.65-73, 2011.
    H.Y. Zhang, H. Duan and M.H. Liao, "The TBD method for dim targets based on multi-lever crossover and matching operator", Journal of Harbin Institute of Technology, Vol.18, No.1, pp.57-61, 2011.
    Y. Barniv, "Dynamic programming solution for detecting dim moving targets", IEEE Transactions on Aerospace and Electronic Systems, Vol.21, No.1, pp.144-156, 1985.
    Y. Barniv and O. Kella, "Dynamic programming solution for detecting dim moving targets part II: Analysis", IEEE Transactions on Aerospace and Electronic Systems, Vol.23, No.6, pp.776-788, 1987.
    J. Arnold, S.W. Shaw and H. Pasternack, "Efficient target tracking using dynamic programming", IEEE Transactions on Aerospace and Electronic Systems, Vol.29, No.1, pp.44-56, 1993.
    S.M. Tonissen and R.J. Evans, "Peformance of dynamic programming techniques for track-before-detect", IEEE Transactions on Aerospace and Electronic Systems, Vol.32, No.4, pp.1440-1451, 1996.
    L.A. Johnston and V. Krishnamurthy, "Performance analysis of a dynamic programming track before detect algorithm", IEEE Transactions on Aerospace and Electronic Systems, Vol.38, No.1, pp.228-242, 2002.
    Y. Qiang, L.C. Jiao and Z. Bao, "Study on mechanism of dynamic programming algorithm for dim target", Proc. of the IEEE 2002 International Conference on Signal Processing, Vol.2, pp.1403-1406, 2002.
    S.J. Davey, B. Cheung and M.G. Rutten, "Track-before-detect for sensors with complex measurements", Proc. of the IEEE 2009 International Conference on Information Fusion, Seattle, WA, USA, pp.618-625, 2009.
    S. Buzzi, M. Lops and L. Venturino, "Track-before-detect procedures for early detection of moving target from airborne radars", IEEE Transactions on Aerospace and Electronic Systems, Vol.41, No.3, pp.937-954, 2005.
    S. Buzzi, M. Lops, L. Venturino and M. Ferri, "Track-beforedetect procedures in a multi-target environment",IEEE Transactions on Aerospace and Electronic Systems, Vol.44, No.3, pp.1135-1150, 2008.
    E. Grossi, M. Lops and L. Venturino, "A novel dynamic programming algorithm for track-before-detect in radar systems", IEEE Transactions on Signal Processing, Vol.61, No.10, pp.2608-2619, 2013.
    E. Grossi, M. Lops and L. Venturino, "A heuristic algorithm for track-before-detect with thresholded observations in radar systems", IEEE Signal Processing Letters, Vol.20, No.8, pp.811- 814, 2013.
    E. Grossi, M. Lops and L. Venturino, "A track-before-detect algorithm with thresholded observations and closely-spaced targets", IEEE Signal Processing Letters, Vol.20, No.12, pp.1171- 1174, 2013.
    M.A. Richards, Fundamentals of Radar Signal Processing, McGraw-Hill, New York, USA, 2005.
    S.M. Kay, Foundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall, Upper Saddle River, New Jersey, USA, 1993.
    S.Y. Wang, Y. Wan and J.K. Liu, Modern Radar Target Detection Theory and Method, Science Press, Beijing, China, 2014. (in Chinese)
    N. Liu, L.C. Li and J.Y. Yang, "The reunite effect eliminating using dynamic programming in track before detect algorithm based on passive millimeter waves", Proc. of the IEEE 2010 International Conference on Signal Processing Systems, Dalian, China, Vol.3, pp.653-657, 2010.
    W. Yi, L.J. Kong, J.Y. Yang and X.B. Deng, "A tracking approach based on dynamic programming track-beforedetect" Proc. of the IEEE 2009 International Radar Conference, Pasadena, CA, USA, pp.1-4, 2009.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (177) PDF downloads(564) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return