Distributed Design of Finite-time Average Consensus Protocols

Thi-Minh Dung Tran 1 Alain Y. Kibangou 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this paper, we are interested in the finite-time average consensus problem for multi-agent systems or wireless sensor networks. This issue is formulated in a discrete-time framework by utilizing a linear iteration scheme, where each node repeatedly updates its value as a weighted linear combination of its own value and those of its neighbors. Unlike most of research in literature, this work deals with the foremost step, called configuration step, during which the consensus protocol is to be set up in each agent. Designing consensus protocols can be viewed as a matrix factorization problem. For connected undirected graphs, we propose a learning method for solving such matrix factorization problem in a distributed way.More precisely,we first show how solving this problemfor the particular case of strongly regular graphs. Then, a distributed gradient back-propagation algorithm is derived for the general case. The performance of the proposed algorithm is evaluated by means of simulation results.
Type de document :
Communication dans un congrès
4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Sep 2013, Koblenz, Germany. 2013
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00863676
Contributeur : Alain Kibangou <>
Soumis le : jeudi 19 septembre 2013 - 13:23:58
Dernière modification le : lundi 5 octobre 2015 - 16:58:16
Document(s) archivé(s) le : vendredi 20 décembre 2013 - 15:11:04

Fichier

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

Identifiants

  • HAL Id : hal-00863676, version 1

Collections

Citation

Thi-Minh Dung Tran, Alain Y. Kibangou. Distributed Design of Finite-time Average Consensus Protocols. 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Sep 2013, Koblenz, Germany. 2013. <hal-00863676>

Partager

Métriques

Consultations de
la notice

549

Téléchargements du document

328