In this paper, we aim to find the conditions for input-state stability (ISS) and incremental input-state stability ($\delta$ISS) of Gated Graph Neural Networks (GGNNs). We show that this recurrent version of Graph Neural Networks (GNNs) can be expressed as a dynamical distributed system and, as a consequence, can be analysed using model-based techniques to assess its stability and robustness properties. Then, the stability criteria found can be exploited as constraints during the training process to enforce the internal stability of the neural network. Two distributed control examples, flocking and multi-robot motion control, show that using these conditions increases the performance and robustness of the gated GNNs.
翻译:本文旨在研究门控图神经网络(GGNNs)的输入状态稳定性(ISS)和增量输入状态稳定性($\delta$ISS)条件。我们证明,图神经网络(GNNs)的循环版本可表示为动态分布式系统,因此能够运用基于模型的技术分析其稳定性与鲁棒性。进一步地,所得稳定性判据可在训练过程中作为约束条件施加,以强制保障神经网络的内部稳定性。两个分布式控制实例——集群运动与多机器人运动控制——表明,采用这些条件可提升门控图神经网络的性能与鲁棒性。