The Improved A* Algorithm for Quadrotor UAVs under Forest Obstacle Avoidance Path Planning

Abstract

In order to improve the obstacle avoidance and endurance capability of quadrotor UAVs performing tasks such as forest inspection and rescue search, this paper proposes improvements to address the problems of too many traversed nodes, too many redundant corners, too-large turning angles and unsmooth generated paths in the traditional A* algorithm in path planning. The traditional A* algorithm is improved by using a segmented evaluation function with dynamic heuristic and weighting processing, a steering cost heuristic function based on heading angle deviation control, a redundant turning points removal strategy, and a quasi-uniform cubic b-spline. Through the test comparison of different complexity map scenarios, it is found that the improved A* algorithm reduces the number of traversed nodes by 64.87% on average, the total turning angle by 54.53% on average, the path search time by 49.64% on average, and the path length by 12.52% on average compared to the traditional A* algorithm, and there is no obvious turning point in the path. The real-world applicability of the improved A* algorithm is confirmed by comparing the effect of different algorithms on obstacle avoidance in a map of a real plantation forest environment.

Keywords

• UAV
• improved A* algorithm
• path planning
• remove redundant turning points
• path smoothing