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 条

[11] A GRAPH-THEORETIC APPROACH TO EXPLICIT NONLINEAR PIPE NETWORK OPTIMIZATION
BOULOS, P
ALTMAN, T
APPLIED MATHEMATICAL MODELLING, 1991, 15 (09) : 459 - 466
[12] THE LOGIC OF GRAPH-THEORETIC DUALITY
MCKEE, TA
AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (07): : 457 - 464
[13] COMPATIBILITY IN A GRAPH-THEORETIC SETTING
JANOWITZ, MF
STINEBRICKNER, R
MATHEMATICAL SOCIAL SCIENCES, 1993, 25 (03) : 251 - 279
[14] A graph-theoretic perspective on centrality
Borgatti, Stephen P.
Everett, Martin G.
SOCIAL NETWORKS, 2006, 28 (04) : 466 - 484
[15] Supervised graph-theoretic clustering
Shi, RJ
Shen, IF
Yang, S
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 683 - 688
[16] A Graph-theoretic Account of Logics
Sernadas, Amilcar
Sernadas, Cristina
Rasga, Joao
Coniglio, Marcelo
JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1281 - 1320
[17] On Graph-theoretic Fibring of Logics
Sernadas, Amilcar
Sernadas, Cristina
Rasga, Joao
Coniglio, Marcelo
JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1321 - 1357
[18] Graph-theoretic strengths of contextuality
de Silva, Nadish
PHYSICAL REVIEW A, 2017, 95 (03)
[19] GRAPH-THEORETIC PROPERTIES COMPATIBLE WITH GRAPH DERIVATIONS
HABEL, A
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 11 - 29
[20] Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm
Li, YaoChong
Zhou, Ri-Gui
Xu, RuiQing
Luo, Jia
Hu, WenWen
Fan, Ping
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (02) : 2364 - 2377

← 1 2 3 4 5 →