在具有对抗智能体的区域保护场景中维护自组织通信网络

我们研究基于图的多移动智能体场景中的区域保护问题，其中智能体之间保持连通以确保能够通信。该问题包含两支对抗的智能体团队，它们在双方共享的无向图中移动。智能体放置在图的顶点上；一个顶点至多容纳一个智能体；它们可以以无冲突方式移动到相邻顶点。团队目标不对称：一队（攻击者）的目标是侵入给定区域，而对手队（防御者）的目标是通过占据选定顶点来保护该区域免遭攻击者进入。防御者团队需要在可见性图中保持自身智能体所占据顶点的连通性。可见性图对顶点对之间通信的可能性进行建模。我们研究了在保持连通性的同时，为防御者团队分配顶点以阻挡攻击智能体的策略。为此，我们保留了一部分防御智能体，它们不试图阻挡攻击者，而是被放置以支持团队的连通性。策略的性能在多个基准测试中进行了测试。策略的成功在很大程度上取决于实例的类型，因此本工作的贡献之一是确定了适用于不同实例类型的合适策略。