energy for systems subject to sector bounded nonlinear uncertainty ë15ë. An extension of this synthesis that incorporates generalized multipliers to c

Size: px
Start display at page:

Download "energy for systems subject to sector bounded nonlinear uncertainty ë15ë. An extension of this synthesis that incorporates generalized multipliers to c"

Transcription

1 Convergence Analysis of A Parametric Robust H Controller Synthesis Algorithm 1 David Banjerdpongchai Durand Bldg., Room 110 Dept. of Electrical Engineering banjerd@isl.stanford.edu Jonathan P. How Durand Bldg., Room 77 Dept. of Aeronautics and Astronautics howjo@sun-valley.stanford.edu Stanford University, Stanford CA 9405 Abstract his paper presents an iterative algorithm for solving the parametric robust H controller synthesis problem and analyzes the convergence properties of the algorithm on several examples. Iterative procedures are normally applied to a large class of robust control design problems in which the formulation naturally leads to bilinear matrix inequalities èbmisè. It is diæcult to make concrete statements about the behavior of these iterative algorithms, except that it is often conjectured that the cost in each step of the solution procedure is reduced, which implies that the algorithms should converge to a local minimum. Similar diæculties exist for the new LMIbased iterative algorithm that wehave recently proposed to solve the BMIs that occur in robust H control design. he eæectiveness of the new algorithm has already been demonstrated on several numerical examples. his paper adds an important component tothediscussion on the convergence of the new algorithm by verifying that it eæciently converges to the optimal solution. In the process, we provide some new key insights on the proposed design technique which indicate that it exhibits properties similar to the DíK iteration of the complex =K m -synthesis. 1 Introduction he bilinear matrix inequality èbmiè approach has been demonstrated to be eæective for solving the complexèreal =K m synthesis problems ë1, ë. he global optimization of BMIs is NP-hard, and it is unlikely that there is a polynomial time algorithm to compute the optimal solutions ë, 4ë. However, Goh et al. ë5, 6ë devised algorithms for solving the BMI problem via a straightforward method, i.e., using the currently available LMI tools, such as ë7, 8, 9, 10ë. he approach is to alternately minimize the performance cost subject to BMI constraints with respect to some variables where the other variables 1 his research was supported by Ananda Mahidol Foundation and in part by AFOSR under grant F Author to whom all correspondence should be addressed. el: è650è 7-44; Fax: è650è are æxed, and vice versa. hey have demonstrated that the iterative technique based on the BMI framework improves the guaranteed lower bounds to multivariable stability margins of the closed-loop system by 10è over the corresponding results from the DíK iteration with no increase in the controller order. Akey advantage of the BMI technique is that it enables control engineers to address several open problems of the robust control synthesis, namely the complexèreal =K m synthesis via dynamical scalings or multipliers, the æxed order control synthesis, and the decentralized controller architecture. El Ghaoui and Balakrishnan ë11ë have concurrently proposed a similar approach using the numerical optimization in the synthesis of æxed-structure controllers and it has been demonstrated to work well on simple examples. However, on complicated objectives, such as control designs to minimize an H cost function, the iterative technique has been found to converge very slowly, ifat all. Furthermore, a thorough study of the convergence behavior of the iterative algorithms in Refs. ë5, 6, 11ë remains to be done in order to better understand the eæectiveness and eæciency of these approaches. he robust controller synthesis algorithm was improved by El Ghaoui and Folcher leading to a more systematic design approach for systems with unstructured uncertainty ë1ë and structured uncertainty ë1ë. he design objectives considered include robust stability, robust H performance, robust settling time, and robust input peak bound. A heuristic algorithm ë14ë, which is a local optimization, is used to solve these BMI problems. he algorithm produces dynamic, output-feedback controllers of the order equal to or smaller than the order of the nominal system. However, the single quadratic Lyapunov function used in Refs. ë1, 1, 14ë can be a source of signiæcant conservatism in the robust control design for systems with real parametric uncertainty. We have extended the design procedure in Refs. ë1, 1ë to develop a new synthesis algorithm for systems with parametric uncertainty. his controller synthesis combines the robust stability analysis with Popov multipliers and robust performance bounds on the total output

2 energy for systems subject to sector bounded nonlinear uncertainty ë15ë. An extension of this synthesis that incorporates generalized multipliers to capture real parametric uncertainty is discussed in ë16ë. We also take advantage of the closed-loop system structure to eliminate some design parameters from the problem formulation and use an iterative procedure to calculate the remaining variables. Exploiting the structure of design parameters in the synthesis formulation appears to signiæcantly improve the convergence of the algorithm. he main result of this paper is to numerically verify that the iterative algorithm presented in Ref. ë15ë eæciently converges to the optimal solution. In the process, we compute a global optimum for this BMI problem by an exhaustive search. While the exhaustive search is not particularly eæcient, this process is similar in many ways to the proposed global BMI optimizations ë5, 6ë and provides a simple check of the iterative solution. Problem Statement We consider the Lur'e system described by _x = Ax + B p p + B w w + B u u q = C q x + D qp p + D qw w + D qu u z = C z x + D zp p + D zw w + D zu u y = C y x + D yp p + D yw w + D yu u p = èqè; è1è where x : R +! R n is the state, u : R +! R nu is the control input, w : R +! R nw is the disturbance input, y : R +! R ny is the measured output, z : R +! R nz is the performance output, q : R +! R np and p : R +! R np are the inputèoutput of the nonlinear uncertainty. he nonlinear perturbation is assumed to satisfy the sector bound ë0; 1ë, i.e., æ where 8 9 é : R np! R np ; = æ := èqè =ë 1 èq 1 è;:::; np èq np èë ; : ; : where 0 i èè= 1; 8 i =1;:::;n p : he description of the Lur'e system also includes an important class of uncertain systems described by where 8 é U := : _x = èa +æaèx + B w w + B u u z = C z x + D zw w + D zu u y = C y x + D yw w + D yu u æa U; æa R næn :æa = B p DC q ; D = diagèæ 1 ;:::;æ np è; where æ i ë0; 1ë; 8 i =1;:::;n p : 9 = ; : èè In control theory, èè is referred to as the system subject to real parametric uncertainty ë17, 18ë. his special case of the Lur'e system occurs when the functions i are linear, i.e., i èè =æ i, where æ i ë0; 1ë; 8 i =1;:::;n p. For well-posedness, we will assume that D zw is identically zero, and to signiæcantly simplify the analysis and synthesis, we assume D zp, D qp, D qw, and D qu are identically zero. We are interested in ænding a strictly proper full order LI controller of the form _x c = A c x c + B c y; u = C c x c ; where x c : R +! R n is the controller state, A c, B c, and C c are constant matrices of appropriate size. he design objective is to guarantee the robust stability and minimize an upper bound of the worst case H performance. As discussed in Ref. ë15ë, by applying the Popov robust H performance analysis to the closed-loop Lur'e system, the control design problem can be formulated as a non-convex optimization over the variables ~ P, æ,, A c, B c and C c, i.e., minimize r ~ B w h ~P + ~ C q æ ~ Cq i ~Bw subject to ~ P é 0; æ 0; 0; ~A ~ P + ~ P ~ A + ~ C z ~ Cz ~ P ~ Bp + ~ A ~ C q æ+ ~ C q ~B p ~ P +æ~ Cq ~ A + ~ Cq æ ~ Cq ~ Bp + ~ B p ~ C q æ, where 6 4 ~A ~ Bp ~ Bw ~C q ~ Dqp ~ Dqw 7 5 = ~C z Dzp ~ Dzw ~ A B u C c B p B w 6 B c C y A c + B c D yu C c B c D yp B c D yw 7 4 C q : C z D zu C c 0 0 Solution Procedure 0; èè We note that èè is a BMI problem, i.e., there are product terms involving the analysis variables è ~ P,æ,and è and compensator variables èa c, B c, and C c è in the performance objective and constraints. Observing the structure of the compensator parameters in the last matrix inequality in èè, the ærst step of the design procedure is to eliminate some controller parameters from the problem formulation. We then solve for the remaining variables, and use these results to construct the controllers. An iterative algorithm is used to calculate the compensators, but in the process the procedure capitalizes on the very eæcient design tools ë7, 8, 9, 10ë that are available for solving LMI problems. he resulting compensators are full-order, and cannot include architecture constraints. However, the solution procedure is very robust which reduces the user workload. Furthermore, this approach is easily expandable to include other sophisticated analysis tests such as one in Ref. ë16ë..1 he VíK Iteration Since the controller matrix A c only appears in the last matrix constraint in èè, it is possible to reduce the number of variables in the problem by eliminating A c. Applying the Elimination Lemma ë19, page ë, it is not

