中文
相关论文

相关论文: An Operator-Based Approach to STL

200 篇论文

In recent years, Signal Temporal Logic (STL) has gained traction as a practical and expressive means of encoding control objectives for robotic and cyber-physical systems. The state-of-the-art in STL trajectory synthesis is to formulate the…

机器人学 · 计算机科学 2019-05-09 Vince Kurtz , Hai Lin

Formal methods provide very powerful tools and techniques for the design and analysis of complex systems. Their practical application remains however limited, due to the widely accepted belief that formal methods require extensive expertise…

计算与语言 · 计算机科学 2022-03-25 Jie He , Ezio Bartocci , Dejan Ničković , Haris Isakovic , Radu Grosu

In this paper, we investigate the problem of Model Predictive Control (MPC) of dynamic systems for high-level specifications described by Signal Temporal Logic (STL) formulae. Recent works show that MPC has the great potential in handling…

系统与控制 · 电气工程与系统科学 2022-11-16 Xinyi Yu , Chuwei Wang , Dingran Yuan , Shaoyuan Li , Xiang Yin

We present a novel method for imitation learning for control requirements expressed using Signal Temporal Logic (STL). More concretely we focus on the problem of training a neural network to imitate a complex controller. The learning…

机器人学 · 计算机科学 2024-03-26 Thao Dang , Alexandre Donzé , Inzemamul Haque , Nikolaos Kekatos , Indranil Saha

We propose a mathematical framework for synthesizing motion plans for multi-agent systems that fulfill complex, high-level and formal local specifications in the presence of inter-agent communication. The proposed synthesis framework…

系统与控制 · 计算机科学 2017-06-01 Zhiyu Liu , Jin Dai , Bo Wu , Hai Lin

Offline safe reinforcement learning (RL) aims to train a constraint satisfaction policy from a fixed dataset. Current state-of-the-art approaches are based on supervised learning with a conditioned policy. However, these approaches fall…

机器学习 · 计算机科学 2025-01-28 Zijian Guo , Weichao Zhou , Wenchao Li

We develop a novel decentralized control method for a network of perturbed linear systems with dynamical couplings subject to Signal Temporal Logic (STL) specifications. We first transform the STL requirements into set containment problems…

系统与控制 · 电气工程与系统科学 2022-07-04 Kasra Ghasemi , Sadra Sadraddini , Calin Belta

We investigate the task and motion planning problem for Signal Temporal Logic (STL) specifications in robotics. Existing STL methods rely on pre-defined maps or mobility representations, which are ineffective in unstructured real-world…

机器人学 · 计算机科学 2026-03-03 Bowen Ye , Junyue Huang , Yang Liu , Xiaozhen Qiao , Xiang Yin

Reactive systems that operate in environments with complex data, such as mobile apps or embedded controllers with many sensors, are difficult to synthesize. Synthesis tools usually fail for such systems because the state space resulting…

计算机科学中的逻辑 · 计算机科学 2019-05-09 Bernd Finkbeiner , Felix Klein , Ruzica Piskac , Mark Santolucito

Cyber-physical system applications such as autonomous vehicles, wearable devices, and avionic systems generate a large volume of time-series data. Designers often look for tools to help classify and categorize the data. Traditional machine…

Temporal synthesis attempts to construct reactive programs that satisfy a given declarative (LTL) formula. Practitioners have found it challenging to work exclusively with declarative specifications, and have found languages that combine…

计算机科学中的逻辑 · 计算机科学 2021-07-05 Shaun Azzopardi , Nir Piterman , Gerardo Schneider

Reinforcement Learning (RL) has emerged as an efficient method of choice for solving complex sequential decision making problems in automatic control, computer science, economics, and biology. In this paper we present a model-free RL…

计算机科学中的逻辑 · 计算机科学 2019-09-13 Mohammadhosein Hasanbeig , Yiannis Kantaros , Alessandro Abate , Daniel Kroening , George J. Pappas , Insup Lee

In this paper, we consider the problem of learning a neural network controller for a system required to satisfy a Signal Temporal Logic (STL) specification. We exploit STL quantitative semantics to define a notion of robust satisfaction.…

系统与控制 · 电气工程与系统科学 2023-04-14 Wenliang Liu , Wei Xiao , Calin Belta

Behavior Trees (BTs) provide designers an intuitive graphical interface to construct long-horizon plans for autonomous systems. To ensure their correctness and safety, rigorous formal models and verification techniques are essential.…

机器人学 · 计算机科学 2026-04-15 Ryan Matheu , John S. Baras , Calin Belta

We tackle the challenging problem of multi-agent cooperative motion planning for complex tasks described using signal temporal logic (STL), where robots can have nonlinear and nonholonomic dynamics. Existing methods in multi-agent motion…

机器人学 · 计算机科学 2022-01-17 Dawei Sun , Jingkai Chen , Sayan Mitra , Chuchu Fan

Time series classification is a task of paramount importance, as this kind of data often arises in safety-critical applications. However, it is typically tackled with black-box deep learning methods, making it hard for humans to understand…

机器学习 · 计算机科学 2025-11-07 Irene Ferfoglia , Simone Silvetti , Gaia Saveri , Laura Nenzi , Luca Bortolussi

Signal Temporal Logic (STL) has gained popularity in recent years as a specification language for cyber-physical systems, especially in robotics. Beyond being expressive and easy to understand, STL is appealing because the synthesis…

机器人学 · 计算机科学 2020-11-17 Vince Kurtz , Hai Lin

We design controllers from formal specifications for positive discrete-time monotone systems that are subject to bounded disturbances. Such systems are widely used to model the dynamics of transportation and biological networks. The…

系统与控制 · 计算机科学 2018-03-20 Sadra Sadraddini , Calin Belta

When autonomous vehicles encounter untrained scenarios, ensuring safety hinges on effective safety verification to prevent accidents stemming from unexpected model decisions. Reachability analysis, a method of safety verification, offers…

系统与控制 · 电气工程与系统科学 2025-12-05 Lingxiang Fan , Linxuan He , Haoyuan Ji , Shuo Feng

We investigate how formal temporal logic specifications can enhance the safety and robustness of reinforcement learning (RL) control in aerospace applications. Using the open source AeroBench F-16 simulation benchmark, we train a Proximal…

机器学习 · 计算机科学 2026-02-24 Hani Beirami , M M Manjurul Islam