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 条

[1] Graph-Theoretic Algorithms for Polynomial Optimization Problems
Sojoudi, Somayeh
Madani, Ramtin
Fazelnia, Ghazal
Lavaei, Javad
2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2257 - 2271
[2] Syntax on the edge: A graph-theoretic analysis of sentence structure
Padovan, Andrea
JOURNAL OF LINGUISTICS, 2024,
[3] A Graph-Theoretic Condition for Global Identifiability of Weighted Consensus Networks
Nabavi, Seyedbehzad
Chakrabortty, Aranya
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (02) : 497 - 502
[4] Graph-theoretic scagnostics
Wilkinson, L
Anand, A
Grossman, R
INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, : 157 - 164
[5] Edge Agreement: Graph-Theoretic Performance Bounds and Passivity Analysis
Zelazo, Daniel
Mesbahi, Mehran
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (03) : 544 - 555
[6] Reliability-based optimization on a graph-theoretic modelling foundation
Carr, SM
Savage, GJ
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 3072 - 3076
[7] A graph-theoretic approach to steganography
Hetzl, S
Mutzel, P
COMMUNICATIONS AND MULTIMEDIA SECURITY, 2005, 3677 : 119 - 128
[8] A graph-theoretic model for time
Kainen, PC
COMPUTING ANTICIPATORY SYSTEMS, 2001, 573 : 490 - 495
[9] A graph-theoretic approach to multitasking
Alon, Noga
Reichman, Daniel
Shinkar, Igor
Wagner, Tal
Musslick, Sebastian
Cohen, Jonathan D.
Griffiths, Thomas L.
Dey, Biswadip
Ozcimder, Kayhan
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
[10] A Graph-Theoretic Approach to Multiobjective Permutation-Based Optimization
Koliechkina, Liudmyla
Pichugina, Oksana
Yakovlev, Sergiy
OPTIMIZATION AND APPLICATIONS, OPTIMA 2019, 2020, 1145 : 383 - 400

← 1 2 3 4 5 →