Model Predictive Robustness of Signal Temporal Logic Predicates
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 14 of its 52 references that are in the map. First posted on arXiv 16 Sep 2022.
Builds on
14 of 52 references.
References · 14
- 2018GPyTorch: Blackbox Matrix-Matrix Gaussian Process Inference with GPU Accelerationcited by 609
- 2018The highD Dataset: A Drone Dataset of Naturalistic Vehicle Trajectories on German Highways for Validation of Highly Automated Driving Systemscited by 277
- 2017Cautious Model Predictive Control using Gaussian Process Regressioncited by 91
- 2017How Should a Robot Assess Risk? Towards an Axiomatic Theory of Risk in Roboticscited by 59
- 2020On Robustness Metrics for Learning STL Taskscited by 27
- 2020A Smooth Robustness Measure of Signal Temporal Logic for Symbolic Controlcited by 21
- 2021Rule-based Optimal Control for Autonomous Drivingcited by 21
- 2019Arithmetic-Geometric Mean Robustness for Control from Signal Temporal Logic Specificationscited by 19
- 2022Mixed-Integer Programming for Signal Temporal Logic with Fewer Binary Variablescited by 16
- 2017Variable selection for Gaussian processes via sensitivity analysis of the posterior predictive distributioncited by 15
- 2020Formalizing Traffic Rules for Machine Interpretabilitycited by 13
- 2018Formal Specification and Verification of Autonomous Robotic Systems: A Surveycited by 9
2 more
- 2015Control with Probabilistic Signal Temporal Logiccited by 1
- 2021Signal Temporal Logic Synthesis as Probabilistic Inferencecited by 1
Built on by
Citing papers per year: 2024: 1; 2025: 1; 2026: 1.
3 papers.
- 2024Traffic-Rule-Compliant Trajectory Repair via Satisfiability Modulo Theories and Reachability Analysiscited by 3
- 2025Knowledge Integration Strategies in Autonomous Vehicle Prediction and Planning: A Comprehensive Surveycited by 1
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logiccited by 1
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic30 Mar 2026
- 2025Knowledge Integration Strategies in Autonomous Vehicle Prediction and Planning: A Comprehensive Survey13 Feb 2025
- 2024Traffic-Rule-Compliant Trajectory Repair via Satisfiability Modulo Theories and Reachability Analysis20 Dec 2024