Toggle Main Menu Toggle Search

Open Access padlockePrints

Formal Synthesis of Stochastic Systems via Control Barrier Certificates

Lookup NU author(s): Pushpak Jagtap, Dr Sadegh SoudjaniORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We study formal synthesis of control policies for discrete-time stochastic control systems against complex temporal properties. Our goal is to synthesize a control policy for the system together with a lower bound on the probability that the system satisfies a complex temporal property. The desired properties of the system are expressed as a fragment of linear temporal logic (LTL), called safe-LTL over finite traces. We propose leveraging control barrier certificates which alleviate the issue of the curse of dimensionality associated with discretization-based approaches existing in the literature. We show how control barrier certificates can be used for synthesizing policies while guaranteeing lower bounds on the probability of satisfaction for the given property. Our approach decomposes negation of the specification into sequential reachabilities and then finds control barrier certificates for computing upper-bounds on the reachability probabilities. Control policies associated with these barrier certificates are then combined as a hybrid control policy for the concrete system that guarantees a lower bound on the probability of satisfaction of the property.

Publication metadata

Author(s): Jagtap P, Soudjani S, Zamani M

Publication type: Article

Publication status: Published

Journal: IEEE Transactions on Automatic Control

Year: 2021

Volume: 66

Issue: 7

Pages: 3097-3110

Print publication date: 01/07/2021

Online publication date: 04/08/2020

Acceptance date: 26/07/2020

ISSN (print): 0018-9286

ISSN (electronic): 1558-2523

Publisher: IEEE


DOI: 10.1109/TAC.2020.3013916


Altmetrics provided by Altmetric