CS Paper Radar

Sparse Stabilization of Continuous-Time Linear Dynamical Systems

Kondapi V. S. Krishna Praveen, Chandra R. Murthy

eess.SY ·submitted 2026-11-15 07:24 UTC · v1
theory

Abstract

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.

Comment
15 pages, 9 figures, 3 tables

Closest papers

Nearest neighbours by meaning across the whole index.

Single-Letterization of Rate-Cost Tradeoffs in Static Time-Invariant Control (STIC) Systems

cs.IT math.OC ·2026-10-16 ·Eray Unsal Atay, Venkat Chandrasekaran, Victoria Kostina
similarity 0.60
Abstract · 38 pages, 9 figures

In settings such as online recommendation platforms, medical decision-making with interim summaries, and stochastic control with static plants, the underlying system is often static so that the next state depends only on the most recent action. Moreover, the true system state is high-dimensional and cannot be observed directly, so actions must be selected based on information received through a rate-limited communication link, which constrains the control performance. This leads to a fundamental rate-cost tradeoff$\unicode{x2014}$the minimum communication rate required to achieve a prescribed average control cost. We study this tradeoff for a class of static systems we term static time-invariant control (STIC) systems, namely, control systems in which the next state depends on the history only through the most recent control action via a time-invariant kernel. For general control systems$\unicode{x2014}$not necessarily static or time-invariant$\unicode{x2014}$our prior work characterized this tradeoff through the limit of a sequence of directed-information minimization problems. However, the dimension of these problems grows with the time horizon, making the limiting formulation computationally intractable. In the present paper, we show for STIC systems that this growing-size formulation admits a single-letter characterization. This identifies STIC systems as the control-side counterpart of Noisy Output is the STate (NOST) channels$\unicode{x2014}$one of the few channel models whose feedback capacity admits a single-letter characterization. This yields, to our knowledge, the first constant-size convex characterization of the rate$\unicode{x2013}$cost tradeoff beyond linear quadratic Gaussian (LQG) control.

0.30

Data-Driven Switched State Estimation with Sparse Sensor Scheduling for Nonlinear Networked Systems

eess.SY ·2026-09-25 ·Gianfranco Gagliardi, Franco Angelo Torchiaro, Vincenzo Gallelli, Ayman El Qemmah, Alessandro Casavola
similarity 0.58
Abstract

This paper presents a data-driven framework for joint observer design and sparse sensor scheduling for unknown nonlinear networked systems. The nonlinear dynamics are approximated online as a piecewise sequence of locally linearized discrete-time systems, resulting in a switched linear representation recursively identified through Subspace State-Space System Identification (4SID). To ensure consistency across regime transitions, an Orthogonal Procrustes alignment is introduced to promote coordinate consistency across consecutive regime transitions and mitigate artificial discontinuities caused by arbitrary state-space coordinate changes. Based on the identified local realizations, a dual-rate predictor-corrector observer is designed. The observer gain is computed through a convex optimization problem that jointly addresses estimation accuracy, sensor sparsity, and stability requirements. In particular, an L_{2,1}-norm regularization term promotes column sparsity in the gain matrix, enabling the automatic selection of informative measurement channels, while a spectral-norm constraint guarantees Schur stability of the estimation error dynamics. The proposed framework is first validated on a traffic network simulated in Aimsun Next. Results obtained on an 18-link network show that the observer accurately reconstructs macroscopic traffic states while significantly reducing the number of active sensors required for real-time estimation.

0.21

Infinite-Horizon Sparse Optimal Control: Solution through a Finite-Horizon Subproblem and Its Receding-Horizon Implementation

eess.SY math.OC ·2026-08-18 ·Yasuaki Oishi, Takumi Iwata, Masaaki Nagahara
similarity 0.57
Abstract · 17 pages, 4 figures

Sparse optimal control is considered in the infinite horizon. In the literature, sparse control has been considered mostly in a finite horizon for its formulation into a finite-dimensional optimization problem. It is shown in this paper that an optimal solution of the infinite-horizon sparse control problem can be obtained through a solution of some finite-horizon subproblem. This is due to sparsity of the optimal solution in the sense that the optimal control input is constantly equal to zero at its tail. An estimate is given on the horizon length required by this subproblem and its adaptive choice is also discussed. Implementation with a receding-horizon technique is considered and its optimality and sparsity are guaranteed.

0.59

Output-feedback controller design for switched systems under graph-constrained switching

eess.SY ·2026-11-02 ·Marc Seidel, Felix Brändle, Frank Allgöwer
similarity 0.56
Abstract

