Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Oksanen, T., Visala, A.: Coverage path planning algorithms for agricultural field machines. J. Field Robotics 26(8), 651–668 (2009)
Zhang, G., Ferrari, S., Qian, M.: An information roadmap method for robotic sensor path planning. J. Intell. Robotic Syst. 56(1), 69–98 (2009)
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)
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)
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dortdrecht
About this paper
Cite this paper
Park, E., Kim, K.J., del Pobil, A.P. (2012). Energy Efficient Complete Coverage Path Planning for Vacuum Cleaning Robots. In: J. (Jong Hyuk) Park, J., Leung, V., Wang, CL., Shon, T. (eds) Future Information Technology, Application, and Service. Lecture Notes in Electrical Engineering, vol 164. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4516-2_3
Download citation
DOI: https://doi.org/10.1007/978-94-007-4516-2_3
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4515-5
Online ISBN: 978-94-007-4516-2
eBook Packages: EngineeringEngineering (R0)