Item


A survey on coverage path planning for robotics

Coverage Path Planning (CPP) is the task of determining a path that passes over all points of an area or volume of interest while avoiding obstacles. This task is integral to many robotic applications, such as vacuum cleaning robots, painter robots, autonomous underwater vehicles creating image mosaics, demining robots, lawn mowers, automated harvesters, window cleaners and inspection of complex structures, just to name a few. A considerable body of research has addressed the CPP problem. However, no updated surveys on CPP reflecting recent advances in the field have been presented in the past ten years. In this paper, we present a review of the most successful CPP methods, focusing on the achievements made in the past decade. Furthermore, we discuss reported field applications of the described CPP methods. This work aims to become a starting point for researchers who are initiating their endeavors in CPP. Likewise, this work aims to present a comprehensive review of the recent breakthroughs in the field, providing links to the most interesting and successful works

© Robotics and Autonomous Systems, 2013, vol. 61, núm. 12, p. 1258-1276

Elsevier

Author: Galceran Yebenes, Enric
Carreras Pérez, Marc
Date: 2013 December
Abstract: Coverage Path Planning (CPP) is the task of determining a path that passes over all points of an area or volume of interest while avoiding obstacles. This task is integral to many robotic applications, such as vacuum cleaning robots, painter robots, autonomous underwater vehicles creating image mosaics, demining robots, lawn mowers, automated harvesters, window cleaners and inspection of complex structures, just to name a few. A considerable body of research has addressed the CPP problem. However, no updated surveys on CPP reflecting recent advances in the field have been presented in the past ten years. In this paper, we present a review of the most successful CPP methods, focusing on the achievements made in the past decade. Furthermore, we discuss reported field applications of the described CPP methods. This work aims to become a starting point for researchers who are initiating their endeavors in CPP. Likewise, this work aims to present a comprehensive review of the recent breakthroughs in the field, providing links to the most interesting and successful works
Format: application/pdf
ISSN: 0921-8890
Document access: http://hdl.handle.net/10256/9088
Language: eng
Publisher: Elsevier
Collection: Versió preprint del document publicat a: http://dx.doi.org/10.1016/j.robot.2013.09.004
Articles publicats (D-ATC)
Is part of: © Robotics and Autonomous Systems, 2013, vol. 61, núm. 12, p. 1258-1276
Rights: Tots els drets reservats
Subject: Robòtica
Robotics
Planificació
Planning
Title: A survey on coverage path planning for robotics
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors