论文标题
在对抗攻击下多代理系统的最佳交互范围
On the Optimal Interaction Range for Multi-Agent Systems Under Adversarial Attack
论文作者
论文摘要
考虑一个共识驱动的多代理动态系统。定义每个代理的邻居集的相互作用范围在影响基础网络的连接性方面起着关键作用。在本文中，我们假设该系统受到捕食者的攻击，并探讨了找到最佳相互作用范围的问题，该范围促进了促进代理人组的最有效的逃生轨迹。我们发现，对于许多感兴趣的情况，最佳相互作用范围是迫使网络分解成少数分离的图形，每个图都包含一部分代理，因此优于与完全连接且完全粘附的网络相对应的两个极端情况。换句话说，结果表明，代理之间的某种连通性是有帮助的，因为信息从最接近捕食者的代理有效地传输到其他较远的捕食者，但是太多的连通性可能会损害群体的敏捷性，从而阻碍有效的效率和快速逃脱。
Consider a consensus-driven multi-agent dynamic system. The interaction range, which defines the set of neighbors for each agent, plays a key role in influencing connectivity of the underlying network. In this paper, we assume the system is under attack by a predator and explore the question of finding the optimal interaction range that facilitates the most-efficient escape trajectories for the group of agents. We find that for many cases of interest the optimal interaction range is one that forces the network to break up into a handful of disconnected graphs, each containing a subset of agents, thus outperforming the two extreme cases corresponding to fully-connected and fully-disconnected networks. In other words, the results indicate that some connectivity among the agents is helpful because information is effectively transmitted from the agents closest to the predator to others slightly farther away, but also that too much connectivity can be detrimental to the agility of the group, thus hampering efficient and rapid escape.
