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

Themistoklis Charalambous, Christoforos N. Hadjicostis

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2018 European Control Conference, ECC 2018
PublisherIEEE
Pages2145-2151
Number of pages7
ISBN (Electronic)9783952426982
DOIs
Publication statusPublished - 27 Nov 2018
MoE publication typeA4 Article in a conference publication
EventEuropean Control Conference - Limassol, Cyprus
Duration: 12 Jun 201815 Jun 2018

Conference

ConferenceEuropean Control Conference
Abbreviated titleECC
CountryCyprus
CityLimassol
Period12/06/201815/06/2018

Keywords

  • Distributed coordination
  • finite-time average consensus.
  • process termination

Fingerprint Dive into the research topics of 'When to stop iterating in digraphs of unknown size? An application to finite-time average consensus'. Together they form a unique fingerprint.

  • Cite this

    Charalambous, T., & Hadjicostis, C. N. (2018). When to stop iterating in digraphs of unknown size? An application to finite-time average consensus. In Proceedings of the 2018 European Control Conference, ECC 2018 (pp. 2145-2151). [8550443] IEEE. https://doi.org/10.23919/ECC.2018.8550443