Research on Mobile Device Path Planning Based on Improved A* Algorithm

Path planning for mobile devices is currently a hot research topic. To address the issue of excessive path turning points in the A* algorithm, we expand the search neighborhood. To improve the low search efficiency of the traditional A* algorithm, we enhance the cost function. Through experimental simulations and data comparisons, it is concluded that compared to the traditional A* algorithm, the optimized and improved A* algorithm results in fewer path turning points, shorter path lengths, and higher planning efficiency. The optimized and improved A* algorithm outperforms the traditional A* algorithm in terms of path planning time, path nodes, and turning points.