Scalable Control of Positive Systems. Traffic Networks Need Control. The Power Grid Needs Control. Towards a Scalable Control Theory
|
|
- Meghan Glenn
- 5 years ago
- Views:
Transcription
1 Scalable Control of Positive Systems Anders Rantzer LCCC Linnaeus Center Lund University Sweden The Dujiangyan Irrigation System (5 B.C.) Water Still a Control Challenge! A scarce resource with different qualities for different needs: Drinking Washing Toilets Irrigation Industrial cooling... Many producers, many consumers in a complex network. The Power Grid Needs Control Traffic Networks Need Control [Source: [Source: geospatial.blogs.com] Control challenges: Throughput. Safety. Environmental footprint. Control challenges: More producers. Variable capacity. Limited storage. Flexible components. Communication Networks Need Control Towards a Scalable Control Theory [Source: Process Controller Challenges: Service. Accessibility. Resource efficieny. [ P C P P P P C C P Riccati equations use O (n3 ) flops, O (n ) memory Model Predictive Control requires even more Today: Exploiting monotone/positive systems
2 Linear Positive Systems Transportation networks Vehicle formations Nonlinear Monotone Systems Voltage stability HIV/cancer treatment Frequency domain: Positively Dominated Systems Open problems and Conclusions Positive systems A linear system is called positive if the state and output remain nonnegative as long as the initial state and the inputs are nonnegative: dx = Ax+ Bu y= Cx Equivalently, A, B and C have nonnegative coefficients except possibly for the diagonal of A. Examples: Probabilistic models. Economic systems. Chemical reactions. Ecological systems. Positive Systems and Nonnegative Matrices Classics: Mathematics: Perron (97) and Frobenius (9) Economics: Leontief (936) Example : A Transportation Network Books: Nonnegative matrices: Berman and Plemmons (979) Large Scale Systems: Siljak (978) Positive Linear Systems: Farina and Rinaldi () Recent work on control of positive systems Examples: Biology inspired theory: Angeli and Sontag (3) Synthesis by linear programming: Rami and Tadeo (7) Switched systems: Liu (9), Fornasini and Valcher () Distributed control: Tanaka and Langbort () Robust control: Briat (3) Transportation Network in Practice ẋ l 3 l x w ẋ l l 3 l 3 x l 3 l 3 l 3 l 43 l 34 w w 3 ẋ 4 l 43 4 l 34 x 4 w 4 How do we selectl ij to minimize some gain from w to x? Example : A Vehicle Formation Irrigation systems Power systems Traffic flow dynamics Communication/computation networks Production planning and logistics Example : A Vehicle Formation Stability of Positive systems Suppose the matrix A has nonnegative off-diagonal elements. Then the following conditions are equivalent: ẋ = x +l 3 (x 3 x )+w ẋ =l (x x )+l 3 (x 3 x )+w ẋ 3 =l 3 (x x 3 )+l 34 (x 4 x 3 )+w 3 ẋ 4 = 4x 4 +l 43 (x 3 x 4 )+w 4 (i) (ii) The system dx = Ax is exponentially stable. There is a diagonal matrix P such that A T P+ PA (iii) There exists a vector ξ> such that Aξ<. (The vector inequalities are elementwise.) (iv) There exits a vector z> such that A T z<. How do we selectl ij to minimize some gain from w to x?
3 Lyapunov Functions of Positive systems Solving the three alternative inequalities gives three different Lyapunov functions: A T P+ PA Aξ< A T z< V(x)= x T Px V(x)=max (x k/ξ k ) V(x)= z T x k A Distributed Search for Stabilizing Gains a l a a 4 Suppose a +l a l a 3 a 3 +l a 33 a 3 forl,l [, ]. a 4 a 43 a 44 A Scalable Stability Test x x x 3 x 4 Stability of ẋ= Ax follows from existence of ξ k > such that a a a 4 ξ a a a 3 ξ a 3 a 33 a 3 ξ 3 < a 4 } a 43 {{ a 44 } ξ 4 A The first node verifies the inequality of the first row. The second node verifies the inequality of the second row.... Verification is scalable! Optimal Control of Transportation Networks For stabilizing values ofl,l, find µ k ξ k such that a a a 4 ξ a a a 3 ξ a 3 a 33 a 3 ξ 3 µ < µ a 4 a 43 a 44 ξ 4 and setl = µ /ξ andl = µ /ξ. Every row gives a local test. Distributed synthesis by linear programming (gradient search). ẋ l 3 l x ẋ l l 3 l 3 x l 3 l 3 l 3 l 43 l 34 Bw ẋ 4 l 43 4 l 34 x 4 How do we selectl ij [, ] to minimize some gain from w to Cx? Performance of Positive systems Example : Transportation Networks Suppose that G(s)= C(sI A) B+Dwhere A R n n is Metzler, while B R+ n, C R n + and D R +. Define G = sup ω G(iω). Then the following are equivalent: ẋ l 3 l x w ẋ l l 3 l 3 x l 3 l 3 l 3 l 43 l 34 w w ẋ 4 l 43 4 l 34 x 4 w y= Cx (i) The matrix A is Hurwitz and G < γ. (ii) A B The matrix is Hurwitz. C D γ C= [ ] C= [ ] C= [ ] Example : Vehicle Formations ẋ l 3 l 3 x ẋ l l l 3 l 3 x l 3 l 3 l 34 l 34 Bw ẋ 4 l 43 4 l 43 x 4 Linear Positive Systems Transportation networks Vehicle formations Nonlinear Monotone Systems Voltage stability HIV/cancer treatment B= B= B= Frequency domain: Positively Dominated Systems Open problems and Conclusions 3
4 Nonlinear Monotone Systems The system ẋ(t)= f(x(t), u(t)), x()=a is a monotone system if its linearization is a positive system. Max-separable Lyapunov Functions Let ẋ= f(x) be a globally asymptotically stable monotone system with invariant compact set X R+. n Then there exist strictly increasing functions V k : R + R + for k=,..., n with d V(x(t))= V(x(t)) in X where V(x) is equal to V(x)=max{V (x ),..., V n (x n )}. x() x() y() y() x t= t= x(3) x() y(3) y() t=3 t= x Voltage Stability Convex-Monotone Systems The system generator currents load currents i G (t) i L (t) Y GG Y = G L Y LG Y LL }{{} network impedances u G (t) u L (t) generator voltages load voltages ẋ(t)= f(x(t), u(t)), x()=a is a monotone system if its linearization is a positive system. It is a convex monotone system if every row of f is also convex. di L k (t)= p k u L k (t) il k(t) k=,..., n Voltage stabilization is an important large-scale control problem. Monotonicity be exploited for control synthesis! Theorem. For a convex monotone system ẋ= f(x, u), each component of the trajectory φ t (a, u) is a convex function of(a, u). Combination Therapy is a Control Problem Example Evolutionary dynamics: ( ẋ= A i u i D i ) x Optimized drug doses: u u u3 Total virus population: 3 time-varying constant.5 Each state x k is the concentration of a mutant. (There can be hundreds!) Each input u i is a drug dosage. A describes the mutation dynamics without drugs, while D,..., D m are diagonal matrices modeling drug effects. Determine u,..., u m with u + +u m such that x decays as fast as possible! time [days] Experiments on mice: time [days] [Hernandez-Vargas, Colaneri and Blanchini, JRNC ] [Jonsson, Rantzer,Murray, ACC 4] Platoon of Vehicles with Inertia Linear Positive Systems Transportation networks Vehicle formations Nonlinear Monotone Systems Voltage stability HIV/cancer treatment Frequency domain: Positively Dominated Systems Open problems and Conclusions (s +.s)x = C (s)x + w (s +.s)x = C (s)[λ (x x )+λ 3 (x 3 x )]+w (s + s)x 3 = C 3 (s)[λ 3 (x x 3 )+λ 34 (x 4 x 3 )]+w 3 (s + s)x 4 = C 4 (s)x 4 + w 4 Negative feedback destroys positivity in second order models. Is there a scalable approach to controller design? 4
5 General Approach C(s) P(s) T(s) Λ I Λ. First design the local controllers to make T = PC[ I PC] positively dominated: ptk (iω )p Tk () Linear Positive Systems Nonlinear Monotone Systems for all k, ω Transportation networks Vehicle formations Voltage stability HIV/cancer treatment Frequency domain: Positively Dominated Systems Open problems and Conclusions. Then use scalable methods to optimize the weights Λ. Caveat: Not advisable for resonant systems. Open Problems For Scalable Control Use Positive Systems!. Sometimes the same H -performance can be attained using distributed positivity based controllers as with Riccati based centralized controllers. Find out when! Verification and synthesis scale well Distributed controllers by linear programming No need for global information Use local controllers to get positive dominance. Overflow channels in waterways (and capacity limits in traffic networks) give rise to piecewise linear monotone systems. Find scalable methods to optimize their closed loop performance. 3. For convex-monotone systems, develop methods for design of controllers that give a monotone closed loop system with a separable Lyapunov function. Li Bing Our Control Ancestor Thanks! Enrico Lovisari 5 Vanessa Jonsson Daria Madjidian Christian Grussler
Positive and Monotone Systems
History of Control, 2012, Lund May 29, 2012 Outline. 1 Positive Systems Definition Fathers Occurrence Example Publications. 2 Monotone Systems Definition Early days Publications Positive System A continuous
More informationSub-homogeneous positive monotone systems are insensitive to heterogeneous time-varying delays
21st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 2014. Sub-homogeneous positive monotone systems are insensitive to heterogeneous time-varying delays Hamid Reza Feyzmahdavian,
More informationPositive Markov Jump Linear Systems (PMJLS) with applications
Positive Markov Jump Linear Systems (PMJLS) with applications P. Bolzern, P. Colaneri DEIB, Politecnico di Milano - Italy December 12, 2015 Summary Positive Markov Jump Linear Systems Mean stability Input-output
More informationLecture 8. Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control. Eugenio Schuster.
Lecture 8 Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture
More informationEE363 homework 8 solutions
EE363 Prof. S. Boyd EE363 homework 8 solutions 1. Lyapunov condition for passivity. The system described by ẋ = f(x, u), y = g(x), x() =, with u(t), y(t) R m, is said to be passive if t u(τ) T y(τ) dτ
More informationConvex Reformulation of a Robust Optimal Control Problem for a Class of Positive Systems
2016 IEEE 55th Conference on Decision and Control CDC ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Convex Reformulation of a Robust Optimal Control Problem for a Class of Positive Systems
More informationSolution of Linear State-space Systems
Solution of Linear State-space Systems Homogeneous (u=0) LTV systems first Theorem (Peano-Baker series) The unique solution to x(t) = (t, )x 0 where The matrix function is given by is called the state
More informationStability of interval positive continuous-time linear systems
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 66, No. 1, 2018 DOI: 10.24425/119056 Stability of interval positive continuous-time linear systems T. KACZOREK Białystok University of
More informationLecture 15 Perron-Frobenius Theory
EE363 Winter 2005-06 Lecture 15 Perron-Frobenius Theory Positive and nonnegative matrices and vectors Perron-Frobenius theorems Markov chains Economic growth Population dynamics Max-min and min-max characterization
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 informationLecture 9 Nonlinear Control Design
Lecture 9 Nonlinear Control Design Exact-linearization Lyapunov-based design Lab 2 Adaptive control Sliding modes control Literature: [Khalil, ch.s 13, 14.1,14.2] and [Glad-Ljung,ch.17] Course Outline
More informationNonlinear Control. Nonlinear Control Lecture # 6 Passivity and Input-Output Stability
Nonlinear Control Lecture # 6 Passivity and Input-Output Stability Passivity: Memoryless Functions y y y u u u (a) (b) (c) Passive Passive Not passive y = h(t,u), h [0, ] Vector case: y = h(t,u), h T =
More informationModeling and Analysis of Dynamic Systems
Modeling and Analysis of Dynamic Systems Dr. Guillaume Ducard Fall 2017 Institute for Dynamic Systems and Control ETH Zurich, Switzerland G. Ducard c 1 / 57 Outline 1 Lecture 13: Linear System - Stability
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 5. Input-Output Stability DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Input-Output Stability y = Hu H denotes
More informationA Characterization of the Hurwitz Stability of Metzler Matrices
29 American Control Conference Hyatt Regency Riverfront, St Louis, MO, USA June -2, 29 WeC52 A Characterization of the Hurwitz Stability of Metzler Matrices Kumpati S Narendra and Robert Shorten 2 Abstract
More informationNonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points
Nonlinear Control Lecture # 3 Stability of Equilibrium Points The Invariance Principle Definitions Let x(t) be a solution of ẋ = f(x) A point p is a positive limit point of x(t) if there is a sequence
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 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 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 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 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 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 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 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 informationLecture 15: H Control Synthesis
c A. Shiriaev/L. Freidovich. March 12, 2010. Optimal Control for Linear Systems: Lecture 15 p. 1/14 Lecture 15: H Control Synthesis Example c A. Shiriaev/L. Freidovich. March 12, 2010. Optimal Control
More informationAn alternative proof of the Barker, Berman, Plemmons (BBP) result on diagonal stability and extensions - Corrected Version
1 An alternative proof of the Barker, Berman, Plemmons (BBP) result on diagonal stability and extensions - Corrected Version Robert Shorten 1, Oliver Mason 1 and Christopher King 2 Abstract The original
More informationPrashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides. Department of Chemical Engineering University of California, Los Angeles
HYBRID PREDICTIVE OUTPUT FEEDBACK STABILIZATION OF CONSTRAINED LINEAR SYSTEMS Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides Department of Chemical Engineering University of California,
More informationSwitched Positive Linear Systems
Foundations and Trends R in Systems and Control Vol. XX, No. XX (215) 1 173 c 215 F. Blanchini, P. Colaneri and M. E. Valcher DOI: 1.1561/XXXXXXXXXX Switched Positive Linear Systems Franco Blanchini University
More informationHybrid Systems - Lecture n. 3 Lyapunov stability
OUTLINE Focus: stability of equilibrium point Hybrid Systems - Lecture n. 3 Lyapunov stability Maria Prandini DEI - Politecnico di Milano E-mail: prandini@elet.polimi.it continuous systems decribed by
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 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 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 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 informationIN many practical systems, there is such a kind of systems
L 1 -induced Performance Analysis and Sparse Controller Synthesis for Interval Positive Systems Xiaoming Chen, James Lam, Ping Li, and Zhan Shu Abstract This paper is concerned with the design of L 1 -
More informationLOCALLY POSITIVE NONLINEAR SYSTEMS
Int. J. Appl. Math. Comput. Sci. 3 Vol. 3 No. 4 55 59 LOCALLY POSITIVE NONLINEAR SYSTEMS TADEUSZ KACZOREK Institute of Control Industrial Electronics Warsaw University of Technology ul. Koszykowa 75 66
More informationHigh-Gain Observers in Nonlinear Feedback Control
High-Gain Observers in Nonlinear Feedback Control Lecture # 1 Introduction & Stabilization High-Gain ObserversinNonlinear Feedback ControlLecture # 1Introduction & Stabilization p. 1/4 Brief History Linear
More information2 Lyapunov Stability. x(0) x 0 < δ x(t) x 0 < ɛ
1 2 Lyapunov Stability Whereas I/O stability is concerned with the effect of inputs on outputs, Lyapunov stability deals with unforced systems: ẋ = f(x, t) (1) where x R n, t R +, and f : R n R + R n.
More informationFeedback stabilisation with positive control of dissipative compartmental systems
Feedback stabilisation with positive control of dissipative compartmental systems G. Bastin and A. Provost Centre for Systems Engineering and Applied Mechanics (CESAME Université Catholique de Louvain
More informationH 2 Suboptimal Estimation and Control for Nonnegative
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 FrC20.3 H 2 Suboptimal Estimation and Control for Nonnegative Dynamical Systems
More informationOn Scalable H-infinity Control
On Scalable H-infinity Control Bergeling, Carolina 2016 Document Version: Publisher's PDF, also known as Version of record Link to publication Citation for published version (APA): Lidström, C. (2016).
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 informationLyapunov Stability Analysis: Open Loop
Copyright F.L. Lewis 008 All rights reserved Updated: hursday, August 8, 008 Lyapunov Stability Analysis: Open Loop We know that the stability of linear time-invariant (LI) dynamical systems can be determined
More informationRiccati Equations and Inequalities in Robust Control
Riccati Equations and Inequalities in Robust Control Lianhao Yin Gabriel Ingesson Martin Karlsson Optimal Control LP4 2014 June 10, 2014 Lianhao Yin Gabriel Ingesson Martin Karlsson (LTH) H control problem
More informationAnalysis of Control Systems on Symmetric Cones
Analysis of Control Systems on Symmetric Cones Ivan Papusha Richard M. Murray Abstract It is well known that exploiting special structure is a powerful way to extend the reach of current optimization tools
More informationPiecewise Linear Quadratic Optimal Control
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 4, APRIL 2000 629 Piecewise Linear Quadratic Optimal Control Anders Rantzer and Mikael Johansson Abstract The use of piecewise quadratic cost functions
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 informationMCE693/793: Analysis and Control of Nonlinear Systems
MCE693/793: Analysis and Control of Nonlinear Systems Lyapunov Stability - I Hanz Richter Mechanical Engineering Department Cleveland State University Definition of Stability - Lyapunov Sense Lyapunov
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 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 informationEXTERNALLY AND INTERNALLY POSITIVE TIME-VARYING LINEAR SYSTEMS
Int. J. Appl. Math. Comput. Sci., 1, Vol.11, No.4, 957 964 EXTERNALLY AND INTERNALLY POSITIVE TIME-VARYING LINEAR SYSTEMS Tadeusz KACZOREK The notions of externally and internally positive time-varying
More informationObservations on the Stability Properties of Cooperative Systems
1 Observations on the Stability Properties of Cooperative Systems Oliver Mason and Mark Verwoerd Abstract We extend two fundamental properties of positive linear time-invariant (LTI) systems to homogeneous
More informationPositive observers for positive interval linear discrete-time delay systems. Title. Li, P; Lam, J; Shu, Z
Title Positive observers for positive interval linear discrete-time delay systems Author(s) Li, P; Lam, J; Shu, Z Citation The 48th IEEE Conference on Decision and Control held jointly with the 28th Chinese
More informationNonlinear Control. Nonlinear Control Lecture # 24 State Feedback Stabilization
Nonlinear Control Lecture # 24 State Feedback Stabilization Feedback Lineaization What information do we need to implement the control u = γ 1 (x)[ ψ(x) KT(x)]? What is the effect of uncertainty in ψ,
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 8: Basic Lyapunov Stability Theory
MCE/EEC 647/747: Robot Dynamics and Control Lecture 8: Basic Lyapunov Stability Theory Reading: SHV Appendix Mechanical Engineering Hanz Richter, PhD MCE503 p.1/17 Stability in the sense of Lyapunov A
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 informationLecture 10: Linear Matrix Inequalities Dr.-Ing. Sudchai Boonto
Dr-Ing Sudchai Boonto Department of Control System and Instrumentation Engineering King Mongkuts Unniversity of Technology Thonburi Thailand Linear Matrix Inequalities A linear matrix inequality (LMI)
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 informationBlock-Diagonal Solutions to Lyapunov Inequalities and Generalisations of Diagonal Dominance
Block-Diagonal Solutions to Lyapunov Inequalities and Generalisations of Diagonal Dominance Aivar Sootla, Yang Zheng and Antonis Papachristodoulou Abstract Diagonally dominant matrices have many applications
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 informationNonlinear Control. Nonlinear Control Lecture # 2 Stability of Equilibrium Points
Nonlinear Control Lecture # 2 Stability of Equilibrium Points Basic Concepts ẋ = f(x) f is locally Lipschitz over a domain D R n Suppose x D is an equilibrium point; that is, f( x) = 0 Characterize and
More informationBalancing of Lossless and Passive Systems
Balancing of Lossless and Passive Systems Arjan van der Schaft Abstract Different balancing techniques are applied to lossless nonlinear systems, with open-loop balancing applied to their scattering representation.
More informationj=1 [We will show that the triangle inequality holds for each p-norm in Chapter 3 Section 6.] The 1-norm is A F = tr(a H A).
Math 344 Lecture #19 3.5 Normed Linear Spaces Definition 3.5.1. A seminorm on a vector space V over F is a map : V R that for all x, y V and for all α F satisfies (i) x 0 (positivity), (ii) αx = α x (scale
More informationA Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology
A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology Amir Amini, Amir Asif, Arash Mohammadi Electrical and Computer Engineering,, Montreal, Canada.
More informationBlock-Diagonal Solutions to Lyapunov Inequalities and Generalisations of Diagonal Dominance
Block-Diagonal Solutions to Lyapunov Inequalities and Generalisations of Diagonal Dominance Aivar Sootla, Yang Zheng and Antonis Papachristodoulou arxiv:170906809v1 [cssy] 20 Sep 2017 Abstract Diagonally
More informationControl System Analysis on Symmetric Cones
Submitted, 015 Conference on Decision and Control (CDC) http://www.cds.caltech.edu/~murray/papers/pm15-cdc.html Control System Analysis on Symmetric Cones Ivan Papusha Richard M. Murray Abstract Motivated
More informationProblem Set 4 Solution 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Problem Set 4 Solution Problem 4. For the SISO feedback
More informationChapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control
Chapter 3 LQ, LQG and Control System H 2 Design Overview LQ optimization state feedback LQG optimization output feedback H 2 optimization non-stochastic version of LQG Application to feedback system design
More informationThe norms can also be characterized in terms of Riccati inequalities.
9 Analysis of stability and H norms Consider the causal, linear, time-invariant system ẋ(t = Ax(t + Bu(t y(t = Cx(t Denote the transfer function G(s := C (si A 1 B. Theorem 85 The following statements
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 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 informationLinear Systems Theory
ME 3253 Linear Systems Theory Review Class Overview and Introduction 1. How to build dynamic system model for physical system? 2. How to analyze the dynamic system? -- Time domain -- Frequency domain (Laplace
More informationCompartmental Systems - definition. Compartmental models: system analysis and control issues. Compartmental Systems - general model
Compartmental Systems - definition Compartmental models: system analysis and control issues Compartmental system Finite number of compartments which exchange material with each other in such a way that
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 informationPassification-based adaptive control with quantized measurements
Passification-based adaptive control with quantized measurements Anton Selivanov Alexander Fradkov, Daniel Liberzon Saint Petersburg State University, St. Petersburg, Russia e-mail: antonselivanov@gmail.com).
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 informationNonlinear Control Lecture # 14 Input-Output Stability. Nonlinear Control
Nonlinear Control Lecture # 14 Input-Output Stability L Stability Input-Output Models: y = Hu u(t) is a piecewise continuous function of t and belongs to a linear space of signals The space of bounded
More informationTTK4150 Nonlinear Control Systems Solution 6 Part 2
TTK4150 Nonlinear Control Systems Solution 6 Part 2 Department of Engineering Cybernetics Norwegian University of Science and Technology Fall 2003 Solution 1 Thesystemisgivenby φ = R (φ) ω and J 1 ω 1
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 informationCopyrighted Material. 1.1 Large-Scale Interconnected Dynamical Systems
Chapter One Introduction 1.1 Large-Scale Interconnected Dynamical Systems Modern complex dynamical systems 1 are highly interconnected and mutually interdependent, both physically and through a multitude
More informationTrajectory Tracking Control of Bimodal Piecewise Affine Systems
25 American Control Conference June 8-1, 25. Portland, OR, USA ThB17.4 Trajectory Tracking Control of Bimodal Piecewise Affine Systems Kazunori Sakurama, Toshiharu Sugie and Kazushi Nakano Abstract This
More informationMulti-objective Controller Design:
Multi-objective Controller Design: Evolutionary algorithms and Bilinear Matrix Inequalities for a passive suspension A. Molina-Cristobal*, C. Papageorgiou**, G. T. Parks*, M. C. Smith**, P. J. Clarkson*
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 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 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 informationDistributed and Real-time Predictive Control
Distributed and Real-time Predictive Control Melanie Zeilinger Christian Conte (ETH) Alexander Domahidi (ETH) Ye Pu (EPFL) Colin Jones (EPFL) Challenges in modern control systems Power system: - Frequency
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 informationThe intricate structure of many biological, social, and
1 Optimal Design of Switched Networks of Positive Linear Systems via Geometric Programming Masaki Ogura, Member, IEEE, and Victor M. Preciado, Member, IEEE arxiv:154.2532v2 [math.oc] 15 Sep 215 Abstract
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 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 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 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 information20-Apr-2009, 15:21. The conference website can be found at
This is a preprint of an article accepted for presentation at POSTA 09 Third Multidisciplinary International Symposium on Positive Systems: Theory and Application c 2009 Springer. The conference website
More informationMemoryless Control to Drive States of Delayed Continuous-time Systems within the Nonnegative Orthant
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 28 Memoryless Control to Drive States of Delayed Continuous-time Systems within the Nonnegative
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 informationIntroduction to Nonlinear Control Lecture # 4 Passivity
p. 1/6 Introduction to Nonlinear Control Lecture # 4 Passivity È p. 2/6 Memoryless Functions ¹ y È Ý Ù È È È È u (b) µ power inflow = uy Resistor is passive if uy 0 p. 3/6 y y y u u u (a) (b) (c) Passive
More informationMinimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality
Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de
More informationContents lecture 5. Automatic Control III. Summary of lecture 4 (II/II) Summary of lecture 4 (I/II) u y F r. Lecture 5 H 2 and H loop shaping
Contents lecture 5 Automatic Control III Lecture 5 H 2 and H loop shaping Thomas Schön Division of Systems and Control Department of Information Technology Uppsala University. Email: thomas.schon@it.uu.se,
More informationStochastic dynamical modeling:
Stochastic dynamical modeling: Structured matrix completion of partially available statistics Armin Zare www-bcf.usc.edu/ arminzar Joint work with: Yongxin Chen Mihailo R. Jovanovic Tryphon T. Georgiou
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 informationA conjecture on sustained oscillations for a closed-loop heat equation
A conjecture on sustained oscillations for a closed-loop heat equation C.I. Byrnes, D.S. Gilliam Abstract The conjecture in this paper represents an initial step aimed toward understanding and shaping
More information