Synchronized Stop and Re-Start in Distributed Average Consensus for Control and Coordination Applications

Loading...
Thumbnail Image

Access rights

openAccess

URL

Journal Title

Journal ISSN

Volume Title

A4 Artikkeli konferenssijulkaisussa

Date

2022

Major/Subject

Mcode

Degree programme

Language

en

Pages

7

Series

2022 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022

Abstract

In this work we develop and analyze a distributed iterative algorithm that enables the components of a distributed system, each with some initial value, to reach approximate average consensus on their initial values, after executing a finite number of iterations. The proposed algorithm has features that facilitate its use in control/coordination applications where timing constraints might prohibit the implementation of the asymptotic techniques that are used in most distributed average consensus protocols. More specifically, the proposed algorithm allows all the nodes to (i) simultaneously stop the average consensus process once the network has reached consensus, and (ii) restart the process again at any later time, presumably with different initial values. To provide this capability, the proposed algorithm uses a criterion that enables all the nodes to determine, in a distributed manner, when to terminate the operation because approximate average consensus has been reached, i.e., all nodes have obtained a value that is within a small distance from the average of their initial values. This criterion enables all the nodes in the system to terminate their operation (together, at the same time-step) after they have reached approximate consensus. Using another distributed protocol, the system can also restart the distributed calculation of a new average value at any later time, as long as any node initiates such a request.

Description

Funding Information: The work of N. E. Manitara has been supported in part by the European Commission’s Horizon 2020 research and innovation programme under grant agreement No 739551 (KIOS CoE). Any opinions, findings, and conclusions, or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of EC. Funding Information: The work of N. E. Manitara has been supported in part by the European Commission's Horizon 2020 research and innovation programme under grant agreement No 739551 (KIOS CoE). Any opinions, findings, and conclusions, or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of EC. Publisher Copyright: © 2022 IEEE.

Keywords

Approximate average consensus, distributed stopping, finite-time average consensus, multi-agent systems

Other note

Citation

Manitara, N E, Hadjicostis, C N & Charalambous, T 2022, Synchronized Stop and Re-Start in Distributed Average Consensus for Control and Coordination Applications . in 2022 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022 . 2022 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, IEEE, Allerton Conference on Communication, Control, and Computing, Monticello, Virginia, United States, 27/09/2022 . https://doi.org/10.1109/Allerton49937.2022.9929394