Robustness and Scalability of Incomplete Virtual Pheromone Maps for Stigmergic Collective Exploration

The Swarm Guiding and Communication System (SGCS) is a decision-making and information-sharing framework for robot swarms that only needs close-range peer-to-peer communication and no centralized control. Each robot makes decisions based on an incomplete virtual pheromone map that is updated on each interaction with another robot, imitating ant colonial behavior. Similar systems rely on continuous communication with no range limitations, environment modification, or centralized control. A computer simulation is developed to assess the effectiveness and robustness of the framework in covering an area. Consistency and the time needed for 99% coverage are compared with an unbiased random walk. The pheromone approach is shown to outperfom the unbiased one regardless of number of agents. Innate resilience to individual failures is also demonstrated.