1. A Re-Entry Path Planning Method for Service Robots Based on Dynamic Inver-Over Evolutionary Algorithm
- Author
-
Yong Tao, Chaoyong Chen, Tianmiao Wang, Youdong Chen, Hegen Xiong, Fan Ren, and Yu Zou
- Subjects
cleaning service robot ,re-entry path planning ,dtsp ,dynamic inver-over evolutionary algorithm ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Biology (General) ,QH301-705.5 ,Physics ,QC1-999 ,Chemistry ,QD1-999 - Abstract
A re-entry path planning method in omitting areas for service robots is suggested based on dynamic Inver-Over evolutionary algorithms after the robot automatically avoids obstacles. The complete coverage path planning is researched for cleaning service robots. Combined with features of dynamic travelling salesmen problem (DTSP), a local operator is employed for the path planning to enhance real-time dynamic properties of the Inver-Over algorithm. The method addresses the path planning problem that a number of cells undergo dynamic changes over time under work environment of cleaning robots. With simulations and experiments performed, it is discovered that the average relative error is 2.2% between the re-entry path planning and the best path, which validates the effectiveness and feasibility of the method.
- Published
- 2019
- Full Text
- View/download PDF