Switching Controller Synthesis for Hybrid Systems Against STL Formulas
Open Access
- 13 September 2024
- book chapter
- Published by Springer Nature
- p. 229-247
Abstract
Switching controllers play a pivotal role in directing hybrid systems (HSs) towards the desired objective, embodying a “correct-by-construction” approach to HS design. Identifying these objectives is thus crucial for the synthesis of effective switching controllers. While most of existing works focus on safety and liveness, few of them consider timing constraints. In this paper, we delves into the synthesis of switching controllers for HSs that meet system objectives given by a fragment of STL, which essentially corresponds to a reach-avoid problem with timing constraints. Our approach involves iteratively computing the state sets that can be driven to satisfy the reach-avoid specification with timing constraints. This technique supports to create switching controllers for both constant and non-constant HSs. We validate our method’s soundness, and confirm its relative completeness for a certain subclass of HSs. Experiment results affirms the efficacy of our approach.Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Unbounded-Time Safety Verification of Stochastic Differential Dynamics2020
- Taming Delays in Dynamical Systems2019
- Formal Techniques for Verification and Testing of Cyber-Physical Systems2019
- Under-Approximating Backward Reachable Sets by Polytopes2016
- Automatic Verification of Stability and Safety for Delay Differential Equations2015
- Monitoring Temporal Properties of Continuous Signals2004
- Switching in Systems and Control2003
- The Element of Surprise in Timed Games2003
- Symbolic Model Checking for Rectangular Hybrid SystemsLecture Notes in Computer Science, 2000
- Approximating Automata and Discrete Control for Continuous Systems — Two Examples from Process Control1999