Skip to main content
SpringerLink
Log in

A Dynamic Programming Track-Before-Detect Algorithm with Adaptive State Transition Set

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 517))

Abstract

Due to the use of a fixed-size state transition set, the traditional dynamic programming Track-Before-Detect (DP-TBD) algorithm significantly reduces the detection and tracking performance of maneuvering targets. This paper proposes a DP-TBD algorithm with an adaptive state transition set (ASTS-DP-TBD). The algorithm improves the search efficiency of the maneuvering target by introducing Kalman filtering and target state transition probability in the traditional algorithm. In addition, this paper also optimizes the termination decision strategy of the algorithm, which significantly improves the detection performance. Simulation results show that the proposed algorithm in this paper has better detection and tracking results than traditional algorithms for maneuvering targets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Davey, S.J., Rutten, M.G., Cheung, B.: A comparison of detection performance for several track-before-detect algorithms. In: 2008 11th International Conference on Information Fusion, pp. 1–8, Cologne, (2008)

    Google Scholar 

  2. Barniv, Y.: Dynamic programming solution for detecting dim moving targets. IEEE Trans. Aerosp. Electron. Syst. AES-21(1), 144–156 (1985)

    Google Scholar 

  3. Jiang, H., Yi, W., Kong, L., et al.: Tracking targets in G0 clutter via dynamic programming based track-before-detect. In: 2015 IEEE Radar Conference (RadarCon), pp. 0356–0361, Arlington, VA, (2015)

    Google Scholar 

  4. Tonissen, S.M., Evans, R.J.: Target tracking using dynamic programming: algorithm and performance. In: Proceedings of 1995 34th IEEE Conference on Decision and Control, vol. 3, pp. 2741–2746, New Orleans, LA (1995)

    Google Scholar 

  5. Johnston, L.A., Krishnamurthy, V.: Performance analysis of a dynamic programming track before detect algorithm. IEEE Trans. Aerosp. Electron. Syst. 38(1), 228–242 (2002)

    Article  Google Scholar 

  6. Liu, S., Chen, X., Zeng, T., et al.: New analytical approach to detection threshold of a dynamic programming track-before-detect algorithm. IET Radar Sonar Navig. 7(7), 773–779 (2013)

    Article  Google Scholar 

  7. Yue, S., Kong, L., Yang, J., et al.: A Kalman filtering-based dynamic programming track-before-detect algorithm for turn target. In: 2010 International Conference on Communications, Circuits and Systems (ICCCAS), pp. 449–452, Chengdu (2010)

    Google Scholar 

  8. Li, X., Wang, S., Zheng, D.: A DP-TBD algorithm with adaptive state transition set for maneuvering targets. In: 2016 CIE International Conference on Radar (RADAR), pp. 1–4, Guangzhou (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dalian Maritime University, Dalian, China

    Hao Xing, Jidong Suo & Xiaoming Liu

Authors
  1. Hao Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jidong Suo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Xing .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xing, H., Suo, J., Liu, X. (2020). A Dynamic Programming Track-Before-Detect Algorithm with Adaptive State Transition Set. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_77

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6508-9_77

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6507-2

  • Online ISBN: 978-981-13-6508-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation