Abstract:Safety and stability are essential properties of control systems. Control Barrier Functions (CBFs) and Control Lyapunov Functions (CLFs) are powerful tools to ensure safety and stability respectively. However, previous approaches typically verify and synthesize the CBFs and CLFs separately, satisfying their respective constraints, without proving that the CBFs and CLFs are compatible with each other, namely at every state, there exists control actions within the input limits that satisfy both the CBF and CLF constraints simultaneously. Ignoring the compatibility criteria might cause the CLF-CBF-QP controller to fail at runtime. There exists some recent works that synthesized compatible CLF and CBF, but relying on nominal polynomial or rational controllers, which is just a sufficient but not necessary condition for compatibility. In this work, we investigate verification and synthesis of compatible CBF and CLF independent from any nominal controllers. We derive exact necessary and sufficient conditions for compatibility, and further formulate Sum-Of-Squares programs for the compatibility verification. Based on our verification framework, we also design a nominal-controller-free synthesis method, which can effectively expands the compatible region, in which the system is guaranteed to be both safe and stable. We evaluate our method on a non-linear toy problem, and also a 3D quadrotor to demonstrate its scalability. The code is open-sourced at \url{<a class="link-external link-https" href="https://github.com/hongkai-dai/compatible_clf_cbf" rel="external noopener nofollow">this https URL</a>}.

A Semi-Algebraic Framework for Verification and Synthesis of Control Barrier Functions

Formal Verification of Attitude Control Systems Using Geometric Barrier Functions

Constructive Safety-Critical Control: Synthesizing Control Barrier Functions for Partially Feedback Linearizable Systems

Verification and Synthesis of Compatible Control Lyapunov and Control Barrier Functions

Simultaneous Synthesis and Verification of Neural Control Barrier Functions through Branch-and-Bound Verification-in-the-loop Training

Composing Control Barrier Functions for Complex Safety Specifications

Learning a Formally Verified Control Barrier Function in Stochastic Environment

Robustness of Control Barrier Functions for Safety Critical Control

Synthesis and verification of robust-adaptive safe controllers

Optimization-based Verification of Discrete-time Control Barrier Functions: A Branch-and-Bound Approach

A General Framework for Verification and Control of Dynamical Models via Certificate Synthesis

Advances in the Theory of Control Barrier Functions: Addressing Practical Challenges in Safe Control Synthesis for Autonomous and Robotic Systems

Verification and Synthesis of Robust Control Barrier Functions: Multilevel Polynomial Optimization and Semidefinite Relaxation

A General Verification Framework for Dynamical and Control Models via Certificate Synthesis

Control Barrier Function Based Quadratic Programs for Safety Critical Systems

Safety-Critical Control Synthesis for Unknown Sampled-Data Systems via Control Barrier Functions

Formal Test Synthesis for Safety-Critical Autonomous Systems based on Control Barrier Functions

Data-driven verification and synthesis of stochastic systems via barrier certificates

Safe Control Synthesis for Hybrid Systems through Local Control Barrier Functions

Semi-Supervised Safe Visuomotor Policy Synthesis using Barrier Certificates