A hybrid barrier certificate approach to satisfy linear temporal logic specifications

被引:0
|
作者
Bisoffi, Andrea [1 ]
Dimarogonas, Dimos, V [1 ]
机构
[1] KTH Royal Inst Technol, Dept Automat Control, Sch Elect Engn, S-10044 Stockholm, Sweden
基金
欧洲研究理事会; 瑞典研究理事会;
关键词
VERIFICATION; PROGRAMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:634 / 639
页数:6
相关论文
共 50 条
  • [21] A Quantitative Approach for Linear Temporal Logic
    Shi, Hui-Xian
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2016, 2017, 510 : 49 - 57
  • [22] A Compositional Approach to Reactive Games under Temporal Logic Specifications
    Kulkarni, Abhishek Ninad
    Fu, Jie
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 2356 - 2362
  • [23] Optimization-based Trajectory Generation with Linear Temporal Logic Specifications
    Wolff, Eric M.
    Topcu, Ufuk
    Murray, Richard M.
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 5319 - 5325
  • [24] ONLINE MODEL-CHECKING FOR FINITE LINEAR TEMPORAL LOGIC SPECIFICATIONS
    JARD, C
    JERON, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 407 : 189 - 196
  • [25] Controller synthesis for linear temporal logic and steady-state specifications
    Velasquez, Alvaro
    Alkhouri, Ismail
    Beckus, Andre
    Trivedi, Ashutosh
    Atia, George
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2024, 38 (01)
  • [26] Robustness of temporal logic specifications
    Fainekos, Georgios E.
    Pappas, George J.
    FORMAL APPROACHES TO SOFTWARE TESTING AND RUNTIME VERIFICATION, 2006, 4262 : 178 - +
  • [27] Composition of temporal logic specifications
    Alexander, A
    APPLICATIONS AND THEORY OF PETRI NETS 2004, PROCEEDINGS, 2004, 3099 : 98 - 116
  • [28] Control of Mobile Robots Using Barrier Functions Under Temporal Logic Specifications
    Srinivasan, Mohit
    Coogan, Samuel
    IEEE TRANSACTIONS ON ROBOTICS, 2021, 37 (02) : 363 - 374
  • [29] Control Barrier Functions with Actuation Constraints under Signal Temporal Logic Specifications
    Buyukkocak, Ali Tevfik
    Aksaray, Derya
    Yazicioglu, Yasin
    2022 EUROPEAN CONTROL CONFERENCE (ECC), 2022, : 162 - 168
  • [30] High Order Control Lyapunov-Barrier Functions for Temporal Logic Specifications
    Xiao, Wei
    Belta, Calin A.
    Cassandras, Christos G.
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4886 - 4891