Distributed Neighbor Selection in Multi-agent Networks

07/26/2021
by   Haibin Shao, et al.
0

Achieving consensus via nearest neighbor rules is an important prerequisite for multi-agent networks to accomplish collective tasks. A common assumption in consensus setup is that each agent interacts with all its neighbors during the process. This paper 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 the paper, the answer to this inquiry is affirmative. In this direction, we show that by using the monotonicity property of the Laplacian eigenvectors, a neighbor selection rule with guaranteed performance enhancements, can be realized for consensus-type networks. For the purpose of distributed implementation, a quantitative connection between 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. Multi-agent networks with and without external influence are examined, as well as extensions to signed networks. This paper underscores the utility of Laplacian eigenvectors in the context of distributed neighbor selection, providing novel insights into distributed data-driven control of multi-agent systems.

READ FULL TEXT
research
06/11/2021

Dynamic Event-Triggered Consensus of Multi-agent Systems on Matrix-weighted Networks

This paper examines event-triggered consensus of multi-agent systems on ...
research
09/26/2021

Self-loop Compensation in Signed Networks

Stability of multi-agent systems on signed networks is intricate. To som...
research
02/04/2019

COME TOGETHER: Multi-Agent Geometric Consensus (Gathering, Rendezvous, Clustering, Aggregation)

This report surveys results on distributed systems comprising mobile age...
research
08/10/2020

Distributed Multi-agent Video Fast-forwarding

In many intelligent systems, a network of agents collaboratively perceiv...
research
07/20/2021

Cluster Consensus on Matrix-weighted Switching Networks

This paper examines the cluster consensus problem of multi-agent systems...
research
02/04/2021

Optimizing Consensus-based Multi-target Tracking with Multiagent Rollout Control Policies

This paper considers a multiagent, connected, robotic fleet where the pr...

Please sign up or login with your details

Forgot password? Click here to reset