Cluster Assignment in Multi-Agent Systems
arXiv:2203.06642 · doi:10.23919/ASCC56756.2022.9828091
Abstract
We study cluster assignment in multi-agent networks. We consider homogeneous diffusive networks, and focus on design of the graph that ensures the system will converge to a prescribed cluster configuration, i.e., specifying the number of clusters and agents within each cluster. Leveraging recent results from cluster synthesis, we show that it is possible to design an oriented graph such that the action of the automorphism group of the graph has orbits of predetermined sizes, guaranteeing that the network will converge to the prescribed cluster configuration. We provide upper and lower bounds on the number of edges that are needed to construct these graphs along with a constructive approach for generating these graphs. We support our analysis with some numerical examples.
arXiv comment7 pages, 3 figures
References in corpus (5)
- Consensus clustering in complex networks
- Cluster consensus in discrete-time networks of multi-agents with inter-cluster nonidentical inputs
- Duality and Network Theory in Passivity-based Cooperative Control
- A Geometric Method for Passivation and Cooperative Control of Equilibrium-Independent Passivity-Short Systems
- Symmetry-Induced Clustering in Multi-Agent Systems using Network Optimization and Passivity