English

A hybrid barrier certificate approach to satisfy linear temporal logic specifications

Systems and Control 2020-11-24 v1 Formal Languages and Automata Theory Systems and Control Dynamical Systems

Abstract

In this work we formulate the satisfaction of a (syntactically co-safe) linear temporal logic specification on a physical plant through a recent hybrid dynamical systems formalism. In order to solve this problem, we introduce an extension to such a hybrid system framework of the so-called eventuality property, which matches suitably the condition for the satisfaction of such a temporal logic specification. The eventuality property can be established through barrier certificates, which we derive for the considered hybrid system framework. Using a hybrid barrier certificate, we propose a solution to the original problem. Simulations illustrate the effectiveness of the proposed method.

Keywords

Cite

@article{arxiv.2011.11464,
  title  = {A hybrid barrier certificate approach to satisfy linear temporal logic specifications},
  author = {Andrea Bisoffi and Dimos V. Dimarogonas},
  journal= {arXiv preprint arXiv:2011.11464},
  year   = {2020}
}
R2 v1 2026-06-23T20:26:49.058Z