Evaluation of different frontier-based multi-robot exploration strategies

Publisher: Edp Sciences

E-ISSN: 2261-236x|42|issue|03010-03010

ISSN: 2261-236x

Source: MATEC Web of conference, Vol.42, Iss.issue, 2016-02, pp. : 03010-03010

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper, we focus on the problem of exploring an unknown environment by a team of mobile robots. The main objective is to compare four different coordination strategies based on frontier concept (boundaries between unexplored and explored open areas) and analyze their performance in term of assignment quality, overall exploration time and computational complexity. In order to provide a suitable qualitative study we used three optimization criteria. Each strategy has been implemented and tested extensively in computerized simulation.