Kalman Filtering With Intermittent Observations: On the Boundedness of the Expected Error Covariance

This paper addresses the stability of a Kalman filter when measurements are intermittently available due to constraints in the communication channel between the sensor and the estimator. We give a necessary condition and a sufficient condition, with a trivial gap between them, for the boundedness of the expected value of the estimation error covariance. These conditions are more general than the existing ones in the sense that they only require the state matrix of the system to be diagonalizable and the sequence of packet losses to be a stationary finite order Markov process. Hence, we extend the class of systems for which these conditions are known in two directions, namely, by including degenerate systems, and by considering network models more general than i.i.d. and Gilbert-Elliott. We show that these conditions recover known results from the literature when evaluated for non-degenerate systems under the assumption of i.i.d. or Gilbert-Elliott packet loss models.

[1]  A. Goldsmith,et al.  Kalman filtering with partial observation losses , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  Minyue Fu,et al.  Statistical properties of the error covariance in a Kalman filter with random measurement losses , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  K. Poolla,et al.  Optimal sensor density for remote estimation over Wireless Sensor Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[4]  Tat-Ming Lok,et al.  Power Control for Uplink Transmission With Mobile Users , 2011, IEEE Transactions on Vehicular Technology.

[5]  Bruno Sinopoli,et al.  Kalman Filtering With Intermittent Observations: Tail Distribution and Critical Value , 2012, IEEE Transactions on Automatic Control.

[6]  Koichi Hashimoto,et al.  Fast Sensor Scheduling for Spatially Distributed Sensors , 2011, IEEE Transactions on Automatic Control.

[7]  J.P. Hespanha,et al.  Estimation over Communication Networks: Performance Bounds and Achievability Results , 2007, 2007 American Control Conference.

[8]  P. Bougerol.  Kalman filtering with random coefficients and contractions , 1993 .

[9]  Kobi Cohen,et al.  A Time-Varying Opportunistic Approach to Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[10]  Minyue Fu,et al.  On the Error Covariance Distribution for Kalman Filters with Packet Dropouts , 2011 .

[11]  Emanuele Garone,et al.  LQG Control OVer Multi-channel TCP-like Erasure Networs With Probabilistic Packet Acknowledgements , 2008, IEEE Conference on Decision and Control.

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  Fulvio Babich,et al.  A context-tree based model for quantized fading , 1999, IEEE Communications Letters.

[14]  Wen Yang,et al.  Sensor selection schemes for consensus based distributed estimation over energy constrained wireless sensor networks , 2012, Neurocomputing.

[15]  Daniel E. Quevedo,et al.  On Kalman filtering over fading wireless channels with controlled transmission powers , 2012, Autom..

[16]  Francesco Bullo,et al.  On Kalman Filtering for Detectable Systems With Intermittent Observations , 2009, IEEE Transactions on Automatic Control.

[17]  Minyue Fu,et al.  Kalman filtering with intermittent observations: Bounds on the error covariance distribution , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Bruno Sinopoli,et al.  A characterization of the critical value for Kalman filtering with intermittent observations , 2008, 2008 47th IEEE Conference on Decision and Control.

[19]  Soummya Kar,et al.  Moderate Deviations of a Random Riccati Equation , 2012, IEEE Transactions on Automatic Control.

[20]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[21]  P. Sadeghi,et al.  Finite-state Markov modeling of fading channels - a survey of principles and applications , 2008, IEEE Signal Processing Magazine.

[22]  Li Xie.  Stochastic Comparison, Boundedness, Weak Convergence, and Ergodicity of a Random Riccati Equation with Markovian Binary Switching , 2012, SIAM J. Control. Optim..

[23]  Daniel E. Quevedo,et al.  State Estimation Over Sensor Networks With Correlated Wireless Fading Channels , 2013, IEEE Transactions on Automatic Control.

[24]  Andrea Censi,et al.  Kalman Filtering With Intermittent Observations: Convergence for Semi-Markov Chains and an Intrinsic Performance Measure , 2011, IEEE Transactions on Automatic Control.

[25]  W. Schmidt,et al.  Linear equations in variables which Lie in a multiplicative group , 2002 .

[26]  Emanuele Garone,et al.  LQG control over lossy TCP-like networks with probabilistic packet acknowledgements , 2010 .

[27]  Lihua Xie,et al.  Peak Covariance Stability of a Random Riccati Equation Arising from Kalman Filtering with Observation Losses , 2007, J. Syst. Sci. Complex..

[28]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[29]  Meir Feder,et al.  A universal finite memory source , 1995, IEEE Trans. Inf. Theory.

[30]  Lihua Xie,et al.  Mean square stability for Kalman filtering with Markovian packet losses , 2011, Autom..

[31]  Demetrios G. Eliades,et al.  Placement of Synchronized Measurements for Power System Observability , 2009, IEEE Transactions on Power Delivery.

[32]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[33]  Minyue Fu,et al.  Optimal PMU placement for power system state estimation with random communication packet losses , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[34]  A. Sahai,et al.  Intermittent Kalman filtering: Eigenvalue cycles and nonuniform sampling , 2011, Proceedings of the 2011 American Control Conference.

[35]  Ling Shi,et al.  Kalman Filtering Over a Packet-Dropping Network: A Probabilistic Perspective , 2010, IEEE Transactions on Automatic Control.

[36]  Luca Schenato,et al.  Optimal Estimation in Networked Control Systems Subject to Random Delay and Packet Drop , 2008, IEEE Transactions on Automatic Control.

[37]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[38]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[39]  Soummya Kar,et al.  Kalman Filtering With Intermittent Observations: Weak Convergence to a Stationary Distribution , 2009, IEEE Transactions on Automatic Control.

[40]  Ali Mohammad Ranjbar,et al.  Optimal PMU Placement by an Equivalent Linear Formulation for Exhaustive Search , 2012, IEEE Transactions on Smart Grid.

[41]  Minyue Fu,et al.  Kalman filtering for a class of degenerate systems with intermittent observations , 2011, IEEE Conference on Decision and Control and European Control Conference.

[42]  T. Willis,et al.  Book Reviews : DESIGN OF MACHINE ELEMENTS Fifth Edition M. F. Spotts Prentice Hall, Inc., Englewood Cliffs, NJ, 1978 , 1979 .

[43]  Subhrakanti Dey,et al.  Stability of Kalman filtering with Markovian packet losses , 2007, Autom..

[44]  Lihua Xie,et al.  Stability of a random Riccati equation with Markovian binary switching , 2007, 2007 46th IEEE Conference on Decision and Control.