Lecture Note 7: Switching Stabilization via Control-Lyapunov Function
|
|
- Franklin Stone
- 5 years ago
- Views:
Transcription
1 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 State University, Columbu, Ohio, USA Spring 2017 Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 1 / 28
2 Outline Classical Control-Lyapunov Function Approach Switching Stabilization Problem Switching Stabilization via Control Lyapunov Function Special Case: Quadratic Switching Stabilization Special Case: Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 2 / 28
3 Stabilization Problem I Consider general nonlinear control system: ẋ = f(x, u) - f : X U X, where X R n is state space and U R m is control space - assume f is locally Lipschitz in (x, u) - for simplicity and without loss of generality, we assume zero control input will result in equilibrium at origin, i.e., f(0, 0) = 0 Classical Control-Lyapunov Function Approach Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 3 / 28
4 Stabilization Problem II Roughly speaking, there are two classes of stabilization questions: - Open-loop: whether there is a control input signal u : R + U such that the time-varying system ẋ(t) = f(x(t), u(t)) is asymptotically stable? This is often referred to as the Asymptotic Controllability problem. - Feedback: whether there is a state-feedback control law µ : X U under which the closed-loop system ẋ(t) = f(x(t), µ(x(t))) is asymptotically stable? Precise definitions of asymptotic controllability and feedback stabilizability can be quite involved and depend on many additional assumptions. We will not get into those technical details. (See [Son89; SS95; PND99]) Under some conditions, these two types of stabilization problems are equivalent Classical Control-Lyapunov Function Approach Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 4 / 28
5 Control-Lyapunov Function I Feedback stabilization is concerned with constructing control law to ensure closed-loop stability. Lyapunov function is the most important tool for stability analysis. Under a given feedback law µ(x(t)), the closed-loop system is stable if a PD C 1 function V such that (V x (x)) T f(x, µ(x)) < 0, x 0 By the converse Lyapunov function theorems, if the closed-loop system is stable, it must have certain kind of Lypuanov functions V Stabilization can be thought of as finding the control law µ that minimizes the Lie derivative of some Lypunov function of the closed-loop system Control-Lyapunov Function Approach Classical Control-Lyapunov Function Approach Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 5 / 28
6 Control-Lyapunov Function II Definition 1 ((Smooth) Control-Lyapunov Function). A C 1 PD function V : R n R + is called a Control Lyapunov Function (CLF) if a PD function W such that inf u U ( V (x))t f(x, u) < W (x), x Control Lyapunov function V can be used to generate stabilizing control law: } µ (x) = argmin u U {l(u) : ( V (x)) T f(x, u) < W (x) (1) when l(u) = u, the resulting controller is called pointwise min-norm controller [PND99] Classical results on control-lyapunov functions are mostly based on input affine system: f(x, u) = f(x) + g(x)u, for which general formula (Sontag s formula) of µ exists which does not involve solving optimization problems [Son89] Classical Control-Lyapunov Function Approach Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 6 / 28
7 Control-Lyapunov Function III Theorem 1. Assume (i) ẋ = f(x, u) has a control Lyapunov function V ; and (ii) the corresponding µ defined in (1) makes f(x, µ (x)) locally Lipschitz. Then µ asymptotically stabilize the system. This theorem follows immediately by applying the standard Lypapunov stability theorem to the closed-loop system The result can be easily extended to obtain stronger stability result. - e.g.: If β 1 x α V (x) β 2 x α and W can be chosen as cv (x) with c > 0, then µ exponentially stabilizes the system. Classical Control-Lyapunov Function Approach Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 7 / 28
8 Switching Stabilization Problem I Consider a switched nonlinear system ẋ(t) = f σ(t) (x(t)) (2) σ(t) Q, where Q is finite f i locally Lipschitz, for i Q origin is a common equilibrium, i.e. f i (0) = 0, i Q different classes of admissible switching signals: - S m: set of all measurable switching signals - S p: set of all piecewise constant switching signals - S p[τ]: set of switching signals with dwell time no smaller than τ Switching Stabilization Problem Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 8 / 28
9 Switching Stabilization Problem II Switching Stabilization Problem: view σ(t) in (2) as the control input and design the switching control to stabilize the continuous state x(t). Conceptually, this is similar to the classical nonlinear stabilization problem. But there are some key differences: the control set Q is discrete, and f σ (x) is not (locally) Lipschitz in (x, u). Most existing results in classical nonlinear stabilization cannot be directly used. Open-Loop Switching Stabilization: Find an admissible switching signal σ so that the solution to ẋ(t) = f σ(t) (x(t)) is asymptotically stable - depends on the assumption on admissible switching signals, e.g. S m or S p or S p[τ] for some τ > 0 - this is similar to the asymptotic controllability problem for classical nonlinear system Switching Stabilization Problem Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 9 / 28
10 Switching Stabilization Problem III Feedback Switching Stabilization: Design a (state-dependent) switching law ν : R n Q so that the cl-system ẋ = f ν(x) (x) is asymp. (or exp.) stable. - Note: Even when all the subsystem vector fields f i is smooth, the closed-loop vector field is typically discontinuous - The stabilization problem relies crucially on the solution notion adopted for the closed-loop discontinuous system - Feedback stabilization in Fillipov Sense: Filippov solution notion is adopted for the discontinuous CL-system - Feedback stabilization in sample-and-hold sense: sample-and-hold solution notion is adopted for the discontinuous CL-system Switching Stabilization Problem Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 10 / 28
11 Switching Stabilizability I When is a given switched system stabilizable? Switching Stabilizable with S m (or S p ): if σ S m (or S p ) so that ẋ(t) = f σ(t) (x(t)) asymp. stable. Feedback Stabilizable in Filippov Sense: if a switching law ν : R n Q so that all Filippov solutions of the cl-system ẋ = f ν(x) (x) is asymp. stable. Feedback Stabilizable in Sample-and-Hold Sense: if a switching law ν : R n Q so that all sample-and-hold solutions of the cl-system ẋ = f ν(x) (x) is asymp. stable. These stabilizability concepts are different. Their relations are unknown in general except for switching linear systems [LZ16] Switching Stabilization Problem Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 11 / 28
12 Switching Stabilizability II Theorem 2 (Switching Stabilizability Theorem for SLS [LZ16]). For switched linear system: ẋ(t) = f σ(t) (x(t)) with finite subsystems. The following statements are equivalent open-loop switching stabilizable with measurable switching input (i.e. σ S m) open-loop switching stabilizable with piecewise constant switching input (i.e. σ S p) feedback switching stabilizable in Filippov sense feedback switching stabilizable in sample-and-hold sense Switching Stabilization Problem Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 12 / 28
13 Switching Stabilization via Control Lyapunov Function I We will focus on feedback stabilization in Filippov sense via a control-lyapunov function approach Question: can we use the classical control Lyapunov function approach to design switching control? - Yes, but there are additional challenges - Challenge 1: smooth control Lyapunov function is too restrictive for switched/hybrid systems need to extend the framework to enable the use of nonsmooth control Lyapunov functions - Challenge 2: the generated switching law ν (even with a smooth control Lyapunov function) will make the cl-system vector field f ν (x)(x) discontinuous; need to analyze possible sliding motions Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 13 / 28
14 Piecewise Smooth Control-Lyapunov Function I Focus on a large class of nonsmooth control Lyapunov functions: piecewise smooth functions. A function g : R n R is called piecewise smooth if it is continuous and there exists a finite collection of disjoint and open sets Ω 1,..., Ω m R n, such that (i) j Ωj = R n ; (ii) g is C 1 on Ω j ; (iii) Ω j is a differentiable manifold Important properties of piecewise smooth function - directional derivative exists everywhere - nonsmooth surface Ω j is of measure 0 One-sided directional derivative of V along η: V (x; η) = lim t 0 V (x + tη) V (x) t (3) Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 14 / 28
15 Piecewise Smooth Control-Lyapunov Function II Derivative along vector field direction in mode i Q: V (x; fi (x)) If V is differentiable, then V (x; η) = ( V (x)) T η and V (x; fi (x)) = V (x) T f i (x) - NOTE: in this case, the V (x; η) is linear w.r.t η, which may not hold for nonsmooth V More general definition of Control Lyapunov Function: a PD function V (not necessarily C 1 ) is called a control Lypapunov function for switched system (2) if a PD function W s.t. { V (x; fi (x)) exists, x, i (4) min i Q V (x; fi (x)) < W (x), x Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 15 / 28
16 Piecewise Smooth Control-Lyapunov Function III Switching law generation: ν (x) = argmin i Q V (x; fi (x)) (5) If V is a control-lyapunov function, then under the switching law ν, all classical solutions (excluding sliding motion) to the cl-system f ν (x)(x) is asymp. stable When W in (4) can be chosen as cv (x) for some c > 0, then exponential stability (excluding sliding motions) can be concluded. Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 16 / 28
17 Piecewise Smooth Control-Lyapunov Function IV What happens if there are sliding motions? - suppose x(t) involves sliding motion during [t 1, t 2]. - For any t [t 1, t 2], ẋ(t) = i I sm α if i(x(t)) with i I sm α i = 1 - We should require ( ) V x(t); α if i(x(t) W (x(t)) (6) i I sm Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 17 / 28
18 Piecewise Smooth Control-Lyapunov Function V - If V smooth, then (4) (6) - If V nonsmooth, (6) is not easy to check/guarantee in general CLF-based switching stabilization approach: In many cases, control-lyapunov function conditions (4) can be translated into LMIs or BMIs, so one can search for CLF by solving LMIs or BMIs. Once a CLF is found, the switching law (5) ensures Filippov solution of CL-system asymp. stable. If needed, sliding motion stability can be guaranteed if the CLF also satisfies (6) General results about piecewise smooth CLF can be found in [LZ17]. Switching Stabilization via CLF Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 18 / 28
19 Special Case: Quadratic Switching Stabilization I We now focus on a simple special case for which the CLF is chosen to be of quadratic form. Definition 2. The system is called quadratically stabilizable if there exists a quadratic control Lyapunov function The most extensively studied class of switching stabilization problems A quadratic control Lyapunov function: V (x) = x T P x needs to satisfy P 0 and min i Q { V (x)t f i (x)} < 0 (7) The corresponding switching law: ν (x) = argmin i Q { V (x) T f i (x)} Special Case: Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 19 / 28
20 Special Case: Quadratic Switching Stabilization II Theorem 3. For switched nonlinear system (2), if P satisfying (7), then cl-trajectory (including sliding motion) under ν is stable. Stable sliding motion is automatically guaranteed If exponential stability is desired: then should require min { V i Q (x)t f i (x)} < αv (x) Special Case: Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 20 / 28
21 Special Case: Quadratic Switching Stabilization III For switched linear systems ẋ = A σ x, quadratically switching stabilizable requires min i Q xt ( A T i P + P A i ) x < 0, x - Checking the condition is NP-hard - A sufficient condition is the existence of convex combination i αiai that is stable proof: stable convex combination means ( l ) T ( l ) α i A i P + P α i A i 0 (8) i=1 i=1 (8) is a bilinear matrix inequality; still NP-hard to solve but good numerical algorithms exist: e.g. path-following method (see HHB99) Special Case: Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 21 / 28
22 Special Case: Quadratic Switching Stabilization IV Extension to co-design of switching and continuous controls - Model: ẋ = A ix + B iu, i Q - Assume u = K ix for mode i - BMI (8) becomes: ( l ) T ( i=1 αi (Ai + BKi) l ) P + P i=1 αi (Ai + BiKi) 0 - change of variable: X = P 1 and Y i = K ip 1 [ ] α i XA T i + Yi T Bi T + A ix + B iy i 0 (9) i - numerical algorithm for (8) can be used to solve (9) as well. Special Case: Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 22 / 28
23 Special Case: Piecewise Quadratic Switching Stabilization I Even for switched linear systems, quadratic stabilizability is much weaker than switching stabilizability Piecewise quadratic control Lyapunov function is a natural extension The most important class of such nonsmooth control Lyapunov functions is obtained by taking pointwise minimum of a finite number of quadratic functions: V min (x) = min j J xt P j x (10) - # of quadratic functions (i.e. J ) is different from # of subsystems (i.e. Q ) in general Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 23 / 28
24 Special Case: Piecewise Quadratic Switching Stabilization II V min is nonconvex and nonsmooth (piecewise smooth). Level set of V min : Switching strategy is simply: ν = argmin i Q V min (x; f i (x)) It can be verified that: for switched linear systems {A i } and exponential stability (i.e. W (x) = cv min (x) for some c > 0). The CLF conditions (4) can guaratneed by the following BMIs { P, c > 0, β jk 0, α ij [0, 1], i αij = 1, for each j, s.t. ( ) T ( ) i Q αijai P j + P j i Q αijai k J β jk(p j P k ) cp j, for each j J The conditions are only sufficient and can be conservative. Derivations and insights can be found in [HML08; LZ17] Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 24 / 28
25 Special Case: Piecewise Quadratic Switching Stabilization III Why considering pointwise minimum functions? Theorem 4 (pointwise minimum CLF automatically guarantee stable sliding motions). For switched nonlinear system (2), let V min(x) = min j J V j(x), where V j is a smooth function (not necessarily quadratic). If V min(x) is a CLF (i.e. it satisfies condition (4)), then the CL-sys under switching law (5) is asymp. stable including sliding motions. Therefore, if system has a pointwise-min CLF, then stable sliding motion is automatically guaranteed (no need to further check condition (6)) Proof can be found in [LZ17] Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 25 / 28
26 Special Case: Piecewise Quadratic Switching Stabilization IV Why is pointwise minimum piecewise quadratic CLF important? Theorem 5 (Converse CLF for switched linear system). A switched linear system is switching stabilziable (in any open-loop or closed-loop stabilizability sense) if and only if there exists a piecewise quadratic CLF of form (10). To study switching stabilization of switched linear systems (regardless of open-loop or feedback based control), it suffices to consider piecewise quadratic CLFs that can be written as a pointwise minimum of a finite number of quadratic functions. Proof can be found in [LZ16]. Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 26 / 28
27 Conclusion Control-Lyapunov function (CLF) is an effective approach to design stabilizing control law. Once a CLF is found, stabilizing law can be constructed by minimizing the Lie derivative of CLF over admissible control inputs For switched systems, one needs to consider nonsmooth CLF and needs to analyze sliding motion Two important cases: if a switched nonlinear system has a quadratic or pointwise-min CLF, then stable sliding motion is automatically guaranteed. For switched linear systems, open-loop and feedback switching stabilizability (in Filippov or sample-and-hold sense) are all equivalent to the existence of a pointwise-min piecewise quadratic CLF. Further reading: [LZ16; LZ17; HML08] Next Lecture: Discret-time Optimal Control Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 27 / 28
28 References [Son89] [SS95] [PND99] [HML08] [LZ16] [LZ17] Eduardo D Sontag. A fffdfffdfffduniversalfffdfffdfffdconstruction of Artstein s theorem on nonlinear stabilization. In: Systems & control letters 13.2 (1989). Eduardo Sontag and Héctor J Sussmann. Nonsmooth control-lyapunov functions. In: Decision and Control, 1995., Proceedings of the 34th IEEE Conference on. Vol. 3. IEEE James A Primbs, Vesna Nevistić, and John C Doyle. Nonlinear optimal control: A control Lyapunov function and receding horizon perspective. In: Asian Journal of Control 1.1 (1999). Tingshu Hu, Liqiang Ma, and Zongli Lin. Stabilization of switched systems via composite quadratic functions. In: IEEE Transactions on Automatic Control (2008). Yueyun Lu and Wei Zhang. On switching stabilizability for continuous-time switched linear systems. In: IEEE Transactions on Automatic Control (2016). Yueyun Lu and Wei Zhang. A piecewise smooth control-lyapunov function framework for switching stabilization. In: Automatica 76 (2017). Piecewise Quadratic Switching Stabilization Lecture 7 (ECE7850 Sp17) Wei Zhang(OSU) 28 / 28
ECE7850 Lecture 7. Discrete Time Optimal Control and Dynamic Programming
ECE7850 Lecture 7 Discrete Time Optimal Control and Dynamic Programming Discrete Time Optimal control Problems Short Introduction to Dynamic Programming Connection to Stabilization Problems 1 DT nonlinear
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 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 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 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 informationLecture Note 13:Continuous Time Switched Optimal Control: Embedding Principle and Numerical Algorithms
ECE785: Hybrid Systems:Theory and Applications Lecture Note 13:Continuous Time Switched Optimal Control: Embedding Principle and Numerical Algorithms Wei Zhang Assistant Professor Department of Electrical
More informationA Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1
A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1 Ali Jadbabaie, Claudio De Persis, and Tae-Woong Yoon 2 Department of Electrical Engineering
More informationECE7850 Lecture 8. Nonlinear Model Predictive Control: Theoretical Aspects
ECE7850 Lecture 8 Nonlinear Model Predictive Control: Theoretical Aspects Model Predictive control (MPC) is a powerful control design method for constrained dynamical systems. The basic principles and
More informationInput to state Stability
Input to state Stability Mini course, Universität Stuttgart, November 2004 Lars Grüne, Mathematisches Institut, Universität Bayreuth Part IV: Applications ISS Consider with solutions ϕ(t, x, w) ẋ(t) =
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 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 informationPassivity-based Stabilization of Non-Compact Sets
Passivity-based Stabilization of Non-Compact Sets Mohamed I. El-Hawwary and Manfredi Maggiore Abstract We investigate the stabilization of closed sets for passive nonlinear systems which are contained
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 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 informationHybrid Systems Techniques for Convergence of Solutions to Switching Systems
Hybrid Systems Techniques for Convergence of Solutions to Switching Systems Rafal Goebel, Ricardo G. Sanfelice, and Andrew R. Teel Abstract Invariance principles for hybrid systems are used to derive invariance
More informationOn Piecewise Quadratic Control-Lyapunov Functions for Switched Linear Systems
On Piecewise Quadratic Control-Lyapunov Functions for Switched Linear Systems Wei Zhang, Alessandro Abate, Michael P. Vitus and Jianghai Hu Abstract In this paper, we prove that a discrete-time switched
More informationComputation of Local ISS Lyapunov Function Via Linear Programming
Computation of Local ISS Lyapunov Function Via Linear Programming Huijuan Li Joint work with Robert Baier, Lars Grüne, Sigurdur F. Hafstein and Fabian Wirth Institut für Mathematik, Universität Würzburg
More informationOutput Feedback Control for a Class of Piecewise Linear Systems
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July -3, 2007 WeB20.3 Output Feedback Control for a Class of Piecewise Linear Systems A. Lj.
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
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 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 informationHybrid Control and Switched Systems. Lecture #9 Analysis tools for hybrid systems: Impact maps
Hybrid Control and Switched Systems Lecture #9 Analysis tools for hybrid systems: Impact maps João P. Hespanha University of California at Santa Barbara Summary Analysis tools for hybrid systems Impact
More informationConjugate convex Lyapunov functions for dual linear differential inclusions
Conjugate convex Lyapunov functions for dual linear differential inclusions Rafal Goebel, Andrew R. Teel 2, Tingshu Hu 3, Zongli Lin 4 Abstract Tools from convex analysis are used to show how stability
More informationarxiv: v1 [math.ds] 23 Jan 2009
Discontinuous Dynamical Systems A tutorial on solutions, nonsmooth analysis, and stability arxiv:0901.3583v1 [math.ds] 23 Jan 2009 Jorge Cortés January 23, 2009 Discontinuous dynamical systems arise in
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 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 informationOptimal Control. Lecture 20. Control Lyapunov Function, Optimal Estimation. John T. Wen. April 5. Ref: Papers by R. Freeman (on-line), B&H Ch.
Optimal Control Lecture 20 Control Lyapunov Function, Optimal Estimation John T. Wen April 5 Ref: Papers by R. Freeman (on-line), B&H Ch. 12 Outline Summary of Control Lyapunov Function and example Introduction
More informationNested Saturation with Guaranteed Real Poles 1
Neste Saturation with Guarantee Real Poles Eric N Johnson 2 an Suresh K Kannan 3 School of Aerospace Engineering Georgia Institute of Technology, Atlanta, GA 3332 Abstract The global stabilization of asymptotically
More informationEvent-based Stabilization of Nonlinear Time-Delay Systems
Preprints of the 19th World Congress The International Federation of Automatic Control Event-based Stabilization of Nonlinear Time-Delay Systems Sylvain Durand Nicolas Marchand J. Fermi Guerrero-Castellanos
More informationNull Controllability and Stabilization of Linear Systems Subject to Asymmetric Actuator Saturation Tingshu Hu, Achilleas N. Pitsillides & Zongli Lin Department of Electrical Engineering, University of
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 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 informationNonlinear Control Design for Linear Differential Inclusions via Convex Hull of Quadratics
Nonlinear Control Design for Linear Differential Inclusions via Convex Hull of Quadratics Tingshu Hu a a Department of Electrical and Computer Engineering, University of Massachusetts, Lowell, MA 854.
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 informationEnergy-based Swing-up of the Acrobot and Time-optimal Motion
Energy-based Swing-up of the Acrobot and Time-optimal Motion Ravi N. Banavar Systems and Control Engineering Indian Institute of Technology, Bombay Mumbai-476, India Email: banavar@ee.iitb.ac.in Telephone:(91)-(22)
More informationOn the stability of receding horizon control with a general terminal cost
On the stability of receding horizon control with a general terminal cost Ali Jadbabaie and John Hauser Abstract We study the stability and region of attraction properties of a family of receding horizon
More informationtion. For example, we shall write _x = f(x x d ) instead of _x(t) = f(x(t) x d (t)) and x d () instead of x d (t)(). The notation jj is used to denote
Extension of control Lyapunov functions to time-delay systems Mrdjan Jankovic Ford Research Laboratory P.O. Box 53, MD 36 SRL Dearborn, MI 4811 e-mail: mjankov1@ford.com Abstract The concept of control
More informationLearning Control Lyapunov Functions from Counterexamples and Demonstrations
Noname manuscript No. (will be inserted by the editor) Learning Control Lyapunov Functions from Counterexamples and Demonstrations Hadi Ravanbakhsh Sriram Sankaranarayanan Received: date / Accepted: date
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 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 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 informationStabilization of constrained linear systems via smoothed truncated ellipsoids
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Stabilization of constrained linear systems via smoothed truncated ellipsoids A. Balestrino, E. Crisostomi, S. Grammatico,
More informationRobust Stabilization of Non-Minimum Phase Nonlinear Systems Using Extended High Gain Observers
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeC15.1 Robust Stabilization of Non-Minimum Phase Nonlinear Systems Using Extended High Gain Observers Shahid
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 informationSTABILITY PROPERTIES OF RESET SYSTEMS
STABILITY PROPERTIES OF RESET SYSTEMS D.Nešić,1 L.Zaccarian,2 A.R.Teel,3 Department of Electrical and Electronic Engineering, The University of Melbourne, Parkville, 31, Victoria, Australia. d.nesic@ee.mu.oz.au
More informationA Model Predictive Control Framework for Hybrid Dynamical Systems
A Model Predictive Control Framework for Hybrid Dynamical Systems Berk Altın Pegah Ojaghi Ricardo G. Sanfelice Department of Computer Engineering, University of California, Santa Cruz, CA 9564, USA (e-mail:
More informationWE CONSIDER linear systems subject to input saturation
440 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 3, MARCH 2003 Composite Quadratic Lyapunov Functions for Constrained Control Systems Tingshu Hu, Senior Member, IEEE, Zongli Lin, Senior Member, IEEE
More informationarxiv: v2 [cs.sy] 7 Apr 2017
arxiv:6.58v [cs.sy] 7 Apr 7 Observer design for piecewise smooth and switched systems via contraction theory Davide Fiore Marco Coraggio Mario di Bernardo, Department of Electrical Engineering and Information
More informationAn asymptotic ratio characterization of input-to-state stability
1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic
More informationStability of Equilibrium Positions of Mechanical Systems with Switched Force Fields
SCIETIFIC PUBLICATIOS OF THE STATE UIVERSITY OF OVI PAZAR SER. A: APPL. MATH. IFORM. AD MECH. vol. 4, 2 2012, 35-39 Stability of Equilibrium Positions of Mechanical Systems with Switched Force Fields A.
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 informationGlobal Stability and Asymptotic Gain Imply Input-to-State Stability for State-Dependent Switched Systems
2018 IEEE Conference on Decision and Control (CDC) Miami Beach, FL, USA, Dec. 17-19, 2018 Global Stability and Asymptotic Gain Imply Input-to-State Stability for State-Dependent Switched Systems Shenyu
More informationAnalysis of different Lyapunov function constructions for interconnected hybrid systems
Analysis of different Lyapunov function constructions for interconnected hybrid systems Guosong Yang 1 Daniel Liberzon 1 Andrii Mironchenko 2 1 Coordinated Science Laboratory University of Illinois at
More informationNonpathological Lyapunov functions and discontinuous Carathéodory systems
Nonpathological Lyapunov functions and discontinuous Carathéodory systems Andrea Bacciotti and Francesca Ceragioli a a Dipartimento di Matematica del Politecnico di Torino, C.so Duca degli Abruzzi, 4-9
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 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 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 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 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 informationLecture 6 Verification of Hybrid Systems
Lecture 6 Verification of Hybrid Systems Ufuk Topcu Nok Wongpiromsarn Richard M. Murray AFRL, 25 April 2012 Outline: A hybrid system model Finite-state abstractions and use of model checking Deductive
More informationClosed Loop Stabilization of Switched Systems
Closed Loop Stabilization of Switched Systems A. Bacciotti and F. Ceragioli Dipartimento di Matematica del Politecnico di Torino C.so Duca degli Abruzzi, 24-10129 Torino - Italy bacciotti@polito.it, ceragiol@calvino.polito.it
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 informationAbstract. Previous characterizations of iss-stability are shown to generalize without change to the
On Characterizations of Input-to-State Stability with Respect to Compact Sets Eduardo D. Sontag and Yuan Wang Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA Department of Mathematics,
More informationStabilization and Passivity-Based Control
DISC Systems and Control Theory of Nonlinear Systems, 2010 1 Stabilization and Passivity-Based Control Lecture 8 Nonlinear Dynamical Control Systems, Chapter 10, plus handout from R. Sepulchre, Constructive
More informationGeneralized Input-to-State l 2 -Gains of Discrete-Time Switched Linear Control Systems
Generalized Input-to-State l 2 -Gains of Discrete-Time Switched Linear Control Systems Jianghai Hu, Jinglai Shen, and Vamsi Putta February 9, 205 Abstract A generalized notion of input-to-state l 2 -gain
More informationOutline. Input to state Stability. Nonlinear Realization. Recall: _ Space. _ Space: Space of all piecewise continuous functions
Outline Input to state Stability Motivation for Input to State Stability (ISS) ISS Lyapunov function. Stability theorems. M. Sami Fadali Professor EBME University of Nevada, Reno 1 2 Recall: _ Space _
More informationProblem Description The problem we consider is stabilization of a single-input multiple-state system with simultaneous magnitude and rate saturations,
SEMI-GLOBAL RESULTS ON STABILIZATION OF LINEAR SYSTEMS WITH INPUT RATE AND MAGNITUDE SATURATIONS Trygve Lauvdal and Thor I. Fossen y Norwegian University of Science and Technology, N-7 Trondheim, NORWAY.
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 informationStabilization of Discrete-Time Switched Linear Systems: A Control-Lyapunov Function Approach
Stabilization of Discrete-Time Switched Linear Systems: A Control-Lyapunov Function Approach Wei Zhang 1, Alessandro Abate 2 and Jianghai Hu 1 1 School of Electrical and Computer Engineering, Purdue University,
More informationObserver-based quantized output feedback control of nonlinear systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Observer-based quantized output feedback control of nonlinear systems Daniel Liberzon Coordinated Science Laboratory,
More informationPredictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions
Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions M. Lazar, W.P.M.H. Heemels a a Eindhoven Univ. of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
More information1. Introduction. In this paper, we study systems of the general form
GENERAL CLASSES OF CONTROL-LYAPUNOV FUNCTIONS EDUARDO D. SONTAG DEPARTMENT OF MATHEMATICS RUTGERS UNIVERSITY NEW BRUNSWICK, NJ 08903 EMAIL: SONTAG@CONTROL.RUTGERS.EDU HÉCTOR J. SUSSMANN DEPT. OF MATHEMATICS
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 informationA LaSalle version of Matrosov theorem
5th IEEE Conference on Decision Control European Control Conference (CDC-ECC) Orlo, FL, USA, December -5, A LaSalle version of Matrosov theorem Alessro Astolfi Laurent Praly Abstract A weak version of
More informationState-Feedback Optimal Controllers for Deterministic Nonlinear Systems
State-Feedback Optimal Controllers for Deterministic Nonlinear Systems Chang-Hee Won*, Abstract A full-state feedback optimal control problem is solved for a general deterministic nonlinear system. The
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 informationMPC: implications of a growth condition on exponentially controllable systems
MPC: implications of a growth condition on exponentially controllable systems Lars Grüne, Jürgen Pannek, Marcus von Lossow, Karl Worthmann Mathematical Department, University of Bayreuth, Bayreuth, Germany
More informationClosed Loop Stabilization of Planar Bilinear Switched Systems
Closed Loop Stabilization of Planar Bilinear Switched Systems A. Bacciotti and F. Ceragioli Dipartimento di Matematica del Politecnico di Torino C.so Duca degli Abruzzi, 24-10129 Torino - Italy andrea.bacciotti@polito.it,
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 informationA Lie-algebraic condition for stability of switched nonlinear systems
43rd IEEE Conference on Decision and Control December 14-17, 2004 Atlantis, Paradise Island, Bahamas FrB01.6 A Lie-algebraic condition for stability of switched nonlinear systems Michael Margaliot and
More informationAnti-synchronization of a new hyperchaotic system via small-gain theorem
Anti-synchronization of a new hyperchaotic system via small-gain theorem Xiao Jian( ) College of Mathematics and Statistics, Chongqing University, Chongqing 400044, China (Received 8 February 2010; revised
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 informationLecture Note 1: Background
ECE5463: Introduction to Robotics Lecture Note 1: Background Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 1 (ECE5463 Sp18)
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 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 informationNavigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop
Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Jan Maximilian Montenbruck, Mathias Bürger, Frank Allgöwer Abstract We study backstepping controllers
More informationControlling Attractivity of Friction-Induced Equilibrium Sets
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuA16.5 Controlling Attractivity of Friction-Induced Equilibrium
More informationStability 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 informationResilient Stabilization of Switched Linear Control Systems against Adversarial Switching
SUBMITTED TO IEEE TRANS. AUTOMATIC CONTROL Resilient Stabilization of Switched Linear Control Systems against Adversarial Switching Jianghai Hu, Member, IEEE, Jinglai Shen, Senior Member, IEEE, and Donghwan
More informationDelay-independent stability via a reset loop
Delay-independent stability via a reset loop S. Tarbouriech & L. Zaccarian (LAAS-CNRS) Joint work with F. Perez Rubio & A. Banos (Universidad de Murcia) L2S Paris, 20-22 November 2012 L2S Paris, 20-22
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 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 informationMeasures and LMIs for optimal control of piecewise-affine systems
Measures and LMIs for optimal control of piecewise-affine systems M. Rasheed Abdalmoaty 1, Didier Henrion 2, Luis Rodrigues 3 November 14, 2012 Abstract This paper considers the class of deterministic
More informationGenerating Functions of Switched Linear Systems: Analysis, Computation, and Stability Applications
IEEE-TAC FP--5 Generating Functions of Switched Linear Systems: Analysis, Computation, and Stability Applications Jianghai Hu, Member, IEEE, Jinglai Shen, Member, IEEE, and Wei Zhang, Member, IEEE Abstract
More informationHybrid active and semi-active control for pantograph-catenary system of high-speed train
Hybrid active and semi-active control for pantograph-catenary system of high-speed train I.U. Khan 1, D. Wagg 1, N.D. Sims 1 1 University of Sheffield, Department of Mechanical Engineering, S1 3JD, Sheffield,
More informationRobust Adaptive MPC for Systems with Exogeneous Disturbances
Robust Adaptive MPC for Systems with Exogeneous Disturbances V. Adetola M. Guay Department of Chemical Engineering, Queen s University, Kingston, Ontario, Canada (e-mail: martin.guay@chee.queensu.ca) Abstract:
More informationAn homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum
9 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -, 9 FrA.5 An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted
More informationAsymptotic Controllability and Input-to-State Stabilization: The Effect of Actuator Errors
Asymptotic Controllability and Input-to-State Stabilization: The Effect of Actuator Errors Michael Malisoff 1 and Eduardo Sontag 2 1 Department of Mathematics, Louisiana State University and A. & M. College,
More informationExtended Hybrid Model Reference Adaptive Control of Piecewise Affine Systems
Extended Hybrid Model Reference Adaptive Control of Piecewise Affine Systems arxiv:155.4939v1 [math.oc] 19 May 215 Mario di Bernardo, Umberto Montanaro,, Romeo Ortega, and Stefania Santini Abstract This
More informationFormula Sheet for Optimal Control
Formula Sheet for Optimal Control Division of Optimization and Systems Theory Royal Institute of Technology 144 Stockholm, Sweden 23 December 1, 29 1 Dynamic Programming 11 Discrete Dynamic Programming
More information