The dynamic path planning research for mobile robot based on artificial potential field

2011 ◽  
Author(s):  
Zhang Hong ◽  
Yang Liu ◽  
Gao Zhongguo ◽  
Cao Yi
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Potential Field ◽  
Artificial Potential Field ◽  
Dynamic Path Planning ◽  
Dynamic Path

scholarly journals Real-Time Dynamic Path Planning of Mobile Robots: A Novel Hybrid Heuristic Optimization Algorithm

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 188 ◽  
Author(s):  
Qing Wu ◽  
Zeyu Chen ◽  
Lei Wang ◽  
Hao Lin ◽  
Zijing Jiang ◽  
...  
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Real Time ◽  
Potential Field ◽  
Optimization Method ◽  
Artificial Potential Field ◽  
Planning Time ◽  
Time Dynamic ◽  
Dynamic Path Planning ◽  
Dynamic Path

Mobile robots are becoming more and more widely used in industry and life, so the navigation of robots in dynamic environments has become an urgent problem to be solved. Dynamic path planning has, therefore, received more attention. This paper proposes a real-time dynamic path planning method for mobile robots that can avoid both static and dynamic obstacles. The proposed intelligent optimization method can not only get a better path but also has outstanding advantages in planning time. The algorithm used in the proposed method is a hybrid algorithm based on the beetle antennae search (BAS) algorithm and the artificial potential field (APF) algorithm, termed the BAS-APF method. By establishing a potential field, the convergence speed is accelerated, and the defect that the APF is easily trapped in the local minimum value is also avoided. At the same time, by setting a security scope to make the path closer to the available path in the real environment, the effectiveness and superiority of the proposed method are verified through simulative results.

Mobile Robot Dynamic Path Planning Based on Artificial Potential Field Approach

2012 ◽  
Vol 490-495 ◽  
pp. 994-998 ◽  
Author(s):  
Pu Shi ◽  
Jian Ning Hua
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Potential Function ◽  
Relative Position ◽  
Potential Field ◽  
Field Method ◽  
Attractive Potential ◽  
Artificial Potential Field ◽  
Field Approach ◽  
Dynamic Path Planning

Artificial potential field based mobile robot path planning approaches have been widely used. However, most methods are applied in the static environment where the target and the obstacles are stationary. In this paper, a potential field approach used in dynamic situation is proposed. Its major characteristics include a new attractive potential function as well as a repulsive potential function. The former takes the relative position and velocity between the robot and the target into consideration; the latter takes into account the relative position and velocity between the robot and the obstacles. The proposed approach guarantees the robot can track the moving target while escape from moving obstacles. Simulation experiments are carried out and the results demonstrate the effectiveness of the new potential field method.

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 Local Dynamic Path Planning for an Ambulance Based on Driving Risk and Attraction Field

2021 ◽  
Vol 13 (6) ◽  
pp. 3194
Author(s):  
Fang Zong ◽  
Meng Zeng ◽  
Yang Cao ◽  
Yixuan Liu
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Velocity Potential ◽  
Attractive Potential ◽  
Local Dynamic ◽  
Repulsive Potential ◽  
Ambulance Personnel ◽  
Lane Changing ◽  
Dynamic Path Planning ◽  
Dynamic Path

Path planning is one of the most important aspects for ambulance driving. A local dynamic path planning method based on the potential field theory is presented in this paper. The potential field model includes two components—repulsive potential and attractive potential. Repulsive potential includes road potential, lane potential and obstacle potential. Considering the driving distinction between an ambulance and a regular vehicle, especially in congested traffic, an adaptive potential function for a lane line is constructed in association with traffic conditions. The attractive potential is constructed with target potential, lane-velocity potential and tailgating potential. The design of lane-velocity potential is to characterize the influence of velocity on other lanes so as to prevent unnecessary lane-changing behavior for the sake of time-efficiency. The results obtained from simulation demonstrate that the proposed method yields a good performance for ambulance driving in an urban area, which can provide support for designing an ambulance support system for the ambulance personnel and dispatcher.

Sign in / Sign up

Export Citation Format

Share Document