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 条
  • [41] Online Algorithms to Generate Slices for Regular Temporal Logic Predicates
    Natarajan, Aravind
    Mittal, Neeraj
    Garg, Vijay K.
    DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2014, 2014, 8314 : 165 - 180
  • [42] Model Predictive Control of Glucose Concentration Based on Signal Temporal Logic Specifications with Unknown-Meals Occurrence
    Cairoli, Francesca
    Fenu, Gianfranco
    Pellegrino, Felice Andrea
    Salvato, Erica
    CYBERNETICS AND SYSTEMS, 2020, 51 (04) : 426 - 441
  • [43] Stochastic Predictive Freeway Ramp Metering from Signal Temporal Logic Specifications
    Mehr, Negar
    Sadigh, Dorsa
    Horowitz, Roberto
    Sastry, S. Shankar
    Seshia, Sanjit A.
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 4884 - 4889
  • [44] Robustness Analysis of Indirect Adaptive Model Predictive Control Supervised by Fuzzy Logic
    Mamboundou, Jerry
    Langlois, Nicolas
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2012, : 284 - 291
  • [45] Temporal Robustness of Temporal Logic Specifications: Analysis and Control Design
    Rodionova, Alena
    Lindemann, Lars
    Morari, Manfred
    Pappas, George
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2023, 22 (01)
  • [46] On-line monitoring for temporal logic robustness
    1600, Springer Verlag (8734):
  • [47] A complete axiomatization of a temporal logic with obligation and robustness
    French, Tim
    McCabe-Dansted, John C.
    Reynolds, Mark
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (05) : 1439 - 1467
  • [48] On-Line Monitoring for Temporal Logic Robustness
    Dokhanchi, Adel
    Hoxha, Bardh
    Fainekos, Georgios
    RUNTIME VERIFICATION, RV 2014, 2014, 8734 : 231 - 246
  • [49] Detecting temporal logic predicates in distributed programs using computation slicing
    Sen, A
    Garg, VK
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2004, 3144 : 171 - 183
  • [50] Model Predictive Control of Urban Traffic Networks with Temporal Logic Constraints
    Sadraddini, Sadra
    Belta, Calin
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 881 - 881