June Engineering Department, Stanford University. System Analysis and Synthesis. Linear Matrix Inequalities. Stephen Boyd (E.
|
|
- Veronica Horn
- 5 years ago
- Views:
Transcription
1 Stephen Boyd (E. Feron :::) System Analysis and Synthesis Control Linear Matrix Inequalities via Engineering Department, Stanford University Electrical June 1993 ACC, 1
2 linear matrix inequalities (LMIs) LMI problems can be solved extremely eciently Basic idea Many problems in control can be cast in terms of 2
3 Fdist F act 2 () 3 () 1 () C(s) 4 () Question: how large can RMS(z) be? Example problem ignoring nonlinearities, RMS(z) 4:1 Monte Carlo / simulation suggests RMS(z) 5:6 orso LMI-based analysis guarantees RMS(z) 7:0 3 z
4 What is an LMI? Examples from control Solving LMI problems History of LMIs Conclusions & challenges Outline 4
5 F (x) =F0+x1F1++xmFm 0 i = F T i are given; x 2 R m is the variable F a set of polynomial inequalities in x LMI has form: Linear matrix inequality multiple LMIs can be combined into one Optimization problems over LMIs: Feasibility: nd x s.t. F (x) 0, or show that none exists Linear objective: minimize c T x subject to F (x) 0 5
6 LMI problems LMI Problems appear dicult (nonlinear, nondierentiable) have no \analytic solution" but: LMI problems are readily solved by computer Why? :::convexity 6
7 What \readily solved" means There are algorithms for LMI problems that are globally convergent (good initial guess not needed) compute the global optimum within a given tolerance, or proof of infeasibility nd computational eort required is small and grows slowly with size problem :::more details later 7
8 P > 0; A T P + PA < 0 no analytic solution, but readily solved LMI problems: two examples Symmetric matrix P is the variable: Lyapunov inequality: analytic solution (1890) Two Lyapunov inequalities: P > 0; A T P + PA < 0; ~ A T P +P ~ A<0 8
9 Examples from control What is an LMI? Outline LQR synthesis {multimodel Popov analysis { Solving LMI problems History of LMIs Conclusions & challenges 9
10 Question: is it stable? Note: implies stability of nonlinear time-varying system if for all 2 Co fa 1;:::;A L g (\global linearization") A time-varying system Consider time-varying linear system _x(t) =A(t)x(t); A(t)2Co fa 1 ;:::;A L g _x = f(x(t);t) 10
11 an LMI in P ; no analytic solution but readily solved looks simple, but more powerful than many well known (multivariable circle criteria, :::) methods Quadratic Lyapunov function search there a quadratic Lyapunov function V (z) = z T Pz that Is stability? proves Equivalent to: is there P s.t. P > 0; A T i P + PA i < 0; i =1;:::;L? 11
12 performance specications, actuator eort, RMS gain, LQR cost e.g., synthesis of linear state feedback Some extensions synthesis of gain-scheduled controllers In these cases we get LMI problems that look more complicated also have no analytic solutions are just as readily solved 12
13 y 00 (0) = y 0 (0) = y(0) = 1 u(t) 2 u(t) 2 + y(t) 2 dt We'll explore linear state feedback ::: LQR cost: Nominal nom = Z 1 J Multimodel LQR example y a 1 (t)y 00 + a 2 (t)y 0 + a 3 (t)y = a 4 (t)u Worst-case LQR cost: 0 wc = max J a i (t) 2 1=2 + y(t) 2 dt with a i (t) = Z 0
14 p Jnom p Jwc lqr 1:00 1 K 1:70 4:00 Kmmlqr K mmlqr performance guaranteed with nonlinear system Two state feedback gains: LQR vs. multi-model LQR K lqr minimizes J nom solution of Riccati equation) (requires K mmlqr minimizes upper bound on J wc solution of an LMI problem) (requires K mmlqr has traded o nominal performance for improved robustness 14
15 Examples from control What is an LMI? Outline multimodel LQR synthesis { analysis {Popov Solving LMI problems History of LMIs Conclusions & challenges 15
16 0 1 (a)da + + r Z y r hence readily solved Search for Lyap fct with Popov terms Consider system with scalar nonlinearities 1 ();:::; r () function Popov Lyapunov with terms: T Z y1 Px+ 1 =x (x) V seek V that proves performance specication We LQR cost, RMS gain, :::) (stability, reduce to LMI problem in several ways can Pyatnitsky, Hall) (Skorodinsky, 16 0 r(a)da
17 F dist F act 2 () 3 () 1 () C(s) 4 () Question: how large can RMS(z) be? Popov analysis example actuator, sensor, springs are 10% nonlinear: i(a) 0:9 a 1:1 C is simple LQG controller RMS(F dist ) 1 17 z
18 Linearized vs. Popov performance analysis For nominal linear system: compute H1 norm to nd RMS(z) 4:13 For nonlinear system, solve LMI problem to nd RMS(z) 7:00 Extensive simulation only allows guess of performance degradation This analysis guarantees a maximum performance degradation 18
19 i.e., many other problems Other problems that reduce to LMIs optimal lter / controller realization linear controller design via Q-parametrization multi-criterion LQG inverse problem of optimal control synthesis of multipliers for analysis of systems with constant parameters unknown analysis & design for stochastic systems 19
20 Some problems that (probably) won't reduce to LMIs: output feedback synthesis state feedback synthesis for Popov, multipliers 20
21 controller comes with certicate of performance repeat f The V {K iteration x V ; design K (synthesis) x K; nd good V (analysis) g handles constraints on controller structure each step is LMI problem controller may not be globally optimal, but appears to work in practice (Safonov, Skelton) 21
22 Solving LMI problems What is an LMI? Examples from control History of LMIs Conclusions & challenges Outline 22
23 new interior-point methods (1988) extremely ecient { can exploit problem structure (Lyapunov, etc) In theory: Solving LMI problems fundamental complexity is low (polynomial) In practice: classical optimization methods do not work ellipsoid algorithm (1970s) is robust but slow 23
24 Problem: minimize linear fct of P subject to: (Ai; Qi given; P 2 R nn is the variable) independent Lyapunov equations solving solving coupled Lyapunov inequalities Example: multiple Lyapunov inequalities (L. Vandenberghe) A T i P + PA i+q i 0; i =1;:::;L number of variables: n(n +1)=2=O(n 2 ) cost of solving L independent Lyapunov equations: O(Ln 3 ) new primal-dual method solves above problem in O(L 1:2 n 4 ) ratio: O(L 0:2 n) 24
25 History of LMIs What is an LMI? Examples from control Solving LMI problems Conclusions & challenges Outline 25
26 1890s: Lyapunov's theory 1940s: Lur'e, Postnikov apply to real problems Early 1960s: Yakubovich recognizes important role of LMIs Late 1960s: graphical, ARE methods for solving some LMIs LMIs in control: key events 1980s: LMIs recognized as convex programs Early Pyatnitsky) (Skorodinsky, 1980s: Interior-point algorithms for LMIs Late & Nemirovsky) (Nesterov 26
27 Conclusions & challenges What is an LMI? Examples from control Solving LMI problems History of LMIs Outline 27
28 Conclusion and useful control problems can be cast as LMI Interesting hence solved problems, robust performance analysis some robust synthesis many other problems 28
29 LMI-based analysis / design will complement, not replace highly nonlinear feedback synthesis (e.g., geometric :::) simulation, Monte Carlo analysis 29
30 What constitutes a solution? reduction to an Algebraic Riccati equation? reduction to an LMI problem? 30
31 relation between system theory duality and optimization duality? convex output feedback? Challenges: theory what control problems can be cast as LMIs? 31
32 user interface { automated translation, block diagram,! LMI { { ecient specialized codes Try LMI-based analysis / synthesis on real problems are worst-case performance bounds too conservative? { is multi-model robust synthesis useful? { { does V {K iteration work in practice? Challenges: applications Develop useful computer-aided robustness analysis / tools synthesis 32
33 > 0 ; P > 0; L = diag( 1 ;:::; 4 ) 0; T = diag( 1 ;:::; 4 )0 objective: LMI problem from Popov example,a T P, PA,C T C,P ~ B +A T ~ C T L+ ~ C T T,PB ~ T P +L ~ CA + T ~ C L ~ C ~ B + ~ B T ~ T C L +2T ~ D L ~ CB, T B B T ~ T C L I P,B variables: looks ugly (to people) impossible to solve analytically or by hand easily solved numerically =) should be hidden from user 33
34 (Some) recent work on LMIs Yakubovich, Megretsky: S-procedure Geromel, Peres & Bernussou: robust control Khargonekar, Rotea: mixed H2/H1 Barmish, Hollot: quadratic stabilizability Doyle, Packard & associates: LMIs, LFTs, Bernstein & Haddad, Hall & How: multipliers, Popov Safonov: Km-synthesis Skelton et al.: covariance control Boyd, El Ghaoui, Feron & Balakrishnan: monograph Nesterov & Nemirovsky, Vandenberghe & Overton & Haeberly, Fan: algorithms Boyd, Gahinet: LMIlab 34
35 warning: advertisement Boyd, El Ghaoui, Feron & Balakrishnan, Linear Matrix Inequalities in System and Control Theory monograph in preparation, late 1993 (?) rough draft via ftp: ACC paper: end of Proceedings vol 2 anonymous ftp into isl.stanford.edu & 35
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 informationExample 1 linear elastic structure; forces f 1 ;:::;f 100 induce deections d 1 ;:::;d f i F max i, several hundred other constraints: max load p
Convex Optimization in Electrical Engineering Stephen Boyd and Lieven Vandenberghe EE Dept., Stanford ISL EE370 Seminar, 2/9/96 1 Main idea many electrical engineering design problems can be cast as convex
More informationMarcus 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 informationFrom 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 informationResearch 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 informationLinear 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 informationSemidefinite Programming Duality and Linear Time-invariant Systems
Semidefinite Programming Duality and Linear Time-invariant Systems Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 2 July 2004 Workshop on Linear Matrix Inequalities in Control LAAS-CNRS,
More informationDeterminant maximization with linear. S. Boyd, L. Vandenberghe, S.-P. Wu. Information Systems Laboratory. Stanford University
Determinant maximization with linear matrix inequality constraints S. Boyd, L. Vandenberghe, S.-P. Wu Information Systems Laboratory Stanford University SCCM Seminar 5 February 1996 1 MAXDET problem denition
More informationOptimization 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 informationRobust 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 informationThe 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 informationRank-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 informationState 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 informationAdvances 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 informationOn 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 informationROBUST ANALYSIS WITH LINEAR MATRIX INEQUALITIES AND POLYNOMIAL MATRICES. Didier HENRION henrion
GRADUATE COURSE ON POLYNOMIAL METHODS FOR ROBUST CONTROL PART IV.1 ROBUST ANALYSIS WITH LINEAR MATRIX INEQUALITIES AND POLYNOMIAL MATRICES Didier HENRION www.laas.fr/ henrion henrion@laas.fr Airbus assembly
More informationStability 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 informationStatic 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 informationThe servo problem for piecewise linear systems
The servo problem for piecewise linear systems Stefan Solyom and Anders Rantzer Department of Automatic Control Lund Institute of Technology Box 8, S-22 Lund Sweden {stefan rantzer}@control.lth.se Abstract
More informationIE 521 Convex Optimization
Lecture 14: and Applications 11th March 2019 Outline LP SOCP SDP LP SOCP SDP 1 / 21 Conic LP SOCP SDP Primal Conic Program: min c T x s.t. Ax K b (CP) : b T y s.t. A T y = c (CD) y K 0 Theorem. (Strong
More informationParameterized 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 informationCHAPTER 5 ROBUSTNESS ANALYSIS OF THE CONTROLLER
114 CHAPTER 5 ROBUSTNESS ANALYSIS OF THE CONTROLLER 5.1 INTRODUCTION Robust control is a branch of control theory that explicitly deals with uncertainty in its approach to controller design. It also refers
More information12. 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 informationLinear 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 informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationLinear Matrix Inequality (LMI)
Linear Matrix Inequality (LMI) A linear matrix inequality is an expression of the form where F (x) F 0 + x 1 F 1 + + x m F m > 0 (1) x = (x 1,, x m ) R m, F 0,, F m are real symmetric matrices, and the
More informationController Coefficient Truncation Using Lyapunov Performance Certificate
Controller Coefficient Truncation Using Lyapunov Performance Certificate Joëlle Skaf Stephen Boyd Information Systems Laboratory Electrical Engineering Department Stanford University European Control Conference,
More informationFast 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 informationLecture 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 informationDidier HENRION henrion
POLYNOMIAL METHODS FOR ROBUST CONTROL Didier HENRION www.laas.fr/ henrion henrion@laas.fr Laboratoire d Analyse et d Architecture des Systèmes Centre National de la Recherche Scientifique Université de
More informationw 1... w L z 1... w e z r
Multiobjective H H 1 -Optimal Control via Finite Dimensional Q-Parametrization and Linear Matrix Inequalities 1 Haitham A. Hindi Babak Hassibi Stephen P. Boyd Department of Electrical Engineering, Durand
More informationDept. 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 informationLOW 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 informationH 2 and H 1 cost estimates for time-invariant uncertain
INT. J. CONTROL, 00, VOL. 75, NO. 9, ±79 Extended H and H systems norm characterizations and controller parametrizations for discrete-time M. C. DE OLIVEIRAy*, J. C. GEROMELy and J. BERNUSSOUz This paper
More informationROBUST 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 informationAppendix 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 informationCourse 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 informationminimize x x2 2 x 1x 2 x 1 subject to x 1 +2x 2 u 1 x 1 4x 2 u 2, 5x 1 +76x 2 1,
4 Duality 4.1 Numerical perturbation analysis example. Consider the quadratic program with variables x 1, x 2, and parameters u 1, u 2. minimize x 2 1 +2x2 2 x 1x 2 x 1 subject to x 1 +2x 2 u 1 x 1 4x
More informationA 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 information1 New advances in nonlinear convex optimization A linear program (LP) is an optimization problem with linear objective and linear equality and inequal
Control Applications of Nonlinear Convex Programming Stephen Boyd 1, Cesar Crusius 2, Anders Hansson 3 Information Systems Laboratory, Electrical Engineering Department, Stanford University Abstract Since
More informationTo 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 informationCONTROL SYSTEM ANALYSIS AND SYNTHESIS
CONTROL SYSTEM ANALYSIS AND SYNTHESIS VIA LINEAR MATRIX INEQUALITIES1 S. Boyd'- V. Balakrishnan3 E. Ferone L. ElGhaoui5 Abstract A wide variety of problems in systems and control theory can be cast or
More informationCONVEX 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 informationOn Bounded Real Matrix Inequality Dilation
On Bounded Real Matrix Inequality Dilation Solmaz Sajjadi-Kia and Faryar Jabbari Abstract We discuss a variation of dilated matrix inequalities for the conventional Bounded Real matrix inequality, and
More informationConvex 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 informationFEL3210 Multivariable Feedback Control
FEL3210 Multivariable Feedback Control Lecture 8: Youla parametrization, LMIs, Model Reduction and Summary [Ch. 11-12] Elling W. Jacobsen, Automatic Control Lab, KTH Lecture 8: Youla, LMIs, Model Reduction
More informationEL2520 Control Theory and Practice
EL2520 Control Theory and Practice Lecture 8: Linear quadratic control Mikael Johansson School of Electrical Engineering KTH, Stockholm, Sweden Linear quadratic control Allows to compute the controller
More informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Discrete-Time Systems Hanz Richter, Professor Mechanical Engineering Department Cleveland State University Discrete-Time vs. Sampled-Data Systems A continuous-time
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationA 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 informationConvex Optimization and l 1 -minimization
Convex Optimization and l 1 -minimization Sangwoon Yun Computational Sciences Korea Institute for Advanced Study December 11, 2009 2009 NIMS Thematic Winter School Outline I. Convex Optimization II. l
More informationON THE ROBUST STABILITY OF NEUTRAL SYSTEMS WITH TIME-VARYING DELAYS
ON THE ROBUST STABILITY OF NEUTRAL SYSTEMS WITH TIME-VARYING DELAYS V. J. S. Leite P. L. D. Peres E. B. Castelan S. Tarbouriech UnED Divinópolis CEFET-MG R. Monte Santo, 319 35502-036, Divinópolis - MG
More informationRobust 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 informationFRTN10 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 informationDissipative Systems Analysis and Control
Bernard Brogliato, Rogelio Lozano, Bernhard Maschke and Olav Egeland Dissipative Systems Analysis and Control Theory and Applications 2nd Edition With 94 Figures 4y Sprin er 1 Introduction 1 1.1 Example
More informationConvex Optimization in Classification Problems
New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1
More informationPLEASE 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 informationLMI 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 informationRobust 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 informationSTATIC OUTPUT FEEDBACK CONTROLLER DESIGN
KYBERNETIKA - VOLUME 37 (2001), NUMBER 2, PAGES 205-221 STATIC OUTPUT FEEDBACK CONTROLLER DESIGN VOJTECH VESELÝ In this paper new necessary and sufficient conditions for static output feedback stabilizability
More informationA 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 informationThe 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 informationSubject: Optimal Control Assignment-1 (Related to Lecture notes 1-10)
Subject: Optimal Control Assignment- (Related to Lecture notes -). Design a oil mug, shown in fig., to hold as much oil possible. The height and radius of the mug should not be more than 6cm. The mug must
More informationLMI 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 informationwhere m r, m c and m C are the number of repeated real scalar blocks, repeated complex scalar blocks and full complex blocks, respectively. A. (D; G)-
1 Some properties of an upper bound for Gjerrit Meinsma, Yash Shrivastava and Minyue Fu Abstract A convex upper bound of the mixed structured singular value is analyzed. The upper bound is based on a multiplier
More informationthe uncertain system with probability one in a finite number of steps. Subsequently, at a fixed step k, we also compute a lower bound of the probabili
Probabilistic Robust Design with Linear Quadratic Regulators B. T. Polyak Λ and R. Tempo ΛΛ Λ Institute for Control Science Russian Academy of Sciences Profsojuznaja 65, Moscow 117806 Russia boris@ipu.rssi.ru
More informationANALYSIS OF DISCRETE-TIME H2 GUARANTEED COST PERFORMANCE
ANALYSIS OF DISCREE-IME H2 GUARANEED COS PERFORMANCE Richard Conway Computer Mechanics Laboratory Department of Mechanical Engineering University of California at Berkeley Berkeley, California 94720-740
More information6.241 Dynamic Systems and Control
6.41 Dynamic Systems and Control Lecture 5: H Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 11, 011 E. Frazzoli (MIT) Lecture 5: H Synthesis May 11, 011
More informationFIR Filter Design via Semidenite Programming and Spectral Factorization Shao-Po Wu, Stephen Boyd, Lieven Vandenberghe Information Systems Laboratory Stanford University, Stanford, CA 9435 clive@isl.stanford.edu,
More informationAn LQ R weight selection approach to the discrete generalized H 2 control problem
INT. J. CONTROL, 1998, VOL. 71, NO. 1, 93± 11 An LQ R weight selection approach to the discrete generalized H 2 control problem D. A. WILSON², M. A. NEKOUI² and G. D. HALIKIAS² It is known that a generalized
More informationSemidefinite Programming Duality and Linear Time-Invariant Systems
Semidefinite Programming Duality and Linear Time-Invariant Systems Venkataramanan Balakrishnan, Member, IEEE, and Lieven Vandenberghe, Member, IEEE Abstract Several important problems in control theory
More informationenergy for systems subject to sector bounded nonlinear uncertainty ë15ë. An extension of this synthesis that incorporates generalized multipliers to c
Convergence Analysis of A Parametric Robust H Controller Synthesis Algorithm 1 David Banjerdpongchai Durand Bldg., Room 110 Dept. of Electrical Engineering Email: banjerd@isl.stanford.edu Jonathan P. How
More informationConnections Between Duality in Control Theory and
Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More information8. Geometric problems
8. Geometric problems Convex Optimization Boyd & Vandenberghe extremal volume ellipsoids centering classification placement and facility location 8 1 Minimum volume ellipsoid around a set Löwner-John ellipsoid
More informationSYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1. P. V. Pakshin, S. G. Soloviev
SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1 P. V. Pakshin, S. G. Soloviev Nizhny Novgorod State Technical University at Arzamas, 19, Kalinina ul., Arzamas, 607227,
More informationarzelier
COURSE ON LMI OPTIMIZATION WITH APPLICATIONS IN CONTROL PART II.1 LMIs IN SYSTEMS CONTROL STATE-SPACE METHODS STABILITY ANALYSIS Didier HENRION www.laas.fr/ henrion henrion@laas.fr Denis ARZELIER www.laas.fr/
More informationLQR, Kalman Filter, and LQG. Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin
LQR, Kalman Filter, and LQG Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin May 2015 Linear Quadratic Regulator (LQR) Consider a linear system
More informationThough the form of the SDP (1) appears very specialized, it turns out that it is widely encountered in systems and control theory. Examples include: m
Algorithms and Software for LMI Problems in Control Lieven Vandenberghe y and Venkataramanan Balakrishnan z A number of important problems from system and control theory can be numerically solved by reformulating
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationRobust 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 information12. 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 informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
More informationAn 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 informationH 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 informationLecture 6: Conic Optimization September 8
IE 598: Big Data Optimization Fall 2016 Lecture 6: Conic Optimization September 8 Lecturer: Niao He Scriber: Juan Xu Overview In this lecture, we finish up our previous discussion on optimality conditions
More informationMulti-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 informationIntroduction to Convex Optimization
Introduction to Convex Optimization Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Optimization
More informationAnalysis and synthesis: a complexity perspective
Analysis and synthesis: a complexity perspective Pablo A. Parrilo ETH ZürichZ control.ee.ethz.ch/~parrilo Outline System analysis/design Formal and informal methods SOS/SDP techniques and applications
More informationBarrier Method. Javier Peña Convex Optimization /36-725
Barrier Method Javier Peña Convex Optimization 10-725/36-725 1 Last time: Newton s method For root-finding F (x) = 0 x + = x F (x) 1 F (x) For optimization x f(x) x + = x 2 f(x) 1 f(x) Assume f strongly
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationStabilization of constrained linear systems via smoothed truncated ellipsoids
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Stabilization of constrained linear systems via smoothed truncated ellipsoids A. Balestrino, E. Crisostomi, S. Grammatico,
More informationLecture 15 Newton Method and Self-Concordance. October 23, 2008
Newton Method and Self-Concordance October 23, 2008 Outline Lecture 15 Self-concordance Notion Self-concordant Functions Operations Preserving Self-concordance Properties of Self-concordant Functions Implications
More informationRobust Least Squares and Applications Laurent El Ghaoui and Herve Lebret Ecole Nationale Superieure de Techniques Avancees 3, Bd. Victor, 7739 Paris, France (elghaoui, lebret)@ensta.fr Abstract We consider
More informationMultiobjective 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 informationON STABILITY TESTS FOR LINEAR SYSTEMS
Copyright 22 IFAC 15th Triennial World Congress Barcelona Spain ON STABILITY TESTS FOR LINEAR SYSTEMS Maurício C. de Oliveira 1 Robert E. Skelton Department of Telematics School of Electrical and Computer
More informationA Cone Complementarity Linearization Algorithm for Static Output-Feedback and Related Problems
EEE TRANSACTONS ON AUTOMATC CONTROL, VOL. 42, NO. 8, AUGUST 1997 1171 A Cone Complementarity Linearization Algorithm for Static Output-Feedback and Related Problems Laurent El Ghaoui, Francois Oustry,
More informationInterior Point Algorithms for Constrained Convex Optimization
Interior Point Algorithms for Constrained Convex Optimization Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Inequality constrained minimization problems
More informationLinköping studies in science and technology. Dissertations No. 406
Linköping studies in science and technology. Dissertations No. 406 Methods for Robust Gain Scheduling Anders Helmersson Department of Electrical Engineering Linkoping University S-581 8 Linkoping, Sweden
More information