Off-road Terrain Path Planning for Differential Steering Vehicles Based on Artificial Potential Field Gradient*

2019 ◽  
Author(s):  
Jiaming Hu ◽  
Yuhui Hu ◽  
Kai Liu ◽  
Wei Wang ◽  
Huiyan Chen
Keyword(s):  
Path Planning ◽  
Field Gradient ◽  
Potential Field ◽  
Artificial Potential Field ◽  
Differential Steering

scholarly journals Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

2021 ◽  
Vol 18 (3) ◽  
pp. 172988142110264
Author(s):  
Jiqing Chen ◽  
Chenzhi Tan ◽  
Rongxian Mo ◽  
Hongdu Zhang ◽  
Ganwei Cai ◽  
...  
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Path Length ◽  
Search Time ◽  
Experimental Results ◽  
Artificial Potential Field ◽  
A Algorithm ◽  
Neighbor Search

Among the shortcomings of the A* algorithm, for example, there are many search nodes in path planning, and the calculation time is long. This article proposes a three-neighbor search A* algorithm combined with artificial potential fields to optimize the path planning problem of mobile robots. The algorithm integrates and improves the partial artificial potential field and the A* algorithm to address irregular obstacles in the forward direction. The artificial potential field guides the mobile robot to move forward quickly. The A* algorithm of the three-neighbor search method performs accurate obstacle avoidance. The current pose vector of the mobile robot is constructed during obstacle avoidance, the search range is narrowed to less than three neighbors, and repeated searches are avoided. In the matrix laboratory environment, grid maps with different obstacle ratios are compared with the A* algorithm. The experimental results show that the proposed improved algorithm avoids concave obstacle traps and shortens the path length, thus reducing the search time and the number of search nodes. The average path length is shortened by 5.58%, the path search time is shortened by 77.05%, and the number of path nodes is reduced by 88.85%. The experimental results fully show that the improved A* algorithm is effective and feasible and can provide optimal results.

scholarly journals Path Planning Method With Improved Artificial Potential Field—A Reinforcement Learning Perspective

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 135513-135523
Author(s):  
Qingfeng Yao ◽  
Zeyu Zheng ◽  
Liang Qi ◽  
Haitao Yuan ◽  
Xiwang Guo ◽  
...  
Keyword(s):  
Reinforcement Learning ◽  
Path Planning ◽  
Potential Field ◽  
Planning Method ◽  
Artificial Potential Field

scholarly journals Improved Artificial Potential Field and Dynamic Window Method for Amphibious Robot Fish Path Planning

2021 ◽  
Vol 11 (5) ◽  
pp. 2114
Author(s):  
Wenlin Yang ◽  
Peng Wu ◽  
Xiaoqi Zhou ◽  
Haoliang Lv ◽  
Xiaokai Liu ◽  
...  
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Local Minimum ◽  
Field Method ◽  
Artificial Potential Field ◽  
Evaluation Function ◽  
Potential Field Method ◽  
Robot Fish ◽  
Amphibious Robot ◽  
Artificial Potential Field Method

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.

An improved artificial potential field algorithm with swerving force for USV path planning

2021 ◽  
Author(s):  
Xiaowei Li ◽  
Haisheng Song ◽  
Zhijiu Han ◽  
Dan Zhang ◽  
Yan Peng
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Artificial Potential Field
Sign in / Sign up

Export Citation Format

Share Document