arrow
Return

Distributed Network Design for Laplacian Eigenvalue Placement

delete2017-09-01
delete5
delete
OA
AI
V
Víctor M. Preciado *
M
Michael M. Zavlanos
DOI:10.1109/TCNS.2016.2544249delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We propose a distributed iterative algorithm in which a group of n autonomous agents self-organize the structure of their communication network in order to control the network's Laplacian eigenvalue spectrum. We assume that every agent has only access to a local (myopic) view of the network around it and that there is no centralized coordinator. With every iteration of our algorithm, the agents share local information about their myopic views of the network in order to distributedly find the most beneficial global edge addition/deletion, defined as the one that minimizes a pseudometric defined in the space of Laplacian spectra. The proposed pseudometric is defined in terms of the Laplacian spectral moments and allows for an efficient distributed implementation. The proposed approach is greedy in nature and stable by construction, that is, it locally minimizes the distance of the network's eigenvalue spectrum to a desired spectrum. We illustrate the performance of our approach with several numerical simulations.
Keywords:
Algebraic graph theory
complex network design
distributed control
eigenvalue placement
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.6K
Citations:
5.8K

Organization

D
Duke University
Scholars:
6.3W
Papers: 5.7W
Citations: 6.5W
U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153