3 diæcult to show that èè is equivalent to minimize r subject to 4 where F11 F 1 F 1 F Bw D yw X Z 0 Z P I 0 I Q é 0; P + C q æc q 6 4 Z Z X 5 é 0; æ 0; 0; H 11 H 1 H 1 H 1 H 0 H 1 0,I Bw D yw 7 5 é 0; è4è F 11 = PA+ A P + ZC y + C y Z + C z C z ; F 1 = PB p + ZD yp + A C q æ+c q ; F =æc q B p + B p C q æ, ; H 11 = AQ + QA + B u Y + Y B u ; H 1 = B p +èqa + Y B u èc q æ+qc q ; H 1 = QC z + Y D zu ; H =æc q B p + B p C q æ, : Given that there exist P; Q; Y; Z; X; æ and satisfying è4è, we can construct a controller by the following steps. First, by the Completion Lemma ë0ë, we compute P ~, which is parameterized by P ~ = P M M M, where èp, Q,1 è,1 M is an arbitrary M invertible matrix. Because M corresponds to a change of coordinates in the controller states, the choice of M has no eæect on the controller transfer function ë1, 1ë. After P ~ is constructed, we proceed by computing the inputèoutput controller matrices èb c and C c è, which are parameterized by B c = M,1 Z and C c = Y èi,pqè,1 M. With P ~,æ,, Bc, and C c determined, it suæces to ænd A c satisfying the last matrix constraint in èè which can then be formulated as an LMI feasibility problem in A c, i.e., ænd A c satisfying ~ G + VA c U + UA c V é 0; è5è where ~ G, U, and V are deæned as ~G := " ~A 0 ~ P + ~ P ~ A0 + ~ C z ~ Cz ~ P ~ Bp + ~ C q + ~ A 0 ~ C q æ ~B p ~ P + ~ Cq +æ~ Cq ~ A0 æ ~ Cq ~ Bp + ~ B p ~ C q æ, V := æ J ~ 0 æ æ æ ; U := ~J P ~ 0 ; A B ~A 0 := u C c ; ~ 0 J := : B c C y B c D yu C c I Since there are product terms involving compensator parameters and the Popov parameters in èè and è4è, our approach to solving the non-convex optimization problems is based on an iterative procedure. he proposed algorithm, which we call the VíK iteration, basically alternates between three diæerent LMI problems, i.e., èè with æxed compensator parameters, è4è with æxed multiplier parameters, and è5è. he ærst LMI problem, considered as the V iteration or analysis iteration, is to solve èè with æxed compensator parameters èa c, B c, and C c è è ; which yields Popov multiplier parameters èæ and è. For the K iteration or synthesis iteration, the second and third LMI problem are solved. he solution parameters of the second LMI problem, i.e., è4è with æxed multiplier parameters, implicitly includes the inputèoutput compensator matrices èb c and C c è as variables. After obtaining B c and C c, the dynamics of the compensator A c can be computed by solving the third LMI problem è5è. At this point a robust compensator, which guarantees the robust stability and satisæes the upper bound of the worst case H performance, is completely calculated. We then repeat the procedure until satisfying the stopping criterion, such as the decrease in the upper bound of the worst case H performance is less than a given absolute and relative accuracy. Remark.1 his solution procedure is not guaranteed to converge globally, but our experience is that it eæciently converges to a local optimum. We will demonstrate the convergence of the alogithm and compare the iterative and optimal solution in the numerical example in x4. Note that each step of the VíK iteration can be solved very eæciently by a previously developed semidefinite programming algorithm sp ë8ë and very easily coded using a user-friendly interface sdpsol ë10ë. Remark. here are two important distinctions between the VíK iteration and the DíK iteration of the complex =K m synthesis. First, in our approach there are shared variables between each iteration: speciæcally, ~P is the common variable between the V iteration and K iteration èwhere ~ P appears as P; Q; X; Y and Zè. However, for the DíK iteration, the D iteration èthe robust analysis with or without curve ættingè is entirely separate from the K iteration èthe H1 synthesisè. We conjecture that these shared variables play a key role in the eæciency of the convergence of this new algorithm to a local optimum. Second, the new solution procedure also eliminates the curve-ætting of the structured singular value because the multiplier can be parameterized in the synthesis formulation and these multiplier parameters are solved simultaneously with the controller parameters. Remark. As a consequence of the systematic solution procedure and concise representation of the robust H control design, this technique can easily be extended to consider the H1 norm, instead of the H cost, for designing parametric robust controllers ë1ë. In contrast, there appears to be no direct simple extension for the current robust H1 control approaches to include the H cost. his shows a unique versatility of our iterative algorithm for designing robust controllers.. he Global BMI Optimization In this subsection, we present a simple global optimization technique for computing the optimal solution of è4è. We ærst note that when the Popov multiplier parameters èæ and è are æxed, the optimization problem è4è

