A Research on Area Coverage Algorithm for Robotics

Area coverage path planning is a special path planning method, which requires the robot to go through every point except obstacles in workspace. It has been used in many fields, such as lawn mowing, snow removal, search and rescue task, pesticide spraying, demining robots, cleaning robots and so on....

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE International Conference of Intelligent Robotic and Control Engineering (IRCE) pp. 6 - 13
Main Authors Kang, Yaru, Shi, Dianxi
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2018
Subjects
Approximation algorithms
area coverage
Classification algorithms
coverage path planning (CPP)
environment decomposition
Path planning
Robot sensing systems
robots
Task analysis
Online AccessGet full text
DOI10.1109/IRCE.2018.8492964

Cover

More Information
Summary:Area coverage path planning is a special path planning method, which requires the robot to go through every point except obstacles in workspace. It has been used in many fields, such as lawn mowing, snow removal, search and rescue task, pesticide spraying, demining robots, cleaning robots and so on. This paper presents the achievements of the last two decades on area coverage. We propose a new Classification based on method of Choset. We analyze and summarize the recently research results by the new classification method and list the advantages and disadvantages. Finally, we give a summary of the classification methods and propose future research directions.
DOI:10.1109/IRCE.2018.8492964