Linear minimum variance estimators for systems with bounded random measurement delays and packet dropouts

For discrete-time stochastic linear systems with bounded random measurement delays and packet dropouts, the optimal estimators including filter, predictor and smoother are developed in the linear minimum variance sense based on the innovation analysis approach. Some binary distributed random variables with known distributions are employed to describe the phenomenon of random delays and packet dropouts. Compared with the augmented approach, the computational cost is reduced. Furthermore, the proposed algorithm also gives a suboptimal estimate for systems with unbounded delays and packet dropouts by selecting a sufficient large upper bound. A simulation shows the effectiveness of the proposed algorithms.

[1]  Edwin Engin Yaz,et al.  Minimum variance generalized state estimators for multiple sensors with different delay rates , 2007, Signal Process..

[2]  Jean-Pierre Richard,et al.  Mean square stability of difference equations with a stochastic delay , 2003 .

[3]  Mohamed T. Hadidi,et al.  Linear recursive state estimators under uncertain observations , 1978 .

[4]  Engin Yaz,et al.  Harmonic estimation with random sensor delay , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[5]  Daizhan Cheng,et al.  Optimal estimation for continuous-time systems with delayed measurements , 2006, IEEE Trans. Autom. Control..

[6]  Nasser E. Nahi,et al.  Optimal recursive estimation with uncertain observation , 1969, IEEE Trans. Inf. Theory.

[7]  Daniel W. C. Ho,et al.  Robust filtering under randomly varying sensor delay with variance constraints , 2003, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Andrey V. Savkin,et al.  The problem of state estimation via asynchronous communication channels with irregular transmission times , 2003, IEEE Trans. Autom. Control..

[9]  Asok Ray,et al.  State Estimation Using Randomly Delayed Measurements , 1993 .

[10]  Lihua Xie,et al.  Control and estimation of systems with input/output delays , 2007 .

[11]  Seiichi Nakamori,et al.  Recursive estimators of signals from measurements with stochastic delays using covariance information , 2005, Appl. Math. Comput..

[12]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Y. I. Yaz,et al.  LMI-based state estimation for some discrete-time stochastic models , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

[14]  Guang-Ren Duan,et al.  H∞ filtering for multiple-time-delay measurements , 2006, IEEE Trans. Signal Process..

[15]  E. Yaz,et al.  Linear Unbiased State Estimation under Randomly Varying Bounded Sensor Delay , 1998 .

[16]  Seiichi Nakamori,et al.  Linear recursive discrete-time estimators using covariance information under uncertain observations , 2003, Signal Process..

[17]  Fuwen Yang,et al.  Robust H-infinity filtering for stochastic time-delay systems with missing measurements , 2006 .

[18]  Nan Xiao,et al.  Optimal Filtering for Systems With Multiple Packet Dropouts , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[20]  Lihua Xie,et al.  Optimal linear estimation for systems with multiple packet dropouts , 2008, Autom..

[21]  Fuwen Yang,et al.  Robust H/sub /spl infin// filtering for stochastic time-delay systems with missing measurements , 2006, IEEE Transactions on Signal Processing.

[22]  I. V. Kolmanovsky,et al.  Stochastic stability of a class of nonlinear systems with randomly varying time-delay , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[23]  Sirish L. Shah,et al.  Optimal H2 filtering with random sensor delay, multiple packet dropout and uncertain observations , 2007, Int. J. Control.

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

[25]  C. Su,et al.  Interconnected Network State Estimation Using Randomly Delayed Measurements , 2001, IEEE Power Engineering Review.

[26]  Willem L. De Koning,et al.  Optimal estimation of linear discrete-time systems with stochastic parameters , 1984, at - Automatisierungstechnik.