Average Consensus in the Presence of Dynamically Changing Directed Topologies and Time Delays

Themistoklis Charalambous*, Christoforos N. Hadjicostis

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu


We have recently proposed a robustified ratio consensus algorithm which achieves asymptotic convergence to the global average in a distributed fashion in static strongly connected digraphs, despite the possible presence of bounded but otherwise arbitrary delays. In this work, we propose a protocol which reaches asymptotic convergence to the global average in a distributed fashion under possible changes in the underlying interconnection topology (e.g., due to component mobility), as well as time-varying delays that might affect transmissions at different times. More specifically, we extend our previous work to also account for the case where, in addition to arbitrary but bounded delays, we may have time varying communication links. The proposed protocol requires that each component has knowledge of the number of its outgoing links, perhaps with some bounded delay, and that the digraphs formed by the switching communication topologies over a finite time window are jointly strongly connected.

Otsikko2014 IEEE 53rd Annula Conference on Decision and Control (CDC)
ISBN (elektroninen)978-1-4673-6090-6
ISBN (painettu)978-1-4799-7746-8
DOI - pysyväislinkit
TilaJulkaistu - 2014
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Conference on Decision and Control - Los Angeles, Kanada
Kesto: 15 joulukuuta 201417 joulukuuta 2014
Konferenssinumero: 53


ConferenceIEEE Conference on Decision and Control
KaupunkiLos Angeles

Siteeraa tätä