English
Related papers

Related papers: Compositional synthesis of almost maximally permis…

200 papers

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

Systems and Control · Computer Science 2017-08-10 Kaushik Mallik , Anne-Kathrin Schmuck , Sadegh Soudjani , Rupak Majumdar

Given the advances in reactive synthesis, it is a natural next step to consider more complex multi-process systems. Distributed synthesis, however, is not yet scalable. Compositional approaches can be a game changer. Here, the challenge is…

Logic in Computer Science · Computer Science 2022-08-15 Bernd Finkbeiner , Noemi Passing

This article surveys the System Level Synthesis framework, which presents a novel perspective on constrained robust and optimal controller synthesis for linear systems. We show how SLS shifts the controller synthesis task from the design of…

Optimization and Control · Mathematics 2019-04-04 James Anderson , John C. Doyle , Steven Low , Nikolai Matni

The synthesis problem for the compositional performance certification of interconnected systems is considered. A fairly unified description of control synthesis problem is given using integral quadratic constraints (IQC) and dissipativity.…

Optimization and Control · Mathematics 2015-04-14 Olugbenga Moses Anubi , Layne Clemen

We consider the problem of coordinating a collection of switched subsystems under both local and global constraints for safe operation of the system. Although an invariant set can be leveraged to construct a safety-guaranteed controller for…

Systems and Control · Electrical Eng. & Systems 2022-02-15 Sunho Jang , Necmiye Ozay , Johanna L. Mathieu

This paper develops a framework for synthesizing safety controllers for discrete-time stochastic linear control systems (dt-SLS) operating under communication imperfections. The control unit is remote and communicates with the sensor and…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Omid Akbarzadeh , Mohammad H. Mamduhi , Abolfazl Lavaei

To provide robustness of distributed model predictive control (DMPC), this work proposes a robust DMPC formulation for discrete-time linear systems subject to unknown-but-bounded disturbances. Taking advantage of the structure of certain…

Systems and Control · Electrical Eng. & Systems 2021-03-10 Ye Wang , Chris Manzie

Supervisory control of discrete-event systems with a global safety specification and with only local supervisors is a difficult problem. For global specifications the equivalent conditions for local control synthesis to equal global control…

Optimization and Control · Mathematics 2012-03-22 Jan Komenda , Tomas Masopust , Jan H. van Schuppen

We take a divide and conquer approach to design controllers for reachability problems given large-scale linear systems with polyhedral constraints on states, controls, and disturbances. Such systems are made of small subsystems with coupled…

Systems and Control · Electrical Eng. & Systems 2022-08-04 Kasra Ghasemi , Sadra Sadraddini , Calin Belta

We present a compositional approach to controller synthesis of discrete event system controllers with linear temporal logic (LTL) goals. We exploit the modular structure of the plant to be controlled, given as a set of labelled transition…

Software Engineering · Computer Science 2025-11-06 Hernan Gagliardi , Victor Braberman , Sebastian Uchitel

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

Synthesizing safety controllers for general nonlinear systems is a highly challenging task, particularly when the system models are unknown, and input constraints are present. While some recent efforts have explored data-driven safety…

Systems and Control · Electrical Eng. & Systems 2025-03-12 Behrad Samari , Abolfazl Lavaei

In this work, we propose a compositional scheme based on small-gain reasoning to synthesize safety controllers for interconnected stochastic hybrid systems. In our proposed setting, we first offer an augmented scheme that characterizes each…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Mahdieh Zaker , Omid Akbarzadeh , Behrad Samari , Abolfazl Lavaei

This paper is concerned with a compositional approach for the construction of control barrier certificates for large-scale interconnected stochastic systems while synthesizing hybrid controllers against high-level logic properties. Our…

Systems and Control · Electrical Eng. & Systems 2022-06-24 Mahathi Anand , Abolfazl Lavaei , Majid Zamani

In this paper we consider the safety verification and safe controller synthesis problems for nonlinear control systems. The Control Barrier Certificates (CBC) approach is proposed as an extension to the Barrier certificates approach. Our…

Optimization and Control · Mathematics 2022-04-22 Han Wang , Kostas Margellos , Antonis Papachristodoulou

In this paper, we propose a compositional framework for the construction of control barrier certificates for large-scale stochastic switched systems accepting multiple control barrier certificates with some dwell-time conditions. The…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Ameneh Nejati , Sadegh Soudjani , Majid Zamani

We consider the problem of designing distributed controllers to ensure passivity of a large-scale interconnection of linear subsystems connected in a cascade topology. The control design process needs to be carried out at the…

Systems and Control · Computer Science 2019-11-26 Etika Agarwal , S. Sivaranjani , Vijay Gupta , Panos Antsaklis

This paper focuses on the invariance control problem for discrete-time switched nonlinear systems. The proposed approach computes controlled invariant sets in a finite number of iterations and directly yields a partition-based invariance…

Optimization and Control · Mathematics 2016-09-01 Yinan Li , Jun Liu

We present a new method for the automated synthesis of digital controllers with formal safety guarantees for systems with nonlinear dynamics, noisy output measurements, and stochastic disturbances. Our method derives digital controllers…

Systems and Control · Electrical Eng. & Systems 2019-08-21 Fedor Shmarov , Sadegh Soudjani , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

This paper presents a Directed Controller Synthesis (DCS) technique for discrete event systems. The DCS method explores the solution space for reactive controllers guided by a domain-independent heuristic. The heuristic is derived from an…

Systems and Control · Computer Science 2016-06-01 Daniel Ciolek , Victor Braberman , Nicolás D'Ippolito , Sebastián Uchitel