English
Related papers

Related papers: Distributed controller synthesis for deadlock avoi…

200 papers

We consider the problem of approximating discrete-time plants with finite-valued sensors and actu- ators by deterministic finite memory systems for the purpose of certified-by-design controller synthesis. Building on ideas from robust…

Optimization and Control · Mathematics 2013-10-11 Danielle C. Tarraf

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

The problem under consideration is the synthesis of a distributed controller for a nonlinear network composed of input affine systems. The objective is to achieve exponential convergence of the solutions. To design such a feedback law,…

Optimization and Control · Mathematics 2016-09-26 Humberto Stein Shiromoto , Ian R. Manchester

This letter presents a framework for synthesizing a robust full-state feedback controller for systems with unknown nonlinearities. Our approach characterizes input-output behavior of the nonlinearities in terms of local norm bounds using…

Optimization and Control · Mathematics 2025-12-16 Sze Kwan Cheah , Diganta Bhattacharjee , Maziar S. Hemati , Ryan J. Caverly

Most approaches to the synthesis of reactive systems study the problem in terms of a two-player game with complete observation. In many applications, however, the system's environment consists of several distinct entities, and the system…

Logic in Computer Science · Computer Science 2018-09-11 Bernd Finkbeiner , Paul Gölz

Though switched dynamical systems have shown great utility in modeling a variety of physical phenomena, the construction of an optimal control of such systems has proven difficult since it demands some type of optimal mode scheduling. In…

Optimization and Control · Mathematics 2014-02-04 Ramanarayan Vasudevan , Humberto Gonzalez , Ruzena Bajcsy , S. Shankar Sastry

The problem of multi-hypothesis testing with controlled sensing of observations is considered. The distribution of observations collected under each control is assumed to follow a single-parameter exponential family distribution. The goal…

Statistics Theory · Mathematics 2019-10-29 Aditya Deshmukh , Srikrishna Bhashyam , Venugopal V. Veeravalli

In distributed model predictive control (DMPC), where a centralized optimization problem is solved in distributed fashion using dual decomposition, it is important to keep the number of iterations in the solution algorithm, i.e. the amount…

Optimization and Control · Mathematics 2013-07-11 Pontus Giselsson , Anders Rantzer

The goal of logical controller synthesis is to automatically compute a control strategy that regulates the discrete, event-driven behavior of a given plant s.t. a temporal logic specification holds over all remaining traces. Standard…

Logic in Computer Science · Computer Science 2025-01-31 Bernd Finkbeiner , Niklas Metzger , Satya Prakash Nayak , Anne-Kathrin Schmuck

This paper develops a controller synthesis method for distributed LQG control problems under output-feedback. We consider a system consisting of three interconnected linear subsystems with a delayed information sharing structure. While the…

Systems and Control · Computer Science 2013-09-18 Hamid Reza Feyzmahdavian , Ather Gattami , Mikael Johansson

We present the Distributed and Localized Model Predictive Control (DLMPC) algorithm for large-scale structured linear systems, wherein only local state and model information needs to be exchanged between subsystems for the computation and…

Optimization and Control · Mathematics 2020-09-14 Carmen Amo Alonso , Nikolai Matni

In this paper, we propose a distributed model predictive control (DMPC) scheme for linear time-invariant constrained systems which admit a separable structure. To exploit the merits of distributed computation algorithms, the stabilizing…

Optimization and Control · Mathematics 2018-03-22 Georgios Darivianakis , Annika Eichler , John Lygeros

In this paper, we identify a fragment of second-order logic with restricted quantification that is expressive enough to capture numerous static analysis problems (e.g. safety proving, bug finding, termination and non-termination proving,…

Logic in Computer Science · Computer Science 2015-09-01 Cristina David , Daniel Kroening , Matt Lewis

This paper proposes a novel method for distributed controller synthesis of homogeneous interconnected systems consisting of identical subsystems. The objective of the designed controller is to minimize the L2-gain of the performance…

Systems and Control · Electrical Eng. & Systems 2020-12-14 Giulia De Pasquale , Yvonne R. Sturz , Maria Elena Valcher , Roy S. Smith

Many Embedded Systems are indeed Software Based Control Systems, that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches…

Systems and Control · Computer Science 2012-07-18 Vadim Alimguzhin , Federico Mari , Igor Melatti , Ivano Salvo , Enrico Tronci

We present a new method for the automated synthesis of safe and robust Proportional-Integral-Derivative (PID) controllers for stochastic hybrid systems. Despite their widespread use in industry, no automated method currently exists for…

Systems and Control · Computer Science 2017-09-08 Fedor Shmarov , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

In this article, the problem of synthesizing switching controllers is considered through the synthesis of a "control certificate". Control certificates include control barrier and Lyapunov functions, which represent control strategies, and…

Systems and Control · Computer Science 2016-02-11 Hadi Ravanbakhsh , Sriram Sankaranarayanan

An explicit Model Predictive Control algorithm for large-scale structured linear systems is presented. We base our results on Distributed and Localized Model Predictive Control (DLMPC), a closed-loop model predictive control scheme based on…

Optimization and Control · Mathematics 2020-05-29 Carmen Amo Alonso , Nikolai Matni , James Anderson

The wakeup problem in distributed computing asks for a symmetric protocol that enables one of several processors to eventually guarantee that all (or, in a more general setting, enough) other processors have acted, using a shared register…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-20 John Haslegrave , Paul A. Russell , Mark Walters

This paper presents a novel approach to synthesize dual controllers for unknown linear time-invariant systems with the tasks of optimizing a quadratic cost while reducing the uncertainty. To this end, a synthesis problem is defined where…

Systems and Control · Electrical Eng. & Systems 2021-04-13 Andrea Iannelli , Mohammad Khosravi , Roy S. Smith