On the influence of noise in randomized consensus algorithms - Archive ouverte HAL Access content directly
Journal Articles IEEE Control Systems Letters Year : 2021

On the influence of noise in randomized consensus algorithms

(1, 2) , (1) , (2)
1
2

Abstract

In this paper we study the influence of additive noise in randomized consensus algorithms. Assuming that the update matrices are symmetric, we derive a closed form expression for the mean square error induced by the noise, together with upper and lower bounds that are simpler to evaluate. Motivated by the study of Open Multi-Agent Systems, we concentrate on Randomly Induced Discretized Laplacians, a family of update matrices that are generated by sampling subgraphs of a large undirected graph. For these matrices, we express the bounds by using the eigenvalues of the Laplacian matrix of the underlying graph or the graph's average effective resistance, thereby proving their tightness. Finally, we derive expressions for the bounds on some examples of graphs and numerically evaluate them.
Fichier principal
Vignette du fichier
Paper_Noise_Random_Consensus.pdf (920.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02899936 , version 1 (15-07-2020)

Identifiers

Cite

Renato Vizuete, Paolo Frasca, Elena Panteley. On the influence of noise in randomized consensus algorithms. IEEE Control Systems Letters, 2021, 5 (3), pp.1025-1030. ⟨10.1109/LCSYS.2020.3009035⟩. ⟨hal-02899936⟩
144 View
74 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More