Estimation with lossy measurements: jump estimators for jump systems

In this paper, we consider estimation with lossy measurements. This problem can arise when measurements are communicated over wireless channels. We model the plant/measurement loss process as a Markovian jump linear system. While the time-varying Kalman estimator (TVKE) is known to be optimal, we introduce a simpler design, termed a jump linear estimator (JLE), to cope with losses. A JLE has predictor/corrector form, but at each time selects a corrector gain from a finite set of precalculated gains. The motivation for the JLE is twofold. The computational burden of the JLE is less than that of the TVKE and the estimation errors expected when using JLE provide an upper bound for those expected when using TVKE. We then introduce a special class of JLE, termed finite loss history estimators (FLHE), which uses a canonical gain selection logic. A notion of optimality for the FLHE is defined and an optimal synthesis method is given. The proposed design method is compared to TVKE in a simulation study.

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

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

[3]  W. Wonham.  On a Matrix Riccati Equation of Stochastic Control , 1968 .

[4]  D. Mayne,et al.  On the discrete time matrix Riccati equation of optimal control , 1970 .

[5]  H. Chizeck,et al.  Optimal quadratic control of jump linear systems with Gaussian noise in discrete-time , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[6]  C. D. Souza,et al.  On stabilizing properties of solutions of the Riccati difference equation , 1989 .

[7]  Y. Ji.  Jump linear quadratic Gaussian control : Steady-state solution and testable conditions , 1990 .

[8]  W. Beyer.  CRC Standard Mathematical Tables and Formulae , 1991 .

[9]  U. Ozguner,et al.  Stability of Linear Feedback Systems with Random Communication Delays , 1991, 1991 American Control Conference.

[10]  Jean C. Walrand.  Communication networks - a first course , 1991 .

[11]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[12]  Hisham Abou-Kandil,et al.  On the solution of discrete-time Markovian jump linear quadratic control problems , 1995, Autom..

[13]  Daniel Zwillinger,et al.  CRC standard mathematical tables and formulae; 30th edition , 1995 .

[14]  Randy H. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Winter Simulation Conference.

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

[16]  J. D. Val,et al.  Uncoupled Riccati iterations for the linear quadratic control problem of discrete-time Markov jump linear systems , 1998, IEEE Trans. Autom. Control..

[17]  A. Hassibi,et al.  Control with random communication delays via a discrete-time jump system approach , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[18]  Pierre Bertrand,et al.  Discrete-time estimation of a Markov chain with marked point process observations. Application to Markovian jump filtering , 2001, IEEE Trans. Autom. Control..

[19]  E. Boukas,et al.  Robust Stability and Stabilizability of Markov Jump Linear Uncertain Systems with Mode-Dependent Time Delays , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[20]  Peter J Seiler,et al.  Analysis of communication losses in vehicle control problems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[21]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[22]  E. Boukas,et al.  Robust Stability and Stabilizability of Markov Jump Linear Uncertain Systems with Mode-Dependent Time Delays , 2001, ACC.

[23]  P. Seiler,et al.  Optimal pseudo-steady-state estimators for systems with Markovian intermittent measurements , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).