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.

What problem does this paper attempt to address?

The paper attempts to address the problem of designing switching controllers for Hybrid Systems (HSs) to satisfy given Signal Temporal Logic (STL) specifications, particularly the "reach-avoid" problem with time constraints. Specifically, the paper focuses on how to synthesize a switching controller that enables the hybrid system to reach a target state within a specific time window while avoiding certain undesirable states. ### Background and Challenges 1. **Complexity of Hybrid Systems**: Hybrid systems combine continuous physical dynamics with discrete switching behaviors, making the design of control strategies very complex. 2. **Importance of Time Constraints**: In many practical applications, such as chemical reactions and multi-robot systems, time constraints are crucial for ensuring the proper functioning of the system. 3. **Limitations of Existing Methods**: - **Abstraction Methods**: By abstracting the continuous state space into a finite set of states, the problem is simplified but precise timing information is lost. - **Mixed-Integer Linear Programming (MILP) Methods**: While they can provide precise timing information, they face challenges in handling complex discrete transitions. ### Main Contributions of the Paper 1. **Introduction of the State-Time Set Concept**: A new mathematical tool is defined to describe the set of states that a system can reach from an initial state within a certain time while satisfying given STL specifications in a specific mode. 2. **Development of a New Switching Controller Synthesis Method**: Based on the state-time set, an iterative computation method is proposed to synthesize a switching controller that satisfies the STL specifications. 3. **Prototype Implementation**: A prototype system is developed to verify the effectiveness and practicality of the proposed method. ### Method Overview 1. **Definition of State-Time Set**: For each mode \( q \), the state-time set \( X_i^q \) is defined, representing the set of states that the system can reach from an initial state in mode \( q \) within \( i \) switches while satisfying the given STL specifications. 2. **Iterative Computation of State-Time Set**: By iteratively computing the state-time set, the set of states satisfying the specifications is gradually expanded until a fixed point is reached or a predetermined maximum number of iterations is met. 3. **Synthesis of Switching Controller**: Based on the computed state-time set, a switching controller is synthesized to ensure that the system can satisfy the given STL specifications from the initial state. ### Experimental Results The paper validates the proposed method through experiments on multiple benchmark models, including reactors, water tanks, car sequences, oscillators, and temperature control systems. The results demonstrate the effectiveness and efficiency of the method in handling hybrid systems with different types of dynamics (constant and non-constant dynamics). ### Conclusion The proposed method effectively synthesizes switching controllers that satisfy STL specifications, particularly excelling in handling the "reach-avoid" problem with time constraints. The method not only shows strong robustness and completeness in theory but also exhibits good performance in practical applications.

Switching Controller Synthesis for Hybrid Systems Against STL Formulas

Synthesis of logical controllers and discrete-event systems supervisory control theory

Constraint Function Based Hierarchical Control of Discrete Event Systems

Combined Controller Synthesis for a Class of Discrete Event Systems

Switching Controller Synthesis for Delay Hybrid Systems under Perturbations

Reset Controller Synthesis by Reach-avoid Analysis for Delay Hybrid Systems

Variable Structure Control of Discrete Uncertain Singular System with Time-delays

Nonfragile and Nonsynchronous Synthesis of Reachable Set for Bernoulli Switched Systems

Continuous-time Control Synthesis Under Nested Signal Temporal Logic Specifications

Correct-by-Construction for Hybrid Systems by Synthesizing Reset Controller

Hybrid Controller Synthesis for Nonlinear Systems Subject to Reach-Avoid Constraints.

A Counter-Example Guided Framework for Robust Synthesis of Switched Systems Using Control Certificates

Automatic Synthesis of Switching Controllers for Linear Hybrid Automata

Finite Approximations of Switched Homogeneous Systems for Controller Synthesis

Stabilizing Controller Design for Uncertain Discrete-Time Linear Switching Systems with Non-Symmetrical Constrained Control

Controller Synthesis for Constrained Discrete-Time Switched Positive Linear Systems

Diagnosis and Repair for Synthesis from Signal Temporal Logic Specifications

Multitask Synthesis of Hybrid Systems Via Temporal Logic

Compositional Controller Synthesis for Interconnected Stochastic Systems with Markovian Switching

Hierarchical Controller Synthesis under Linear Temporal Logic Specifications Using Dynamic Quantization