Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification

Alain Y. Kibangou 1 Christian Commault 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
2 GIPSA-SLR - SLR
GIPSA-DA - Département Automatique
Abstract : In this paper we first study observability conditions on networks. Based on spectral properties of graphs, we state new sufficient or necessary conditions for observability. These conditions are based on properties of the Khatri-Rao product of matrices. Then we consider the problem of estimating the eigenvalues of the Laplacian matrix associated with the graph modeling the interconnections between the nodes of a given network. Eventually, we extend the study to the identification of the network topology by estimating both eigenvalues and eigenvectors of the network matrix. In addition, we show how computing, in finite-time, some linear functionals of the state initial condition, including average consensus. Specifically, based on properties of the observability matrix, we show that Laplacian eigenvalues can be recovered by solving a local eigenvalue decomposition on an appropriately constructed matrix of observed data. Unlike FFT based methods recently proposed in the literature, in the approach considered herein, we are also able to estimate the multiplicities of the eigenvalues. Then, for identifying the network topology, the eigenvectors are estimated by means of a consensus-based least squares method.
Type de document :
Communication dans un congrès
3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Sep 2012, Santa Barbara, United States. 2012
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00735058
Contributeur : Alain Kibangou <>
Soumis le : mardi 25 septembre 2012 - 11:36:52
Dernière modification le : mardi 24 avril 2018 - 13:48:02
Document(s) archivé(s) le : mercredi 26 décembre 2012 - 05:00:11

Fichier

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

Identifiants

  • HAL Id : hal-00735058, version 1

Citation

Alain Y. Kibangou, Christian Commault. Decentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification. 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12), Sep 2012, Santa Barbara, United States. 2012. 〈hal-00735058〉

Partager

Métriques

Consultations de la notice

886

Téléchargements de fichiers

514