Cluster Assignment in Multi-Agent Systems : Sparsity Bounds and Fault Tolerance

11/02/2022
by   Miel Sharf, et al.
0

We study cluster assignment in homogeneous diffusive multi-agent networks. Given the number of clusters and agents within each cluster, we design the network graph ensuring the system will converge to the prescribed cluster configuration. Using recent results linking clustering and symmetries, we show that it is possible to design an oriented graph for which the action of the automorphism group of the graph has orbits of predetermined sizes, guaranteeing the network will converge to the prescribed cluster configuration. We provide bounds on the number of edges needed to construct these graphs along with a constructive approach for their generation. We also consider the robustness of the clustering process under agent malfunction.

READ FULL TEXT
research
03/13/2022

Cluster Assignment in Multi-Agent Systems

We study cluster assignment in multi-agent networks. We consider homogen...
research
04/08/2021

Learning to Coordinate via Multiple Graph Neural Networks

The collaboration between agents has gradually become an important topic...
research
08/20/2020

Multi-Agent Reinforcement Learning with Graph Clustering

In this paper, we introduce the group concept into multi-agent reinforce...
research
07/11/2022

Cluster-Based Control of Transition-Independent MDPs

This work studies the ability of a third-party influencer to control the...
research
09/21/2018

Non-linear Attributed Graph Clustering by Symmetric NMF with PU Learning

We consider the clustering problem of attributed graphs. Our challenge i...
research
08/19/2022

Forecasting Evolution of Clusters in StarCraft II with Hebbian Learning

Tactics in StarCraft II are closely related to group behavior of the gam...
research
07/21/2021

Multi-Agent Belief Sharing through Autonomous Hierarchical Multi-Level Clustering

Coordination in multi-agent systems is challenging for agile robots such...

Please sign up or login with your details

Forgot password? Click here to reset