Robot path planning based on A*algorithm and genetic algorithm

摘要

The traditional algorithm of path planning is slow in time, heavy in calculation and large in storage space. Taking the medical service robot of Raytheon hospital(in Wuhan) as an example, optimizing its path planning, this paper proposes a combination algorithm based on genetic algorithm and A* algorithm, and two-dimensional modeling of the hospital map was carried out by raster method. Through simulation experiments, comparison with traditional algorithm and model tests, the feasibility and effectiveness of the combined algorithm are confirmed. Meanwhile, the efficiency of path planning is improved, the step size is optimized by 23%, the time is increased by 135%, and the calculation amount is reduced, and the calculation time and storage space are reduced.