Abstract:In this article, we propose novel sufficient conditions for verifying reach-avoid properties of continuous-time systems modeled by ordinary differential equations. Given a system, an initial set, a safe set, and a target set of states, we say that the reach-avoid property holds if, for all initial conditions in the initial set, any trajectory of the system starting at them will eventually, i.e., in unbounded yet finite time, enter the target set while remaining inside the safe set until that first target hit (that is, if the system starting from the initial set can reach the target set safely). Based on a discount value function, two sets of quantified constraints are derived for verifying the reach-avoid property via the computation of exponential/asymptotic guidance-barrier functions (they form a barrier escorting the system to the target set safely at an exponential or asymptotic rate). It is interesting to find that one set of constraints whose solution is termed exponential guidance-barrier functions is just a simplified version of the existing one derived from the moment based method, while the other one whose solution is termed asymptotic guidance-barrier functions is completely new. Furthermore, built upon this new set of constraints, we derive a set of more expressive constraints, which includes the aforementioned two sets of constraints as special instances, providing more chances for verifying the reach-avoid property successfully. Finally, several examples demonstrate the theoretical developments and performance of proposed sufficient conditions using semidefinite programming methods.

Finite-time Safety and Reach-avoid Verification of Stochastic Discrete-time Systems

Sufficient and Necessary Barrier-like Conditions for Safety and Reach-avoid Verification of Stochastic Discrete-time Systems

Safe Probabilistic Invariance Verification for Stochastic Discrete-Time Dynamical Systems

Unbounded-Time Safety Verification of Stochastic Differential Dynamics

Reach-avoid Verification Based on Convex Optimization

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

Reach-Avoid Verification for Time-varying Systems with Uncertain Disturbances

Stochastic Lyapunov-Barrier Functions for Robust Probabilistic Reach-Avoid-Stay Specifications

A Risk-Sensitive Finite-Time Reachability Approach for Safety of Stochastic Dynamic Systems

Safety Verification of Stochastic Systems: A Set-Erosion Approach

A Framework for Safe Probabilistic Invariance Verification of Stochastic Dynamical Systems

Safety verification of stochastic continuous system using stochastic barrier certificates

Converse Barrier Certificates for Finite-time Safety Verification of Continuous-time Perturbed Deterministic Systems

Data-driven Safety Verification of Stochastic Systems via Barrier Certificates

Reachability Estimation of Stochastic Dynamical Systems by Semi-definite Programming

Almost Sure Safety Analysis and Safety-Critical Control of Stochastic Systems

Safe Control in the Presence of Stochastic Uncertainties

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

Taming Delays In Dynamical Systems Unbounded Verification Of Delay Differential Equations

Safety Verification for Probabilistic Hybrid Systems

Fully-Automated Verification of Linear Systems Using Inner- and Outer-Approximations of Reachable Sets