Graph-Theoretic Optimization for Edge Consensus

被引：0

作者：

Hudoba de Badyn, Mathias ^{[1
]}

Foight, Dillon R. ^{[2
]}

Calderone, Daniel ^{[2
]}

Mesbahi, Mehran ^{[2
]}

Smith, Roy S. ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Automat Control Lab, Zurich, Switzerland

[2] Univ Washington, William E Boeing Dept Aeronaut & Astronaut, Seattle, WA 98109 USA

来源：

IFAC PAPERSONLINE | 2021年 / 54卷 / 09期

关键词：

Multi-agent systems; consensus; distributed control; H-2; control; PERFORMANCE; COHERENCE; NETWORKS; DESIGN;

D O I：

10.1016/j.ifacol.2021.06.113

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider network structures that optimize the H-2-norm of weighted, time scaled consensus networks, under a minimal representation of such consensus networks described by the edge Laplacian. We show that a greedy algorithm can be used to find the minimum-H-2 norm spanning tree, as well as how to choose edges to optimize the H-2 norm when edges are added back to a spanning tree. In the case of edge consensus with a measurement model considering all edges in the graph, we show that adding edges between slow nodes in the graph provides the smallest increase in the H-2 norm. Copyright (C) 2021 The Authors.

引用

页码：533 / 538

页数：6

共 50 条

[41] A graph-theoretic approach for inparalog detection
Olivier Tremblay-Savard
Krister M Swenson
BMC Bioinformatics, 13
[42] A GRAPH-THEORETIC APPROACH TO DEFAULT LOGIC
DIMOPOULOS, Y
MAGIROU, V
INFORMATION AND COMPUTATION, 1994, 112 (02) : 239 - 256
[43] A GRAPH-THEORETIC APPROACH TO THE EVOLUTION OF CAHOKIA
PEREGRINE, P
AMERICAN ANTIQUITY, 1991, 56 (01) : 66 - 75
[44] A graph-theoretic network security game
Mavronicolas, M
Papadopoulou, V
Philippou, A
Spirakis, P
INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 969 - 978
[45] THE GRAPH-THEORETIC CHARACTERIZATION OF TISSUE TEXTURES
PREWITT, JMS
PLANTHOLT, M
SIMPSON, M
EDBERG, T
SANFELIU, A
CYTOMETRY, 1981, 2 (02): : 122 - 123
[46] CHEMICAL GRAPH-THEORETIC CLUSTER EXPANSIONS
KLEIN, DJ
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1986, : 153 - 171
[47] Graph-theoretic procedures for dimension identification
Brito, MR
Quiroz, AJ
Yukich, JE
JOURNAL OF MULTIVARIATE ANALYSIS, 2002, 81 (01) : 67 - 84
[48] A graph-theoretic approach for inparalog detection
Tremblay-Savard, Olivier
Swenson, Krister M.
BMC BIOINFORMATICS, 2012, 13
[49] A graph-theoretic network security game
Department of Computer Science, University of Cyprus, Nicosia CY-1678, Cyprus
不详
不详
Int. J. Auton. Adapt. Commun. Syst., 2008, 4 (390-410):
[50] GRAPH-THEORETIC PROPERTIES IN COMPUTATIONAL COMPLEXITY
VALIANT, LG
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) : 278 - 285

← 1 2 3 4 5 →