English
Related papers

Related papers: It's Time to Play Safe: Shield Synthesis for Timed…

200 papers

Finite turn-based safety games have been used for very different problems such as the synthesis of linear temporal logic (LTL), the synthesis of schedulers for computer systems running on multiprocessor platforms, and also for the…

Logic in Computer Science · Computer Science 2014-05-08 Gilles Geeraerts , Joël Goossens , Amélie Stainer

In this paper, we investigate the control synthesis problem for Signal Temporal Logic (STL) specifications in the presence of uncontrollable agents. Existing works mainly address this problem in a robust control setting by assuming the…

Systems and Control · Electrical Eng. & Systems 2025-02-21 Bohan Cui , Xinyi Yu , Alessandro Giua , Xiang Yin

The control of complex systems faces a trade-off between high performance and safety guarantees, which in particular restricts the application of learning-based methods to safety-critical systems. A recently proposed framework to address…

Systems and Control · Computer Science 2020-05-26 Kim P. Wabersich , Melanie N. Zeilinger

We introduce a hybrid (discrete--continuous) safety controller which enforces strict state and input constraints on a system---but only acts when necessary, preserving transparent operation of the original system within some safe region of…

Optimization and Control · Mathematics 2019-11-22 Gray C. Thomas , Binghan He , Luis Sentis

Reinforcement learning has shown promise for automating power-grid operation tasks such as topology control and congestion management. However, its deployment in real-world power systems remains limited by strict safety requirements,…

Artificial Intelligence · Computer Science 2026-04-16 Gitesh Malik

While reinforcement learning produces very promising results for many applications, its main disadvantage is the lack of safety guarantees, which prevents its use in safety-critical systems. In this work, we address this issue by a safety…

Robotics · Computer Science 2023-03-15 Niklas Kochdumper , Hanna Krasowski , Xiao Wang , Stanley Bak , Matthias Althoff

Vehicle-to-vehicle communication enables autonomous platoons to boost traffic efficiency and safety, while ensuring string stability with a constant spacing policy. However, communication-based controllers are susceptible to a range of…

Computer Science and Game Theory · Computer Science 2021-09-30 Guoxin Sun , Tansu Alpcan , Benjamin I. P. Rubinstein , Seyit Camtepe

Automatic synthesis from temporal logic specifications is an attractive alternative to manual system design, due to its ability to generate correct-by-construction implementations from high-level specifications. Due to the high complexity…

Logic in Computer Science · Computer Science 2023-01-25 Philippe Heim , Rayna Dimitrova

For the first time, using a modified Ikeda model it is demonstrated analytically that anticipating synchronization can be obtained in chaotic time-delay systems governed by two characteristic delay times. We derive existence and stability…

Chaotic Dynamics · Physics 2007-05-23 E. M. Shahverdiev , S. Sivaprakasam , K. A. Shore

In many control system applications, state constraint satisfaction needs to be guaranteed within a prescribed time. While this issue has been partially addressed for systems with known dynamics, it remains largely unaddressed for systems…

Systems and Control · Electrical Eng. & Systems 2024-06-14 Tzu-Yuan Huang , Sihua Zhang , Xiaobing Dai , Alexandre Capone , Velimir Todorovski , Stefan Sosnowski , Sandra Hirche

The use of spatio-temporal logics in control is motivated by the need to impose complex spatial and temporal behavior on dynamical systems, and to control these systems accordingly. Synthesizing correct-by-design control laws is a…

Formal Languages and Automata Theory · Computer Science 2020-03-26 Lars Lindemann , Dimos V. Dimarogonas

The problem of time-constrained multi-agent task scheduling and control synthesis is addressed. We assume the existence of a high level plan which consists of a sequence of cooperative tasks, each of which is associated with a deadline and…

Systems and Control · Computer Science 2018-09-20 Pian Yu , Dimos V. Dimarogonas

We present the linear-stability analysis of synchronised states in coupled time-delay systems. There exists a synchronisation threshold, for which we derive upper bounds, which does not depend on the delay time. We prove that at least for…

chao-dyn · Physics 2009-10-31 Martin J. Bünner , Wolfram Just

This paper concerns the risk-aware control of stochastic systems with temporal logic specifications dynamically assigned during runtime. Conventional risk-aware control typically assumes that all specifications are predefined and remain…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Maico H. W. Engelaar , Zengjie Zhang , Mircea Lazar , Sofie Haesaert

Symbolic approaches to the control design over complex systems employ the construction of finite-state models that are related to the original control systems, then use techniques from finite-state synthesis to compute controllers…

Optimization and Control · Mathematics 2013-02-18 Majid Zamani , Peyman Mohajerin Esfahani , Rupak Majumdar , Alessandro Abate , John Lygeros

Given a set of interacting components with non-deterministic variable update and given safety requirements, the goal of priority synthesis is to restrict, by means of priorities, the set of possible interactions in such a way as to…

Systems and Control · Computer Science 2012-11-28 Chih-Hong Cheng , Rongjie Yan , Saddek Bensalem , Harald Ruess

Ensuring human safety in collaborative robotics can compromise efficiency because traditional safety measures increase robot cycle time when human interaction is frequent. This paper proposes a safety-aware approach to mitigate efficiency…

Robotics · Computer Science 2025-12-22 M. Faroni , A. Spano , A. M. Zanchettin , P. Rocco

This paper presents a framework for automatic synthesis of a control sequence for multi-agent systems governed by continuous linear dynamics under timed constraints. First, the motion of the agents in the workspace is abstracted into…

Systems and Control · Computer Science 2017-03-09 Sofie Andersson , Alexandros Nikou , Dimos V. Dimarogonas

Cyber-physical systems are conducting increasingly complex tasks, which are often modeled using formal languages such as temporal logic. The system's ability to perform the required tasks can be curtailed by malicious adversaries that mount…

Systems and Control · Computer Science 2019-07-25 Luyao Niu , Jie Fu , Andrew Clark

We present a computational framework for synthesis of distributed control strategies for a heterogeneous team of robots in a partially observable environment. The goal is to cooperatively satisfy specifications given as Truncated Linear…

Artificial Intelligence · Computer Science 2022-04-07 Ningyuan Zhang , Wenliang Liu , Calin Belta