Model Predictive Robustness of Signal Temporal Logic Predicates

被引:4
|
作者
Lin, Yuanfei [1 ]
Li, Haoxuan [1 ]
Althoff, Matthias [1 ]
机构
[1] Tech Univ Munich, Sch Computat Informat & Technol, D-85748 Garching, Germany
关键词
Robustness; Predictive models; Computational modeling; Trajectory; Safety; Planning; Autonomous vehicles; Formal methods in robotics and automation; integrated planning and learning; signal temporal logic; model predictive robustness; Gaussian process regression; TIME;
D O I
10.1109/LRA.2023.3324582
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The robustness of signal temporal logic not only assesses whether a signal adheres to a specification but also provides a measure of how much a formula is fulfilled or violated. The calculation of robustness is based on evaluating the robustness of underlying predicates. However, the robustness of predicates is usually defined in a model-free way, i.e., without including the system dynamics. Moreover, it is often nontrivial to define the robustness of complicated predicates precisely. To address these issues, we propose a notion of model predictive robustness, which provides a more systematic way of evaluating robustness compared to previous approaches by considering model-based predictions. In particular, we use Gaussian process regression to learn the robustness based on precomputed predictions so that robustness values can be efficiently computed online. We evaluate our approach for the use case of autonomous driving with predicates used in formalized traffic rules on a recorded dataset, which highlights the advantage of our approach compared to traditional approaches in terms of precision. By incorporating our robustness definitions into a trajectory planner, autonomous vehicles obey traffic rules more robustly than human drivers in the dataset.
引用
收藏
页码:8050 / 8057
页数:8
相关论文
共 50 条
  • [31] Robustness of temporal logic specifications
    Fainekos, Georgios E.
    Pappas, George J.
    FORMAL APPROACHES TO SOFTWARE TESTING AND RUNTIME VERIFICATION, 2006, 4262 : 178 - +
  • [32] Average-based Robustness for Continuous-Time Signal Temporal Logic
    Mehdipour, Noushin
    Vasile, Cristian-Ioan
    Belta, Calin
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 5312 - 5317
  • [33] Planning of Heterogeneous Multi-Agent Systems Under Signal Temporal Logic Specifications With Integral Predicates
    Buyukkocak, Ali Tevfik
    Aksaray, Derya
    Yazcoglu, Yasin
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (02): : 1375 - 1382
  • [34] Walking-by-Logic: Signal Temporal Logic-Guided Model Predictive Control for Bipedal Locomotion Resilient to External Perturbations
    Gu, Zhaoyuan
    Guo, Rongming
    Yates, William
    Chen, Yipu
    Zhao, Yuntian
    Zhao, Ye
    2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2024, 2024, : 1121 - 1127
  • [35] Distributed model predictive control for multi-robot systems with conflicting signal temporal logic tasks
    Zhou, Xiaoyi
    Zou, Yuanyuan
    Li, Shaoyuan
    Li, Xianwei
    Fang, Hao
    IET CONTROL THEORY AND APPLICATIONS, 2022, 16 (05): : 554 - 572
  • [36] On Signal Temporal Logic
    Donze, Alexandre
    RUNTIME VERIFICATION, RV 2013, 2013, 8174 : 382 - 383
  • [37] Robust control for signal temporal logic specifications using discrete average space robustness
    Lindemann, Lars
    Dimarogonas, Dimos V.
    AUTOMATICA, 2019, 101 : 377 - 387
  • [38] Arithmetic-Geometric Mean Robustness for Control from Signal Temporal Logic Specifications
    Mehdipour, Noushin
    Vasile, Cristian-Ioan
    Belta, Calin
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 1690 - 1695
  • [39] Robustness-based Synthesis for Stochastic Systems under Signal Temporal Logic Tasks
    Scher, Guy
    Sadraddini, Sadra
    Kress-Gazit, Hadas
    2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 1269 - 1275
  • [40] Axioms for Obligation and Robustness with Temporal Logic
    French, Tim
    McCabe-Dansted, John C.
    Reynolds, Mark
    DEONTIC LOGIC IN COMPUTER SCIENCE, 2010, 6181 : 66 - 83