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 条

[31] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
GOLDSTEIN, BN
SELIVANOV, VA
BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
[32] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
REINSCHKE, KJ
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
[33] Graph-theoretic algorithms for image segmentation
Scanlon, J
Deo, N
ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 141 - 144
[34] Graph-Theoretic Problems and Their New Applications
Werner, Frank
MATHEMATICS, 2020, 8 (03)
[35] Multiperspective Graph-Theoretic Similarity Measure
Le, Dung D.
Lauw, Hady W.
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1223 - 1232
[36] A Graph-Theoretic Model of Routing Hierarchies
Lai, Yvonne
Lai, Wai Sum
2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 1118 - +
[37] Graph-Theoretic Approach to Quantum Correlations
Cabello, Adan
Severini, Simone
Winter, Andreas
PHYSICAL REVIEW LETTERS, 2014, 112 (04)
[38] A graph-theoretic analysis of information value
Poh, KL
Horvitz, E
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 427 - 435
[39] Graph-theoretic techniques for macromolecular docking
Gardiner, EJ
Willett, P
Artymiuk, PJ
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (02): : 273 - 279
[40] GRAPH-THEORETIC CHARACTERIZATION OF CLASSICAL GEOMETRIES
SHULT, EE
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A8 - A8

← 1 2 3 4 5 →