State Estimation in Spatially Distributed Cyber-Physical Systems: Bounds on Critical Measurement Drop Rates

In this paper, we analyze Kalman filter (KF) based state estimation in spatially distributed cyber-physical systems. We consider a practical scenario, where sensors are arbitrarily deployed over an area to jointly sense a linear dynamical system. The sensors directly communicate their observations to a central state estimation unit over a lossy network resulting in: (1) random measurement losses; (2) partial observation updates in the Kalman filter. We analyze the stability of the state estimation process in this scenario, by establishing the conditions under which its steady state error covariance matrix is bounded. In contrast to previous pioneering work with intermittent observations [1], we consider a dispersed measurement scenario and establish bounds on critical measurement loss rates of individual sensor communication links. The analysis illustrates the trade-off between state estimation accuracy and the quality of underlying communication network. Our analysis is critical to quantify the stability of control operation for safe and efficient operation of a cyber-physical system.

[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]  Xue Liu,et al.  Transportation Cyber-Physical Systems : Reliability Modeling and Analysis Framework , 2008 .

[3]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[4]  Luca Schenato,et al.  Optimal sensor fusion for distributed sensors subject to random delay and packet loss , 2007, 2007 46th IEEE Conference on Decision and Control.

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

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

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

[8]  Balasubramaniam Natarajan,et al.  Stochastic state estimation for smart grids in the presence of intermittent measurements , 2012, 2012 IEEE Latin-America Conference on Communications.

[9]  Yeng Chai Soh,et al.  Adaptive Kalman Filtering in Networked Systems With Random Sensor Delays, Multiple Packet Dropouts and Missing Measurements , 2010, IEEE Transactions on Signal Processing.

[10]  K. Poolla,et al.  Estimation over Wireless Sensor Networks , 2007, 2007 American Control Conference.

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

[12]  Randy H. Katz,et al.  Defining CPS Challenges in a Sustainable Electricity Grid , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[13]  Vladimír Havlena,et al.  Cramér-Rao Bounds for Estimation of Linear System Noise Covariances , 2012 .