On the Converse Safety Problem for Differential Inclusions: Solutions, Regularity, and Time-Varying Barrier Functions

TL;DR

This paper develops converse theorems for safety in differential inclusions, establishing necessary and sufficient conditions for barrier functions, including time-varying and smooth variants, using set-valued analysis.

Contribution

It introduces a general construction of time-varying barrier functions based on reachable sets and establishes their regularity properties, extending safety certification methods.

Findings

Time-varying barrier functions are necessary and sufficient for safety.

Constructed barrier functions inherit regularity from reachable sets.

Smooth barrier functions exist for safe systems with smooth dynamics.

Abstract

This paper presents converse theorems for safety in terms of barrier functions for unconstrained continuous-time systems modeled as differential inclusions. Via a counterexample, we show the lack of existence of autonomous and continuous barrier functions certifying safety for a nonlinear system that is not only safe but also has a smooth right-hand side. Guided by converse Lyapunov theorems for (non-asymptotic) stability,time-varying barrier functions and appropriate infinitesimal conditions are shown to be both necessary as well as sufficient under mild regularity conditions on the right-hand side of the system. More precisely, we propose a general construction of a time-varying barrier function in terms of a marginal function involving the finite-horizon reachable set. Using techniques from set-valued and nonsmooth analysis, we show that such a function guarantees safety when the system is safe. Furthermore, we show that the proposed barrier function construction inherits the regularity properties of the proposed reachable set. In addition, when the system is safe and smooth, we build upon the constructed barrier function to show the existence of a smooth barrier function guaranteeing safety. Comparisons and relationships to results in the literature are also presented.