Abstract: The traditional A-Star algorithm has defects of traversing a large number of nodes, low efficiency of algorithm operation, and unsmooth generated paths when solving the path planning problem ...