A framework for worst-case and stochastic safety verification using barrier certificates

S Prajna, A Jadbabaie… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
This paper presents a methodology for safety verification of continuous and hybrid systems
in the worst-case and stochastic settings. In the worst-case setting, a function of state termed …

Exact verification of relu neural control barrier functions

H Zhang, J Wu, Y Vorobeychik… - Advances in neural …, 2023 - proceedings.neurips.cc
Abstract Control Barrier Functions (CBFs) are a popular approach for safe control of
nonlinear systems. In CBF-based control, the desired safety properties of the system are …

Global adaptive dynamic programming for continuous-time nonlinear systems

Y Jiang, ZP Jiang - IEEE Transactions on Automatic Control, 2015 - ieeexplore.ieee.org
This paper presents a novel method of global adaptive dynamic programming (ADP) for the
adaptive optimal control of nonlinear polynomial systems. The strategy consists of relaxing …

Barrier certificates for nonlinear model validation

S Prajna - Automatica, 2006 - Elsevier
Methods for model validation of continuous-time nonlinear systems with uncertain
parameters are presented in this paper. The methods employ functions of state-parameter …

Algorithmic construction of Lyapunov functions for power system stability analysis

M Anghel, F Milano… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
We present a methodology for the algorithmic construction of Lyapunov functions for the
transient stability analysis of classical power system models. The proposed methodology …

Amoebas, nonnegative polynomials and sums of squares supported on circuits

S Iliman, T De Wolff - Research in the Mathematical Sciences, 2016 - Springer
We completely characterize sections of the cones of nonnegative polynomials, convex
polynomials and sums of squares with polynomials supported on circuits, a genuine class of …

Exponential-condition-based barrier certificate generation for safety verification of hybrid systems

H Kong, F He, X Song, WNN Hung, M Gu - International Conference on …, 2013 - Springer
A barrier certificate is an inductive invariant function which can be used for the safety
verification of a hybrid system. Safety verification based on barrier certificate has the benefit …

Compositional safety analysis using barrier certificates

C Sloth, GJ Pappas, R Wisniewski - Proceedings of the 15th ACM …, 2012 - dl.acm.org
This paper proposes a compositional method for verifying the safety of a dynamical system,
given as an interconnection of subsystems. The safety verification is conducted by the use of …

[HTML][HTML] Barrier certificates revisited

L Dai, T Gan, B Xia, N Zhan - Journal of Symbolic Computation, 2017 - Elsevier
A barrier certificate can separate the state space of a considered hybrid system (HS) into
safe and unsafe parts according to the safety property to be verified. Therefore this notion …

Stabilizability of time-varying switched systems based on piecewise continuous scalar functions

J Lu, Z She, W Feng, SS Ge - IEEE Transactions on Automatic …, 2018 - ieeexplore.ieee.org
Inspired by the idea of multiple Lyapunov functions (MLFs), we use piecewise continuous
scalar functions to investigate the stabilizability of time-varying switched systems. Starting …