Parameter-Conditioned Reachable Sets for Updating Safety Assurances Online
Authors:
- 29 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 10553-10559
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 timeconsuming and often intractable to perform online, we propose to compute 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 23 references indexed in Scilit:
- FaSTrack: A modular framework for fast and guaranteed safe motion planning2017
- Funnel libraries for real-time robust feedback motion planningThe International Journal of Robotics Research, 2017
- Robust online motion planning via contraction theory and convex optimization2017
- Control Barrier Function Based Quadratic Programs for Safety Critical SystemsIEEE Transactions on Automatic Control, 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
- Safety Verification of Hybrid Systems Using Barrier Certificates2004
- S.O.S. for safety2004