Adaptive waveform design for target detection with sequential composite hypothesis testing

This paper addresses the problem of adaptive waveform design for target detection with composite sequential hypothesis testing. We begin with an asymptotic analysis of the generalized sequential probability ratio test (GSPRT). The analysis is based on Bayesian considerations, similar to the ones used for the derivation of the Bayesian information criterion (BIC) for model order selection. Following the analysis, a novel test, named penalized GSPRT (PGSPRT), is proposed on the basis of restraining the exponential growth of the GSPRT with respect to the sequential probability ratio test (SPRT). The performance measures of the PGSPRT in terms of average sample number (ASN) and error probabilities are also investigated. In the proposed waveform design scheme, the transmit spatial waveform (beamforming) is adaptively determined at each step based on observations in the previous steps. The spatial waveform is determined to minimize the ASN of the PGSPRT. Simulations demonstrate the performance measures of the new algorithm for target detection in a multiple input, single output channel.

[1]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[2]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[3]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

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

[5]  Sawasd Tantaratana,et al.  Relative efficiency of the sequential probability ratio test in signal detection , 1978, IEEE Trans. Inf. Theory.

[6]  Joseph Tabrikian,et al.  Waveform design for sequential detection with subspace interference , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[7]  M. Kulldorff,et al.  A Maximized Sequential Probability Ratio Test for Drug and Vaccine Safety Surveillance , 2011 .

[8]  C. C. Lee,et al.  A modified sequential detection procedure , 1984, IEEE Trans. Inf. Theory.

[9]  Petar M. Djuric,et al.  Asymptotic MAP criteria for model selection , 1998, IEEE Trans. Signal Process..

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

[11]  Mark R. Bell Information theory and radar waveform design , 1993, IEEE Trans. Inf. Theory.

[12]  Rick S. Blum,et al.  MIMO Radarwaveform Design , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

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

[14]  Joseph Tabrikian Adaptive waveform design for target enumeration in cognitive radar , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

[16]  J. R. Guerci,et al.  Joint optimal Tx-Rx design for multiple target identification problem , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[17]  M.A. Neifeld,et al.  Adaptive Waveform Design and Sequential Hypothesis Testing for Target Recognition With Active Sensors , 2007, IEEE Journal of Selected Topics in Signal Processing.

[18]  Joseph R. Guerci,et al.  Theory and application of optimum transmit-receive radar , 2000, Record of the IEEE 2000 International Radar Conference [Cat. No. 00CH37037].

[19]  A. Wald On Cumulative Sums of Random Variables , 1944 .

[20]  H. White Maximum Likelihood Estimation of Misspecified Models , 1982 .

[21]  S. Haykin,et al.  Cognitive radar: a way of the future , 2006, IEEE Signal Processing Magazine.

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

[23]  Abdelhak M. Zoubir,et al.  Bootstrap based sequential probability ratio tests , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  G. Schwarz Estimating the Dimension of a Model , 1978 .