Energy Efficient Complete Coverage Path Planning for Vacuum Cleaning Robots

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 164)


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.


Complete 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).


  1. 1.
    Oh, J.S., Choi, Y.H., Zheng, Y.F.: Complete coverage navigation of cleaning robots using triangular-cell-based map. IEEE Trans. Ind. Electron. 51(3), 718–726 (2004)CrossRefGoogle Scholar
  2. 2.
    Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. B Cybern. 34(1), 718–724 (2004)CrossRefGoogle Scholar
  3. 3.
    Oksanen, T., Visala, A.: Coverage path planning algorithms for agricultural field machines. J. Field Robotics 26(8), 651–668 (2009)MATHCrossRefGoogle Scholar
  4. 4.
    Zhang, G., Ferrari, S., Qian, M.: An information roadmap method for robotic sensor path planning. J. Intell. Robotic Syst. 56(1), 69–98 (2009)MATHCrossRefGoogle Scholar
  5. 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. 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

Copyright information

© Springer Science+Business Media Dortdrecht 2012

Authors and Affiliations

  • Eunil Park
    • 1
  • Ki Joon Kim
    • 1
  • Angel P. del Pobil
    • 1
    • 2
  1. 1.Department of Interaction ScienceSungkyunkwan University SeoulSeoulSouth Korea
  2. 2.Computer Science and Engineering DepartmentUniversity Jaume-ICastellonSpain

Personalised recommendations