4 Upper bound of H Cost is simply a semideænite program in the remaining variables P, Z, Q, Y, and X. Hence, we can ænd the optimal solution by taking a æne grid of nodes in some closed bounded space of the multiplier parameters, i.e., ææ ëæ L ; æ U ëæë L ; U ë, where 0 æ L;i é æ U;i é 1, and 0 L;i é U;i é 1; i= 1;:::;n p. his restriction on the multiplier space is consistent with the assumption required for global optimization techniques of the general BMI problems ë6ë. he initial space of the multiplier parameters can be speciæed by letting èæ L, L è equal to zero, and èæ U, U è be the values computed from the Popov robust H performance analysis of the closed-loop Lur'e system in which controller parameters are given and æxed. hen, the search is reæned to regions of interest that contain local minima. At each node, we can solve the corresponding semideænite program and obtain the upper bound of the worst case H performance. As discussed in Ref. ë6ë, the solution of è4è is a locally Lipschitz continuous function over a bounded set of the multiplier parameters. herefore, the optimal robust performance is the least upper bound of the worst case H performance over these nodes. Since the accuracy of the optimal value depends on the grid size, we must increase the number of nodes in a particular region to obtain a more precise solution. In general, the exhaustive search is not a particular eæcient nor elegant method to calculate the optimal solution since the dimension èi.e., the number of nodesè grows exponentially with the number of the nonlinearities. However, in practice this approach provides the simplest available method of solving the global optimization for BMI problems, and thus is very useful for investigating the convergence of the VíK iteration on simple systems. Remark.4 Goh et al. ë5,6ëhave attempted to achieve global solutions of BMI problems via branch and bound algorithms. he lower bounds are computed by using local optimization algorithms and the upper bounds are calculated from a relaxed version of the BMI problems, i.e., byintroducing new variables to represent the products of the original variables. his approach has been demonstrated to converge for non-control examples, but to the best of our knowledge, it has not been applied to the very complex robust control design problem discussed in this paper. 4 Numerical Examples We demonstrate the convergence of the iterative algorithm for the Popov H controller synthesis on the three mass-spring benchmark system ëë èsee Figure 1è. We ærst consider the case that the second spring constant has æ5è uncertainty, i.e., k = k ;nom è1 + æè, where k ;nom is the nominal value and æ ë,0:05; 0:05ë. he system parameters are m 1 = m = m =1,k 1 = 1, and k ;nom =1. o apply this Popov H synthesis technique, we eæectively approximate the uncertainty in the spring stiæness as k èxè = k ;nom ëx + èxèë, where = 0:05 x 1 x x k 1 k m 1 m m w Figure 1: Conæguration of the three mass-spring system. is a measure of the guaranteed uncertainty bound, and èxè is a ë,1; 1ë sector-bounded memoryless nonlinear function of the spring displacement, x. he iterative algorithm in x.1 is used to compute the robust controller, where the stopping criterion is based on 1è absolute and relative accuracy. he history of the VíK iteration is summarized in able 1. As shown in the table, the VíK iteration yields the Popov H controller after only four iterations. able 1: Summary of the VíK iteration of the Popov H controller designed for the three massspring system with æ5è guaranteed uncertainty of the second spring constant. Iter. Up bnd è Error Multiplier parameters è H Cost H Cost æ Opt Optimum 0 Figure : Mesh plots of the H cost overbounds as a function of the multiplier parameters. As discussed in x., the optimal solution can be computed by ærst coarsely gridding a closed bounded space of the multiplier parameters, i.e., the set of total 9 æ 47 nodes over the space æ æ ë0; 9ë æ ë0; 46ë with an equal grid size. his region was selected to include the constraints on èæ;è and the initial value of the VíK iteration. he surface of the H cost overbound is shown in Figure. We then reæned the region, particularly near the local optimum to obtain a new set of 41 æ 41 nodes 10 0 æ u 0 40

5 Upper bound of H Cost over the subspace æ æ ë0:7; :ë æ ë1:; :6ë with an even grid size. he contour plots shown in Figure and the mesh plots shown in Figure 4 illustrate the worst case H cost overbounds over this reæned multiplier space. Note that these plots display only the reæned region of the search grid. he ærst surprising observation seen in these ægures is that there is only one local minimum over the entire grid. Furthermore, the worst case H cost overbound behaves like a convex function in this region of the multiplier parameters. In three dimensions, the cost surface shown in Figure 4 looks like smooth paraboloid which has a local minimum at æ = 1:474 and =:78. :5 Iter 1 Iter H HHj Iter H HHHj - Optimum - 0:01è 0:05è 0:1è 1 1:5 æ 0:5è Figure : Contour plots of the H cost overbounds as a function of the multiplier parameters over a reæned region. We continue the discussion of the convergence of the Ví K iteration by drawing the path connecting the multiplier of each iteration marked by ëæ" in Figure and 4. Note that the optimal Popov multiplier computed by the exhaustive search is marked by ëæ" in these ægures and also shown in able 1. Labels next to the contour lines of Figure represent the percentage cost increment with respect to the optimal H cost overbound. he initial multiplier, as shown in the table, lies far outside the region of the contour plot depicted in these ægures. However, after the ærst iteration, the algorithm results in a multiplier for which the worst case H cost overbound is within 0:5è of the optimal value. As shown in this ægure, the algorithm stops after the third iteration which corresponds to a worst case H cost overbound within 0:01è of the optimal value. his result clearly shows that in this case, the algorithm converges to the optimal solution. o further demonstrate that the algorithm converges locally for systems with multiple nonlinearities, we consider the second case of the three mass-spring system where the stiænesses of both springs are uncertain with æ5è guaranteed bounds. As before, we compute the Popov H controller using the VíK iteration in x.1. For the stopping criterion of 1è accuracy, four itera- 17:9 17:8 Optimum 17:7 :5 Iter Iter?? Iter 1 Figure 4: Mesh plots of the H cost overbounds as a function of the multiplier parameters over a reæned region. tions are required to solve for this robust controller. able summarizes the history of the VíK iteration for the case with two uncertainties. he exhaustive search procedure described in x. was used to calculate the optimal solution for the BMI problem è4è. he coarse grid è11 4 nodesè was uniformly taken over the parameter space æ æ = diagè 1 ; è æ diagè 1 ; è, 1 ë1; ë; ë1; ë; 1 ë1:; :8ë, and ë1; ë. After carefully observing the location of a local minimum, we reæned the search to9 4 nodes with an even grid size over the parameter region æ æ, 1 ë1:8; :ë; ë1:7; :1ë; 1 ë:; :8ë, and ë1:8; :ë. Of course, there is no convenient visualization tool, so only numerical results are presented here in able. As shown previously in the one uncertainty case, the overbound of the worst case H performance is monotonically decreasing during the iterative solution. Furthermore, at the third iteration, the algorithm yields a solution that is very close to the optimum, i.e., to within 0:01è. Note however that the multiplier parameters from the VíK iteration shown in the table are not as close to the optimal ones in this case. hese convergence results are typical of the trends seen for each Popov H control design presented in Ref. ë15ë. o the best of our knowledge, this analysis indicates that, for these numerical examples, the VíK iteration has in fact converged to the globally optimal solution. able : Summary of the VíK iteration of the Popov H controller designed for the three massspring system with æ5è guaranteed uncertainty of both spring constants. Iter. Up bnd è Error Multiplier parameters è H Cost H Cost 1 ; 1 ; , , , , , , , , Opt , , 1.985? :5 1:5 æ 1

