We consider a multi-agent system where each agent has its own estimate of a given quantity and the goal is to reach consensus on the average. To this purpose, we propose a distributed consensus algorithm that guarantees convergence to the average in a finite number of communication rounds. The algorithm is tailored to ring networks subject to a gossip constraint. If the number of agents m is even, say m = 2n, then, the number of communication rounds needed is equal to n, which in this case is the diameter of the network, whereas it grows to 3n if the number of agents is odd and equal to m = 2n + 1.
Finite time distributed averaging over gossip-constrained ring networks
Falsone, Alessandro;Margellos, K.;Garatti, Simone;Prandini, Maria
2018-01-01
Abstract
We consider a multi-agent system where each agent has its own estimate of a given quantity and the goal is to reach consensus on the average. To this purpose, we propose a distributed consensus algorithm that guarantees convergence to the average in a finite number of communication rounds. The algorithm is tailored to ring networks subject to a gossip constraint. If the number of agents m is even, say m = 2n, then, the number of communication rounds needed is equal to n, which in this case is the diameter of the network, whereas it grows to 3n if the number of agents is odd and equal to m = 2n + 1.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
ring_averaging.pdf
accesso aperto
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
1.27 MB
Formato
Adobe PDF
|
1.27 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.