arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.10046cs.RO
收藏

LOMORO:资源约束下动态目标长期监测的最小机器人编队

LOMORO: Long-term Monitoring of Dynamic Targets with Minimum Robotic Fleet under Resource Constraints

College of Engineering, Peking University(北京大学工程学院)

Mingke Lu, Shuaikang Wang, Meng Guo

AI总结:

本文提出LOMORO在线协调方案,解决资源约束下动态目标长期监测问题,通过资源感知任务协调与在线适应算法,在保证监测间隔和资源水平的同时最小化活动机器人数量。

摘要:

对众多动态目标的长期监测对人类操作员来说可能很繁琐,对单个机器人来说也是不可行的,例如监测野生鸟群、探测入侵者、搜索和救援。自主机器人编队可以通过协同和并发行动来有效应对。然而,由于目标行为未知和每个机器人感知能力有限,在线协调具有挑战性。现有工作通常部署所有可用机器人而不去最小化编队规模,或者忽视了对电池和内存等资源的约束。本研究提出了一种名为LOMORO的在线协调方案,用于协同目标监测、路径路由和资源充电。它包含三个核心组件:(I)在资源和监测间隔约束下的多机器人任务分配问题建模;(II)资源感知任务协调算法,通过Martin's algorithm在动态目标的高层分配和低层多目标路由之间进行迭代;(III)针对不可预测目标行为和机器人故障的在线适应算法。它确保所有目标具有明确上限的监测间隔,以及所有机器人具有下限的资源水平,同时最小化活动机器人的平均数量。所提出的方法通过大规模仿真进行了广泛验证,与多个基线进行了比较,涵盖了不同的道路网络、机器人速度、充电速率和监测间隔。

英文摘要:

Long-term monitoring of numerous dynamic targets can be tedious for a human operator and infeasible for a single robot, e.g., to monitor wild flocks, detect intruders, search and rescue. Fleets of autonomous robots can be effective by acting collaboratively and concurrently. However, the online coordination is challenging due to the unknown behaviors of the targets and the limited perception of each robot. Existing work often deploys all robots available without minimizing the fleet size, or neglects the constraints on their resources such as battery and memory. This work proposes an online coordination scheme called LOMORO for collaborative target monitoring, path routing and resource charging. It includes three core components: (I) the modeling of multi-robot task assignment problem under the constraints on resources and monitoring intervals; (II) the resource-aware task coordination algorithm iterates between the high-level assignment of dynamic targets and the low-level multi-objective routing via the Martin's algorithm; (III) the online adaptation algorithm in case of unpredictable target behaviors and robot failures. It ensures the explicitly upper-bounded monitoring intervals for all targets and the lower-bounded resource levels for all robots, while minimizing the average number of active robots. The proposed methods are validated extensively via large-scale simulations against several baselines, under different road networks, robot velocities, charging rates and monitoring intervals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