An Improved Potential Field-Grid Method for Local Minimization Problem in Path Planning

Aibin ZHU,Yangyang LIU,Dayong HE,Shengli HE

DOI: https://doi.org/10.13952/j.cnki.jofmdr.2017.0190

2017-01-01

Abstract:As the premise for mobile robots to complete tasks successfully,path planning has become a research focus and hotspot in the field of robot control.Artificial Potential Field (APF) has been widely used in path planning due to its conciseness and effectiveness.But mobile robots have limited information perception of their surrounding environment,which can easily lead to the local minimum problem.To solve this problem,an improved potential fieldgrid method was proposed in this paper.Firstly,grid method was adopted to divide the working environment of robots into many grids.Then an improved APF was applied to assign a potential field value to each grid.In this way,the robots could reach the target point by continuously searching the descent direction of potential field.Finally,the potential field values of the grids with local minimum problem were set as the maximum value,which can reduce the search blindness and enable the robots to move toward the target with the optimal path.The comparison between the traditional algorithm and the proposed algorithm for the same environment was conducted.The results show that the proposed algorithm is improved and effectively solves the local minimum problem faced by the traditional artificial potential field.