基于社团划分的多智能体蜂拥控制算法

Flocking Control Algorithm of Multiple Agents Based on Community Division

  • 摘要: 提出一种基于社团划分的蜂拥控制算法来保持多智能体网的连通性. 首先基于层次聚类算法将多智能体网络划分成若干个社团; 其次提出一种节点重要度评估算法, 选出每个社团中最重要的节点作为信息智能体; 并进一步提出通过保持社团连通性以实现整个多 智能体网络在演化过程始终连通的控制算法. 理论分析和仿真实验证明了本文算法的有效性.

     

    Abstract: 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.

     

/

返回文章
返回