机器人集群用反向信息素避免重复搜索,提升资源发现效率。
Adaptive Repulsive Pheromone Clustering for Foraging Robot Swarms

- 用反向信息素标记已探索区域,聚类后引导机器人避开低效区。
- 在不同环境和资源分布下,早期发现率提升10%,后期收集效率最高增60%。
- 适合大规模异构机器人集群在复杂环境中自主寻源。
中央位置觅食算法(CPFA)结合站点忠诚、信息素导航和无导向随机搜索,实现机器人集群的去中心化资源采集。但该算法常重复访问已探索区域,导致其他区域搜索不足,资源稀缺时效率下降。本文提出自适应反向信息素聚类(ARPC),机器人在已探索位置部署反向信息素路标,这些路标在巢穴附近聚类,用于估计低价值搜索区域,从而引导机器人转向可能未被访问的区域。通过融合已知资源的利用与冗余探索的系统性规避,ARPC提升了搜索多样性与资源发现效率。在ARGoS中对不同场景的广泛仿真表明,无论在何种场地大小、资源密度以及聚类、随机或幂律空间分布下,ARPC均持续优于CPFA和基于网格的CPFA(GPFA)。尤其在早期发现阶段(提升10%)和后期收集阶段(最高提升60%),传统方法通常退化,而ARPC表现依然优异。结果表明,ARPC为大规模异构集群觅食环境提供了一种可扩展且鲁棒的策略。
原文摘要 · Abstract (English)
The Central Place Foraging Algorithm (CPFA) combines site fidelity, pheromone-guided navigation, and uninformed random search to enable decentralized resource collection in robot swarms. However, CPFA often revisits previously explored regions while leaving other areas insufficiently searched, reducing efficiency as resources become scarce. In this paper, we propose Adaptive Repulsive Pheromone Clustering (ARPC), a bio-inspired method in which robots deposit repulsive pheromone waypoints to mark previously explored locations. These waypoints are clustered around the nest to estimate low-value search regions, allowing robots to be redirected toward likely unvisited areas. By integrating the exploitation of known resources with systematic avoidance of redundant exploration, ARPC improves search diversity and resource discovery efficiency. Extensive simulations in ARGoS across varying arena sizes, resource densities, and clustered, random, and power-law spatial distributions demonstrate that ARPC consistently outperforms CPFA and the Grid-Based CPFA (GPFA). In particular, ARPC yields significant gains during both early discovery (10\%) and late-stage (up to 60\%) collection, where conventional methods typically degrade. These results indicate that ARPC provides a scalable and robust strategy for large-scale heterogeneous swarm foraging environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。