Stability of Kalman Filtering with a Random Measurement Equation: Application to Sensor Scheduling with Intermittent Observations

Studying the stability of the Kalman filter whose measurements are randomly lost has been an active research topic for over a decade. In this paper we extend the existing results to a far more general setting in which the measurement equation, i.e., the measurement matrix and the measurement error covariance, are random. Our result also generalizes existing ones in the sense that it does not require the system matrix to be diagonalizable. For this general setting, we state a necessary and a sufficient condition for stability, and address its numerical computation. An important application of our generalization is a networking setting with multiple sensors which transmit their measurement to the estimator using a sensor scheduling protocol over a lossy network. We demonstrate how our result is used for assessing the stability of a Kalman filter in this multi-sensor setting.

[1]  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).

[2]  沢島 侑子,et al.  On spectral properties of some positive operators , 1965 .

[3]  Ling Shi,et al.  Sensor data scheduling for optimal state estimation with communication energy constraint , 2011, Autom..

[4]  Minyue Fu,et al.  Kalman Filtering With Intermittent Observations: On the Boundedness of the Expected Error Covariance , 2014, IEEE Transactions on Automatic Control.

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

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

[7]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

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

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

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

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

[12]  Ling Shi,et al.  Optimal Periodic Sensor Scheduling With Limited Resources , 2011, IEEE Transactions on Automatic Control.

[13]  Christer Lech,et al.  A note on recurring series , 1953 .

[14]  Minyue Fu,et al.  Optimal sensor scheduling for state estimation over lossy channel , 2015 .

[15]  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.

[16]  John S. Baras,et al.  Sensor Scheduling using Smart Sensors , 2007, 2007 46th IEEE Conference on Decision and Control.

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

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

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

[20]  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.

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

[22]  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.

[23]  Angus E. Taylor.  Introduction to functional analysis , 1959 .

[24]  Ling Shi,et al.  Effective Sensor Scheduling Schemes in a Sensor Network by Employing Feedback in the Communication Loop , 2007, 2007 IEEE International Conference on Control Applications.

[25]  S. Sastry,et al.  Optimal control with unreliable communication: the TCP case , 2005, Proceedings of the 2005, American Control Conference, 2005..

[26]  Barbara F. La Scala,et al.  Optimal Scheduling of Scalar Gauss-Markov Systems With a Terminal Cost Function , 2009, IEEE Transactions on Automatic Control.

[27]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

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

[29]  Lihua Xie,et al.  Asymptotically Optimal Parameter Estimation With Scheduled Measurements , 2013, IEEE Transactions on Signal Processing.

[30]  Constantin Corduneanu,et al.  Almost periodic functions , 1968 .

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

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

[33]  Lihua Xie,et al.  Kalman Filtering With Scheduled Measurements , 2013, IEEE Transactions on Signal Processing.

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

[35]  Y. Katznelson.  An Introduction to Harmonic Analysis: Interpolation of Linear Operators , 1968 .

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

[37]  Hong Ye,et al.  Scheduling of networked control systems , 2001 .

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

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

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

[41]  Ivo Marek,et al.  Frobenius Theory of Positive Operators: Comparison Theorems and Applications , 1970 .