Generalized Mean Robustness for Signal Temporal Logic

被引:0
|
作者
Mehdipour, Noushin [1 ]
Vasile, Cristian-Ioan [2 ]
Belta, Calin [3 ]
机构
[1] Boston Univ, Boston, MA 02215 USA
[2] Lehigh Univ, Bethlehem, PA 18015 USA
[3] Univ Maryland, College Pk, MD USA
关键词
Robustness; Logic; Vectors; Semantics; Tuning; Automobiles; Trajectory; Noise; Encoding; Costs; Control synthesis; generalized mean; power mean; robustness; signal temporal logics (STL); OPTIMIZATION;
D O I
10.1109/TAC.2024.3482104
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Robustness functions provide quantitative scores to measure the satisfaction of temporal logic formulas. We introduce a general class of parameterized robustness functions for signal temporal logic (STL), and demonstrate how it can be used for control problems involving STL specifications. We employ power means and generalized functional means to capture robust satisfaction over space and time. We show that our general definition encompasses many of the STL robustness functions in the literature. Most importantly, we show how that our notion of robustness addresses the two main limitations of the the traditional robustness (masking and locality), which currently limit using robustness-based approaches for control. The proposed robustness function parameters affect the conservativeness of the score, and can be chosen based on desired performance. We show how the proposed robustness can be used for control.
引用
收藏
页码:1949 / 1956
页数:8
相关论文
共 50 条
  • [21] Metrics for Signal Temporal Logic Formulae
    Madsen, Curtis
    Vaidyanathan, Prashant
    Sadraddini, Sadra
    Vasile, Cristian-Ioan
    DeLateur, Nicholas A.
    Weiss, Ron
    Densmore, Douglas
    Belta, Calin
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 1542 - 1547
  • [22] Clairvoyant Monitoring for Signal Temporal Logic
    Qin, Xin
    Deshmukh, Jyotirmoy V.
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2020, 2020, 12288 : 178 - 195
  • [23] Parameter Synthesis for Signal Temporal Logic
    Donze, Alexandre
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (145): : 3 - +
  • [24] On Robustness of the Generalized Proportional Controller for Traffic Signal Control
    Nilsson, Gustav
    Como, Giacomo
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 1191 - 1196
  • [25] THE COMPLEXITY OF GENERALIZED SATISFIABILITY FOR LINEAR TEMPORAL LOGIC
    Bauland, Michael
    Schneider, Thomas
    Schnoor, Henning
    Schnoor, Ilka
    Vollmer, Heribert
    LOGICAL METHODS IN COMPUTER SCIENCE, 2009, 5 (01)
  • [26] The complexity of generalized satisfiability for linear temporal logic
    Bauland, Michael
    Schneider, Thomas
    Schnoor, Henning
    Schnoor, Ilka
    Vollmer, Heribert
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS, 2007, 4423 : 48 - +
  • [27] Robustness-driven Exploration with Probabilistic Metric Temporal Logic
    Liu, Xiaotian
    Shi, Pengyi
    Liu, Tongtong
    Alqahtani, Sarra
    Pauca, Paul
    Silman, Miles
    ICAART: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 2, 2021, : 57 - 66
  • [28] TLTk: A Toolbox for Parallel Robustness Computation of Temporal Logic Specifications
    Cralley, Joseph
    Spantidi, Ourania
    Hoxha, Bardh
    Fainekos, Georgios
    RUNTIME VERIFICATION (RV 2020), 2020, 12399 : 404 - 416
  • [29] Robustness of temporal logic specifications for continuous-time signals
    Fainekos, Georgios E.
    Pappas, George J.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (42) : 4262 - 4291
  • [30] Smooth Operator: Control using the Smooth Robustness of Temporal Logic
    Pant, Yash Vardhan
    Abbas, Houssam
    Mangharam, Rahul
    2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), 2017, : 1235 - 1240