Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants CAV 2017
|
|
- Dwain Jenkins
- 6 years ago
- Views:
Transcription
1 Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants CAV 2017 Artifact * Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel Kroening and Elizabeth Polgreen * CAV * Consistent * Complete * Well Documented * Easy to Reuse * Evaluated AEC * Diffblue Ltd., University of Oxford, Federal University of Amazonas
2 Motivation 2 of 11
3 Motivation Automatically synthesise feedback digital controllers that ensure stability and safety 2 of 11
4 State-feedback architecture Continus-discrete system Plant: ẋ(t) = Ax(t) + Bu(t), t R + 0, x(0) = initial state State-feedback controller: u k = r k Cx k 3 of 11
5 State-feedback architecture Continus-discrete system Plant: ẋ(t) = Ax(t) + Bu(t), t R + 0, x(0) = initial state State-feedback controller: u k = Cx k 3 of 11
6 Our approach 4 of 11
7 State-feedback architecture Continus-discrete system Plant: ẋ(t) = Ax(t) + Bu(t), t R + 0, x(0) = initial state State-feedback controller: u k = Cx k 5 of 11
8 State-feedback architecture Time and value domain discretization Plant: x k+1 = Ax k + Bu k, k N, x 0 = initial state State-feedback controller: u k = Cx k Finite precision 5 of 11
9 Numerical errors Truncation and rnding on the plant 6 of 11
10 Numerical errors Truncation and rnding on the plant Truncation on the converters 6 of 11
11 Numerical errors Truncation and rnding on the plant Truncation on the converters Rnding on the controller 6 of 11
12 Stability A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
13 Stability A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
14 Stability A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
15 Stability A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
16 Stability A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
17 Stability and safety A system x k+1 = Ax k + Bu k, u k = Cx k is asymptotically stable if its executions converge to an equilibrium point. 7 of 11
18 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done 8 of 11
19 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe synthesize 1: Input: x 0, k. 2: Output: C. 3: C=nondet; 4: assume(stable(a,b,c)); 5: assume(safe(x 0 )); 6: i = 0; 7: while i < k do 8: x i+1 = x i (A BC) 9: assume(safe(x i+1 )); 10: i = i + 1; 11: end while 12: assert(false); 8 of 11
20 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe synthesize 1: Input: x 0, k. 2: Output: C. 3: C=nondet; 4: assume(stable(a,b,c)); 5: assume(safe(x 0 )); 6: i = 0; 7: while i < k do 8: x i+1 = x i (A BC) 9: assume(safe(x i+1 )); 10: i = i + 1; 11: end while 12: assert(false); 8 of 11
21 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe synthesize 1: Input: x 0, k. 2: Output: C. 3: C=nondet; 4: assume(stable(a,b,c)); 5: assume(safe(x 0 )); 6: i = 0; 7: while i < k do 8: x i+1 = x i (A BC) 9: assume(safe(x i+1 )); 10: i = i + 1; 11: end while 12: assert(false); 8 of 11
22 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe 8 of 11 synthesize 1: Input: x 0, k. 2: Output: C. 3: C=nondet; 4: assume(stable(a,b,c)); 5: assume(safe(x 0 )); 6: i = 0 ; 7: while i < k do 8: x i+1 = x i (A BC) 9: assume(safe(x i+1 )); 10: i = i + 1; 11: end while 12: assert(false);
23 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe synthesize 1: Input: x 0, k. 2: Output: C. 3: C=nondet; 4: assume(stable(a,b,c)); 5: assume(safe(x 0 )); 6: i = 0; 7: while i < k do 8: x i+1 = x i (A BC) 9: assume(safe(x i+1 )); 10: i = i + 1; 11: end while 12: assert(false); 8 of 11
24 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for given {x 0 } and k=6 such that the system is stable and safe 8 of 11
25 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify 2.Safety 3.Precision 4.Complete PASS Done Find an initial state for which the system is unsafe 8 of 11
26 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify 2.Safety 3.Precision 4.Complete PASS Done Find an initial state for which the system is unsafe 8 of 11
27 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for {x 0, x 0 } and k=6 such that the system is stable and safe 8 of 11
28 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify PASS 2.Safety 3.Precision 4.Complete Done Find a controller for {x 0, x 0 } and k=6 such that the system is stable and safe 8 of 11
29 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify 2.Safety 3.Precision 4.Complete PASS Done Find an initial state for which the system is unsafe 8 of 11
30 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex 2.Safety Verify 3.Precision 4.Complete PASS Done Check that the plant precision is sufficient 8 of 11
31 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify 2.Safety 3.Precision 4.Complete PASS Done Check that k is sufficient 8 of 11
32 Controller synthesis Increase Unfolding Bnd Increase Precision 1.Synthesize C C-ex Verify 2.Safety 3.Precision 4.Complete PASS Done Controller fnd 8 of 11
33 Experimental results # Benchmark Dimension Completeness threshold I p, F p Time 1 Cruise Control 1 8, s 2 DC Motor 2 8, s 3 Helicopter 3 8, s 4 Inverted Pendulum 4 8, s 5 Magnetic Pointer 2 8, s 6 Magnetic Suspension 2 12, s 7 Pendulum 2 8, s 8 Suspension 2 8, s 9 Tape Driver 3 8, s 10 Satellite 2 8, s Synthesis phases: Synthesize 52%, verify 48% 9 of 11
34 Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants Alessandro Abate 1, Iury Bessa 2, Dario Cattaruzza 1, Lucas Cordeiro 1,2, Cristina David 1, Pascal Kesseli 1, Daniel Kroening 1, and Elizabeth Polgreen 1 1 University of Oxford, UK 2 Federal University of Amazonas, Manaus, Brazil Abstract. We present a snd and automated approach to synthesize safe digital feedback controllers for physical plants represented as linear, time-invariant models. Models are given as dynamical equations with inputs, evolving over a continus state space and accnting for errors due to the digitization of signals by the controller. Our cnterexample guided inductive synthesis (CEGIS) approach has two phases: We synthesize a static feedback controller that stabilizes the system but that may not be safe for all initial conditions. Safety is then verified either via BMC or abstract acceleration; if the verification step fails, a cnterexample is provided to the synthesis engine and the process iterates until a safe controller is obtained. We demonstrate the practical value of this approach by automatically synthesizing safe controllers for intricate physical plant models from the digital control literature. 1 Introduction Linear Time Invariant (LTI) models represent a broad class of dynamical systems with significant impact in numers application areas such as life sciences, robotics, and engineering [2,11]. The synthesis of controllers for LTI models is well understood, however the use of digital control architectures adds new challenges due to the effects of finite-precision arithmetic, time discretization, and quantization noise, which is typically introduced by Analogue-to-Digital (ADC) and Digital-to-Analogue (DAC) conversion. While research on digital control is well developed [2], automated and snd control synthesis is challenging, particularly when the synthesis objective goes beyond classical stability. There are recent methods for verifying reachability properties of a given controller [13]. However, these methods have not been generalized to control synthesis. Note that a synthesis algorithm that guarantees stability does not ensure safety: the system might transitively visit an unsafe state resulting in unrecoverable failure. We propose a novel algorithm for the synthesis of control algorithms for LTI models that are guaranteed to be safe, considering both the continus dynamics of the plant and the finite-precision discrete dynamics of the controller, Supported by EPSRC grant EP/J012564/1, ERC project (CPROVER) and the H2020 FET OPEN SC 2. * CAV * Artifact Consistent * Complete * Well Documented * Easy to Reuse * * Evaluated AEC * Experimental results # Benchmark Dimension Completeness threshold I p, F p Time 1 Cruise Control 1 8, s 2 DC Motor 2 8, s 3 Helicopter 3 8, s 4 Inverted Pendulum 4 8, s 5 Magnetic Pointer 2 8, s 6 Magnetic Suspension 2 12, s 7 Pendulum 2 8, s 8 Suspension 2 8, s 9 Tape Driver 3 8, s 10 Satellite 2 8, s Synthesis phases: Synthesize 52%, verify 48% Check abstract acceleration based approach in the paper! 9 of 11
35 Conclusions Automated synthesizer for digital state-feedback controllers that ensures stability and safety Evaluated the errors due to the controller s implementation and plant s modeling 10 of 11
36 Conclusions Automated synthesizer for digital state-feedback controllers that ensures stability and safety Evaluated the errors due to the controller s implementation and plant s modeling DSSynth Matlab toolbox: 10 of 11
DSSynth: An Automated Digital Controller Synthesis Tool for Physical Plants ASE 2017
DSSynth: An Automated Digital Controller Synthesis Tool for Physical Plants ASE 2017 Alessandro Abate, Iury Bessa, Dario Cattaruzza, Lennon Chaves, Lucas Cordeiro, Cristina David, Pascal Kesseli, Daniel
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 informationarxiv: v3 [cs.sy] 16 Feb 2017
Sound and Automated Synthesis of Digital Stabilizing Controllers for Continuous Plants Alessandro Abate 1, Iury Bessa 2, Dario Cattaruzza 1, Lucas Cordeiro 1,2, Cristina David 1, Pascal Kesseli 1 and Daniel
More informationDSValidator: An Automated Counterexample Reproducibility Tool for Digital Systems
21st ACM International Conference on Hybrid Systems: Computation and Control (HSCC 18) DSValidator: An Automated Counterexample Reproducibility Tool for Digital Systems Joint work with Lennon Chaves, Iury
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 informationStability and Stabilization of polynomial dynamical systems. Hadi Ravanbakhsh Sriram Sankaranarayanan University of Colorado, Boulder
Stability and Stabilization of polynomial dynamical systems Hadi Ravanbakhsh Sriram Sankaranarayanan University of Colorado, Boulder Proving Asymptotic Stability: Lyapunov Functions Lyapunov Function:
More informationVerification and Synthesis. Using Real Quantifier Elimination. Ashish Tiwari, SRI Intl. Verif. and Synth. Using Real QE: 1
Verification and Synthesis Using Real Quantifier Elimination Thomas Sturm Max-Planck-Institute for Informatik Saarbrucken, Germany sturm@mpi-inf.mpg.de Ashish Tiwari SRI International Menlo Park, USA tiwari@csl.sri.com
More informationAlgorithmic Verification of Stability of Hybrid Systems
Algorithmic Verification of Stability of Hybrid Systems Pavithra Prabhakar Kansas State University University of Kansas February 24, 2017 1 Cyber-Physical Systems (CPS) Systems in which software "cyber"
More informationConstraint Solving for Program Verification: Theory and Practice by Example
Constraint Solving for Program Verification: Theory and Practice by Example Andrey Rybalchenko Technische Universität München Abstract. Program verification relies on the construction of auxiliary assertions
More informationConstraint Solving for Program Verification: Theory and Practice by Example
Constraint Solving for Program Verification: Theory and Practice by Example Andrey Rybalchenko Technische Universität München Abstract. Program verification relies on the construction of auxiliary assertions
More informationSENSE: Abstraction-Based Synthesis of Networked Control Systems
SENSE: Abstraction-Based Synthesis of Networked Control Systems Mahmoud Khaled, Matthias Rungger, and Majid Zamani Hybrid Control Systems Group Electrical and Computer Engineering Technical University
More informationD(s) G(s) A control system design definition
R E Compensation D(s) U Plant G(s) Y Figure 7. A control system design definition x x x 2 x 2 U 2 s s 7 2 Y Figure 7.2 A block diagram representing Eq. (7.) in control form z U 2 s z Y 4 z 2 s z 2 3 Figure
More informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 6 Mathematical Representation of Physical Systems II 1/67
1/67 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 6 Mathematical Representation of Physical Systems II State Variable Models for Dynamic Systems u 1 u 2 u ṙ. Internal Variables x 1, x 2 x n y 1 y 2. y m Figure
More informationNon-linear Interpolant Generation and Its Application to Program Verification
Non-linear Interpolant Generation and Its Application to Program Verification Naijun Zhan State Key Laboratory of Computer Science, Institute of Software, CAS Joint work with Liyun Dai, Ting Gan, Bow-Yaw
More informationFormal verification of complex systems: model-based and data-driven methods. Alessandro Abate
Formal verification of complex systems: model-based and data-driven methods Alessandro Abate Department of Computer Science, University of Oxford MEMOCODE - Sept 30, 2017 Alessandro Abate, CS, Oxford Model-based
More informationDryVR: Data-driven verification and compositional reasoning for automotive systems
DryVR: Data-driven verification and compositional reasoning for automotive systems Chuchu Fan, Bolun Qi, Sayan Mitra, Mahesh Viswannathan University of Illinois at Urbana-Champaign CAV 2017, Heidelberg,
More informationControl Systems Design, SC4026. SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2009, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) vs Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationAutomatic Control II Computer exercise 3. LQG Design
Uppsala University Information Technology Systems and Control HN,FS,KN 2000-10 Last revised by HR August 16, 2017 Automatic Control II Computer exercise 3 LQG Design Preparations: Read Chapters 5 and 9
More informationAn LMI Approach to the Control of a Compact Disc Player. Marco Dettori SC Solutions Inc. Santa Clara, California
An LMI Approach to the Control of a Compact Disc Player Marco Dettori SC Solutions Inc. Santa Clara, California IEEE SCV Control Systems Society Santa Clara University March 15, 2001 Overview of my Ph.D.
More informationControl Systems Design, SC4026. SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft
Control Systems Design, SC4026 SC4026 Fall 2010, dr. A. Abate, DCSC, TU Delft Lecture 4 Controllability (a.k.a. Reachability) and Observability Algebraic Tests (Kalman rank condition & Hautus test) A few
More informationTrajectory Planning, Setpoint Generation and Feedforward for Motion Systems
2 Trajectory Planning, Setpoint Generation and Feedforward for Motion Systems Paul Lambrechts Digital Motion Control (4K4), 23 Faculty of Mechanical Engineering, Control Systems Technology Group /42 2
More informationEEE582 Homework Problems
EEE582 Homework Problems HW. Write a state-space realization of the linearized model for the cruise control system around speeds v = 4 (Section.3, http://tsakalis.faculty.asu.edu/notes/models.pdf). Use
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 informationH-infinity Model Reference Controller Design for Magnetic Levitation System
H.I. Ali Control and Systems Engineering Department, University of Technology Baghdad, Iraq 6043@uotechnology.edu.iq H-infinity Model Reference Controller Design for Magnetic Levitation System Abstract-
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 informationFMCAD 2013 Parameter Synthesis with IC3
FMCAD 2013 Parameter Synthesis with IC3 A. Cimatti, A. Griggio, S. Mover, S. Tonetta FBK, Trento, Italy Motivations and Contributions Parametric descriptions of systems arise in many domains E.g. software,
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
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 informationTarget Tracking Using Double Pendulum
Target Tracking Using Double Pendulum Brian Spackman 1, Anusna Chakraborty 1 Department of Electrical and Computer Engineering Utah State University Abstract: This paper deals with the design, implementation
More informationDynamical systems: basic concepts
Dynamical systems: basic concepts Daniele Carnevale Dipartimento di Ing. Civile ed Ing. Informatica (DICII), University of Rome Tor Vergata Fondamenti di Automatica e Controlli Automatici A.A. 2014-2015
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 informationFuzzy modeling and control of rotary inverted pendulum system using LQR technique
IOP Conference Series: Materials Science and Engineering OPEN ACCESS Fuzzy modeling and control of rotary inverted pendulum system using LQR technique To cite this article: M A Fairus et al 13 IOP Conf.
More informationHybridSAL Relational Abstracter
HybridSAL Relational Abstracter Ashish Tiwari SRI International, Menlo Park, CA. ashish.tiwari@sri.com Abstract. In this paper, we present the HybridSAL relational abstracter a tool for verifying continuous
More informationChapter 3. State Feedback - Pole Placement. Motivation
Chapter 3 State Feedback - Pole Placement Motivation Whereas classical control theory is based on output feedback, this course mainly deals with control system design by state feedback. This model-based
More informationTrajectory planning and feedforward design for electromechanical motion systems version 2
2 Trajectory planning and feedforward design for electromechanical motion systems version 2 Report nr. DCT 2003-8 Paul Lambrechts Email: P.F.Lambrechts@tue.nl April, 2003 Abstract This report considers
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More information5HC99 Embedded Vision Control. Feedback Control Systems. dr. Dip Goswami Flux Department of Electrical Engineering
5HC99 Embedded Vision Control Feedback Control Systems dr. Dip Goswami d.goswami@tue.nl Flux 04.135 Department of Electrical Engineering 1 Example Feedback control system: regulates the behavior of dynamical
More informationIntroduction to Modern Control MT 2016
CDT Autonomous and Intelligent Machines & Systems Introduction to Modern Control MT 2016 Alessandro Abate Lecture 2 First-order ordinary differential equations (ODE) Solution of a linear ODE Hints to nonlinear
More informationProperty Directed Equivalence via Abstract Simulation. Grigory Fedyukovich, Arie Gurfinkel, and Natasha Sharygina
Property Directed Equivalence via Abstract Simulation Grigory Fedyukovich, Arie Gurfinkel, and Natasha Sharygina CAV, Jul 23, 2016 Motivation / Goals Little Leaks Add Up to Big Bills software safety must
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 Tree Logic (CTL) & Basic Model Checking Algorithms
Computation Tree Logic (CTL) & Basic Model Checking Algorithms Martin Fränzle Carl von Ossietzky Universität Dpt. of Computing Science Res. Grp. Hybride Systeme Oldenburg, Germany 02917: CTL & Model Checking
More informationME 132, Dynamic Systems and Feedback. Class Notes. Spring Instructor: Prof. A Packard
ME 132, Dynamic Systems and Feedback Class Notes by Andrew Packard, Kameshwar Poolla & Roberto Horowitz Spring 2005 Instructor: Prof. A Packard Department of Mechanical Engineering University of California
More informationModel Predictive Real-Time Monitoring of Linear Systems
Model Predictive Real-Time Monitoring of Linear Systems Xin Chen and Sriram Sankaranarayanan University of Colorado, Boulder, CO Email: {xinchen,srirams}@colorado.edu Easy to Reuse * Consistent * Well
More informationFormally Analyzing Adaptive Flight Control
Formally Analyzing Adaptive Flight Control Ashish Tiwari SRI International 333 Ravenswood Ave Menlo Park, CA 94025 Supported in part by NASA IRAC NRA grant number: NNX08AB95A Ashish Tiwari Symbolic Verification
More informationAnalysis and Synthesis of Single-Input Single-Output Control Systems
Lino Guzzella Analysis and Synthesis of Single-Input Single-Output Control Systems l+kja» \Uja>)W2(ja»\ um Contents 1 Definitions and Problem Formulations 1 1.1 Introduction 1 1.2 Definitions 1 1.2.1 Systems
More informationFalse Data Injection Attacks in Control Systems
False Data Injection Attacks in Control Systems Yilin Mo, Bruno Sinopoli Department of Electrical and Computer Engineering, Carnegie Mellon University First Workshop on Secure Control Systems Bruno Sinopoli
More informationLinearization problem. The simplest example
Linear Systems Lecture 3 1 problem Consider a non-linear time-invariant system of the form ( ẋ(t f x(t u(t y(t g ( x(t u(t (1 such that x R n u R m y R p and Slide 1 A: f(xu f(xu g(xu and g(xu exist and
More informationModels for Control and Verification
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
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.4: Dynamic Systems Spring Homework Solutions Exercise 3. a) We are given the single input LTI system: [
More informationControl Systems Theory and Applications for Linear Repetitive Processes
Eric Rogers, Krzysztof Galkowski, David H. Owens Control Systems Theory and Applications for Linear Repetitive Processes Springer Contents 1 Examples and Representations 1 1.1 Examples and Control Problems
More informationAn Efficient Bottom-Up Extraction Approach to Build the Behavioral Model of Switched-Capacitor. ΔΣ Modulator. Electronic Design Automation Laboratory
Electronic Design Automation Laboratory National Central University Department of Electrical Engineering, Taiwan ( R.O.C) An Efficient Bottom-Up Extraction Approach to Build the Behavioral Model of Switched-Capacitor
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 informationAUTOMATIC CONTROL. Andrea M. Zanchettin, PhD Spring Semester, Introduction to Automatic Control & Linear systems (time domain)
1 AUTOMATIC CONTROL Andrea M. Zanchettin, PhD Spring Semester, 2018 Introduction to Automatic Control & Linear systems (time domain) 2 What is automatic control? From Wikipedia Control theory is an interdisciplinary
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
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 informationSAMPLE SOLUTION TO EXAM in MAS501 Control Systems 2 Autumn 2015
FACULTY OF ENGINEERING AND SCIENCE SAMPLE SOLUTION TO EXAM in MAS501 Control Systems 2 Autumn 2015 Lecturer: Michael Ruderman Problem 1: Frequency-domain analysis and control design (15 pt) Given is a
More informationIntegrating Induction and Deduction for Verification and Synthesis
Integrating Induction and Deduction for Verification and Synthesis Sanjit A. Seshia Associate Professor EECS Department UC Berkeley DATE 2013 Tutorial March 18, 2013 Bob s Vision: Exploit Synergies between
More informationSoftware Verification using Predicate Abstraction and Iterative Refinement: Part 1
using Predicate Abstraction and Iterative Refinement: Part 1 15-414 Bug Catching: Automated Program Verification and Testing Sagar Chaki November 28, 2011 Outline Overview of Model Checking Creating Models
More informationDigital Control Engineering Analysis and Design
Digital Control Engineering Analysis and Design M. Sami Fadali Antonio Visioli AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO Academic Press is
More informationMotion planning applications of Satisfiability Modulo Convex Optimization
Motion planning applications of Satisfiability Modulo Convex Optimization Yasser Shoukry (1) and Paulo Tabuada (2) (1) Department of Electrical and Computer Engineering, UMD (2) Electrical and Computer
More informationLMI based output-feedback controllers: γ-optimal versus linear quadratic.
Proceedings of the 17th World Congress he International Federation of Automatic Control Seoul Korea July 6-11 28 LMI based output-feedback controllers: γ-optimal versus linear quadratic. Dmitry V. Balandin
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 informationWork in Progress: Reachability Analysis for Time-triggered Hybrid Systems, The Platoon Benchmark
Work in Progress: Reachability Analysis for Time-triggered Hybrid Systems, The Platoon Benchmark François Bidet LIX, École polytechnique, CNRS Université Paris-Saclay 91128 Palaiseau, France francois.bidet@polytechnique.edu
More informationRepresent this system in terms of a block diagram consisting only of. g From Newton s law: 2 : θ sin θ 9 θ ` T
Exercise (Block diagram decomposition). Consider a system P that maps each input to the solutions of 9 4 ` 3 9 Represent this system in terms of a block diagram consisting only of integrator systems, represented
More informationAdvanced Control Theory
State Feedback Control Design chibum@seoultech.ac.kr Outline State feedback control design Benefits of CCF 2 Conceptual steps in controller design We begin by considering the regulation problem the task
More informationExample: DC Motor Speed Modeling
Page 1 of 5 Example: DC Motor Speed Modeling Physical setup and system equations Design requirements MATLAB representation and open-loop response Physical setup and system equations A common actuator in
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 informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationControl Systems I. Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback. Readings: Emilio Frazzoli
Control Systems I Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback Readings: Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich October 13, 2017 E. Frazzoli (ETH)
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 informationSynergetic Synthesis Of Dc-Dc Boost Converter Controllers: Theory And Experimental Analysis
Synergetic Synthesis Of Dc-Dc Boost Converter Controllers: Theory And Experimental Analysis A. Kolesnikov ( + ), G. Veselov ( + ), A. Kolesnikov ( + ), A. Monti ( ++ ), F. Ponci ( ++ ), E. Santi ( ++ ),
More informationQUANTIZED SYSTEMS AND CONTROL. Daniel Liberzon. DISC HS, June Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign
QUANTIZED SYSTEMS AND CONTROL Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign DISC HS, June 2003 HYBRID CONTROL Plant: u y
More informationGAIN SCHEDULING CONTROL WITH MULTI-LOOP PID FOR 2- DOF ARM ROBOT TRAJECTORY CONTROL
GAIN SCHEDULING CONTROL WITH MULTI-LOOP PID FOR 2- DOF ARM ROBOT TRAJECTORY CONTROL 1 KHALED M. HELAL, 2 MOSTAFA R.A. ATIA, 3 MOHAMED I. ABU EL-SEBAH 1, 2 Mechanical Engineering Department ARAB ACADEMY
More informationA Robustness Optimization of SRAM Dynamic Stability by Sensitivity-based Reachability Analysis
ASP-DAC 2014 A Robustness Optimization of SRAM Dynamic Stability by Sensitivity-based Reachability Analysis Yang Song, Sai Manoj P. D. and Hao Yu School of Electrical and Electronic Engineering, Nanyang
More informationAnalysis of a Boost Converter Circuit Using Linear Hybrid Automata
Analysis of a Boost Converter Circuit Using Linear Hybrid Automata Ulrich Kühne LSV ENS de Cachan, 94235 Cachan Cedex, France, kuehne@lsv.ens-cachan.fr 1 Introduction Boost converter circuits are an important
More informationAdaptive fuzzy observer and robust controller for a 2-DOF robot arm Sangeetha Bindiganavile Nagesh
Adaptive fuzzy observer and robust controller for a 2-DOF robot arm Delft Center for Systems and Control Adaptive fuzzy observer and robust controller for a 2-DOF robot arm For the degree of Master of
More information1. Type your solutions. This homework is mainly a programming assignment.
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS H O M E W O R K S # 6 + 7 Ahmad F. Taha October 22, 2015 READ Homework Instructions: 1. Type your solutions. This homework
More informationTWO- PHASE APPROACH TO DESIGN ROBUST CONTROLLER FOR UNCERTAIN INTERVAL SYSTEM USING GENETIC ALGORITHM
International Journal of Electrical and Electronics Engineering Research (IJEEER) ISSN:2250-155X Vol.2, Issue 2 June 2012 27-38 TJPRC Pvt. Ltd., TWO- PHASE APPROACH TO DESIGN ROBUST CONTROLLER FOR UNCERTAIN
More informationControl Systems Design
ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline
More informationAPPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS
APPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS P. Date paresh.date@brunel.ac.uk Center for Analysis of Risk and Optimisation Modelling Applications, Department of Mathematical
More informationReasoning about State Constraints in the Situation Calculus
Reasoning about State Constraints in the Situation Calculus Joint work with Naiqi Li and Yi Fan Yongmei Liu Dept. of Computer Science Sun Yat-sen University Guangzhou, China Presented at IRIT June 26,
More informationContinuous Dynamics Solving LTI state-space equations גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון
Continuous Dynamics Solving LTI state-space equations גרא וייס המחלקה למדעי המחשב אוניברסיטת בן-גוריון 2 State Space Models For a causal system with m inputs u t R m and p outputs y t R p, an nth-order
More informationEL 625 Lecture 10. Pole Placement and Observer Design. ẋ = Ax (1)
EL 625 Lecture 0 EL 625 Lecture 0 Pole Placement and Observer Design Pole Placement Consider the system ẋ Ax () The solution to this system is x(t) e At x(0) (2) If the eigenvalues of A all lie in the
More informationwith Application to Autonomous Vehicles
Nonlinear with Application to Autonomous Vehicles (Ph.D. Candidate) C. Silvestre (Supervisor) P. Oliveira (Co-supervisor) Institute for s and Robotics Instituto Superior Técnico Portugal January 2010 Presentation
More informationEfficient Verification of Multi-Property Designs. The benefit of wrong assumptions (E. Goldberg, M. Güdemann, D. Kroening, R.
Efficient Verification of Multi-Property Designs The benefit of wrong assumptions (E. Goldberg, M. Güdemann, D. Kroening, R. Mukherjee) Motivation Main bulk of research: single property verification A
More informationFAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS. Nael H. El-Farra, Adiwinata Gani & Panagiotis D.
FAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides Department of Chemical Engineering University of California,
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 informationReglerteknik, TNG028. Lecture 1. Anna Lombardi
Reglerteknik, TNG028 Lecture 1 Anna Lombardi Today lecture We will try to answer the following questions: What is automatic control? Where can we nd automatic control? Why do we need automatic control?
More informationGeneral procedure for formulation of robot dynamics STEP 1 STEP 3. Module 9 : Robot Dynamics & controls
Module 9 : Robot Dynamics & controls Lecture 32 : General procedure for dynamics equation forming and introduction to control Objectives In this course you will learn the following Lagrangian Formulation
More informationMultiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis
Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Eduardo N. Gonçalves, Reinaldo M. Palhares, and Ricardo H. C. Takahashi Abstract This paper presents an algorithm for
More informationCDS 101/110a: Lecture 2.1 Dynamic Behavior
CDS 11/11a: Lecture.1 Dynamic Behavior Richard M. Murray 6 October 8 Goals: Learn to use phase portraits to visualize behavior of dynamical systems Understand different types of stability for an equilibrium
More informationBook review for Stability and Control of Dynamical Systems with Applications: A tribute to Anthony M. Michel
To appear in International Journal of Hybrid Systems c 2004 Nonpareil Publishers Book review for Stability and Control of Dynamical Systems with Applications: A tribute to Anthony M. Michel João Hespanha
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 informationLarge-Scale Linear Systems from Order-Reduction (Benchmark Proposal)
EPiC Series in Computing Volume 43, 2017, Pages 60 67 ARCH16. 3rd International Workshop on Applied Verification for Continuous and Hybrid Systems Large-Scale Linear Systems from Order-Reduction (Benchmark
More informationAnalog Signals and Systems and their properties
Analog Signals and Systems and their properties Main Course Objective: Recall course objectives Understand the fundamentals of systems/signals interaction (know how systems can transform or filter signals)
More informationECE557 Systems Control
ECE557 Systems Control Bruce Francis Course notes, Version.0, September 008 Preface This is the second Engineering Science course on control. It assumes ECE56 as a prerequisite. If you didn t take ECE56,
More informationLecture 9. Introduction to Kalman Filtering. Linear Quadratic Gaussian Control (LQG) G. Hovland 2004
MER42 Advanced Control Lecture 9 Introduction to Kalman Filtering Linear Quadratic Gaussian Control (LQG) G. Hovland 24 Announcement No tutorials on hursday mornings 8-9am I will be present in all practical
More informationCONTROL OF DIGITAL SYSTEMS
AUTOMATIC CONTROL AND SYSTEM THEORY CONTROL OF DIGITAL SYSTEMS Gianluca Palli Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI) Università di Bologna Email: gianluca.palli@unibo.it
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 informationLinear Algebra. P R E R E Q U I S I T E S A S S E S S M E N T Ahmad F. Taha August 24, 2015
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS P R E R E Q U I S I T E S A S S E S S M E N T Ahmad F. Taha August 24, 2015 The objective of this exercise is to assess
More information