On the influence of noise in randomized consensus algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Control Systems Letters Year : 2021

On the influence of noise in randomized consensus algorithms


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)

Dates and versions

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



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⟩
153 View
85 Download



Gmail Facebook X LinkedIn More