论文标题
多代理系统中的群集分配：稀疏范围和容忍度
Cluster Assignment in Multi-Agent Systems : Sparsity Bounds and Fault Tolerance
论文作者
论文摘要
我们研究均质扩散多代理网络中的群集分配。考虑到每个集群中的簇和代理的数量，我们设计网络图，以确保系统将收敛到规定的群集配置。利用链接聚类和对称性的最新结果，我们表明可以设计一个方向的图表，该图的自动形态组的作用具有预定尺寸的轨道，保证网络将收敛到规定的群集配置。我们为构建这些图形所需的边缘数量以及其产生的建设性方法提供了界限。我们还考虑了代理故障下聚类过程的鲁棒性。
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.
