伪多跳中继分布式一致性算法  

Pseudo multi-hop relay distributed consensus algorithm

作　　者：彭换新[1,2] 戚国庆[1] 盛安冬[1] 

机构地区：[1]南京理工大学自动化学院,江苏南京210094 [2]南京工业职业技术学院机械系,江苏南京210046

出　　处：《控制理论与应用》2012年第5期623-628,共6页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60804019);南京理工大学自主科研专项计划资助项目(2010GJPY067)

摘　　要：为了提高分布式一致性问题的收敛速度,减少节点间的通信成本,本文提出一种分布式一致性算法.新算法采用单跳通信,利用非邻接节点的前状态信息进行节点状态更新.本文证明了在无向通信拓扑下新算法的一致性收敛,并分析计算了新算法的通信量以及收敛速度的变化.通过理论分析和仿真验证,结果表明新算法具有收敛速度快,通信方式简单,通信量少,存在通信延时情况下通信数据不容易丢失等优点.In order to accelerate the convergence rate of distributed consensus problems and reduce the communication costs among nodes. A new distributed consensus algorithm with single-hop communication is presented. The new algorithm makes use of the previous information of non-adjacent nodes to update the states of the nodes. We prove that the algorithm is convergent under undirected topology, and calculate the communication volume and convergence rate of the new algorithm. By analyzing and simulating on the new algorithm, the convergence rate of the new algorithm is higher, the communication mode is simpler and the communication overload is less in the new algorithm, and communication data are not easy to lose under communication time-delays.

关 键 词：分布式一致性 多智能体系统 单跳通信 多跳中继通信 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]