Aalborg Universitet. Robust Structured Control Design via LMI Optimization Adegas, Fabiano Daher; Stoustrup, Jakob

Similar documents
An LMI Optimization Approach for Structured Linear Controllers

Static Output Feedback Stabilisation with H Performance for a Class of Plants

ROBUST CONTROLLER DESIGN: POLYNOMIALLY PARAMETER DEPENDENT LYAPUNOV FUNCTION APPROACH

Research Article An Equivalent LMI Representation of Bounded Real Lemma for Continuous-Time Systems

A New Strategy to the Multi-Objective Control of Linear Systems

ROBUST STABILITY TEST FOR UNCERTAIN DISCRETE-TIME SYSTEMS: A DESCRIPTOR SYSTEM APPROACH

Upper and Lower Bounds of Frequency Interval Gramians for a Class of Perturbed Linear Systems Shaker, Hamid Reza

Structured LPV Control of Wind Turbines

Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions

LOW ORDER H CONTROLLER DESIGN: AN LMI APPROACH

State feedback gain scheduling for linear systems with time-varying parameters

Unknown input observer based scheme for detecting faults in a wind turbine converter Odgaard, Peter Fogh; Stoustrup, Jakob

Control Configuration Selection for Multivariable Descriptor Systems Shaker, Hamid Reza; Stoustrup, Jakob

LMI based output-feedback controllers: γ-optimal versus linear quadratic.

Optimization based robust control

Denis ARZELIER arzelier

Robust Output Feedback Controller Design via Genetic Algorithms and LMIs: The Mixed H 2 /H Problem

Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis

IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS

2nd Symposium on System, Structure and Control, Oaxaca, 2004

On Bounded Real Matrix Inequality Dilation

Appendix A Solving Linear Matrix Inequality (LMI) Problems

Robust Filtering for Discrete Nonlinear Fractional Transformation Systems

Multiobjective Robust Dynamic Output-feeback Control Synthesis based on Reference Model

Robust H Filter Design Using Frequency Gridding

Published in: Proceedings of the 21st Symposium on Mathematical Theory of Networks and Systems

An Exact Stability Analysis Test for Single-Parameter. Polynomially-Dependent Linear Systems

A NECESSARY AND SUFFICIENT CONDITION FOR STATIC OUTPUT FEEDBACK STABILIZABILITY OF LINEAR DISCRETE-TIME SYSTEMS 1

On parameter-dependent Lyapunov functions for robust stability of linear systems

Aalborg Universitet. Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes

Design of Robust AMB Controllers for Rotors Subjected to Varying and Uncertain Seal Forces

Optimal H Control Design under Model Information Limitations and State Measurement Constraints

Linear Systems with Saturating Controls: An LMI Approach. subject to control saturation. No assumption is made concerning open-loop stability and no

Multiobjective H 2 /H /impulse-to-peak synthesis: Application to the control of an aerospace launcher

A Riccati-Genetic Algorithms Approach To Fixed-Structure Controller Synthesis

Robust Observer for Uncertain T S model of a Synchronous Machine

Homogeneous polynomially parameter-dependent state feedback controllers for finite time stabilization of linear time-varying systems

Aalborg Universitet. All P3-equipackable graphs Randerath, Bert; Vestergaard, Preben Dahl. Publication date: 2008

H 2 and H 1 cost estimates for time-invariant uncertain

