CS Paper Radar

Robust stabilization of discrete-time linear systems requires nonlinear dynamic feedback

Amir Shakouri, Marieke Heidema, Henk J. van Waarde

eess.SY math.OC ·submitted 2026-08-19 15:10 UTC · v1
theory

Abstract

This paper studies the problem of robust stabilization of linear input-state systems in discrete time. We prove that for any compact set of stabilizable systems, there exists a dynamic state-feedback controller that globally asymptotically stabilizes all systems in the set. In addition, we show that for some compact sets of stabilizable systems, no nonlinear static or linear dynamic state-feedback law can achieve this task. This proves that, in general, robust stabilization requires a feedback law that is both nonlinear and dynamic. We extend our study to robust exponential stabilization with a given rate of decay. Finally, for polytopic sets of systems, we introduce an algorithm for the design of robust feedback laws.

Comment
8 pages

Closest papers

Nearest neighbours by meaning across the whole index.

Complexity of Output Feedback Stabilization

cs.CC math.OCeess.SY ·2026-09-17 ·Amir Ali Ahmadi, Abraar Chaudhry, Ijay Narang, Yukai Tang
similarity 0.61
Abstract

We show that unless P = NP, there cannot be a polynomial-time (or even pseudo-polynomial-time) algorithm for output feedback stabilization of a linear dynamical system with a linear controller. This settles one of the best-known open problems in control theory. The result holds in both continuous and discrete time. We also present a family of stabilizable linear dynamical systems for which no polynomial-time algorithm can write down a stabilizing controller in its standard representation.

0.41

Benefits of Linear Dynamic State Feedback in Co-stabilization

eess.SY ·2026-09-20 ·Xiong Zeng, Necmiye Ozay, Mario Sznaier
published similarity 0.55
Abstract · Accepted by CDC 2026

Co-stabilization, i.e., designing a single controller that stabilizes multiple systems, is a fundamental problem in robust and data-driven control. While any stabilizable linear system admits a stabilizing linear static state feedback controller, this equivalence does not extend to co-stabilization. In particular, there exist system collections that cannot be co-stabilized by linear static state feedback but can be co-stabilized using linear dynamic state feedback. In this paper, we study the role of controller memory in co-stabilization. We show that linear dynamic state feedback strictly enlarges the set of co-stabilizable systems compared to static feedback, for both scalar systems and high-dimensional examples. At the same time, we identify structural limitations that cannot be overcome even with dynamic controllers. We also develop a path-integral-based algorithm for computing co-stabilizing controllers for a finite set of systems. Numerical results demonstrate that increasing controller memory enlarges the feasible co-stabilization region. These results highlight controller architecture as a key structural factor in co-stabilization, with potential implications for reducing the sample complexity of learning-based control.

0.30

Practical Stabilization of Switched Affine Systems under Dwell Time: From Polytopic to p-Norm Lyapunov Functions

eess.SY math.OC ·2026-09-29 ·Felipe Cinto, Alexis J. Vallarella, Hernan Haimovich, Paulo C. Pellanda
theory similarity 0.54
Abstract · Preprint, submitted to IEEE TAC

This paper addresses the stabilization of switched affine systems under dwell-time constraints around a desired operating point that is not a common equilibrium of the subsystems. Since asymptotic stabilization is generally unattainable in this setting, the objective is to ensure that trajectories converge to and remain within a prescribed region containing the desired operating point. The main contribution is the development of Lyapunov-based tools that accommodate target regions more general than those induced by quadratic Lyapunov functions. In particular, we establish a constructive Lyapunov characterization for a broad family of weighted $p$-norm functions, which generalizes the classical quadratic Lyapunov equivalence and underpins the proposed hybrid-control and dwell-time developments. Focusing on the case in which the desired region is a polytope, and building on existing Lyapunov-based methods, we develop a constructive two-step method that starts from a polytopic Lyapunov certificate for the average system and yields a smooth weighted $p$-norm Lyapunov function for all sufficiently large $p$. We prove that this extension guarantees practical asymptotic stability of the desired operating point and yields a Lyapunov-certified invariant region under minimum dwell-time switching. Numerical examples illustrate the effectiveness of the proposed method.

0.25

Verifying Control Invariance of H-Polytopes is coNP-Complete

eess.SY math.OC ·2026-10-27 ·Mario Eduardo Villanueva, Boris Houska
theory similarity 0.53
Abstract

We prove that verifying whether an H-polytope is control invariant for a discrete-time linear system with polytopic input constraints is \textsc{coNP}-complete. This establishes a fundamental computational complexity barrier for set-theoretic control. As an immediate consequence, the exact computation of maximal control invariant subsets of H-polytopes is \textsc{coNP}-hard. These hardness results hold regardless of whether the input constraint set is given in H- or V-representation.

0.28

Admissibility-Preserving Control for Block Strict-Feedback Systems Under Time-Varying Asymmetric Actuator and State Constraints

