SYLGApr 28, 2021

Communication Topology Co-Design in Graph Recurrent Neural Network Based Distributed Control

arXiv:2104.13868v15 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of balancing performance and deployment cost in large-scale distributed control systems, representing an incremental improvement over existing GNN-based methods.

The paper tackles the problem of designing distributed controllers with optimal communication topologies by introducing a graph recurrent neural network (GRNN) parameterization that enables joint optimization of controllers and topologies, showing it achieves performance comparable to GNN-based controllers with fewer parameters and allows efficient tradeoff curves between performance and communication density.

When designing large-scale distributed controllers, the information-sharing constraints between sub-controllers, as defined by a communication topology interconnecting them, are as important as the controller itself. Controllers implemented using dense topologies typically outperform those implemented using sparse topologies, but it is also desirable to minimize the cost of controller deployment. Motivated by the above, we introduce a compact but expressive graph recurrent neural network (GRNN) parameterization of distributed controllers that is well suited for distributed controller and communication topology co-design. Our proposed parameterization enjoys a local and distributed architecture, similar to previous Graph Neural Network (GNN)-based parameterizations, while further naturally allowing for joint optimization of the distributed controller and communication topology needed to implement it. We show that the distributed controller/communication topology co-design task can be posed as an $\ell_1$-regularized empirical risk minimization problem that can be efficiently solved using stochastic gradient methods. We run extensive simulations to study the performance of GRNN-based distributed controllers and show that (a) they achieve performance comparable to GNN-based controllers while having fewer free parameters, and (b) our method allows for performance/communication density tradeoff curves to be efficiently approximated.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes