An introduction to hybrid systems theory and applications. Thanks to. Goals for this mini-course. Acknowledgments. Some references
|
|
- Stephen Simmons
- 6 years ago
- Views:
Transcription
1 An introduction to hybrid systems theory and applications Thanks to School Organizers Maurice Heemels Bart De Schutter George J Pappas Departments of ESE and CIS University of Pennsylvania pappasg@eeupennedu DISC Summer School on Modeling and Control of Hybrid Systems Veldhoven, The Netherlands June 23-26, 23 hs/ Alberto Bemporad Agnes van Regteren and DISC Acknowledgments Goals for this mini-course Postdocs Paulo Tabuada Herbert Tanner PhD Students Ali Ahmazadeh George Fainekos Hadas Kress Gazit Hakan Yazarel Michael Zavlanos MS students Selcuk Bayraktar Pranav Srivastava Collaborators Rajeev Alur, Datta Godbole, Tom Henzinger, Ali Jadbabaie, John Koo, Vijay Kumar, Gerardo Lafferierre, Insup Lee, John Lygeros, Shankar Sastry, Omid Shakernia, Claire Tomlin, Sergio Yovine Support NSF Career NSF ITR ARO MURI DARPA MoBIES Honeywell Microsoft Why hybrid systems? Emphasis on engineering and biological examples Modeling of hybrid systems Emphasis on abstraction and refinement Analysis of hybrid systems Emphasis on algorithmic verification Synthesis of hybrid controllers Emphasis on temporal logic synthesis Warning : All questions and answers are biased and incomplete! Bisimilar linear systems George J Pappas Automatica To appear in 23 Some references Outline of this mini-course Model checking LTL over controllable linear systems is decidable Paulo Tabuada and George J Pappas Hybrid Systems : Computation and Control, Lecture Notes in Computer Science, Prague, Czech Republic, April 23 Modeling and analyzing biomolecular networks Rajeev Alur, Calin Belta, Vijay Kumar, Max Mintz, George J Pappas, Harvey Rubin, and Jonathan Schug Computing in Science and Engineering, 4(1):2-31, January 22 Symbolic reachability computations for families of linear vector fields G Lafferriere, G J Pappas, and S Yovine Journal of Symbolic Computation, 32(3): , September 21 Discrete abstractions of hybrid systems RAlur, T Henzinger, G Lafferriere, G Pappas Proceedings of the IEEE, 88(2): , July 2 Hierarchically consistent control systems George J Pappas, Gerardo Lafferriere, and Shankar Sastry IEEE Transactions on Automatic Control, 45(6): , June 2 O-minimal hybrid systems G Lafferriere, G J Pappas, and S Sastry Mathematics of Control, Signals, and Systems, 13(1):1-21, March 2 Decidable controller synthesis for classes of linear systems Omid Shakernia, George J Pappas, and Shankar Sastry Hybrid Systems : Computation and Control, Lecture Notes in Computer Science, volume 179, Springer, 2 Lecture 1 : Monday, June 23 Examples of hybrid systems, modeling formalisms Lecture 2 : Monday, June 23 Transitions systems, temporal logic, refinement notions Lecture 3 : Tuesday, June 24 Discrete abstractions of hybrid systems for verification Lecture 4 : Tuesday, June 24 Discrete abstractions of continuous systems for control Lecture 5 : Thursday, June 26 Bisimilar control systems
2 Enabling technologies Advances in sensor and actuator technology GPS, control of quantum systems Why hybrid? Invasion of powerful microprocessors in physical devices Sophisticated software/hardware on board Networking everywhere Interconnects subsystems Emerging applications Networked embedded systems Network SW/HW SW/HW Actuator Sensor Actuator Sensor Physical System Physical System Latest BMW : 72 networked microprocessors Boeing 777 : 128 networked microprocessors Networked embedded systems Discrete and Continuous Network Control Theory Computer Science SW/HW SW/HW Continuous systems Stability, control Feedback, robustness Transition systems Composition, abstraction Concurrency models Actuator Sensor Actuator Sensor Physical System Physical System Hybrid Systems Software controlled systems Multi-modal systems Embedded real-time systems Multi-agent systems Physical system is continuous, software is discrete
3 Exporting Science Different views Control Theory Continuous systems Stability, control Feedback, robustness Computer Science Transition systems Composition, abstraction Concurrency models Computer science perspective View the physics from the eyes of the software Modeling result : Hybrid automaton Composition Abstraction Concurrency Robustness Feedback Stability Control theory perspective View the software from the eyes of the physics Modeling result : Switched control systems Hybrid behavior arises in Hybrid dynamics Hybrid model is a simplification of a larger nonlinear model Quantized control of continuous systems Input and observation sets are finite Logic based switching Software is designed to supervise various dynamics/controllers Partial synchronization of many continuous systems Resource allocation for competing multi-agent systems Hybrid specifications of continuous systems Plant is continuous, but specification is discrete or hybrid Logic based switching Nuclear reactor example Software model of nuclear reactor Without rods With rod 1 With rod 2 T = 1 T 5 T = 1 T 56 T = 1 T 6 Rod1 NoRod Rod2 Rod 1 and 2 cannot be used simultaneously Once a rod is removed, you cannot use it for 1 minutes Specification : Keep temperature between 51 and 55 degrees If T=55 then either a rod is available or we shutdown the plant Shutdown
4 Hybrid model of nuclear reactor Conflict Resolution in ATM* T = 51 y1 = 1 y2 = 1 Rod1 T = 55 y1 1 NoRod T = 55 y2 1 Rod2 T = 1 T 56 T = 1 T 5 T = 1 T 6 y 1 = 1 y 2 = 1 y 1 = 1 y 2 = 1 y 1 = 1 y 2 = 1 T = 51 y1 : = T = 51 y2 : = T 51 T 55 T 51 T = 55 y1 < 1 y2 < 1 Analysis : Is shutdown reachable? Algorithmic verification : NO Shutdown T = 1 T 5 y 1 = 1 y 2 = 1 Conflict Resolution Protocol Conflict Resolution Maneuver 1 Cruise until a miles away 2 Change heading by Φ 1 3 Maintain heading until lateral distance d 4 Change to original heading 5 Change heading by - Φ 6 Maintain heading until lateral distance -d 7 Change to original heading Is this protocol safe? Computing Unsafe Sets Safe Sets
5 The train gate x θ Partial synchronization (Concurrency) System = Train Gate Safety specification : If train is within 1 meters of the crossing, then gate should completely closed Liveness specification : Keep gate open as much as possible Train model Gate model θ = 9 x 2 raising θ = 9 θ = 9 open θ = far - 5 x 4 x = 1 near past x = - 5 x 3-5 x 3 θ 9 θ = 9 x 1 x x -1 x = 1 x' [2, ) ing closed θ = 9 θ = θ = θ θ = model x 2 Synchronized transitions far near past Goingto idle Goingto - 5 x 4 x = 1-5 x = x 3-5 x 3 x 1 x x -1 x = 1 x' [2, ) y d y d Going to idle Going to y d y d
6 Verifying the controller x θ Hybrid dynamics System = Train Gate Safety specification : Can we avoid the set θ > (-1 x 1)? Parametric HyTech verification : YES if 49 d 5 Quorum sensing in V fischeri Quorum sensing in V fischeri 212-1jpg 212-2jpg 212-3jpg 212-4jpg O L + camp - lux box O R luxr luxicdabeg 212-5jpg 212-6jpg 212-7jpg 212-8jpg binding site - + LuxI LuxA 212-9jpg 212-1jpg jpg jpg LuxB Substrate jpg jpg Ajpg jpg luciferase Modeling of biological systems d ( ) = Tl luxr d [ x ] H sp = synthesis decay ± transform ± transport b d r + r Co / / Modeling of biological systems d [ x ] = synthesis decay ± transform ± transport Φ luxr () 1 5 positive + START luxr gene STOP negative + START luxr gene STOP 1 sw 2 sw regulation negative - transcription translation regulation positive - transcription translation Co protein Co protein d( luxr) Co luxr = Tc[ ΦluxR ( ) ΨluxR ( Co) + b] H RNA chemical reaction chemical reaction
7 V fischeri mathematical model BioCharon = BioSketchPad + Charon d ( luxr ) luxr = Tc ( plij + b) H RNA d ( luxicdabeg ) luxicdabeg = Tc ( prkl + b) H RNA d ( ) = TlluxR k1 _ i + k 1Co H sp d ( LuxI ) LuxI = TlluxICDABEG H sp Co % act Co<Co_sw_l <_sw_l Co<Co_sw_l >_sw_l Co>Co_sw_l <_sw_l Co>Co_sw_l >_sw_l pl pl 1 pl 1 pl 11 luxr BioSketchPad Biologist-friendly environment for representing, storing, simulating, and analyzing biomolecular networks d ( _ i) _ i = ( k2 LuxI ) S k1 _ i + k 1Co + n( _ e _ i) H d ( Co ) Co = + k1 _ i k 1Co H sp d ( _ e) _ e = n( _ e _ i) H d ( ) = S2 Co % act Co<Co_sw_r <_sw_r pr Co<Co_sw_r >_sw_r pr 1 Co>Co_sw_r <_sw_r pr 1 Co>Co_sw_r >_sw_r pr 11 luxicdabeg Charon A programming language for modeling, simulating, analyzing, and designing hybrid systems GENE TRANSCRIPTION REGULATION mrna TRANSLATION DEGRADATION PROTEIN + Co TRANSPORT SOURCE SMALL MOLECULE Concentration in nm seconds
8 Modeling Issues Research Issues Well posedness, robustness, zenoness Analysis Stability issues, qualitative theory, parametric analysis Verification Algorithmic methods that verify system performance Synthesis Algorithmic methods that design hybrid controllers Simulation Mixed signal simulation, event detection, modularity Code generation From hybrid models to embedded code Comply Compositionality and hierarchies Tools : HyTech, Checkmate, d/, HYSDEL, Stateflow, Charon
ESE 601: Hybrid Systems. Instructor: Agung Julius Teaching assistant: Ali Ahmadzadeh
ESE 601: Hybrid Systems Instructor: Agung Julius Teaching assistant: Ali Ahmadzadeh Schedule Class schedule : Monday & Wednesday 1500 1630 Towne 305 Office hours : to be discussed (3 hrs/week) Emails:
More informationVerification of hybrid systems. Thanks to
Verification of hybrid systems George J Pappas Departments of ESE and CIS University of Pennsylvania pappasg@eeupennedu http://wwwseasupennedu/~pappasg HYBRIDGE Summer School on Hybrid Systems : A Formal
More informationLecture 4. Applications
Lecture 4. Applications Summary Tools such as HyTech, CheckMate, Uppaal, Kronos have been used in many contexts typically to verify safety of a control design or to get tight bounds on parameters (e.g.
More informationDiscrete abstractions of hybrid systems for verification
Discrete abstractions of hybrid systems for verification George J. Pappas Departments of ESE and CIS University of Pennsylvania pappasg@ee.upenn.edu http://www.seas.upenn.edu/~pappasg DISC Summer School
More informationMulti-Modal Control of Systems with Constraints
Multi-Modal Control of Systems with Constraints WeM12-3 T. John Koo Department of EECS University of California Berkeley, CA 9720 koo@eecs.berkeley.edu George J. Pappas Department of EE University of Pennsylvania
More informationPreface. Motivation and Objectives
Preface Motivation and Objectives In control theory, complex models of physical processes, such as systems of differential or difference equations, are usually checked against simple specifications, such
More informationGeorgios E. Fainekos, Savvas G. Loizou and George J. Pappas. GRASP Lab Departments of CIS, MEAM and ESE University of Pennsylvania
Georgios E. Fainekos, Savvas G. Loizou and George J. Pappas CDC 2006 Math free Presentation! Lab Departments of CIS, MEAM and ESE University of Pennsylvania Motivation Motion Planning 60 50 40 π 0 π 4
More informationSemi-decidable Synthesis for Triangular Hybrid Systems
Semi-decidable Synthesis for Triangular Hybrid Systems Omid Shakernia 1, George J. Pappas 2, and Shankar Sastry 1 1 Department of EECS, University of California at Berkeley, Berkeley, CA 94704 {omids,sastry}@eecs.berkeley.edu
More informationHierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications
Hierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications Georgios E. Fainekos 1, Antoine Girard 2, and George J. Pappas 3 1 Department of Computer and Information Science, Univ.
More informationHybrid Modeling and Simulation of Biomolecular Networks
Hybrid Modeling and Simulation of Biomolecular Networks Rajeev Alur, Calin Belta, Franjo Ivančić, Vijay Kumar, Max Mintz, George J. Pappas, Harvey Rubin, and Jonathan Schug University of Pennsylvania biohybrid@grasp.cis.upenn.edu
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 informationModel checking LTL over controllable linear systems is decidable
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering April 2003 Model checking LTL over controllable linear systems is decidable Paulo Tabuada
More informationPhD Thesis Defense June 23, 2008
1 Georgios E. Fainekos PhD Thesis Defense June 23, 2008 Department of Computer Information Science University of Pennsylvania fainekos at seas upenn edu http://www.seas.upenn.edu/~fainekos/ Embedded in
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 informationVerifying Safety Properties of Hybrid Systems.
Verifying Safety Properties of Hybrid Systems. Sriram Sankaranarayanan University of Colorado, Boulder, CO. October 22, 2010. Talk Outline 1. Formal Verification 2. Hybrid Systems 3. Invariant Synthesis
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 informationSymbolic sub-systems and symbolic control of linear systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoA01.4 Symbolic sub-systems and symbolic control of linear
More informationA Compositional Approach to Bisimulation of Arenas of Finite State Machines
A Compositional Approach to Bisimulation of Arenas of Finite State Machines Giordano Pola, Maria D. Di Benedetto and Elena De Santis Department of Electrical and Information Engineering, Center of Excellence
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 informationAutomatica. Formal analysis of piecewise affine systems through formula-guided refinement
Automatica 49 (2013) 261 266 Contents lists available at SciVerse ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Brief paper Formal analysis of piecewise affine systems through
More informationApproximately Bisimilar Finite Abstractions of Stable Linear Systems
Approximately Bisimilar Finite Abstractions of Stable Linear Systems Antoine Girard Université Joseph Fourier Laboratoire de Modélisation et Calcul B.P. 53, 38041 Grenoble, France Antoine.Girard@imag.fr
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 informationApproximate Bisimulations for Constrained Linear Systems
Approximate Bisimulations for Constrained Linear Systems Antoine Girard and George J Pappas Abstract In this paper, inspired by exact notions of bisimulation equivalence for discrete-event and continuous-time
More informationSynthesis of Switching Protocols from Temporal Logic Specifications
Submitted, 2012 American Control Conference (ACC) http://www.cds.caltech.edu/~murray/papers DRAFT 1 Synthesis of Switching Protocols from Temporal Logic Specifications Jun Liu, Necmiye Ozay, Ufuk Topcu,
More informationHierarchical Hybrid Symbolic Robot Motion Planning and Control
Asian Journal of Control, Vol. 00, No. 0, pp. 1 11, Month 2008 Published online in Wiley InterScience (www.interscience.wiley.com) DOI: 10.1002/asjc.0000 Hierarchical Hybrid Symbolic Robot Motion Planning
More informationGeometric Programming Relaxations for Linear System Reachability
Geometric Programg Relaxations for Linear System Reachability Hakan Yazarel and George J. Pappas Abstract One of the main obstacles in the safety analysis of continuous and hybrid systems has been the
More informationVerification of temporal properties on hybrid automata by simulation relations
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 2-4, 2007 Verification of temporal properties on hybrid automata by simulation relations A. D Innocenzo, A.A.
More informationAbstraction-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 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 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 informationSafety Verification of Fault Tolerant Goal-based Control Programs with Estimation Uncertainty
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 WeAI01.6 Safety Verification of Fault Tolerant Goal-based Control Programs with Estimation Uncertainty Julia
More informationSynthesis of Reactive Control Protocols for Differentially Flat Systems
DRAFT 1 Synthesis of Reactive Control Protocols for Differentially Flat Systems Jun Liu, Ufuk Topcu, Necmiye Ozay, and Richard M. Murray Abstract We propose a procedure for the synthesis of control protocols
More informationQuotients of Fully Nonlinear Control Systems
Quotients of Fully Nonlinear Control Systems Paulo Tabuada and George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 19104 {tabuadap,pappasg}@seas.upenn.edu
More informationReach 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 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 informationSynthesizing Switching Logic using Constraint Solving
Synthesizing Switching Logic using Constraint Solving Ankur Taly 1, Sumit Gulwani 2, and Ashish Tiwari 3 1 Computer Science Dept., Stanford University ataly@stanford.edu 2 Microsoft Research, Redmond,
More informationApproximate Hierarchies of Linear Control Systems
Approximate Hierarchies of Linear Control Systems Antoine Girard and George J. Pappas Abstract Recently, a hierarchical control approach based on the notion of approximate simulation relations has been
More informationHYBRID AND SWITCHED SYSTEMS ECE229 WINTER 2004
HYBRID AND SWITCHED SYSTEMS ECE229 WINTER 2004 Course description As computers, digital networks, and embedded systems become ubiquitous and increasingly complex, one needs to understand the coupling between
More informationAutomatica. Temporal logic motion planning for dynamic robots. Georgios E. Fainekos a,, Antoine Girard b, Hadas Kress-Gazit a, George J.
Automatica 45 (2009) 343 352 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Temporal logic motion planning for dynamic robots Georgios E. Fainekos
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 informationDiscrete-state Abstractions of Nonlinear Systems Using Multi-resolution Quantizer
Discrete-state Abstractions of Nonlinear Systems Using Multi-resolution Quantizer Yuichi Tazaki and Jun-ichi Imura Tokyo Institute of Technology, Ōokayama 2-12-1, Meguro, Tokyo, Japan {tazaki,imura}@cyb.mei.titech.ac.jp
More informationCompositionally Analyzing a Proportional-Integral Controller Family
2 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 2-5, 2 Compositionally Analyzing a Proportional-Integral Controller Family Ashish Tiwari
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 information540 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 4, APRIL Algorithmic Analysis of Nonlinear Hybrid Systems
540 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 4, APRIL 1998 Algorithmic Analysis of Nonlinear Hybrid Systems Thomas A. Henzinger, Pei-Hsin Ho, Howard Wong-Toi Abstract Hybrid systems are digital
More informationControl Synthesis of Discrete Manufacturing Systems using Timed Finite Automata
Control Synthesis of Discrete Manufacturing Systems using Timed Finite utomata JROSLV FOGEL Institute of Informatics Slovak cademy of Sciences ratislav Dúbravská 9, SLOVK REPULIC bstract: - n application
More informationAutomata-theoretic analysis of hybrid systems
Automata-theoretic analysis of hybrid systems Madhavan Mukund SPIC Mathematical Institute 92, G N Chetty Road Chennai 600 017, India Email: madhavan@smi.ernet.in URL: http://www.smi.ernet.in/~madhavan
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 informationSimulation of Gene Regulatory Networks
Simulation of Gene Regulatory Networks Overview I have been assisting Professor Jacques Cohen at Brandeis University to explore and compare the the many available representations and interpretations of
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 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 informationHIERARCHICAL TRAJECTORY GENERATION FOR A CLASS OF NONLINEAR SYSTEMS. 1. Introduction
HIERARCHICAL TRAJECTORY GENERATION FOR A CLASS OF NONLINEAR SYSTEMS PAULO TABUADA AND GEORGE J PAPPAS Abstract Trajectory generation and motion planning for nonlinear control systems is an important and
More informationOmid Shakerniat George J. Pappas4 Shankar Sastryt
Proceedings of the 39 IEEE Conference on Decision and Control Sydney, Australia December, 2000 Semidecidable Controller Synthesis for Classes of Linear Hybrid Systems Omid Shakerniat George J. Pappas4
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 informationUsing Computer Games for Hybrid Systems Controller Synthesis
49th IEEE Conference on Decision and Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Using Computer Games for Hybrid Systems Controller Synthesis A. Agung Julius and Sina Afshari Abstract
More informationEfficient Circuit Analysis
Efficient Circuit Analysis Chris Myers, Nathan Barker, Kevin Jones, Hiroyuki Kuwahara, Scott Little, Curtis Madsen, Nam Nguyen, Robert Thacker, David Walter University of Utah CE Junior Seminar September
More informationSynthesis of Distributed Control and Communication Schemes from Global LTL Specifications
Synthesis of Distributed Control and Communication Schemes from Global LTL Specifications Yushan Chen, Xu Chu Ding, and Calin Belta Abstract We introduce a technique for synthesis of control and communication
More informationLTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees
LTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees Xu Chu (Dennis) Ding Stephen L. Smith Calin Belta Daniela Rus Department of Mechanical Engineering, Boston University, Boston,
More informationResilient Formal Synthesis
Resilient Formal Synthesis Calin Belta Boston University CDC 2017 Workshop: 30 years of the Ramadge-Wonham Theory of Supervisory Control: A Retrospective and Future Perspectives Outline Formal Synthesis
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 informationBisimilar Finite Abstractions of Interconnected Systems
Bisimilar Finite Abstractions of Interconnected Systems Yuichi Tazaki and Jun-ichi Imura Tokyo Institute of Technology, Ōokayama 2-12-1, Meguro, Tokyo, Japan {tazaki,imura}@cyb.mei.titech.ac.jp http://www.cyb.mei.titech.ac.jp
More informationApproximate Time-Optimal Control via Approximate Alternating Simulations
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 WeB7.2 Approximate Time-Optimal Control via Approximate Alternating Simulations Manuel Mazo Jr and Paulo Tabuada
More informationarxiv: v1 [cs.lo] 6 Mar 2012
Control of Probabilistic Systems under Dynamic, Partially Known Environments with Temporal Logic Specifications Tichakorn Wongpiromsarn and Emilio Frazzoli arxiv:203.77v [cs.lo] 6 Mar 202 Abstract We consider
More informationModeling and Analysis of Cell Differentiation using Hybrid Systems
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 ThC13.1 Modeling and Analysis of Cell Differentiation using Hybrid Systems Maryam Kamgarpour and Claire Tomlin
More informationSimulation and Bisimulation over Multiple Time Scales in a Behavioral Setting
2014 22nd Mediterranean Conference on Control and Automation (MED) University of Palermo. June 16-19, 2014. Palermo, Italy Simulation and Bisimulation over Multiple ime Scales in a Behavioral Setting Anne-Kathrin
More informationUnderstanding the Bacterial Stringent Response Using Reachability Analysis of Hybrid Systems
Understanding the Bacterial Stringent Response Using Reachability Analysis of Hybrid Systems Călin Belta 1, Peter Finin 2, Luc C.G.J.M. Habets 5, Ádám M. Halász2, Marcin Imieliǹski 3, R. Vijay Kumar 2,
More informationOn o-minimal hybrid systems
"!$#&%('*)+#-,(.0/0!2143(5768'(9(:=*?*?*@BADCFE GIH JLKNMPOQHOQMIRS TVUXWZY[O]\ ^_Ù ^_abcmd^ V%e3B:`,efLgh5i)j%&,lkl!nmh%(5i)+fo6Q)p,('q)p#e%&,r9-sm"t$uB5])+#v/w) x*) y257!m%(5]) fz6o3[1(%e!ch573[!lfz6{.!25
More informationUniversity of Groningen. Bisimulation Theory for Switching Linear Systems Pola, Giordano; van der Schaft, Abraham; Benedetto, Maria D.
University of Groningen Bisimulation Theory for Switching Linear Systems Pola Giordano; van der Schaft Abraham; Benedetto Maria D Di Published in: Proceedings of the 43rd IEEE Conference on Decision and
More informationObservability of Switched Linear Systems in Continuous Time
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering March 2005 Observability of Switched Linear Systems in Continuous Time Mohamed Babaali
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 informationHybrid Controllers for Path Planning: A Temporal Logic Approach
Hybrid Controllers for Path Planning: A Temporal Logic Approach Georgios E. Fainekos, Hadas Kress-Gazit, and George J. Pappas Abstract Robot motion planning algorithms have focused on low-level reachability
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 informationNew Computational Methods for Systems Biology
New Computational Methods for Systems Biology François Fages, Sylvain Soliman The French National Institute for Research in Computer Science and Control INRIA Paris-Rocquencourt Constraint Programming
More informationOnline Horizon Selection in Receding Horizon Temporal Logic Planning
Online Horizon Selection in Receding Horizon Temporal Logic Planning Vasumathi Raman 1 and Mattias Fält 2 and Tichakorn Wongpiromsarn 3 and Richard M. Murray 1 Abstract Temporal logics have proven effective
More informationCourse plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180
Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3
More informationSensor/Actuator Abstractions for Symbolic Embedded Control Design
Sensor/Actuator Abstractions for Symbolic Embedded Control Design Paulo Tabuada Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556 ptabuada@nd.edu www.nd.edu/ ptabuada
More informationSynthesis of Reactive Switching Protocols from Temporal Logic Specifications
1 Synthesis of Reactive Switching Protocols from Temporal Logic Specifications Jun Liu, Necmiye Ozay, Ufuk Topcu, and Richard M. Murray Abstract We propose formal means for synthesizing switching protocols
More informationV&V MURI Overview Caltech, October 2008
V&V MURI Overview Caltech, October 2008 Pablo A. Parrilo Laboratory for Information and Decision Systems Massachusetts Institute of Technology Goals!! Specification, design, and certification!! Coherent
More informationA new Abstraction-Refinement based Verifier for Modular Linear Hybrid Automata and its Implementation
A new Abstraction-Refinement based Verifier for Modular Linear Hybrid Automata and its Implementation Hao Ren 1 (ren@iastate.edu), Jing Huang 2 (freescaler@live.com), Shengbing Jiang 3 (shengbing.jiang@gm.com)
More informationGenerating Linear Temporal Logic Formulas for Pattern-Based Specifications
Generating Linear Temporal Logic Formulas for Pattern-Based Specifications Salamah Salamah, Vladik Kreinovich, and Ann Q. Gates Dept. of Computer Science, University of Texas at El Paso El Paso, TX 79968,
More informationHybrid Modelling and Control of Power Electronics
Hybrid Modelling and Control of Power Electronics Matthew Senesky, Gabriel Eirea, and T. John Koo EECS Department, University of California, Berkeley {senesky,geirea,koo}@eecs.berkeley.edu Abstract. Switched
More informationReachability Analysis of Delta-Notch Lateral Inhibition using Predicate Abstraction
Reachability Analysis of Delta-Notch Lateral Inhibition using Predicate Abstraction Inseok Hwang, Hamsa Balakrishnan, Ronojoy Ghosh, and Claire Tomlin Hybrid Systems Laboratory Department of Aeronautics
More informationTHE objective of this paper is to synthesize switching. Synthesis of Reactive Switching Protocols from Temporal Logic Specifications
Synthesis of Reactive Switching Protocols from Temporal Logic Specifications Jun Liu, Member, IEEE, Necmiye Ozay, Member, IEEE, Ufuk Topcu, Member, IEEE, and Richard M Murray, Fellow, IEEE Abstract We
More informationSynthesizing Switching Logic using Constraint Solving
Synthesizing Switching Logic using Constraint Solving Ankur Taly 1, Sumit Gulwani 2, and Ashish Tiwari 3 1 Computer Science Dept., Stanford University ataly@stanford.edu 2 Microsoft Research, Redmond,
More informationAutomatic Synthesis of Robust Embedded Control Software
AAAI Spring Symposium on Embedded Reasoning (2224 Mar 2010, Stanford) http://www.cds.caltech.edu/~murray/papers/wtm10aaai.html Automatic Synthesis of Robust Embedded Control Software Tichakorn Wongpiromsarn,
More informationTemporal Logic Motion Planning for Dynamic Robots
TEMPORAL LOGIC MOTION PLANNING FOR DYNAMIC ROBOTS 1 Temporal Logic Motion Planning for Dynamic Robots Georgios E. Fainekos, Antoine Girard, Hadas Kress-Gazit, and George J. Pappas Technical Report MS-CIS-07-02
More informationTHEORY OF SYSTEMS MODELING AND ANALYSIS. Henny Sipma Stanford University. Master class Washington University at St Louis November 16, 2006
THEORY OF SYSTEMS MODELING AND ANALYSIS Henny Sipma Stanford University Master class Washington University at St Louis November 16, 2006 1 1 COURSE OUTLINE 8:37-10:00 Introduction -- Computational model
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 informationDisturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems
Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Hai Lin Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA Panos J. Antsaklis
More informationApproximately bisimilar symbolic models for nonlinear control systems
Approximately bisimilar symbolic models for nonlinear control systems Giordano Pola a, Antoine Girard b, Paulo Tabuada a a Department of Electrical Engineering, University of California at Los Angeles,
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 informationAPPROXIMATE BISIMULATION: A BRIDGE BETWEEN COMPUTER SCIENCE AND CONTROL THEORY. 1. Introduction
APPROXIMATE BISIMULATION: A BRIDGE BETWEEN COMPUTER SCIENCE AND CONTROL THEORY ANTOINE GIRARD AND GEORGE J. PAPPAS Abstract. Fifty years ago, control and computing were part of a broader system science.
More informationModeling and Verifying a Temperature Control System using Continuous Action Systems
Modeling and Verifying a Temperature Control System using Continuous Action Systems Ralph-Johan Back Cristina Cerschi Turku Centre for Computer Science (TUCS), Lemminkäisenkatu 14 A, FIN-20520, Turku,
More informationOptimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications
Optimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications Sertac Karaman, Ricardo G. Sanfelice, and Emilio Frazzoli Abstract Recently, Linear Temporal Logic (LTL) has
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 informationBenchmarks for Temporal Logic Requirements for Automotive Systems
EPiC Series in Computer Science Volume 34, 5, Pages 5 3 ARCH4-5. st and nd International Workshop on Applied verification for Continuous and Hybrid Systems Benchmarks for Temporal Logic Requirements for
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 informationA Simple Protein Synthesis Model
A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model
More informationSystems Biology and Automata
Systems Biology and Automata B. Mishra 1,2 and A. Policriti 3 1 Courant Institute of Mathematical Science, NYU, New York, U.S.A. 2 Watson School of Biological Sciences, Cold Spring Harbor, New York, U.S.A.
More informationDeterministic Finite-Automata Abstractions of Time-Variant Sequential Behaviours
Deterministic Finite-Automata Abstractions of Time-Variant Sequential Behaviours Thomas Moor and Stefan Götz Lehrstuhl für Regelungstechnik, Friedrich-Alexander Universität Erlangen-Nürnberg, Germany,
More informationSymbolic Reachability Analysis of Lazy Linear Hybrid Automata. Susmit Jha, Bryan Brady and Sanjit A. Seshia
Symbolic Reachability Analysis of Lazy Linear Hybrid Automata Susmit Jha, Bryan Brady and Sanjit A. Seshia Traditional Hybrid Automata Traditional Hybrid Automata do not model delay and finite precision
More information