Abstract:Leveraging autonomous systems in safety-critical scenarios requires verifying their behaviors in the presence of uncertainties and black-box components that influence the system dynamics. In this work, we develop a framework for verifying discrete-time dynamical systems with unmodelled dynamics and noisy measurements against temporal logic specifications from an input-output dataset. The verification framework employs Gaussian process (GP) regression to learn the unknown dynamics from the dataset and abstracts the continuous-space system as a finite-state, uncertain Markov decision process (MDP). This abstraction relies on space discretization and transition probability intervals that capture the uncertainty due to the error in GP regression by using reproducible kernel Hilbert space analysis as well as the uncertainty induced by discretization. The framework utilizes existing model checking tools for verification of the uncertain MDP abstraction against a given temporal logic specification. We establish the correctness of extending the verification results on the abstraction created from noisy measurements to the underlying system. We show that the computational complexity of the framework is polynomial in the size of the dataset and discrete abstraction. The complexity analysis illustrates a trade-off between the quality of the verification results and the computational burden to handle larger datasets and finer abstractions. Finally, we demonstrate the efficacy of our learning and verification framework on several case studies with linear, nonlinear, and switched dynamical systems.

Safety exploration using Gaussian process classification for uncertain systems

Safety Verification of Unknown Dynamical Systems via Gaussian Process Regression

An intelligent response surface method for analyzing slope reliability based on Gaussian process regression

Real-Time Adaptive Safety-Critical Control with Gaussian Processes in High-Order Uncertain Models

Safety Enhancement for Nonlinear Systems Via Learning-Based Model Predictive Control with Gaussian Process Regression

Safe Exploration for Optimization with Gaussian Processes

Efficiently Computable Safety Bounds for Gaussian Processes in Active Learning

Safe Exploration in Markov Decision Processes with Time-Variant Safety using Spatio-Temporal Gaussian Process

Planning under uncertainty for safe robot exploration using Gaussian process prediction

Safe Exploration And Optimization Of Constrained Mdps Using Gaussian Processes

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Information-Theoretic Safe Bayesian Optimization

Safety-Guided Deep Reinforcement Learning via Online Gaussian Process Estimation

Probabilistic Safeguard for Reinforcement Learning Using Safety Index Guided Gaussian Process Models

Safe Time-Varying Optimization based on Gaussian Processes with Spatio-Temporal Kernel

Practical and Rigorous Uncertainty Bounds for Gaussian Process Regression

A Secure Estimator with Gaussian Bernoulli Mixture Model

Error Bounds For Gaussian Process Regression Under Bounded Support Noise With Applications To Safety Certification

Stagewise Safe Bayesian Optimization with Gaussian Processes.

Global Safe Sequential Learning via Efficient Knowledge Transfer

Risk-Aware Motion Planning in Partially Known Environments