English
Related papers

Related papers: Synthesis of separable controlled invariant sets f…

200 papers

The controllability problem for nonlinear control systems with one-dimensional control of the form $ dx/dt=a(x)+B(x)\beta(x,u)$ is considered, where $a(x)$ is an $n$-dimensional vector function, $B(x)$ is an $(n\times m)$-matrix, and…

Optimization and Control · Mathematics 2013-10-14 V. I. Korobov , K. V. Sklyar , V. O. Skoryk

This paper delves into the problem of computing robust controlled invariants for monotone continuous-time systems, with a specific focus on lower-closed specifications. We consider the classes of state monotone (SM) and control-state…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Emmanuel Junior Wafo Wembe , Adnane Saoud

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

In many synthesis problems, it can be essential to generate implementations which not only satisfy functional constraints but are also randomized to improve variety, robustness, or unpredictability. The recently-proposed framework of…

Logic in Computer Science · Computer Science 2022-06-07 Andreas Gittis , Eric Vin , Daniel J. Fremont

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 present a robust model predictive control method (MPC) for discrete-time linear time-delayed systems with state and control input constraints. The system is subject to both polytopic model uncertainty and additive disturbances. In the…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Shaoru Chen , Ning-Yuan Li , Victor M. Preciado , Nikolai Matni

This study addresses the centralized synthesis of distributed controllers using linear matrix inequalities (LMIs). Sparsity constraints on control gains of distributed controllers result in conservatism via the convexification of the…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Sotaro Fushimi , Yuto Watanabe , Kazunori Sakurama

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 investigates the synthesis of controllers for displacement-based formation control in the presence of bounded disturbances, specifically focusing on uncertainties originating from measurement noise. While the literature…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Vlad-Matei Angheluţă , Bogdan Gheorghe , Daniel Ioan , Ionela Prodan , Florin Stoican

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 data-driven method to synthesize robust control invariant (RCI) sets for linear parameter-varying (LPV) systems subject to unknown but bounded disturbances. A finite-length data set consisting of state, input, and scheduling…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Manas Mejari , Sampath Kumar Mulagaleti , Alberto Bemporad

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

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

Constraint-solving-based program invariant synthesis takes a parametric invariant template and encodes the (inductive) invariant conditions into constraints. The problem of characterizing the set of all valid parameter assignments is…

Programming Languages · Computer Science 2024-09-20 Hao Wu , Qiuye Wang , Bai Xue , Naijun Zhan , Lihong Zhi , Zhihong Yang

The paper presents a novel method for designing an optimal controller for discrete-time switched linear systems. The problem is formulated as one of computing the discrete mode sequence and the continuous input sequence that jointly…

Systems and Control · Computer Science 2017-04-25 Jérémie Kreiss , Laurent Bako , Eric Blanco

Motivated by the development and deployment of large-scale dynamical systems, often composed of geographically distributed smaller subsystems, we address the problem of verifying their controllability in a distributed manner. In this work…

Optimization and Control · Mathematics 2015-06-19 Joao Carvalho , Sergio Pequito , A. Pedro Aguiar , Soummya Kar , Karl H. Johansson

We propose a robust model predictive control (MPC) method for discrete-time linear time-invariant systems with norm-bounded additive disturbances and model uncertainty. In our method, at each time step we solve a finite time robust optimal…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Shaoru Chen , Nikolai Matni , Manfred Morari , Victor M. Preciado

This paper presents a funnel synthesis algorithm for computing controlled invariant sets and feedback control gains around a given nominal trajectory for dynamical systems with locally Lipschitz nonlinearities and bounded disturbances. The…

Optimization and Control · Mathematics 2024-01-17 Taewan Kim , Purnanand Elango , Taylor P. Reynolds , Behçet Açıkmeşe , Mehran Mesbahi

Automated synthesis of correct-by-construction controllers for autonomous systems is crucial for their deployment in safety-critical scenarios. Such autonomous systems are naturally modeled as stochastic dynamical models. The general…

Systems and Control · Electrical Eng. & Systems 2023-11-17 Thom Badings , Nils Jansen , Licio Romao , Alessandro Abate

In this paper, we derive closed-form expressions for implicit controlled invariant sets for discrete-time controllable linear systems with measurable disturbances. In particular, a disturbance-reactive (or disturbance feedback) controller…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Zexiang Liu , Tzanis Anevlavis , Necmiye Ozay , Paulo Tabuada