The Open Cybernetics & Systemics Journal

2014, 8 : 418-426
Published online 2014 December 31. DOI: 10.2174/1874110X01408010418
Publisher ID: TOCSJ-8-418

Research on Complete Coverage Path Planning Algorithms based on A* Algorithms

Zengyu Cai , Shuxia Li , Yong Gan , Ran Zhang and Qikun Zhang
School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zheng Zhou 450002, China.

ABSTRACT

The complete coverage path planning algorithm based on A* algorithms for the cleaning robot in known environment is proposed in this paper, which uses A* algorithm as heuristic in the U-turn search algorithm. The idea of this algorithm is the cleaning robot clean the cleaning area from the point of origin by using U-turn algorithm, then planning of the shortest path from cleaning robot to not clean area by using A* algorithm when the robot into the dead nodes, and then the cleaning robot for sweeping along this path to not cleaning area by using U-turn search algorithm until this environment area is all covered. The simulation results show that this algorithm proposed of this paper is high coverage rate and low repetition rate.

Keywords:

Cleaning robot, A* algorithm, U-turn search algorithm, complete coverage path planning.