摘要
提出一种基于社团划分的蜂拥控制算法来保持多智能体网的连通性.首先基于层次聚类算法将多智能体网络划分成若干个社团;其次提出一种节点重要度评估算法,选出每个社团中最重要的节点作为信息智能体;并进一步提出通过保持社团连通性以实现整个多智能体网络在演化过程始终连通的控制算法.理论分析和仿真实验证明了本文算法的有效性.
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.
出处
《信息与控制》
CSCD
北大核心
2013年第5期536-541,共6页
Information and Control
基金
国家自然科学基金资助项目(60804066
61165007)
国家自然科学基金重点资助项目(61034006)
江西省教育厅科学基金项目(GJJ11115
GJJ12286)
关键词
多智能体
牵制控制
蜂拥控制
社团结构
multi-agent
pinning control
flocking control
community structure
