Networked State Estimation With Delayed and Irregularly Spaced Time-Stamped Observations

We analyze the performance of a networked multisensor continuous-discrete Kalman filter in the presence of random observation delay and irregular sampling. The primary cause for irregular intersample intervals is the occasional loss of information packets. Additional causes include lack of synchrony between sensors, difference in their sampling rates, and the superposition of multiple sampling patterns. We rely on time stamping of all sensor packets to accurately determine, at the estimation hub, both transmission delay and sensor sampling instants. We relate the average (steady-state) error covariance to two moment-generating functions: 1) we provide lower and upper bounds on the average error covariance in the presence of irregular sampling, expressed in terms of the moment-generating function of the sampling intervals; 2) we obtain a stability condition that depends on the region of convergence of this moment-generating function; and 3) we derive an expression for the added error caused by transmission delay, which depends on the moment-generating function of the delay. We also demonstrate that the average error covariance depends primarily on the average sampling interval, with a very minor dependence on the variance and higher order moments of the multisensor intersample interval.

[1]  Panos J. Antsaklis,et al.  Special Issue on Technology of Networked Control Systems , 2007 .

[2]  Aleksandar M. Stankovic,et al.  Multi-sensor networked state estimation with delayed and irregularly-spaced observations , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[3]  Aleksandar M. Stankovic,et al.  Estimation and control in electric energy systems based on time-stamped signals , 2009, 2009 European Control Conference (ECC).

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

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

[6]  Zixiang Xiong,et al.  On the Generalized Gaussian CEO Problem , 2012, IEEE Transactions on Information Theory.

[7]  Michael V. Basin,et al.  Itô–Volterra Optimal State Estimation With Continuous, Multirate, Randomly Sampled, and Delayed Measurements , 2007, IEEE Transactions on Automatic Control.

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

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

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

[11]  Bei Yan,et al.  Networked Dynamic State Estimation with Time-Stamped Multi-Sensor Observations , 2015 .

[12]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[13]  Edward W. Kamen,et al.  On approximate renewal models for the superposition of renewal processes , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[15]  Aleksandar M. Stankovic,et al.  Multi-sensor networked estimation in electric power grids , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

[17]  M. Micheli Random Sampling of a Continuous-time Stochastic Dynamical System: Analysis, State Estimation, and Applications , 2001 .

[18]  Andrey V. Savkin,et al.  The problem of state estimation via asynchronous communication channels with irregular transmission times , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[19]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[20]  A. J. Lawrance,et al.  Dependency of Intervals between Events in Superposition Processes , 1973 .

[21]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[22]  Antonio Gómez Expósito,et al.  A Multilevel State Estimation Paradigm for Smart Grids , 2011, Proceedings of the IEEE.