Sequential Along-Track Integration for Early Detection of Moving Targets

This paper concerns the joint multiframe sequential target detection and track estimation in early-warning radar surveillance systems. The rationale for applying sequential procedures in such a scenario is that they promise a sensitivity increase of the sensor or, alternatively, a reduction in the time needed to take a decision. Unlike previous works on sequential radar detection, the attention is not restricted to stationary targets, namely position changes during the illumination period are allowed. Starting from previous sequential rules, different truncated sequential strategies are proposed and assessed: they are aimed at orienting the sensor resources towards either the detection or the track estimation or the position estimation. Bounds on the performances of the proposed procedures in terms of the system parameters are derived and computational complexity is examined. Also, numerical experiments are provided to elicit the interplay between sensor-target parameters and system performances, and to quantify the gain with respect to other fixed-sample-size procedures.

[1]  Alfred O. Hero,et al.  Optimal simultaneous detection and estimation under a false alarm constraint , 1995, IEEE Trans. Inf. Theory.

[2]  S. Verdú,et al.  Abstract dynamic programming models under commutativity conditions , 1987 .

[3]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[4]  David Middleton,et al.  Optimum sequential detection of signals in noise , 1955, IRE Trans. Inf. Theory.

[5]  Venugopal V. Veeravalli,et al.  Multihypothesis sequential probability ratio tests - Part II: Accurate asymptotic expansions for the expected sample size , 2000, IEEE Trans. Inf. Theory.

[6]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[7]  Venugopal V. Veeravalli,et al.  A sequential procedure for multihypothesis testing , 1994, IEEE Trans. Inf. Theory.

[8]  I. Reed,et al.  A Sequential Test for the Presence of a Signal in One of k Possible Positions (Corresp.) , 1963, IEEE Trans. Inf. Theory.

[9]  S. Tantaratana Design of nonparametric truncated sequential detectors with parallel linear boundaries , 1989 .

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[11]  Alexander G. Tartakovsky,et al.  Asymptotic Optimality of Certain Multihypothesis Sequential Tests: Non‐i.i.d. Case , 1998 .

[12]  R. Berk Some Asymptotic Aspects of Sequential Analysis , 1973 .

[13]  H. Vincent Poor,et al.  Asymptotic efficiencies of truncated sequential tests , 1982, IEEE Trans. Inf. Theory.

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

[15]  Carl W. Helstrom A range-sampled sequential detection system , 1962, IRE Trans. Inf. Theory.

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

[17]  J. Wolfowitz Remark on the Optimum Character of the Sequential Probability Ratio Test , 1966 .

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

[19]  Michael B. Marcus,et al.  Truncated sequential hypothesis tests , 1967, IEEE Trans. Inf. Theory.

[20]  G. Lorden Likelihood ratio tests for sequential k-decision problems , 1972 .

[21]  G. Lorden Nearly-optimal sequential tests for finitely many parameter values , 1977 .

[22]  Meng-Chang Lee Top 100 Documents Browse Search Ieee Xplore Guide Support Top 100 Documents Accessed: Nov 2005 a Tutorial on Hidden Markov Models and Selected Applications Inspeech Recognition , 2005 .

[23]  P. Armitage Sequential Analysis with More than Two Alternative Hypotheses, and its Relation to Discriminant Function Analysis , 1950 .

[24]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[25]  X. Rong Li,et al.  Sequential detection of targets in multichannel systems , 2003, IEEE Trans. Inf. Theory.

[26]  Venugopal V. Veeravalli,et al.  Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality , 1999, IEEE Trans. Inf. Theory.

[27]  Peter Swerling,et al.  Sequential detection in radar with multiple resolution elements , 1962, IRE Trans. Inf. Theory.

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

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

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

[31]  J. J. Bussgang Sequential methods in radar detection , 1970 .

[32]  David Middleton,et al.  Simultaneous optimum detection and estimation of signals in noise , 1968, IEEE Trans. Inf. Theory.