An online complete coverage approach for a team of robots in unknown environments

This paper presents a novel approach to deal with the online complete coverage problem for a team of robots in unknown environments. In our approach each robot covers an unvisited region using a single boustrophedon motion until a robot reaches an ending point, which is surrounded by covered positio...

Full description

Saved in:
Bibliographic Details
Published in2013 13th International Conference on Control, Automation and Systems (ICCAS 2013) pp. 929 - 934
Main Authors Hoang Huu Viet, SeungYoon Choi, TaeChoong Chung
Format Conference Proceeding
LanguageEnglish
Published 01.10.2013
Subjects
Cleaning robots
path planning
Robot sensing systems
robot team
Theta algorithm
Online AccessGet full text

Cover

More Information
Summary:This paper presents a novel approach to deal with the online complete coverage problem for a team of robots in unknown environments. In our approach each robot covers an unvisited region using a single boustrophedon motion until a robot reaches an ending point, which is surrounded by covered positions or obstacles. At the ending point the robot detects backtracking points based on the accumulated knowledge, plans the shortest backtracking path to the next starting point based on the proposed Theta* with multi-goals. Then, it follows the planed path to the next starting point to cover the next unvisited region. The robot team finishes the coverage task when no backtracking point is detected. Computer simulations show that our proposed approach is efficient for the complete coverage task of a robot team in terms of the coverage rate and the coverage path length.
ISSN:2093-7121
DOI:10.1109/ICCAS.2013.6704048