HEURISTIC STRATEGIES FOR MULTI-ROBOT EXPLORATION AND OPTIMAL COLLABORATIVE EXPLORATION PROBLEM

The paper purposes two heuristic strategies for collaborative exploration of a given unknown environment by means of a team of n robots with exploration capabilities. The efficiency of both strategies is calculated and compared with performance indexes. A global optimization problem is formulated as well as a first attempt to a formal definition of the collaborative multi-robot exploration problem.