Zur Konstruktion robust stabilisierender Regler mit Hilfe von mengenorientierten numerischen Verfahren
|
|
- Blaise Martin
- 6 years ago
- Views:
Transcription
1 Zur Konstruktion robust stabilisierender Regler mit Hilfe von mengenorientierten numerischen Verfahren Oliver Junge Zentrum Mathematik Technische Universität München mit Lars Grüne, Bayreuth
2 Outline optimal stabilization problem set oriented discretization directed graph shortest path algorithm optimal value function optimality principle optimal feedback optimality residual adaptive discretization robustness: game theoretic viewpoint directed hypergraph, adapted shortest path algorithm Oliver Junge Konstruktion robuster Regler p.2
3 A stabilization problem Discrete-time control system cost function g(x, u) 0. Optimal stabilization f (0, 0) = 0, unstable. x k+1 = f (x k, u k ), k = 0, 1,..., Goal: starting at x 0, impose u 0, u 1,... such that x k 0, while minimizing J(x 0, (u k ) k ) = g(x k, u k ). k=0 Oliver Junge Konstruktion robuster Regler p.3
4 The optimal value function Admissable control sequences: U(x) = {u U N : x k (x, u) 0 as k }. (may be empty). Stabilizable set: S = {x X U(x) }. The optimal value function V : S [0, ]: V (x) = inf{j(x, u) u U(x)} Goal Compute S and V, together with (approximate) optimizing sequences u = u(x). Oliver Junge Konstruktion robuster Regler p.4
5 A simple example X = {0, x 1, x 2 } x 1 0 x 2 Oliver Junge Konstruktion robuster Regler p.5
6 A simple example X = {0, x 1, x 2 } x 1 f(x 1, ) = 0 0 f(x 2, ) = 0 x 2 Oliver Junge Konstruktion robuster Regler p.6
7 A simple example X = {0, x 1, x 2 } x x 2 Oliver Junge Konstruktion robuster Regler p.7
8 A simple example X = {0, x 1, x 2 } x 1 f(x 1, u 1 ) = 0 f(x 1, u 2 ) = x 2 0 x 2 Oliver Junge Konstruktion robuster Regler p.8
9 A simple example X = {0, x 1, x 2 } x x 2 3 Oliver Junge Konstruktion robuster Regler p.9
10 A simple example X = {0, x 1, x 2 } x x 2 Oliver Junge Konstruktion robuster Regler p.10
11 A simple example X = {0, x 1, x 2 } x x 2 Oliver Junge Konstruktion robuster Regler p.11
12 Graph formulation Corresponding directed graph: G = (X, E), E = {e = (x, f (x, u)) x X, u U}, with weights w(e) = g(x, u). Path p = (e 1, e 2,...) in G with length w(p) = w(e k ). k=0 Optimal value function: V (x) = inf{w(p) p connects x to 0 }. Oliver Junge Konstruktion robuster Regler p.12
13 Discretization of phase space Let P be a finite partition of X. Finite graph: f(a, U) A A Weights: w(a, B) = min {g(x, u) f (x, u) B}. x A,u U Oliver Junge Konstruktion robuster Regler p.13
14 Computing the optimal value function Approximate optimal value function: V P (x) = min p {w(p) p connects x to 0} Constructing G P : GAIO ( Global Analysis of Invariant Objects ); Root Computing V P : Dijkstra s algorithm. Oliver Junge Konstruktion robuster Regler p.14
15 Dijkstra s algorithm Dijkstra((P, E), g, D) 1 for each P P set V (P) := 2 V (D) := 0 3 Q := P 4 while Q = 5 P := argmin P QV (P ) 6 Q := Q\{P} 7 for each Q P with (Q, P) E 8 if V (Q) > w(q, P) + V (P) then 9 V (Q) := w(q, P) + V (P) Oliver Junge Konstruktion robuster Regler p.15
16 Convergence Proposition For every collection P, V P V. (P (l) ) l N : nested collections with diam(p (l) ) 0 as l. Theorem (J., Osinga, 04) The approximating optimal value functions V P (l) converge pointwise to V as l. Oliver Junge Konstruktion robuster Regler p.16
17 Example: stabilization of an inverted pendulum m φ u M Oliver Junge Konstruktion robuster Regler p.17
18 Inverted pendulum: optimal value function Oliver Junge Konstruktion robuster Regler p.18
19 Example: double inverted pendulum Oliver Junge Konstruktion robuster Regler p.19
20 Double inverted pendulum: optimal pseudo-trajectory d/dt 1 2 d/dt 2 u 0 states time Oliver Junge Konstruktion robuster Regler p.20
21 Optimal feedback Optimality principle V (x) = inf {g(x, u) + V (f (x, u))} u U Feedback u P (x) = argmin u U {g(x, u) + V P (f (x, u))} Oliver Junge Konstruktion robuster Regler p.21
22 Example: A hybrid system Switched voltage controller: u { 1, 1} control input. ẋ 1 = 1 C (x 2 I load ) ẋ 2 = 1 L x 1 R L x L uv in, (1) Oliver Junge Konstruktion robuster Regler p.22
23 Switched voltage controller: stabilization 0.6 Voltage Current Switch sign Sample Oliver Junge Konstruktion robuster Regler p.23
24 Performance Theorem [Grüne, J., 05] Let V be continuous on D S, 0 int D and D c = V 1 P(1) ([0, c]) D for c > 0. Then for all sufficiently small ε > 0, l l 0 (ε), x 0 D c and all η (0, 1): k 1 V (x k ) V (x 0 ) (1 η) g(x j, u P(l) (x j )), as long as V (x k ) > δ(ε/η) + ε with δ(α) 0 as α 0. j=0 Oliver Junge Konstruktion robuster Regler p.24
25 Error estimation Goal: construct adaptive partition. For x S 0 = {x X : V (x) < } consider the residual e(x) := min u U {g(x, u) + V P(f (x, u))} V P (x) 0. e(x) V (x) V P (x), x S 0. Oliver Junge Konstruktion robuster Regler p.25
26 Feedback performance Theorem [Grüne, J., 05] Consider a partition P and D c = V 1 P ([0, c]) for some c > 0. Assume that the error function e satisfies e(x) max{η min g(x, u), ε} u U for all x D c, some ε > 0 and some η (0, 1). Then the feeback-trajectory for each x 0 D c satisfies k 1 V P (x k ) V P (x 0 ) (1 η) g(x j, u P (x j )), as long as V P (x k ) > δ(ε/η) + ε with δ(α) 0 as α 0. j=0 Oliver Junge Konstruktion robuster Regler p.26
27 Inverted pendulum: value function (adaptive partition) Oliver Junge Konstruktion robuster Regler p.27
28 Inverted pendulum: value function (adaptive partition) Oliver Junge Konstruktion robuster Regler p.28
29 Inverted pendulum: residual (adaptive partition) Oliver Junge Konstruktion robuster Regler p.29
30 Modelling perturbations Perturbed Control System x k+1 = f (x k, u k, w k ), k = 0, 1,..., Game Theoretic Viewpoint 1. control u k, tries to minimize accumulated cost J, 2. perturbation w k, wants to maximize J. Goal construct feedback law u(x) that stabilizes the system to a neighborhood O of the origin, regardless of how the perturbation acts. Oliver Junge Konstruktion robuster Regler p.30
31 Feedback construction Upper value function V (x) = inf u:x U sup J(x, u( ), w) w W N Optimality principle { } V (x) = inf g(x, u) + sup V (f (x, u, w)) u U w W and, as before, feedback } u(x) = argmin u U {g(x, u) + sup V (f (x, u, w)) w W Oliver Junge Konstruktion robuster Regler p.31
32 Discretization: theoretical framework Multivalued game F : X U W X, F (x, u, w), compact, cost function G : X X U W [0, ). Trajectory: any sequence x = (x k ) k such that x 0 = x and x k+1 F (x k, u k, w k ), k = 0, 1, 2,.... Set of all trajectories associated to x, u and w: X F (x, u, w) Oliver Junge Konstruktion robuster Regler p.32
33 Theoretical framework Accumulated cost J (F,G) (x, u, w) = Upper value function Optimality Principle inf (x k ) k X F (x,u,w) G(x k, x k+1, u k, w k ). k=0 V (F,G) (x) = inf sup J (F,G) (x, u( ), w) u( ) w W N V (F,G) (x) = inf u U sup inf w W x 1 F (x,u,w) { G(x, x1, u, w) + V (F,G) (x 1 ) } Oliver Junge Konstruktion robuster Regler p.33
34 Discretization... for the unperturbed case: Dynamic programming operator { } L[v](x) = inf g(x, u) + inf v(x 1) u U x 1 F (x,u) Optimality principle i.e. V (F,G) is a fixed point of L. V (F,G) = L[V (F,G) ], Oliver Junge Konstruktion robuster Regler p.34
35 Discretization Unperturbed case multivalued projection ρ : X X, ρ(x) = P with x P. Multivalued game F (x, u, w) = ρ(f (x, u)), G(x, x 1, u, w) = g(x, u) Projection onto piecewise constant functions: ϕ[v](x) = inf v(x ), x ρ(x) Discretized dynamic programming operator L P = ϕ L. Oliver Junge Konstruktion robuster Regler p.35
36 Discretization Unperturbed case Explicitely, for v piecewise constant: { { }} L P [v](x) = inf inf x ρ(x) u U g(x, u) + inf 1) x 1 F (x,u) Oliver Junge Konstruktion robuster Regler p.36
37 Discretization Unperturbed case Explicitely, for v piecewise constant: { { }} L P [v](x) = inf inf x ρ(x) u U g(x, u) + inf 1) x 1 F (x,u) = inf x ρ(x),u U {g(x, u) + v(f (x, u))}, Oliver Junge Konstruktion robuster Regler p.37
38 Discretization Unperturbed case Explicitely, for v piecewise constant: { { }} L P [v](x) = inf inf x ρ(x) u U g(x, u) + inf 1) x 1 F (x,u) = inf x ρ(x),u U {g(x, u) + v(f (x, u))}, = min P inf {g(x, u) + v(p)} x,u:f (x,u) P Oliver Junge Konstruktion robuster Regler p.38
39 Discretization Unperturbed case Explicitely, for v piecewise constant: { { }} L P [v](x) = inf inf x ρ(x) u U g(x, u) + inf 1) x 1 F (x,u) = inf x ρ(x),u U {g(x, u) + v(f (x, u))}, = min P inf {g(x, u) + v(p)} x,u:f (x,u) P = min P 1 F (P) {w(p, P 1) + v(p 1 )} Oliver Junge Konstruktion robuster Regler p.39
40 Discretization Unperturbed case Explicitely, for v piecewise constant: { { }} L P [v](x) = inf inf x ρ(x) u U g(x, u) + inf 1) x 1 F (x,u) = inf x ρ(x),u U {g(x, u) + v(f (x, u))}, = min P inf {g(x, u) + v(p)} x,u:f (x,u) P = min P 1 F (P) {w(p, P 1) + v(p 1 )} Dijkstra s algorithm! Oliver Junge Konstruktion robuster Regler p.40
41 Discretization Perturbed case Multivalued game F (x, u, w) = ρ(f (x, u, w)) and G(x, x 1, u, w) = g(x, u), optimality principle, projection,..., yields { } V P (P) = inf N F(P) w(p, N ) + sup V P (N) N N. Oliver Junge Konstruktion robuster Regler p.41
42 Data structure: Directed Weighted Hypergraph π(f(x, u, W )) F (x, u, W ) f(x, u, W ) N 1 P N 2 Oliver Junge Konstruktion robuster Regler p.42
43 Dijkstra s Method for the Perturbed System 7 for each (Q, N ) E with P N 8 if V (Q) > G(Q, N ) + max N N V (N) then 9 V (Q) := G(Q, N ) + max N N V (N) During the while-loop in lines 4-9 it holds that V (P) V (P ) for all P P\Q. 7 for each (Q, N ) E with P N 8 if N P\Q then 9 if V (Q) > G(Q, N ) + V (P) then 10 V (Q) := G(Q, N ) + V (P) Oliver Junge Konstruktion robuster Regler p.43
44 Convergence Theorem (Grüne, J., 05) g continuous, g(x, u) > 0 for x O and V (f,g) continuous on O, then V Pi V (f,g) uniformly on every compact set on which V (f,g) is continuous and which is the union of partition elements. If the set of discontinuities of V (f,g) has zero Lebesgue measure, then V Pi V (f,g) in L 1 on every compact subset of the domain of V (f,g). The corresponding feedback is stabilizing for all perturbation sequences. Oliver Junge Konstruktion robuster Regler p.44
45 Conclusion optimal stabilization problem set oriented discretization directed graph, shortest path algorithm yields the solution robustness: game theoretic viewpoint directed hypergraph, adapted shortest path algorithm method is naturally suited for problems with discontinuous value function (resulting from, e.g., state space constraints) discrete state or control spaces (hybrid systems) Oliver Junge Konstruktion robuster Regler p.45
46 Outlook Towards high-dimensional systems: relaxed dynamic programming (Rantzer et al.) neuro-dynamic programming (a la reinforcement learning) model reduction techniques (idea: truncation as a perturbation of the reduced system) Oliver Junge Konstruktion robuster Regler p.46
Set oriented construction of globally optimal controllers
at / Set oriented construction of globally optimal controllers Mengenorientierte Konstruktion global optimaler Regler Oliver Junge, Technische Universität München and Lars Grüne, Universität Bayreuth In
More informationSet oriented numerics
Set oriented numerics Oliver Junge Center for Mathematics Technische Universität München Applied Koopmanism, MFO, February 2016 Motivation Complicated dynamics ( chaos ) Edward N. Lorenz, 1917-2008 Sensitive
More informationSet Oriented Construction of Globally Optimal Controllers
Methoden at 6/2009 Set Oriented Construction of Globally Optimal Controllers Mengenorientierte Konstruktion global optimaler Regler Lars Grüne, Universität Bayreuth, Oliver Junge, Technische Universität
More informationDynamic programming using radial basis functions and Shepard approximations
Dynamic programming using radial basis functions and Shepard approximations Oliver Junge, Alex Schreiber Fakultät für Mathematik Technische Universität München Workshop on algorithms for dynamical systems
More informationCalculating the domain of attraction: Zubov s method and extensions
Calculating the domain of attraction: Zubov s method and extensions Fabio Camilli 1 Lars Grüne 2 Fabian Wirth 3 1 University of L Aquila, Italy 2 University of Bayreuth, Germany 3 Hamilton Institute, NUI
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 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 informationHybrid Control and Switched Systems. Lecture #8 Stability and convergence of hybrid systems (topological view)
Hybrid Control and Switched Systems Lecture #8 Stability and convergence of hybrid systems (topological view) João P. Hespanha University of California at Santa Barbara Summary Lyapunov stability of hybrid
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationTOWARDS AUTOMATED CHAOS VERIFICATION
TOWARDS AUTOMATED CHAOS VERIFICATION SARAH DAY CDSNS, Georgia Institute of Technology, Atlanta, GA 30332 OLIVER JUNGE Institute for Mathematics, University of Paderborn, 33100 Paderborn, Germany KONSTANTIN
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More information8 Further theory of function limits and continuity
8 Further theory of function limits and continuity 8.1 Algebra of limits and sandwich theorem for real-valued function limits The following results give versions of the algebra of limits and sandwich theorem
More informationGame Theory and its Applications to Networks - Part I: Strict Competition
Game Theory and its Applications to Networks - Part I: Strict Competition Corinne Touati Master ENS Lyon, Fall 200 What is Game Theory and what is it for? Definition (Roger Myerson, Game Theory, Analysis
More informationAn adaptive RBF-based Semi-Lagrangian scheme for HJB equations
An adaptive RBF-based Semi-Lagrangian scheme for HJB equations Roberto Ferretti Università degli Studi Roma Tre Dipartimento di Matematica e Fisica Numerical methods for Hamilton Jacobi equations in optimal
More information9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions
How can we prove that a function f is one-to-one? Whenever you want to prove something, first take a look at the relevant definition(s): x, y A (f(x) = f(y) x = y) f:r R f(x) = x 2 Disproof by counterexample:
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationBounded uniformly continuous functions
Bounded uniformly continuous functions Objectives. To study the basic properties of the C -algebra of the bounded uniformly continuous functions on some metric space. Requirements. Basic concepts of analysis:
More informationEntrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems
September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.
More informationReal Analysis Chapter 4 Solutions Jonathan Conder
2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationBonus Homework. Math 766 Spring ) For E 1,E 2 R n, define E 1 + E 2 = {x + y : x E 1,y E 2 }.
Bonus Homework Math 766 Spring ) For E,E R n, define E + E = {x + y : x E,y E }. (a) Prove that if E and E are compact, then E + E is compact. Proof: Since E + E R n, it is sufficient to prove that E +
More information1 Introduction Definitons Markov... 2
Compact course notes Dynamic systems Fall 2011 Professor: Y. Kudryashov transcribed by: J. Lazovskis Independent University of Moscow December 23, 2011 Contents 1 Introduction 2 1.1 Definitons...............................................
More informationHomework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December
Homework for MATH 4603 (Advanced Calculus I) Fall 2015 Homework 13: Due on Tuesday 15 December 49. Let D R, f : D R and S D. Let a S (acc S). Assume that f is differentiable at a. Let g := f S. Show that
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationA generalization of Zubov s method to perturbed systems
A generalization of Zubov s method to perturbed systems Fabio Camilli, Dipartimento di Matematica Pura e Applicata, Università dell Aquila 674 Roio Poggio (AQ), Italy, camilli@ing.univaq.it Lars Grüne,
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationSHORT INTRODUCTION TO DYNAMIC PROGRAMMING. 1. Example
SHORT INTRODUCTION TO DYNAMIC PROGRAMMING. Example We consider different stages (discrete time events) given by k = 0,..., N. Let x k be the amount of money owned by a consumer at the stage k. At each
More informationChapter 5. Measurable Functions
Chapter 5. Measurable Functions 1. Measurable Functions Let X be a nonempty set, and let S be a σ-algebra of subsets of X. Then (X, S) is a measurable space. A subset E of X is said to be measurable if
More informationVerteilte modellprädiktive Regelung intelligenter Stromnetze
Verteilte modellprädiktive Regelung intelligenter Stromnetze Institut für Mathematik Technische Universität Ilmenau in Zusammenarbeit mit Philipp Braun, Lars Grüne (U Bayreuth) und Christopher M. Kellett,
More information8. Constrained Optimization
8. Constrained Optimization Daisuke Oyama Mathematics II May 11, 2018 Unconstrained Maximization Problem Let X R N be a nonempty set. Definition 8.1 For a function f : X R, x X is a (strict) local maximizer
More informationContinuous functions that are nowhere differentiable
Continuous functions that are nowhere differentiable S. Kesavan The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. e-mail: kesh @imsc.res.in Abstract It is shown that the existence
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationROBUSTNESS OF PERFORMANCE AND STABILITY FOR MULTISTEP AND UPDATED MULTISTEP MPC SCHEMES. Lars Grüne and Vryan Gil Palma
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS Volume 35, Number 9, September 2015 doi:10.3934/dcds.2015.35.xx pp. X XX ROBUSTNESS OF PERFORMANCE AND STABILITY FOR MULTISTEP AND UPDATED MULTISTEP MPC SCHEMES
More informationZubov s method for perturbed differential equations
Zubov s method for perturbed differential equations Fabio Camilli 1, Lars Grüne 2, Fabian Wirth 3 1 Dip. di Energetica, Fac. di Ingegneria Università de l Aquila, 674 Roio Poggio (AQ), Italy camilli@axcasp.caspur.it
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
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 informationSimultaneous global external and internal stabilization of linear time-invariant discrete-time systems subject to actuator saturation
011 American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July 01, 011 Simultaneous global external and internal stabilization of linear time-invariant discrete-time systems
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
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 informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
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 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 informationAsymptotic stability and transient optimality of economic MPC without terminal conditions
Asymptotic stability and transient optimality of economic MPC without terminal conditions Lars Grüne 1, Marleen Stieler 2 Mathematical Institute, University of Bayreuth, 95440 Bayreuth, Germany Abstract
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationMost Continuous Functions are Nowhere Differentiable
Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we
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 informationarxiv: v3 [math.ds] 22 Feb 2012
Stability of interconnected impulsive systems with and without time-delays using Lyapunov methods arxiv:1011.2865v3 [math.ds] 22 Feb 2012 Sergey Dashkovskiy a, Michael Kosmykov b, Andrii Mironchenko b,
More informationTHE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS
THE PROBLEMS FOR THE SECOND TEST FOR 18.102 BRIEF SOLUTIONS RICHARD MELROSE Question.1 Show that a subset of a separable Hilbert space is compact if and only if it is closed and bounded and has the property
More information1 The Stokes System. ρ + (ρv) = ρ g(x), and the conservation of momentum has the form. ρ v (λ 1 + µ 1 ) ( v) µ 1 v + p = ρ f(x) in Ω.
1 The Stokes System The motion of a (possibly compressible) homogeneous fluid is described by its density ρ(x, t), pressure p(x, t) and velocity v(x, t). Assume that the fluid is barotropic, i.e., the
More informationInverse Stochastic Dominance Constraints Duality and Methods
Duality and Methods Darinka Dentcheva 1 Andrzej Ruszczyński 2 1 Stevens Institute of Technology Hoboken, New Jersey, USA 2 Rutgers University Piscataway, New Jersey, USA Research supported by NSF awards
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 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 informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].
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 informationExistence of minimizers for the pure displacement problem in nonlinear elasticity
Existence of minimizers for the pure displacement problem in nonlinear elasticity Cristinel Mardare Université Pierre et Marie Curie - Paris 6, Laboratoire Jacques-Louis Lions, Paris, F-75005 France Abstract
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 informationBaire category theorem and nowhere differentiable continuous functions
Baire category theorem and nowhere differentiable continuous functions Takako Nemoto JAIST third CORE meeting 26 January 2018 Abstract In constructive mathematics, Baire Category Theorem has at least the
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
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 III: Lyapunov functions and quantitative aspects ISS Consider with
More informationStability and feasibility of state-constrained linear MPC without stabilizing terminal constraints
Stability and feasibility of state-constrained linear MPC without stabilizing terminal constraints Andrea Boccia 1, Lars Grüne 2, and Karl Worthmann 3 Abstract This paper is concerned with stability and
More informationA framework for stabilization of nonlinear sampled-data systems based on their approximate discrete-time models
1 A framework for stabilization of nonlinear sampled-data systems based on their approximate discrete-time models D.Nešić and A.R.Teel Abstract A unified framework for design of stabilizing controllers
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. CONTROL OPTIM. Vol. 45, No. 5, pp. 1875 1897 c 2006 Society for Industrial and Applied Mathematics QUASI-OPTIMAL ROBUST STABILIZATION OF CONTROL SYSTEMS CHRISTOPHE PRIEUR AND EMMANUEL TRÉLAT Abstract.
More informationProblem List MATH 5143 Fall, 2013
Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was
More information02. Measure and integral. 1. Borel-measurable functions and pointwise limits
(October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]
More informationGreen s Functions and Distributions
CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where
More informationFeedback stabilization methods for the numerical solution of ordinary differential equations
Feedback stabilization methods for the numerical solution of ordinary differential equations Iasson Karafyllis Department of Environmental Engineering Technical University of Crete 731 Chania, Greece ikarafyl@enveng.tuc.gr
More informationProblems for Chapter 3.
Problems for Chapter 3. Let A denote a nonempty set of reals. The complement of A, denoted by A, or A C is the set of all points not in A. We say that belongs to the interior of A, Int A, if there eists
More informationAbstract Dynamic Programming
Abstract Dynamic Programming Dimitri P. Bertsekas Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Overview of the Research Monograph Abstract Dynamic Programming"
More informationEquivalence of dynamical systems by bisimulation
Equivalence of dynamical systems by bisimulation Arjan van der Schaft Department of Applied Mathematics, University of Twente P.O. Box 217, 75 AE Enschede, The Netherlands Phone +31-53-4893449, Fax +31-53-48938
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 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 informationAnalysis and design of unconstrained nonlinear MPC schemes for finite and infinite dimensional systems
Analysis and design of unconstrained nonlinear MPC schemes for finite and infinite dimensional systems Lars Grüne Mathematisches Institut Universität Bayreuth 9544 Bayreuth, Germany lars.gruene@uni-bayreuth.de
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 informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationCould Nash equilibria exist if the payoff functions are not quasi-concave?
Could Nash equilibria exist if the payoff functions are not quasi-concave? (Very preliminary version) Bich philippe Abstract In a recent but well known paper (see [11]), Reny has proved the existence of
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 informationGeneral Topology. Summer Term Michael Kunzinger
General Topology Summer Term 2016 Michael Kunzinger michael.kunzinger@univie.ac.at Universität Wien Fakultät für Mathematik Oskar-Morgenstern-Platz 1 A-1090 Wien Preface These are lecture notes for a
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
More informationVARIATIONAL PRINCIPLE FOR THE ENTROPY
VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:
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 informationFUNDAMENTAL SEMIGROUPS FOR DYNAMICAL SYSTEMS. Fritz Colonius. Marco Spadini
FUNDAMENTAL SEMIGROUPS FOR DYNAMICAL SYSTEMS Fritz Colonius Institut für Mathematik, Universität Augsburg, 86135 Augsburg, Germany Marco Spadini Dipartimento di Matematica Applicata, Via S Marta 3, 50139
More informationRobust Asymptotic Stabilization of Hybrid Systems using Control Lyapunov Functions
Robust Asymptotic Stabilization of Hybrid Systems using Control Lyapunov Functions Ricardo G. Sanfelice Computer Engineering Department University of California Santa Cruz, California, USA ricardo@ucsc.edu
More informationLecture 18 Stable Manifold Theorem
Lecture 18 Stable Manifold Theorem March 4, 2008 Theorem 0.1 (Stable Manifold Theorem) Let f diff k (M) and Λ be a hyperbolic set for f with hyperbolic constants λ (0, 1) and C 1. Then there exists an
More informationWhat to remember about metric spaces
Division of the Humanities and Social Sciences What to remember about metric spaces KC Border These notes are (I hope) a gentle introduction to the topological concepts used in economic theory. If the
More informationApplied/Numerical Analysis Qualifying Exam
Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,
More informationEconomics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017
Economics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017 Section 2.9. Connected Sets Definition 1 Two sets A, B in a metric space are separated if Ā B = A B = A set in a metric space is connected
More informationChapter 4. Multiple Integrals. 1. Integrals on Rectangles
Chapter 4. Multiple Integrals Let be a rectangle in I 2 given by 1. Integrals on ectangles = [a 1, b 1 [a 2, b 2 := {(x, y) I 2 : a 1 x b 1, a 2 y b 2 }. Let P 1 be a partition of [a 1, b 1 : P 1 : a 1
More informationNONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS
Fixed Point Theory, Volume 9, No. 1, 28, 3-16 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS GIOVANNI ANELLO Department of Mathematics University
More informationDynamic programming with radial basis functions and Shepard s method
Technische Universität München Zentrum Mathematik Wissenschaftliches Rechnen Dynamic programming with radial basis functions and Shepard s method Alex Joachim Ernst Schreiber Vollständiger Abdruck der
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 informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationAn adaptive subdivision technique for the approximation of attractors and invariant measures. Part II: Proof of convergence
An adaptive subdivision technique for the approximation of attractors and invariant measures. Part II: Proof of convergence Oliver Junge Department of Mathematics and Computer Science University of Paderborn
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More information