Distributed minimum-time weight balancing over digraphs

Themistoklis Charalambous*, Christoforos N. Hadjicostis, Mikael Johansson

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)

Abstrakti

We address the weight-balancing problem for a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, communication topology (digraph). A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role in a variety of applications, such as coordination of groups of robots, distributed decision making, and distributed averaging which is important for a wide range of applications in signal processing. We propose a distributed algorithm for solving the weight balancing problem in a minimum number of iterations, when the weights are nonnegative real numbers. We also provide examples to corroborate the proposed algorithm.

AlkuperäiskieliEnglanti
OtsikkoISCCSP 2014 - 2014 6th International Symposium on Communications, Control and Signal Processing, Proceedings
KustantajaIEEE
Sivut190-193
Sivumäärä4
ISBN (painettu)9781479928903
DOI - pysyväislinkit
TilaJulkaistu - 2014
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Symposium on Communications, Control, and Signal Processing - Athens, Kreikka
Kesto: 21 toukokuuta 201423 toukokuuta 2014
Konferenssinumero: 6

Conference

ConferenceInternational Symposium on Communications, Control, and Signal Processing
LyhennettäISCCSP
MaaKreikka
KaupunkiAthens
Ajanjakso21/05/201423/05/2014

Sormenjälki

Sukella tutkimusaiheisiin 'Distributed minimum-time weight balancing over digraphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä