English
Related papers

Related papers: Controller Synthesis in Timed B\"uchi Automata: Ro…

200 papers

We propose novel controller synthesis techniques for probabilistic systems modelled using stochastic two-player games: one player acts as a controller, the second represents its environment, and probability is used to capture uncertainty…

Logic in Computer Science · Computer Science 2017-01-11 Klaus Drager , Vojtech Forejt , Marta Kwiatkowska , David Parker , Mateusz Ujma

When designing correct-by-construction controllers for autonomous collectives, three key challenges are the task specification, the modelling, and its use at practical scale. In this paper, we focus on a simple yet useful abstraction for…

Multiagent Systems · Computer Science 2024-11-22 Till Schnittka , Mario Gleirscher

In this paper, we propose a novel framework for the synthesis of robust and optimal energy-aware controllers. The framework is based on energy timed automata, allowing for easy expression of timing constraints and variable energy rates. We…

Formal Languages and Automata Theory · Computer Science 2018-05-04 Giovanni Bacci , Patricia Bouyer , Uli Fahrenberg , Kim G. Larsen , Nicolas Markey , Pierre-Alain Reynier

Formal control of cyber-physical systems allows for synthesis of control strategies from rich specifications such as temporal logics. However, the classes of systems that the formal approaches can be applied to is limited due to the…

Logic in Computer Science · Computer Science 2019-09-04 Irmak Saglam , Ebru Aydin Gol

This paper presents conditions for ensuring forward invariance of safe sets under sampled-data system dynamics with piecewise-constant controllers and fixed time-steps. First, we introduce two different metrics to compare the…

Optimization and Control · Mathematics 2021-06-28 Joseph Breeden , Kunal Garg , Dimitra Panagou

Most impedance control schemes in robotics implement a desired passive impedance, allowing for stable interaction between the controlled robot and the environment. However, there is little guidance on the selection of the desired impedance.…

Robotics · Computer Science 2022-12-21 Daniel Larby , Fulvio Forni

We define robust abstractions for synthesizing provably correct and robust controllers for (possibly infinite) uncertain transition systems. It is shown that robust abstractions are sound in the sense that they preserve robust satisfaction…

Systems and Control · Computer Science 2018-03-06 Jun Liu

We propose a new abstract formalism for probabilistic timed systems, Parametric Interval Probabilistic Timed Automata, based on an extension of Parametric Timed Automata and Interval Markov Chains. In this context, we consider the…

Formal Languages and Automata Theory · Computer Science 2019-06-13 Étienne André , Benoît Delahaye , Paulin Fournier

The AC frequency in electrical power systems is conventionally regulated by synchronous machines. The gradual replacement of these machines by asynchronous renewable-based generation, which provides little or no frequency control, increases…

Optimization and Control · Mathematics 2019-06-13 Richard Pates , Enrique Mallada

Modern cyber-physical systems often have a two-layered design, where the primary controller is AI-enabled or an analytical controller optimising some specific cost function. If the resulting control action is perceived as unsafe, a…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Sunandan Adhikary , Soumyajit Dey

This work addresses maximally robust control synthesis under unknown disturbances. We consider a general nonlinear system, subject to a Signal Temporal Logic (STL) specification, and wish to jointly synthesize the maximal possible…

Robotics · Computer Science 2024-04-09 Joris Verhagen , Lars Lindemann , Jana Tumova

This article presents a novel framework for the robust controller synthesis problem in discrete-time systems using dynamic Integral Quadratic Constraints (IQCs). We present an algorithm to minimize closed-loop performance measures such as…

Systems and Control · Electrical Eng. & Systems 2025-03-31 Lukas Schwenkel , Johannes Köhler , Matthias A. Müller , Carsten W. Scherer , Frank Allgöwer

This paper addresses the synthesis of safety-critical controllers using estimate feedback. We propose an observer-controller interconnection to ensure that the nonlinear system remains safe despite bounded disturbances on the system…

Robotics · Computer Science 2022-11-29 Devansh R. Agrawal , Dimitra Panagou

We consider the distributed control synthesis problem for systems with locks. The goal is to find local controllers so that the global system does not deadlock. With no restriction this problem is undecidable even for three processes each…

Logic in Computer Science · Computer Science 2025-09-10 Hugo Gimbert , Corto Mascle , Anca Muscholl , Igor Walukiewicz

This paper addresses a fundamental and important question in control: under what conditions does there fail to exist a robust control policy that keeps the state of a constrained linear system within a target set, despite bounded…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Paul Trodden , José M. Maestre , Hideaki Ishii

Controller synthesis techniques for continuous systems with respect to temporal logic specifications typically use a finite-state symbolic abstraction of the system. Constructing this abstraction for the entire system is computationally…

Systems and Control · Computer Science 2017-09-28 Kaushik Mallik , Sadegh Esmaeil Zadeh Soudjani , Anne-Kathrin Schmuck , Rupak Majumdar

In this paper we consider the problem of a multi-agent system achieving a formation in the presence of misbehaving or adversarial agents. We introduce a novel continuous time resilient controller to guarantee that normally behaving agents…

Systems and Control · Computer Science 2021-06-11 James Usevitch , Kunal Garg , Dimitra Panagou

We study the problem of synthesizing a controller to satisfy a complex task in the presence of sensor faults and attacks. We model the task using Gaussian distribution temporal logic (GDTL), and propose a solution approach that does not…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Luyao Niu , Zhouchi Li , Andrew Clark

This paper considers the robustness of event-triggered control of general linear systems against additive or multiplicative frequency-domain uncertainties. It is revealed that in static or dynamic event triggering mechanisms, the sampling…

Systems and Control · Electrical Eng. & Systems 2022-03-07 Shiqi Zhang , Zhongkui Li

Constraint tightening to non-conservatively guarantee recursive feasibility and stability in Stochastic Model Predictive Control is addressed. Stability and feasibility requirements are considered separately, highlighting the difference…

Systems and Control · Computer Science 2016-05-13 Matthias Lorenzen , Fabrizio Dabbene , Roberto Tempo , Frank Allgöwer