Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

SPACE: Swarm Pheromone Fields for Adaptive Collision-Aware Exploration

About

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.

Haohua Que, Haojia Gao, Mingkai Liu, Qian Zhang, Jiajun Sun, Fei Qiao• 2026

Related benchmarks

TaskDatasetResultRank
Multi-robot ExplorationKTH 8 campus floors, 8 seeds
Contact Rate0.00e+0
25
Multi-robot ExplorationHouseExpo 16 homes, 20 seeds
Contact Rate0.435
25
Showing 2 of 2 rows

Other info

Follow for update