中文
相关论文

相关论文: Census Signal Temporal Logic Inference for Multi-A…

200 篇论文

This paper presents a novel framework for inferring timed temporal logic properties from data. The dataset comprises pairs of finite-time system traces and corresponding labels, denoting whether the traces demonstrate specific desired…

机器学习 · 计算机科学 2024-08-15 Kaier Liang , Gustavo A. Cardona , Disha Kamale , Cristian-Ioan Vasile

Many complex cyber-physical systems can be modeled as heterogeneous components interacting with each other in real-time. We assume that the correctness of each component can be specified as a requirement satisfied by the output signals…

机器学习 · 计算机科学 2020-05-19 Sara Mohammadinejad , Jyotirmoy V. Deshmukh , Aniruddh G. Puranic

In this work, we develop an approach to anomaly detection and prevention problem using Signal Temporal Logic (STL). This approach consists of two steps: detection of the causes of the anomalities as STL formulas and prevention of the…

形式语言与自动机理论 · 计算机科学 2020-03-24 Irmak Saglam , Ebru Aydin Gol

Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of…

计算机科学中的逻辑 · 计算机科学 2011-11-15 Takashi Tomita , Shigeki Hagihara , Naoki Yonezaki

Online monitoring aims to evaluate or to predict, at runtime, whether or not the behaviors of a system satisfy some desired specification. It plays a key role in safety-critical cyber-physical systems. In this work, we propose a new…

系统与控制 · 电气工程与系统科学 2023-11-10 Xinyi Yu , Weijie Dong , Xiang Yin , Shaoyuan Li

Signal Temporal Logic (STL) is an expressive formal language for specifying spatio-temporal requirements over real-valued, real-time signals. It has been widely used for the verification and synthesis of autonomous systems and…

人工智能 · 计算机科学 2026-05-12 Bowen Ye , Zhijian Li , Junyue Huang , Junkai Ma , Xiang Yin

Deep Reinforcement Learning (DRL) has the potential to be used for synthesizing feedback controllers (agents) for various complex systems with unknown dynamics. These systems are expected to satisfy diverse safety and liveness properties…

人工智能 · 计算机科学 2022-12-05 Nikhil Kumar Singh , Indranil Saha

We introduce a technique for synthesis of control and communication strategies for a team of agents from a global task specification given as a Linear Temporal Logic (LTL) formula over a set of properties that can be satisfied by the…

机器人学 · 计算机科学 2011-11-10 Yushan Chen , Xu Chu Ding , Calin Belta

Extracting spatial-temporal knowledge from data is useful in many applications. It is important that the obtained knowledge is human-interpretable and amenable to formal analysis. In this paper, we propose a method that trains neural…

人工智能 · 计算机科学 2022-01-10 Nasim Baharisangari , Kazuma Hirota , Ruixuan Yan , Agung Julius , Zhe Xu

Signal Temporal Logic (STL) is a formal language for describing a broad range of real-valued, temporal properties in cyber-physical systems. While there has been extensive research on verification and control synthesis from STL…

This paper presents control strategies based on time-varying convergent higher order control barrier functions for a class of leader-follower multi-agent systems under signal temporal logic (STL) tasks. Each agent is assigned a local STL…

系统与控制 · 电气工程与系统科学 2021-10-12 Maryam Sharifi , Dimos V. Dimarogonas

We consider the setting of stochastic multiagent systems modelled as stochastic multiplayer games and formulate an automated verification framework for quantifying and reasoning about agents' trust. To capture human trust, we work with a…

计算机科学中的逻辑 · 计算机科学 2019-05-17 Xiaowei Huang , Marta Kwiatkowska , Maciej Olejnik

There has been substantial progress in the inference of formal behavioural specifications from sample trajectories, for example, using Linear Temporal Logic (LTL). However, these techniques cannot handle specifications that correctly…

计算机科学中的逻辑 · 计算机科学 2025-05-20 Rajarshi Roy , Yash Pote , David Parker , Marta Kwiatkowska

Signal Temporal Logic (STL) is widely used to specify timed and safety-critical tasks for cyber-physical systems, but writing STL formulas directly is difficult for non-expert users. Natural language (NL) provides a convenient interface,…

计算与语言 · 计算机科学 2026-03-31 Kosei Fushimi , Kazunobu Serizawa , Junya Ikemoto , Kazumune Hashimoto

Signal Temporal Logic (STL) is a powerful specification language for describing complex temporal behaviors of continuous signals, making it well-suited for high-level robotic task descriptions. However, generating executable plans for STL…

机器人学 · 计算机科学 2025-10-28 Ruijia Liu , Ancheng Hou , Xiao Yu , Xiang Yin

Signal Temporal Logic (STL) has been widely adopted as a specification language for specifying desirable behaviors of hybrid systems. By monitoring a given STL specification, we can detect the executions that violate it, which are often…

软件工程 · 计算机科学 2026-01-21 Zhenya Zhang , Parv Kapoor , Jie An , Eunsuk Kang

Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog com- ponents. STL…

系统与控制 · 计算机科学 2015-06-30 Jyotirmoy V. Deshmukh , Alexandre Donzé , Shromona Ghosh , Xiaoqing Jin , Garvit Juniwal , Sanjit A. Seshia

Large Language Models (LLMs) increasingly rely on long-form, multi-step reasoning to solve complex tasks such as mathematical problem solving and scientific question answering. Despite strong performance, existing confidence estimation…

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-08-28 Irene Ferfoglia , Simone Silvetti , Gaia Saveri , Laura Nenzi , Luca Bortolussi

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