DocumentCode
2107580
Title
Optimal sensor scheduling for Hidden Markov models
Author
Evans, Jamie ; Krishnamurthy, Vikram
Author_Institution
Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia
Volume
4
fYear
1998
fDate
12-15 May 1998
Firstpage
2161
Abstract
Consider the Hidden Markov model where the realization of a single Markov chain is observed by a number of noisy sensors. The sensor scheduling problem for the resulting Hidden Markov model is as follows: design an optimal algorithm for selecting at each time instant, one of the many sensors to provide the next measurement. Each measurement has an associated measurement cost. The problem is to select an optimal measurement scheduling policy, so as to minimize a cost function of the estimation errors and measurement costs. The problem of determining the optimal measurement policy is solved via stochastic dynamic programming. Numerical results are presented
Keywords
array signal processing; direction-of-arrival estimation; dynamic programming; hidden Markov models; measurement; noise; scheduling; stochastic programming; Hidden Markov models; Markov chain; cost function minimisation; estimation errors; measurement costs; noisy sensors; optimal algorithm; optimal measurement scheduling policy; optimal sensor scheduling; sensor model; signal model; signal processing; stochastic dynamic programming; time instant selection; Algorithm design and analysis; Cost function; Gaussian noise; Hidden Markov models; Scheduling; Sensor systems; Signal processing algorithms; Stochastic processes; Time measurement; White noise;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location
Seattle, WA
ISSN
1520-6149
Print_ISBN
0-7803-4428-6
Type
conf
DOI
10.1109/ICASSP.1998.681574
Filename
681574
Link To Document