English
Related papers

Related papers: Distributed controller synthesis for deadlock avoi…

200 papers

In this paper, a method is presented to synthesize neural network controllers such that the feedback system of plant and controller is dissipative, certifying performance requirements such as L2 gain bounds. The class of plants considered…

Systems and Control · Electrical Eng. & Systems 2024-04-12 Neelay Junnarkar , Murat Arcak , Peter Seiler

This paper focuses on automated synthesis of divide-and-conquer parallelism, which is a common parallel programming skeleton supported by many cross-platform multithreaded libraries. The challenges of producing (manually or automatically) a…

Programming Languages · Computer Science 2017-01-31 Azadeh Farzan , Victor Nicolet

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…

Systems and Control · Computer Science 2016-12-15 Jana Tumova , Dimos V. Dimarogonas

Implementing a component-based system in a distributed way so that it ensures some global constraints is a challenging problem. We consider here abstract specifications consisting of a composition of components and a controller given in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-30 Imene Ben-Hafaiedh , Susanne Graf , Hammadi Khairallah

This paper tackles the problem of generating safe exit controllers for continuous-time systems described by stochastic differential equations (SDEs). The primary aim is to develop controllers that maximize the lower bounds of the exit…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Bai Xue

In practice, we can not only disable some events, but also enforce the occurrence of some events prior to the occurrence of other events by external control. In this paper, we combine these two control mechanisms to synthesize a more…

Systems and Control · Electrical Eng. & Systems 2023-01-10 Lin Cao , Shaolong Shu , Feng Lin

We propose a convex distributed optimization algorithm for synthesizing robust controllers for large-scale continuous time systems subject to exogenous disturbances. Given a large scale system, instead of solving the larger centralized…

Optimization and Control · Mathematics 2018-03-02 Mohamadreza Ahmadi , Murat Cubuktepe , Ufuk Topcu , Takashi Tanaka

The synthesis problem asks for the automatic construction of a system from its specification. In the traditional setting, the system is "constructed from scratch" rather than composed from reusable components. However, this is rare in…

Logic in Computer Science · Computer Science 2015-02-18 Krishnendu Chatterjee , Laurent Doyen , 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…

Formal Languages and Automata Theory · Computer Science 2018-05-04 Léo Henry , Thierry Jéron , Nicolas Markey

Analyzing and controlling system entropy is a powerful tool for regulating predictability of control systems. Applications benefiting from such approaches range from reinforcement learning and data security to human-robot collaboration. In…

Systems and Control · Electrical Eng. & Systems 2026-03-06 Menno van Zutphen , Giannis Delimpaltadakis , Duarte J. Antunes

We present a controller synthesis algorithm for reach-avoid problems for piecewise linear discrete-time systems. Our algorithm relies on SMT solvers and in this paper we focus on piecewise constant control strategies. Our algorithm…

Systems and Control · Computer Science 2015-09-16 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir E. Dullerud , Swarat Chaudhuri

This paper presents a novel distributed model predictive control (MPC) formulation without terminal cost and a corresponding distributed synthesis approach for distributed linear discrete-time systems with coupled constraints. The proposed…

Systems and Control · Electrical Eng. & Systems 2026-05-28 Xiaoyu Liu , Dimos V. Dimarogonas , Changxin Liu , Azita Dabiri , Bart De Schutter

We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of…

Systems and Control · Computer Science 2012-07-06 Peter Bulychev , Franck Cassez , Alexandre David , Kim G. Larsen , Jean-Francois Raskin , Pierre-Alain Reynier

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-08 Holger Hermanns , Jan Krčál , Steen Vester

We present a correct-by-design method of state-dependent control synthesis for linear discrete-time switching systems. Given an objective region R of the state space, the method builds a capture set S and a control which steers any element…

Systems and Control · Computer Science 2016-04-07 Adrien Le Coënt , Laurent Fribourg , Nicolas Markey , Florian De Vuyst , Ludovic Chamoin

We study a generalisation of B\"uchi-Landweber games to the timed setting. The winning condition is specified by a non-deterministic timed automaton, and one of the players can elapse time. We perform a systematic study of synthesis…

Formal Languages and Automata Theory · Computer Science 2026-01-09 Sławomir Lasota , Mathieu Lehaut , Julie Parreaux , Radosław Piórkowski

This paper presents a constraint-enforcing control framework for a class of discrete-time strict-feedback nonlinear systems. The objective is to guarantee closed-loop stability while ensuring forward invariance of a prescribed safe set…

Optimization and Control · Mathematics 2026-04-29 Jhon Manuel Portella Delgado , Ankit Goel

This paper gives convex conditions for synthesis of a distributed control system for large-scale networked nonlinear dynamic systems. It is shown that the technique of control contraction metrics (CCMs) can be extended to this problem by…

Systems and Control · Computer Science 2018-10-12 Humberto Stein Shiromoto , Max Revay , Ian R. Manchester

The decidability of the distributed version of the Ramadge and Wonham controller synthesis problem,where both the plant and the controllers are modeled as asynchronous automataand the controllers have causal memoryis a challenging open…

Formal Languages and Automata Theory · Computer Science 2017-08-07 Hugo Gimbert

The current limitation in the synthesis of distributed $\mathscr{H}_2$ controllers for linear interconnected systems is scalability due to non-convex or unstructured synthesis conditions. In this paper we develop convex and structured…

Systems and Control · Electrical Eng. & Systems 2021-01-15 Tom R. V. Steentjes , Mircea Lazar , Paul M. J. Van den Hof