Kalman Filtering Over a Packet-Dropping Network: A Probabilistic Perspective

We consider the problem of state estimation of a discrete time process over a packet-dropping network. Previous work on Kalman filtering with intermittent observations is concerned with the asymptotic behavior of E[Pk], i.e., the expected value of the error covariance, for a given packet arrival rate. We consider a different performance metric, Pr[Pk ¿ M], i.e., the probability that Pk is bounded by a given M. We consider two scenarios in the paper. In the first scenario, when the sensor sends its measurement data to the remote estimator via a packet-dropping network, we derive lower and upper bounds on Pr[Pk ¿ M]. In the second scenario, when the sensor preprocesses the measurement data and sends its local state estimate to the estimator, we show that the previously derived lower and upper bounds are equal to each other, hence we are able to provide a closed form expression for Pr[Pk ¿ M]. We also recover the results in the literature when using Pr[Pk ¿ M] as a metric for scalar systems. Examples are provided to illustrate the theory developed in the paper.

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

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

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

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

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

[6]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[7]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[8]  R. Evans,et al.  Communication-limited stabilization of linear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[9]  James Moyne,et al.  Performance evaluation of control networks: Ethernet, ControlNet, and DeviceNet , 2001 .

[10]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[11]  R. Murray,et al.  Estimation with Information Loss: Asymptotic Analysis and Error Bounds , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[13]  G. Grimmett,et al.  Probability and random processes , 2002 .

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

[15]  Alberto Leon-Garcia,et al.  Probability and Random Processes For EE's (3rd Edition) , 2007 .

[16]  Nicola Elia,et al.  Remote stabilization over fading channels , 2005, Syst. Control. Lett..

[17]  Babak Hassibi,et al.  On LQG control across a stochastic packet-dropping link , 2005, Proceedings of the 2005, American Control Conference, 2005..

[18]  Richard M. Murray,et al.  State estimation over packet dropping networks using multiple description coding , 2006, Autom..

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

[20]  I. Petersen,et al.  Multi-rate stabilization of multivariable discrete-time linear systems via a limited capacity communication channel , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[21]  Bruno Sinopoli,et al.  Receding Horizon Networked Control , 2006 .

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