eess.SY math.DS ·2026-11-12 ·Saurabh Kumar, Lohitvel Gopikannan, Shashi Ranjan Kumar, Abhinav Sinha
theory similarity 0.52
Abstract

This paper addresses the tracking control of block strict-feedback nonlinear systems subject to time-varying asymmetric actuator and full state constraints. To that end, we develop a time-varying Admissibility-Preserving Control (APC) framework, in which the Admissibility-Preserving Input Realization (APIR) generates the plant input through a dynamic realization. The APIR guarantees input admissibility under the moving actuator set whenever each actuator bound contracts slower than the decay rate of the realization, and a closed-form lower bound on its gain is derived. The state constraints are handled by a logarithmic barrier coordinate at every backstepping step, with widths measured from the virtual control to the moving envelope of the corresponding state. We prove that every state lies inside its envelope, with each virtual control only required to remain inside the envelope of the next state, while the tracking error converges to zero exponentially. Simulations demonstrate the efficacy of the proposed safety-critical control scheme.

0.14

Robust Data-Driven Output Feedback for Systems With Unknown Input Delays

eess.SY ·2026-10-31 ·Ngoc Tuan Dinh, Ba Huy Nguyen, Alexey Peregudin, Egor Dogadin
similarity 0.52
Abstract · 6 pages, 1 figure. Submitted jointly to IEEE Control Systems Letters (L-CSS)

In a history-feedback realization, an input delay increases memory without increasing the number of unknown physical coefficients. We use this structure to design output-feedback controllers for discrete-time systems with one input, one output, and known undelayed order, using noisy input-output data. For a known delay, we derive a necessary and sufficient linear matrix inequality for common-quadratic stabilization of all models consistent with the data. Optimizing its equation-error bound gives a robustness margin for the measured record. For an unknown constant delay in a known interval, we characterize noiseless delay ambiguity and give a sufficient condition for one controller to stabilize all models for every delay consistent with the error bound. Under stated excitation and nondegeneracy assumptions, this procedure is feasible for all sufficiently small equation errors. Numerical examples compare robustness at equal controller memory and show that certified stabilization can succeed while distinct delay models remain compatible with the same data.

0.31

Sparse Stabilization of Continuous-Time Linear Dynamical Systems

eess.SY ·2026-11-15 ·Kondapi V. S. Krishna Praveen, Chandra R. Murthy
theory similarity 0.51
Abstract · 15 pages, 9 figures, 3 tables

Efficient use of communication resources is crucial for stabilizing a networked control system. Employing \emph{sparse inputs} and event-triggered control are efficient ways to utilize communication resources in networked control systems. This work considers the problem of stabilizing a continuous-time linear dynamical system (LDS) using $s$-sparse inputs. For this purpose, we consider \emph{switched} linear feedback control, where we construct a finite number of feedback matrices with at most $s$ nonzero rows. Using switched systems theory, we show that there exists an $s$-sparse input for any sparsity level $s \geq 1$ that ensures stability when the continuous-time LDS is stabilizable. In addition, using our approach, we can compute the required feedback matrices with minimal overhead even if the sparsity budget $s$ varies over time. We also minimize the maximum Frobenius norm of the feedback matrices, yielding sparse inputs with reduced control energy. We show that an upper bound on the control energy required for stabilization using an $s$-sparse input is inversely proportional to $s^2$, while maintaining the same exponential stability rate. Finally, we combine the design of the \emph{sparse inputs} with the event-trigger rule to further reduce communication resource consumption. Our sparse and event-triggered control strategy ensures that any stabilizable continuous-time LDS can be stabilized using $s$-sparse inputs under both state feedback and output feedback, for any $s\geq 1$. We illustrate our theoretical results for the task of stabilizing a mass-spring system.

0.26

Globally Certified Invariant-Ellipsoid Control from Data

eess.SY ·2026-09-30 ·Ngoc Tuan Dinh, Egor Dogadin, Alexey Peregudin
theory similarity 0.51
Abstract · 6 pages, 2 figures. Submitted jointly to IEEE Control Systems Letters (L-CSS) and the American Control Conference (ACC)

This letter develops a data-based method for designing state feedback for a discrete-time linear system under bounded disturbances. For each admissible feedback gain and scalar design parameter, a Lyapunov equation determines an invariant ellipsoid: a region that the state cannot leave under the permitted disturbances. We optimise the gain and parameter to minimise a trace-based measure of the resulting output enclosure. At each parameter value, value iteration gives a lower cost bound, while separate controller evaluation gives an achievable upper bound. These bounds also let us assess whole parameter intervals without evaluating every point. We prove that the search stops after finitely many evaluations with a stabilising state-feedback gain whose objective is within any prescribed absolute tolerance of the infimum over the chosen ellipsoid family. Neither an initially stabilising gain nor attainment of the infimum is assumed. The guarantee assumes exact arithmetic and a sufficiently informative batch of exact measurements, including disturbances during data collection; the resulting feedback uses only the state. A position--velocity example illustrates the bounds, controller checks, and computational cost.

0.32