English
Related papers

Related papers: Compositional synthesis of almost maximally permis…

200 papers

In this paper, we focus on the problem of compositional synthesis of controllers enforcing signal temporal logic (STL) tasks over a class of continuous-time nonlinear interconnected systems. By leveraging the idea of funnel-based control,…

Systems and Control · Electrical Eng. & Systems 2023-09-27 Siyuan Liu , Adnane Saoud , Pushpak Jagtap , Dimos V. Dimarogonas , Majid Zamani

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

Networked control systems (NCS) are widely used in safety-critical applications, but they are often analyzed under the assumption of ideal communication channels. This work focuses on the synthesis of safety controllers for discrete-time…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Yihan Liu , Meiqi Tian , Teng Yan , Bingzhuo Zhong

We present DeepDECS, a new method for the synthesis of correct-by-construction discrete-event controllers for autonomous systems that use deep neural network (DNN) classifiers for the perception step of their decision-making processes.…

In this paper, we first propose a method that can efficiently compute the maximal robust controlled invariant set for discrete-time linear systems with pure delay in input. The key to this method is to construct an auxiliary linear system…

Systems and Control · Electrical Eng. & Systems 2020-06-19 Zexiang Liu , Liren Yang , Necmiye Ozay

This work develops a theoretical framework for safety controller synthesis in discrete-time stochastic nonlinear polynomial systems subject to time-invariant delays (dt-SNPS-td). While safety analysis of stochastic systems using control…

Systems and Control · Electrical Eng. & Systems 2026-02-09 Omid Akbarzadeh , MohammadHossein Ashoori , Amy Nejati , Abolfazl Lavaei

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

In this paper, we propose a compositional approach to construct opacity-preserving finite abstractions (a.k.a symbolic models) for networks of discrete-time nonlinear control systems. Particularly, we introduce new notions of simulation…

Systems and Control · Electrical Eng. & Systems 2021-10-29 Siyuan Liu , Majid Zamani

We present a controller synthesis algorithm for a discrete time reach-avoid problem in the presence of adversaries. Our model of the adversary captures typical malicious attacks envisioned on cyber-physical systems such as sensor spoofing,…

Systems and Control · Computer Science 2015-01-21 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir Dullerud

We present a novel class of nonlinear controllers that interpolates among differently behaving linear controllers as a case study for recently proposed Linear and Nonlinear System Level Synthesis framework. The structure of the nonlinear…

Systems and Control · Electrical Eng. & Systems 2020-06-24 Jing Yu , Dimitar Ho

We consider optimal distributed controller synthesis for an interconnected system subject to communication constraints, in linear quadratic settings. Motivated by the problem of finite heavy duty vehicle platooning, we study systems…

Optimization and Control · Mathematics 2012-04-10 Omid Khorsand , Assad Alam , Ather Gattami

Controller synthesis, including reset controller, feedback controller, and switching logic controller, provides an essential mechanism to guarantee the correctness and reliability of hybrid systems in a correct-by-construction manner.…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Jiang Liu , Han Su , Yunjun Bai , Bin Gu , Bai Xue , Mengfei Yang , Naijun Zhan

This paper deals with the data-driven synthesis of dissipative linear systems in discrete time. We collect finitely many noisy data samples with which we synthesise a controller that makes all systems that explain the data dissipative with…

Optimization and Control · Mathematics 2025-01-31 Encho T. Nguyen , Henk J. van Waarde

In this paper, we present an approach for designing correct-by-design controllers for cyber-physical systems composed of multiple dynamically interconnected uncertain systems. We consider networked discrete-time uncertain nonlinear systems…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Oliver Schön , Birgit van Huijgevoort , Sofie Haesaert , Sadegh Soudjani

We introduce a hybrid (discrete--continuous) safety controller which enforces strict state and input constraints on a system---but only acts when necessary, preserving transparent operation of the original system within some safe region of…

Optimization and Control · Mathematics 2019-11-22 Gray C. Thomas , Binghan He , Luis Sentis

We consider robust control synthesis for linear systems with complex specifications that are affected by uncertain disturbances. This work is motivated by autonomous systems interacting with partially known, time-varying environments. Given…

Optimization and Control · Mathematics 2018-08-27 Damian Frick , Tony A. Wood , Gian Ulli , Maryam Kamgarpour

We introduce a compositional data-driven methodology with noisy data for designing fully-decentralized safety controllers applicable to large-scale interconnected networks, encompassing a vast number of subsystems with unknown mathematical…

Systems and Control · Electrical Eng. & Systems 2025-06-18 Omid Akbarzadeh , Amy Nejati , Abolfazl Lavaei

Developing critical components, such as mission controllers or embedded systems, is a challenging task. Reactive synthesis is a technique to automatically produce correct controllers. Given a high-level specification written in LTL,…

Logic in Computer Science · Computer Science 2023-12-15 Matías Brizzio , César Sánchez

This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification. Our hypothesis is that if it is possible to compute a "large enough" controlled invariant set either for…

Systems and Control · Computer Science 2018-11-01 Glen Chou , Yunus E. Sahin , Liren Yang , Kwesi J. Rutledge , Petter Nilsson , Necmiye Ozay

This paper presents a compositional framework for the construction of symbolic models for a network composed of a countably infinite number of finite-dimensional discrete-time control subsystems. We refer to such a network as infinite…

Systems and Control · Electrical Eng. & Systems 2021-10-29 Siyuan Liu , Navid Noroozi , Majid Zamani