Abstract
Fast, efficient, robust communication during wildfire and other emergency responses is critical. One way to achieve this is by coordinating swarms of autonomous aerial vehicles carrying communications equipment to form an ad-hoc network connecting emergency response personnel to both each other and central command. However, operating in such extreme environments may lead to individual networking agents being damaged or rendered inoperable, which could bring down the network and interrupt communications. To overcome this challenge and enable multi-agent UAV networking in difficult environments, this paper introduces and formalizes the problem of Robust Task Networking Under Attrition (RTNUA), which extends connectivity maintenance in multi-robot systems to explicitly address proactive redundancy and attrition recovery. We introduce Physics-Informed Robust Employment of Multi-Agent Networks ($\Phi$IREMAN), a topological algorithm leveraging physics-inspired potential fields to solve this problem. Through simulation across 25 problem configurations, $\Phi$IREMAN consistently outperforms the DCCRS baseline, and on large-scale problems with up to 100 tasks and 500 drones, maintains $>99.9\%$ task uptime despite substantial attrition, demonstrating both effectiveness and scalability.
Abstract (translated)
在野火和其他紧急情况的响应中,快速、高效和可靠的通信至关重要。实现这一目标的一种方法是通过协调携带通信设备的自主无人机群,在紧急救援人员之间以及他们与中央指挥中心之间建立一个临时网络。然而,在这种极端环境中操作可能导致单个网络代理受损或失效,这可能会导致整个网络崩溃并中断通信。为了解决这个问题,并在困难环境中实现多智能体无人机联网,本文介绍了鲁棒任务网络化下的损耗问题(RTNUA),它将多机器人系统的连通性维护扩展到明确地解决主动冗余和损耗恢复的问题。我们引入了基于物理信息的多代理网络鲁棒就业算法($\Phi$IREMAN),这是一种利用物理学启发势场的拓扑算法,用于解决这个问题。通过在25种问题配置下的模拟测试,$\Phi$IREMAN始终优于DCCRS基准,在多达100项任务和500架无人机的大规模问题上,即使面临严重损耗也能维持超过99.9%的任务运行时间,展示了其有效性和可扩展性。
URL
https://arxiv.org/abs/2512.02079