A comparative study of geometric path planning methods for a mobile robot: Potential field and voronoi diagrams

2013 ◽  
Author(s):  
Edwar Jacinto Gomez ◽  
Fernando Martinez Santa ◽  
Fredy Hernan Martinez Sarmiento
Keyword(s):  
Path Planning ◽  
Comparative Study ◽  
Mobile Robot ◽  
Potential Field ◽  
Voronoi Diagrams ◽  
Planning Methods

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.

A Review of Path Planning Method for Mobile Robot

2014 ◽  
Vol 1030-1032 ◽  
pp. 1588-1591 ◽  
Author(s):  
Zong Sheng Wu ◽  
Wei Ping Fu
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Optimal Path ◽  
Grid Method ◽  
Field Method ◽  
Planning Method ◽  
Artificial Potential Field ◽  
Planning Methods ◽  
Basic Ideas ◽  
Artificial Potential Field Method

The ability of a mobile robot to plan its path is the key task in the field of robotics, which is to find a shortest, collision free, optimal path in the various scenes. In this paper, different existing path planning methods are presented, and classified as: geometric construction method, artificial intelligent path planning method, grid method, and artificial potential field method. This paper briefly introduces the basic ideas of the four methods and compares them. Some challenging topics are presented based on the reviewed papers.

Sign in / Sign up

Export Citation Format

Share Document