On the steady-state performance of Kalman filtering with intermittent observations for stable systems

Many recent problems in distributed estimation and control reduce to estimating the state of a dynamical system using sensor measurments that are transmitted across a lossy network. A framework for analyzing such systems was proposed in [1] and called Kalman filtering with intermittent observations. The performance of such a system, i.e., the error covariance matrix, is governed by the solution of a matrix-valued random Riccati recursion. Unfortunately, to date, the tools for analyzing such recursions are woefully lacking, ostensibly because the recursions are both nonlinear and random, and hence intractable if one wants to analyze them exactly. In this paper, we extend some of the large random matrix techniques first introduced in [2], [3] to Kalman filtering with intermittent observations. For systems with a stable system matrix and i.i.d. time-varying measurement matrices, we obtain explicit equations that allow one to compute the asymptotic eigendistribution of the error covariance matrix. Simulations show excellent agreement between the theoretical and empirical results for systems with as low as n = 10, 20 states. Extending the results to unstable system matrices and time-invariant measurement matrices is currently under investigation.

[1]  J. W. Silverstein,et al.  No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices , 1998 .

[2]  Panganamala Ramana Kumar,et al.  Sending the most recent observation is not optimal in networked control: Linear temporal coding and towards the design of a control specific transport protocol , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  B. Hassibi,et al.  A Stieltjes transform approach for analyzing the RLS adaptive Filter , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[4]  D. Voiculescu Addition of certain non-commuting random variables , 1986 .

[5]  Tamer Basar,et al.  Optimal control of dynamical systems over unreliable communication links , 2004 .

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

[7]  J. W. Silverstein,et al.  Analysis of the limiting spectral distribution of large dimensional random matrices , 1995 .

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

[9]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[10]  Babak Hassibi,et al.  A Stieltjes transform approach for studying the steady-state behavior of random Lyapunov and Riccati recursions , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[12]  Ling Shi,et al.  Probabilistic performance of state estimation across a lossy network , 2008, Autom..

[13]  Tamer Basar,et al.  Optimal control of LTI systems over unreliable communication links , 2006, Autom..

[14]  J.P. Hespanha,et al.  Estimation under uncontrolled and controlled communications in Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

[16]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

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

[18]  Øyvind Ryan On the Limit Distributions of Random Matrices with Independent or Free Entries , 1998 .

[19]  I. Chueshov Monotone Random Systems Theory and Applications , 2002 .

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