On the influence of noise in randomized consensus algorithms - CentraleSupélec Accéder directement au contenu
Article Dans Une Revue IEEE Control Systems Letters Année : 2021

On the influence of noise in randomized consensus algorithms

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
163 Consultations
105 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More