An Optimal Transmission Strategy for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgements

Abstract

This paper presents a novel design methodology for optimal transmission policies at a smart sensor to remotely estimate the state of a stable linear stochastic dynamical system. The sensor makes measurements of the process and forms estimates of the state using a local Kalman filter. The sensor transmits quantized information over a packet dropping link to the remote receiver. The receiver sends packet receipt acknowledgments back to the sensor via an erroneous feedback communication channel which is itself packet dropping. The key novelty of this formulation is that the smart sensor decides, at each discrete time instant, whether to transmit a quantized version of either its local state estimate or its local innovation. The objective is to design optimal transmission policies in order to minimize a long term average cost function as a convex combination of the receiver's expected estimation error covariance and the energy needed to transmit the packets. The optimal transmission policy is obtained by the use of dynamic programming techniques. Using the concept of submodularity, the optimality of a threshold policy in the case of scalar systems with perfect packet receipt acknowledgments is proved. Suboptimal solutions and their structural results are also discussed. Numerical results are presented illustrating the performance of the optimal and suboptimal transmission policies.Index Terms-Wireless sensor networks, state estimation, packet drops, high resolution quantizer, Markov decision processes with imperfect state information, threshold policy.

On the statistical convergence of bias in mode-based Kalman filter for switched systems

“…For non-hybrid scenarios, Kalman filter is proved to be an unbiased estimator. Therefore, multiple papers have analyzed the performance of Kalman filters by only focusing on error covariance [22][23][24][25][26][27][28][29][30]. Specifically, [22][23][24][25][26][27][28]30] consider dynamical system with missing measures, intermittent observations, random delays, and packet dropouts and they follow the similar approach of deriving a bound for the critical probability of missing observation that ensures the convergence of error covariance.…”

Data-driven power control for state estimation: A Bayesian inference approach

“…Consider the power control law θ ef defined in (6). In order to guarantee that ω k is always nonnegative for any value ε k , the difference of Ψ −1 τ and Σ −1 τ needs to be at least positive semi-definite, i.e., two conditions must be simultaneously satisfied, which are Σ τ Ψ τ and Ψ −1…”

Learning Optimal Scheduling Policy for Remote State Estimation Under Uncertain Channel Condition

“…The literatures in sensor scheduling can be categorized according to whether the underling communication channel is idealized [7]- [9], lossy [3]- [6] or noisy [10]. The assumption of idealized channel condition ignores the underlying communication channel and simplifies the scheduling policy design.…”