Active sequential multi-hypothesis testing under a strong-or-weak echo model

In a multi-hypothesis cognitive radar system based on Chernoff's sequential detection paradigm, the radar returns are used to learn from the environment which probing (or control) signal should be selected next, among a set of M prescribed waveforms. For this active sensing scenario, we introduce a model - referred to as strong or weak - in which each probing signal elicits a “strong” response from a specific target among an ensemble of M, but only a “weak” echo from any other target. Then, the optimal signal selection strategy for the Chernoff detector is derived and the asymptotic performance of such hypothesis test is provided, in the limit of vanishing risks, emphasizing how much can be gained by a clever selection of the control signals. Analytical results and experiments by computer simulations investigate the detection performance in non-asymptotic cases.

[1]  Tara Javidi,et al.  Extrinsic Jensen-Shannon divergence with application in active hypothesis testing , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[2]  P. Swerling RADAR SIGNATURE ANALYSIS OF EXTENDED TARGETS , 1966 .

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

[4]  H. Chernoff Sequential Design of Experiments , 1959 .

[5]  Ahmed H. Tewfik,et al.  Waveform selection in radar target classification , 2000, IEEE Trans. Inf. Theory.

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

[7]  George Atia,et al.  Controlled sensing for hypothesis testing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

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

[10]  George Atia,et al.  Controlled Sensing for Multihypothesis Testing , 2012, IEEE Transactions on Automatic Control.

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