6 5 Conclusions his paper presents convergence results of the LMIbased iterative algorithm for solving the Popov H controller synthesis problem. Our approach has already been shown to yield consistent Popov H controllers, when compared with compensators designed by quasi- Newton search technique. he numerical results presented here indicate that the VíK iteration converges to the optimal solution in a few iterations and demonstrates the eæciency of the proposed algorithm in practice. In the process, we use a simple exhaustive search to compute the BMI global optimization, but this technique is limited to BMI problems with a small number of uncertainties. he convergence of the VíK iteration conærms our previous design experience and, more importantly, it oæers key insights into the design methodology and the beneæts of exploiting the structure of the controller matrices. Because of the low overhead associated with developing and implementing the LMI optimization, the VíK iteration can be easily extended to other sophisticated analysis tests and controller constraints. References ë1ë M. G. Safonov, K. C. Goh, and J. H. Ly, ëcontrol System Synthesis via Bilinear Matrix Inequalities," in Proc. American Control Conf., pp. 45í49, ëë K. C. Goh, J. H. Ly,L.urand, and M. G. Safonov, ë=k m -Synthesis via Bilinear Matrix Inequalities," in Proc. IEEE Conf. on Decision and Control, pp. 0í 07, Dec ëë O. oker and H. íozbay, ëon the NP-Hardness of Purely Complex Computation, AnalysisèSynthesis, and Some Related Problems in Multidimensional Systems," in Proc. American Control Conf., pp. 447í451, June ë4ë O. oker and H. íozbay, ëon the NP-Hardness of Solving Bilinear Matrix Inequalities and Simultaneous Stabilization with Static Output Feedback," in Proc. American Control Conf., pp. 55í56, June ë5ë K. C. Goh, L. uran, M. G. Safonov, G. P. Papavassilopoulos, and J. H. Ly, ëbiaæne Matrix Inequality Properties and Computational Methods," in Proc. American Control Conf., pp. 850í855, ë6ë K. C. Goh, M. G. Safonov, and G. P. Papavassilopoulos, ëa Global Optimization Approach for the BMI Problem," in Proc. IEEE Conf. on Decision and Control, pp. 009í014, Dec ë7ë P. Gahinet and A. Nemirovsky, LMILab: A Package for Manipulating and Solving LMIs. INRIA, 199. ë8ë L. Vandenberghe and S. Boyd, sp: Software for Semideænite Programming. User's Guide, Beta Version. K.U. Leuven and Stanford University, Oct ë9ë L. El Ghaoui, F. Delebecque, and R. Nikoukhah, lmitool: A User-Friendly Interface for LMI Optimization, Beta Version. ENSA, Feb ë10ë S.-P. Wu and S. Boyd, sdpsol: A ParserèSolver for Semideænite Programming and Determinant Maximization Problems with Matrix Structure. User's Guide, Beta Version. Stanford University, June ë11ë L. El Ghaoui and V. Balakrishnan, ësynthesis of Fixed-structure Controllers via Numerical Optimization," in Proc. IEEE Conf. on Decision and Control, pp. 678í68, Dec ë1ë L. El Ghaoui and J. P. Folcher, ëmultiobjective Robust Control of LI Control Design for Systems with Unstructured Perturbations," Syst. Control Letters, vol. 8, pp. í0, June ë1ë L. El Ghaoui and J. P. Folcher, ëmultiobjective Robust Control of LI Systems Subject to Structured Perturbations," in Int. Federation of Automatic Control, pp. 179í184, June ë14ë L. El Ghaoui, F. Oustry, and M. AitRami, ëa Cone Complementarity Linearization Algorithm for Static Ouput Feedback and Related Problems," IEEE rans. Aut. Control, o appear. ë15ë D. Banjerdpongchai and J. P. How, ëparametric Robust H Control Design Using LMI Synthesis," in he 1996 AIAA Guidance, Navigation, and Control Conference, AIAA-96-7, July ë16ë D. Banjerdpongchai and J. P. How, ëparametric Robust H Control Design with Generalized Multipliers via LMI Synthesis," in Proc. IEEE Conf. on Decision and Control, pp. 65í70, Dec ë17ë W. Haddad and D. Bernstein, ëparameter Dependent LyapunovFunctions, Constant Real Parameter Uncertainty, and the Popov Criterion in Robust Analysis and Synthesis," in Proc. IEEE Conf. on Decision and Control, pp. 74í79, 6í6, Dec ë18ë J. P. How, Robust Control Design with Real Parameter Uncertainty using Absolute Stability heory. PhD thesis, Massachusetts Institute of echnology, Cambridge, MA 019, Feb ë19ë S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control heory, vol. 15 of Studies in Applied Mathematics. Philadelphia, PA: SIAM, June ë0ë A. Packard, K. Zhou, P. Pandey, and G. Becker, ëa Collection of Robust Control Problems Leading to LMI's," in Proc. IEEE Conf. on Decision and Control, pp. 145í150, ë1ë D. Banjerdpongchai and J. P. How, ëlmi Synthesis of Parametric Robust H1 Controllers," in Proc. American Control Conf., pp. 49í498, June ëë A. G. Sparks and D. S. Bernstein, ëreal Structured Singular Value Synthesis Using the Scaled Popov Criterion," AIAA J. of Guidance, Control, and Dynamics, vol. 18, no. 6, pp. 144í15, 1995.

Dept. of Aeronautics and Astronautics. because the structure of the closed-loop system has not been

Dept. of Aeronautics and Astronautics. because the structure of the closed-loop system has not been LMI Synthesis of Parametric Robust H 1 Controllers 1 David Banjerdpongchai Durand Bldg., Room 110 Dept. of Electrical Engineering Email: banjerd@isl.stanford.edu Jonathan P. How Durand Bldg., Room Dept.

More information

In the previous chapters we have presented synthesis methods for optimal H 2 and

In the previous chapters we have presented synthesis methods for optimal H 2 and Chapter 8 Robust performance problems In the previous chapters we have presented synthesis methods for optimal H 2 and H1 control problems, and studied the robust stabilization problem with respect to

More information

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

