论文标题

代理人群:在严格的通信约束下的合作与协调

Agent swarms: cooperation and coordination under stringent communications constraint

论文作者

Kinsler, Paul, Holman, Sean, Elliott, Andrew, Mitchell, Cathryn N., Wilson, R. Eddie

论文摘要

在这里,我们考虑了适合在高度对抗性环境中“群”的一组代理商的沟通策略。从特定的角度来看,他们需要通过相互交换有关其位置和计划的信息来合作;同时,他们还需要将此类通信保持在绝对的最低限度。这可能是由于需要隐身,或者与沟通受到重大限制的情况有关。使这个过程复杂化的是,我们假设每个代理都有(a)没有被动定位的方法,(b)必须依靠接受适当的消息来更新;如果没有这样的更新消息到达,(c),那么他们自己对其他代理商的信念将逐渐变得过时,并且越来越不准确。在这里,我们使用了无几何的多代理模型,该模型能够允许在具有不同内在连接的代理之间进行基于消息的信息传输,这将在空间布置中存在。我们提出以代理为中心的性能指标,仅需要最少的假设,并显示模拟结果分布,风险和连接性如何取决于信息增益与损失的比率。我们还表明,检查过长的往返时间可能是一个有效的最小信息滤波器,用于确定哪些代理不再针对消息。

Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a highly adversarial environment. Specfically, whilst they need to cooperate by exchanging information with each other about their location and their plans; at the same time they also need to keep such communications to an absolute minimum. This might be due to a need for stealth, or otherwise be relevant to situations where communications are signficantly restricted. Complicating this process is that we assume each agent has (a) no means of passively locating others, (b) it must rely on being updated by reception of appropriate messages; and if no such update messages arrive, (c) then their own beliefs about other agents will gradually become out of date and increasingly inaccurate. Here we use a geometry-free multi-agent model that is capable of allowing for message-based information transfer between agents with different intrinsic connectivities, as would be present in a spatial arrangement of agents. We present agent-centric performance metrics that require only minimal assumptions, and show how simulated outcome distributions, risks, and connectivities depend on the ratio of information gain to loss. We also show that checking for too-long round-trip times can be an effective minimal-information filter for determining which agents to no longer target with messages.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源