中文
相关论文

相关论文: It's Time to Play Safe: Shield Synthesis for Timed…

200 篇论文

Shielding is a prominent model-based technique to ensure safety of autonomous agents. Classical shielding aims to ensure that nothing bad ever happens and comes with strong guarantees about safety and maximal permissiveness. However,…

计算机科学中的逻辑 · 计算机科学 2026-05-14 Linus Heck , Filip Macák , Roman Andriushchenko , Milan Češka , Sebastian Junges

Agents controlled by the output of reinforcement learning (RL) algorithms often transition to unsafe states, particularly in uncertain and partially observable environments. Partially observable Markov decision processes (POMDPs) provide a…

系统与控制 · 电气工程与系统科学 2025-09-16 Steven Carr , Georgios Bakirtzis , Ufuk Topcu

Designing Reinforcement Learning (RL) solutions for real-life problems remains a significant challenge. A major area of concern is safety. "Shielding" is a popular technique to enforce safety in RL by turning user-defined safety…

机器学习 · 计算机科学 2024-05-31 Alexander Politowicz , Sahisnu Mazumder , Bing Liu

Temporal synthesis is the automated design of a system that interacts with an environment, using the declarative specification of the system's behavior. A popular language for providing such a specification is Linear Temporal Logic, or LTL.…

计算机科学中的逻辑 · 计算机科学 2020-08-18 Shufang Zhu , Lucas M. Tabajara , Jianwen Li , Geguang Pu , Moshe Y. Vardi

Partial observability and controllability are two well-known issues in test-case synthesis for interactive systems. We address the problem of partial control in the synthesis of test cases from timed-automata specifications. Building on the…

形式语言与自动机理论 · 计算机科学 2018-05-04 Léo Henry , Thierry Jéron , Nicolas Markey

Safety is still one of the major research challenges in reinforcement learning (RL). In this paper, we address the problem of how to avoid safety violations of RL agents during exploration in probabilistic and partially unknown…

机器学习 · 计算机科学 2022-12-06 Martin Tappler , Stefan Pranger , Bettina Könighofer , Edi Muškardin , Roderick Bloem , Kim Larsen

Cyber-physical systems (CPS) are required to satisfy safety constraints in various application domains such as robotics, industrial manufacturing systems, and power systems. Faults and cyber attacks have been shown to cause safety…

系统与控制 · 电气工程与系统科学 2023-01-02 Abdullah Al Maruf , Luyao Niu , Andrew Clark , J. Sukarno Mertoguno , Radha Poovendran

Information leakage can have dramatic consequences on systems security. Among harmful information leaks, the timing information leakage is the ability for an attacker to deduce internal information depending on the system execution time. We…

密码学与安全 · 计算机科学 2020-10-20 Étienne André , Jun Sun

We consider the problem of safe control in discrete autonomous agents that use learned components for imperfect perception (or more generally, state estimation) from high-dimensional observations. We propose a shield construction that…

系统与控制 · 电气工程与系统科学 2025-07-29 William Scarbro , Calum Imrie , Sinem Getir Yaman , Kavan Fatehi , Corina S. Pasareanu , Radu Calinescu , Ravi Mangal

Autonomous robots must utilize rich sensory data to make safe control decisions. To process this data, compute-constrained robots often require assistance from remote computation, or the cloud, that runs compute-intensive deep neural…

机器人学 · 计算机科学 2024-12-05 Sai Shankar Narasimhan , Sharachchandra Bhat , Sandeep P. Chinchali

There has been significant recent interest in devising verification techniques for learning-enabled controllers (LECs) that manage safety-critical systems. Given the opacity and lack of interpretability of the neural policies that govern…

系统与控制 · 电气工程与系统科学 2022-10-12 Zikang Xiong , Suresh Jagannathan

We present a (semi)-algorithm to compute winning strategies for parametric timed games. Previous algorithms only synthesized constraints on the clock parameters for which the game is winning. A new definition of (winning) strategies is…

形式语言与自动机理论 · 计算机科学 2025-06-19 Mikael Bisgaard Dahlsen-Jensen , Baptiste Fievet , Laure Petrucci , Jaco van de Pol

Motivated by the recent interest in risk-aware control, we study a continuous-time control synthesis problem to bound the risk that a stochastic linear system violates a given specification. We use risk signal temporal logic as a…

系统与控制 · 电气工程与系统科学 2022-04-12 Sleiman Safaoui , Lars Lindemann , Iman Shames , Tyler H. Summers

Games of timing aim to determine the optimal defense against a strategic attacker who has the technical capability to breach a system in a stealthy fashion. Key questions arising are when the attack takes place, and when a defensive move…

密码学与安全 · 计算机科学 2017-06-08 Sadegh Farhang , Jens Grossklags

This paper studies finite-time safety and reach-avoid verification for stochastic discrete-time dynamical systems. The aim is to ascertain lower and upper bounds of the probability that, within a predefined finite-time horizon, a system…

系统与控制 · 电气工程与系统科学 2025-10-22 Bai Xue

We consider the problem of synthesizing safe-by-design control strategies for semi-autonomous systems. Our aim is to address situations when safety cannot be guaranteed solely by the autonomous, controllable part of the system and a certain…

系统与控制 · 计算机科学 2016-12-15 Jana Tumova , Dimos V. Dimarogonas

This paper targets control problems that exhibit specific safety and performance requirements. In particular, the aim is to ensure that an agent, operating under uncertainty, will at runtime strictly adhere to such requirements. Previous…

计算机科学中的逻辑 · 计算机科学 2020-10-09 Stefan Pranger , Bettina Könighofer , Martin Tappler , Martin Deixelberger , Nils Jansen , Roderick Bloem

Delays are ubiquitous in modern hybrid systems, which exhibit both continuous and discrete dynamical behaviors. Induced by signal transmission, conversion, the nature of plants, and so on, delays may appear either in the continuous…

系统与控制 · 电气工程与系统科学 2021-03-23 Yunjun Bai , Ting Gan , Li Jiao , Bican Xia , Bai Xue , Naijun Zhan

While learning-based control techniques often outperform classical controller designs, safety requirements limit the acceptance of such methods in many applications. Recent developments address this issue through so-called predictive safety…

系统与控制 · 电气工程与系统科学 2022-05-16 Kim P. Wabersich , Melanie N. Zeilinger

Safety in dynamical systems is commonly pursued using control barrier functions (CBFs) which enforce safety-constraints over the entire duration of a system's evolution. We propose a prescribed-time safety (PTSf) design which enforces…

系统与控制 · 电气工程与系统科学 2023-01-02 Imoleayo Abel , Drew Steeves , Miroslav Krstic , Mrdjan Jankovic