P000070
基于图运算的多智能体系统通信拓扑优化
莹莹 谭 (安徽建筑大学)
*仝友 徐 (安徽建筑大学)
菲丹 寇 (安徽大学)
松 刘 (安徽大学)
简单无向图的拉普拉斯矩阵的次小特征值被称为图的代数连通度。对于通信拓扑为无向图的一阶多智能体系统,代数连通度越大,系统的一致性收敛速率越快。本文将一种边重连(即删边再加边)的图运算方法,用于优化多智能体系统的通信拓扑结构,使其对应图的代数连通度增加幅度最大,并提出了增加通信拓扑图的代数连通度,降低系统通信量的算法。对一个含有六个多智能体组成的系统进行仿真实验可知,该算法可提高多智能体系统误差趋于零的速度,加快系统的一致性收敛速率,并且通过减少系统达到一致时的通信次数,降低系统的通信量。