Abstract:In this work, we propose a compositional framework for the construction of control barrier functions for networks of continuous-time stochastic hybrid systems enforcing complex logic specifications expressed by finite-state automata. The proposed scheme is based on a notion of so-called pseudo-barrier functions computed for subsystems, by employing which one can synthesize hybrid controllers for interconnected systems enforcing complex specifications over a finite-time horizon. Particularly, we first leverage sufficient small-gain type conditions to compositionally construct control barrier functions for interconnected systems based on the corresponding pseudo-barrier functions computed for subsystems. Then, using the constructed control barrier functions, we provide probabilistic guarantees on the satisfaction of given complex specifications in a bounded time horizon. In this respect, we decompose the given complex specification to simpler reachability tasks based on automata representing the complements of original finite-state automata. We then provide systematic approaches to solve those simpler reachability tasks by computing corresponding pseudo-barrier functions. Two different systematic techniques are provided based on (i) the sum-of-squares (SOS) optimization program and (ii) counter-example guided inductive synthesis (CEGIS) to search for pseudo-barrier functions of subsystems while synthesizing local controllers. We demonstrate the effectiveness of our proposed results by applying them to a fully-interconnected Kuramoto network of 100 nonlinear oscillators with Markovian switching signals.

Formal Synthesis of Stochastic Systems via Control Barrier Certificates

Synthesis of logical controllers and discrete-event systems supervisory control theory

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

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

Secure-by-Construction Controller Synthesis for Stochastic Systems under Linear Temporal Logic Specifications

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

Control of Multi-Agent Systems with Finite Time Control Barrier Certificates and Temporal Logic

Robust Dynamic Programming for Temporal Logic Control of Stochastic Systems

Safety Barrier Certificates for Stochastic Hybrid Systems

Compositional construction of control barrier functions for continuous-time stochastic hybrid systems

Compositional Controller Synthesis for Interconnected Stochastic Systems with Markovian Switching

Data-driven verification and synthesis of stochastic systems via barrier certificates

Safety Barrier Certificates for Stochastic Control Systems with Wireless Communication Networks

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

Formal Controller Synthesis for Markov Jump Linear Systems with Uncertain Dynamics

Probabilistic Tube-based Control Synthesis of Stochastic Multi-Agent Systems under Signal Temporal Logic

Lipschitz Continuity of Signal Temporal Logic Robustness Measures: Synthesizing Control Barrier Functions from One Expert Demonstration

Continuous-time Control Synthesis Under Nested Signal Temporal Logic Specifications

Tunable Reactive Synthesis for Lipschitz-Bounded Systems with Temporal Logic Specifications

Correct-by-Construction Control for Stochastic and Uncertain Dynamical Models via Formal Abstractions

Data-Driven Yet Formal Policy Synthesis for Stochastic Nonlinear Dynamical Systems