引用本文:彭换新,戚国庆,盛安冬.伪多跳中继分布式一致性算法[J].控制理论与应用,2012,29(5):623~628.[点击复制]
PENG Huan-xin,QI Guo-qing,SHENG An-dong.Pseudo multi-hop relay distributed consensus algorithm[J].Control Theory and Technology,2012,29(5):623~628.[点击复制]
伪多跳中继分布式一致性算法
Pseudo multi-hop relay distributed consensus algorithm
摘要点击 1809  全文点击 1473  投稿时间:2011-02-16  修订日期:2011-08-13
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2012.5.CCTA110150
  2012,29(5):623-628
中文关键词  分布式一致性  多智能体系统  单跳通信  多跳中继通信
英文关键词  distributed consensus  multi-agent system  single-hop communication  multi-hop relay communication
基金项目  国家自然科学基金资助项目(60804019); 南京理工大学自主科研专项计划资助项目(2010GJPY067).
作者单位E-mail
彭换新* 南京理工大学 自动化学院
南京工业职业技术学院 机械系 
penghx@niit.edu.cn 
戚国庆 南京理工大学 自动化学院  
盛安冬 南京理工大学 自动化学院  
中文摘要
      为了提高分布式一致性问题的收敛速度, 减少节点间的通信成本, 本文提出一种分布式一致性算法. 新算法采用单跳通信, 利用非邻接节点的前状态信息进行节点状态更新. 本文证明了在无向通信拓扑下新算法的一致性收敛, 并分析计算了新算法的通信量以及收敛速度的变化. 通过理论分析和仿真验证, 结果表明新算法具有收敛速度快, 通信方式简单, 通信量少, 存在通信延时情况下通信数据不容易丢失等优点.
英文摘要
      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.