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 条
  • [41] Control Barrier Functions for Nonholonomic Systems under Risk Signal Temporal Logic Specifications
    Lindemann, Lars
    Pappas, George J.
    Dimarogonas, Dimos, V
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1422 - 1428
  • [42] ENFORCING NONDETERMINISM VIA LINEAR TIME TEMPORAL LOGIC SPECIFICATIONS USING HIDING
    KUIPER, R
    TEMPORAL LOGIC IN SPECIFICATION, 1989, 398 : 295 - 303
  • [44] End-to-End Path Planning Under Linear Temporal Logic Specifications
    Yang, Chaeeun
    Yoon, Sojeong
    Cho, Kyunghoon
    IEEE ACCESS, 2024, 12 : 57410 - 57423
  • [45] Translating temporal logic to controller specifications
    Fainekos, Georgios E.
    LoiZou, Savvas G.
    Pappas, George J.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 903 - +
  • [46] Revising System Specifications in Temporal Logic
    Guerra, Paulo T.
    Wassermann, Renata
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2022, 31 (04) : 591 - 618
  • [47] Revising System Specifications in Temporal Logic
    Paulo T. Guerra
    Renata Wassermann
    Journal of Logic, Language and Information, 2022, 31 (4) : 591 - 618
  • [48] Refining Interval Temporal Logic specifications
    Cau, A
    Zedan, H
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 79 - 94
  • [49] Execution of TILCO temporal logic specifications
    Bellini, P
    Giotti, A
    Nesi, P
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2002, : 78 - 87
  • [50] TEMPORAL LOGIC AND Z-SPECIFICATIONS
    DUKE, R
    SMITH, G
    AUSTRALIAN COMPUTER JOURNAL, 1989, 21 (02): : 62 - 66