Dynamical systems consisting of a set of autonomous agents face the challenge of having to accomplish a global task, relying only on local information. While centralized controllers are readily available, they face limitations in terms of scalability and implementation, as they do not respect the distributed information structure imposed by the network system of agents. Given the difficulties in finding optimal decentralized controllers, we propose a novel framework using graph neural networks (GNNs) to \emph{learn} these controllers. GNNs are well-suited for the task since they are naturally distributed architectures and exhibit good scalability and transferability properties. The problems of flocking and multi-agent path planning are explored to illustrate the potential of GNNs in learning decentralized controllers.
翻译:由一组自主代理组成的动态系统面临着必须完成全球任务的挑战,只能依靠当地信息。 虽然中央控制器很容易获得,但它们在可缩放性和实施方面存在局限性,因为它们不尊重代理器网络系统强加的分布式信息结构。鉴于在寻找最佳分散式控制器方面存在困难,我们提议使用图形神经网络(GNNs)到 emph{learn}这些控制器建立一个新的框架。 GNNs非常适合完成这项任务,因为它们是自然分布式的结构,具有良好的可缩放性和可转移性。正在探讨群集和多试剂路径规划问题,以说明GNNs在学习分散式控制器方面的潜力。