A Heuristic Algorithm for Track-Before-Detect With Thresholded Observations in Radar Systems

We consider here the two-stage, multi-frame detection architecture proposed in in the context of radar systems, wherein the Detector and Plot Extractor provides a list of candidate detections (or plots) on a scan-by-scan basis to a Track-before-detect (TBD) Processor, which correlates data over multiple scans before taking the final decision as to the target presence. We propose a heuristic algorithm to implement the TBD processor, and we show that its computational complexity is smaller than that of the algorithm proposed in . Numerical examples demonstrate that the detection and estimation performance obtained with the new algorithm is almost coincident with that obtained with the algorithm in .

[1]  Marco Lops,et al.  Sequential Along-Track Integration for Early Detection of Moving Targets , 2008, IEEE Transactions on Signal Processing.

[2]  I. Reed,et al.  A recursive moving-target-indication algorithm for optical image sequences , 1990 .

[3]  Luca Venturino,et al.  A two-step multi-frame detection procedure for radar systems , 2012, 2012 15th International Conference on Information Fusion.

[4]  Y. T. Chan,et al.  Passive sonar detection and localization by matched velocity filtering , 1995 .

[5]  N. C. Mohanty.  Computer Tracking of Moving Point Targets in Space , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Vikram Krishnamurthy,et al.  Performance analysis of a dynamic programming track before detect algorithm , 2002 .

[7]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Luca Venturino,et al.  Track-before-detect with censored observations , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  S. W. Shaw,et al.  Efficient target tracking using dynamic programming , 1993 .

[10]  Samuel J. Davey,et al.  A Comparison of Detection Performance for Several Track-before-Detect Algorithms , 2008, 2008 11th International Conference on Information Fusion.

[11]  Danilo Orlando,et al.  Batch tracking algorithm for multistatic sonars , 2012 .

[12]  S. Buzzi,et al.  Track-before-detect procedures for early detection of moving target from airborne radars , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[13]  E. D. Evans,et al.  Search Radar Detection and Track with the Hough Transform , 1994 .

[14]  J. L. Harmon,et al.  Track-before-detect performance for a high PRF search mode , 1991, Proceedings of the 1991 IEEE National Radar Conference.

[15]  Luca Venturino,et al.  A track-before-detect procedure for sparse data , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[16]  Robin J. Evans,et al.  Peformance of dynamic programming techniques for Track-Before-Detect , 1996 .

[17]  Luca Venturino,et al.  A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar Systems , 2013, IEEE Transactions on Signal Processing.

[18]  W. S. Reid,et al.  Track-before-detect processing for an airborne type radar , 1990, IEEE International Conference on Radar.

[19]  Larry B. Stotts,et al.  Optical moving target detection with 3-D matched filtering , 1988 .

[20]  Yaakov Bar-Shalom,et al.  Detection and estimation for multiple targets with two omnidirectional sensors in the presence of false measurements , 1990, IEEE Trans. Acoust. Speech Signal Process..