Controlled sensing for sequential multihypothesis testing with non-uniform sensing cost

Author

Nitinawarat, S. ; Veeravalli, Venugopal V.

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

fYear

2013

fDate

3-6 Nov. 2013

Firstpage

1095

Lastpage

1099

Abstract

A new model for controlled sensing for sequential multihypothesis testing is proposed and studied. This new model generalizes the existing model in two aspects. First, it exhibits a more complicated memory structure in the controlled observations than that in the existing model. Second, it is applicable to the situation with a very general sensing cost that can depend on realizations of the control signals up to a stopping time. An asymptotically optimal sequential test is proposed and is proven to enjoy a strong asymptotic optimality condition pertaining to a tradeoff between error probabilities and cost.

Keywords

Markov processes; error statistics; sensor fusion; wireless sensor networks; Markovian observation model; asymptotic optimality condition; asymptotically optimal sequential test; control signal realization; controlled sensing; error probability; general sensing cost; nonuniform sensing cost; sequential multihypothesis testing; stopping time; Cost function; Educational institutions; Mathematical model; Optimal control; Sensors; Stochastic processes; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2013 Asilomar Conference on

Conference_Location

Pacific Grove, CA

Print_ISBN

978-1-4799-2388-5

Type

conf

DOI

10.1109/ACSSC.2013.6810462

Filename

6810462