Switched systems operating under a switching constraint are commonly paired with a digraph encoding the possible mode switches. Thereby, edges are associated with the modes of the switched system and the vertices encode the mode switching history. To control those switched systems under graph-constrained switching, an established method is to design vertex-dependent controllers, that is one controller gain per vertex of the graph, which has lead to various results for static feedback controllers. In this paper, we explore the design of edge-dependent controllers. Edge-dependency allows to synthesize dynamic output feedback controllers in a convex manner by means of a Linear Matrix Inequality problem with the additional requirement that the active mode is known. Further, we show that edge-dependency offers a potentially less conservative static output feedback controller design compared to vertex-dependent controllers. We illustrate our results by a numerical example.

0.28

Rate-cost Trade-offs in H-infinity Control with Initial State Uncertainty

eess.SY ·2026-09-18 ·Vikrant Malik, Victoria Kostina, Babak Hassibi
theory similarity 0.54
Abstract

We consider the problem of H-infinity control in the presence of a digital communication channel between the observer and the controller and investigate the fundamental trade-off between the required communication data rate and H-infinity performance. The system follows linear dynamics and has no additive internal noise, so that the uncertainty is confined to the initial state. For the scalar system, using a deterministic time-zero covering argument, we establish a lower bound on the required data rate for a given H-infinity cost and demonstrate why logarithmic quantization (Elia, 2000) is a natural choice. We further develop an achievability scheme and show that, for the scalar system, its rate matches the converse asymptotically in the high-data-rate limit.

0.23

Distributed Output-Feedback Control for Linear Multichannel Systems

eess.SY ·2026-11-13 ·Ruixuan Zhao, Guitao Yang, Boli Chen, Thomas Parisini
similarity 0.53
Abstract

This paper investigates distributed output-feedback stabilization of linear multichannel systems in which agents exchange state estimates without disclosing local control inputs or feedback gains. Remote control actions are treated as unknown inputs and geometrically decoupled from stable quotient-error dynamics. The proposed framework accommodates nontrivial intersections of local loss subspaces by retaining the coupling between the plant and common estimation errors. A Hurwitz condition on the coupled dynamics, together with a sufficient consensus-gain bound, guarantees exponential closed-loop convergence for every fixed feedback selection in a compact family. For polytopic feedback families, a quotient-preserving parameterization of output injections enables joint synthesis of nominal feedback and observer gains via alternating linear matrix inequalities, followed by a convex semidefinite program certifying a common consensus gain. A numerical example demonstrates the effectiveness of the proposed design.

0.28

Minimum-Energy Control for Stochastic Linear Systems

eess.SY math.OC ·2026-10-09 ·Vaishnavi Sharma, Vaibhav Katewa
theory similarity 0.53
Abstract

The open-loop minimum-energy control (MEC) problem asks for control inputs that minimize the control energy while ensuring the terminal state reaches a desired value. In this paper, we study the open-loop MEC problem for stochastic linear time-invariant systems. We consider a variety of stochastic constraints that enforce the terminal error to be \emph{small}, and show that Stochastic MEC (SMEC) problem can be formulated as a QCQP. We obtain the optimal solution for SMEC and show that it generalizes the well-known Deterministic MEC problem by introducing novel stochastic variants of controllability and Gramian matrices. Finally, we show that there exists a fundamental lower bound on the optimal control energy which cannot be overcome by increasing the time horizon of the problem.

0.44

Sparsity in control problems: Recent trends and open challenges

eess.SP math.OCeess.SY ·2026-10-07 ·Luca Ballotta, Geethu Joseph, Waseem Abbas, Sophie M. Fosson, Chandra R. Murthy +4 more
survey similarity 0.53
Abstract · Submitted to Annual Reviews in Control. FIx author name

As in all fields of engineering, control engineers constantly face a dichotomy between achieving high performance and the limited availability of resources for sensing, actuation, and control. This tension often translates into formalizing design problems with sparsity constraints; that is, the design involves decision variables whose number, spatial reach, temporal spread, or other physical expressions are much smaller than in the ideal scenario of unconstrained optimization of a task-related performance metric. Even though this fundamental limitation underlines a plethora of methodological approaches and application domains, the control literature is fragmented into several lines of work tailored to specific scenarios. This survey fills the gap by bringing together several lines of work on handling sparsity in relevant control problems such as actuator scheduling, minimal-energy controllability, maximum hands-off control, and online convex optimization, and weaving a red thread through theoretical foundations and algorithms. Beyond establishing a coherent, structured narrative of problems and solutions for handling sparsity in control scenarios, we discuss open areas and relevant directions for future research, motivated by the growing complexity of control systems and their relations with key domains such as pervasive computing, distributed learning, cyberphysical security, and ecological footprint.

0.25