arXiv:2605.21947cs.RO2026-05

用网格计数避免重复搜索,让机器人小队更快收完残余资源。

A Visitation Grid for Complete Coverage Foraging in Robot Swarms

论文配图:A Visitation Grid for Complete Coverage Foraging in Robot Swarms
图 1 · 摘自论文原文
  • 将未知区域划分为网格,通过计数减少重复访问。
  • 最终阶段收集效率提升48%以上,总耗时减少33%。
  • 适合资源稀疏、计算受限的机器人集群任务。

在大而未知环境中完全收集稀疏资源仍是自主机器人集群的挑战性问题。以往研究显示,任务末期仅剩少量随机分布资源时,消耗了大量时间。因此多数现有集群觅食算法(搜寻与收集)聚焦于有限时间内采集大部分资源,而非优化末期收集效率。本文提出一种基于网格的随机觅食策略,明确减少冗余访问并加速末期收集。未知搜索区域被划分为网格地图,由轻量级中央服务器维护。为保证可扩展性,机器人和服务器均在有限内存与计算能力下运行。服务器根据机器人报告的位置更新网格级访问次数,生成全局探索密度估计。每次新觅食行程中,机器人从局部3×3网格区域中以最低访问次数的概率选择下一搜索区,从而偏向未充分探索区域,同时保持随机性。大规模仿真表明,该策略始终优于经典的中心放置基线觅食算法(CPFA)。相比CPFA,所提方法将总收集时间减少高达33%,并在任务末期收集效率提升超过48%。结果表明,该策略对近完全及完全资源收集具有鲁棒性、灵活性与可扩展性,可作为资源受限条件下随机集群觅食方法的通用增强方案。

原文摘要 · Abstract (English)

The complete collection of sparse resources in large, unknown environments remains a challenging problem for autonomous robot swarms. Previous studies have shown that a substantial portion of total mission time is consumed during the final stage of collection, where only a small fraction of randomly scattered resources remain. Consequently, many existing swarm foraging algorithms (search and collection) focus on collecting most resources within a limited time window, rather than improving end-stage efficiency for collecting all resources. We propose a grid-based stochastic foraging strategy that explicitly reduces redundant visits and accelerates late-stage collection. The unknown search area is partitioned into a grid map, which is maintained by a lightweight central server. To maintain scalability, both robots and the server operate within limited memory and computational constraints. The server updates the grid-level visitation counts based on robot-reported locations, producing a global estimate of the exploration density. For each new foraging trip, a robot selects its next search area from a local 3 X 3 neighborhood of grids probabilistically with the lowest visitation count, thus biasing exploration toward under-visited regions while maintaining stochasticity. Extensive simulation experiments demonstrate that the proposed strategy consistently outperforms the canonical centrally placed baseline foraging algorithm (CPFA). Compared to CPFA, the proposed method reduces the total collection time by up to 33% and improves collection efficiency by more than 48% during the final stage of the mission. These results indicate that the proposed strategy is robust, flexible, and scalable for near-complete and complete resource collection in robot swarms and can serve as a general enhancement for stochastic swarm foraging methods under limited onboard resources.

机器人集群觅食算法网格规划资源收集

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。