Simultaneous exploration and harvesting in multi-robot foraging

Abstract

We study the multi-robot foraging problem in an unknown environment with risks. Robots have to explore entire unknown environment without stepping into risk areas and simultaneously collect all discovered targets. We present a novel algorithm that integrates the frontier-based exploration algorithm with auction-based task-allocation. Extensive simulation studies demonstrate that our algorithm can balance the tasks of environment exploration and target collection efficiently.