Set-membership filtering for polytopic uncertain discrete-time systems

In this paper, a set-membership filtering problem is considered for systems with polytopic uncertainty. A recursive algorithm for calculating an ellipsoid which always contains the state is developed. In the prediction step, a predicted state ellipsoid is determined; in the update step, a state estimation ellipsoid is computed by combining the predicted state ellipsoid and the set of states compatible with the measurement equation. A smallest possible estimate set is calculated recursively by solving the semi-definite programming problems. Hence, the proposed set-membership filter relies on a two-step prediction–correction structure, which is similar to the Kalman filter. Simulation results are provided to demonstrate the effectiveness of the proposed method.

[1]  H. Witsenhausen.  Sets of possible states of linear systems given perturbed observations , 1968 .

[2]  W. Stirling,et al.  Set-valued Filtering And Smoothing , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[3]  Shankar P. Bhattacharyya,et al.  Robust Control: The Parametric Approach , 1995 .

[4]  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).

[5]  J. Bernussou,et al.  A new robust D-stability condition for real convex polytopic uncertainty , 2000 .

[6]  I. Petersen,et al.  Recursive state estimation for uncertain systems with an integral quadratic constraint , 1995, IEEE Trans. Autom. Control..

[7]  David Zhang,et al.  Improved robust H2 and Hinfinity filtering for uncertain discrete-time systems , 2004, Autom..

[8]  J. Geromel,et al.  A new discrete-time robust stability condition , 1999 .

[9]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

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

[11]  Boris Polyak,et al.  ELLIPSOIDAL ESTIMATION UNDER MODEL UNCERTAINTY , 2002 .

[12]  Y. Hung,et al.  Robust mixed H/sub 2//H/sub /spl infin// filtering with regional pole assignment for uncertain discrete-time systems , 2002 .

[13]  Darryl Morrell,et al.  Set-values filtering and smoothing , 1991, IEEE Trans. Syst. Man Cybern..

[14]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

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

[16]  Karolos M. Grigoriadis,et al.  A unified algebraic approach to linear control design , 1998 .

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

[18]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[19]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[20]  Fuwen Yang,et al.  Robust Kalman filtering for discrete time-varying uncertain systems with multiplicative noises , 2002, IEEE Trans. Autom. Control..

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

[22]  Jeff S. Shamma,et al.  Set-valued observers and optimal disturbance rejection , 1999, IEEE Trans. Autom. Control..

[23]  M. C. D. Oliveiraa,et al.  A new discrete-time robust stability condition ( , 1999 .

[24]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[25]  W. Ra,et al.  Set-valued estimation approach to recursive robust H filtering , 2004 .

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

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

[28]  Boris Polyak,et al.  Multi-Input Multi-Output Ellipsoidal State Bounding , 2001 .

[29]  Giuseppe Carlo Calafiore,et al.  Robust filtering for discrete-time systems with bounded noise and parametric uncertainty , 2001, IEEE Trans. Autom. Control..