Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Adaptive Repulsive Pheromone Clustering (ARPC), a novel approach that enhances the Central Place Foraging Algorithm (CPFA) by incorporating repulsive pheromone waypoints to mark previously explored areas, thereby improving search efficiency in robot swarms. By clustering these waypoints around the nest, ARPC effectively redirects robots to unvisited regions, significantly increasing resource discovery rates. Extensive simulations reveal that ARPC outperforms both CPFA and Grid-Based CPFA, achieving up to 60% improvement in late-stage resource collection, particularly in environments with varying resource distributions.
ARPC boosts resource discovery efficiency in robot swarms by up to 60% in late-stage foraging, transforming how we approach decentralized search strategies.
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.