Gramians based model reduction for hybrid switched systems
|
|
- Benjamin Curtis
- 5 years ago
- Views:
Transcription
1 Gramians based model reduction for hybrid switched systems Y. Chahlaoui Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics The University of Manchester MOPNET 3 - Edinburgh Y.Chahlaoui Edinburgh, 20 Sept. 2010
2 Outline 1 Introduction 1 Model reduction: BT 2 Switched dynamical systems Switching logic Motivations 2 Model order Reduction of Switched Linear Systems (MoRSLS) Adequate choice of the measure of quality 3 MoRSLS scenarios Case 1: time-transmission switching Case 2: time-independent switching Stability under arbitrary switching Common Lyaponuv function problems Other algorithms under investigation Switched Quadratic Lyapunov Functions Stability analysis under restricted switching 4 Summary Y.Chahlaoui Edinburgh, 20 Sept /42
3 Y.Chahlaoui Edinburgh, 20 Sept /42 Time invariant model reduction idea N m N A B n p n  Ĉ m ˆB p C  = W T AV, ˆB = W T B, Ĉ = CV where n N P = VW T is a projector for W T V = I n y ŷ = T e (z)u := C(zI N A) 1 B }{{} T (z) Â) 1 ˆB u }{{} ˆT (z) Ĉ(zI n
4 Balanced Reduction (Moore 81) Lyapunov/Stein equations for system Gramians AP + PA T + BB T = 0 A T Q + QA + C T C = 0 APA T + BB T = P A T QA + C T C = Q With P = Q = Σ: Want Gramians Diagonal and Equal States Difficult to Reach are also Difficult to Observe Reduced Model  = W T n AV n, ˆB = W T n B, Ĉ = CV n PV n = W n Σ n, QW n = V n Σ n P = 0 x(τ)x(τ) T dτ = Q = 0 0 e AT τ C T Ce Aτ dτ e Aτ BB T e AT τ dτ Y.Chahlaoui Edinburgh, 20 Sept /42
5 Y.Chahlaoui Edinburgh, 20 Sept /42 Hankel norm error estimate (Glover 84) Why Balanced Trancation? Hankel singular values = λ(pq) Model reduction H error (Glover) y ŷ 2 (sum neglected singular values) u 2 Preserves Stability
6 Y.Chahlaoui Edinburgh, 20 Sept /42 Switched dynamical systems Hybrid system: Dynamical system that combines continuous with discrete-valued variables.
7 Example 1: Thermostat Y.Chahlaoui Edinburgh, 20 Sept /42
8 Y.Chahlaoui Edinburgh, 20 Sept /42 Example 2: Server system with congestion control Poincare map '
9 To think about... For a given initial condition we can have many solutions. With hybrid systems there are many possible notions of stability. Which one is the best? (engineering question, not a mathematical one) What type of perturbations do you want to consider on the initial conditions? (this will define the topology on the initial conditions) What type of changes are you willing to accept in the solution? (this will define the topology on the signals) Even for the simple case: Lyapunov, integral, Poincare (even for linear systems these definitions may differ: Why?) Y.Chahlaoui Edinburgh, 20 Sept /42
10 Y.Chahlaoui Edinburgh, 20 Sept /42
11 Y.Chahlaoui Edinburgh, 20 Sept /42 Switched dynamical system II Continuous-time d dt x(t) = f i (x(t), u(t)), t R +, i I = {1,..., N} where: state x R n, control u R m, I an index set.
12 Y.Chahlaoui Edinburgh, 20 Sept /42 Switching logic A logical rule orchestrating the switching between the subsystems. Usually described as classes of piecewise constant maps σ : R + I σ(t) has finite number discontinuities on any part of R + No-chattering requirement, the sliding-like motion can be easily identified before hand. i = σ(t) the active mode at time t In general, the switching logic is time-controlled, state-dependent, and with memory i = σ(t, x(t), σ(τ)) = σ(t+), τ < t Two cases time-transmission switching i = σ(t) = σ(t+), τ < t time-invariant switching i = σ(x(t), σ(τ)) = σ(t+), τ < t
13 Y.Chahlaoui Edinburgh, 20 Sept /42 Motivations Many systems cannot be asymptotically stabilized by a single smooth feedback control law. Intelligent control by switching between different controllers to achieve stability and improve transient response. Most important basic problems: Find conditions that guarantee the stability of the switched system for any switching signal. Identify those classes of stabilizing switching signals. Construct a stabilizing switching signal. Events detection is very important. All techniques are currently intractable. A reduced model will make feasible computational investigation. Especially: Formal verification
14 Adequate choice of the measure of quality Formal verification of hybrid systems A typical safety verification problem consists of determining if any trajectory of (Σ) starting in a given set of initial conditions S enters a given set of unsafe states B. Reduction based on an upper bound are not suitable Instead use ( y(t) ŷ(t) = y(t) ŷ(t) = 0 ) 1 y(t) ŷ(t) 2 2 dt sup y(t) ŷ(t) t [0, ) Balanced truncation like method could be considered. Y.Chahlaoui Edinburgh, 20 Sept /42
15 Y.Chahlaoui Edinburgh, 20 Sept /42
16 Y.Chahlaoui Edinburgh, 20 Sept /42
17 Model reduction of switched linear systems (MoRSLS) Hypothesis Each subsystem is considered to be asymptotically stable, controllable and observable. No restriction on the switching signals: arbitrary switching. Different model order reduction scenarios Y.Chahlaoui Edinburgh, 20 Sept /42
18 Y.Chahlaoui Edinburgh, 20 Sept /42 Scenario 1 Switching path is known a priori {(t 1, σ 1 ), (t 2, σ 2 ),..., (t N, σ N )} Use BT with the Gramians N P = Q = ti i=1 ti N i=1 t i 1 e A i τ B i B T i e AT τ i Ci T t i 1 e AT i τ dτ C i e A i τ dτ
19 Y.Chahlaoui Edinburgh, 20 Sept /42 Scenario 1 Use BT with the Gramians N ti P = e A i τ B i Bi T e AT τ i dτ = t i 1 Q = i=1 ti N i=1 t i 1 e AT i τ C T i C i e A i τ dτ = N α i P i i=1 N β i Q i i=1 N α i =1 i=1 N i=1 β i =1 P i Q i ti = e A i τ B i Bi T t i 1 e AT i τ dτ ti = e AT τ i Ci T C i e A i τ dτ t i 1 or or or or tn = = t0 0 tn t 0 e A i τ B i B T i e AT i τ dτ = e A i τ B i B T i e AT i τ dτ e AT i τ Ci T C i e A i τ dτ = e AT i τ C T C i e A i τ dτ 0 i
20 MoRSLS: scenario 2 Reduce each subsystem independently and keep the same switching rule Y.Chahlaoui Edinburgh, 20 Sept /42
21 MoRSLS: scenario 2a Y.Chahlaoui Edinburgh, 20 Sept /42
22 MoRSLS: scenario 2b Y.Chahlaoui Edinburgh, 20 Sept /42
23 Y.Chahlaoui Edinburgh, 20 Sept /42 MoRSLS: scenario 3 - Stability under arbitrary switching The main question Whether the switched system is stable when there is no restriction on the switching signals. Assumptions It is necessary to require that all the subsystems are asymptotically stable. Also sufficient if: A i being pairwise commutative (A i A j = A j A i for all i, j I) (Narendra & all (1994) and Zhai & all (2002)) Ai symmetric (A T i = A i for all i I) (Zhai & all (2004)) Ai normal (A T i A i = A i A T i for all i I) (Zhai & all (2006)) The stability of the switched system is guaranteed under arbitrary switching if there exists a common Lyapunov function for all the subsystems. One has to solve a very large LMI. PA i + A T i P < 0, i I
24 Y.Chahlaoui Edinburgh, 20 Sept /42 Simple case: Shorten and Narendra (99, 03) A necessary and sufficient condition for the existence of a common quadratic Lyapunov function can be based on the stability of the matrix pencil formed by the pair of subsystems state matrices: γ α (A 1, A 2 ) = αa 1 + (1 α)a 2, α [0, 1]. γ α (A 1, A 2 ) is said to be Hurwitz if two modes A 1 and A 2 in R 2 2. Real (λ (γ α (A 1, A 2 ))) < 0, for all 0 α 1.
25 Theorem Let A 1, A 2 be two Hurwitz matrices in R 2 2. The following conditions are equivalent: 1 there exist a CQLF with A 1, A 2 as the two subsystems; 2 the matrix pencils γ α (A 1, A 2 ) and γ α (A 1, A 1 2 ) are Hurwitz; 3 the matrices A 1 A 2 and A 1 A 1 2 do not have any negative real eigenvalues. This result is difficult to generalize to higher dimensional systems. Y.Chahlaoui Edinburgh, 20 Sept /42
26 Let A 1, A 2 be two Hurwitz matrices in R n n. Theorem A necessary condition for the existence of a CQLF is that the matrix products A 1 [αa 1 + (1 α)a 2 ] and A 1 [αa 1 + (1 α)a 2 ] 1 do not have any negative real eigenvalues for all 0 α 1. Theorem If rank(a 2 A 1 ) = 1. A necessary and sufficient condition for the existence of a CQLF for the switched system with A 1, A 2 as the two subsystems is that the matrix product A 1 A 2 does not have any negative real eigenvalues. Equivalently, the matrix A 1 + γa 2 is non-singular for all γ [0, + ). Y.Chahlaoui Edinburgh, 20 Sept /42
27 Y.Chahlaoui Edinburgh, 20 Sept /42 Theorem Shorten and Narendra (2002) Let A 1, A 2,..., A N be a finite number of Hurwitz matrices in R 2 2 with a 21i 0 for all i. A necessary and sufficient condition for the existence of a CQLF is that a CQLF exists for every 3-tuple of systems {A i, A j, A k }, i j k, for all i, j, k {1,..., N}.
28 Common Lyaponuv function problems The standard interior point methods for LMIs may become ineffective as the number of modes increases. Liberzon & all (2004) proposed an interactive gradient decent algorithm, which could converge to the CQLF in finite number of steps. But the convergence is in the sense of probability one, and it is a numerical method. Algebraic conditions remain challenging task (Liberzon (2003) and Liberzon & all (1999)). Complex matrix pencils conditions Converse Lyaponuv theorems Recently, in Laffey & Smigoc (2007), A tensor condition was introduced as a necessary condition for the existence of a CQLF for the general case, i.e., a switched system consisting of a finite number of n-th order LTI systems. Alternatively, Liberzon & al. (1999) proposed a Lie algebraic condition for switched LTI systems, which is based on the solvability of the Lie algebra generated by the subsystems state matrices. Y.Chahlaoui Edinburgh, 20 Sept /42
29 Y.Chahlaoui Edinburgh, 20 Sept /42 Other algorithms under investigation The system ẋ = A i x, i = 1,..., N has a common Lyaponuv function V (x) := x T P N x where A T 1 P 1 + P 1 A 1 = I, A T i P i + P i A i = P i 1, i = 2,..., N. P i is the unique symmetric positive definite matrix solution of the corresponding equation.
30 Y.Chahlaoui Edinburgh, 20 Sept /42 Other algorithms under investigation The system ẋ = A i x+b i u, has a common Lyaponuv function i = 1,..., N V (x) := x T P N x where A T 1 P 1 + P 1 A 1 = B 1 B T 1 or ɛ 2 B 1 I, A T i P i + P i A i = ɛ 2 B i P i 1, i = 2,..., N. P i is the unique symmetric positive definite matrix solution of the corresponding equation.
31 Y.Chahlaoui Edinburgh, 20 Sept /42 Other algorithms under investigation The system ẋ = A i x+b i u, i = 1,..., N has a common Lyaponuv function where V (x) := x T P N x A T 1 P 1 + P 1 A 1 = ɛ 2 I, A T i P i + P i A i = ɛ 2 P i 1, i = 2,..., N. ɛ = ɛ B1,..., B N P i is the unique symmetric positive definite matrix solution of the corresponding equation.
32 Y.Chahlaoui Edinburgh, 20 Sept /42 Switched Quadratic Lyapunov Functions (Daafouz & all. (2002) and Fang & all. (2004)) A less conservative class of Lyapunov functions are the Switched Quadratic Lyapunov Functions: 1 Every subsystem is stable, P i = P T i 0, i I 2 P i are patched together based on the switching signals σ(t) to construct a global Lyapunov function as V (t, x(t)) = x T (t)p σ(t) x(t).
33 Y.Chahlaoui Edinburgh, 20 Sept /42 Theorem Fang & all. (2004) If there exist positive definite symmetric matrices P i = Pi T R n n and matrices F i, G i R n n (i I), satisfying [ Ai Fi T + F i A T ] i P i A i G i F i Gi T A T i Fi T P j G i Gi T 0 for all i, j I, then the switched discrete linear system is asymptotically stable. The LMI can be replaced either by [ Pi A T ] i P j 0 or by P j A i P j [ Pi A i G i Gi T A T i P j G i Gi T ] 0 However, it is worth pointing out that the switched quadratic Lyapunov function method is still a sufficient only condition.
34 Y.Chahlaoui Edinburgh, 20 Sept /42 Necessary and Sufficient Stability Conditions The asymptotic stability problem for switched linear systems with arbitrary switching is equivalent to the robust asymptotic stability problem for polytopic uncertain linear time-variant systems, for which several strong stability conditions exist. x k+1 = A(k)x k where A(k) A = Conv{A 1, A 2,..., A N }. Here, Conv stands for convex combination. Lemma (Bauer & all. 1993) The linear time-variant system above is robustly asymptotically stable if and only if there exists a finite integer n such that A i1 A i2... A in < 1 for all n-tuple A ij {A 1, A 2,..., A N }, where j = 1,..., n.
35 Theorem (Lin & all. 2005) A switched linear system x k+1 = A σ(k) x k, where A σ(k) {A 1, A 2,..., A N }, is asymptotically stable under arbitrary switching if and only if there exists a finite integer n such that A i1 A i2... A in < 1 for all n-tuple A ij {A 1, A 2,..., A N }, where j = 1,..., n. Y.Chahlaoui Edinburgh, 20 Sept /42
36 Proposition The following statements are equivalent: 1 The switched linear system x k+1 = A σ(k) x k, where A σ(k) {A 1, A 2,..., A N }, is asymptotically stable under arbitrary switching; 2 the linear time-variant system x k+1 = A(k)x k where A(k) A = Conv{A 1, A 2,..., A N }, is robustly asymptotically stable; 3 there exists a finite integer n such that A i1 A i2... A in < 1 for all n-tuple A ij {A 1, A 2,..., A N }, where j = 1,..., n. Y.Chahlaoui Edinburgh, 20 Sept /42
37 Y.Chahlaoui Edinburgh, 20 Sept /42 Stability analysis under restricted switching Slow switching Multiple Lyapunov Functions
38 Y.Chahlaoui Edinburgh, 20 Sept /42
39 Y.Chahlaoui Edinburgh, 20 Sept /42
40 Y.Chahlaoui Edinburgh, 20 Sept /42 Piecewise Quadratic Lyapunov Functions (Pettersson & al. 2001) A Lyapunov-like function V i (x) = x T P i x needs to satisfy the following two conditions 1 There exist constant scalars β i α i > 0 such that α i x 2 V i (x) β i x 2 hold for all x Ω i. Consider a quadratic Lyapunov-like function candidate, and require that α i x T Ix x T P i x β i x T Ix holds for any x Ω i. That is { x T (α i I P i )x 0 x T (P i β i I )x 0 holds for all x Ω i.
41 Y.Chahlaoui Edinburgh, 20 Sept /42 Piecewise Quadratic Lyapunov Functions (Pettersson & al. 2001) 2 For all x Ω i and x 0, V i (x) < 0. Equivalently, P i = Pi T such that x T [A T i P i + P i A i ]x < 0 for x Ω i. 3 Switching Condition: x T P j x x T P i x for x Ω i,j Ω i Ω j
42 Y.Chahlaoui Edinburgh, 20 Sept /42 S-procedure (Pettersson & al. 2002) Let consider Ω i = {x x T Q i x 0}, Ω i,j = {x x T Q i,j x 0} Theorem The switched system is (exponentially) stable if there exist matrices P i = Pi T and scalars α > 0, β > 0, µ i 0, ν i 0, ϑ i 0, and η i,j 0, such that αi + µ i Q i P i βi ν i Q i A T i P i + P i A i + ϑ i Q i I P j + η i,j Q i,j P i are satisfied.
43 Y.Chahlaoui Edinburgh, 20 Sept /42 References Lin H. & Antsaklis P.J., Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results. IEEE Trans. Automatic Control, vol. 54, no. 2, Sun, Z. & Ge, S. S. Switched linear systems. Control and design. Communications and Control Engineering. London: Springer., 2005.
44 Y.Chahlaoui Edinburgh, 20 Sept /42 Summary Switched dynamical systems Model reduction of switched dynamical systems Stability analysis under arbitrary switching Necessary and sufficient conditions for asymptotic stability A balanced truncation-like method for model reduction of switched dynamical systems Experiments are encouraging chahlaoui
Stability and Stabilizability of Switched Linear Systems: A Short Survey of Recent Results
Proceedings of the 2005 IEEE International Symposium on Intelligent Control Limassol, Cyprus, June 27-29, 2005 MoA01-5 Stability and Stabilizability of Switched Linear Systems: A Short Survey of Recent
More informationAnalysis and design of switched normal systems
Nonlinear Analysis 65 (2006) 2248 2259 www.elsevier.com/locate/na Analysis and design of switched normal systems Guisheng Zhai a,, Xuping Xu b, Hai Lin c, Anthony N. Michel c a Department of Mechanical
More informationOn common quadratic Lyapunov functions for stable discrete-time LTI systems
On common quadratic Lyapunov functions for stable discrete-time LTI systems Oliver Mason, Hamilton Institute, NUI Maynooth, Maynooth, Co. Kildare, Ireland. (oliver.mason@may.ie) Robert Shorten 1, Hamilton
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 informationA Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay
A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay Kreangkri Ratchagit Department of Mathematics Faculty of Science Maejo University Chiang Mai
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 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 informationOn the stability of switched positive linear systems
On the stability of switched positive linear systems L. Gurvits, R. Shorten and O. Mason Abstract It was recently conjectured that the Hurwitz stability of the convex hull of a set of Metzler matrices
More informationModel reduction for linear systems by balancing
Model reduction for linear systems by balancing Bart Besselink Jan C. Willems Center for Systems and Control Johann Bernoulli Institute for Mathematics and Computer Science University of Groningen, Groningen,
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 informationQuadratic and Copositive Lyapunov Functions and the Stability of Positive Switched Linear Systems
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 WeA20.1 Quadratic and Copositive Lyapunov Functions and the Stability of
More informationEXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY
Electronic Journal of Differential Equations, Vol. 2007(2007), No. 159, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) EXPONENTIAL
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 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 information3 Gramians and Balanced Realizations
3 Gramians and Balanced Realizations In this lecture, we use an optimization approach to find suitable realizations for truncation and singular perturbation of G. It turns out that the recommended realizations
More informationOn Dwell Time Minimization for Switched Delay Systems: Free-Weighting Matrices Method
On Dwell Time Minimization for Switched Delay Systems: Free-Weighting Matrices Method Ahmet Taha Koru Akın Delibaşı and Hitay Özbay Abstract In this paper we present a quasi-convex minimization method
More informationSTABILITY OF 2D SWITCHED LINEAR SYSTEMS WITH CONIC SWITCHING. 1. Introduction
STABILITY OF D SWITCHED LINEAR SYSTEMS WITH CONIC SWITCHING H LENS, M E BROUCKE, AND A ARAPOSTATHIS 1 Introduction The obective of this paper is to explore necessary and sufficient conditions for stability
More informationControl Systems Design
ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline
More informationHybrid Systems Course Lyapunov stability
Hybrid Systems Course Lyapunov stability OUTLINE Focus: stability of an equilibrium point continuous systems decribed by ordinary differential equations (brief review) hybrid automata OUTLINE Focus: stability
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
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 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 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 informationAsymptotic Disturbance Attenuation Properties for Continuous-Time Uncertain Switched Linear Systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Asymptotic Disturbance Attenuation Properties for Continuous-Time Uncertain Switched Linear Systems Hai Lin Panos
More informationBalanced Truncation 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 2004: MODEL REDUCTION Balanced Truncation This lecture introduces balanced truncation for LTI
More informationSTABILIZATION THROUGH HYBRID CONTROL
STABILIZATION THROUGH HYBRID CONTROL João P. Hespanha, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA. Keywords: Hybrid Systems; Switched
More informationOn Several Composite Quadratic Lyapunov Functions for Switched Systems
On Several Composite Quadratic Lyapunov Functions for Switched Systems Tingshu Hu, Liqiang Ma and Zongli Lin Abstract Three types of composite quadratic Lyapunov funtions are used for deriving conditions
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
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 Time-Invariant
More informationRobust stability and control of switched linear systems THESIS
International Curriculum Option of Doctoral Studies in Hybrid Control for Complex, Distributed and Heterogeneous Embedded Systems Institut National Polytechnique de Lorraine Robust stability and control
More informationBenchmark problems in stability and design of. switched systems. Daniel Liberzon and A. Stephen Morse. Department of Electrical Engineering
Benchmark problems in stability and design of switched systems Daniel Liberzon and A. Stephen Morse Department of Electrical Engineering Yale University New Haven, CT 06520-8267 fliberzon, morseg@sysc.eng.yale.edu
More informationModel Reduction for Unstable Systems
Model Reduction for Unstable Systems Klajdi Sinani Virginia Tech klajdi@vt.edu Advisor: Serkan Gugercin October 22, 2015 (VT) SIAM October 22, 2015 1 / 26 Overview 1 Introduction 2 Interpolatory Model
More informationDelay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays
International Journal of Automation and Computing 7(2), May 2010, 224-229 DOI: 10.1007/s11633-010-0224-2 Delay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays
More informationModel reduction of interconnected systems
Model reduction of interconnected systems A Vandendorpe and P Van Dooren 1 Introduction Large scale linear systems are often composed of subsystems that interconnect to each other Instead of reducing the
More informationJosé C. Geromel. Australian National University Canberra, December 7-8, 2017
5 1 15 2 25 3 35 4 45 5 1 15 2 25 3 35 4 45 5 55 Differential LMI in Optimal Sampled-data Control José C. Geromel School of Electrical and Computer Engineering University of Campinas - Brazil Australian
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 information16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1
16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 Charles P. Coleman October 31, 2005 1 / 40 : Controllability Tests Observability Tests LEARNING OUTCOMES: Perform controllability tests Perform
More informationA note on simultaneous block diagonally stable matrices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 7 2013 A note on simultaneous block diagonally stable matrices I. Bras A. C. Carapito carapito@ubi.pt P. Rocha Follow this and additional
More informationME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ
ME 234, Lyapunov and Riccati Problems. This problem is to recall some facts and formulae you already know. (a) Let A and B be matrices of appropriate dimension. Show that (A, B) is controllable if and
More informationCDS Solutions to the Midterm Exam
CDS 22 - Solutions to the Midterm Exam Instructor: Danielle C. Tarraf November 6, 27 Problem (a) Recall that the H norm of a transfer function is time-delay invariant. Hence: ( ) Ĝ(s) = s + a = sup /2
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 informationCharacterizing Uniformly Ultimately Bounded Switching Signals for Uncertain Switched Linear Systems
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 Characterizing Uniformly Ultimately Bounded Switching Signals for Uncertain Switched Linear Systems
More informationPractical Stabilization of Integrator Switched Systems
Practical Stabilization of Integrator Switched Systems Xuping Xu and Panos J. Antsaklis 2 Department of Electrical and Computer Engineering Penn State Erie, Erie, PA 6563, USA. E-mail: Xuping-Xu@psu.edu
More informationStability Analysis of a Proportional with Intermittent Integral Control System
American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, ThB4. Stability Analysis of a Proportional with Intermittent Integral Control System Jin Lu and Lyndon J. Brown Abstract
More informationOn one Application of Newton s Method to Stability Problem
Journal of Multidciplinary Engineering Science Technology (JMEST) ISSN: 359-0040 Vol. Issue 5, December - 204 On one Application of Newton s Method to Stability Problem Şerife Yılmaz Department of Mathematics,
More informationRow and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 19, Numbers 1-2, 2016, 127 136 Row and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems Octavian PASTRAVANU,
More informationMultiple-mode switched observer-based unknown input estimation for a class of switched systems
Multiple-mode switched observer-based unknown input estimation for a class of switched systems Yantao Chen 1, Junqi Yang 1 *, Donglei Xie 1, Wei Zhang 2 1. College of Electrical Engineering and Automation,
More informationOptimal Controller Initialization for Switching between Stabilizing Controllers
Optimal Controller Initialization for Switching between Stabilizing Controllers João P. Hespanha, Paolo Santesso, Gregory Stewart Abstract An important class of switched systems consists of those 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 informationLinear System Theory
Linear System Theory Wonhee Kim Chapter 6: Controllability & Observability Chapter 7: Minimal Realizations May 2, 217 1 / 31 Recap State space equation Linear Algebra Solutions of LTI and LTV system Stability
More informationA Method for Determining Stabilizeability of a Class of Switched Systems
Proceedings of the 7th WSEAS International Conference on Systems Theory and Scientific Computation Athens Greece August 4-6 007 7 A Method for Determining Stabilizeability of a Class of Switched Systems
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 informationSTABILITY OF RESET SWITCHED SYSTEMS. University of Aveiro, Portugal University of Beira Interior, Portugal University of Aveiro, Portugal
STABILITY OF RESET SWITCHED SYSTEMS Isabel Brás, Ana Carapito, Paula Rocha, University of Aveiro, Portugal University of Beira Interior, Portugal University of Aveiro, Portugal Abstract: In this paper
More informationRobust Stabilizability of Switched Linear Time-Delay Systems with Polytopic Uncertainties
Proceedings of the 17th World Congress The International Federation of Automatic Control Robust Stabilizability of Switched Linear Time-Delay Systems with Polytopic Uncertainties Yijing Wang Zhenxian Yao
More informationBisimilar Finite Abstractions of Interconnected Systems
Bisimilar Finite Abstractions of Interconnected Systems Yuichi Tazaki and Jun-ichi Imura Tokyo Institute of Technology, Ōokayama 2-12-1, Meguro, Tokyo, Japan {tazaki,imura}@cyb.mei.titech.ac.jp http://www.cyb.mei.titech.ac.jp
More informationStability of Impulsive Switched Systems in Two Measures
Stability of Impulsive Switched Systems in Two Measures by Benjamin Turnbull A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
More informationBALANCING-RELATED MODEL REDUCTION FOR DATA-SPARSE SYSTEMS
BALANCING-RELATED Peter Benner Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität Chemnitz Computational Methods with Applications Harrachov, 19 25 August 2007
More information3118 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 12, DECEMBER 2012
3118 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 57, NO 12, DECEMBER 2012 ASimultaneousBalancedTruncationApproachto Model Reduction of Switched Linear Systems Nima Monshizadeh, Harry L Trentelman, SeniorMember,IEEE,
More informationOn the Kalman-Yacubovich-Popov lemma and common Lyapunov solutions for matrices with regular inertia
On the Kalman-Yacubovich-Popov lemma and common Lyapunov solutions for matrices with regular inertia Oliver Mason, Robert Shorten and Selim Solmaz Abstract In this paper we extend the classical Lefschetz
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 informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationCME 345: MODEL REDUCTION
CME 345: MODEL REDUCTION Balanced Truncation Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu These slides are based on the recommended textbook: A.C. Antoulas, Approximation of
More informationA State-Space Approach to Control of Interconnected Systems
A State-Space Approach to Control of Interconnected Systems Part II: General Interconnections Cédric Langbort Center for the Mathematics of Information CALIFORNIA INSTITUTE OF TECHNOLOGY clangbort@ist.caltech.edu
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 informationMODEL REDUCTION OF SWITCHED SYSTEMS BASED ON SWITCHING GENERALIZED GRAMIANS. Received May 2011; revised September 2011
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 7(B), July 2012 pp. 5025 5044 MODEL REDUCTION OF SWITCHED SYSTEMS BASED
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 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 informationHybrid Control and Switched Systems. Lecture #11 Stability of switched system: Arbitrary switching
Hybrid Control and Switched Systems Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Stability under arbitrary switching Instability
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 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 informationPreliminary results on the stability of switched positive linear systems
1 Preliminary results on the stability of switched positive linear systems L. Gurvits, R. Shorten and O. Mason Abstract It was recently conjectured that the Hurwitz stability of a polytope of Metzler matrices
More informationOn common linear/quadratic Lyapunov functions for switched linear systems
On common linear/quadratic Lyapunov functions for switched linear systems M. Seetharama Gowda Department of Mathematics and Statistics University of Maryland, Baltimore County Baltimore, Maryland, USA
More informationModeling & Control of Hybrid Systems Chapter 4 Stability
Modeling & Control of Hybrid Systems Chapter 4 Stability Overview 1. Switched systems 2. Lyapunov theory for smooth and linear systems 3. Stability for any switching signal 4. Stability for given switching
More informationThe Important State Coordinates of a Nonlinear System
The Important State Coordinates of a Nonlinear System Arthur J. Krener 1 University of California, Davis, CA and Naval Postgraduate School, Monterey, CA ajkrener@ucdavis.edu Summary. We offer an alternative
More informationADAPTIVE 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 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 informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
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 informationProbabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems
Probabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems Shun-ichi Azuma Jun-ichi Imura Toyo Institute of Technology; 2-12-1, O-oayama, Meguro-u, Toyo 152-8552, Japan
More informationModel reduction via tangential interpolation
Model reduction via tangential interpolation K. Gallivan, A. Vandendorpe and P. Van Dooren May 14, 2002 1 Introduction Although most of the theory presented in this paper holds for both continuous-time
More informationState-norm estimators for switched nonlinear systems under average dwell-time
49th IEEE Conference on Decision and Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA State-norm estimators for switched nonlinear systems under average dwell-time Matthias A. Müller
More informationHankel Optimal Model Reduction 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 2004: MODEL REDUCTION Hankel Optimal Model Reduction 1 This lecture covers both the theory and
More informationNonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México
Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October
More informationLogic-based switching control of a nonholonomic system with parametric modeling uncertainty
Logic-based switching control of a nonholonomic system with parametric modeling uncertainty João P. Hespanha, Daniel Liberzon, A. Stephen Morse Dept. of Electrical Eng. and Computer Science University
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 informationOn the Scalability in Cooperative Control. Zhongkui Li. Peking University
On the Scalability in Cooperative Control Zhongkui Li Email: zhongkli@pku.edu.cn Peking University June 25, 2016 Zhongkui Li (PKU) Scalability June 25, 2016 1 / 28 Background Cooperative control is to
More informationModel Reduction for Linear Dynamical Systems
Summer School on Numerical Linear Algebra for Dynamical and High-Dimensional Problems Trogir, October 10 15, 2011 Model Reduction for Linear Dynamical Systems Peter Benner Max Planck Institute for Dynamics
More informationStability of switched block upper-triangular linear systems with switching delay: Application to large distributed systems
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Stability of switched block upper-triangular linear systems with switching delay: Application to large distributed
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 informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationRobust Multivariable Control
Lecture 2 Anders Helmersson anders.helmersson@liu.se ISY/Reglerteknik Linköpings universitet Today s topics Today s topics Norms Today s topics Norms Representation of dynamic systems Today s topics Norms
More informationMODEL REDUCTION BY A CROSS-GRAMIAN APPROACH FOR DATA-SPARSE SYSTEMS
MODEL REDUCTION BY A CROSS-GRAMIAN APPROACH FOR DATA-SPARSE SYSTEMS Ulrike Baur joint work with Peter Benner Mathematics in Industry and Technology Faculty of Mathematics Chemnitz University of Technology
More informationOptimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification
Optimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification Mardavij Roozbehani Eric Feron Laboratory for Information and Decision Systems Department of Aeronautics and
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationGlobal stabilization of feedforward systems with exponentially unstable Jacobian linearization
Global stabilization of feedforward systems with exponentially unstable Jacobian linearization F Grognard, R Sepulchre, G Bastin Center for Systems Engineering and Applied Mechanics Université catholique
More informationStability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants L. Vu
More informationAPPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas
APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1 Antoine Girard A. Agung Julius George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 1914 {agirard,agung,pappasg}@seas.upenn.edu
More informationProblem set 5 solutions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 24: MODEL REDUCTION Problem set 5 solutions Problem 5. For each of the stetements below, state
More informationDiscrete and continuous dynamic systems
Discrete and continuous dynamic systems Bounded input bounded output (BIBO) and asymptotic stability Continuous and discrete time linear time-invariant systems Katalin Hangos University of Pannonia Faculty
More informationStability Analysis for Switched Systems with Sequence-based Average Dwell Time
1 Stability Analysis for Switched Systems with Sequence-based Average Dwell Time Dianhao Zheng, Hongbin Zhang, Senior Member, IEEE, J. Andrew Zhang, Senior Member, IEEE, Steven W. Su, Senior Member, IEEE
More informationConverse Lyapunov theorem and Input-to-State Stability
Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts
More information