论文标题
多代理系统中的群集分配
Cluster Assignment in Multi-Agent Systems
论文作者
论文摘要
我们研究多代理网络中的群集分配。我们考虑均匀的扩散网络，并专注于图表的设计，以确保系统将收敛到规定的群集配置，即指定每个群集中的簇和代理的数量。利用群集合成的最新结果，我们表明可以设计一个方向的图，以便该图的自动形态组的作用具有预定尺寸的轨道，以确保网络会收敛到规定的群集配置。我们在构造这些图形所需的边数以及一种生成这些图的建设性方法上提供了上限和下限。我们通过一些数值示例支持我们的分析。
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.
