CS Paper Radar

Spatiotemporal Response Decay for Near-Optimal Distributed LQR via System Level Synthesis

Chenchen Zhou, José Matias

eess.SY math.OC ·submitted 2026-10-08 11:08 UTC · v1
theorycode/data

Abstract

Distributed control requires choosing how far information travels and how long it is retained. For networked linear quadratic regulation (LQR), we use System Level Synthesis to bound these resources for a specified performance loss per node relative to centralized control. For locally coupled systems under uniform regularity assumptions, including stabilizability and detectability, we prove that the centralized optimal state and input responses to disturbance impulses satisfy exponential decay bounds in both time and spatial distance. On networks with polynomial neighborhood growth, sufficient communication ranges and memory horizons grow logarithmically with the inverse tolerance, independently of network size. Truncating these responses gives local finite-memory filters with stability and performance guarantees under a computable small-gain condition. Under an additional uniform local feedback condition, we also obtain controllers that confine nominal disturbance effects in space and eliminate them in finite time. Numerical experiments illustrate how performance and disturbance containment requirements guide architecture selection.

Comment
31 pages, 8 figures. Code and data: https://github.com/Daakuang/spacetime-sls

Closest papers

Nearest neighbours by meaning across the whole index.

Distributed Output-Feedback Control for Linear Multichannel Systems

eess.SY ·2026-11-13 ·Ruixuan Zhao, Guitao Yang, Boli Chen, Thomas Parisini
similarity 0.61
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.35

Complete Decentralization of Wave Equation Control on a Compact Domain

eess.SY math.OC ·2026-11-10 ·Addie McCurdy, Emily Jensen
similarity 0.61
Abstract · 25 pages, 6 figures, submitted to SIAM Journal on Control and Optimization

A feedback control policy is completely decentralized if the actuation signal at each location in space can be computed based only on state information from that location. For systems equipped with large numbers of spatially distributed sensors and actuators, completely decentralized controllers are desirable since they can be implemented in a communication and computation efficient manner, but generally perform worse than centralized counterparts. However, through a case study of Linear Quadratic Regulator (LQR) design for wave dynamics on a compact spatial domain, we show that careful design of system parameters to satisfy certain conditions causes a decentralized control policy to perform as well as any centralized policy. We then propose a spatially filtered $H_2$ norm to show that satisfying these conditions does not inherently degrade achievable closed-loop system performance, enabling simultaneous realization of both desirable performance and communication/computation efficiency via system-control co-design. Additional robustness analysis characterizes a range of system parameters such that the system interconnected with a decentralized controller maintains stability and near-optimal performance. Although our framework is derived for spatially continuous dynamics, we demonstrate that this theory can be leveraged to derive results for decentralization in finite-dimensional settings through a damped mass-spring example.

0.33

Communication Architecture Co-Design for Distributed Control via System Level Synthesis

eess.SY ·2026-09-14 ·Jeonghyeon Noh, SooJean Han
published similarity 0.59
Abstract · to appear at 2026 IEEE Conference on Decision and Control (CDC)

As networked dynamical systems grow in scale, distributed controller architecture design has become a critical issue. To address this, prior studies have incorporated the regularization for design (RFD) framework into system-level synthesis (SLS), focusing primarily on actuator and sensor placement. However, communication architectures also fundamentally impact the performance of distributed control, and scalable explicit co-design of the underlying communication topology within SLS remains challenging. This paper proposes a scalable convex framework for the co-design of communication architectures and distributed controllers within the SLS paradigm. We explicitly characterize a communication topology-induced feasible subspace of system responses, parameterized by the communication adjacency matrix and separate from the physical plant topology. By deriving a communication link norm from this characterized subspace, we formulate a convex SLS problem for communication architecture co-design. A proximal ADMM scheme is employed to appropriately decompose the optimization problem in a manner that preserves scalability to large networks. Numerical experiments validate the efficacy of the proposed framework in optimizing the trade-off between closed-loop performance and communication architecture complexity, while also confirming its scalability.

0.30

Robust Safe Control Under Uncertainty: Estimation, Contraction, and Regret Bounds

eess.SY math.OC ·2026-11-11 ·Changrui Liu, Liang Wu, Anil Alan, Shengling Shi, Bart De Schutter
similarity 0.55
Abstract · 15 pages, temporary, (optional) simulation to be added

