English
Related papers

Related papers: Minimal controllability problems on linear structu…

200 papers

This paper focuses on the application of time domain decomposition to solve partial differential equations constrained optimization problems and controllability problems. After clarifying the link between these two types of problems, we…

Numerical Analysis · Mathematics 2026-05-22 Pierre-Henri Cocquet , Liu-Di Lu

In this paper, a self-triggered adaptive model predictive control (MPC) algorithm is proposed for constrained discrete-time nonlinear systems subject to parametric uncertainties and additive disturbances. To bound the parametric…

Optimization and Control · Mathematics 2019-12-17 Kunwu Zhang , Changxin Liu , Yang Shi

In this paper, we formulate a mutual information optimal control problem (MIOCP) for discrete-time linear systems. This problem can be regarded as an extension of a maximum entropy optimal control problem (MEOCP). Differently from the MEOCP…

Optimization and Control · Mathematics 2025-07-15 Shoju Enami , Kenji Kashima

In this paper, several necessary and sufficient graphical conditions are derived for the controllability of multi-agent systems by taking advantage of the proposed concept of controllability destructive nodes. A key step of arriving at this…

Systems and Control · Computer Science 2015-06-19 Zhijian Ji , Tongwen Chen , Haisheng Yu

Mixed observable Markov decision processes (MOMDPs) are a modeling framework for autonomous systems described by both fully and partially observable states. In this work, we study the problem of synthesizing a control policy for MOMDPs that…

Systems and Control · Electrical Eng. & Systems 2021-03-03 Ugo Rosolia , Mohamadreza Ahmadi , Richard M. Murray , Aaron D. Ames

In this paper, we consider a Model Predictive Control (MPC) problem of a continuous-time linear time-invariant system subject to continuous-time path constraints on the states and the inputs. By leveraging the concept of differential…

Optimization and Control · Mathematics 2023-04-19 Zishuo Li , Bo Yang , Jiayun Li , Jiaqi Yan , Yilin Mo

This paper is about a real-time model predictive control (MPC) algorithm for large-scale, structured linear systems with polytopic state and control constraints. The proposed controller receives the current state measurement as an input and…

Optimization and Control · Mathematics 2019-03-19 Yuning Jiang , Juraj Oravec , Boris Houska , Michal Kvasnica

Model predictive control (MPC) is a powerful framework for optimal control of dynamical systems. However, MPC solvers suffer from a high computational burden that restricts their application to systems with low sampling frequency. This…

Optimization and Control · Mathematics 2025-03-12 Casian Iacob , Hany Abdulsamad , Simo Särkkä

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

This paper presents a novel set-based model predictive control for tracking, which provides the largest domain of attraction, even with the minimal predictive/control horizon. The formulation - which consists of a single optimization…

Systems and Control · Electrical Eng. & Systems 2023-02-20 Alejandro Anderson , Agustina D'Jorge , Alejandro H. González , Antonio Ferramosca , Marcelo Actis

This document explores structural controllability of polynomial dynamical systems or polysystems. We extend Lin's concept of structural controllability for linear systems, offering hypergraph-theoretic methods to rapidly assess strong…

Optimization and Control · Mathematics 2023-10-17 Joshua Pickard

We study policy optimization problems for deterministic Markov decision processes (MDPs) with metric state and action spaces, which we refer to as Metric Policy Optimization Problems (MPOPs). Our goal is to establish theoretical results on…

Optimization and Control · Mathematics 2022-07-14 Victor D. Dorobantu , Kamyar Azizzadenesheli , Yisong Yue

Based on equivalent-dynamic-linearization model (EDLM), we propose a kind of model predictive control (MPC) for single-input and single-output (SISO) nonlinear or linear systems. After compensating the EDLM with disturbance for…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Feilong Zhang

This study investigates a multiplicative integer system using a method that was developed for studying pattern generation problems. The entropy and the Minkowski dimensions of general multiplicative systems can thus be computed. A…

Dynamical Systems · Mathematics 2015-03-20 Jung-Chao Ban , Wen-Guei Hu , Song-Sun Lin

Inexact methods for model predictive control (MPC), such as real-time iterative schemes or time-distributed optimization, alleviate the computational burden of exact MPC by providing suboptimal solutions. While the asymptotic stability of…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Aren Karapetyan , Efe C. Balta , Andrea Iannelli , John Lygeros

Determining the distance between a controllable system to the set of uncontrollable systems, namely, the controllability radius problem, has been extensively studied in the past. However, the opposite direction, that is, determining the…

Optimization and Control · Mathematics 2022-09-07 Yuan Zhang , Yuanqing Xia , Yufeng Zhan , Zhongqi Sun

Computational problem certificates are additional data structures for each output, which can be used by a-possibly randomized-verification algorithm that proves the correctness of each output. In this paper, we give an algorithm that…

Symbolic Computation · Computer Science 2019-12-03 Jean-Guillaume Dumas , Erich Kaltofen , Emmanuel Thomé , Gilles Villard

Model Predictive Control (MPC) is a well-established approach to solve infinite horizon optimal control problems. Since optimization over an infinite time horizon is generally infeasible, MPC determines a suboptimal feedback control by…

Optimization and Control · Mathematics 2022-10-26 Saskia Dietze , Martin A. Grepl

In this article we study the minimal time for the exact controllability of one-dimensional first-order linear hyperbolic systems when all the controls are acting on the same side of the boundary. We establish an explicit and easy-to-compute…

Optimization and Control · Mathematics 2019-02-22 Long Hu , Guillaume Olive

The paper introduces and solves a structural controllability problem for continuum ensembles of linear time-invariant systems. All the individual linear systems of an ensemble are sparse, governed by the same sparsity pattern.…

Systems and Control · Electrical Eng. & Systems 2021-07-13 Xudong Chen