Distributed formation of balanced and bistochastic weighted digraphs in multi-agent systems

Themistoklis Charalambous, Christoforos N. Hadjicostis

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

7 Sitaatiot (Scopus)

Abstrakti

We propose two distributed algorithms, one for solving the weight-balance problem and another for solving the bistochastic matrix formation problem, in a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, strongly connected communication topology (digraph). Both distributed algorithms achieve their goal asymptotically and operate iteratively by having each node adapt the (nonnegative) weights on its outgoing edges based on the weights of its incoming links.The weight-balancing algorithm is shown to admit geometric convergence rate, whereas the second algorithm, which is a modification of the weight-balancing algorithm, leads asymptotically to a bistochastic digraph with geometric convergence rate for a certain set of initial values. The two algorithms perform better than existing approaches, as illustrated by the examples we provide.

AlkuperäiskieliEnglanti
Otsikko2013 European Control Conference, ECC 2013
Sivut1752-1757
Sivumäärä6
TilaJulkaistu - 2013
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaEuropean Control Conference - ETH Zurich, Zurich, Sveitsi
Kesto: 17 heinäkuuta 201319 heinäkuuta 2013

Conference

ConferenceEuropean Control Conference
LyhennettäECC
MaaSveitsi
KaupunkiZurich
Ajanjakso17/07/201319/07/2013

Sormenjälki Sukella tutkimusaiheisiin 'Distributed formation of balanced and bistochastic weighted digraphs in multi-agent systems'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä

    Charalambous, T., & Hadjicostis, C. N. (2013). Distributed formation of balanced and bistochastic weighted digraphs in multi-agent systems. teoksessa 2013 European Control Conference, ECC 2013 (Sivut 1752-1757). [6669187]