Compositional construction of control barrier functions for interconnected control systems

@article{Jagtap2020CompositionalCO,
  title={Compositional construction of control barrier functions for interconnected control systems},
  author={Pushpak Jagtap and Abdalla Swikir and Majid Zamani},
  journal={Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control},
  year={2020}
}
In this paper, we provide a compositional framework for synthesizing hybrid controllers for interconnected discrete-time control systems enforcing specifications expressed by co-Büchi automata. In particular, we first decompose the given specification to simpler reachability tasks based on automata representing the complements of original co-Büchi automata. Then, we provide a systematic approach to solve those simpler reachability tasks by computing cor-responding control barrier functions. We… 

Figures from this paper

Formal Synthesis of Stochastic Systems via Control Barrier Certificates
TLDR
This article proposes the use of so-called control barrier certificate to solve simpler reachability tasks along with computing the corresponding controllers and probability bounds, and combines those controllers to obtain a hybrid control policy solving the considered problem.
Compositional Synthesis of Control Barrier Certificates for Networks of Stochastic Systems against ω-Regular Specifications
TLDR
The main objective is to synthesize switching control policies against ω-regular properties that can be described by accepting languages of deterministic Streett automata (DSA) along with providing probabilistic guarantees for the satisfaction of such specifications.
Formal Synthesis of Controllers for Uncertain Linear Systems against ω-Regular Properties: A Set-based Approach
TLDR
This paper presents how to synthesize controllers to enforce ω-regular properties over linear control systems affected by bounded disturbances, and proposes two iterative schemes to compute approximations of the maximal HCI set.
Compositional Construction of Safety Controllers for Networks of Continuous-Space POMDPs
TLDR
A compositional framework for the synthesis of safety controllers for networks of partially-observed discrete-time stochastic control systems (a.k.a. continuous-space POMDPs) and demonstrates the effectiveness of the proposed approaches by applying them to an adaptive cruise control problem.
Formal Verification of Control Systems against Hyperproperties via Barrier Certificates
TLDR
A discretization-free approach for the formal verification of discrete-time control systems against hyperproperties, which involves decomposition of complex hyperproperties into several verification conditions by exploiting the automata-based structure corresponding to the complement of the original specifications.
Synthesis of Partially Observed Jump-Diffusion Systems via Control Barrier Functions
TLDR
The goal is to synthesize an offline control policy providing (potentially maximizing) a lower bound on the probability that the trajectories of the partially observed jump-diffusion system satisfy some complex specifications expressed by deterministic finite automata.
Formal verification of hyperproperties for control systems
TLDR
Here, a sound approach for verifying discrete-time control systems against HyperLTL formulae through the use of so-called augmented barrier certificates (ABCs) is presented.
Control Barrier Functions for Unknown Nonlinear Systems using Gaussian Processes*
TLDR
This paper uses a data-driven approach utilizing Gaussian processes to learn the unknown control affine nonlinear dynamics together with a statistical bound on the accuracy of the learned model and develops a systematic approach to compute control barrier functions that explicitly take into consideration the uncertainty of the learning model.
Adaptive Safe Merging Control for Heterogeneous Autonomous Vehicles using Parametric Control Barrier Functions
TLDR
The Parametric Control Barrier Function (Parametric-CBF), a novel variant of the traditional Control Barrier function to extend its expressivity in describing different safe behaviors among heterogeneous robots, is introduced.
...
1
2
...

References

SHOWING 1-10 OF 42 REFERENCES
Formal Synthesis of Stochastic Systems via Control Barrier Certificates
TLDR
This article proposes the use of so-called control barrier certificate to solve simpler reachability tasks along with computing the corresponding controllers and probability bounds, and combines those controllers to obtain a hybrid control policy solving the considered problem.
Compositional Abstraction and Safety Synthesis Using Overlapping Symbolic Models
TLDR
A compositional approach to abstraction and safety synthesis for a general class of discrete-time nonlinear systems makes it possible to define a symbolic abstraction by composing a set of symbolic subsystems that are overlapping in the sense that they can share some common state variables.
Compositional Synthesis of Symbolic Models for Networks of Switched Systems
TLDR
It is shown that if some dissipativity type conditions are satisfied, one can establish a notion of so-called alternating simulation function as a relation between a network of symbolic models and that of switched subsystems.
Quantitative automata-based controller synthesis for non-autonomous stochastic hybrid systems
TLDR
The contribution shows that Markov processes that are defined over an uncountable state space and embedding non-determinism in the shape of a control structure can be sufficiently tackled with history-independent Markov policies.
A Class of Control Certificates to Ensure Reach-While-Stay for Switched Systems
TLDR
This article combines control barrier and Lyapunov functions with an additional compatibility condition between them to synthesize switched controllers that select between finitely many modes to satisfy the given RWS specification.
Temporal Logic Verification of Stochastic Systems Using Barrier Certificates
TLDR
This paper presents a methodology for temporal logic verification of discrete-time stochastic systems by decomposing the negation of the specification into a union of sequential reachabilities and then using barrier certificates to compute upper bounds for these reachability probabilities.
From dissipativity theory to compositional synthesis of symbolic models
TLDR
It is shown that if a discrete-time control system is so-called incrementally passivable, then one can construct its finite abstraction by a suitable quantization of the input and state sets together with the corresponding storage function.
Automata Theory Meets Barrier Certificates: Temporal Logic Verification of Nonlinear Systems
TLDR
This work considers temporal logic verification of (possibly nonlinear) dynamical systems evolving over continuous state spaces and combines automata-based verification and the use of so-called barrier certificates to allow computational verification of dynamical Systems against temporal logic properties while avoiding explicit abstractions of the dynamics.
Decentralized Control Barrier Functions for Coupled Multi-Agent Systems under Signal Temporal Logic Tasks
TLDR
This work proposes a computationally-efficient control strategy to solve the multi-agent control synthesis problem that results in a robust satisfaction of a set of signal temporal logic tasks and proposes a decentralized feedback control law based on time-varying control barrier functions.
...
1
2
3
4
5
...