English
Related papers

Related papers: Distributed controller synthesis for deadlock avoi…

200 papers

Executing a Golog program on an actual robot typically requires additional steps to account for hardware or software details of the robot platform, which can be formulated as constraints on the program. Such constraints are often temporal,…

Artificial Intelligence · Computer Science 2021-02-23 Till Hofmann , Gerhard Lakemeyer

In this paper, we consider the problem of controller design using approximately bisimilar abstractions with an emphasis on safety and reachability specifications. We propose abstraction-based approaches to solve both classes of problems. We…

Systems and Control · Computer Science 2011-06-17 Antoine Girard

Multi-core machines are ubiquitous. However, most inductive logic programming (ILP) approaches use only a single core, which severely limits their scalability. To address this limitation, we introduce parallel techniques based on…

Artificial Intelligence · Computer Science 2021-09-16 Andrew Cropper , Oghenejokpeme Orhobor , Cristian Dinu , Rolf Morel

In this paper, we investigate the performance analysis and synthesis of distributed system throttlers (DST). A throttler is a mechanism that limits the flow rate of incoming metrics, e.g., byte per second, network bandwidth usage, capacity,…

Systems and Control · Computer Science 2017-06-30 Milad Siami , Joëlle Skaf

We investigate the universality of multi-spin systems in architectures of various symmetries of coupling type and topology. Explicit reachability sets under symmetry constraints are provided. Thus for a given (possibly symmetric)…

Quantum Physics · Physics 2009-05-17 U. Sander , T. Schulte-Herbrueggen

We investigate the problem of controller synthesis for hyperproperties specified in the temporal logic HyperLTL. Hyperproperties are system properties that relate multiple execution traces. Hyperproperties can elegantly express…

Logic in Computer Science · Computer Science 2021-01-25 Borzoo Bonakdarpour , Bernd Finkbeiner

We revisit the Generalised Dining Philosophers problem through the perspective of feedback control. The result is a modular development of the solution using the notions of system and system composition (the latter due to Tabuada) in a…

Systems and Control · Computer Science 2018-05-08 Venkatesh Choppella , Kasturi Viswanath , Arjun Sanjeev

The increasing presence of large-scale distributed systems highlights the need for scalable control strategies where only local communication is required. Moreover, in safety-critical systems it is imperative that such control strategies…

Optimization and Control · Mathematics 2022-03-16 Carmen Amo Alonso , Jing Shuang Li , James Anderson , Nikolai Matni

This article shows that distributionally robust controller synthesis as investigated in \cite{taskesen2024distributionally} can be formulated as a convex linear matrix inequality (LMI) synthesis problem. To this end, we rely on…

Optimization and Control · Mathematics 2025-10-07 Dennis Gramlich , Shuhao Yan , Carsten W. Scherer , Christian Ebenbauer%

In distributed synthesis, we generate a set of process implementations that, together, accomplish an objective against all possible behaviors of the environment. A lot of recent work has focussed on systems with causal memory, i.e., sets of…

Logic in Computer Science · Computer Science 2022-06-01 Raven Beutner , Bernd Finkbeiner , Jesko Hecking-Harbusch

Unlimited asynchronism is intolerable in real physically distributed computer systems. Such systems, synchronous or not, use clocks and timeouts. Therefore the magnitudes of elapsed absolute time in the system need to satisfy the axiom of…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-06-04 Paul M. B. Vitanyi

In modern smart grids, charging of local energy storage devices is coordinated on a residential level to compensate the volatile aggregated power demand on the time interval of interest. However, this results in a perpetual usage of all…

Systems and Control · Electrical Eng. & Systems 2020-02-11 Philipp Sauerteig , Yuning Jiang , Boris Houska , Karl Worthmann

We consider the synthesis of distributed implementations for specifications in Prompt Linear Temporal Logic (PROMPT-LTL), which extends LTL by temporal operators equipped with parameters that bound their scope. For single process synthesis…

Logic in Computer Science · Computer Science 2016-09-15 Swen Jacobs , Leander Tentrup , Martin Zimmermann

In causal inference with observational studies, synthetic control (SC) has emerged as a prominent tool. SC has traditionally been applied to aggregate-level datasets, but more recent work has extended its use to individual-level data. As…

Machine Learning · Computer Science 2025-03-28 Saeyoung Rho , Andrew Tang , Noah Bergam , Rachel Cummings , Vishal Misra

In this paper, a novel distributed control strategy addressing a (feasible) psycho-social-physical welfare problem in islanded Direct Current (DC) smart grids is proposed. Firstly, we formulate a (convex) optimization problem that allows…

LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial…

Logic in Computer Science · Computer Science 2016-11-18 Jorge A. Baier , Alberto Camacho , Christian Muise , Sheila A. McIlraith

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 introduce a framework for the control of discrete-time switched stochastic systems with uncertain distributions. In particular, we consider stochastic dynamics with additive noise whose distribution lies in an ambiguity set of…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Ibon Gracia , Dimitris Boskos , Morteza Lahijanian , Luca Laurenti , Manuel Mazo

This paper addresses the problem of finite horizon constrained robust optimal control for nonlinear systems subject to norm-bounded disturbances. To this end, the underlying uncertain nonlinear system is decomposed based on a first-order…

Optimization and Control · Mathematics 2025-08-01 Antoine P. Leeman , Johannes Köhler , Andrea Zanelli , Samir Bennani , Melanie N. Zeilinger

In the timeline-based approach to planning, originally born in the space sector, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints. Traditional timeline-based planning systems…

Artificial Intelligence · Computer Science 2022-09-22 Renato Acampora , Luca Geatti , Nicola Gigante , Angelo Montanari , Valentino Picotti