A novel track-before-detect procedure for multi-frame detection in radar systems

We consider the problem of multi-frame target detection in radar systems.. The Detector and Plot Extractor, operating on a scan-by-scan basis, provides a list of candidate detections (or plots) to a Track-before-detect (TBD) Processor, which correlates data over multiple scans (or frames) before taking the final decision as to the target presence. A new dynamic programming algorithm to implement the TBD processor is derived: the algorithm accounts for the fact that the number of plots can be much smaller than the number of resolution elements and efficiently computes the test statistics. Its computational complexity scales linearly with the number of integrated scans and quadratically with the average number of detection in each plot-list. Numerical examples are given to show the merits of the proposed algorithm.

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

[2]  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.

[3]  Yaakov Bar-Shalom,et al.  Track-Before-Detect Algorithms for Targets with Kinematic Constraints , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[6]  Y. Bar-Shalom,et al.  Multiple Target Tracking Using Maximum Likelihood Probabilistic Data Association , 2007, 2007 IEEE Aerospace Conference.

[7]  Luca Venturino,et al.  Track-before-detect procedures in multi-targets environments , 2006, 2006 International Waveform Diversity & Design Conference.

[8]  Y. Bar-Shalom,et al.  Directed subspace search ML-PDA with application to active sonar tracking , 2008, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[11]  Marco Lops,et al.  Dynamic programming techniques for sequential detection and tracking of moving targets in radar systems , 2005, 2005 13th European Signal Processing Conference.

[12]  S. Buzzi,et al.  Detection of an Unknown Number of Targets via Track-Before-Detect Procedures , 2007, 2007 IEEE Radar Conference.

[13]  R.M. Gagliardi,et al.  Application of Three-Dimensional Filtering to Moving Target Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[14]  S. Buzzi,et al.  Track-before-detect procedures in a multi-target environment , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Danilo Orlando,et al.  Track-Before-Detect Strategies for STAP Radars , 2010, IEEE Transactions on Signal Processing.

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

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

[18]  Moeness G. Amin,et al.  Multipath analyses of moving targets in enclosed structures using Doppler radars , 2010, Defense + Commercial Sensing.

[19]  Moeness G. Amin,et al.  Multipath model and exploitation in through-the-wall radar and urban sensing , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Marco Lops,et al.  Joint sequential detection and estimation of Markov targets , 2008, 2008 IEEE Information Theory Workshop.

[21]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

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

[23]  James R. Zeidler,et al.  Analysis of multiframe target detection using pixel statistics , 1995 .

[24]  M. Lops,et al.  A model-based track-before-detect strategy , 2010, The 7th European Radar Conference.

[25]  Steven D. Blostein,et al.  Detecting small, moving objects in image sequences using sequential hypothesis testing , 1991, IEEE Trans. Signal Process..

[26]  W. R. Wallace,et al.  The use of track-before-detect in pulse-Doppler radar , 2002, RADAR 2002.

[27]  Marco Lops,et al.  Joint sequential detection and trajectory estimation with radar applications , 2006, 2006 14th European Signal Processing Conference.

[28]  Marco Lops,et al.  Sequential Detection of Markov Targets With Trajectory Estimation , 2008, IEEE Transactions on Information Theory.

[29]  Yimin Zhang,et al.  Three-Dimensional Wideband Beamforming for Imaging Through a Single Wall , 2008, IEEE Geoscience and Remote Sensing Letters.

[30]  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..

[31]  M. Lops,et al.  Multi-frame sequential procedures in early warning surveillance radar systems , 2008, 2008 IEEE Radar Conference.

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

[33]  Edward J. Baranoski.  Through-wall imaging: Historical perspective and future directions , 2008, J. Frankl. Inst..

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

[35]  S. W. Shaw,et al.  Design and implementation of a fully automated OTH radar tracking system , 1995, Proceedings International Radar Conference.

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

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

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

[39]  Y. Bar-Shalom,et al.  Covert sonar tracking , 2005, 2005 IEEE Aerospace Conference.

[40]  Offer Kella,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets Part II: Analysis , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Danilo Orlando,et al.  Space-time adaptive algorithms for track-before-detect in clutter environments , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).

[42]  K. Buckley,et al.  Multitarget list Viterbi tracking algorithm , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[43]  P. Uruski,et al.  On estimation of performance of track-before-detect algorithm for 3D stacked-beam radar , 2004, 15th International Conference on Microwaves, Radar and Wireless Communications (IEEE Cat. No.04EX824).

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

[45]  Taejeong Kim,et al.  Optimization of multiframe target detection schemes , 1999 .