Robust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
|
|
- Avis Shields
- 5 years ago
- Views:
Transcription
1 Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24
2 Time-Invariant Parametric Uncertainty Consider linear time-invariant system ẋ(t) = A(δ)x(t) where A(.) is a continuous function of the parameter vector δ = (δ 1,..., δ p ) which is only known to be contained in uncertainty set δ R p. Robust stability analysis Is system asymptotically stable for all possible parameters δ δ? Example: Mass- or load-variation of controlled mechanical system. 2/24
3 Example Academic example with rational parameter-dependence: 1 2δ 1 2 ẋ = δ x. 3 1 The parameters δ 1, δ 2, δ 3 are bounded as δ 3 10 δ 1 +1 δ 1 [ 0.5, 1], δ 2 [ 2, 1], δ 3 [ 0.5, 2]. Hence δ is actually a polytope (box) with eight generators: δ = [ 0.5, 1] [ 2, 1] [ 0.5, 2] = δ 1 = co δ 2 : δ 1 { 0.5, 1}, δ 2 { 2, 1}, δ 3 { 0.5, 2}. δ 3 3/24
4 Relation to Optimization 1 Spectral abscissa of square matrix A: ρ a (A) = max (λ + λ). λ λ(a) 2 Obvious fact: A(δ) is Hurwitz for all δ δ if and only if Two main sources for trouble: ρ a (A(δ)) < 0 for all δ δ. ρ a (A(δ)) is far from convex/concave in the variable δ. Inequality has to hold at infinitely many points. Hence typically computational approaches fail: Cannot find global maximum of ρ a (A(δ)) over δ. Even if δ is a polytope, not sufficient to check the generators. Even more trouble if δ is no polytope. 4/24
5 Quadratic Stability The uncertain system ẋ = A(δ)x with δ δ is defined to be quadratically stable if there exists X 0 with A(δ) T X + XA(δ) 0 for all δ δ. Why name? V (x) = x T Xx is quadratic Lyapunov function. Why relevant? Implies that A(δ) is Hurwitz for all δ δ. How to check? Easy if A(δ) is affine in δ and δ = co{δ 1,..., δ N } is a polytope with moderate number of generators: Verify whether X 0, A(δ k ) T X + XA(δ k ) 0, k = 1,..., N is feasible. 5/24
6 Example If A(δ) is not affine in δ, a parameter transformation often helps! In example introduce δ 4 = δ Test quadratic stability of δ δ 1 2 δ 2 2 1, (δ 1, δ 2, δ 4 ) δ = [ 0.5, 1] [ 2, 1] [ 9, 8]. 3 1 δ 4 12 LMI-Toolbox: System quadratically stable for (δ 1, δ 2, δ 4 ) rδ with largest possible factor r Quadratically stable for shrunk set 0.45 δ. Not for rδ with r > The critical factor is called quadratic stability margin. 6/24
7 Time-Varying Parametric Uncertainties Now assume that the parameters δ(t) vary with time, and that they are known to satisfy δ(t) δ for all t. Check stability of ẋ(t) = A(δ(t))x(t), δ(t) δ. The uncertain system with time-varying parametric uncertainties is exponentially stable if there exists X 0 with A(δ) T X + XA(δ) 0 for all δ δ. Proof will be given for a more general result in full detail. Therefore quadratic stability does in fact imply robust stability for arbitrary fast time-varying parametric uncertainty. If bounds on velocity of parameters are known, this test is conservative. 7/24
8 Rate-Bounded Parametric Uncertainties Let us hence assume that the parameter-curves δ(.) are continuously differentiable and are only known to satisfy δ(t) δ and δ(t) v for all time instances. Here δ R p and v R p are given compact sets (e.g. polytopes). Robust stability analysis Verify whether the linear time-varying system ẋ(t) = A(δ(t))x(t) is exponentially stable for all parameter-curves δ(.) that satisfy the above described bounds on value and velocity. Search for suitable Lyapunov function. 8/24
9 Main Stability Result Theorem Suppose X(δ) is continuously differentiable on δ and satisfies p X(δ) 0, k X(δ)v k + A(δ) T X(δ) + X(δ)A(δ) 0 k=1 for all δ δ and v v. Then there exist constants K > 0, a > 0 such that all trajectories of the uncertain time-varying system satisfy x(t) Ke a(t t0) x(t 0 ) for all t t 0. Covers many tests in literature. Study the proof to derive variants! Condition is in general sufficient only! Is also necessary in case that v = {0}: Time-invariant uncertainty. 9/24
10 Proof Continuity & compactness... exist α, β, γ > 0 such that for all δ δ, v v: p αi X(δ) βi, k X(δ)v k + A(δ) T X(δ) + X(δ)A(δ) γi. k=1 Suppose that δ(t) is any admissible parameter-curve and let x(t) denote a corresponding state-trajectory of the system. Here is the crucial point: [ p ] d dt x(t)t X(δ(t))x(t) = x(t) T k X(δ(t)) δ k (t) x(t)+ k=1 + x(t) T [ A(δ(t)) T X(δ(t)) + X(δ(t))A(δ(t)) ] x(t). Since δ(t) δ and δ(t) v we can hence conclude α x(t) 2 x(t) T X(δ(t))x(t) β x(t) 2, d dt x(t)t X(δ(t))x(t) γ x(t) 2. 10/24
11 Proof The proof is now finished as the one for LTI systems given earlier. Define ξ(t) := x(t) T X(δ(t))x(t) to infer that x(t) 2 1 α ξ(t), ξ(t) β x(t) 2, ξ(t) γ β ξ(t). The latter inequality leads to ξ(t) ξ(t 0 ) e γ β (t t 0) for all t t 0. With the former inequalities we infer x(t) 2 β α e γ β (t t 0) x(t 0 ) 2 for all t t 0. Can choose K = β/α and a = γ/(2β). 11/24
12 Extreme Cases Parameters are time-invariant: v = {0}. Have to find X(δ) satisfying X(δ) 0, A(δ) T X(δ) + X(δ)A(δ) 0 for all δ δ. Parameters vary arbitrarily fast: Have to find parameter-independent X satisfying X 0, A(δ) T X + XA(δ) 0 for all δ δ. Is identical to quadratic stability test! Can apply subsequently suggested numerical techniques in both cases! 12/24
13 Specializations Have derived general results based on Lyapunov functions which still depend quadratically on the state (which is restrictive) but which allow for non-linear (smooth) dependence on the uncertain parameters. Is pure algebraic test and does not involve system- or parameter-trajectory. Not easy to apply: Have to find function satisfying partial differential LMI Have to make sure that inequality holds for all δ δ, v v. Allows to easily derive specializations which are or can be implemented with LMI solvers. We just consider a couple of examples. 13/24
14 Example: Affine System - Affine Lyapunov Matrix Suppose A(δ) depends affinely on parameters: A(δ) = A 0 + δ 1 A δ p A p. Parameter- and rate-constraints are boxes: δ = {δ R p : δ k [δ k, δ k ] }, v = {v R p : v k [v k, v k ] } These are the convex hulls of δ g = {δ R p : δ k {δ k, δ k } }, v g = {v R p : v k {v k, v k } } Search for affine parameter dependent X(δ): X(δ) = X 0 + δ 1 X δ p X p and hence k X(δ) = X k. 14/24
15 Example: Affine System - Affine Lyapunov Matrix With δ 0 = 1 observe that p k X(δ)v k + A(δ) T X(δ) + X(δ)A(δ) = k=1 p p p = X k v k + δ ν δ µ (A ν X µ + X µ A ν ). k=1 ν=0 µ=0 Is affine in X 1,..., X p and v 1,..., v p but quadratic in δ 1,..., δ p. Relaxation: Include additional constraint A T ν X ν + Xν T A ν 0. Implies that it suffices to guarantee required inequality at generators. Why? Partially convex function on box! Extra condition renders test stronger. Still sufficient for RS! 15/24
16 Partially Convex Function on Box Suppose that S R n. The Hermitian-valued function F : S H m is said to be partially convex if the one-variable mapping t F (x 1,..., x l 1, t, x l+1,..., x n ) defined on {t R : (x 1,..., x l 1, t, x l+1,..., x n ) S} is convex for all x S and l = 1,..., n. Suppose S = [a 1, b 1 ] [a n, b n ] and that F : S H m is partially convex. Then F (x) 0 for all x S if and only if F (x) 0 for all x {a 1, b 1 } {a n, b n }. Proof is simple exercise. Various variants suggested in literature. 16/24
17 Example: Affine System - Affine Lyapunov Matrix Robust exponential stability guaranteed if There exist X 0,..., X p with A T ν X ν + X ν A ν 0, ν = 1,..., p, and p p p p X k δ k 0, X k v k + δ ν δ µ (A T ν X µ + X µ A ν ) 0 k=0 k=1 ν=0 µ=0 for all δ δ g and v v g and δ 0 = 1. This test is implemented in LMI-Toolbox. For rate-bounded uncertainties often much less conservative than quadratic stability test. Understand the arguments in proof to derive your own variants. 17/24
18 General Recipe to Reduce to Finite Dimensions Restrict the search to a chosen finite-dimensional subspace. For example choose scalar continuously differentiable basis functions b 1 (δ),..., b N (δ) and search for the coefficient matrices X 1,..., X N in the expansion N N X(δ) = X ν b ν (δ) with k X(δ) = X ν k b ν (δ). ν=1 ν=1 Have to guarantee for all δ δ and v v that ( N N p ) X ν b ν (δ) 0, X ν k b ν (δ)v k +[A(δ) T X ν +X ν A(δ)]b ν (δ) 0. ν=1 ν=1 k=1 Is finite dimensional but still semi-infinite LMI problem! 18/24
19 Remarks If systematically extending the set of basis functions one can improve the sufficient stability conditions. Example: Polynomial basis b (k1,...,k p)(δ) = δ k 1 1 δ kp p, k ν = 0, 1, 2,..., ν = 1,..., p. If δ is star-shaped one can prove: If the partial differential LMI has a continuously differentiable solution then it also has a polynomial solution (of possibly high degree). Polynomial basis is a generic choice with guaranteed success. One can just grid δ and v to arrive at finite system of LMI s. Trouble: Huge LMI system. No guarantees at points not in grid. 19/24
20 Semi-Infinite LMI-Constraints Nominal stability could be reduced to an LMI feasibility test: Does there exist a solution x R n of some LMI F 0 + x 1 F x n F n 0. We have now seen that testing robust stability can be reduced to the following question: Does there exist some x R n with F 0 (δ) + x 1 F 1 (δ) + + x n F n (δ) 0 for all δ δ where F 0 (δ),..., F n (δ) are Hermitian-valued functions of δ δ. Is a generic formulation for the robust counterpart of an LMI feasibility test in which the data matrices are affected by uncertainties. 20/24
21 From Nominal to Robust Performance Recall how we obtained from nominal stability characterizations the corresponding robust stability tests against time-varying rate-bounded parametric uncertainties. As a major beauty of the dissipation approach, this generalization works without any technical delicacies for performance as well! Only for time-invariant uncertainties the frequency-domain characterizations make sense. For time-varying uncertainties (and time-varying systems) we have to rely on the time-domain interpretations. We provide an illustration for quadratic performance! 21/24
22 Robust Quadratic Performance Uncertain input-output system described as ẋ(t) = A(δ(t))x(t) + B(δ(t))w(t) z(t) = C(δ(t))x(t) + D(δ(t))w(t). with continuously differential parameter-curves δ(.) that satisfy δ(t) δ and δ(t) v (δ, v R p compact). Robust quadratic performance: Exponential stability and existence of ɛ > 0 such that for x(0) = 0, for all parameter curves and for all trajectories ( ) T ( w(t) 0 z(t) L 2 -gain, passivity,... Q p S p Sp T R p ) ( ) w(t) dt ɛ w 2 2. z(t) 22/24
23 Characterization of Robust Quadratic Performance Suppose there exists a continuously differentiable Hermitian-valued X(δ) such that X(δ) 0 and p k X(δ)v k +A(δ) T X(δ)+X(δ)A(δ) X(δ)B(δ) k=1 + B(δ) T X(δ) 0 ( ) T ( ) 0 I 0 I + P p 0 C(δ) D(δ) C(δ) D(δ) for all δ δ, v v. Then the uncertain system satisfies the robust quadratic performance specification. Numerical search for X(δ): Same as for stability! Extends to other LMI performance specifications! 23/24
24 Sketch of Proof Exponential stability: Left-upper block is p k X(δ)v k + A(δ) T X(δ) + X(δ)A(δ) + C(δ) T R p C(δ) 0. }{{} k=1 0 Can hence just apply our general result on robust exponential stability. Performance: Add to right-lower block ɛi for some small ɛ > 0 (compactness). Left- and right-multiply inequality with col(x(t), w(t)) to infer ( ) T ( ) d w(t) w(t) dt x(t)t X(δ(t))x(t) + P p + ɛw(t) T w(t) 0. z(t) z(t) Integrate on [0, T ] and use x(0) = 0 to obtain ( ) T ( ) T x(t ) T w(t) w(t) X(δ(T ))x(t )+ P p 0 z(t) z(t) T dt ɛ w(t) T w(t) dt. 0 Take limit T to arrive at required quadratic performance inequality. 24/24
Outline. Linear Matrix Inequalities and Robust Control. Outline. Time-Invariant Parametric Uncertainty. Robust stability analysis
Outline Linear Matrix Inequalities and Robust Control Carsten Scherer and Siep Weiland 7th Elgersburg School on Mathematical Sstems Theor Class 4 version March 6, 2015 1 Robust Stabilit Against Uncertainties
More informationOutline. Linear Matrix Inequalities in Control. Outline. Time-Invariant Parametric Uncertainty. Robust stability analysis
Outline Linear Matrix nequalities in Control Carsten Scherer and Siep Weiland 7th Elgersburg School on Mathematical Systems Theory Class 4 1 Robust Stability against arametric Uncertainties Quadratic stability
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 informationLinear Matrix Inequalities in Control
C. W. Scherer a S. Weiland b Linear Matrix Inequalities in Control a Mathematical Systems Theory, University of Stuttgart, Pfaffenwaldring 57, 7569 Stuttgart/ Germany Carsten.scherer@mathematik.uni-stuttgart.de
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 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 informationRobust Multi-Objective Control for Linear Systems
Robust Multi-Objective Control for Linear Systems Elements of theory and ROMULOC toolbox Dimitri PEAUCELLE & Denis ARZELIER LAAS-CNRS, Toulouse, FRANCE Part of the OLOCEP project (includes GloptiPoly)
More informationLinear Matrix Inequalities in Control
Linear Matrix Inequalities in Control Delft Center for Systems and Control (DCSC) Delft University of Technology The Netherlands Department of Electrical Engineering Eindhoven University of Technology
More informationGramians based model reduction for hybrid switched systems
Gramians based model reduction for hybrid switched systems Y. Chahlaoui Younes.Chahlaoui@manchester.ac.uk Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics
More informationModern Optimal Control
Modern Optimal Control Matthew M. Peet Arizona State University Lecture 19: Stabilization via LMIs Optimization Optimization can be posed in functional form: min x F objective function : inequality constraints
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 information7.1 Linear Systems Stability Consider the Continuous-Time (CT) Linear Time-Invariant (LTI) system
7 Stability 7.1 Linear Systems Stability Consider the Continuous-Time (CT) Linear Time-Invariant (LTI) system ẋ(t) = A x(t), x(0) = x 0, A R n n, x 0 R n. (14) The origin x = 0 is a globally asymptotically
More informationCharacterizing Robust Solution Sets of Convex Programs under Data Uncertainty
Characterizing Robust Solution Sets of Convex Programs under Data Uncertainty V. Jeyakumar, G. M. Lee and G. Li Communicated by Sándor Zoltán Németh Abstract This paper deals with convex optimization problems
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 15: Nonlinear Systems and Lyapunov Functions Overview Our next goal is to extend LMI s and optimization to nonlinear
More informationAn Introduction to Linear Matrix Inequalities. Raktim Bhattacharya Aerospace Engineering, Texas A&M University
An Introduction to Linear Matrix Inequalities Raktim Bhattacharya Aerospace Engineering, Texas A&M University Linear Matrix Inequalities What are they? Inequalities involving matrix variables Matrix variables
More informationDenis 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 informationL 2 -induced Gains of Switched Systems and Classes of Switching Signals
L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit
More informationNonlinear Control. Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems
Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems Time-varying Systems ẋ = f(t,x) f(t,x) is piecewise continuous in t and locally Lipschitz in x for all t 0 and all x D, (0 D). The origin
More informationLecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.
Lecture 4 Chapter 4: Lyapunov Stability Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture 4 p. 1/86 Autonomous Systems Consider the autonomous system ẋ
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018): Convex Optimization and Approximation Instructor: Moritz Hardt Email: hardt+ee7c@berkeley.edu Graduate Instructor: Max Simchowitz Email: msimchow+ee7c@berkeley.edu October
More informationStability theory is a fundamental topic in mathematics and engineering, that include every
Stability Theory Stability theory is a fundamental topic in mathematics and engineering, that include every branches of control theory. For a control system, the least requirement is that the system is
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 informationLyapunov Based Control
Lyapunov Based Control Control Lyapunov Functions Consider the system: x = f(x, u), x R n f(0,0) = 0 Idea: Construct a stabilizing controller in steps: 1. Choose a differentiable function V: R n R, such
More informationLyapunov Stability Theory
Lyapunov Stability Theory Peter Al Hokayem and Eduardo Gallestey March 16, 2015 1 Introduction In this lecture we consider the stability of equilibrium points of autonomous nonlinear systems, both in continuous
More informationNonlinear Systems Theory
Nonlinear Systems Theory Matthew M. Peet Arizona State University Lecture 2: Nonlinear Systems Theory Overview Our next goal is to extend LMI s and optimization to nonlinear systems analysis. Today we
More information1 The Observability Canonical Form
NONLINEAR OBSERVERS AND SEPARATION PRINCIPLE 1 The Observability Canonical Form In this Chapter we discuss the design of observers for nonlinear systems modelled by equations of the form ẋ = f(x, u) (1)
More informationROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS
ROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS Jean-Claude HENNET Eugênio B. CASTELAN Abstract The purpose of this paper is to combine several control requirements in the same regulator design
More informationTopic # /31 Feedback Control Systems. Analysis of Nonlinear Systems Lyapunov Stability Analysis
Topic # 16.30/31 Feedback Control Systems Analysis of Nonlinear Systems Lyapunov Stability Analysis Fall 010 16.30/31 Lyapunov Stability Analysis Very general method to prove (or disprove) stability of
More informationStability lectures. Stability of Linear Systems. Stability of Linear Systems. Stability of Continuous Systems. EECE 571M/491M, Spring 2008 Lecture 5
EECE 571M/491M, Spring 2008 Lecture 5 Stability of Continuous Systems http://courses.ece.ubc.ca/491m moishi@ece.ubc.ca Dr. Meeko Oishi Electrical and Computer Engineering University of British Columbia,
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
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 informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 14: LMIs for Robust Control in the LF Framework ypes of Uncertainty In this Lecture, we will cover Unstructured,
More informationPutzer s Algorithm. Norman Lebovitz. September 8, 2016
Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),
More informationRobust Gain-Scheduled Observer Design with Application to Vehicle State Estimation. Yan Wang
Robust Gain-Scheduled Observer Design with Application to Vehicle State Estimation by Yan Wang A dissertation submitted to the Graduate Faculty of Auburn University in partial fulfillment of the requirements
More informationEML5311 Lyapunov Stability & Robust Control Design
EML5311 Lyapunov Stability & Robust Control Design 1 Lyapunov Stability criterion In Robust control design of nonlinear uncertain systems, stability theory plays an important role in engineering systems.
More informationGlobal Analysis of Piecewise Linear Systems Using Impact Maps and Quadratic Surface Lyapunov Functions
Global Analysis of Piecewise Linear Systems Using Impact Maps and Quadratic Surface Lyapunov Functions Jorge M. Gonçalves, Alexandre Megretski, Munther A. Dahleh Department of EECS, Room 35-41 MIT, Cambridge,
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 informationECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008
ECE504: Lecture 8 D. Richard Brown III Worcester Polytechnic Institute 28-Oct-2008 Worcester Polytechnic Institute D. Richard Brown III 28-Oct-2008 1 / 30 Lecture 8 Major Topics ECE504: Lecture 8 We are
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 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 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 informationGLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS
GLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS Jorge M. Gonçalves, Alexandre Megretski y, Munther A. Dahleh y California Institute of Technology
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 informationIn these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation.
1 2 Linear Systems In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation 21 Matrix ODEs Let and is a scalar A linear function satisfies Linear superposition ) Linear
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 conic quadratic programming with ellipsoidal uncertainties
Robust conic quadratic programming with ellipsoidal uncertainties Roland Hildebrand (LJK Grenoble 1 / CNRS, Grenoble) KTH, Stockholm; November 13, 2008 1 Uncertain conic programs min x c, x : Ax + b K
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 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 informationRecent robust analysis and design results. for simple adaptive control
Recent robust analysis and design results for simple adaptive control Dimitri PEAUCELLE LAAS-CNRS - Université de Toulouse - FRANCE Cooperation program between CNRS, RAS and RFBR A. Fradkov, B. Andrievsky,
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 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 informationUncertainty Analysis for Linear Parameter Varying Systems
Uncertainty Analysis for Linear Parameter Varying Systems Peter Seiler Department of Aerospace Engineering and Mechanics University of Minnesota Joint work with: H. Pfifer, T. Péni (Sztaki), S. Wang, G.
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationChapter III. Stability of Linear Systems
1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,
More informationStability and Robustness Analysis of Nonlinear Systems via Contraction Metrics and SOS Programming
arxiv:math/0603313v1 [math.oc 13 Mar 2006 Stability and Robustness Analysis of Nonlinear Systems via Contraction Metrics and SOS Programming Erin M. Aylward 1 Pablo A. Parrilo 1 Jean-Jacques E. Slotine
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationEN Nonlinear Control and Planning in Robotics Lecture 10: Lyapunov Redesign and Robust Backstepping April 6, 2015
EN530.678 Nonlinear Control and Planning in Robotics Lecture 10: Lyapunov Redesign and Robust Backstepping April 6, 2015 Prof: Marin Kobilarov 1 Uncertainty and Lyapunov Redesign Consider the system [1]
More informationIntroduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems
p. 1/5 Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems p. 2/5 Time-varying Systems ẋ = f(t, x) f(t, x) is piecewise continuous in t and locally Lipschitz in x for all t
More informationGlobal Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 12, DECEMBER 2003 2089 Global Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions Jorge M Gonçalves, Alexandre Megretski,
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 informationOutput Input Stability and Minimum-Phase Nonlinear Systems
422 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 3, MARCH 2002 Output Input Stability and Minimum-Phase Nonlinear Systems Daniel Liberzon, Member, IEEE, A. Stephen Morse, Fellow, IEEE, and Eduardo
More informationDisturbance Attenuation for a Class of Nonlinear Systems by Output Feedback
Disturbance Attenuation for a Class of Nonlinear Systems by Output Feedback Wei in Chunjiang Qian and Xianqing Huang Submitted to Systems & Control etters /5/ Abstract This paper studies the problem of
More informationEN Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015
EN530.678 Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015 Prof: Marin Kobilarov 0.1 Model prerequisites Consider ẋ = f(t, x). We will make the following basic assumptions
More informationControl, Stabilization and Numerics for Partial Differential Equations
Paris-Sud, Orsay, December 06 Control, Stabilization and Numerics for Partial Differential Equations Enrique Zuazua Universidad Autónoma 28049 Madrid, Spain enrique.zuazua@uam.es http://www.uam.es/enrique.zuazua
More informationNonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1
Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems p. 1/1 p. 2/1 Converse Lyapunov Theorem Exponential Stability Let x = 0 be an exponentially stable equilibrium
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 12: Multivariable Control of Robotic Manipulators Part II
MCE/EEC 647/747: Robot Dynamics and Control Lecture 12: Multivariable Control of Robotic Manipulators Part II Reading: SHV Ch.8 Mechanical Engineering Hanz Richter, PhD MCE647 p.1/14 Robust vs. Adaptive
More informationLinear-quadratic control problem with a linear term on semiinfinite interval: theory and applications
Linear-quadratic control problem with a linear term on semiinfinite interval: theory and applications L. Faybusovich T. Mouktonglang Department of Mathematics, University of Notre Dame, Notre Dame, IN
More informationDidier HENRION henrion
GRADUATE COURSE ON POLYNOMIAL METHODS FOR ROBUST CONTROL PART II.1 ROBUST STABILITY ANALYSIS: POLYTOPIC UNCERTAINTY Didier HENRION www.laas.fr/ henrion henrion@laas.fr Cité de l espace with Ariane launcher
More informationDisturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems
Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Hai Lin Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA Panos J. Antsaklis
More informationRobust 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 informationHomogeneous polynomially parameter-dependent state feedback controllers for finite time stabilization of linear time-varying systems
23 European Control Conference (ECC) July 7-9, 23, Zürich, Switzerland. Homogeneous polynomially parameter-dependent state feedback controllers for finite time stabilization of linear time-varying systems
More informationModern Optimal Control
Modern Optimal Control Matthew M. Peet Arizona State University Lecture 22: H 2, LQG and LGR Conclusion To solve the H -optimal state-feedback problem, we solve min γ such that γ,x 1,Y 1,A n,b n,c n,d
More informationSwitched systems: stability
Switched systems: stability OUTLINE Switched Systems Stability of Switched Systems OUTLINE Switched Systems Stability of Switched Systems a family of systems SWITCHED SYSTEMS SWITCHED SYSTEMS a family
More informationState estimation of uncertain multiple model with unknown inputs
State estimation of uncertain multiple model with unknown inputs Abdelkader Akhenak, Mohammed Chadli, Didier Maquin and José Ragot Centre de Recherche en Automatique de Nancy, CNRS UMR 79 Institut National
More informationDesign of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller
Design of hybrid control systems for continuous-time plants: from the Clegg integrator to the hybrid H controller Luca Zaccarian LAAS-CNRS, Toulouse and University of Trento University of Oxford November
More informationSTABILITY OF PLANAR NONLINEAR SWITCHED SYSTEMS
LABORATOIRE INORMATIQUE, SINAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR 6070 STABILITY O PLANAR NONLINEAR SWITCHED SYSTEMS Ugo Boscain, régoire Charlot Projet TOpModel Rapport de recherche ISRN I3S/RR 2004-07
More information1 Perfect Matching and Matching Polytopes
CS 598CSC: Combinatorial Optimization Lecture date: /16/009 Instructor: Chandra Chekuri Scribe: Vivek Srikumar 1 Perfect Matching and Matching Polytopes Let G = (V, E be a graph. For a set E E, let χ E
More informationDecentralized and distributed control
Decentralized and distributed control Centralized control for constrained discrete-time systems M. Farina 1 G. Ferrari Trecate 2 1 Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB) Politecnico
More informationLecture Note 7: Switching Stabilization via Control-Lyapunov Function
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 7: Switching Stabilization via Control-Lyapunov Function Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio
More informationDual 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 informationSum of Squares Relaxations for Polynomial Semi-definite Programming
Sum of Squares Relaxations for Polynomial Semi-definite Programming C.W.J. Hol, C.W. Scherer Delft University of Technology, Delft Center of Systems and Control (DCSC) Mekelweg 2, 2628CD Delft, The Netherlands
More informationControl engineering sample exam paper - Model answers
Question Control engineering sample exam paper - Model answers a) By a direct computation we obtain x() =, x(2) =, x(3) =, x(4) = = x(). This trajectory is sketched in Figure (left). Note that A 2 = I
More informationEE363 homework 7 solutions
EE363 Prof. S. Boyd EE363 homework 7 solutions 1. Gain margin for a linear quadratic regulator. Let K be the optimal state feedback gain for the LQR problem with system ẋ = Ax + Bu, state cost matrix Q,
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 20: LMI/SOS Tools for the Study of Hybrid Systems Stability Concepts There are several classes of problems for
More informationSynthèse de correcteurs par retour d état observé robustes. pour les systèmes à temps discret rationnels en les incertitudes
Synthèse de correcteurs par retour d état observé robustes pour les systèmes à temps discret rationnels en les incertitudes Dimitri Peaucelle Yoshio Ebihara & Yohei Hosoe Séminaire MOSAR, 16 mars 2016
More informationStability and Stabilizability of Linear Parameter Dependent System with Time Delay
Proceedings of te International MultiConference of Engineers and Computer Scientists 2008 Vol II IMECS 2008, 19-21 Marc, 2008, Hong Kong Stability and Stabilizability of Linear Parameter Dependent System
More informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationChapter 2 Optimal Control Problem
Chapter 2 Optimal Control Problem Optimal control of any process can be achieved either in open or closed loop. In the following two chapters we concentrate mainly on the first class. The first chapter
More informationRobust distributed linear programming
Robust distributed linear programming Dean Richert Jorge Cortés Abstract This paper presents a robust, distributed algorithm to solve general linear programs. The algorithm design builds on the characterization
More informationExponential Decay Rate Conditions for Uncertain Linear Systems Using Integral Quadratic Constraints
Exponential Decay Rate Conditions for Uncertain Linear Systems Using Integral Quadratic Constraints 1 Bin Hu and Peter Seiler Abstract This paper develops linear matrix inequality (LMI) conditions to test
More informationControl Systems. Internal Stability - LTI systems. L. Lanari
Control Systems Internal Stability - LTI systems L. Lanari outline LTI systems: definitions conditions South stability criterion equilibrium points Nonlinear systems: equilibrium points examples stable
More informationResearch Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationNonlinear 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 informationIMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS
IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS D. Limon, J.M. Gomes da Silva Jr., T. Alamo and E.F. Camacho Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla Camino de los Descubrimientos
More informationConvergent systems: analysis and synthesis
Convergent systems: analysis and synthesis Alexey Pavlov, Nathan van de Wouw, and Henk Nijmeijer Eindhoven University of Technology, Department of Mechanical Engineering, P.O.Box. 513, 5600 MB, Eindhoven,
More informationSection Notes 9. IP: Cutting Planes. Applied Math 121. Week of April 12, 2010
Section Notes 9 IP: Cutting Planes Applied Math 121 Week of April 12, 2010 Goals for the week understand what a strong formulations is. be familiar with the cutting planes algorithm and the types of cuts
More informationACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016
ACM/CMS 17 Linear Analysis & Applications Fall 216 Assignment 4: Linear ODEs and Control Theory Due: 5th December 216 Introduction Systems of ordinary differential equations (ODEs) can be used to describe
More informationOn Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems
1 On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems O. Mason and R. Shorten Abstract We consider the problem of common linear copositive function existence for
More informationMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science : MULTIVARIABLE CONTROL SYSTEMS by A.
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Q-Parameterization 1 This lecture introduces the so-called
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 information