Agreement over random networks

被引:440
|
作者
Hatano, Y [1 ]
Mesbahi, M [1 ]
机构
[1] Univ Washington, Dept Aeronaut & Astronaut, Seattle, WA 98195 USA
基金
美国国家科学基金会;
关键词
agreement problem; networked systems; random graphs; stochastic stability; supermartingales;
D O I
10.1109/TAC.2005.858670
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the agreement problem over random information networks. In a random network, the existence of an information channel between a pair of units at each time instance is probabilistic and independent of other channels; hence, the topology of the network varies over time. In such a framework, we address the asymptotic agreement for the networked units via notions from stochastic stability. Furthermore, we delineate on the rate of convergence as it relates to the algebraic connectivity of random graphs.
引用
收藏
页码:1867 / 1872
页数:6
相关论文
共 50 条
  • [1] Agreement over random networks
    Hatano, Y
    Mesbahi, M
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2010 - 2015
  • [2] Agreement in presence of noise: pseudogradients on random geometric networks
    Hatano, Yuko
    Das, Arindam K.
    Mesbahi, Mehran
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 6382 - 6387
  • [3] Agreement over networks of mobile agents
    Mudasir, Farhan
    Porfiri, Maurizio
    Kapila, Vikram
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4687 - 4692
  • [4] Consensus Over Numerosity-Constrained Random Networks
    Abaid, Nicole
    Porfiri, Maurizio
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (03) : 649 - 654
  • [5] Distributed Linear Equations Over Random Networks
    Yi, Peng
    Lei, Jinlong
    Chen, Jie
    Hong, Yiguang
    Shi, Guodong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2607 - 2614
  • [6] Cross over of recurrence networks to random graphs and random geometric graphs
    RINKU JACOB
    K P HARIKRISHNAN
    R MISRA
    G AMBIKA
    Pramana, 2017, 88
  • [7] Efficient Control of Epidemics over Random Networks
    Lelarge, Marc
    SIGMETRICS/PERFORMANCE'09, PROCEEDINGS OF THE 2009 JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2009, 37 (01): : 1 - 12
  • [8] Cross over of recurrence networks to random graphs and random geometric graphs
    Jacob, Rinku
    Harikrishnan, K. P.
    Misra, R.
    Ambika, G.
    PRAMANA-JOURNAL OF PHYSICS, 2017, 88 (02):
  • [9] A necessary and sufficient condition for consensus over random networks
    Tahbaz-Salehi, Alireza
    Jadbabaie, Ali
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (03) : 791 - 795
  • [10] Influence Propagation with Multiple Stages over random Multiplex Networks
    Zhuang, Yong
    Yagan, Osman
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,