Models for Control and Verification
|
|
- Ella Dixon
- 5 years ago
- Views:
Transcription
1 Outline Models for Control and Verification Ian Mitchell Department of Computer Science The University of British Columbia Classes of models Well-posed models Difference Equations Nonlinear Ordinary Differential Equations Syntax vs semantics Visualization Optimal Control Objective and value functions Verification: Reachability Forward & backward, tubes & sets, maximal & minimal research supported by National Science and Engineering Research Council of Canada January 2009 Ian Mitchell (UBC Computer Science) 2 Control & Verification Require Modeling Dynamic systems change with time We wish to reason about that change Control: We seek to guide the evolution to achieve a desired objective Verification: We seek to confirm the evolution will achieve a desired objective Control and verification require prediction of future evolution Prediction is achieved by mathematical models System is described by state and time Discrete variable Discrete vs Continuous Drawn from a countable domain, typically finite Often no useful metric other than the discrete metric Often no consistent ordering Examples: names of students in this room, rooms in this building, natural numbers, grid of R d, Continuous variable Drawn from an uncountable domain, but may be bounded Usually has a continuous metric Often no consistent ordering Examples: Real numbers [ 0, 1 ], R d, SO(3), January 2009 Ian Mitchell (UBC Computer Science) 3 January 2009 Ian Mitchell (UBC Computer Science) 4 1
2 Classes of Models for Dynamic Systems Discrete time and state Continuous time / discrete state Discrete event systems Discrete time / continuous state Continuous time and state Markovian assumption All information relevant to future evolution is captured in the state variable Deterministic assumption Future evolution completely determined by initial conditions Not the only classes of models Well-Posed Models Mathematical models may not behave nicely May describe impossible evolutions May not be easy to apply formal reasoning We want to forbid such (eg ignore) models Common desirable traits There exists a solution for all (or some) time The solution is unique The solution depends continuously on the data (initial conditions, dynamics) January 2009 Ian Mitchell (UBC Computer Science) 5 January 2009 Ian Mitchell (UBC Computer Science) 6 Difference Equations Lipschitz Continuity Existence: for all t and x, f(t, x) Uniqueness: for all t and x, f(t, x) = 1 Continuous dependence on the data: for all t, x, y there exists constant λ such that Only makes sense if state space has a continuous metric Sufficient but not necessary Might also want to handle mistakes in f Called Lipschitz continuity with respect to x (or y) Constant λ is the Lipschitz constant Relationship with continuity and differentiability? Continuity Differentiability Differentiability with bounded derivative no relation Lipschitz continuity Lipschitz continuity Lipschitz continuity January 2009 Ian Mitchell (UBC Computer Science) 7 January 2009 Ian Mitchell (UBC Computer Science) 8 2
3 Lipschitz Continuous Functions Ordinary Differential Equations (ODEs) Which of these functions is Lipschitz continuous? What about second order ODE? Newton s second law: force = (mass)(acceleration) A B Need to reformulate into first order form Define new variable z(t) R 2*d C D May also be useful to remove dependence on t Define new variable y(t) R d+1 Called autonomous system in mathematics January 2009 Ian Mitchell (UBC Computer Science) 9 January 2009 Ian Mitchell (UBC Computer Science) 10 Well-Posed ODEs Consider initial value problem (IVP): x(t i ) = x i If f is Lipschitz continuous in x for all t [ t i, t f ] Ill-Posed ODEs Why do we care that the ODE is well-posed? Theory: much depends on the existence of a unique solution Numerics: approximate solution may not be desired solution, and may not even be near a true solution There exists a unique solution x(t) for t [ t i, t f ] for each x i such that dx/dt dt exists and dx/dt dt = f(t,x) For perturbed initial data y i yielding y(t) For perturbed dynamics Sufficient but not necessary conditions January 2009 Ian Mitchell (UBC Computer Science) 11 January 2009 Ian Mitchell (UBC Computer Science) 12 3
4 Hybrid Systems Some systems are not purely continuous or discrete Computer control of continuous systems Vastly varying timescales for continuous systems, in which only the equilibrium value of the faster timescale components matters Simplify some components of a system by discretizing a continuous state or taking continuum limit of discrete state Hybrid Automata Discrete modes and transitions Continuous evolution within each mode No simple conditions for well-posed HA seven mode collision avoidance protocol January 2009 Ian Mitchell (UBC Computer Science) 13 January 2009 Ian Mitchell (UBC Computer Science) 14 Checking a Model Well-posed conditions are examples of static checks: tests applied directly to the model Model does not itself evolve, but is a static entity Complexity of check depends only on the complexity of the model Alternative: Dynamic checks Requires understanding the evolving solution Complexity of check depends on the complexity of the solution trajectory Restricted Classes of Model Many results in control and verification assume a restricted class of models Permits more checks to be static May simplify checks of dynamic Example: FA and ODEs both have easy static checks for well-posedness; hybrid systems do not Our nonlinear ODE and DI models are very general Most of what we discuss (beyond well-posedness) will be semantic / dynamic checks January 2009 Ian Mitchell (UBC Computer Science) 15 January 2009 Ian Mitchell (UBC Computer Science) 16 4
5 phase Space Most of the visualization of system evolution will be done in the phase or state space (ignore time) Pendulum states angle and angular velocity Visualization January 2009 Ian Mitchell (UBC Computer Science) 17 state vs time pendulum workspace Classes of models Outline Well-posed models Difference Equations Nonlinear Ordinary Differential Equations Syntax vs semantics Visualization Optimal Control Objective and value functions Verification: Reachability Forward & backward, tubes & sets, maximal & minimal Dimitri Bertsekas, Dynamic Programming & Optimal Control, Athena Scientific (3 rd edition 2005) January 2009 Ian Mitchell (UBC Computer Science) 18 Achieving Desired Behaviours We can attempt to control a system when there is a parameter u of the dynamics (the control input ) which we can influence Time dependent dynamics are possible, but we will mostly deal with time invariant systems Visualization: Vector Fields Introduction of a free control input changes the vector field plot in the phase space into a field of cones (nondeterministic) Feedback control law changes it back into a (static) vector field Open loop control law does not unspecified input signal Without a control signal specification, system is nondeterministic Current state cannot predict unique future evolution Control signal may be specified Open-loop u(t) or u: R U Feedback, closed-loop u(x(t)) or u: S U Either choice makes the system deterministic again no inputs ( autonomous for control engineers) feedback input signal January 2009 Ian Mitchell (UBC Computer Science) 19 January 2009 Ian Mitchell (UBC Computer Science) 20 5
6 Objective Function We distinguish quality of control by an objective / payoff / cost function, which comes in many different variations eg: discrete time discounted with fixed finite horizon t f Value Function Choose input signal to optimize the objective Optimize: cost is usually minimized, payoff is usually maximized and objective may be either Value function is the optimal value of the objective function May not be achieved for any signal (eg: min should be inf) eg: continuous time no discount with target set T Set of signals U is contentious For implementation purposes, we desire restricted classes: bounded, continuous, piecewise constant Unfortunately, theory applies to (and thus can only guarantee optimality with) very general classes: measurable January 2009 Ian Mitchell (UBC Computer Science) 21 January 2009 Ian Mitchell (UBC Computer Science) 22 Example: LQR for Linear Systems Much of the optimal control literature and most classes focus (without mentioning it) on linear systems Corresponding objective functions are usually quadratic where A, B, Q, R, Q f are all matrices of appropriate size Successful but restricted class of problems Not rigorously part of the results to follow (due to a technicality) January 2009 Ian Mitchell (UBC Computer Science) 23 Classes of models Outline Well-posed models Difference Equations Nonlinear Ordinary Differential Equations Syntax vs semantics Visualization Optimal Control Objective and value functions Verification: Reachability Forward & backward, tubes & sets, maximal & minimal Ian Mitchell, Comparing Forward and Backward Reachability as Tools for Safety Analysis, Hybrid Systems Computation and Control, LNCS 4416, Springer-Verlag (2007). January 2009 Ian Mitchell (UBC Computer Science) 24 6
7 Verification: Safety Analysis Does there exist a trajectory of system H leading from a state in initial set I to a state in terminal set T? (under some policy for input u( )) Typical Systems: ODEs Common model for continuous state spaces Standard existence and uniqueness January 2009 Ian Mitchell (UBC Computer Science) 25 January 2009 Ian Mitchell (UBC Computer Science) 26 Typical Systems: Hybrid Automata Adapted from [Gao, Lygeros & Quincampoix 2006] Challenging existence and uniqueness eg: [Broucke & Arapostathis, Sys. & Con. Letters 2002] or [Lygeros, Johansson, Simic, Zhang & Sastry, TAC 2003] requires at least non-zeno and non-blocking all non-determinism must be expressed through input u( ) Working with Sets Optimal control works with a single optimal trajectory Verification works with sets of trajectories Takes a nondeterministic (but not probabilistic) viewpoint Basic construct is reachability Many versions: forward and backward, sets or tubes What should the input do? Many related concepts in control theory Invariant sets, controlled invariant sets, stability Safety is not the only verification goal Liveness is a common goal, but often harder to verify January 2009 Ian Mitchell (UBC Computer Science) 27 January 2009 Ian Mitchell (UBC Computer Science) 28 7
8 Forward Reachability Start at initial conditions and compute forward Backward Reachability Start at terminal set and compute backwards January 2009 Ian Mitchell (UBC Computer Science) 29 January 2009 Ian Mitchell (UBC Computer Science) 30 Exchanging Algorithms Algorithms are (mathematically) interchangeable if system dynamics can be reversed in time Maximal Reachability Input signal u( ) maximizes size of the set or tube For example: Then January 2009 Ian Mitchell (UBC Computer Science) 31 January 2009 Ian Mitchell (UBC Computer Science) 32 8
9 Maximal Reachability Definition Maximal Reachability Results Reach sets and tubes provide similar information The following properties are equivalent Any maximal reachability operator can be used to demonstrate safety for all possible inputs January 2009 Ian Mitchell (UBC Computer Science) 33 January 2009 Ian Mitchell (UBC Computer Science) 34 Maximal Reachability Demonstration Maximal Reachability Demonstration Forward Reach Set Results Forward Reach Tube Results January 2009 Ian Mitchell (UBC Computer Science) 35 January 2009 Ian Mitchell (UBC Computer Science) 36 9
10 Maximal Reachability Demonstration Maximal Reachability Demonstration Backward Reach Set Results Backward Reach Tube Results January 2009 Ian Mitchell (UBC Computer Science) 37 January 2009 Ian Mitchell (UBC Computer Science) 38 Minimal Reachability Input signal u( ) minimizes size of the set or tube Minimal Reachability Definition January 2009 Ian Mitchell (UBC Computer Science) 39 January 2009 Ian Mitchell (UBC Computer Science) 40 10
11 Minimal Reachability Results Reach tubes provide more information Minimal Reachability Results Backward reach tubes are the only minimal reachability operator that can prove that there exists an input u( ) which keeps the system safe Choice of trajectory length t is quantified first for sets but last for tubes Basic problem with minimal forward reachability: the state lying in the terminal set is chosen before the input, while the state lying in the initial set is chosen after January 2009 Ian Mitchell (UBC Computer Science) 41 January 2009 Ian Mitchell (UBC Computer Science) 42 Minimal Reachability Demonstration Minimal Reachability Demonstration (Correct) Backward Reach Tube Results (Incorrect) Forward Reach Tube Results January 2009 Ian Mitchell (UBC Computer Science) 43 January 2009 Ian Mitchell (UBC Computer Science) 44 11
Reach Sets and the Hamilton-Jacobi Equation
Reach Sets and the Hamilton-Jacobi Equation Ian Mitchell Department of Computer Science The University of British Columbia Joint work with Alex Bayen, Meeko Oishi & Claire Tomlin (Stanford) research supported
More informationIntroduction to Reachability Somil Bansal Hybrid Systems Lab, UC Berkeley
Introduction to Reachability Somil Bansal Hybrid Systems Lab, UC Berkeley Outline Introduction to optimal control Reachability as an optimal control problem Various shades of reachability Goal of This
More informationAPPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas
APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1 Antoine Girard A. Agung Julius George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 1914 {agirard,agung,pappasg}@seas.upenn.edu
More 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 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 informationDynamical Systems and Mathematical Models A system is any collection of objects and their interconnections that we happen to be interested in; be it
Dynamical Systems and Mathematical Models A system is any collection of objects and their interconnections that we happen to be interested in; be it physical, engineering, economic, financial, demographic,
More informationUniversity of California. Berkeley, CA fzhangjun johans lygeros Abstract
Dynamical Systems Revisited: Hybrid Systems with Zeno Executions Jun Zhang, Karl Henrik Johansson y, John Lygeros, and Shankar Sastry Department of Electrical Engineering and Computer Sciences University
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 informationAn Introduction to Hybrid Systems Modeling
CS620, IIT BOMBAY An Introduction to Hybrid Systems Modeling Ashutosh Trivedi Department of Computer Science and Engineering, IIT Bombay CS620: New Trends in IT: Modeling and Verification of Cyber-Physical
More informationGradient Sampling for Improved Action Selection and Path Synthesis
Gradient Sampling for Improved Action Selection and Path Synthesis Ian M. Mitchell Department of Computer Science The University of British Columbia November 2016 mitchell@cs.ubc.ca http://www.cs.ubc.ca/~mitchell
More informationThe integrating factor method (Sect. 1.1)
The integrating factor method (Sect. 1.1) Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Overview
More informationApproximation Metrics for Discrete and Continuous Systems
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science May 2007 Approximation Metrics for Discrete Continuous Systems Antoine Girard University
More informationECE7850 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 informationEE291E Lecture Notes 3 Autonomous Hybrid Automata
EE9E Lecture Notes 3 Autonomous Hybrid Automata Claire J. Tomlin January, 8 The lecture notes for this course are based on the first draft of a research monograph: Hybrid Systems. The monograph is copyright
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationScalable Underapproximative Verification of Stochastic LTI Systems using Convexity and Compactness. HSCC 2018 Porto, Portugal
Scalable Underapproximative Verification of Stochastic LTI Systems using ity and Compactness Abraham Vinod and Meeko Oishi Electrical and Computer Engineering, University of New Mexico April 11, 2018 HSCC
More informationACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016
ACM/CMS 17 Linear Analysis & Applications Fall 216 Assignment 4: Linear ODEs and Control Theory Due: 5th December 216 Introduction Systems of ordinary differential equations (ODEs) can be used to describe
More informationBounded Model Checking with SAT/SMT. Edmund M. Clarke School of Computer Science Carnegie Mellon University 1/39
Bounded Model Checking with SAT/SMT Edmund M. Clarke School of Computer Science Carnegie Mellon University 1/39 Recap: Symbolic Model Checking with BDDs Method used by most industrial strength model checkers:
More informationONR MURI AIRFOILS: Animal Inspired Robust Flight with Outer and Inner Loop Strategies. Calin Belta
ONR MURI AIRFOILS: Animal Inspired Robust Flight with Outer and Inner Loop Strategies Provable safety for animal inspired agile flight Calin Belta Hybrid and Networked Systems (HyNeSs) Lab Department of
More informationCDS 110b: Lecture 2-1 Linear Quadratic Regulators
CDS 110b: Lecture 2-1 Linear Quadratic Regulators Richard M. Murray 11 January 2006 Goals: Derive the linear quadratic regulator and demonstrate its use Reading: Friedland, Chapter 9 (different derivation,
More informationChapter 2 Optimal Control Problem
Chapter 2 Optimal Control Problem Optimal control of any process can be achieved either in open or closed loop. In the following two chapters we concentrate mainly on the first class. The first chapter
More informationUsing Theorem Provers to Guarantee Closed-Loop Properties
Using Theorem Provers to Guarantee Closed-Loop Properties Nikos Aréchiga Sarah Loos André Platzer Bruce Krogh Carnegie Mellon University April 27, 2012 Aréchiga, Loos, Platzer, Krogh (CMU) Theorem Provers
More informationNonlinear and robust MPC with applications in robotics
Nonlinear and robust MPC with applications in robotics Boris Houska, Mario Villanueva, Benoît Chachuat ShanghaiTech, Texas A&M, Imperial College London 1 Overview Introduction to Robust MPC Min-Max Differential
More informationClasses and conversions
Classes and conversions Regular expressions Syntax: r = ε a r r r + r r Semantics: The language L r of a regular expression r is inductively defined as follows: L =, L ε = {ε}, L a = a L r r = L r L r
More informationEN Applied Optimal Control Lecture 8: Dynamic Programming October 10, 2018
EN530.603 Applied Optimal Control Lecture 8: Dynamic Programming October 0, 08 Lecturer: Marin Kobilarov Dynamic Programming (DP) is conerned with the computation of an optimal policy, i.e. an optimal
More informationTesting System Conformance for Cyber-Physical Systems
Testing System Conformance for Cyber-Physical Systems Testing systems by walking the dog Rupak Majumdar Max Planck Institute for Software Systems Joint work with Vinayak Prabhu (MPI-SWS) and Jyo Deshmukh
More informationTimo Latvala. March 7, 2004
Reactive Systems: Safety, Liveness, and Fairness Timo Latvala March 7, 2004 Reactive Systems: Safety, Liveness, and Fairness 14-1 Safety Safety properties are a very useful subclass of specifications.
More informationOrdinary Differential Equations I
Ordinary Differential Equations I CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations I 1 / 27 Theme of Last Three
More informationControl Systems I. Lecture 2: Modeling. Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch Emilio Frazzoli
Control Systems I Lecture 2: Modeling Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch. 2-3 Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich September 29, 2017 E. Frazzoli
More informationControl Systems I. Lecture 2: Modeling and Linearization. Suggested Readings: Åström & Murray Ch Jacopo Tani
Control Systems I Lecture 2: Modeling and Linearization Suggested Readings: Åström & Murray Ch. 2-3 Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich September 28, 2018 J. Tani, E.
More informationVerification of Nonlinear Hybrid Systems with Ariadne
Verification of Nonlinear Hybrid Systems with Ariadne Luca Geretti and Tiziano Villa June 2, 2016 June 2, 2016 Verona, Italy 1 / 1 Outline June 2, 2016 Verona, Italy 2 / 1 Outline June 2, 2016 Verona,
More informationLecture Notes for Math 251: ODE and PDE. Lecture 7: 2.4 Differences Between Linear and Nonlinear Equations
Lecture Notes for Math 51: ODE and PDE. Lecture 7:.4 Differences Between Linear and Nonlinear Equations Shawn D. Ryan Spring 01 1 Existence and Uniqueness Last Time: We developed 1st Order ODE models for
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationEE 16B Midterm 2, March 21, Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor:
EE 16B Midterm 2, March 21, 2017 Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor: Important Instructions: Show your work. An answer without explanation
More informationPolynomial-Time Verification of PCTL Properties of MDPs with Convex Uncertainties and its Application to Cyber-Physical Systems
Polynomial-Time Verification of PCTL Properties of MDPs with Convex Uncertainties and its Application to Cyber-Physical Systems Alberto Puggelli DREAM Seminar - November 26, 2013 Collaborators and PIs:
More informationComputation of an Over-Approximation of the Backward Reachable Set using Subsystem Level Set Functions. Stanford University, Stanford, CA 94305
To appear in Dynamics of Continuous, Discrete and Impulsive Systems http:monotone.uwaterloo.ca/ journal Computation of an Over-Approximation of the Backward Reachable Set using Subsystem Level Set Functions
More informationApproximate dynamic programming for stochastic reachability
Approximate dynamic programming for stochastic reachability Nikolaos Kariotoglou, Sean Summers, Tyler Summers, Maryam Kamgarpour and John Lygeros Abstract In this work we illustrate how approximate dynamic
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 informationOptimal Control. McGill COMP 765 Oct 3 rd, 2017
Optimal Control McGill COMP 765 Oct 3 rd, 2017 Classical Control Quiz Question 1: Can a PID controller be used to balance an inverted pendulum: A) That starts upright? B) That must be swung-up (perhaps
More informationReachability Analysis for Controlled Discrete Time Stochastic Hybrid Systems
Reachability Analysis for Controlled Discrete Time Stochastic Hybrid Systems Saurabh Amin, Alessandro Abate, Maria Prandini 2, John Lygeros 3, and Shankar Sastry University of California at Berkeley -
More informationEllipsoidal Toolbox. TCC Workshop. Alex A. Kurzhanskiy and Pravin Varaiya (UC Berkeley)
Ellipsoidal Toolbox TCC Workshop Alex A. Kurzhanskiy and Pravin Varaiya (UC Berkeley) March 27, 2006 Outline Problem setting and basic definitions Overview of existing methods and tools Ellipsoidal approach
More informationDynamical Systems & Lyapunov Stability
Dynamical Systems & Lyapunov Stability Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Ordinary Differential Equations Existence & uniqueness Continuous dependence
More informationVerification of Hybrid Systems with Ariadne
Verification of Hybrid Systems with Ariadne Davide Bresolin 1 Luca Geretti 2 Tiziano Villa 3 1 University of Bologna 2 University of Udine 3 University of Verona An open workshop on Formal Methods for
More informationStability of Deterministic Finite State Machines
2005 American Control Conference June 8-10, 2005. Portland, OR, USA FrA17.3 Stability of Deterministic Finite State Machines Danielle C. Tarraf 1 Munther A. Dahleh 2 Alexandre Megretski 3 Abstract We approach
More informationSensitivity to Model Parameters
Sensitivity to Model Parameters C. David Levermore Department of Mathematics and Institute for Physical Science and Technology University of Maryland, College Park lvrmr@math.umd.edu Math 420: Mathematical
More informationarxiv: v2 [cs.sy] 16 Jun 2011
CONTROLLER SYNTHESIS FOR SAFETY AND REACHABILITY VIA APPROXIMATE BISIMULATION ANTOINE GIRARD arxiv:1010.4672v2 [cs.sy] 16 Jun 2011 Abstract. In this paper, we consider the problem of controller design
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 informationarxiv: v1 [cs.sy] 20 Nov 2017
DISSIPATIVITY OF SYSTEM ABSTRACTIONS OBTAINED USING APPROXIMATE INPUT-OUTPUT SIMULATION ETIKA AGARWAL, SHRAVAN SAJJA, PANOS J. ANTSAKLIS, AND VIJAY GUPTA arxiv:1711.07529v1 [cs.sy] 20 Nov 2017 Abstract.
More informationLinear Quadratic Zero-Sum Two-Person Differential Games
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,
More informationSymbolic Verification of Hybrid Systems: An Algebraic Approach
European Journal of Control (2001)71±16 # 2001 EUCA Symbolic Verification of Hybrid Systems An Algebraic Approach Martin v. Mohrenschildt Department of Computing and Software, Faculty of Engineering, McMaster
More informationOrdinary Differential Equations I
Ordinary Differential Equations I CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations I 1 / 32 Theme of Last Few
More informationSafety Preserving Control Synthesis for Sampled Data Systems
Safety Preserving Control Synthesis for Sampled Data Systems Ian M. Mitchell Department of Computer Science, University of British Columbia Shahab Kaynama, Mo Chen Department of Electrical Engineering
More informationAnnouncements. Affine dynamics: Example #1. Review: Multiple Lyap. Fcns. Review and Examples: Linear/PWA Quad. Lyapunov Theory
EECE 571M/491M, Spring 2007 Lecture 10 Review and Examples: Linear/PWA Quad. Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Reminder:
More informationEN Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015
EN530.678 Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015 Prof: Marin Kobilarov 0.1 Model prerequisites Consider ẋ = f(t, x). We will make the following basic assumptions
More 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 informationAn Overview of Research Areas in Hybrid Control
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeC01.1 An Overview of Research Areas in Hybrid Control John
More informationMonotone Control System. Brad C. Yu SEACS, National ICT Australia And RSISE, The Australian National University June, 2005
Brad C. Yu SEACS, National ICT Australia And RSISE, The Australian National University June, 005 Foreword The aim of this presentation is to give a (primitive) overview of monotone systems and monotone
More informationCDS 270 (Fall 09) - Lecture Notes for Assignment 8.
CDS 270 (Fall 09) - Lecture Notes for Assignment 8. ecause this part of the course has no slides or textbook, we will provide lecture supplements that include, hopefully, enough discussion to complete
More informationImpulsive Stabilization and Application to a Population Growth Model*
Nonlinear Dynamics and Systems Theory, 2(2) (2002) 173 184 Impulsive Stabilization and Application to a Population Growth Model* Xinzhi Liu 1 and Xuemin Shen 2 1 Department of Applied Mathematics, University
More informationLyapunov stability ORDINARY DIFFERENTIAL EQUATIONS
Lyapunov stability ORDINARY DIFFERENTIAL EQUATIONS An ordinary differential equation is a mathematical model of a continuous state continuous time system: X = < n state space f: < n! < n vector field (assigns
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 informationMathematical Models. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Spring Department of Mathematics
Mathematical Models MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Spring 2018 Ordinary Differential Equations The topic of ordinary differential equations (ODEs)
More informationMathematical Models. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics
Mathematical Models MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Ordinary Differential Equations The topic of ordinary differential equations (ODEs) is
More informationDetermining the Existence of DC Operating Points in Circuits
Determining the Existence of DC Operating Points in Circuits Mohamed Zaki Department of Computer Science, University of British Columbia Joint work with Ian Mitchell and Mark Greenstreet Nov 23 nd, 2009
More informationDeductive Verification of Continuous Dynamical Systems
Deductive Verification of Continuous Dynamical Systems Dept. of Computer Science, Stanford University (Joint work with Ashish Tiwari, SRI International.) 1 Introduction What are Continuous Dynamical Systems?
More informationEECE Adaptive Control
EECE 574 - Adaptive Control Recursive Identification in Closed-Loop and Adaptive Control Guy Dumont Department of Electrical and Computer Engineering University of British Columbia January 2010 Guy Dumont
More informationOrdinary Differential Equations I
Ordinary Differential Equations I CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Ordinary Differential Equations I 1 / 35
More informationModeling and Analysis of Dynamic Systems
Modeling and Analysis of Dynamic Systems by Dr. Guillaume Ducard Fall 2016 Institute for Dynamic Systems and Control ETH Zurich, Switzerland based on script from: Prof. Dr. Lino Guzzella 1/33 Outline 1
More information9. Introduction and Chapter Objectives
Real Analog - Circuits 1 Chapter 9: Introduction to State Variable Models 9. Introduction and Chapter Objectives In our analysis approach of dynamic systems so far, we have defined variables which describe
More informationFormal verification of One Dimensional Time Triggered Velocity PID Controllers Kenneth Payson 12/09/14
Formal verification of One Dimensional Time Triggered Velocity PID Controllers 12/09/14 1: Abstract This paper provides a formal proof of the safety of a time triggered velocity PID controller that are
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 information15-424/ Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer
15-424/15-624 Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer (bbohrer@cs.cmu.edu) 1 Agenda Admin Everyone should have access to both Piazza and
More informationAbstractions of hybrid systems: formal languages to describe dynamical behaviour
Abstractions of hybrid systems: formal languages to describe dynamical behaviour Rebekah Carter, Eva M. Navarro-López School of Computer Science, The University of Manchester Oxford Road, Manchester, M13
More informationCyber-Physical Systems Modeling and Simulation of Hybrid Systems
Cyber-Physical Systems Modeling and Simulation of Hybrid Systems Matthias Althoff TU München 05. June 2015 Matthias Althoff Modeling and Simulation of Hybrid Systems 05. June 2015 1 / 28 Overview Overview
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationTube Model Predictive Control Using Homothety & Invariance
Tube Model Predictive Control Using Homothety & Invariance Saša V. Raković rakovic@control.ee.ethz.ch http://control.ee.ethz.ch/~srakovic Collaboration in parts with Mr. Mirko Fiacchini Automatic Control
More informationSafety control of piece-wise continuous order preserving systems
Safety control of piece-wise continuous order preserving systems Reza Ghaemi and Domitilla Del Vecchio Abstract This paper is concerned with safety control of systems with imperfect state information and
More informationThe State Explosion Problem
The State Explosion Problem Martin Kot August 16, 2003 1 Introduction One from main approaches to checking correctness of a concurrent system are state space methods. They are suitable for automatic analysis
More informationCS520: numerical ODEs (Ch.2)
.. CS520: numerical ODEs (Ch.2) Uri Ascher Department of Computer Science University of British Columbia ascher@cs.ubc.ca people.cs.ubc.ca/ ascher/520.html Uri Ascher (UBC) CPSC 520: ODEs (Ch. 2) Fall
More informationHYBRID LIMIT CYCLES AND HYBRID POINCARÉ-BENDIXSON. Slobodan N. Simić
HYBRID LIMIT CYCLES AND HYBRID POINCARÉ-BENDIXSON Slobodan N. Simić Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720-1774, U.S.A. Email: simic@eecs.berkeley.edu
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More informationNecessary and Sufficient Conditions for Reachability on a Simplex
Necessary and Sufficient Conditions for Reachability on a Simplex Bartek Roszak a, Mireille E. Broucke a a Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto,
More informationAn Introduction to Noncooperative Games
An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29 introduction to non-cooperative games:
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 informationHybrid systems and computer science a short tutorial
Hybrid systems and computer science a short tutorial Eugene Asarin Université Paris 7 - LIAFA SFM 04 - RT, Bertinoro p. 1/4 Introductory equations Hybrid Systems = Discrete+Continuous SFM 04 - RT, Bertinoro
More informationOrdinary Differential Equations
Chapter 13 Ordinary Differential Equations We motivated the problem of interpolation in Chapter 11 by transitioning from analzying to finding functions. That is, in problems like interpolation and regression,
More informationOptimal Control Theory
Optimal Control Theory The theory Optimal control theory is a mature mathematical discipline which provides algorithms to solve various control problems The elaborate mathematical machinery behind optimal
More informationNonlinear Control Lecture 1: Introduction
Nonlinear Control Lecture 1: Introduction Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Nonlinear Control Lecture 1 1/15 Motivation
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 informationNumerical method for approximating the solution of an IVP. Euler Algorithm (the simplest approximation method)
Section 2.7 Euler s Method (Computer Approximation) Key Terms/ Ideas: Numerical method for approximating the solution of an IVP Linear Approximation; Tangent Line Euler Algorithm (the simplest approximation
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 informationTowards Co-Engineering Communicating Autonomous Cyber-physical Systems. Bujorianu, M.C. and Bujorianu, M.L. MIMS EPrint:
Towards Co-Engineering Communicating Autonomous Cyber-physical Systems Bujorianu M.C. and Bujorianu M.L. 009 MIMS EPrint: 00.53 Manchester Institute for Mathematical Sciences School of Mathematics The
More informationTransactions on Modelling and Simulation vol 8, 1994 WIT Press, ISSN X
Boundary element method for an improperly posed problem in unsteady heat conduction D. Lesnic, L. Elliott & D.B. Ingham Department of Applied Mathematical Studies, University of Leeds, Leeds LS2 9JT, UK
More informationControl of Sampled Switched Systems using Invariance Analysis
1st French Singaporean Workshop on Formal Methods and Applications Control of Sampled Switched Systems using Invariance Analysis Laurent Fribourg LSV - ENS Cachan & CNRS Laurent Fribourg Lsv - ENS Cachan
More informationA Tour of Reinforcement Learning The View from Continuous Control. Benjamin Recht University of California, Berkeley
A Tour of Reinforcement Learning The View from Continuous Control Benjamin Recht University of California, Berkeley trustable, scalable, predictable Control Theory! Reinforcement Learning is the study
More informationNumerical Optimal Control Overview. Moritz Diehl
Numerical Optimal Control Overview Moritz Diehl Simplified Optimal Control Problem in ODE path constraints h(x, u) 0 initial value x0 states x(t) terminal constraint r(x(t )) 0 controls u(t) 0 t T minimize
More informationMath 215/255 Final Exam, December 2013
Math 215/255 Final Exam, December 2013 Last Name: Student Number: First Name: Signature: Instructions. The exam lasts 2.5 hours. No calculators or electronic devices of any kind are permitted. A formula
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationMATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem
MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem Pulemotov, September 12, 2012 Unit Outline Goal 1: Outline linear
More informationLinear System Theory. Wonhee Kim Lecture 1. March 7, 2018
Linear System Theory Wonhee Kim Lecture 1 March 7, 2018 1 / 22 Overview Course Information Prerequisites Course Outline What is Control Engineering? Examples of Control Systems Structure of Control Systems
More information