paper-with-me

Papers

A Barrier Certificate-based Simplex Architecture for Systems with Approximate and Hybrid Dynamics

2022-02-20 · Amol Damare, Shouvik Roy, Roshan Sharma, Keith DSouza, Scott A. Smolka, Scott D. Stoller

We present Barrier-based Simplex (Bb-Simplex), a new, provably correct design for runtime assurance of continuous dynamical systems. Bb-Simplex is centered around the Simplex control architecture, which consists of a high-performance advanced controller that is not guaranteed to maintain safety of the plant, a verified-safe baseline controller, and a decision module that switches control of the plant between the two controllers to ensure safety without sacrificing performance. In Bb-Simplex, Barrier certificates are used to prove that the baseline controller ensures safety. Furthermore, Bb-Simplex features a new automated method for deriving, from the barrier certificate, the conditions for switching between the controllers. Our method is based on the Taylor expansion of the barrier certificate and yields computationally inexpensive switching conditions. We also propose extensions to Bb-Simplex to enable its use in hybrid systems, which have multiple modes each with its own dynamics, and to support its use when only approximate dynamics (not exact dynamics) are available, for both continuous-time and hybrid dynamical systems. We consider significant applications of Bb-Simplex to microgrids featuring advanced controllers in the form of neural networks trained using reinforcement learning. These microgrids are modeled in RTDS, an industry-standard high-fidelity, real-time power systems simulator. Our results demonstrate that Bb-Simplex can automatically derive switching conditions for complex continuous-time and hybrid systems, the switching conditions are not overly conservative, and Bb-Simplex ensures safety even in the presence of adversarial attacks on the neural controller when only approximate dynamics (with an error bound) are available.

📄 PDF Abstract BibTeX arXiv:2202.09710

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Set-Based Training of Neural Barrier Certificates for Safety Verification of Dynamical Systems

2026-05-04 · Miriam Kranzlmüller, Lukas Koller, Tobias Ladner, Matthias Althoff arxiv

Barrier certificates are scalar functions over the state space of dynamical systems that separate all unsafe states from all reachable states. The existence of a barrier certificate formally verifies the safety of the dy…

On Completeness of SDP-Based Barrier Certificate Synthesis over Unbounded Domains

2023-12-24 · Hao Wu, Shenghua Feng, Ting Gan, Jie Wang 외

Barrier certificates, serving as differential invariants that witness system safety, play a crucial role in the verification of cyber-physical systems (CPS). Prevailing computational methods for synthesizing barrier cert…

Compositional Synthesis of Control Barrier Certificates for Networks of Stochastic Systems against $ω$-Regular Specifications

2021-03-03 · Mahathi Anand, Abolfazl Lavaei, Majid Zamani

This paper is concerned with a compositional scheme for the construction of control barrier certificates for interconnected discrete-time stochastic systems. The main objective is to synthesize switching control policies…

From Small-Gain Theory to Compositional Construction of Barrier Certificates for Large-Scale Stochastic Systems

2021-01-18 · Mahathi Anand, Abolfazl Lavaei, Majid Zamani

This paper is concerned with a compositional approach for the construction of control barrier certificates for large-scale interconnected stochastic systems while synthesizing hybrid controllers against high-level logic …

Stochastic Barrier Certificates in the Presence of Dynamic Obstacles

2026-04-22 · Rayan Mazouz, Luca Laurenti, Morteza Lahijanian arxiv

Safety of stochastic dynamic systems in environments with dynamic obstacles is studied in this paper through the lens of stochastic barrier functions. We introduce both time-invariant and time-varying barrier certificate…