Distributed Agreement on Activity Driven Networks

  title={Distributed Agreement on Activity Driven Networks},
  author={Masaki Ogura and Junpei Tagawa and N. Masuda},
  journal={2018 Annual American Control Conference (ACC)},
  • Masaki Ogura, Junpei Tagawa, N. Masuda
  • Published 2018
  • Computer Science, Mathematics
  • 2018 Annual American Control Conference (ACC)
  • In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving… CONTINUE READING
    1 Citations
    Consensus Over Activity-Driven Networks
    • 3


    Convergence speed in distributed consensus over dynamically switching random networks
    • 115
    Convergence rate estimates for consensus over random graphs
    • 5
    • Highly Influential
    • PDF
    Consensus Over Numerosity-Constrained Random Networks
    • N. Abaid, M. Porfiri
    • Mathematics, Computer Science
    • IEEE Transactions on Automatic Control
    • 2011
    • 64
    Performance bounds and optimal design of randomly switching linear consensus networks
    • 6
    Consensus and Cooperation in Networked Multi-Agent Systems
    • 7,817
    • PDF
    A Necessary and Sufficient Condition for Consensus Over Random Networks
    • 412
    • PDF
    Fast linear iterations for distributed averaging
    • 1,300
    • PDF
    Agreement over random networks
    • Y. Hatano, M. Mesbahi
    • Computer Science
    • 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)
    • 2004
    • 478
    • Highly Influential
    • PDF
    Stability of multiagent systems with time-dependent communication links
    • L. Moreau
    • Mathematics, Computer Science
    • IEEE Transactions on Automatic Control
    • 2005
    • 2,554
    • PDF
    Randomized gossip algorithms
    • 2,123
    • PDF