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 条
  • [1] Randomized sampling-based trajectory optimization for UAVs to satisfy linear temporal logic specifications
    Zhang, Zetian
    Du, Ruixiang
    Cowlagi, Raghvendra V.
    AEROSPACE SCIENCE AND TECHNOLOGY, 2020, 96
  • [2] Iterative Planner/Controller Design to Satisfy Signal Temporal Logic Specifications
    Buyukkocak, Ali Tevfik
    Seiler, Peter
    Aksaray, Derya
    Gupta, Vijay
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 3516 - 3522
  • [3] Satisfaction of Linear Temporal Logic Specifications Through Recurrence Tools for Hybrid Systems
    Bisoffi, Andrea
    Dimarogonas, Dimos V.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (02) : 818 - 825
  • [4] Decentralized route-planning for multi-vehicle teams to satisfy a subclass of linear temporal logic specifications
    Fang, Jie
    Zhang, Zetian
    Cowlagi, Raghvendra, V
    AUTOMATICA, 2022, 140
  • [5] Maximum Realizability for Linear Temporal Logic Specifications
    Dimitrova, Rayna
    Ghasemi, Mahsa
    Topcu, Ufuk
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS (ATVA 2018), 2018, 11138 : 458 - 475
  • [6] Algorithmic verification of linear temporal logic specifications
    Kesten, Y
    Pnueli, A
    Raviv, L
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1998, 1443 : 1 - 16
  • [7] Temporal linear logic specifications for concurrent processes
    Kanovich, M
    Ito, T
    12TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1997, : 48 - 57
  • [8] Training Agents to Satisfy Timed and Untimed Signal Temporal Logic Specifications with Reinforcement Learning
    Hamilton, Nathaniel
    Robinette, Preston K.
    Johnson, Taylor T.
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2022, 2022, 13550 : 190 - 206
  • [9] Software Tool for Distribution of Linear Temporal Logic Specifications
    Hustiu, Ioana
    Mahulea, Cristian
    Kloetzer, Marius
    IFAC PAPERSONLINE, 2023, 56 (02): : 6087 - 6092
  • [10] Mining signal temporal logic specifications for hybrid systems
    Nicoletti, Daniele
    Germiniani, Samuele
    Pravadelli, Graziano
    2024 FORUM ON SPECIFICATION & DESIGN LANGUAGES, FDL 2024, 2024, : 1 - 8