arrow
返回

Consensus-Based Distributed Connectivity Control in Multi-Agent Systems

delete2022-05-01
delete15
delete
OA
AI
K
Karlo Griparić *
M
Marsela Polić
M
Marko Križmančić
S
Stjepan Bogdan
DOI:10.1109/TNSE.2021.3139045delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses a distributed connectivity control problem in networked multi-agent systems. The system communication topology is controlled through the algebraic connectivity measure, the second smallest eigenvalue of the communication graph Laplacian. The algebraic connectivity is estimated locally in a decentralized manner through a trust-based consensus algorithm, in which the agents communicate the perceived quality of the communication links in the system with their set of neighbors. In the presented approach, link qualities represent the weights of the communication graph from which the adjacency matrix is estimated. The Laplacian matrix and its eigenvalues, including the algebraic connectivity, are then calculated from this local estimate of the global adjacency matrix. A method for network topology control is proposed, which creates and deletes communication links based on the Albert-Barabasi probabilistic model, depending on the estimated and referenced connectivity level. The proposed algebraic connectivity estimation and connectivity maintenance strategy have been validated both in simulation and on a physical robot swarm, demonstrating the method performance under varying initial topology of the communication graph, different multi-agent system sizes, in various deployment scenarios, and in the case of agent failure.
Keyword:
Network topology
Multi-agent systems
Costs
Resilience
Topology
Eigenvalues and eigenfunctions
Consensus algorithm
Coordination
distributed control
multi-agent systems
trust-based consensus

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

U
university of juraj dobrila pula
学者数:
147
论文数: 172
被引数: 0
U
University of Zagreb
学者数:
1.8W
论文数: 1.3W
被引数: 1.1W
引用论文

引用论文

Reversal of multidrug resistance by an immunosuppressive agent FK-506
err1992-01-01
err0
PREAI
errMikihiko Naito; Tomoko Oh-hara; Akiko Yamazaki; Tomie Danki; Takashi Tsuruo
err分享
err收藏
err分享
err收藏
Adaptive collective decision-making in limited robot swarms without communication在没有通信的有限机器人群中进行自适应集体决策
err2013-01-17
err50
PREAI
errKernbach, Serge; Haebe, Dagmar; Kernbach, Olga; Thenius, Ronald; Radspieler, Gerald; Kimura, Toshifumi; Schmickl, Thomas
err分享
err收藏
Thermal desorption of gases
err1962-07-01
err0
PREAI
errP.A. Redhead
err分享
err收藏
Basics of Functional Analysis with Bicomplex Scalars, and Bicomplex Schur Analysis
err2014-01-01
err0
PREAI
errDaniel Alpay; Maria Elena Luna-Elizarrarás; Michael Shapiro; Daniele C. Struppa
err分享
err收藏
err2002-01-01
err0
PREAI
errChristian Hilty; César Fernández; Gerhard Wider; Kurt Wüthrich
err分享
err收藏
Post-viral effects of COVID-19 in the olfactory system and their implications
err2021-09-01
err0
errOAAI
errMichael S Xydakis; Mark W Albers; Eric H Holbrook; Dina M Lyon; Robert Y Shih; Johannes A Frasnelli; Axel Pagenstecher; Alexandra Kupke; Lynn W Enquist; Stanley Perlman
err分享
err收藏
学者 查看更多内容