Abstract:
In grid environment,generating initial solution is a moving object of path planning problem.Moore model statistics of the path generated algorithm is presented in this paper.This algorithm is based on Moore model,which each surrounding of grid of obstacles are counted.The algorithm generated path is obtained by the heuristic method.The simulation results show that this algorithm is a kind of simple calculation and effective algorithm generated path.Generated paths can be directly used to initial solution of the path planning.