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

离散高阶分布式一致性算法
引用本文:彭换新,戚国庆,盛安冬. 离散高阶分布式一致性算法[J]. 计算机应用研究, 2013, 30(9): 2700-2703
作者姓名:彭换新  戚国庆  盛安冬
作者单位:1. 南京工业职业技术学院 机械系, 南京 210046; 南京理工大学 自动化学院, 南京 210094
2. 南京理工大学 自动化学院,南京,210094
基金项目:国家自然科学基金资助项目(61104186); 江苏省智能传感器网络工程技术研究开发中心开放基金资助项目(401050611ZK111)
摘    要:为了提高分布式一致性算法的收敛速度, 提出了一种离散高阶分布式一致性算法。该算法通过单跳通信, 利用二跳邻接节点的前多步信息来加速分布式一致性算法的收敛速度。对无向通信拓扑下该算法的收敛性能和收敛速度, 以及带通信延时的该算法的收敛性能进行了分析和仿真比较, 结果显示, 该算法在满足条件下能收敛到初始状态的平均值, 与同样利用二跳邻接节点信息的算法相比, 具有通信量小, 收敛速度更快的特点, 但是能容忍的通信延时变小。

关 键 词:分布式一致性  多智能体系统  延时  高阶

Discrete-time high-order distributed consensus algorithm
PENG Huan-xin,QI Guo-qing,SHENG An-dong. Discrete-time high-order distributed consensus algorithm[J]. Application Research of Computers, 2013, 30(9): 2700-2703
Authors:PENG Huan-xin  QI Guo-qing  SHENG An-dong
Affiliation:1. Dept. of Mechanical Engineering, Nanjing Institute of Industry Technology, Nanjing 210046, China; 2. School of Automation, Nanjing University of Science & Technology, Nanjing 210094, China
Abstract:In order to improve the convergence rate of distributed consensus algorithms, this paper proposed a discrete-time high-order distributed consensus algorithm. The new high-order algorithm utilized the previous state values of two-hop adjacency nodes to accelerate the convergence rate based on single-hop communication. The convergence performance and convergence rate of the discrete-time high-order distributed consensus algorithm were analyzed under undirected networks, meanwhile, it analyzed the discrete-time high-order distributed consensus algorithm with communication time-delay. It provided the simulation results to verify these analytical results, the results show that an average consensus can be reached under a certain condition, the convergence rate of the high-order algorithm is superior to those consensus algorithms, but the time-delay is smaller than the other algorithms utilizing the information of two-hop adjacency nodes.
Keywords:distributed average consensus  multi-agent system  time-delay  high-order
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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