Abstract:Hybrid dynamical systems with nonlinear dynamics are one of the most general modeling tools for representing robotic systems, especially contact-rich systems. However, providing guarantees regarding the safety or performance of nonlinear hybrid systems remains a challenging problem because it requires simultaneous reasoning about continuous state evolution and discrete mode switching. In this work, we address this problem by extending classical Hamilton-Jacobi (HJ) reachability analysis, a formal verification method for continuous-time nonlinear dynamical systems, to hybrid dynamical systems. We characterize the reachable sets for hybrid systems through a generalized value function defined over discrete and continuous states of the hybrid system. We also provide a numerical algorithm to compute this value function and obtain the reachable set. Our framework can compute reachable sets for hybrid systems consisting of multiple discrete modes, each with its own set of nonlinear continuous dynamics, discrete transitions that can be directly commanded or forced by a discrete control input, while still accounting for control bounds and adversarial disturbances in the state evolution. Along with the reachable set, the proposed framework also provides an optimal continuous and discrete controller to ensure system safety. We demonstrate our framework in several simulation case studies, as well as on a real-world testbed to solve the optimal mode planning problem for a quadruped with multiple gaits.

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

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

Adaptive Control for a Class of Switched Linear Systems Using State-Dependent Switching

SMT-Based Symbolic Encoding and Formal Analysis of HML Models.

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