提出一种基于社团划分的蜂拥控制算法来保持多智能体网的连通性.首先基于层次聚类算法将多智能体网络划分成若干个社团;其次提出~种节点重要度评估算法,选出每个社团中最重要的节点作为信息智能体;并进一步提出通过保持社团连通性以实现整个多智能体网络在演化过程始终连通的控制算法.理论分析和仿真实验证明了本文算法的有效性.
A flocking control algorithm of multiple agents based on community division is presented to keep connectivity of multi-agent network. Firstly, the multi-agent network is divided into some communities based on hierarchical clustering. Secondly, a node importance evaluation algorithm is presented to select the most important node of each community as the information agent. Further more, a control algorithm is presented by preserving community connectivity to keep the connectivity of the whole multi-agent network in process of evolution. Finally the theoretical analysis and simulation experiments show that the proposed algorithm is effective.