What problem does this paper attempt to address?

The problem that this paper attempts to solve is to automatically generate a switching controller for Linear Hybrid Automata (LHA) to ensure the safety goals of the system. Specifically, the researchers aim to develop an algorithm that can calculate a strategy for a given safety goal, so that the controller can keep the system within the safe area in any situation (no matter how the continuous variables evolve or when the uncontrollable transitions occur). ### Problem Background 1. **Linear Hybrid Automata (LHA)**: - LHA is a dynamic system used to model the interaction between physical systems and digital controllers. - The state of the system consists of discrete states and continuous variables. The discrete states represent control modes, and the continuous variables represent physical quantities such as temperature, speed, etc. - In each discrete state, the evolution of continuous variables is controlled by the differential inclusion \( \dot{x} \in P \), where \( \dot{x} \) is the vector of first - order derivatives of all variables, and \( P \) is a convex polyhedron. 2. **Reachability Problem**: - For LHA, the reachability problem is to calculate the set of states that can be reached from the initial state at any time. - It has been proven that the reachability problem of LHA is undecidable, but the reachable state set can be accurately calculated within a finite number of steps (bounded - time - domain reachability). 3. **Switching Controller Synthesis**: - This paper focuses on the fact that the discrete transitions in LHA are divided into two categories: controllable and uncontrollable. - The goal is to calculate a strategy so that the controller can meet the given safety goal (i.e., keep the system within the safe area) in the case where the environment selects variable trajectories and uncontrollable transitions. ### Main Contributions of the Paper 1. **Proposing a New Symbolic Fixed - Point Process**: - A symbolic fixed - point process of the state space based on polyhedral abstraction is provided, which solves the inaccuracies in previous methods. - The termination of each iteration is proven. 2. **Improving the Reach While Avoiding (RWA) Operator**: - The RWA operator is used to calculate the regions that can be reached while avoiding certain regions. - The new algorithm is applicable to the case of non - convex regions, which is more common in practical applications. 3. **Experimental Results**: - The above - mentioned fixed - point process is implemented based on the tool PHAVer, and promising experimental results are shown. ### Summary This paper solves the problem of automatic generation of switching controllers in linear hybrid automata by proposing a new symbolic fixed - point process and an improved RWA operator, ensuring that the system can meet safety goals in any situation. This result provides a solid foundation for future research and a benchmark for the development of approximation techniques.

Automatic Synthesis of Switching Controllers for Linear Hybrid Automata

Dehybridization Control of a Class of Affine Nonlinear Hybrid System

Switching Controller Synthesis for Hybrid Systems Against STL Formulas

Formal controller synthesis for hybrid systems using genetic programming

Finite Approximations of Switched Homogeneous Systems for Controller Synthesis

Safety verification of linear hybrid system by transition system analysis

Switching Controller Synthesis for Delay Hybrid Systems under Perturbations

Formal Synthesis of Controllers for Uncertain Linear Systems against $ω$-Regular Properties: A Set-based Approach

Automatic Control Software Synthesis for Quantized Discrete Time Hybrid Systems

Linear hybrid action systems

Hamilton-Jacobi Reachability Analysis for Hybrid Systems with Controlled and Forced Transitions

Safe Control Synthesis for Hybrid Systems through Local Control Barrier Functions

In Memory of Oded Maler

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

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

Counterexample Generation for Hybrid Automata.

Synthesis of Switching Rules for Ensuring Reachability Properties of Sampled Linear Systems

Automated Synthesis of Safe and Robust PID Controllers for Stochastic Hybrid Systems

Model checking of hybrid systems using shallow synchronization

Efficient reachability analysis of parametric linear hybrid systems with time-triggered transitions

Formal Synthesis of Controllers for Safety-Critical Autonomous Systems: Developments and Challenges