When to stop iterating in digraphs of unknown size? An application to finite-time average consensus

Themistoklis Charalambous, Christoforos N. Hadjicostis

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)


In multi-agent systems, existing distributed algorithms for finite-time average consensus allow the agents to calculate the exact average in finite time, but typically require the agents to continue the iterative process indefinitely. The problem is that it is impossible for one agent to be certain that all other agents have also computed the average (at least not without a priori bounds on the network size or diameter). In this paper, we enhance an existing finite-time distributed algorithm with a distributed termination mechanism that allows the nodes to agree on terminating their iterations when they have all computed the exact average. This is accomplished by exploiting the fact that the distributed algorithm allows each node to compute, in a finite number of steps, an upper bound of its eccentricity in the network. The proposed distributed termination mechanism also facilitates the computation, in a finite number of steps, of an upper bound on the diameter of the network, which can be used by several algorithms that require such global information. Illustrative examples demonstrate the validity and performance of the proposed algorithm.

OtsikkoProceedings of the 2018 European Control Conference, ECC 2018
ISBN (elektroninen)9783952426982
DOI - pysyväislinkit
TilaJulkaistu - 27 marraskuuta 2018
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaEuropean Control Conference - Limassol, Kypros
Kesto: 12 kesäkuuta 201815 kesäkuuta 2018


ConferenceEuropean Control Conference


Sukella tutkimusaiheisiin 'When to stop iterating in digraphs of unknown size? An application to finite-time average consensus'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä