首页 | 本学科首页   官方微博 | 高级检索  
     检索      

伪多跳中继分布式一致性算法
引用本文:彭换新,戚国庆,盛安冬.伪多跳中继分布式一致性算法[J].控制理论与应用,2012,29(5):623-628.
作者姓名:彭换新  戚国庆  盛安冬
作者单位:1. 南京理工大学自动化学院,江苏南京210094 南京工业职业技术学院机械系,江苏南京210046
2. 南京理工大学自动化学院,江苏南京,210094
基金项目:国家自然科学基金资助项目(60804019); 南京理工大学自主科研专项计划资助项目(2010GJPY067).
摘    要:为了提高分布式一致性问题的收敛速度, 减少节点间的通信成本, 本文提出一种分布式一致性算法. 新算法采用单跳通信, 利用非邻接节点的前状态信息进行节点状态更新. 本文证明了在无向通信拓扑下新算法的一致性收敛, 并分析计算了新算法的通信量以及收敛速度的变化. 通过理论分析和仿真验证, 结果表明新算法具有收敛速度快, 通信方式简单, 通信量少, 存在通信延时情况下通信数据不容易丢失等优点.

关 键 词:分布式一致性    多智能体系统    单跳通信    多跳中继通信
收稿时间:2011/2/16 0:00:00
修稿时间:2011/8/13 0:00:00

Pseudo multi-hop relay distributed consensus algorithm
PENG Huan-xin,QI Guo-qing and SHENG An-dong.Pseudo multi-hop relay distributed consensus algorithm[J].Control Theory & Applications,2012,29(5):623-628.
Authors:PENG Huan-xin  QI Guo-qing and SHENG An-dong
Institution:School of Automation, Nanjing University of Science and Technology; Department of Mechanical Engineering, Nanjing Institute of Industry Technology,School of Automation, Nanjing University of Science and Technology,School of Automation, Nanjing University of Science and Technology
Abstract: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.
Keywords:distributed consensus  multi-agent system  single-hop communication  multi-hop relay communication
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《控制理论与应用》浏览原始摘要信息
点击此处可从《控制理论与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号