%0 Journal Article
%A JIN Shijun
%A LI Wei
%T Optimal path convergence method based on artificial potential field method and informed sampling
%D 2021
%R 10.11772/j.issn.1001-9081.2020122021
%J Journal of Computer Applications
%P 2912-2918
%V 41
%N 10
%X The Rapidly exploring Random Tree star (RRT^{*}) algorithm ensures its probabilistic completeness and asymptotic optimality in the path planning process, but still has problems such as slow convergence speed and large and dense sampling space. In order to speed up the convergence of the algorithm, a fast obtaining method of optimal path based on artificial potential field method and informed set sampling was proposed. First, the artificial potential field method was used to construct an initial path from the starting point to the target point. Then, the positions of and the distance between the starting point and the target point as well as the path cost of the initial path were used as parameters to construct the initial informed sampling set. At last, the sampling was limited in the informed set, and the range of the informed sampling set was adjusted during the running process of the algorithm to accelerate the path convergence speed. Simulation experiments show that, Potential Informed-RRT^{*} (PI-RRT^{*}) algorithm based on the artificial potential field combined with informed sampling method reduces the number of sampling points by about 67%, and shortens the algorithm running time by about 74.5% on average compared with RRT^{*} algorithm; and has the number of sampling points reduced by about 40%-50%, the algorithm running time shortened by about 62.5% on average compared with Informed RRT^{*} (Informed-RRT^{*}) algorithm. The proposed optimal path convergence method greatly reduces the number of redundant sampling and the algorithm running time, has higher algorithm efficiency, and converges to the optimal path with faster speed.
%U https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2020122021