Barrier Certificates for Unknown Systems with Latent States and Polynomial Dynamics using Bayesian Inference
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.
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.
Similar Papers
Continuous-time Data-driven Barrier Certificate Synthesis
Systems and Control
Teaches computers to prove machines are safe.
BarrierBench : Evaluating Large Language Models for Safety Verification in Dynamical Systems
Artificial Intelligence
AI learns to make robots safe without human help.
Synthesis of safety certificates for discrete-time uncertain systems via convex optimization
Optimization and Control
Keeps robots safe from unexpected bumps.