### Abstrakti

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.

Alkuperäiskieli | Englanti |
---|---|

Otsikko | Proceedings of the 2018 European Control Conference, ECC 2018 |

Kustantaja | IEEE |

Sivut | 2145-2151 |

Sivumäärä | 7 |

ISBN (elektroninen) | 9783952426982 |

DOI - pysyväislinkit | |

Tila | Julkaistu - 27 marraskuuta 2018 |

OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisuussa |

Tapahtuma | European Control Conference - Limassol, Kypros Kesto: 12 kesäkuuta 2018 → 15 kesäkuuta 2018 |

### Conference

Conference | European Control Conference |
---|---|

Lyhennettä | ECC |

Maa | Kypros |

Kaupunki | Limassol |

Ajanjakso | 12/06/2018 → 15/06/2018 |

## Sormenjälki 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ä

*Proceedings of the 2018 European Control Conference, ECC 2018*(Sivut 2145-2151). [8550443] IEEE. https://doi.org/10.23919/ECC.2018.8550443