非均匀选择概率下异步随机Gossip共识算法及优化

• 作者: 戚国庆 李银伢 王长城 盛安冬
• 来源期刊: 控制理论与应用
• 关键词: 多智能体系统 非均匀选择概率 随机Gossip算法 一致性性 优化
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 299-306
• 页数: 8页
• 分类号: TP13
• 语种: 中文
• DOI: 10.7641/CTA.2013.20663

摘要

异步随机Gossip算法火都采用以均匀选择概率为基础的时间模型,并未充分考虑网络拓扑结构对智能体获取信息的影响,为此本文提出了一种更为合理的基于非均匀选择概率的异步随机Gossip算法.首先给出了非均匀选择概率下的异步时间模型,在概率意义下分析了算法的收敛性.算法的收敛速度取决于概率化权重矩阵的第2大特征值,并利用投影次梯度算法给出了选择概率优化方法.仿真分析表明,在非均匀选择概率下可通过对各智能体选择概率的优化,改善算法的收敛速度,并且弥补了传统的通信概率矩阵优化方法受制于网络拓扑结构的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	盛安冬	南京理工大学自动化学院	103	530	13.0	15.0
2	戚国庆	南京理工大学自动化学院	65	269	8.0	12.0
3	李银伢	南京理工大学自动化学院	51	232	8.0	11.0
4	王长城	南京理工大学自动化学院	5	44	4.0	5.0