June Engineering Department, Stanford University. System Analysis and Synthesis. Linear Matrix Inequalities. Stephen Boyd (E.

Robust stability analysis and control design for time-varying discrete-time polytopic systems with bounded parameter variation

Rank Minimization and Applications in System Theory

H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions

A Trust-region-based Sequential Quadratic Programming Algorithm

Complexity Reduction for Parameter-Dependent Linear Systems

Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design

STATE ESTIMATION IN COORDINATED CONTROL WITH A NON-STANDARD INFORMATION ARCHITECTURE. Jun Yan, Keunmo Kang, and Robert Bitmead

SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1. P. V. Pakshin, S. G. Soloviev

PLEASE SCROLL DOWN FOR ARTICLE

Linear Matrix Inequality (LMI)

Fixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities

Aalborg Universitet. Land-use modelling by cellular automata Hansen, Henning Sten. Published in: NORDGI : Nordic Geographic Information

Robust Performance Analysis of Affine Single Parameter-dependent Systems with. of polynomially parameter-dependent Lyapunov matrices.

Marcus Pantoja da Silva 1 and Celso Pascoli Bottura 2. Abstract: Nonlinear systems with time-varying uncertainties

Aalborg Universitet. Published in: IEEE International Conference on Acoustics, Speech, and Signal Processing. Creative Commons License Unspecified

Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

Linear Matrix Inequalities in Robust Control. Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002

Robust Anti-Windup Compensation for PID Controllers

To appear in IEEE Trans. on Automatic Control Revised 12/31/97. Output Feedback

Graph and Controller Design for Disturbance Attenuation in Consensus Networks

An Optimization-based Approach to Decentralized Assignability

ON THE ROBUST STABILITY OF NEUTRAL SYSTEMS WITH TIME-VARYING DELAYS

Complexity Reduction for Parameter-Dependent Linear Systems

arxiv: v1 [cs.sy] 6 Nov 2016

OBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS. Jamal Daafouz Gilles Millerioux Lionel Rosier

Fixed-Order Robust H Controller Design with Regional Pole Assignment

SYNTHESIS OF LOW ORDER MULTI-OBJECTIVE CONTROLLERS FOR A VSC HVDC TERMINAL USING LMIs

Fixed Order H Controller for Quarter Car Active Suspension System

Multiple Robust Controller Design based on Parameter Dependent Lyapunov Functions

Characterization of the Airflow from a Bottom Hung Window under Natural Ventilation

Control for stability and Positivity of 2-D linear discrete-time systems

ROBUST STATE FEEDBACK CONTROL OF UNCERTAIN POLYNOMIAL DISCRETE-TIME SYSTEMS: AN INTEGRAL ACTION APPROACH

ROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS

Aalborg Universitet. Lecture 14 - Introduction to experimental work Kramer, Morten Mejlhede. Publication date: 2015

Sound absorption properties of a perforated plate and membrane ceiling element Nilsson, Anders C.; Rasmussen, Birgit

arzelier

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez

Online algorithms for parallel job scheduling and strip packing Hurink, J.L.; Paulus, J.J.

Robust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions

Dissipativity. Outline. Motivation. Dissipative Systems. M. Sami Fadali EBME Dept., UNR

Lecture Note 5: Semidefinite Programming for Stability Analysis

LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System

The model reduction algorithm proposed is based on an iterative two-step LMI scheme. The convergence of the algorithm is not analyzed but examples sho

DESIGN OF ROBUST OUTPUT FEEDBACK CONTROLLER VIA LMI APPROACH

Optimal Finite-precision Implementations of Linear Parameter Varying Controllers

CONVEX optimization, and semidefinite programming in

Introduction to linear matrix inequalities Wojciech Paszke

Published in: Proceedings of the 17th International Modal Analysis Conference (IMAC), Kissimmee, Florida, USA, February 8-11, 1999

On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays

Fixed Order H -synthesis: Computing Optimal Values by Robust Performance Analysis

Robust Track-Following Controller Design in Hard Disk Drives based on Parameter Dependent Lyapunov Functions

Published in: Proceedings of IECON 2016: 42nd Annual Conference of the IEEE Industrial Electronics Society

Robust H 2 Filtering for Discrete LTI Systems with Linear Fractional Representation

Local Robust Performance Analysis for Nonlinear Dynamical Systems

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Static Gain Feedback Control Synthesis with General Frequency Domain Specifications

CONSTRAINED MODEL PREDICTIVE CONTROL ON CONVEX POLYHEDRON STOCHASTIC LINEAR PARAMETER VARYING SYSTEMS. Received October 2012; revised February 2013

Tectonic Thinking Beim, Anne; Bech-Danielsen, Claus; Bundgaard, Charlotte; Madsen, Ulrik Stylsvig

Dynamic Model Predictive Control

Multivariable PID control with set-point weighting via BMI optimisation

Slack variable approach for robust stability analysis of switching discrete-time systems

Transcription:

Aalborg Universitet Robust Structured Control Design via LMI Optimization Adegas, Fabiano Daher; Stoustrup, Jakob Published in: Proceedings of the 18th IFAC World Congress, 211 Publication date: 211 Document Version Early version, also known as pre-print Link to publication from Aalborg University Citation for published version (APA): Adegas, F. D., & Stoustrup, J. (211). Robust Structured Control Design via LMI Optimization. Proceedings of the 18th IFAC World Congress, 211. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.? Users may download and print one copy of any publication from the public portal for the purpose of private study or research.? You may not further distribute the material or use it for any profit-making activity or commercial gain? You may freely distribute the URL identifying the publication in the public portal? Take down policy If you believe that this document breaches copyright please contact us at vbn@aub.aau.dk providing details, and we will remove access to the work immediately and investigate your claim. Downloaded from vbn.aau.dk on: december 5, 217

Robust Structured Control Design via LMI Optimization Fabiano Daher Adegas, Jakob Stoustrup Dept. of Electronic Systems, Aalborg University, Denmark. (e-mail: fda@es.aau.dk) Abstract: This paper presents a new procedure for discrete-time robust structured control design. Parameter-dependent nonconvex conditions for stabilizable and induced L 2 -norm performance controllers are solved by an iterative linear matrix inequalities (LMI) optimization. A wide class of controller structures including decentralized of any order, fixed-order dynamic output feedback, static output feedback can be designed robust to polytopic uncertainties. Stability is proven by a parameter-dependent Lyapunov function. Numerical examples on robust stability margins shows that the proposed procedure can obtain less conservative results than traditional stability criteria. Keywords: Robust control, discrete-time systems, structure systems, iterative methods. 1. INTRODUCTION The most important topics on the field of robust and structured control theories are related to bilinear matrix inequalities (BMI). Some BMI problems can be readily recast as linear matrix inequalities (LMI) by the use of standand techniques (e.g. congruence transformation, linearizing change of variables, projections) and thus are convex problems. For many others, reformulations are unknown and maybe will never be addressable by the LMI framework [Mesbahi et al. (2) and references therein]. The numerical exact solution of a BMI for arbitrary problem size is still beyond the state of the art in nonconvex programming algorithms. Global optimization algorithms such as branch and bound have been proposed [Goh et al. (1995), VanAntwerp and Braatz (2)] but they do not have polynomial time worst case performance bounds and are effective only for small problems. On the other hand, local algorithms consist of iteratively execute efficient polynomial-time algorithms and thus can provide solutions for medium to large size problems in a reasonable computational time, with the drawback that its solution is suboptimal. They have been applied to structured control and robust control synthesis problems [Ghaoui et al. (1997), Grigoriadis and Beran (1999), Ghaoui and Balakrishnan (1994), Dussy (2)]. Most of the local algorithms try to compute a stabilizing controller or a controller that satisfies a number of specifications, rather than finding one withoptimalperformance. Theirconvergence propertiesis also of concern. Some algorithms can even fail to converge, others converge when the starting point is in a neighborhood of a feasible solution, while some guarantees at least a stationary point. Local algorithms initially relied on a single Lyapunov variable for proving stability and thus could lead to con- Work sponsored by the Danish Ministry of Science, Technology and Innovation under Project CASED (Concurrent Aeroservoelastic Analysis and Design of Wind Turbines). servative results, especially for robust and multiobjective control problems. Initiatives followed to reduce conservativeness by extending them to synthesis conditions based on parameter-dependent Lyapunov functions [Feron et al. (1996), Coutinho et al. (22)]. Another local algorithm for structured linear control design approximates the nonconvex problem by a convex one with the addition of a convexifying function [de Oliveira et al. (2)]. It is suitable to optimize control performance and has interesting properties like convergence to a local minima, easy implementation, and encompass a large class of structured control problems. Application of this algorithm to robust control would be of interest, if it does not relied on a single Lyapunov variable. This paper presents a new local algorithm for robust control design. Parameter-dependent nonconvex conditions for synthesis of stabilizable and induced L 2 -norm performance controllers are solved by an iterative LMI optimization. A wide class of controller structures including decentralized of any order, fixed-order dynamic output feedback, static output feedback can be robustly designed to polytopic uncertainties. Moreover, a parameterdependent Lyapunov function proves system stability. The proposed algorithm can be seen as an extension to uncertain parameter-dependent systems of de Oliveira et al. (2) and other two subsequent works [Han and Skelton (23a), Han and Skelton (23b)]. A numerical example on robust stability margins shows that the algorithm can obtain less conservative results than traditional stability criteria. Another example deals with the compromise between robust margins and performance for a decentralized feedback. The paper is organized as follows. Section 2 and 3 presents the nonconvex inequality conditions for analysis and synthesis, respectively. The iterative LMI algorithm to solve the nonconvex problem is presented on Section 4. The numerical examples are shown on Section 5.

2. ANALYSIS The class of linear discrete-time systems in state-space form given by x(k + 1) = Ax(k) (1) is considered for analysis purposes, where the state vector x R n. For an uncertain system, A = A(α) belongs to the following bounded convex set { A(α) : A(α) = α i A i, α i = 1, α i. (2) The Lyapunov stability theory states that, for a LTI system, a quadratic and constant Lyapunov function is a necessaryandsufficientconditionanddoes notintroduceconservativeness. In the case of uncertain systems this choice usually leads to very consevative results. A parameterdependant Lyapunov variable P = P(α) contained in a convex set { P(α) : P(α) = α i P i, α i = 1, α i (3) reduces conservativeness by allowing the variation of P with respect to α. The next lemma relates Lyapunov stability theory with uncertain systems. Lemma 1. (Robust Stability). System (1) is robustly stable in the uncertainty domain (2) if there exists P(α) = P(α) >, such that, i. P(α) A (α) P (α) >. P(α) (4) ii. P(α) A(α) P(α) 1 >. (5) Proof. Condition (4) directly results from the application of Lyapunov theory to (1)-(3). Multiplying (4) to the right by T := diag(i, P(α) 1 ) and to the left by T = T results in (5). The main advantage of formulation (5) is the decoupling of the state matrix A(α) from any matrix variable. The major drawback is the nonconvex entry P(α) 1. The focus is to pursue an alternative parametrization of this nonconvex variable and derive an alternative stability condition. The relation between the inverse of a matrix and a polynomial matrix function, given in the next lemma, will be useful for this purpose. Lemma 2. (Convexifying Inequality). For P(α) = P(α) > and G(α) the matrix inequality P(α) 1 G(α) P(α)G(α) + G(α) + G(α) (6) always hold. With the previous lemma at hand, the theorem in the sequelstates anequivalence between thelyapunov stability condition and a polynomial matrix inequality. Theorem 3. The following conditions are equivalent: i. There exists P i = P i > such that (5) is satisfied. ii. There exist P i = P i > and G(α) such that P(α) A(α) G(α) P(α)G(α) + G(α) >. (7) + G(α) Proof. A direct substitution of the P(α) 1 entry located at the (2,2) position of (5) by the right hand side of (6) results in (7). The equivalence occurs when G(α) = P(α) 1. In this paper, G(α) is assumed to belong to a bounded convex set, { G(α) : G(α) = α i G i, α i = 1, α i. (8) All before mentioned matrix functions are infinite dimensional in α. Conditions in a finite dimensional polytopic convex set, taken in the set of vertices of the parameter space, are desired. Notice that all entries of (7), except the convexifying inequality, are affine in α and thus could be checked at the vertices of the parameter space. A multi-convexity property for matrix functions polynomially dependent on the parameters [Apkarian and Tuan (2)] come as a support for attaining a finitedimensional condition. Lemma 4. (Multi-convexity). [Apkarian and Tuan (2)] Consider a polynomially α-dependent LMI of the form, F(α,z) := v J α [v] M v (z) >, where M v denote symmetric matrix-valued linear functions of the decision variable z. The notation [v] is the vector of partial degrees [v] = [v 1,...,v N ] associated with the lexicographically ordered term, α [v] = α v1 1 αv2 2...α[v N] N, with the convention α [] = 1. J is a set of N-tuples of partial degrees describing the polynomial expansion. The symbols d k and d designate the partial and total degrees in the matrix polynomial expansion. Then the LMI condition over the hyperectangle H, F(α,z) >, H := α i α i α i, i = 1,2,...,N, hold for some z, whenever the finite set of LMI, F(α,z) >, α Vert H, (9a) 2m ( 1) m αl 2 1... αl 2 F(α,z), α Vert H, (9b) m where 1 l 1 l 2... l m N, 1 m d/2, 2 {l j = k : j {1,...,m d k, k = 1,2,...,N. Theorem 5. (Finite-Dimensional Analysis). System (1) is robustly stable in the uncertain domain (2) if there exists P i = P i > and G i such that, Pi A i G ip i G i + G >, i = 1,...,N, (1a) i + G i, 3G ip i G i + G ip i G j + G ip j G i + G jp i G i, i j = 1,2,...,N. (1b)

Proof. Inequality (1a) is a direct result of (9a) applied to (7), (8). It is of interest to note that the right hand side of the convexifying inequality, N α i α j α k G ip j G k + α i G i + α i G i, i,j,k=1 is cubically α-dependent (d = 3). The multi-convexity condition (9b) results in, Φ ii = 6 G ip i G i, Φ ij = 6 G ip i G i + 2 ( G ip i G j + G ip j G i + G ) jp i G i,,, i j = 1,2,...,N, Φ ii Φ ij and is fully respected by (1b). 3. SYNTHESIS An open-loop, discrete-time uncertain system with statespace realization of the form x(k + 1) = A(α)x(k) + B w (α)w(k) + B u (α)u(k) z(k) = C z (α)x(k) + D zw (α)w(k) + D zu (α)u(k) (11) y(k) = C y (α)x(k) + D yw (α)w(k) is considered for synthesis purposes, where x(k) R n is the state vector, w(k) R nw is the vector of exogenous perturbation, u(k) R nu is the control input, z(k) R nz is the controlled output, and y(k) R ny is the measured output. The system matrices belong to a polytopic convex set, { A(α) B w (α) B u (α) C z (α) D zw (α) D zu (α) : C y (α) D yw (α) A(α) Bw (α) B u (α) N Ai B w,i B u,i C z (α) D zw (α) D zu (α) = α i C z,i D zw,i D zu,i, C y (α) D yw (α) C y,i D yw,i N α i = 1, α i Also consider a controller of the form x c (k + 1) = A c x c (k) + B c y(k) u(k) = C c x c (k) + D c y(k) (12) (13) where x c (k) R nc. Representing the controller matrices in a compact way, K def Dc C = c, (14) B c A c the closed-loop system interconnection of system (11)- (12) and controller (13) leads to the following closed-loop system, x(k + 1) = A(α,K)x cl (k) + B(α,K)w(k) (15) z(k) = C(α,K)x cl (k) + D(α,K)w(k) where the closed-loop system matrices are [Skelton et al. (1999)], A(α,K) = A(α) + B(α) K M(α) B(α,K) = D(α) + B(α) K E(α) C(α,K) = C(α) + H(α) K M(α) D(α,K) = F(α) + H(α) K E(α) A(α) Bu (α) A(α) = B(α) = I Cy (α) Dyw (α) M(α) = E(α) = I Bw (α) H(α) = [D zu (α) ] D(α) = C(α) = [C z (α) ] F(α) = D zw (α) (16) The problem becomes a static output feedback (SOF) if n c =. The static state feedback (SSF) is a particular case of SOF in which C y (α) = I. The full-order dynamic output feedback arises when n = n c. When n c < n, the resulting structure is the fixed-order dynamic output feedback. Decentralized controllers of arbitrary order occurs when K has a block diagonal structure A c = diag(a ci ),..., D c = diag(d ci ). For ease of exposure, a quadratic α-dependence of the closed-loop system matrices is avoided by assuming B u and D zu, or C y and D yw, parameter-independent. If they are parameter-dependent, inequality (1b) will differ to satisfy multi-convexity arguments of Lemma 4. 3.1 Stabilizing Controllers In the design of stabilizing controllers, the exogenous perturbations w(k) and the controlled output z(k) are not considered, thus B w, D zw, D yw, C z, D zu =. The condition for finding a stabilizing robust controller, P(α) A(α,K) A(α,K) G(α) P(α)G(α) + G(α) >, + G(α) (17) is obtained by similar arguments of the analysis section. Notice that the closed-loop state matrix A(α,K) appears only in the off-diagonal terms of the inequality (17). Also recall that it is assumed affine in α and K. Similarly to the analysis case, the multi-convexity property is the required tool to reduce the infinite dimensional inequality (17) to a finite-dimensional one. Theorem 6. (Finite-Dimensional Stabilization). System 15 is robustly stabilizable in the uncertain domain (12) if there exists P i, K and G i such that, [ ] P i A i (K) A i (K) G ip i G i + G >, i = 1,..., N, i + G i 3G ip i G i + G ip i G j + G ip j G i + G jp i G i, i j = 1,2,...,N. (18a) (18b) Proof. The proof follows the same lines of Theorem 5 and will be ommited for brevity. 3.2 Induced L 2 -norm performance controllers Controller synthesis may also consider performance level specifications. Defining T zw (α,k) as the input-output operator that provides the forced response of system (15) to an input signal w(k) L 2 for zero initial conditions, the next lemma states a condition for guaranteed upper-bound on the induced L 2 -norm of T zw (α,k).

Lemma 7. (L 2 -norm performance). T zw (α,k) 2 i,2 < γ holds in the uncertain domain (12) if the following equivalent conditions are satisfied. i. There exists P(α) = P(α) > and K such that, P(α) A(α,K)P(α) B(α,K) P(α) P(α)C(α,K) I D(α,K) > γi (19) ii. There exists P i = P i >, G(α) and K such that, P(α) A(α,K) B(α,K) G (α)p(α)g(α) +G(α) C(α,K) + G(α) I D(α,K) > γi (2) Proof. The proof follows similar arguments of the analysis section and will be ommited for brevity. A finite dimensional condition can also be derived for (2). Theorem 8. (Finite-Dimensional Synthesis). System (15) has performance level γ in the uncertain domain (12) if there exists P i = P i >, G i and K such that, P i A i (α,k) B i (α,k) G i P i G i + G + G C i (α,k) I D i (α,k) >, γi i = 1,..., N, (21a) 3G ip i G i + G ip i G j + G ip j G i + G jp i G i, i j = 1,..., N. (21b) Proof. The proof follows the same arguments of Theorem 5 and is omitted for brevity. 4. ITERATIVE ALGORITHM If P i and G i are considered variables, the constraints (1), (18), (21) are non-convex functions, Therefore, optimization problems wih such constraints cannot be solved directly by semidefinite programming. An LMI iterative algorithm is proposed to overcome such fact. At each iteraton, G i is kept in a constant value. The solution of the optimization problem in the current iteration is utilized to update the value of G i for the next iteration. The right hand side of (6) has a particular interpretation if we restrict the set of admissible values of G(α). It can be seen as a parametrization of multivariate Taylor expansions of the function f(p(α)) = P(α) 1. A multivariate linearization of f(p(α)) at a particular point P (α) can be obtained if G(α) = P (α) 1. Notice that (6) turns into an equality when G(α) = P (α) 1 and P(α) = P (α). This is taken into account to decide for an update rule, G {l+1 i = ( P {l i ) 1 (22) where { is the iteration index and l is the current iteration number. The iterative algorithm is conceptually described by Algorithm 1. Algorithm 1. (Conceptual). Set initials G { i, l = and start to iterate: (1) Find P {l i > and K {l that solve the LMI problem (1), or (18), or (21) with constant G {l (2) If a stopping criterion is satisfied, exit. Else, compute G {l+1 i = ( P {l i ) 1. Update possible terms of interest. Increment l = l + 1 and go to step 1. The general description of Algorithm 1 can be particularized to deal with different analysis and synthesis problems. Algorithm 2 compute the stability bounds with respect to an uncertain parameter α 1. It resembles a bissection method combined with LMI feasibility problems. Algorithm 2. (Stability Bounds). Choose a tolerance ǫ, initials G { i, α { 1 =, set l = and start to iterate: (1) If l, update 1 = α {l 1 1 + 1. (2) Try to find P {l i (and K if synthesis) for the LMI problem (1) ((18) if synthesis) with constant G {l (3) If unfeasible, set i = 1/2 1 and go to step ( ) 1 1. Else compute G {l+1 i = P {l {l+1 i and δα i = 1. (4) If α {l 1 < ǫ, stop. Else, set l = l + 1 and go to step 1. Algorithm3synthesizes arobustcontrollerwithminimum performance level γ. Algorithm 3. (Performance level γ). Choose a tolerance ǫ, initials G { i, set l = and start to iterate: (1) Find P {l i and K that solve the optimization problem: Minimize γ subject to (21) with constant G {l (2) Compute G {l+1 i = ( P {l i ) 1. (3) If γ {l γ {l 1 < ǫ, stop. Else, set l = l + 1 and go to step 1. Algorithms1to3assume thelmiproblematthefirstiteration feasible for the chosen values of G { The solution of standard LMI formulations can give appropriate values of the Lyapunov variable to compute G { i using (22). The same initial value can also be attributed to all G { 5. NUMERICAL EXAMPLES 5.1 Stabilizing Static Output Feedback The results of the following problem borrowed from [de Oliveira et al. (1999)] illustrate the effectiveness of Algorithm 2. The problem is to find the largest scalar α such that A(α) is robustly stable for all α < α. An initial G { = I was not able to make the first iteration feasible, therefore a resulting P computed with (4) for the openloop nominal plant A(α = ) was utilized as G { = P 1.

.8.25 1 1 A(α) =.2 + α 1 [.8.5 1 ] 1.5.45.4.35.1.9.8.7 Convergence tolerance is ǫ = 1 4 and the initial δα { =.1. The algorithm converged after 23 iterations. Figures (1a)(1b) illustrate the convergence of α and δα for the analysis problem. The final α (23) =.4619 is identical to the exact maximum value presented at [de Oliveira et al. (1999)]. The stability bounds for a full state feedback with control input uncertain matrix, 1 B u (β) = β 1 + (1 β) β 1 is also determined. Figures (1c)(1d) ilustrates the convergence towards the bound α (41) =.9833. The stability bounds of a static output feedback is computed considering a measured output matrix, C y = [ 1 1 as well as the previous uncertain B u (β). Algorithm 2 computes the bound α (32) =.7665. Figures (1e)(1f) illustrate the evolution of and. Table 1 brings a summary of the bounds for the different situations as well as results for usual stability conditions. ], Table 1. Summary of stability bounds. Method Analysis FS SO (C) Exact Value.4619 - - de Oliveira, 1999.4619.8892 - Quadr. Stability.4279 - - RH.2956 - - Algorithm 2.4619.9833.7665 5.2 Decentralized Feedback with Performance Level In this example a system is robustly controlled using two decentralized and strictly proper dynamic output feedbacks. The discrete-time system matrices are, A(α) =.8189.863.9.813.2524 1.33.313.24.545.12.791.258.1918.134.162.864.953.145 B w =.862, B u =.11 1 1 1 C y = 1, C w =, D zu = 1 D yw =, D 1 zw =, 1 + α 1.45.44.11.1.3.136.51.936 1, 1, The control objective is to minimize the upper bound γ on the induced L 2 -norm from w(k) to z(k). One controller.3.25.2.15.1.5.9.8.7.6.5.4.3.2.1 1 3 5 7 9 11 13 15 17 19 21 23 1.8.7.6.5.4.3.2.1 (a) α (k) (Analysis). 5 1 15 2 25 3 35 4 (c) α (k) (Full-State). 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 (e) α (k) (Static-Output). Fig. 1. Convergence of stability bounds..6.5.4.3.2.1.1.9.8.7.6.5.4.3.2.1 1 3 5 7 9 11 13 15 17 19 21 23.1.9.8.7.6.5.4.3.2.1 (b) δα (k) (Analysis). 5 1 15 2 25 3 35 4 (d) δα (k) (Full-State). 5 1 15 2 25 3 35 (f) δα (k) (Static-Output). measures the first output and manipulates the first input, and another controller measures the second output and manipulates the second input. Initials G { i have to be chosen in order to initialize the algorithm. The nominal system (α = ) in closed-loop with the following decentralized controller [de Oliveira et al. (2)], D c1 C c1 D K = c2 C c2 1.27.666 B c1 A c1, A c1 =,.5 B c2 A c2.63.3956.25.25 A c2 =, B.5 c1 =, B c2 =, C c1 = [.272.213], C c2 = [.176.81], is used in the LTI version of (19) to compute a single Lyapunov matrix P. The same initial G { i = P 1 is applied to i = 1,... N. The aim is to evaluate how γ varies with respect to the uncertainty range of α. It is expected that larger uncertainties will result in worse performance levels. The iterative algorithm in this example is a mixture of the stability bounds and performance level algorithms. During the course of the optimization, is gradually increased according to Algorithm 2 with δα { =.1 until a target value α tg is achieved, remaining fixed throughout the subsequent iterations. The induced L 2 - norm LMI of Algorithm 3 is in place of the feasibility LMI

of Algorithm 2. The stopping criteria is convergence of γ to a tolerance 1 3. γ was computed for uncertainty target values of α tg = {.1,.2,...,.6 {.1 (Fig. 2a). Thenumberofiterations toreachconvergence variedfrom 76 to 92. γ 1 9 8 7 6 5 4 3.2.4.6 α (a) γ versus α. γ {l Fig. 2. Performance versus uncertainty. 11 1 9 8 7 6 5 4 α =.1 3 2 4 6 8 (b) γ for α tg =.1. The evolution of γ {l per iteration for α tg =.1 is depicted on Fig. 2b. In this case the uncertainty is very small, is kept constant throughout the whole optimization, and thus the obtained controller is nearly the same as the optimal controller for the nominal plant. Notice that γ {l is monotonically decreasing. The same behaviour does not occur when is changing through the optimization process. The evolution of and γ {l per iteration, for α tg =.4, is shown on Fig.(3a) and Fig.(3b), respectively. Figure (3c) only includes values of γ {l < 15, in order to better visualize the convergence..45.4.35.3.25.2.15.1.5 δα { =.1 δα { =.15 δα { =.2 2 4 6 8 γ {l 14 12 1 8 (a) γ {l 9 8 7 6 5 4 3 2 1 δα { =.1 δα { =.15 δα { =.2 2 4 6 8 (b) δα { =.1 δα { =.15 δα { =.2 6 2 4 6 8 Fig. 3. Evolution of and γ {l for α tg =.4. (c) These plots depict results for three different values of initial δα {. Firstly, notice that γ {l is no longer monotonically decreasing at every iteration, although this behaviour shows up after the target value α tg is attained. Large values of γ {l during the first iterations for δα { =.2 can be noticed on Fig. (3b). The value of was reduced from.2 to.1 at l = 7 (Fig. (3a)), due to infeasibility of the induced L 2 -norm LMI problem for such increment on the uncertainty. Despite the different solution paths for each value of initial δα {, Fig. (3c), the convergent value of γ differ less than 1%. REFERENCES Apkarian, P. and Tuan, H. (2). Parameterized lmis in control theory. SIAM J. Control Optim., 38, 1241 1264. Coutinho, D., Trofino, A., and Fu, M. (22). Guaranteed cost control of uncertain nonlinear systems via polynomial lyapunov functions. IEEE Trans. on Autom. Control, 47, 1575 158. de Oliveira, M., Bernussou, J., and Geromel, J. (1999). A new discrete-time robust stability condition. Systems & Control Letters, 37, 261 265. de Oliveira, M., Camino, J., and Skelton, R. (2). A convexifying algorithm for the design of structured linear controllers. In Proc. of the 39th IEEE CDC. Dussy, S. (2). Multiobjective robust control toolbox for linear-matrix-inequality-based control. In Advances in LMI Methods in Control. SIAM. Feron, E., Apkarian, P., and Gahinet, P. (1996). Analysis and synthesis of robust control systems via parameterdependent lyapunov functions. IEEE Trans. on Autom.Control, 41, 141 146. Ghaoui, L.E. and Balakrishnan, V. (1994). Synthesis of fixed-structure controllers via numerical optimization. In Proc. of the 33rd IEEE CDC. Ghaoui, L.E., Oustry, F., and AitRami, M. (1997). A cone complementarity linearization algorithm for static output-feedback and related problems. IEEE Trans. on Autom. Control, 42, 1171 1175. Goh, K., Safonov, M., and Papavassilopoulos, G. (1995). Global optimization for the biaffine matrix inequality problem. J. of Global Optimization, 7, 365 38. Grigoriadis, K.M. and Beran, E.B. (1999). Alternating projection algorithms for linear matrix inequalities problems with rank constraints. In A. Round (ed.), Advances in LMI Methods in Control, volume 2, 125 247. SIAM, New York, 3rd edition. Han, J. and Skelton, R. (23a). An lmi optimization approach for structured linear controllers. In Proc. of the 42nd IEEE CDC. Han, J. and Skelton, R. (23b). An lmi optimization approach to the design of structured linear controllers using a linearization algorithm. In Proc. of IMECE3. Mesbahi, M., Safonov, M., and Papavassilopoulos, G. (2). Bilinearity and complementarity in robust control. In Advances in LMI Methods in Control. SIAM. Skelton, R., Iwasaki, T., and Grigoriadis, K. (1999). An Unified Algebraic Approach to Linear Control Design. Taylor and Francis. VanAntwerp, J. and Braatz, R. (2). A tutorial on linear and bilinear matrix inequalities. J. of Process Control, 1, 363 385.