An ellipsoid algorithm for probabilistic robust controller design

Abstract In this paper, a new iterative approach to probabilistic robust controller design is presented, which is applicable to any robust controller/filter design problem that can be represented as an LMI feasibility problem. Recently, a probabilistic Subgradient Iteration algorithm was proposed for solving LMIs. It transforms the initial feasibility problem to an equivalent convex optimization problem, which is subsequently solved by means of an iterative algorithm. While this algorithm always converges to a feasible solution in a finite number of iterations, it requires that the radius of a non-empty ball contained into the solution set is known a priori. This rather restrictive assumption is released in this paper, while retaining the convergence property. Given an initial ellipsoid that contains the solution set, the approach proposed here iteratively generates a sequence of ellipsoids with decreasing volumes, all containing the solution set. At each iteration a random uncertainty sample is generated with a specified probability density, which parameterizes an LMI. For this LMI the next minimum-volume ellipsoid that contains the solution set is computed. An upper bound on the maximum number of possible correction steps, that can be performed by the algorithm before finding a feasible solution, is derived. A method for finding an initial ellipsoid containing the solution set, which is necessary for initialization of the optimization, is also given. The proposed approach is illustrated on a real-life diesel actuator benchmark model with real parametric uncertainty, for which a H 2 robust state-feedback controller is designed.

[1]  Giuseppe Carlo Calafiore,et al.  Randomized algorithms for probabilistic robustness with real and complex structured uncertainty , 2000, IEEE Trans. Autom. Control..

[2]  Giuseppe Carlo Calafiore,et al.  Stochastic algorithms for exact and approximate feasibility of robust LMIs , 2001, IEEE Trans. Autom. Control..

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

[4]  Mathukumalli Vidyasagar,et al.  Statistical learning theory and randomized algorithms for control , 1998 .

[5]  Vincent D. Blondel,et al.  Probabilistic solutions to some NP-hard matrix problems , 2001, Autom..

[6]  Kemin Zhou,et al.  Order Statistics and Probabilistic Robust Control , 1998, 0805.1569.

[7]  Roberto Tempo,et al.  Probabilistic robust design with linear quadratic regulators , 2001, Syst. Control. Lett..

[8]  R. Stengel,et al.  Technical notes and correspondence: Stochastic robustness of linear time-invariant control systems , 1991 .

[9]  Giuseppe Carlo Calafiore,et al.  Randomized algorithms for probabilistic robustness with structured uncertainty , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  Roberto Tempo,et al.  Randomized algorithms for analysis and control of uncertain systems: An overview , 2001 .

[11]  Giuseppe Carlo Calafiore,et al.  Radial and Uniform Distributions in Vector and Matrix Spaces for Probabilistic Robustness , 1999 .

[12]  R. Tempo,et al.  Probabilistic robust design of LPV control systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  H. Kimura,et al.  Randomized algorithms to solve parameter-dependent linear matrix inequalities and their computational complexity , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Mogens Blanke,et al.  Fault detection for a diesel engine actuator - A benchmark for FDI , 1994 .

[15]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[16]  Roberto Tempo,et al.  Randomized algorithms for reduced order H/sub /spl infin// controller design , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[17]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[18]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

[19]  Anders Ahlén,et al.  A probabilistic approach to multivariable robust filtering and open-loop control , 1995, IEEE Trans. Autom. Control..

[20]  V. Ugrinovskii.  Randomized algorithms for robust stability and control of stochastic hybrid systems with uncertain switching policies , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).