Track manipulation, locomotion and embodied systems.
Search papers, labs, and topics across Lattice.
This paper leverages System Level Synthesis to derive fundamental bounds on communication range and memory horizon for distributed LQR controllers, ensuring performance degradation per node is bounded relative to centralized optimal control. It proves that optimal state and input responses exhibit exponential decay in both time and spatial distance under uniform regularity assumptions, leading to logarithmic growth of required resources with inverse tolerance on networks with polynomial neighborhood growth. Truncating these responses yields stable, finite-memory local filters with performance guarantees under a computable small-gain condition, and under further assumptions, controllers that achieve finite-time disturbance elimination.
Optimal distributed LQR responses decay exponentially in space and time, enabling logarithmic communication and memory requirements for near-optimal performance on large networks.
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.