Data-Driven Permissible Safe Control with Barrier Certificates
Rayan Mazouz (University of Colorado Boulder)
John Skovbekk (University of Colorado Boulder)
Frederik Baymler Mathiesen (TU Delft - Team Luca Laurenti)
Eric Frew (University of Colorado Boulder)
L. Laurenti (TU Delft - Team Luca Laurenti)
Morteza Lahijanian (University of Colorado Boulder)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This paper introduces a method of identifying a maximal set of safe strategies from data for stochastic systems with unknown dynamics using barrier certificates. The first step is learning the dynamics of the system via Gaussian Process (GP) regression and obtaining probabilistic errors for this estimate. Then, we develop an algorithm for constructing piecewise stochastic barrier functions to find a maximal permissible strategy set using the learned GP model, which is based on sequentially pruning the worst controls until a maximal set is identified. The permissible strategies are guaranteed to maintain probabilistic safety for the true system. This is especially important for learned systems, because a rich strategy space enables additional data collection and complex behaviors while remaining safe. Case studies on linear and nonlinear systems demonstrate that increasing the size of the dataset for learning grows the permissible strategy set.
Files
File under embargo until 26-08-2025