Robust filtering for discrete-time systems with bounded noise and parametric uncertainty

This note presents a new approach to finite-horizon guaranteed state prediction for discrete-time systems affected by bounded noise and unknown-but-bounded parameter uncertainty. Our framework handles possibly nonlinear dependence of the state-space matrices on the uncertain parameters. The main result is that a minimal confidence ellipsoid for the state, consistent with the measured output and the uncertainty description, may be recursively computed in polynomial time, using interior-point methods for convex optimization. With n states, l uncertain parameters appearing linearly in the state-space matrices, with rank-one matrix coefficients, the worst-case complexity grows as O(l(n + l)/sup 3.5/) With unstructured uncertainty in all system matrices, the worst-case complexity reduces to O(n/sup 3.5/).

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[3]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

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

[5]  P. Khargonekar,et al.  Filtering and smoothing in an H/sup infinity / setting , 1991 .

[6]  A. Tits,et al.  Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics , 1991 .

[7]  F. Chernousko.  State Estimation for Dynamic Systems , 1993 .

[8]  Lihua Xie,et al.  Robust Kalman filtering for uncertain discrete-time systems , 1994, IEEE Trans. Autom. Control..

[9]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[10]  Uri Shaked,et al.  A game theory approach to robust discrete-time H∞-estimation , 1994, IEEE Trans. Signal Process..

[11]  G. Nicolao,et al.  Optimal design of robust predictors for linear discrete-time systems , 1995 .

[12]  J. Norton,et al.  State bounding with ellipsoidal set description of the uncertainty , 1996 .

[13]  Minyue Fu,et al.  A linear matrix inequality approach to robust H∞ filtering , 1997, IEEE Trans. Signal Process..

[14]  A. Ovseevich.  On Equations of Ellipsoids Approximating Attainable Sets , 1997 .

[15]  Ian R. Petersen,et al.  Robust state estimation and model validation for discrete-time uncertain systems with a deterministic description of noise and uncertainty , 1998, Autom..

[16]  L. El Ghaoui,et al.  Robust optimization methodologies for the free route concept , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[17]  L. Ghaoui,et al.  Measurement‐scheduled control for the RTAC problem: an LMI approach , 1998 .

[18]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[19]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[20]  Giuseppe Carlo Calafiore,et al.  Worst-case simulation of uncertain systems , 1998, Robustness in Identification and Control.

[21]  G. Calafiore,et al.  Confidence ellipsoids for uncertain linear equations with structure , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[22]  Ian R. Petersen,et al.  Robust Kalman Filtering for Signals and Systems with Large Uncertainties , 1999 .

[23]  José Claudio Geromel,et al.  Optimal linear filtering under parameter uncertainty , 1999, IEEE Trans. Signal Process..