Application of heuristic function optimization strategy of A* algorithm in path planning of mobile robot
Jiahao Lu, Yuan Sun · 2024
Research the application of A* algorithm in path planning. Examine several different optimization strategies for the A* algorithm heuristic function. These strategies aim to improve the search efficiency and path quality of the algorithm. To verify the effectiveness of each strategy, simulations were conducted in two raster map environments with different levels of complexity. The results show that the optimization strategy of the heuristic function can improve the algorithm performance to a certain extent, and the effects of different strategies are related to the complexity of the environment.