A path planning algorithm of raster maps based on artificial potential field

Based on the analysis of traditional artificial potential field method in path planning and the lack of intelligent tracking control, a path planning algorithm which combine artificial potential field and grid map is put forward in this paper. The method reduces the amount of calculation and also avoids the a serious problem of artificial potential field- the local minimum problem “deadlock”. Compared with the exhaustive traversal of traditional grid method and recursion, testing, backtracking algorithm, the method is greater optimization on reliability, safety and efficiency.