arrow
Return

Distributed Neighbor Selection in Multiagent Networks

delete2023-11-01
delete2
delete
OA
AI
H
Haibin Shao
L
Lulu Pan *
M
Mehran Mesbahi
Y
Yugeng Xi
李德伟 (Dewei Li)
DOI:10.1109/TAC.2023.3246425delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Achieving consensus via nearest neighbor rules is an important prerequisite for multiagent networks to accomplish collective tasks. A common assumption in consensus setup is that each agent interacts with all its neighbors. This article examines whether network functionality and performance can be maintained-and even enhanced-when agents interact only with a subset of their respective (available) neighbors. As shown in this article, the answer to this inquiry is affirmative. In this direction, we show that by exploring the monotonicity property of the Laplacian eigenvectors, a neighbor selection rule with guaranteed performance enhancements can be realized for consensus-type networks. For distributed implementation, a quantitative connection between entries of Laplacian eigenvectors and the relative rate of change in the state between neighboring agents is further established; this connection facilitates a distributed algorithm for each agent to identify favorable neighbors to interact with. Multiagent networks with and without external influence are examined, as well as extensions to signed networks. This article underscores the utility of Laplacian eigenvectors in the context of distributed neighbor selection, providing novel insights into distributed data-driven control of multiagent systems.
Keywords:
Block-cut tree
data-driven control
distributed neighbor selection
Fiedler vector
Laplacian eigenvectors
relative tempo.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159