June Engineering Department, Stanford University. System Analysis and Synthesis. Linear Matrix Inequalities. Stephen Boyd (E. Stephen Boyd (E. Feron :::) System Analysis and Synthesis Control Linear Matrix Inequalities via Engineering Department, Stanford University Electrical June 1993 ACC, 1 linear matrix inequalities (LMIs)

More information

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

To appear in IEEE Trans. on Automatic Control Revised 12/31/97. Output Feedback o appear in IEEE rans. on Automatic Control Revised 12/31/97 he Design of Strictly Positive Real Systems Using Constant Output Feedback C.-H. Huang P.A. Ioannou y J. Maroulas z M.G. Safonov x Abstract

More information

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

H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 11, NO 2, APRIL 2003 271 H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions Doo Jin Choi and PooGyeon

More information

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

On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays Article On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays Thapana Nampradit and David Banjerdpongchai* Department of Electrical Engineering, Faculty of Engineering,

More information

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

Research Article An Equivalent LMI Representation of Bounded Real Lemma for Continuous-Time Systems Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 28, Article ID 67295, 8 pages doi:1.1155/28/67295 Research Article An Equivalent LMI Representation of Bounded Real Lemma

More information

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

A Riccati-Genetic Algorithms Approach To Fixed-Structure Controller Synthesis A Riccati-Genetic Algorithms Approach To Fixed-Structure Controller Synthesis A Farag and H Werner Technical University Hamburg-Harburg, Institute of Control Engineering afarag@tu-harburgde, hwerner@tu-harburgde

More information

Optimization based robust control

Optimization based robust control Optimization based robust control Didier Henrion 1,2 Draft of March 27, 2014 Prepared for possible inclusion into The Encyclopedia of Systems and Control edited by John Baillieul and Tariq Samad and published

More information

W 1 æw 2 G + 0 e? u K y Figure 5.1: Control of uncertain system. For MIMO systems, the normbounded uncertainty description is generalized by assuming

W 1 æw 2 G + 0 e? u K y Figure 5.1: Control of uncertain system. For MIMO systems, the normbounded uncertainty description is generalized by assuming Chapter 5 Robust stability and the H1 norm An important application of the H1 control problem arises when studying robustness against model uncertainties. It turns out that the condition that a control

More information

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

LMI based output-feedback controllers: γ-optimal versus linear quadratic. Proceedings of the 17th World Congress he International Federation of Automatic Control Seoul Korea July 6-11 28 LMI based output-feedback controllers: γ-optimal versus linear quadratic. Dmitry V. Balandin

More information

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

Aalborg Universitet. Robust Structured Control Design via LMI Optimization Adegas, Fabiano Daher; Stoustrup, Jakob 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

More information

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

State feedback gain scheduling for linear systems with time-varying parameters State feedback gain scheduling for linear systems with time-varying parameters Vinícius F. Montagner and Pedro L. D. Peres Abstract This paper addresses the problem of parameter dependent state feedback

More information

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

Marcus Pantoja da Silva 1 and Celso Pascoli Bottura 2. Abstract: Nonlinear systems with time-varying uncertainties A NEW PROPOSAL FOR H NORM CHARACTERIZATION AND THE OPTIMAL H CONTROL OF NONLINEAR SSTEMS WITH TIME-VARING UNCERTAINTIES WITH KNOWN NORM BOUND AND EXOGENOUS DISTURBANCES Marcus Pantoja da Silva 1 and Celso

More information

LOW ORDER H CONTROLLER DESIGN: AN LMI APPROACH

LOW ORDER H CONTROLLER DESIGN: AN LMI APPROACH LOW ORDER H CONROLLER DESIGN: AN LMI APPROACH Guisheng Zhai, Shinichi Murao, Naoki Koyama, Masaharu Yoshida Faculty of Systems Engineering, Wakayama University, Wakayama 640-8510, Japan Email: zhai@sys.wakayama-u.ac.jp

More information

Actuator saturation has a signiæcant eæect on the overall stability of aircraft. The recent YF-22 crash èapril 1992è has been blamed on a pilot-induce

Actuator saturation has a signiæcant eæect on the overall stability of aircraft. The recent YF-22 crash èapril 1992è has been blamed on a pilot-induce Nonlinear Control of Mechanical Systems in the Presence of Magnitude and Rate Saturations Richard M. Murray Mechanical Engineering California Institute of Technology Summary Report, Grant N00014-96-1-0804

More information

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

Static Output Feedback Stabilisation with H Performance for a Class of Plants Static Output Feedback Stabilisation with H Performance for a Class of Plants E. Prempain and I. Postlethwaite Control and Instrumentation Research, Department of Engineering, University of Leicester,

More information

Denis ARZELIER arzelier

Denis ARZELIER   arzelier COURSE ON LMI OPTIMIZATION WITH APPLICATIONS IN CONTROL PART II.2 LMIs IN SYSTEMS CONTROL STATE-SPACE METHODS PERFORMANCE ANALYSIS and SYNTHESIS Denis ARZELIER www.laas.fr/ arzelier arzelier@laas.fr 15

More information

Technical Notes and Correspondence

Technical Notes and Correspondence 1108 IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 47, NO. 7, JULY 2002 echnical Notes and Correspondence Stability Analysis of Piecewise Discrete-ime Linear Systems Gang Feng Abstract his note presents a stability

More information

Optimization in. Stephen Boyd. 3rd SIAM Conf. Control & Applications. and Control Theory. System. Convex

Optimization in. Stephen Boyd. 3rd SIAM Conf. Control & Applications. and Control Theory. System. Convex Optimization in Convex and Control Theory System Stephen Boyd Engineering Department Electrical University Stanford 3rd SIAM Conf. Control & Applications 1 Basic idea Many problems arising in system and

More information

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

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 Model Reduction from an H 1 /LMI perspective A. Helmersson Department of Electrical Engineering Linkoping University S-581 8 Linkoping, Sweden tel: +6 1 816 fax: +6 1 86 email: andersh@isy.liu.se September

More information

Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design

Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design 324 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 9, NO. 2, APRIL 2001 Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design H. D. Tuan, P. Apkarian, T. Narikiyo, and Y. Yamamoto

More information

FRTN10 Multivariable Control, Lecture 13. Course outline. The Q-parametrization (Youla) Example: Spring-mass System

FRTN10 Multivariable Control, Lecture 13. Course outline. The Q-parametrization (Youla) Example: Spring-mass System FRTN Multivariable Control, Lecture 3 Anders Robertsson Automatic Control LTH, Lund University Course outline The Q-parametrization (Youla) L-L5 Purpose, models and loop-shaping by hand L6-L8 Limitations

More information

Rank Minimization and Applications in System Theory

Rank Minimization and Applications in System Theory Rank Minimization and Applications in System Theory M. Fazel, H. Hindi, and S. Boyd Abstract In this tutorial paper, we consider the problem of minimizing the rank of a matrix over a convex set. The Rank

More information

The Q-parametrization (Youla) Lecture 13: Synthesis by Convex Optimization. Lecture 13: Synthesis by Convex Optimization. Example: Spring-mass System

The Q-parametrization (Youla) Lecture 13: Synthesis by Convex Optimization. Lecture 13: Synthesis by Convex Optimization. Example: Spring-mass System The Q-parametrization (Youla) Lecture 3: Synthesis by Convex Optimization controlled variables z Plant distubances w Example: Spring-mass system measurements y Controller control inputs u Idea for lecture

More information

Control of Asynchronous Dynamical Systems with Rate Constraints on Events

Control of Asynchronous Dynamical Systems with Rate Constraints on Events Control of Asynchronous Dynamical Systems with Rate Constraints on Events Arash Hassibi 1 Stephen P. Boyd Jonathan P. How Information Systems Laboratory Stanford University Stanford, CA 94305-9510, USA

More information

On optimal quadratic Lyapunov functions for polynomial systems

On optimal quadratic Lyapunov functions for polynomial systems On optimal quadratic Lyapunov functions for polynomial systems G. Chesi 1,A.Tesi 2, A. Vicino 1 1 Dipartimento di Ingegneria dell Informazione, Università disiena Via Roma 56, 53100 Siena, Italy 2 Dipartimento

More information

From Convex Optimization to Linear Matrix Inequalities

From Convex Optimization to Linear Matrix Inequalities Dep. of Information Engineering University of Pisa (Italy) From Convex Optimization to Linear Matrix Inequalities eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain

More information

Control with Random Communication Delays via a Discrete-Time Jump System Approach

Control with Random Communication Delays via a Discrete-Time Jump System Approach Control with Random Communication Delays via a Discrete-Time Jump System Approach Lin Xiao Arash Hassibi Jonathan P How Information Systems Laboratory Stanford University Stanford, CA 9435, USA Abstract

More information

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

ROBUST STABILITY TEST FOR UNCERTAIN DISCRETE-TIME SYSTEMS: A DESCRIPTOR SYSTEM APPROACH Latin American Applied Research 41: 359-364(211) ROBUS SABILIY ES FOR UNCERAIN DISCREE-IME SYSEMS: A DESCRIPOR SYSEM APPROACH W. ZHANG,, H. SU, Y. LIANG, and Z. HAN Engineering raining Center, Shanghai

More information

Design of Strictly Positive Real Systems Using Constant Output Feedback

Design of Strictly Positive Real Systems Using Constant Output Feedback IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 44, NO. 3, MARCH 1999 569 Design of Strictly Positive Real Systems Using Constant Output Feedback C.-H. Huang, P. A. Ioannou, J. Maroul, M. G. Safonov Abstract In

More information

Robust Observer for Uncertain T S model of a Synchronous Machine

Robust Observer for Uncertain T S model of a Synchronous Machine Recent Advances in Circuits Communications Signal Processing Robust Observer for Uncertain T S model of a Synchronous Machine OUAALINE Najat ELALAMI Noureddine Laboratory of Automation Computer Engineering

More information

CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN. Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren

CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN. Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren CESAME, Université catholique de Louvain Bâtiment Euler, Avenue G. Lemaître 4-6 B-1348 Louvain-la-Neuve,

More information

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

A New Strategy to the Multi-Objective Control of Linear Systems Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 25 Seville, Spain, December 12-15, 25 TuC8.6 A New Strategy to the Multi-Objective Control of Linear

More information

An LMI Optimization Approach for Structured Linear Controllers

An LMI Optimization Approach for Structured Linear Controllers An LMI Optimization Approach for Structured Linear Controllers Jeongheon Han* and Robert E. Skelton Structural Systems and Control Laboratory Department of Mechanical & Aerospace Engineering University

More information

Course Outline. FRTN10 Multivariable Control, Lecture 13. General idea for Lectures Lecture 13 Outline. Example 1 (Doyle Stein, 1979)

Course Outline. FRTN10 Multivariable Control, Lecture 13. General idea for Lectures Lecture 13 Outline. Example 1 (Doyle Stein, 1979) Course Outline FRTN Multivariable Control, Lecture Automatic Control LTH, 6 L-L Specifications, models and loop-shaping by hand L6-L8 Limitations on achievable performance L9-L Controller optimization:

More information

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

Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Eduardo N. Gonçalves, Reinaldo M. Palhares, and Ricardo H. C. Takahashi Abstract This paper presents an algorithm for

More information

Filter Design for Linear Time Delay Systems

Filter Design for Linear Time Delay Systems IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 11, NOVEMBER 2001 2839 ANewH Filter Design for Linear Time Delay Systems E. Fridman Uri Shaked, Fellow, IEEE Abstract A new delay-dependent filtering

More information

Lecture Note 5: Semidefinite Programming for Stability Analysis

Lecture Note 5: Semidefinite Programming for Stability Analysis ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State

More information

Conjugate convex Lyapunov functions for dual linear differential inclusions

Conjugate convex Lyapunov functions for dual linear differential inclusions Conjugate convex Lyapunov functions for dual linear differential inclusions Rafal Goebel, Andrew R. Teel 2, Tingshu Hu 3, Zongli Lin 4 Abstract Tools from convex analysis are used to show how stability

More information

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

Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Vinícius F. Montagner Department of Telematics Pedro L. D. Peres School of Electrical and Computer

More information

Interval solutions for interval algebraic equations

Interval solutions for interval algebraic equations Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya

More information

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

FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton

More information

Robust Anti-Windup Compensation for PID Controllers

Robust Anti-Windup Compensation for PID Controllers Robust Anti-Windup Compensation for PID Controllers ADDISON RIOS-BOLIVAR Universidad de Los Andes Av. Tulio Febres, Mérida 511 VENEZUELA FRANCKLIN RIVAS-ECHEVERRIA Universidad de Los Andes Av. Tulio Febres,

More information

Convex Optimization Approach to Dynamic Output Feedback Control for Delay Differential Systems of Neutral Type 1,2

Convex Optimization Approach to Dynamic Output Feedback Control for Delay Differential Systems of Neutral Type 1,2 journal of optimization theory and applications: Vol. 127 No. 2 pp. 411 423 November 2005 ( 2005) DOI: 10.1007/s10957-005-6552-7 Convex Optimization Approach to Dynamic Output Feedback Control for Delay

More information

THIS paper deals with robust control in the setup associated

THIS paper deals with robust control in the setup associated IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 50, NO 10, OCTOBER 2005 1501 Control-Oriented Model Validation and Errors Quantification in the `1 Setup V F Sokolov Abstract A priori information required for

More information

also has x æ as a local imizer. Of course, æ is typically not known, but an algorithm can approximate æ as it approximates x æ èas the augmented Lagra

also has x æ as a local imizer. Of course, æ is typically not known, but an algorithm can approximate æ as it approximates x æ èas the augmented Lagra Introduction to sequential quadratic programg Mark S. Gockenbach Introduction Sequential quadratic programg èsqpè methods attempt to solve a nonlinear program directly rather than convert it to a sequence

More information

1 Summary This paper outlines a general approach for the design of H 1 dynamic output feedback controllers and applies this method to designing contro

1 Summary This paper outlines a general approach for the design of H 1 dynamic output feedback controllers and applies this method to designing contro 1 Summary This paper outlines a general approach for the design of H 1 dynamic output feedback controllers and applies this method to designing controllers for the active mass driver èamdè benchmark problem.

More information

SATURATION is an ubiquitous nonlinearity in engineering

SATURATION is an ubiquitous nonlinearity in engineering 1770 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 51, NO 11, NOVEMBER 2006 Stability and Performance for Saturated Systems via Quadratic and Nonquadratic Lyapunov Functions Tingshu Hu, Andrew R Teel, Fellow,

More information

Constructing Lyapunov-Krasovskii Functionals For Linear Time Delay Systems

Constructing Lyapunov-Krasovskii Functionals For Linear Time Delay Systems Constructing Lyapunov-Krasovskii Functionals For Linear Time Delay Systems Antonis Papachristodoulou, Matthew Peet and Sanjay Lall Abstract We present an algorithmic methodology for constructing Lyapunov-Krasovskii

More information

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

An Exact Stability Analysis Test for Single-Parameter. Polynomially-Dependent Linear Systems An Exact Stability Analysis Test for Single-Parameter Polynomially-Dependent Linear Systems P. Tsiotras and P.-A. Bliman Abstract We provide a new condition for testing the stability of a single-parameter,

More information

P.B. Stark. January 29, 1998

P.B. Stark. January 29, 1998 Statistics 210B, Spring 1998 Class Notes P.B. Stark stark@stat.berkeley.edu www.stat.berkeley.eduèçstarkèindex.html January 29, 1998 Second Set of Notes 1 More on Testing and Conædence Sets See Lehmann,

More information

problem of detection naturally arises in technical diagnostics, where one is interested in detecting cracks, corrosion, or any other defect in a sampl

problem of detection naturally arises in technical diagnostics, where one is interested in detecting cracks, corrosion, or any other defect in a sampl In: Structural and Multidisciplinary Optimization, N. Olhoæ and G. I. N. Rozvany eds, Pergamon, 1995, 543í548. BOUNDS FOR DETECTABILITY OF MATERIAL'S DAMAGE BY NOISY ELECTRICAL MEASUREMENTS Elena CHERKAEVA

More information

Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions

Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions Rafal Goebel, Tingshu Hu, and Andrew R. Teel Center for Control Engineering and Computation,

More information

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

Linear Matrix Inequalities in Robust Control. Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002 Linear Matrix Inequalities in Robust Control Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002 Objective A brief introduction to LMI techniques for Robust Control Emphasis on

More information

Synthesis of Static Output Feedback SPR Systems via LQR Weighting Matrix Design

Synthesis of Static Output Feedback SPR Systems via LQR Weighting Matrix Design 49th IEEE Conference on Decision and Control December 15-17, 21 Hilton Atlanta Hotel, Atlanta, GA, USA Synthesis of Static Output Feedback SPR Systems via LQR Weighting Matrix Design Jen-te Yu, Ming-Li

More information

Auxiliary signal design for failure detection in uncertain systems

Auxiliary signal design for failure detection in uncertain systems Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a

More information

A Linear Matrix Inequality Approach to Robust Filtering

A Linear Matrix Inequality Approach to Robust Filtering 2338 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 9, SEPTEMBER 1997 A Linear Matrix Inequality Approach to Robust Filtering Huaizhong Li Minyue Fu, Senior Member, IEEE Abstract In this paper, we

More information

An LMI Approach to the Control of a Compact Disc Player. Marco Dettori SC Solutions Inc. Santa Clara, California

An LMI Approach to the Control of a Compact Disc Player. Marco Dettori SC Solutions Inc. Santa Clara, California An LMI Approach to the Control of a Compact Disc Player Marco Dettori SC Solutions Inc. Santa Clara, California IEEE SCV Control Systems Society Santa Clara University March 15, 2001 Overview of my Ph.D.

More information

Robust Anti-Windup Controller Synthesis: A Mixed H 2 /H Setting

Robust Anti-Windup Controller Synthesis: A Mixed H 2 /H Setting Robust Anti-Windup Controller Synthesis: A Mixed H /H Setting ADDISON RIOS-BOLIVAR Departamento de Sistemas de Control Universidad de Los Andes Av. ulio Febres, Mérida 511 VENEZUELA SOLBEN GODOY Postgrado

More information

Robust exact pole placement via an LMI-based algorithm

Robust exact pole placement via an LMI-based algorithm Proceedings of the 44th EEE Conference on Decision and Control, and the European Control Conference 25 Seville, Spain, December 12-15, 25 ThC5.2 Robust exact pole placement via an LM-based algorithm M.

More information

Rank-one LMIs and Lyapunov's Inequality. Gjerrit Meinsma 4. Abstract. We describe a new proof of the well-known Lyapunov's matrix inequality about

Rank-one LMIs and Lyapunov's Inequality. Gjerrit Meinsma 4. Abstract. We describe a new proof of the well-known Lyapunov's matrix inequality about Rank-one LMIs and Lyapunov's Inequality Didier Henrion 1;; Gjerrit Meinsma Abstract We describe a new proof of the well-known Lyapunov's matrix inequality about the location of the eigenvalues of a matrix

More information

Advances in Convex Optimization: Theory, Algorithms, and Applications

Advances in Convex Optimization: Theory, Algorithms, and Applications Advances in Convex Optimization: Theory, Algorithms, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA) ISIT 02 ISIT 02 Lausanne

More information

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

Linear Systems with Saturating Controls: An LMI Approach. subject to control saturation. No assumption is made concerning open-loop stability and no Output Feedback Robust Stabilization of Uncertain Linear Systems with Saturating Controls: An LMI Approach Didier Henrion 1 Sophie Tarbouriech 1; Germain Garcia 1; Abstract : The problem of robust controller

More information

DESIGN OF ROBUST OUTPUT FEEDBACK CONTROLLER VIA LMI APPROACH

DESIGN OF ROBUST OUTPUT FEEDBACK CONTROLLER VIA LMI APPROACH Journal of ELECTRICAL ENGINEERING, VOL. 52, NO. 9-1, 21, 273 277 DESIGN OF ROBUST OUTPUT FEEDBACK CONTROLLER VIA LMI APPROACH Vojtech Veselý Alena Kozáková Demetrios P. Papadopoulos In this paper, the

More information

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Tingshu Hu Abstract This paper presents a nonlinear control design method for robust stabilization

More information

Radial Basis Functions for Process Control Lyle H. Ungar Tom Johnson Richard D. De Veaux University ofpennsylvania Voice Processing Corp. Princeton Un

Radial Basis Functions for Process Control Lyle H. Ungar Tom Johnson Richard D. De Veaux University ofpennsylvania Voice Processing Corp. Princeton Un Radial Basis Functions for Process Control Lyle H. Ungar Tom Johnson Richard D. De Veaux University ofpennsylvania Voice Processing Corp. Princeton University Abstract Radial basis function èrbfsè neural

More information

A New Invariance Property of Lyapunov Characteristic Directions S. Bharadwaj and K.D. Mease Mechanical and Aerospace Engineering University of Califor

A New Invariance Property of Lyapunov Characteristic Directions S. Bharadwaj and K.D. Mease Mechanical and Aerospace Engineering University of Califor A New Invariance Property of Lyapunov Characteristic Directions S. Bharadwaj and K.D. Mease Mechanical and Aerospace Engineering University of California, Irvine, California, 92697-3975 Email: sanjay@eng.uci.edu,

More information

Robust and Optimal Control, Spring 2015

Robust and Optimal Control, Spring 2015 Robust and Optimal Control, Spring 2015 Instructor: Prof. Masayuki Fujita (S5-303B) D. Linear Matrix Inequality D.1 Convex Optimization D.2 Linear Matrix Inequality(LMI) D.3 Control Design and LMI Formulation

More information

CS 294-2, Visual Grouping and Recognition èprof. Jitendra Malikè Sept. 8, 1999

CS 294-2, Visual Grouping and Recognition èprof. Jitendra Malikè Sept. 8, 1999 CS 294-2, Visual Grouping and Recognition èprof. Jitendra Malikè Sept. 8, 999 Lecture è6 èbayesian estimation and MRFè DRAFT Note by Xunlei Wu æ Bayesian Philosophy æ Markov Random Fields Introduction

More information

Graph and Controller Design for Disturbance Attenuation in Consensus Networks

Graph and Controller Design for Disturbance Attenuation in Consensus Networks 203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in

More information

Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma

Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent

More information

Robust H Filter Design Using Frequency Gridding

Robust H Filter Design Using Frequency Gridding Robust H Filter Design Using Frequency Gridding Peter Seiler, Balint Vanek, József Bokor, and Gary J. Balas Abstract This paper considers the design of robust H filters for continuous-time linear systems

More information

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

Control for stability and Positivity of 2-D linear discrete-time systems Manuscript received Nov. 2, 27; revised Dec. 2, 27 Control for stability and Positivity of 2-D linear discrete-time systems MOHAMMED ALFIDI and ABDELAZIZ HMAMED LESSI, Département de Physique Faculté des

More information

STABILITY AND STABILIZATION OF A CLASS OF NONLINEAR SYSTEMS WITH SATURATING ACTUATORS. Eugênio B. Castelan,1 Sophie Tarbouriech Isabelle Queinnec

STABILITY AND STABILIZATION OF A CLASS OF NONLINEAR SYSTEMS WITH SATURATING ACTUATORS. Eugênio B. Castelan,1 Sophie Tarbouriech Isabelle Queinnec STABILITY AND STABILIZATION OF A CLASS OF NONLINEAR SYSTEMS WITH SATURATING ACTUATORS Eugênio B. Castelan,1 Sophie Tarbouriech Isabelle Queinnec DAS-CTC-UFSC P.O. Box 476, 88040-900 Florianópolis, SC,

More information

ADAPTIVE control of uncertain time-varying plants is a

ADAPTIVE control of uncertain time-varying plants is a IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 1, JANUARY 2011 27 Supervisory Control of Uncertain Linear Time-Varying Systems Linh Vu, Member, IEEE, Daniel Liberzon, Senior Member, IEEE Abstract

More information

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

2nd Symposium on System, Structure and Control, Oaxaca, 2004 263 2nd Symposium on System, Structure and Control, Oaxaca, 2004 A PROJECTIVE ALGORITHM FOR STATIC OUTPUT FEEDBACK STABILIZATION Kaiyang Yang, Robert Orsi and John B. Moore Department of Systems Engineering,

More information

1 Introduction QUADRATIC CHARACTERIZATION AND USE OF OUTPUT STABILIZABLE SUBSPACES 1

1 Introduction QUADRATIC CHARACTERIZATION AND USE OF OUTPUT STABILIZABLE SUBSPACES 1 QUADRATIC CHARACTERIZATION AND USE OF OUTPUT STABILIZABLE SUBSPACES Eugênio B. Castelan 2, Jean-Claude Hennet and Elmer R. Llanos illarreal LCMI / DAS / UFSC 88040-900 - Florianópolis (S.C) - Brazil E-mail:

More information

Mixed Parametric/Unstructured LFT Modelling for Robust Controller Design

Mixed Parametric/Unstructured LFT Modelling for Robust Controller Design 2 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 29 - July, 2 Mixed Parametric/Unstructured LFT Modelling for Robust Controller Design Harald Pfifer and Simon Hecker Abstract

More information

Appendix A Solving Linear Matrix Inequality (LMI) Problems

Appendix A Solving Linear Matrix Inequality (LMI) Problems Appendix A Solving Linear Matrix Inequality (LMI) Problems In this section, we present a brief introduction about linear matrix inequalities which have been used extensively to solve the FDI problems described

More information

Analytical Validation Tools for Safety Critical Systems

Analytical Validation Tools for Safety Critical Systems Analytical Validation Tools for Safety Critical Systems Peter Seiler and Gary Balas Department of Aerospace Engineering & Mechanics, University of Minnesota, Minneapolis, MN, 55455, USA Andrew Packard

More information

Multi-Model Adaptive Regulation for a Family of Systems Containing Different Zero Structures

Multi-Model Adaptive Regulation for a Family of Systems Containing Different Zero Structures Preprints of the 19th World Congress The International Federation of Automatic Control Multi-Model Adaptive Regulation for a Family of Systems Containing Different Zero Structures Eric Peterson Harry G.

More information

the x's and the y's unlike the standard k-means clustering on the x's ë8ë. We then present results comparing EMRBF with standard RBF estimation method

the x's and the y's unlike the standard k-means clustering on the x's ë8ë. We then present results comparing EMRBF with standard RBF estimation method EMRBF: A Statistical Basis for Using Radial Basis Functions for Process Control Lyle H. Ungar Department of Chemical Engineering University ofpennsylvania ungar@cis.upenn.edu Richard D. De Veaux Mathematics

More information

IT IS common engineering practice to work with the simplest

IT IS common engineering practice to work with the simplest IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 42, NO. 6, JUNE 1997 819 System Analysis via Integral Quadratic Constraints Alexandre Megretski, Member, IEEE, and Anders Rantzer, Member, IEEE Abstract This

More information

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

Robust Performance Analysis of Affine Single Parameter-dependent Systems with. of polynomially parameter-dependent Lyapunov matrices. Preprints of the 9th World Congress he International Federation of Automatic Control Robust Performance Analysis of Affine Single Parameter-dependent Systems with Polynomially Parameter-dependent Lyapunov

More information

Efficient Nonlinear Optimizations of Queuing Systems

Efficient Nonlinear Optimizations of Queuing Systems Efficient Nonlinear Optimizations of Queuing Systems Mung Chiang, Arak Sutivong, and Stephen Boyd Electrical Engineering Department, Stanford University, CA 9435 Abstract We present a systematic treatment

More information

Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 2011 Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

More information

ThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure

ThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 ThM06-2 Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Marianne Crowder

More information

On stability analysis of linear discrete-time switched systems using quadratic Lyapunov functions

On stability analysis of linear discrete-time switched systems using quadratic Lyapunov functions On stability analysis of linear discrete-time switched systems using quadratic Lyapunov functions Paolo Mason, Mario Sigalotti, and Jamal Daafouz Abstract he paper deals with the stability properties of

More information

PLEASE SCROLL DOWN FOR ARTICLE

PLEASE SCROLL DOWN FOR ARTICLE This article was downloaded by: [EBSCOHost EJS Content Distribution] On: 0 June 009 Access details: Access Details: [subscription number 911499] Publisher Taylor & Francis Informa Ltd Registered in England

More information

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

LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System LMI Based Model Order Reduction Considering the Minimum Phase Characteristic of the System Gholamreza Khademi, Haniyeh Mohammadi, and Maryam Dehghani School of Electrical and Computer Engineering Shiraz

More information

Complexity Reduction for Parameter-Dependent Linear Systems

Complexity Reduction for Parameter-Dependent Linear Systems Complexity Reduction for Parameter-Dependent Linear Systems Farhad Farokhi Henrik Sandberg and Karl H. Johansson Abstract We present a complexity reduction algorithm for a family of parameter-dependent

More information

R TH + V TH. Vport. + Rport V TH

R TH + V TH. Vport. + Rport V TH Massachusetts Institute of Technology Department of Electrical Engineering and omputer Science 6.002 í Electronic ircuits Homework è3 Solution Handout F9827 Exercise 31: When a particular network having

More information

Local Stabilization of Discrete-Time Linear Systems with Saturating Controls: An LMI-Based Approach

Local Stabilization of Discrete-Time Linear Systems with Saturating Controls: An LMI-Based Approach IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 46, NO. 1, JANUARY 001 119 V. CONCLUSION his note has developed a sliding-mode controller which requires only output information for a class of uncertain linear

More information

IN many practical systems, there is such a kind of systems

IN many practical systems, there is such a kind of systems L 1 -induced Performance Analysis and Sparse Controller Synthesis for Interval Positive Systems Xiaoming Chen, James Lam, Ping Li, and Zhan Shu Abstract This paper is concerned with the design of L 1 -

More information

LMI relaxations in robust control (tutorial)

LMI relaxations in robust control (tutorial) LM relaxations in robust control tutorial CW Scherer Delft Center for Systems and Control Delft University of Technology Mekelweg 2, 2628 CD Delft, The Netherlands cwscherer@dcsctudelftnl Abstract This

More information

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

Robust Output Feedback Controller Design via Genetic Algorithms and LMIs: The Mixed H 2 /H Problem Robust Output Feedback Controller Design via Genetic Algorithms and LMIs: The Mixed H 2 /H Problem Gustavo J. Pereira and Humberto X. de Araújo Abstract This paper deals with the mixed H 2/H control problem

More information

12. Interior-point methods

12. Interior-point methods 12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity

More information

Robust linear optimization under general norms

Robust linear optimization under general norms Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn

More information

A new robust delay-dependent stability criterion for a class of uncertain systems with delay

A new robust delay-dependent stability criterion for a class of uncertain systems with delay A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of

More information