A track-before-detect algorithm for the detection of a Markov target in the presence of missing observations

In this paper we address the problem of multi-frame detection (MFD) of a Markov target observed through noisy measurements. To limit the system complexity, we gate the detector with a pre-processing stage which discards unreliable observations in each frame. A novel dynamic programming algorithm is introduced, which applies a track-before-detect (TBD) logic to declare the presence of the target and jointly estimate its position. The closed-form complexity analysis and the numerical examples show that advantageous complexity-performance tradeoffs can be obtained with respect to the single-frame detector and with respect to other strategies already present in the literature.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[16]  Jr. G. Forney,et al.  Viterbi Algorithm , 1973, Encyclopedia of Machine Learning.

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

[18]  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).

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

[20]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995, Proceedings of 1995 American Control Conference - ACC'95.

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

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

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

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

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

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