A NOVEL STRATEGY FOR EXPLORATION WITH MULTIPLE ROBOTS

摘要

Abstract: The present paper develops a novel strategy for the exploration of an unknown environment with a multi-robot system. Contrary to most exploration problems, the topographical properties of the space need not be mapped. The algorithm we propose is inspired by methods used for complete coverage of an area, where all free space has to be physically covered by all robots. In the present paper it is required that the entire free space is covered by the sensors of the robots, with a certainty of 100%. This weaker requirement enables us to scan more space in less time, compared to complete coverage algorithms. Moreover the shape of the robot formation adjusts itself to situations where obstacles, narrow spaces, etc. have to be passed. Communication between the robots is restricted to line-of-sight and to a maximum interdistance between robots. A direct application of the algorithm is mine field clearance. 1