Search papers, labs, and topics across Lattice.
This paper introduces SPACE, a novel approach for coordinating large robot swarms in complex environments by utilizing pheromone fields to manage collision avoidance and exploration efficiency. By simulating ant foraging behavior, SPACE employs a decentralized system that balances attractive and repellent pheromones to optimize robot density and minimize inter-robot contacts. The evaluation on real-world floorplans demonstrates that SPACE significantly reduces collision rates while maintaining near-optimal coverage times, highlighting the importance of safety in swarm coordination as swarm size increases.
SPACE achieves four to seventeen times fewer inter-robot collisions compared to traditional greedy planners, redefining efficiency in large-scale swarm exploration.
Massive robot swarms can explore unknown environments quickly, but adding robots eventually stops helping. Doorways and dense traffic create congestion, increasing inter-robot contacts and reducing the value of each additional robot. We study this safety-efficiency tradeoff for ground swarms of tens to hundreds of robots. We present SPACE, Swarm Pheromone Fields for Adaptive Collision-Aware Exploration. Inspired by ant foraging, SPACE maintains a shared environmental field with an attractive frontier pheromone, a repellent explore pheromone, and a fast robot-density field. Coordination is decentralized and mediated through this field. We evaluate SPACE on real building floorplans, namely sixteen home layouts from the HouseExpo dataset and eight campus floors from the KTH dataset, with swarms of up to two hundred and fifty-six robots. SPACE lies on the empirical Pareto frontier. It attains the lowest inter-robot contact rate at every congested swarm size, four to seventeen times fewer than a greedy nearest-frontier planner, while keeping coverage time within about two percent of that near time-optimal planner. The results indicate that, at this scale, coordination mainly improves safety rather than coverage time.
