Online Adversarial Stabilization of Unknown Networked Systems
We investigate the problem of stabilizing an unknown networked linear system under communication constraints and adversarial disturbances. We propose the first provably stabilizing algorithm for the problem. The algorithm uses a distributed version of nested convex body chasing to maintain a consistent estimate of the network dynamics and applies system level synthesis to determine a distributed controller based on this estimated model. Our approach avoids the need for system identification and accommodates a broad class of communication delay while being fully distributed and scaling favorably with the number of subsystems.
© 2023 Copyright held by the owner/author(s). Attribution 4.0 International (CC BY 4.0). The authors thank Varun Gupta and Yingying Li for helpful discussions as well as the anonymous reviewers for their careful reading of this paper and insightful suggestions. This work was supported by the National Science Foundation under grants CNS-2146814, CPS-2136197, CNS-2106403, NGSDI-2105648.
Published - 3579452.pdf