引用本文: | 彭换新,戚国庆,盛安冬.伪多跳中继分布式一致性算法[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 |
摘要点击 2092 全文点击 1598 投稿时间: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). |
|
中文摘要 |
为了提高分布式一致性问题的收敛速度, 减少节点间的通信成本, 本文提出一种分布式一致性算法. 新算法采用单跳通信, 利用非邻接节点的前状态信息进行节点状态更新. 本文证明了在无向通信拓扑下新算法的一致性收敛, 并分析计算了新算法的通信量以及收敛速度的变化. 通过理论分析和仿真验证, 结果表明新算法具有收敛速度快, 通信方式简单, 通信量少, 存在通信延时情况下通信数据不容易丢失等优点. |
英文摘要 |
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. |
|
|
|
|
|