Energy Efficient Complete Coverage Path Planning for Vacuum Cleaning Robots
The present study examines the efficiency of the back-and-forth method and boundary sweep method used for complete coverage path planning (CCPP). After identifying limitations of these existing methods, the present study develops and proposes a new, alternative CCCP method that can be used for designing more efficient vacuum cleaning robots.
KeywordsComplete coverage path planning CCPP Vacuum cleaning robot Service robot
This research was supported by World Class University program through the National Research Foundation of Korea funded by the Ministry of Education, Science and Technology (R31-2008-000-10062-0).
- 5.Lee, J., Lee, T., Choi, H., Lee, B.: Mathematical analysis of various paths for cleaning task using a single robot. In: 2010 Korean Robotic Society Annual Conference. Korean Robotics Society, Seoul (2010)Google Scholar
- 6.Choi, Y., Lee, T., Baek, S., Oh, S.: Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5788–5793. IEEE, New York (2009)Google Scholar