Graph Laplacian based Matrix Design for Finite-Time Distributed Average Consensus

Alain Y. Kibangou 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this paper, we consider the problem of finding a linear iteration scheme that yields distributed average consensus in a finite number of steps D. By modeling interactions between the nodes in the network by means of a time-invariant undirected graph, the problem is solved by deriving a set of D Laplacian based consensus matrices. We show that the number of steps is given by the number of nonzero distinct eigenvalues of the graph Laplacian matrix. Moreover the inverse of these eigenvalues constitute the step-sizes of the involved Laplacian based consensus matrices. When communications are made through an additive white Gaussian noise channel, based on an ensemble averaging method, we show how average consensus can be asymptotically reached. Performance analysis of the suggested protocol is given along with comparisons with other methods in the literature.
Type de document :
Communication dans un congrès
American Control Conference (ACC 2012), Jun 2012, Montréal, Canada. Proceedings of the 2012 American Control Conference, pp.n/a, 2012
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00680344
Contributeur : Alain Kibangou <>
Soumis le : lundi 19 mars 2012 - 11:34:44
Dernière modification le : jeudi 26 juillet 2018 - 01:15:11
Document(s) archivé(s) le : mercredi 20 juin 2012 - 02:27:22

Fichier

acc_2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00680344, version 1

Collections

Citation

Alain Y. Kibangou. Graph Laplacian based Matrix Design for Finite-Time Distributed Average Consensus. American Control Conference (ACC 2012), Jun 2012, Montréal, Canada. Proceedings of the 2012 American Control Conference, pp.n/a, 2012. 〈hal-00680344〉

Partager

Métriques

Consultations de la notice

604

Téléchargements de fichiers

1680