article · 2025
An Improved Fast Search Algorithm Based on A* Algorithm
Cited by 0Open access
Abstract
A* algorithm is a path planning algorithm widely used in various traffic carriers. However, in complex environment, it needs to plan the path in real time, which puts higher requirements on the efficiency of the algorithm. This paper presents an improved A* algorithm, which can greatly improve the planning efficiency of A* algorithm without increasing the path step size. First, allow and give priority to search the diagonal direction of the region, then improve the heuristic function, combine the linear distance and diagonal distance, make the cost value close to the real distance, and use the dynamic weight to adjust. Under the same conditions, the traditional A* algorithm and the improved A* algorithm are simulated and compared by Matlab, and the real scene is simulated and tested to verify the effectiveness of the improved A* algorithm. Simulation results show that compared with the traditional A* algorithm, the improved algorithm can not only find the optimal global path, but also has higher search efficiency, which is conducive to improving the efficiency of path planning, and can meet the requirements of real-time path planning in complex scenarios.
Cite this paper
Wang, X., & Yang, F. (2025). An Improved Fast Search Algorithm Based on A* Algorithm. https://doi.org/10.1145/3785706.3785950
Wang, Xuan, and Fan Yang. “An Improved Fast Search Algorithm Based on A* Algorithm.” 2025, pp. 1559–68, https://doi.org/10.1145/3785706.3785950.
Wang, Xuan, and Fan Yang. 2025. “An Improved Fast Search Algorithm Based on A* Algorithm.” https://doi.org/10.1145/3785706.3785950.
Wang, X. and Yang, F. (2025) ‘An Improved Fast Search Algorithm Based on A* Algorithm’. Available at: https://doi.org/10.1145/3785706.3785950.
@article{wang2025improved,
title = {{An Improved Fast Search Algorithm Based on A* Algorithm}},
author = {Wang, Xuan and Yang, Fan},
pages = {1559--1568},
year = {2025},
doi = {10.1145/3785706.3785950}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.