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 条
  • [21] Learning-Based Model Predictive Control under Signal Temporal Logic Specifications
    Cho, Kyunghoon
    Oh, Songhwai
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 7322 - 7329
  • [22] Signal temporal logic synthesis under Model Predictive Control: A low complexity approach
    Yang, Tiange
    Zou, Yuanyuan
    Li, Shaoyuan
    Yin, Xiang
    Jia, Tianyu
    CONTROL ENGINEERING PRACTICE, 2024, 143
  • [23] Quantitative Robustness for Signal Temporal Logic With Time-Freeze Quantifiers
    Ghorbel, Bassem
    Prabhu, Vinayak S.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (12) : 4436 - 4449
  • [24] Detecting temporal logic predicates on distributed computations
    Ogale, Vinit A.
    Garg, Vijay K.
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 420 - +
  • [25] Robust Temporal Logic Model Predictive Control
    Sadraddini, Sadra
    Belta, Calin
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 772 - 779
  • [26] Preview of Predictive Monitoring for Signal Temporal Logic with Probabilistic Guarantees
    Qin, Xin
    Deshmukh, Jyotirmoy V.
    PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON SYMBOLIC-NUMERIC METHODS FOR REASONING ABOUT CPS AND IOT (SNR 2019), 2019, : 19 - 21
  • [27] Barrier Function-based Model Predictive Control under Signal Temporal Logic Specifications
    Charitidou, Maria
    Dimarogonas, Dimos, V
    2021 EUROPEAN CONTROL CONFERENCE (ECC), 2021, : 734 - 739
  • [28] Shrinking Horizon Model Predictive Control With Signal Temporal Logic Constraints Under Stochastic Disturbances
    Farahani, Samira S.
    Majumdar, Rupak
    Prabhu, Vinayak S.
    Soudjani, Sadegh
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (08) : 3324 - 3331
  • [29] Shrinking Horizon Model Predictive Control with Chance-Constrained Signal Temporal Logic Specifications
    Farahani, Samira S.
    Majumdar, Rupak
    Prabhu, Vinayak S.
    Soudjani, Sadegh Esmaeil Zadeh
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 1740 - 1746
  • [30] Model Predictive Control for Systems With Partially Unknown Dynamics Under Signal Temporal Logic Specifications
    Dai, Zhao Feng
    Pant, Yash Vardhan
    Smith, Stephen L.
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 2931 - 2936