基于公共邻居的MHK一致性协议及其稳定性分析  

Consensus protocol of Hegselmann-Krause opinion dynamics based on common neighbors and its stability analysis

作　　者：谢光强[1] 蔡松杰 李杨[1] 黄驰 Xie Guangqiang;Cai Songjie;Li Yang;Huang Chi(School of Computer,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学计算机学院,广州510006

出　　处：《计算机应用研究》2020年第8期2301-2304,2309,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61876043,61472089);NSFC-广东联合基金资助项目(U1501254)。

摘　　要：如何增强多智能体系统一致性收敛是其一致性研究的重要问题。提出了一种新的MHK(multi-agentbased Hegselmann-Krause)一致性协议,该协议将智能体间的公共邻居作为切换网络下多智能体分布式协作的重要调控因素。针对该协议下的多智能体系统设计了能量函数,分析并证明了该系统具有李雅普诺夫意义下的稳定性,将收敛为一个或多个子观点集群。数值仿真采用增量分析方法考察了系统所收敛的观点集群数量与初始拓扑区间长度的关系;实验表明,该协议使多智能体系统收敛为数量更少的观点集群。所提出的基于公共邻居的MHK一致性协议能够有效提高切换网络的连通性,从而增强系统的一致性收敛,并能为观点演化模型的控制与优化提供理论支撑。How to enhance consensus of multi-agent system is an important problem in its consensus research.This paper proposed a modified Hegselmann-Krause opinion dynamics consensus protocol based on common neighbor,in which case common neighbors was used to adjust the influence weight between different agents.This paper also proved that the system converged to stable equilibria by the theory of Lyapunov energy-like function and analyzed the formation of opinion clusters.The relationship between the number of opinion clusters and the length of initial opinion interval was investigated by incremental analysis.Simulation results show that multi-agent system with the protocol converges to a smaller number of opinion clusters.The proposed protocol can effectively improve the connectivity of switching network and thus enhance consensus and can provide theoretical support for the control and optimization of opinion dynamics model.

关 键 词：一致性 多智能体系统 切换网络 观点演化 李雅普诺夫分析 

分 类 号：TN915.04[电子电信—通信与信息系统]