Parameter-Conditioned Reachable Sets for Updating Safety Assurances Online
Preprint
Abstract
Hamilton-Jacobi (HJ) reachability analysis is a powerful tool for analyzing the safety of autonomous systems. However, the provided safety assurances are often predicated on the assumption that once deployed, the system or its environment does not evolve. Online, however, an autonomous system might experience changes in system dynamics, control authority, external disturbances, and/or the surrounding environment, requiring updated safety assurances. Rather than restarting the safety analysis from scratch, which can be time-consuming and often intractable to perform online, we propose to compute \textit{parameter-conditioned} reachable sets. Assuming expected system and environment changes can be parameterized, we treat these parameters as virtual states in the system and leverage recent advances in high-dimensional reachability analysis to solve the corresponding reachability problem offline. This results in a family of reachable sets that is parameterized by the environment and system factors. Online, as these factors change, the system can simply query the corresponding safety function from this family to ensure system safety, enabling a real-time update of the safety assurances. Through various simulation studies, we demonstrate the capability of our approach in maintaining system safety despite the system and environment evolution.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Generating Formal Safety Assurances for High-Dimensional Reachability2023
- Online Guaranteed Reachable Set Approximation for Systems With Changed Dynamics and Control AuthorityIEEE Transactions on Automatic Control, 2023
- A predictive safety filter for learning-based control of constrained nonlinear dynamical systemsAutomatica, 2021
- Trajectory Planning and Safety Assessment of Autonomous Vehicles Based on Motion Prediction and Model Predictive ControlIEEE Transactions on Vehicular Technology, 2019
- Control Barrier Function Based Quadratic Programs for Safety Critical SystemsIEEE Transactions on Automatic Control, 2016
- Stabilization with guaranteed safety using Control Lyapunov–Barrier FunctionAutomatica, 2016
- Tube‐based robust nonlinear model predictive controlInternational Journal of Robust and Nonlinear Control, 2011
- A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic gamesIEEE Transactions on Automatic Control, 2005
- Fast replanning for navigation in unknown terrainIEEE Transactions on Robotics, 2005
- On reachability and minimum cost optimal controlAutomatica, 2004