An Fusion Algorithm of Improved A* and IDWA for Dynamic Path Planning

2021 ◽  
Author(s):  
Fu Qiang ◽  
Jiang Wei ◽  
Fenghua Ren ◽  
Yuanfa Ji
Keyword(s):  
Path Planning ◽  
Fusion Algorithm ◽  
Dynamic Path Planning ◽  
Dynamic Path

scholarly journals Global Dynamic Path Planning Fusion Algorithm Combining Jump-A* Algorithm and Dynamic Window Approach

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 19632-19638
Author(s):  
Lisang Liu ◽  
Jinxin Yao ◽  
Dongwei He ◽  
Jian Chen ◽  
Jing Huang ◽  
...  
Keyword(s):  
Path Planning ◽  
A Algorithm ◽  
Fusion Algorithm ◽  
Global Dynamic ◽  
Dynamic Path Planning ◽  
Dynamic Path ◽  
Window Approach

scholarly journals A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot

2018 ◽  
Vol 13 (6) ◽  
pp. 1032-1046 ◽  
Author(s):  
Xiaoru Song ◽  
Song Gao ◽  
C.B. Chen ◽  
Kai Cao ◽  
Jiaoru Huang
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Real Time ◽  
Obstacle Avoidance ◽  
A Algorithm ◽  
Fusion Algorithm ◽  
Global Dynamic ◽  
Dynamic Path Planning ◽  
Dynamic Path ◽  
Dynamic Obstacle

Path planning and real-time obstacle avoidance is the key technologies of mobile robot intelligence. But the efficiency of the global path planning is not very high. It is not easy to avoid obstacles in real time. Aiming at these shortcomings it is proposed that a global dynamic path planning method based on improved A* algorithm and dynamic window method. At first the improved A* algorithm is put forward based on the traditional A* algorithm in the paper. Its optimized heuristic search function is designed. They can be eliminated that the redundant path points and unnecessary turning points. Simulation experiment 1 results show that the planned path length is reduced greatly. And the path transition points are less, too. And then it is focused on the global dynamic path planning of fusion improved A* Algorithm and Dynamic Window Method. The evaluation function is constructed taking into account the global optimal path. The real time dynamic path is planning. On the basis of ensuring the optimal global optimization of the planning path, it is improved that the smoothness of the planning path and the local real-time obstacle avoidance ability. The simulation experiments results show that the fusion algorithm is not only the shorter length, but also the smoother path compared the traditional path planning algorithms with the fusion algorithm in the paper. It is more fit to the dynamics of the robot control. And when a dynamic obstacle is added, the new path can be gained. The barrier can be bypass and the robot is to reach the target point. It can be guaranteed the global optimality of the path. Finally the Turtlebot mobile robot was used to experiment. The experimental results show that the global optimality of the proposed path can be guaranteed by the fusion algorithm. And the planned global path is smoother. When the random dynamic obstacle occurs in the experiment, the robot can be real-time dynamic obstacle avoidance. It can re-plan the path. It can bypass the random obstacle to reach the original target point. The outputting control parameters are more conducive to the robot’s automatic control. The fusion method is used for global dynamic path planning of mobile robots in this paper. In summary the experimental results show that the method is good efficiency and real-time performance. It has great reference value for the dynamic path planning application of mobile robot.

Dynamic Path Planning Algorithm Based on Chaos Genetic Vehicle Navigation

2011 ◽  
Vol 142 ◽  
pp. 12-15
Author(s):  
Ping Feng
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Traffic Condition ◽  
Planning Time ◽  
Dynamic Path Planning ◽  
Short Period ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Path Planning Algorithm ◽  
Chaos Genetic Algorithm

The paper puts forward the dynamic path planning algorithm based on improving chaos genetic algorithm by using genetic algorithms and chaos search algorithm. In the practice of navigation, the algorithm can compute at the best path to meet the needs of the navigation in such a short period of planning time. Furthermore,this algorithm can replan a optimum path of the rest paths after the traffic condition in the sudden.

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