SENSE: Abstraction-Based Synthesis of Networked Control Systems
|
|
- Neil Goodman
- 5 years ago
- Views:
Transcription
1 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 of Munich MeTRiD 2018 Thessaloniki, Greece April,
2 2/18 NCS: Motivation Networked control systems (NCS): Remote access/control. Flexibility in deployment. Easy maintenance/upgrading. Reduced cost and complexity. Source: Wikipedia, Spaceflight Wide range of applications: Factory automation. Space exploration. Remote diagnosis and troubleshooting. Aircrafts and automobiles. Source: WifiBot,
3 3/18 NCS: a Complex Cyber-Physical System NCS combine: Physical environment: a plant, sensors and actuators. Computing devices: a remote digital controller. Communication networks: transfer state information and control actions. Imperfections of communication networks: Time-varying sampling/transmission intervals. Time-varying communication delays Limited bandwidth. Quantization errors. Packet dropouts. C C: Controller S: Sensor A: Actuator Network wired/wireless S A S A S Physical Environment Control of NCS: Traditionally: classical control, existing methods are limited to stabilizability problem. Recently: formal methods, automated synthesis, correct-by-construction, developing research area.
4 3/18 NCS: a Complex Cyber-Physical System NCS combine: Physical environment: a plant, sensors and actuators. Computing devices: a remote digital controller. Communication networks: transfer state information and control actions. Imperfections of communication networks: Time-varying sampling/transmission intervals. Time-varying communication delays Limited bandwidth. Quantization errors. Packet dropouts. C C: Controller S: Sensor A: Actuator Network wired/wireless S A S A S Physical Environment Control of NCS: Traditionally: classical control, existing methods are limited to stabilizability problem. Recently: formal methods, automated synthesis, correct-by-construction, developing research area. SENSE: a framework for symbolic control of NCS
5 4/18 SENSE: Modeling the NCS Σ A control system (plant): Σ = (R n, U, U, f ). A sensor/sampler (time-driven): non-varying sampling-time: τ. A zero-order-hold (ZOH). Two communication channels: Delays as integer multiples of τ: sc k := Nk sc τ and ca k := Nk caτ. Delays are bounded: [Nmin sc ; Nsc max] N + Nk sc Nk ca [N ca min ; Nca max] N +. f Σ u k ca k ZOH v(t) Control System ξ(t) Σ : ξ _ = f(ξ;v) Communication Channel τ Sampler x k sc k Considered Imperfections: Bounded delays. Packet dropouts (emulation). Limited bandwidth. Quantization errors. Next Symbolic Controller What is symbolic control? How to apply it to NCS? ^x k
6 Symbolic Control: Abstraction-based Synthesis Abstraction 1 : Plants: physical systems (e.g. differential equations). Symbolic models: finite state/input systems representing plants up to some predefined accuracy. Specifications: Linear temporal logic (LTL) formulae; or Automata on infinite strings. 1 P. Tabuada, Verification and control of hybrid systems. New York, Springer, /18
7 Symbolic Control: Abstraction-based Synthesis Abstraction 1 : Plants: physical systems (e.g. differential equations). Symbolic models: finite state/input systems representing plants up to some predefined accuracy. Specifications: Linear temporal logic (LTL) formulae; or Automata on infinite strings. Controller Synthesis: Automated synthesis: Fixed-point or graph-search algorithms. Complex specifications can be handled. Symbolic controllers are refined with suitable interfaces. 1 P. Tabuada, Verification and control of hybrid systems. New York, Springer, /18
8 Symbolic Control: Abstraction-based Synthesis Abstraction 1 : Plants: physical systems (e.g. differential equations). Symbolic models: finite state/input systems representing plants up to some predefined accuracy. Specifications: Linear temporal logic (LTL) formulae; or Automata on infinite strings. Controller Synthesis: Automated synthesis: Fixed-point or graph-search algorithms. Complex specifications can be handled. Symbolic controllers are refined with suitable interfaces. 1 P. Tabuada, Verification and control of hybrid systems. New York, Springer, /18
9 Symbolic Control: Abstraction-based Synthesis Abstraction 1 : Plants: physical systems (e.g. differential equations). Symbolic models: finite state/input systems representing plants up to some predefined accuracy. Specifications: Linear temporal logic (LTL) formulae; or Automata on infinite strings. Controller Synthesis: Automated synthesis: Fixed-point or graph-search algorithms. Complex specifications can be handled. Symbolic controllers are refined with suitable interfaces. 1 P. Tabuada, Verification and control of hybrid systems. New York, Springer, /18
10 6/18 Symbolic Control of NCS: Plants as Systems Definition 1: Systems A system S is a tuple consisting of: S = (X, X 0, U, ) a (possibly infinite) set of states X. a (possibly infinite) set of initial states X 0 X. a (possibly infinite) set of inputs U. a transition relation X U X. Describing the plant as a system: Given a sampling period τ, Σ : ξ(t) = f (ξ(t), v(t)) is described by the system: S τ (Σ) = (X τ, X τ,0, U τ, τ ) which encapsulates all the information contained in the control system Σ at sampling times kτ, k N 0, where: X τ = R n, X τ,0 = R n. U τ = {v : R + 0 U v(t) = v((s 1)τ), t [(s 1)τ, sτ[, s N}. v τ τ x τ ξ xτ v τ : [0, τ] R n in the x τ system Σ s.t. ξ xτ v τ (τ) = x τ.
11 Symbolic Control of NCS: Symbolic Models of Plants - Used relation: feedback refinement relation 2 (denoted by Q). - S q (Σ) = (X q, X q, U τ, q ) - X q is a finite cover/partition over X τ - Advantage: only a static quantization map to refine the synthesized controller. 2 G. Reissig, A. Weber and M. Rungger, "Feedback Refinement Relations for the Synthesis of Symbolic Controllers," in IEEE Transactions on Automatic Control 7/18
12 SENSE: Symbolic Models of NCS S(e Σ) S(Σ) Abstraction S (e Σ) S q (Σ) Communication Channels Communication Channels - The L-map is introduced 3 :: L : T (U, X) N 4 T (U, X). S ( Σ) = ( X, X0, U τ, ) = L(S q (Σ), N sc min, N sc max, N ca min, N ca max), 3 M. Khaled, M. Rungger and M. Zamani (2016): Symbolic models of networked control systems: A feedback refinement relation approach. In: 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp /18
13 SENSE: Symbolic Models of NCS S(e Σ) S(Σ) Abstraction S (e Σ) S q (Σ) Communication Channels Communication Channels - The L-map is introduced 3 :: L : T (U, X) N 4 T (U, X). where S ( Σ) = ( X, X0, U τ, ) = L(S q (Σ), N sc min, N sc max, N ca min, N ca max), max X = {Xq q} Nsc N max U ca [Nmin ca ; Nca max] Nca τ [N sc min ; Nsc max] Nsc max max, where q is a dummy symbol. X0 and are depicted visually. 3 M. Khaled, M. Rungger and M. Zamani (2016): Symbolic models of networked control systems: A feedback refinement relation approach. In: 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp /18
14 SENSE: Efficient Symbolic 4Abstractions of NCS Remark 1 The map L provides a systematic technique of constructing the NCS from its plant and the delays. Theorem 1 Consider an NCS Σ and suppose there exists a simple finite system S q (Σ) such that S τ (Σ) Q S q (Σ). Then we have S( Σ) Q S ( Σ), for some feedback refinement relation Q, where S ( Σ) := L(S q (Σ), Nmin sc, Nsc max, Nmin ca, Nca max) is finite. 4 M. Khaled, M. Rungger and M. Zamani (2016): Symbolic models of networked control systems: A feedback refinement relation approach. 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) 9/18
15 SENSE: Efficient Symbolic 4Abstractions of NCS Remark 1 The map L provides a systematic technique of constructing the NCS from its plant and the delays. Theorem 1 Consider an NCS Σ and suppose there exists a simple finite system S q (Σ) such that S τ (Σ) Q S q (Σ). Then we have S( Σ) Q S ( Σ), for some feedback refinement relation Q, where S ( Σ) := L(S q (Σ), Nmin sc, Nsc max, Nmin ca, Nca max) is finite. 4 M. Khaled, M. Rungger and M. Zamani (2016): Symbolic models of networked control systems: A feedback refinement relation approach. 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) 9/18
16 SENSE: Efficient Symbolic 4Abstractions of NCS Remark 1 The map L provides a systematic technique of constructing the NCS from its plant and the delays. Theorem 1 Consider an NCS Σ and suppose there exists a simple finite system S q (Σ) such that S τ (Σ) Q S q (Σ). Then we have S( Σ) Q S ( Σ), for some feedback refinement relation Q, where S ( Σ) := L(S q (Σ), Nmin sc, Nsc max, Nmin ca, Nca max) is finite. Remark 2 (a) (b) Σ Σ Sampling τ Sampling τ S τ (Σ) Delay Bounds S τ (Σ) L S( Σ) e Abstraction S ( Σ) eq e Abstraction Sq (Σ) Q Delay Bounds a- Normal methodology: one should first derive an infinite system S( Σ) that captures all NCS information and then, construct the symbolic model S ( Σ) from it. L S ( e Σ) b- Efficient methodology: systematically construct the symbolic abstraction S ( Σ) directly from the symbolic model S q (Σ). 4 M. Khaled, M. Rungger and M. Zamani (2016): Symbolic models of networked control systems: A feedback refinement relation approach. 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) 9/18
17 10/18 SENSE: Abstraction Construction Engine BDD-based abstraction construction: S q (Σ) is given as a BDD-object. The library SCOTS can be used to generate S q (Σ). Apply L to S q (Σ) via BDD operations. NCS settings guides the engine about the class of NCS. Fully customizable: different classes of NCS. input: Delay Bounds BDD Manager input: Plant's Symbolic Model Symbolid Model Manager construct BDD-Based NCS Transition Relation.bdd NCS Setting: Transition Relation Configuration output: Symbolic Model for NCS.nbdd Efficient implementation of the map L BDD bit-list of S q (Σ) gets more bits for: {X q q} Nsc max, {U Nmax ca, [N sc min ; Nsc max] Nsc max, and [N ca min ; Nca max] Nca max. Transition relation of S ( Σ): BDD operations on expanded S q (Σ).
18 11/18 SENSE: Controller Synthesis and Refinement Synthesis of symbolic controllers C : BDD-based fixed-point operations on S ( Σ). Supports safety, reachability, persistence and recurrence specifications. u C ^x k =?
19 11/18 SENSE: Controller Synthesis and Refinement Synthesis of symbolic controllers C : BDD-based fixed-point operations on S ( Σ). Supports safety, reachability, persistence and recurrence specifications. Problem: C has no access to full state of NCS. Not possible to construct the states of S ( Σ). u C ^x k =?
20 11/18 SENSE: Controller Synthesis and Refinement Synthesis of symbolic controllers C : BDD-based fixed-point operations on S ( Σ). Supports safety, reachability, persistence and recurrence specifications. Problem: C has no access to full state of NCS. Not possible to construct the states of S ( Σ). Solution: delay prolongation: - All packets suffer same delay. - Realizable via buffers. - Results in simpler map L. - Less conservative for existence of controllers. - Controllers refined with state reconstructors. u C ^x k = x N sc max
21 11/18 SENSE: Controller Synthesis and Refinement Synthesis of symbolic controllers C : BDD-based fixed-point operations on S ( Σ). Supports safety, reachability, persistence and recurrence specifications. Problem: C has no access to full state of NCS. Not possible to construct the states of S ( Σ). Solution: delay prolongation: - All packets suffer same delay. - Realizable via buffers. - Results in simpler map L. - Less conservative for existence of controllers. - Controllers refined with state reconstructors. u C ^x k = x N sc max Remark 3 SENSE constructs abstractions of any class of NCS. However, only to resolve the refinement issue, prolonged-delay NCS need to be considered.
22 12/18 SENSE: Simulation, Analysis and Code Generation Interfaces to simulate the closed-loop: MATLAB: closed-loop simulation. OMNet++: realistic NCS simulation and visualization. Supporting tools: bdd2implement: automatically generate C/C++ or VHDL/Verilog for controllers. bdd2fsm: generate files following the FSM data format to be used for visualization. bdddump: extract the meta-data information stored inside BDD files. contcoverage: fast terminal-based ASCII-art visualization. sysexplorer: testing the expanded transition relation.
23 13/18 SENSE: Work-Flow Summary Compute S q (Σ) as a BDD using SCOTS. Pass the NCS delays and BDD file of S q (Σ) to SENSE. SENSE takes the specifications as input. SENSE generates BDD files for S ( Σ) and C. Use the interfaces for MATLAB and/or OMNet++ to simulate/visualize the closed-loop NCS. Use bdd2implement to generate C/C++ or VHDL/Verilog source codes for implementations of final controllers. Input: Network Delays Input: Specifications SENSE Engine BDD Manager Input: Symbolic Model BDD-based NCS Construction Manager expand BDD-based NCS Transition Relation compute controller BDD-based Fixed Point Operations Symbolic Controller Interface NCS Construction Rules write write read L Helper Tools: Analysis / Codegen Use the interfaces for MATLAB and/or OMNet++ to simulate/visualize the closed-loop NCS. Use bdd2implement to generate the final controller for implementation. FPGA Microcontroller VHDL Code C/C++ Code
24 14/18 SENSE: Test Drive Available download/manual in: Requires: C/C++ Compiler. CUDD Library. MATLAB or OMNet++ (optional). Install and usage: Video!
25 14/18 SENSE: Test Drive Available download/manual in: Requires: C/C++ Compiler. CUDD Library. MATLAB or OMNet++ (optional). Install and usage: Video! Example: Robot in 2D arena: [ ] ξ1 = ξ 2 [ υ1 (ξ 1, ξ 2 ) X = [0, 64] [0, 64] quantized by (1, 1). (υ 1, υ 2 ) U = [ 1, 1] [ 1, 1] quantized by (1, 1). Specifications: ( 9 ψ = i=1 υ 2 ) ( Obstacle i ) (Target1) (Target2), ]
26 14/18 SENSE: Test Drive Available download/manual in: Requires: C/C++ Compiler. CUDD Library. MATLAB or OMNet++ (optional). Install and usage: Video! Example: Robot in 2D arena: [ ] ξ1 = ξ 2 [ υ1 (ξ 1, ξ 2 ) X = [0, 64] [0, 64] quantized by (1, 1). (υ 1, υ 2 ) U = [ 1, 1] [ 1, 1] quantized by (1, 1). Specifications: ( 9 ψ = i=1 υ 2 ) ( Obstacle i ) (Target1) (Target2), ] Results: S ( Σ): in 0.49 seconds ( 15 KB). C : in 8 seconds ( 11 KB). Visualized by OMNet++.
27 Video: Installation and Usage of SENSE. Link 15/18
28 16/18 Thanks! Any Questions? Table: Results for constructing symbolic models of prolonged-delay NCS using those of their plants. Case Study S q (Σ) (2,2) (2,3) (2,4) (2,5) (3,2) (3,3) (3,4) (3,5) (4,2) (4,3) Double 2039 S ( Σ) Time (sec) < 1 < 1 < 1 < 1 < 1 < 1 < 1 < 1 < 1 < 1 Integrator Memory (KB) Robot S ( Σ) Time (sec) < 1 < 1 < 1 < 1 < 1 < 1 < 1 < Memory (KB) Jet Engine S ( Σ) Time (sec) Memory (KB) DC-DC S ( Σ) Converter Time (sec) Memory (KB) Vehicle S ( Σ) Time (sec) Memory (KB) Inverted S ( Σ) Pendulum Time (sec) Memory (KB)
29 17/18 Appendix 1: More detailed model A control system (plant): Σ = (R n, U, U, f ). A sensor/sampler (time-driven): Non-varying sampling-time: τ. x k := ξ(s k ). Triggered: s k := kτ, k N 0. A zero-order-hold (ZOH). f Σ u k ZOH v(t) Control System Σ : _ ξ = f(ξ;v) Two communication channels: Delays are integer multiples of the sampling time: sc k := Nk sc τ and ca k := Nk caτ. ca k Communication Channel Delays are bounded: Nk sc [Nmin sc ; Nsc max], Nk ca [Nmin ca ; Nca Symbolic ^x k max]. Controller Packet dropouts: emulation (i.e. increasing the delays), assuming subsequent dropouts are bounded. Packet rejection: v(t) = u k+j N ca. max j : time-index shifting used to determine the correct control input by taking care of message rejection due to out of order packet arrival: two packets arrive at the same time, reject the older one. Applied to both channels. ξ(t) τ Sampler x k sc k
30 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
31 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
32 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
33 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
34 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
35 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
36 Appendix 2: Controller Synthesis and Refinement - Fixed-point operations on X U. - Possible LTL: ϕ S, ϕ T, ϕ S, ϕ T. - A Pre-map is a base for all four algorithms: SCOTS 5 : pre(z) ={(x, u) X q U q F q (x, u) π Xq (Z)} π Xq (Z) ={x X q u Uq (x, u) Z} - Symbolic Models: via FRR and encoded in BDD. - Synthesis: ϕ S and ϕ T all via BDD operations. Evolution of the Fixed-point set for the specification: 6. 5 M. Rungger and M. Zamani (2016): SCOTS: A Tool for the Synthesis of Symbolic Controllers. International Conference on Hybrid Systems: Computation and Control, HSCC /18
Abstraction-based synthesis: Challenges and victories
Abstraction-based synthesis: Challenges and victories Majid Zamani Hybrid Control Systems Group Electrical Engineering Department Technische Universität München December 14, 2015 Majid Zamani (TU München)
More informationFeedback Refinement Relations for the Synthesis of Symbolic Controllers
Feedback Refinement Relations for the Synthesis of Symbolic Controllers Gunther Reissig 1, Alexander Weber 1 and Matthias Rungger 2 1: Chair of Control Engineering Universität der Bundeswehr, München 2:
More informationSynthesis via Sampling-Based Abstractions
Synthesis via Sampling-Based Abstractions Some Problems and Initial Ideas Matthias Rungger 2 Morteza Lahijanian 1 Lydia E Kavraki 1 Paulo Tabuada 2 Moshe Y Vardi 1 1 Department of Computer Science, Rice
More informationSCOTS: A Tool for the Synthesis of Symbolic Controllers
SCOTS: A Tool for the Synthesis of Symbolic Controllers Matthias Rungger Hybrid Control Systems Group Technical University of Munich matthias.rungger@tum.de Majid Zamani Hybrid Control Systems Group Technical
More informationFeedback Control CONTROL THEORY FUNDAMENTALS. Feedback Control: A History. Feedback Control: A History (contd.) Anuradha Annaswamy
Feedback Control CONTROL THEORY FUNDAMENTALS Actuator Sensor + Anuradha Annaswamy Active adaptive Control Laboratory Massachusetts Institute of Technology must follow with» Speed» Accuracy Feeback: Measure
More informationSymbolic Control of Incrementally Stable Systems
Symbolic Control of Incrementally Stable Systems Antoine Girard Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble, France Workshop on Formal Verification of Embedded Control Systems LCCC,
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 informationAbstractions and Decision Procedures for Effective Software Model Checking
Abstractions and Decision Procedures for Effective Software Model Checking Prof. Natasha Sharygina The University of Lugano, Carnegie Mellon University Microsoft Summer School, Moscow, July 2011 Lecture
More informationLinear Time Logic Control of Discrete-Time Linear Systems
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering December 2006 Linear Time Logic Control of Discrete-Time Linear Systems Paulo Tabuada
More informationModel Checking: An Introduction
Model Checking: An Introduction Meeting 3, CSCI 5535, Spring 2013 Announcements Homework 0 ( Preliminaries ) out, due Friday Saturday This Week Dive into research motivating CSCI 5535 Next Week Begin foundations
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 informationProbabilistic Model Checking and Strategy Synthesis for Robot Navigation
Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Dave Parker University of Birmingham (joint work with Bruno Lacerda, Nick Hawes) AIMS CDT, Oxford, May 2015 Overview Probabilistic
More informationarxiv: v2 [cs.sy] 10 Mar 2012
A SYMBOLIC APPROACH TO THE DESIGN OF NONLINEAR NETWORKED CONTROL SYSTEMS arxiv:1203.1069v2 [cs.sy] 10 Mar 2012 ALESSANDRO BORRI, GIORDANO POLA, MARIA D. DI BENEDETTO Abstract. Networked control systems
More informationNetworked Control Systems:
Networked Control Systems: an emulation approach to controller design Dragan Nesic The University of Melbourne Electrical and Electronic Engineering Acknowledgements: My collaborators: A.R. Teel, M. Tabbara,
More informationCDS 270-2: Lecture 6-1 Towards a Packet-based Control Theory
Goals: CDS 270-2: Lecture 6-1 Towards a Packet-based Control Theory Ling Shi May 1 2006 - Describe main issues with a packet-based control system - Introduce common models for a packet-based control system
More informationSymbolic Control. From discrete synthesis to certified continuous controllers. Antoine Girard
Symbolic Control From discrete synthesis to certified continuous controllers Antoine Girard CNRS, Laboratoire des Signaux et Systèmes Gif-sur-Yvette, France Journées de l Automatique du GdR MACS Nantes,
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 informationCompositional Synthesis with Parametric Reactive Controllers
Compositional Synthesis with Parametric Reactive Controllers Rajeev Alur University of Pennsylvania alur@seas.upenn.edu Salar Moarref University of Pennsylvania moarref@seas.upenn.edu Ufuk Topcu University
More informationAutomated Formal Synthesis of Digital Controllers for State-Space Physical Plants CAV 2017
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
More informationLow-Complexity Switching Controllers for Safety using Symbolic Models
Low-Complexity Switching Controllers for Safety using Symbolic Models Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble, B.P. 53, 38041 Grenoble, France (e-mail: Antoine.Girard@imag.fr).
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 informationLevel Crossing Sampling in Feedback Stabilization under Data-Rate Constraints
Level Crossing Sampling in Feedback Stabilization under Data-Rate Constraints Ernesto Kofman and Julio H. Braslavsky ARC Centre for Complex Dynamic Systems and Control The University of Newcastle Callaghan,
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 informationAn Incremental Approach to Model Checking Progress Properties
An Incremental Approach to Model Checking Progress Properties Aaron Bradley Fabio Somenzi Zyad Hassan Yan Zhang Department of Electrical, Computer, and Energy Engineering University of Colorado at Boulder
More informationHybrid Control and Switched Systems. Lecture #1 Hybrid systems are everywhere: Examples
Hybrid Control and Switched Systems Lecture #1 Hybrid systems are everywhere: Examples João P. Hespanha University of California at Santa Barbara Summary Examples of hybrid systems 1. Bouncing ball 2.
More informationRuntime Model Predictive Verification on Embedded Platforms 1
Runtime Model Predictive Verification on Embedded Platforms 1 Pei Zhang, Jianwen Li, Joseph Zambreno, Phillip H. Jones, Kristin Yvonne Rozier Presenter: Pei Zhang Iowa State University peizhang@iastate.edu
More informationSeamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems
Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Computer Journal Lecture - 22nd June 2009 Manfred Broy Technische Universität München Institut für Informatik
More informationScaling up controller synthesis for linear systems and safety specifications
Scaling up controller synthesis for linear systems and safety specifications Matthias Rungger, Manuel Mazo, Jr and Paulo Tabuada Abstract In this paper we revisit the problem of automatically synthesizing
More informationDiagnosis of Dense-Time Systems using Digital-Clocks
Diagnosis of Dense-Time Systems using Digital-Clocks Shengbing Jiang GM R&D and Planning Mail Code 480-106-390 Warren, MI 48090-9055 Email: shengbing.jiang@gm.com Ratnesh Kumar Dept. of Elec. & Comp. Eng.
More informationarxiv: v1 [cs.sy] 26 Mar 2012
Time-Constrained Temporal Logic Control of Multi-Affine Systems Ebru Aydin Gol Calin Belta Boston University, Boston, MA 02215, USA e-mail: {ebru,cbelta}@bu.edu arxiv:1203.5683v1 [cs.sy] 26 Mar 2012 Abstract:
More informationSequential Equivalence Checking without State Space Traversal
Sequential Equivalence Checking without State Space Traversal C.A.J. van Eijk Design Automation Section, Eindhoven University of Technology P.O.Box 53, 5600 MB Eindhoven, The Netherlands e-mail: C.A.J.v.Eijk@ele.tue.nl
More informationDesign of Sliding Mode Control for Nonlinear Uncertain System
Design of Sliding Mode Control for Nonlinear Uncertain System 1 Yogita Pimpale, 2 Dr.B.J.Parvat ME student,instrumentation and Control Engineering,P.R.E.C. Loni,Ahmednagar, Maharashtra,India Associate
More informationVERIFICATION OF A LARGE DISCRETE SYSTEM USING ALGEBRAIC METHODS
VERIFICATION OF A LARGE DISCRETE SYSTEM USING ALGEBRAIC METHODS Johan Gunnarsson Jonas Plantin Roger Germundsson Department of Electrical Engineering Linköping University S-58 83 Linköping, Sweden Email:
More informationTime-Constrained Temporal Logic Control of Multi-Affine Systems
Time-Constrained Temporal Logic Control of Multi-Affine Systems Ebru Aydin Gol Calin Belta Boston University, Boston, MA 02215, USA e-mail: {ebru,cbelta}@bu.edu Abstract: We consider the problem of controlling
More informationQSR-Dissipativity and Passivity Analysis of Event-Triggered Networked Control Cyber-Physical Systems
QSR-Dissipativity and Passivity Analysis of Event-Triggered Networked Control Cyber-Physical Systems arxiv:1607.00553v1 [math.oc] 2 Jul 2016 Technical Report of the ISIS Group at the University of Notre
More informationAppendix A Prototypes Models
Appendix A Prototypes Models This appendix describes the model of the prototypes used in Chap. 3. These mathematical models can also be found in the Student Handout by Quanser. A.1 The QUANSER SRV-02 Setup
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationEncoder Decoder Design for Feedback Control over the Binary Symmetric Channel
Encoder Decoder Design for Feedback Control over the Binary Symmetric Channel Lei Bao, Mikael Skoglund and Karl Henrik Johansson School of Electrical Engineering, Royal Institute of Technology, Stockholm,
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 informationEECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization
EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Discrete Systems Lecture: Automata, State machines, Circuits Stavros Tripakis University of California, Berkeley Stavros
More informationLecture 7 Synthesis of Reactive Control Protocols
Lecture 7 Synthesis of Reactive Control Protocols Richard M. Murray Nok Wongpiromsarn Ufuk Topcu California Institute of Technology AFRL, 25 April 2012 Outline Review: networked control systems and cooperative
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 informationA Brief Introduction to Model Checking
A Brief Introduction to Model Checking Jan. 18, LIX Page 1 Model Checking A technique for verifying finite state concurrent systems; a benefit on this restriction: largely automatic; a problem to fight:
More informationFormal Verification Techniques. Riccardo Sisto, Politecnico di Torino
Formal Verification Techniques Riccardo Sisto, Politecnico di Torino State exploration State Exploration and Theorem Proving Exhaustive exploration => result is certain (correctness or noncorrectness proof)
More informationFormal Synthesis of Embedded Control Software: Application to Vehicle Management Systems
Formal Synthesis of Embedded Control Software: Application to Vehicle Management Systems T. Wongpiromsarn, U. Topcu, and R. M. Murray Control and Dynamical Systems, California Institute of Technology,
More informationBounded Synthesis. Sven Schewe and Bernd Finkbeiner. Universität des Saarlandes, Saarbrücken, Germany
Bounded Synthesis Sven Schewe and Bernd Finkbeiner Universität des Saarlandes, 66123 Saarbrücken, Germany Abstract. The bounded synthesis problem is to construct an implementation that satisfies a given
More informationDISCRETE CONTROLLED PRE-DRIVER FIR MODEL FOR HYBRID IBIS MODEL AMS SIMULATION MAY 09, 2015, TURIN, ITALY
DISCRETE CONTROLLED PRE-DRIVER FIR MODEL FOR HYBRID IBIS MODEL AMS SIMULATION IEEE Workshop on Signal and Power Integrity (SPI) MAY 09, 2015, TURIN, ITALY WAEL DGHAIS AND F. H. BELLAMINE waeldghais@ua.pt/wael.dghais@hotmail.co.uk
More informationSynthesis of Discrete State Observer by One Measurable State Variable and Identification of Immeasurable Disturbing Influence Mariela Alexandrova
Synthesis of Discrete State Observer by One Measurable State Variable and Identification of Immeasurable Disturbing Influence Mariela Alexandrova Department of Automation, Technical University of Varna,
More informationarxiv: v4 [cs.sy] 10 Aug 2017
arxiv:1404.0237v4 [cs.sy] 10 Aug 2017 Design of Symbolic Controllers for Networed Control Systems Alessandro Borri, Giordano Pola and Maria Domenica Di Benedetto Abstract Networed Control Systems(NCS)
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 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 informationRoute-Planning for Real-Time Safety-Assured Autonomous Aircraft (RTS3A)
Route-Planning for Real-Time Safety-Assured Autonomous Aircraft (RTS3A) Raghvendra V. Cowlagi 1 Jeffrey T. Chambers 2 Nikola Baltadjiev 2 1 Worcester Polytechnic Institute, Worcester, MA. 2 Aurora Flight
More informationChapter 3. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 3 <1>
Chapter 3 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 3 Chapter 3 :: Topics Introduction Latches and Flip-Flops Synchronous Logic Design Finite
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 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 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 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 informationAn Active Learning Approach For Inferring Discrete Event Automata
An Active Learning Approach For Inferring Discrete Event Automata Mohammad Mahdi Karimi PhD. Candidate, ECE Supervisor: Dr Ali Karimoddini Summer 2015 1 Content 1. Discrete Event Systems Definitions Applications
More informationSemantic Equivalences and the. Verification of Infinite-State Systems 1 c 2004 Richard Mayr
Semantic Equivalences and the Verification of Infinite-State Systems Richard Mayr Department of Computer Science Albert-Ludwigs-University Freiburg Germany Verification of Infinite-State Systems 1 c 2004
More informationContents. PART I METHODS AND CONCEPTS 2. Transfer Function Approach Frequency Domain Representations... 42
Contents Preface.............................................. xiii 1. Introduction......................................... 1 1.1 Continuous and Discrete Control Systems................. 4 1.2 Open-Loop
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 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 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 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 informationDynamic and Adversarial Reachavoid Symbolic Planning
Dynamic and Adversarial Reachavoid Symbolic Planning Laya Shamgah Advisor: Dr. Karimoddini July 21 st 2017 Thrust 1: Modeling, Analysis and Control of Large-scale Autonomous Vehicles (MACLAV) Sub-trust
More informationUnbounded, Fully Symbolic Model Checking of Timed Automata using Boolean Methods
Unbounded, Fully Symbolic Model Checking of Timed Automata using Boolean Methods Sanjit A. Seshia and Randal E. Bryant Computer Science Department Carnegie Mellon University Verifying Timed Embedded Systems
More informationProvably Correct Persistent Surveillance for Unmanned Aerial Vehicles Subject to Charging Constraints
Provably Correct Persistent Surveillance for Unmanned Aerial Vehicles Subject to Charging Constraints Kevin Leahy, Dingjiang Zhou, Cristian-Ioan Vasile, Konstantinos Oikonomopoulos, Mac Schwager, and Calin
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 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 informationModeling & Control of Hybrid Systems. Chapter 7 Model Checking and Timed Automata
Modeling & Control of Hybrid Systems Chapter 7 Model Checking and Timed Automata Overview 1. Introduction 2. Transition systems 3. Bisimulation 4. Timed automata hs check.1 1. Introduction Model checking
More informationEmbedded Systems 2. REVIEW: Actor models. A system is a function that accepts an input signal and yields an output signal.
Embedded Systems 2 REVIEW: Actor models A system is a function that accepts an input signal and yields an output signal. The domain and range of the system function are sets of signals, which themselves
More informationController synthesis for incremental stability: Application to symbolic controller synthesis
013 European Control Conference (ECC July 17-19, 013, Zürich, Switzerland. Controller synthesis for incremental stability: Application to symbolic controller synthesis Majid Zamani and Nathan van de Wouw
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 informationAutomatic Generation of Safe Handlers for Multi-Task Systems
Automatic Generation of Safe Handlers for Multi-Task Systems Eric Rutten INRIA Grenoble - Rhône-Alpes Inovallée, 655 av. de l Europe, MONTBONNOT, 38334 ST ISMIER Cedex, FRANCE tel:+33 4 76 61 55 50, fax:+33
More informationLecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction
Lecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction Ufuk Topcu Nok Wongpiromsarn Richard M. Murray AFRL, 26 April 2012 Contents of the lecture: Intro: Incorporating continuous
More informationDSSynth: 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 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 informationState-Space Exploration. Stavros Tripakis University of California, Berkeley
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014 State-Space Exploration Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE
More informationCBE495 LECTURE IV MODEL PREDICTIVE CONTROL
What is Model Predictive Control (MPC)? CBE495 LECTURE IV MODEL PREDICTIVE CONTROL Professor Dae Ryook Yang Fall 2013 Dept. of Chemical and Biological Engineering Korea University * Some parts are from
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels Lei Bao, Mikael Skoglund and Karl Henrik Johansson Department of Signals, Sensors and Systems, Royal Institute of Technology,
More informationChapter 3. Chapter 3 :: Topics. Introduction. Sequential Circuits
Chapter 3 Chapter 3 :: Topics igital esign and Computer Architecture, 2 nd Edition avid Money Harris and Sarah L. Harris Introduction Latches and Flip Flops Synchronous Logic esign Finite State Machines
More informationON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose
ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106
More informationSanjit A. Seshia EECS, UC Berkeley
EECS 219C: Computer-Aided Verification Explicit-State Model Checking: Additional Material Sanjit A. Seshia EECS, UC Berkeley Acknowledgments: G. Holzmann Checking if M satisfies : Steps 1. Compute Buchi
More informationMulti-objective Optimization Framework for Networked Predictive Controller Design
Multi-objective Optimization Framework for Networked Predictive Controller Design Sourav Das a, Saptarshi Das a,b, and Indranil Pan a a) Department of Power Engineering, Jadavpur University, Salt Lake
More informationIMITATOR: A Tool for Synthesizing Constraints on Timing Bounds of Timed Automata
ICTAC 09 IMITATOR: A Tool for Synthesizing Constraints on Timing Bounds of Timed Automata Étienne ANDRÉ Laboratoire Spécification et Vérification LSV, ENS de Cachan & CNRS Étienne ANDRÉ (LSV) ICTAC 09
More informationGT-POWER linearization and engine advanced control design applications
GT-POWER linearization and engine advanced control design applications Kenny Follen Ali Borhan Ed Hodzen Cummins Inc. North American GT Conference 2016 November 14-15, 2016 Michigan, USA Outline Background
More informationSwitching Protocol Synthesis for Temporal Logic Specifications
Switching Protocol Synthesis for Temporal Logic Specifications Jun Liu, Necmiye Ozay, Ufuk Topcu, and Richard M. Murray Abstract We consider the problem of synthesizing a robust switching controller for
More informationReceding Horizon Control in Dynamic Environments from Temporal Logic Specifications
Receding Horizon Control in Dynamic Environments from Temporal Logic Specifications Alphan Ulusoy, Michael Marrazzo, and Calin Belta Division of Systems Engineering, Boston University, Brookline, MA, 02446
More informationAN EVENT-TRIGGERED TRANSMISSION POLICY FOR NETWORKED L 2 -GAIN CONTROL
4 Journal of Marine Science and echnology, Vol. 3, No., pp. 4-9 () DOI:.69/JMS-3-3-3 AN EVEN-RIGGERED RANSMISSION POLICY FOR NEWORKED L -GAIN CONROL Jenq-Lang Wu, Yuan-Chang Chang, Xin-Hong Chen, and su-ian
More informationESE535: Electronic Design Automation. Today. Motivation. FSM Equivalence. Question. Cornerstone Result. Sequential Verification
ESE535: Electronic Design Automation Day 21: April 13, 2015 FSM Equivalence Checking Today Sequential Verification FSM equivalence Issues Extracting STG Valid state reduction Incomplete Specification Behavioral
More informationStabilization of Networked Control Systems: Communication and Controller co-design
Stabilization of Networked Control Systems: Communication and Controller co-design Dimitrios Hristu-Varsakelis Mechanical Engineering and Institute for Systems Research University of Maryland, College
More informationRobust Stability and Disturbance Attenuation Analysis of a Class of Networked Control Systems
Robust Stability and Disturbance Attenuation Analysis of a Class of etworked Control Systems Hai Lin Department of Electrical Engineering University of otre Dame otre Dame, I 46556, USA Guisheng Zhai Department
More informationLecture 2: Symbolic Model Checking With SAT
Lecture 2: Symbolic Model Checking With SAT Edmund M. Clarke, Jr. School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 (Joint work over several years with: A. Biere, A. Cimatti, Y.
More informationSupervisory Control of Hybrid Systems
X.D. Koutsoukos, P.J. Antsaklis, J.A. Stiver and M.D. Lemmon, "Supervisory Control of Hybrid Systems, in Special Issue on Hybrid Systems: Theory and Applications, Proceedings of the IEEE, P.J. Antsaklis,
More informationChapter 5 A Modified Scheduling Algorithm for The FIP Fieldbus System
Chapter 5 A Modified Scheduling Algorithm for The FIP Fieldbus System As we stated before FIP is one of the fieldbus systems, these systems usually consist of many control loops that communicate and interact
More informationGenerating Fuzzy Rules for the Acceleration Control of an Adaptive Cruise Control System
To appear in: Proceedings and at the NAFIPS conference, being held June9thnd, 995 in Berkeley, CA, USA. Generating Fuzzy Rules for the Acceleration Control of an Adaptive Cruise Control System R. Holve,
More informationFormal Verification of Systems-on-Chip
Formal Verification of Systems-on-Chip Wolfgang Kunz Department of Electrical & Computer Engineering University of Kaiserslautern, Germany Slide 1 Industrial Experiences Formal verification of Systems-on-Chip
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 informationSynthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
2011 14th International IEEE Conference on Intelligent Transportation Systems Washington, DC, USA. October 57, 2011 Synthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
More informationAutomata-based Verification - III
COMP30172: Advanced Algorithms Automata-based Verification - III Howard Barringer Room KB2.20: email: howard.barringer@manchester.ac.uk March 2009 Third Topic Infinite Word Automata Motivation Büchi Automata
More information