Disturbance uncertainty requires safety filters based on control barrier functions (CBFs) to leave a robustness margin, which can alter the nominal control input and degrade closed-loop performance. This paper studies safety and the resulting performance loss for discrete-time nonlinear systems with additive disturbances and polytopic input constraints. We develop a causal disturbance observer and construct two robust barrier conditions. The first uses a time-dependent bound on the estimation error. The second uses a constant margin when the disturbance increments are uniformly bounded and moves the requirement on the initial error from the online filter to an explicit initialization condition. For affine barriers, both filters are quadratic programs. We bound their input deviations from an oracle filter with access to the current disturbance and derive sufficient conditions for uniform contraction of the oracle closed loop. The contraction analysis accounts for state-dependent actuation, unmatched disturbances, and active physical input limits. Combining the sensitivity and contraction estimates gives finite-time dynamic regret bounds that quantify the effects of observer convergence, disturbance variation, and robustness margins. With sublinear cumulative certified disturbance variation and observer innovation error, the bounds yield sublinear regret.

0.35

Order-Adaptive Distributed Integral Control

eess.SY ·2026-09-01 ·Fei Chen
theory similarity 0.55
Abstract

We address a structural tradeoff in distributed dynamic coordination: when the target complexity is unknown, a low controller order saves states but may leave a persistent tracking error, whereas a high order improves tracking but may burden every agent with unnecessary dynamics. To remove this choice without resorting to computationally more involved nonlinear feedback or chattering-prone nonsmooth feedback, we develop an order-adaptive distributed integral controller (OADIC). Specifically, we start with proportional feedback and add integral states only when locally measurable relative errors show that the current order is inadequate. Meanwhile, we organize the candidate controllers in a nested form, thereby preserving the existing states and gains and maintaining continuous control inputs during order transitions. To provide a theoretical basis for this design, we first characterize the consistency of prescribed relative displacements on the augmented agent--target graph. Next, we construct gains that stabilize all admissible fixed-order subsystems and establish a uniform input-to-state stability bound for the variable-dimension closed loop. Furthermore, we prove that OADIC rejects every insufficient order after finitely many decision intervals and explicitly bound the rejection time of the critical order.

0.23

Globally Certified Invariant-Ellipsoid Control from Data

eess.SY ·2026-09-30 ·Ngoc Tuan Dinh, Egor Dogadin, Alexey Peregudin
theory similarity 0.55
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

Networked Admissibility-Preserving Control for Directed Safe Coordination

eess.SY cs.MAcs.ROmath.DS ·2026-09-08 ·Abhinav Sinha, Lohitvel Gopikannan, Shashi Ranjan Kumar
highly cited similarity 0.54
Abstract

This paper addresses safe coordination of scalar agents with constrained input dynamics over fixed rooted digraphs. We propose a networked Admissibility-Preserving Control (APC) architecture for a common moving output corridor under heterogeneous asymmetric input bounds, wherein the Admissibility-Preserving Input Realization (APIR) generates the physical inputs. In logarithmic barrier coordinates, the closed-loop dynamics form an exact cascade of exponentially decaying realization errors and directed consensus dynamics. We derive direction-specific compatibility conditions that guarantee uniform corridor and input margins, bounded commands, unique complete solutions, and exponential consensus for compact initial sets. The closed-form expression for the agreement value quantifies the effect of the initial APIR mismatch. Under the corresponding compatibility conditions, partial pinning guarantees safe reference tracking whenever the root component contains at least one informed agent. Simulations illustrate the coordination guarantees.

0.43

Safety-Filtered Distributed Koopman-MPC

cs.RO eess.SY ·2026-09-23 ·Shengjun Zhang, Wenhao Li, Zhenxin Lin, Zhenglong Sun
theory similarity 0.53
Abstract

Distributed model predictive control (DMPC) often constructs both predictions and collision constraints from neighbor trajectories, so packet loss can remove both. We separate these roles: received trajectories drive Koopman-MPC, while local sensing and shelf geometry define a hard-constrained quadratic program (QP) that projects the applied input. Its radial demand is the least constant acceleration that keeps a supporting-plane clearance nonnegative throughout one zero-order-hold interval. Complementary pair rows recover the coupled demand without exchanging safety decisions. We give an intersample separation theorem under bounded snapshot and directional plant errors, an exact max-min test for simultaneous local feasibility, and a sensing-radius condition for switching interaction graphs. Anticipatory high-order rows may be relaxed for performance, but the finite-hold rows contain no safety slack. Matched eight-robot warehouse simulations use a frozen Koopman model, nonlinear drift, bounded inputs and speed, shelf constraints, a 120 ms control period, and packet dropout. The full controller is collision-free in 20/20 matched trials and reaches 160/160 robot goals; predictive Koopman-MPC without the final projection is collision-free in 1/20 trials. All 38,400 full-method hard-row sets pass the online feasibility test, and every local QP solves. Five-stream fleet sweeps are collision-free and hard-row feasible through 16 robots; the 20-robot boundary fails only after the online margin turns negative, while the reconstructed per-agent critical path remains below the sampling period. Bounded-sensing and differential-drive tests provide additional deployment stress.

0.19