Characterizing convergence speed for consensus seeking over dynamically switching directed random networks

Jing Zhou, Qian Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Characterizing convergence speed is one of the important research challenges in the design of distributed consensus algorithms for networked multi-agent systems. In this paper, we consider a group of agents that communicate via a dynamically switching directed random network. Each link in the network, which represents the directed information flow between any ordered pair of agents, could be subject to failure with certain probability. Hence we model the information flow using dynamic random digraphs. We characterize the convergence speed for the distributed discrete-time consensus algorithm over a variety of random networks with arbitrary weights. In particular, we propose the per-step (mean square) convergence factor as a measure of the convergence speed and derive the exact value for this factor. Numerical examples are also given to illustrate our theoretical results.

Original languageEnglish (US)
Title of host publication2009 American Control Conference, ACC 2009
Pages629-634
Number of pages6
DOIs
StatePublished - Nov 23 2009
Event2009 American Control Conference, ACC 2009 - St. Louis, MO, United States
Duration: Jun 10 2009Jun 12 2009

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Other

Other2009 American Control Conference, ACC 2009
CountryUnited States
CitySt. Louis, MO
Period6/10/096/12/09

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Characterizing convergence speed for consensus seeking over dynamically switching directed random networks'. Together they form a unique fingerprint.

  • Cite this

    Zhou, J., & Wang, Q. (2009). Characterizing convergence speed for consensus seeking over dynamically switching directed random networks. In 2009 American Control Conference, ACC 2009 (pp. 629-634). [5159980] (Proceedings of the American Control Conference). https://doi.org/10.1109/ACC.2009.5159980