Abstract:This work is concerned with synthesizing safety controllers for discrete-time nonlinear systems beyond polynomials with unknown mathematical models using the notion of k-inductive control barrier certificates (k-CBCs). Conventional CBC conditions (with k=1) for ensuring safety over dynamical systems are often restrictive, as they require the CBCs to be non-increasing at every time step. Inspired by the success of k-induction in software verification, k-CBCs relax this requirement by allowing the barrier function to be non-increasing over k steps, while permitting k-1 (one-step) increases, each up to a threshold epsilon. This relaxation enhances the likelihood of finding feasible k-CBCs while providing safety guarantees across the dynamical systems. Despite showing promise, existing approaches for constructing k-CBCs often rely on precise mathematical knowledge of system dynamics, which is frequently unavailable in practical scenarios. In this work, we address the case where the underlying dynamics are unknown, a common occurrence in real-world applications, and employ the concept of persistency of excitation, grounded in Willems et al.'s fundamental lemma. This result implies that input-output data from a single trajectory can capture the behavior of an unknown system, provided the collected data fulfills a specific rank condition. We employ sum-of-squares (SOS) programming to synthesize the k-CBC as well as the safety controller directly from data while ensuring the safe behavior of the unknown system. The efficacy of our approach is demonstrated through a set of physical benchmarks with unknown dynamics, including a DC motor, an RLC circuit, a nonlinear nonpolynomial car, and a nonlinear polynomial Lorenz attractor.

PRoTECT: Parallelized Construction of Safety Barrier Certificates for Nonlinear Polynomial Systems

A New Safety Criterion for Dynamics Systems by Barrier Function Based on Forward Invariant Set

A Linear Programming Relaxation Based Approach for Generating Barrier Certificates of Hybrid Systems.

Learning Barrier-Certified Polynomial Dynamical Systems for Obstacle Avoidance with Robots

Safety Verification of Nonlinear Hybrid Systems Based on Bilinear Programming

Safety Certification for Stochastic Systems via Neural Barrier Functions

Learning k-Inductive Control Barrier Certificates for Unknown Nonlinear Dynamics Beyond Polynomials

Darboux-type barrier certificates for safety verification of nonlinear hybrid systems.

Non-positive Barrier Function:A New Notion of Barrier Function for State-Safety Control of Nonlinear Dynamical Systems

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

Reducing Conservativeness of Controlled-Invariant Safe Sets by Introducing a Novel Synthesis of Control Barrier Certificates

SyPSE: A Symbolic Computation Toolbox for Process Systems Engineering Part I-Architecture and Algorithm Development

Exponential-Condition-Based Barrier Certificate Generation for Safety Verification of Hybrid Systems

First Attempt of Barrier Functions for Caputo's Fractional-Order Nonlinear Dynamical Systems

SOS Construction of Compatible Control Lyapunov and Barrier Functions

Safety Barrier Certificates for Stochastic Hybrid Systems

Automatic Dynamic Parallelotope Bundles for Reachability Analysis of Nonlinear Systems

Secondary Controller Design for the Safety of Nonlinear Systems via Sum-of-Squares Programming

Synthesizing Barrier Certificates of Neural Network Controlled Continuous Systems Via Approximations.

Learning Robust Safety Controllers for Uncertain Input-Affine Polynomial Systems

Construction of parametric barrier functions for dynamical systems using interval analysis