Cluster Assignment in Multi-Agent Systems

Miel Sharf, Daniel Zelazo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationASCC 2022 - 2022 13th Asian Control Conference, Proceedings
Pages947-952
Number of pages6
ISBN (Electronic)9788993215236
DOIs
StatePublished - 2022
Event13th Asian Control Conference, ASCC 2022 - Jeju, Korea, Republic of
Duration: 4 May 20227 May 2022

Publication series

NameASCC 2022 - 2022 13th Asian Control Conference, Proceedings

Conference

Conference13th Asian Control Conference, ASCC 2022
Country/TerritoryKorea, Republic of
CityJeju
Period4/05/227/05/22

Keywords

  • Clustering
  • Diffusively-Coupled Systems
  • Graph Theory
  • Multi-Agent Systems

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Cluster Assignment in Multi-Agent Systems'. Together they form a unique fingerprint.

Cite this