Score: 1

Barrier Certificates for Unknown Systems with Latent States and Polynomial Dynamics using Bayesian Inference

Published: April 2, 2025 | arXiv ID: 2504.01807v2

By: Robert Lefringhausen , Sami Leon Noel Aziz Hanna , Elias August and more

Potential Business Impact:

Makes robots safe even when we don't know how they work.

Business Areas:
Simulation Software

Certifying safety in dynamical systems is crucial, but barrier certificates - widely used to verify that system trajectories remain within a safe region - typically require explicit system models. When dynamics are unknown, data-driven methods can be used instead, yet obtaining a valid certificate requires rigorous uncertainty quantification. For this purpose, existing methods usually rely on full-state measurements, limiting their applicability. This paper proposes a novel approach for synthesizing barrier certificates for unknown systems with latent states and polynomial dynamics. A Bayesian framework is employed, where a prior in state-space representation is updated using output data via a targeted marginal Metropolis-Hastings sampler. The resulting samples are used to construct a barrier certificate through a sum-of-squares program. Probabilistic guarantees for its validity with respect to the true, unknown system are obtained by testing on an additional set of posterior samples. The approach and its probabilistic guarantees are illustrated through a numerical simulation.

Country of Origin
🇩🇪 🇮🇸 Germany, Iceland

Page Count
8 pages

Category
Electrical Engineering and Systems Science:
Systems and Control