期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Asynchronous randomized Gossip consensus algorithm with nonuniform-selected probability and optimizing
下载PDF
导出
摘要 异步随机Gossip算法大都采用以均匀选择概率为基础的时间模型,并未充分考虑网络拓扑结构对智能体获取信息的影响,为此本文提出了一种更为合理的基于非均匀选择概率的异步随机Gossip算法.首先给出了非均匀选择概率下的异步时间模型,在概率意义下分析了算法的收敛性.算法的收敛速度取决于概率化权重矩阵的第2大特征值,并利用投影次梯度算法给出了选择概率优化方法.仿真分析表明,在非均匀选择概率下可通过对各智能体选择概率的优化,改善算法的收敛速度,并且弥补了传统的通信概率矩阵优化方法受制于网络拓扑结构的不足. The traditional asynchronous randomized Gossip consensus algorithm is founded on the basis of the uniform- selected probability time model which does not consider the impact of topology on local information transfer. We introduce a more reasonable asynchronous randomized Gossip consensus algorithm with nonuniform-select probability, and analyze the convergence of the algorithm in probability sense. The convergence rate depends on the second largest eigenvalue of the probabilistic weighted matrix. An optimization algorithm for selecting probabilities is proposed by projection subgradient method, The numerical example indicates that the algorithm proposed can improve the convergence rate by optimizing the selection of probabilities for agents, and compensates for the traditional algorithm in optimizing communication matrix the disadvantages of dependence on the network topology.
作者 王长城 戚国庆 李银伢 盛安冬
机构地区 南京理工大学自动化学院
出处 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第3期299-306,共8页 Control Theory & Applications
基金 国家自然科学基金资助项目(61104186 61273076) 江苏省自然科学基金资助项目(BK2012801)
关键词 多智能体系统 非均匀选择概率 随机Gossip算法 一致性 优化 multi-agent system nonuniform-select probability randomized Gossip algorithm consensus optimizing
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献26

  • 1ALEKEISH K, EZHILCHELVAN E Consensus in sparse, mobile Ad Hoc networks [J]. IEEE Transactions on Parallel and Distributed Sys- tems, 2012, 23(3): 467 - 474.
  • 2WU Z, FANG H, SHE Y. Weighted average prediction for improv- ing consensus performance of second-order delayed multi-agent sys- tems [J]. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 2012, 42(5): 1501 - 1508.
  • 3PASQUALETTI F, BICCHI A, BULLO E Consensus computation in unreliable networks: a system theoretic approach [J]. IEEE Transac- tions on Automatic Control, 2012, 57(1): 90 - 104.
  • 4彭换新,戚国庆,盛安冬.伪多跳中继分布式一致性算法[J].控制理论与应用,2012,29(5):623-628. 被引量：6
  • 5BORKAR V, VARAIYA E Asymptotic agreement in distributed es- timation [J]. IEEE Transactions on Automatic Control, 1982, 27(3): 650 - 655.
  • 6TSITSIKLIS J N, BERTSEKAS D P, ATHANS M. Distributed asyn- chronous deterministic and stochastic gradient optimization algo- rithms [I]. IEEE Transactions on Automatic Control, 1986, 31(9): 803 - 812.
  • 7VICSEK T, CZIROK A, BEN-JACOB E, et al. Novel type of phase transitions in a system of self-driven particles [J]. Physical Review Letters, 1995, 75(6): 1226 - 1229.
  • 8OLFATI-SABER R, MURRAY R M. Consensus problems in net- works of agents with switching topology and time-delays [J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1520 - 1533.
  • 9STANKOVIC S S, ILIC N, STANKOVIC M S, et al. Distributed change detection based on a randomized consensus algorithm [C] //Proceedings of the 5th European Conference on Circuits and Sys- tems for Communications. New York: IEEE, 2010:51 - 54.
  • 10LAVAEI J, MURRAY R M. Quantized consensus by means of gossip algorithm [J]. IEEE Transactions on Automatic Control, 2012, 57(1): 19 - 32.

二级参考文献42

  • 1SINHA A, KIRUBARAJAN T, BAR-SHALOM Y. Autonomous ground target tracking by multiple cooperative UAVs[C]//Proceed- ings of the 2005 1EEE Aerospace Conference. New York: IEEE, 2005:1 - 9.
  • 2KOVACINA M A, PALMER D, YANG G, et al. Multi-agent con- trol algorithms for chemical cloud detection and mapping using un- manned air vehicles[C] IIProceedings of the 2002 IEEE/RSJ Inter- national Conference on Intelligent Robots and Systems. New York: IEEE, 2002, 3:2782 - 2788.
  • 3FAX J A, MURRAY R M, Information flow and cooperative control of vehicle formations[J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1465 - 1476.
  • 4CARVALHO E, SILVA M P, CARDEIRA C. Decentralized formation control of autonomous mobile robots[C] lithe 35th Annual Confer- ence of Industrial Electronics. New York: IEEE, 2009:1504 - 1509.
  • 5TANNER H G, JADBABAIE A, PAPPAS G J. Flocking in fixed and switching networks[J]. IEEE Transactions on Automatic Control, 2007, 52(5): 863 - 868.
  • 6OLFATI-SABER R. Flocking for multi-agent dynamic systems: algo- rithms and theory[J]. IEEE Transactions on Automatic Control, 2006, 51(3): 401 -420.
  • 7MATHUR R, SHARMA M K, MISRA A, et al. Energy-efficient de- ployment of distributed mobile sensor networks using fuzzy logic systems[C] 1/2009 International Conference on Advances in Comput- ing, Control, and Telecommunication Technologies. New York: IEEE, 2009:121 - 125.
  • 8FRANCESCHELLI M, GIUA A, SEATZU C. Distributed averaging in sensor networks based on broadcast gossip algorithms[J]. 1EEE Sensors Journal, 2011, 11(3): 808 - 817.
  • 9RAJAGOPAL R, WAINWRIGHT M J. Network-based consensus av- eraging with general noisy channels[J]. IEEE Transactions on Signal Processing, 2011, 59(1): 373 - 385.
  • 10XIAO L, BOYD S. Fast linear iterations for distributed averaging[C] liThe 42nd Conference on Decision and Control. New York: IEEE, 2003:65 - 78.

共引文献16

控制理论与应用
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部