English

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

Systems and Control 2026-01-16 v3 Machine Learning Systems and Control Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.2504.01807,
  title  = {Barrier Certificates for Unknown Systems with Latent States and Polynomial Dynamics using Bayesian Inference},
  author = {Robert Lefringhausen and Sami Leon Noel Aziz Hanna and Elias August and Sandra Hirche},
  journal= {arXiv preprint arXiv:2504.01807},
  year   = {2026}
}

Comments

Accepted for publication in the Proceedings of the 64th IEEE Conference on Decision and Control

R2 v1 2026-06-28T22:44:01.575Z