Litcius/Paper detail

Characterizing Safety: Minimal Control Barrier Functions From Scalar Comparison Systems

Rohit Konda, Aaron D. Ames, Samuel Coogan

2020IEEE Control Systems Letters35 citationsDOI

Abstract

Verifying set invariance has classical solutions stemming from the seminal work by Nagumo, and defining sets via a smooth barrier function constraint inequality results in computable flow conditions for guaranteeing set invariance. While a majority of these historic results on set invariance consider flow conditions on the boundary, this letter fully characterizes set invariance through minimal barrier functions by directly appealing to a comparison result to define a flow condition over the entire domain of the system. A considerable benefit of this approach is the removal of regularity assumptions of the barrier function. This letter also outlines necessary and sufficient conditions for a valid differential inequality condition, giving the minimum conditions for this type of approach. We also show when minimal barrier functions are necessary and sufficient for set invariance.

Topics & Concepts

Scalar (mathematics)MathematicsConstraint (computer-aided design)Set (abstract data type)Function (biology)Flow (mathematics)Boundary (topology)Applied mathematicsPure mathematicsMathematical analysisComputer scienceGeometryProgramming languageEvolutionary biologyBiologyAdvanced Control Systems OptimizationFormal Methods in VerificationMarkov Chains and Monte Carlo Methods