Power constrained dynamic quantizer design for multisensor estimation of HMMS with unknown parameters

This paper addresses an estimation problem for hidden Markov models (HMMs) with unknown parameters, where the underlying Markov chain is observed by multiple sensors. The sensors communicate their binary-quantized measurements to a remote fusion centre over noisy fading wireless channels under an average sum transmit power constraint. The fusion centre minimizes the expected state estimation error based on received (possibly erroneous) quantized measurements to determine the optimal quantizer thresholds and transmit powers for the sensors, called the optimal policy, while obtaining strongly consistent parameter estimates using a recursive maximum likelihood (ML) estimation algorithm. The problem is formulated as an adaptive Markov decision process (MDP) problem. To determine an optimal policy, a stationary policy is adapted to the estimated values of the true parameters. The adaptive policy based on the maximum likelihood estimator is shown to be average optimal. A nonstationary value iteration scheme is employed to obtain adaptive optimal policies which has the advantage that the policies are obtained recursively without the need to solve the Bellman optimality equation at each time step. We provide some numerical examples to illustrate the analytical results.

[1]  Lihua Xie,et al.  Multiple-Level Quantized Innovation Kalman Filter , 2008 .

[2]  O. Hernández-Lerma Adaptive Markov Control Processes , 1989 .

[3]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[4]  John B. Moore,et al.  On-line estimation of hidden Markov model parameters based on the Kullback-Leibler information measure , 1993, IEEE Trans. Signal Process..

[5]  Subhrakanti Dey,et al.  Dynamic Quantization for Multisensor Estimation Over Bandlimited Fading Channels , 2007, IEEE Transactions on Signal Processing.

[6]  Gang George Yin,et al.  Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regime , 2002, IEEE Trans. Inf. Theory.

[7]  Subhrakanti Dey,et al.  Dynamic Quantizer Design for Hidden Markov State Estimation Via Multiple Sensors With Fusion Center Feedback , 2006, IEEE Transactions on Signal Processing.

[8]  S. Dey,et al.  Power-efficient dynamic quantization for multisensor HMM state estimation over fading channels , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[9]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[10]  Subhrakanti Dey,et al.  A Constrained MDP Approach to Dynamic Quantizer Design for HMM State Estimation , 2009, IEEE Transactions on Signal Processing.

[11]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[12]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[13]  Ibrahim Matta,et al.  Markov-based channel characterization for tractable performance analysis in wireless packet networks , 2004, IEEE Transactions on Wireless Communications.