SUMMARY OF RESEARCH ON PATH PLANNING BASED ON A* ALGORITHM

Abstract

The A* (A-Star) algorithm is a direct search method for solving the shortest path in a static road network. Because of its robust search ability and guaranteed path optimality, it has been used in many fields such as unmanned driving, medical drug delivery, post-disaster rescue, and mining detection. This paper introduces the principle of A* algorithm, analyzes its influencing factors, and then summarizes the improvement methods and research status of A* algorithm from heuristic function, search strategy, environmental modelling and other aspects, finally looks forward to the challenges faced by the algorithm in practical applications and the future development direction.