Performance Improvement in Noisy Linear Consensus Networks With Time-Delay

DOI10.1109/TAC.2018.2874675zbMATH Open1482.93190arXiv1810.08287OpenAlexW2897209813WikidataQ129117938 ScholiaQ129117938MaRDI QIDQ5223750FDOQ5223750

Authors: Yaser Ghaedsharaf, Milad Siami, Christoforos Somarakis, Nader Motee 

Publication date: 18 July 2019

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: We analyze performance of a class of time-delay first-order consensus networks from a graph topological perspective and present methods to improve it. The performance is measured by network's square of H-2 norm and it is shown that it is a convex function of Laplacian eigenvalues and the coupling weights of the underlying graph of the network. First, we propose a tight convex, but simple, approximation of the performance measure in order to achieve lower complexity in our design problems by eliminating the need for eigen-decomposition. The effect of time-delay reincarnates itself in the form of non-monotonicity, which results in nonintuitive behaviors of the performance as a function of graph topology. Next, we present three methods to improve the performance by growing, re-weighting, or sparsifying the underlying graph of the network. It is shown that our suggested algorithms provide near-optimal solutions with lower complexity with respect to existing methods in literature.

Full work available at URL: https://arxiv.org/abs/1810.08287

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Decentralized systems (93A14) Design techniques (robust design, computer-aided design, etc.) (93B51) Consensus (93D50)

Cited In (3)

• Centrality in time-delay consensus networks with structured uncertainties
• Distributed output feedback control of decomposable LPV systems with delay and switching topology: application to consensus problem in multi-agent systems
• Centrality-Based Traffic Restriction in Delayed Epidemic Networks

This page was built for publication: Performance Improvement in Noisy Linear Consensus Networks With Time-Delay

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223750)