Bio-inspired exploring and recruiting tasks in a team of distributed robots over mined regions

Abstract

In this paper, the problem of coverage and exploration of unknown and mined spaces is investigated using a team of robots. The goal is to propose a strategy capable to minimize the overall exploration and mine disarming time, while avoiding that robots pass many times through the same places. The key problem is that the robots simultaneously have to explore different regions of the environment and for this reason they should spread among the search areas. However, at the same time, when a mine is discovered, more robots are needed to be engaged in order to disarm the mine. Because the problem of the unknown lands with the constraint to disarm mine is a NP hard problem, we proposed a combined approach using two bio-inspired meta-heuristic approaches such as Ant Colony Optimization (ACO) and Firefly algorithm (FA) to perform the coordination task among robots. We have compared the simulation results considering a common exploration task of the robot spreading and an ACO based robot recruiting(ATS-RR) and Firefly inspired (FTS-RR) strategies to perform the mine disarming task. Performance has been evaluated in terms of both overall exploring time and mine disarming time and in terms of number of accesses distributed in the operative grid area. The results show that the combined approach provides a better tool for both exploration and disarmament.