A Distributed Solution to the Network Reconstruction Problem

Fabio Morbidi 1, 2 Alain Y. Kibangou 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : It has been recently shown in Ren et al. (2010) that by collecting noise-contaminated time series generated by a coupled-oscillator system at each node of a network, it is possible to robustly reconstruct its topology, i.e. determine the graph Laplacian. Restricting ourselves to linear consensus dynamics over undirected communication networks, in this paper we introduce a new dynamic average consensus least-squares algorithm to locally estimate these time series at each node, thus making the reconstruction process fully distributed and more easily applicable in the real world. We also propose a novel efficient method for separating the off-diagonal entries of the reconstructed Laplacian, and examine several concepts related to the trace of the dynamic correlation matrix of the coupled single integrators, which is a distinctive element of our network reconstruction method. The theory is illustrated with examples from computer, power and transportation systems.
Type de document :
Article dans une revue
Systems and Control Letters, Elsevier, 2014, 70, pp.85-91. <10.1016/j.sysconle.2014.05.008>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01001828
Contributeur : Fabio Morbidi <>
Soumis le : jeudi 5 juin 2014 - 09:17:39
Dernière modification le : vendredi 14 avril 2017 - 10:34:14
Document(s) archivé(s) le : vendredi 5 septembre 2014 - 11:06:20

Fichier

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

Identifiants

Collections

Citation

Fabio Morbidi, Alain Y. Kibangou. A Distributed Solution to the Network Reconstruction Problem. Systems and Control Letters, Elsevier, 2014, 70, pp.85-91. <10.1016/j.sysconle.2014.05.008>. <hal-01001828>

Partager

Métriques

Consultations de
la notice

501

Téléchargements du document

271