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.
|Title of host publication||Proceedings of the 2018 European Control Conference, ECC 2018|
|Number of pages||7|
|Publication status||Published - 27 Nov 2018|
|MoE publication type||A4 Article in a conference publication|
|Event||European Control Conference - Limassol, Cyprus|
Duration: 12 Jun 2018 → 15 Jun 2018
|Conference||European Control Conference|
|Period||12/06/2018 → 15/06/2018|
- Distributed coordination
- finite-time average consensus.
- process termination