Controlled Sensing for Multihypothesis Testing
Authors:
- 3 May 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 58 (10) , 2451-2464
Abstract
The problem of multiple hypothesis testing with observation control is considered in both fixed sample size and sequential settings. In the fixed sample size setting, for binary hypothesis testing, the optimal exponent for the maximal error probability corresponds to the maximum Chernoff information over the choice of controls, and a pure stationary open-loop control policy is asymptotically optimal within the larger class of all causal control policies. For multihypothesis testing in the fixed sample size setting, lower and upper bounds on the optimal error exponent are derived. It is also shown through an example with three hypotheses that the optimal causal control policy can be strictly better than the optimal open-loop control policy. In the sequential setting, a test based on earlier work by Chernoff for binary hypothesis testing, is shown to be first-order asymptotically optimal for multihypothesis testing in a strong sense, using the notion of decision making risk in place of the overall probability of error. Another test is also designed to meet hard risk constrains while retaining asymptotic optimality. The role of past information and randomization in designing optimal control policies is discussed.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Sensor scheduling for target tracking: A Monte Carlo sampling approachDigital Signal Processing, 2006
- Multihypothesis sequential probability ratio tests. II. Accurate asymptotic expansions for the expected sample sizeIEEE Transactions on Information Theory, 2000
- Multihypothesis sequential probability ratio tests .I. Asymptotic optimalityIEEE Transactions on Information Theory, 1999
- Asymptotic efficiency of a sequential multihypothesis testIEEE Transactions on Information Theory, 1995
- A sequential procedure for multihypothesis testingIEEE Transactions on Information Theory, 1994
- SEQUENTIAL DISCRIMINATION OF HYPOTHESES WITH CONTROL OF OBSERVATIONSMathematics of the USSR-Izvestiya, 1980
- Adaptive control of Markov chains, I: Finite parameter setIEEE Transactions on Automatic Control, 1979
- Sequential Medical TrialsJournal of the American Statistical Association, 1963
- Sequential Design of ExperimentsThe Annals of Mathematical Statistics, 1959
- Equivalent Comparisons of ExperimentsThe Annals of Mathematical Statistics, 1953