Abstract:In this paper, we propose a compositional framework for the construction of control barrier certificates for large-scale stochastic switched systems accepting multiple control barrier certificates with some dwell-time conditions. The proposed scheme is based on a notion of so-called augmented pseudo-barrier certificates computed for each switched subsystem, using which one can compositionally synthesize state-feedback controllers for interconnected systems enforcing safety specifications over a finite-time horizon. In particular, we first leverage sufficient max-type small-gain conditions to compositionally construct augmented control barrier certificates for interconnected systems based on the corresponding augmented pseudo-barrier certificates of subsystems. Then we quantify upper bounds on exit probabilities - the probability that an interconnected system reaches certain unsafe regions - in a finite-time horizon using the constructed augmented barrier certificates. We employ a technique based on a counter-example guided inductive synthesis (CEGIS) approach to search for control barrier certificates of each mode while synthesizing safety controllers providing switching signals. We demonstrate our proposed results by applying them first to a room temperature network containing 1000 rooms. Finally, we apply our techniques to a network of 500 switched subsystems (totally 1000 dimensions) accepting multiple barrier certificates with a dwell-time condition, and provide upper bounds on the probability that the interconnected system reaches some unsafe region in a finite-time horizon.

A Counter-Example Guided Framework for Robust Synthesis of Switched Systems Using Control Certificates

A General Framework for Verification and Control of Dynamical Models via Certificate Synthesis

A General Verification Framework for Dynamical and Control Models via Certificate Synthesis

Compositional Construction of Control Barrier Certificates for Large-Scale Stochastic Switched Systems

Formal controller synthesis for hybrid systems using genetic programming

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

Safe Control Synthesis for Hybrid Systems through Local Control Barrier Functions

Guaranteed safe controller synthesis for switched systems using analytical solutions.

Compositional synthesis of control barrier certificates for networks of stochastic systems against ω -regular specifications

Constructive Safety-Critical Control: Synthesizing Control Barrier Functions for Partially Feedback Linearizable Systems

Secure-by-Construction Synthesis for Control Systems

Switching Controller Synthesis for Hybrid Systems Against STL Formulas

Nonfragile and Nonsynchronous Synthesis of Reachable Set for Bernoulli Switched Systems

Formal Synthesis of Stochastic Systems via Control Barrier Certificates

Flexible Computational Pipelines for Robust Abstraction-Based Control Synthesis

Safety-Critical Control Synthesis for Unknown Sampled-Data Systems via Control Barrier Functions

A Semi-Algebraic Framework for Verification and Synthesis of Control Barrier Functions

Synthesis and verification of robust-adaptive safe controllers

Robust Abstractions for Control Synthesis: Robustness Equals Realizability for Linear-Time Properties

CESAR: Control Envelope Synthesis via Angelic Refinements

Controller Synthesis for Constrained Discrete-Time Switched Positive Linear Systems