Study on the Local Minima Problem of Path Planning Using Potential Field Method in Unknown Environments

2010 ◽  
Vol 36 (8) ◽  
pp. 1122-1130 ◽  
Author(s):  
Yi ZHU ◽  
Tao ZHANG ◽  
Jing-Yan SONG
2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Tianying Xu ◽  
Haibo Zhou ◽  
Shuaixia Tan ◽  
Zhiqiang Li ◽  
Xia Ju ◽  
...  

Purpose This paper aims to resolve issues of the traditional artificial potential field method, such as falling into local minima, low success rate and lack of ability to sense the obstacle shapes in the planning process. Design/methodology/approach In this paper, an improved artificial potential field method is proposed, where the object can leave the local minima point, where the algorithm falls into, while it avoids the obstacle, following a shorter feasible path along the repulsive equipotential surface, which is locally optimized. The whole obstacle avoidance process is based on the improved artificial potential field method, applied during the mechanical arm path planning action, along the motion from the starting point to the target point. Findings Simulation results show that the algorithm in this paper can effectively perceive the obstacle shape in all the selected cases and can effectively shorten the distance of the planned path by 13%–41% with significantly higher planning efficiency compared with the improved artificial potential field method based on rapidly-exploring random tree. The experimental results show that the improved artificial potential field method can effectively plan a smooth collision-free path for the object, based on an algorithm with good environmental adaptability. Originality/value An improved artificial potential field method is proposed for optimized obstacle avoidance path planning of a mechanical arm in three-dimensional space. This new approach aims to resolve issues of the traditional artificial potential field method, such as falling into local minima, low success rate and lack of ability to sense the obstacle shapes in the planning process.


2014 ◽  
Vol 644-650 ◽  
pp. 154-157 ◽  
Author(s):  
Su Ying Zhang ◽  
Yan Kai Shen ◽  
Wen Shuai Cui

The artificial potential field method has been extensively used in mobile robot path planning for its characteristics of simpleness, high efficiency, and smooth path. In this paper, to solve the problem of local minima in traditional artificial potential field method, A modified form of repulsion function is proposed. A detour force is added to the repulsion function, the problem of local minima can be solved effectively. In the end, with the help of Matlab software simulating, the result shows that this method is simple and effective.


2021 ◽  
Vol 11 (5) ◽  
pp. 2114
Author(s):  
Wenlin Yang ◽  
Peng Wu ◽  
Xiaoqi Zhou ◽  
Haoliang Lv ◽  
Xiaokai Liu ◽  
...  

Aiming at the problems of “local minimum” and “unreachable target” existing in the traditional artificial potential field method in path planning, an improved artificial potential field method was proposed after analyzing the fundamental causes of the above problems. The method solved the problem of local minimum by modifying the direction and influence range of the gravitational field, increasing the virtual target and evaluation function, and the problem of unreachable targets is solved by increasing gravity. In view of the change of motion state of robot fish in amphibious environments, the improved artificial potential field method was fused with a dynamic window algorithm, and a dynamic window evaluation function of the optimal path was designed on the basis of establishing the dynamic equations of land and underwater. Then, the simulation experiment was designed under the environment of Matlab2019a. Firstly, the improved and traditional artificial potential field methods were compared. The results showed that the improved artificial potential field method could solve the above two problems well, shorten the operation time and path length, and have high efficiency. Secondly, the influence of different motion modes on path planning is verified, and the result also reflects that the amphibious robot can avoid obstacles flexibly and reach the target point accurately according to its own motion ability. This paper provides a new way of path planning for the amphibious robot.


Sign in / Sign up

Export Citation Format

Share Document