EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Research on Robot Path Planning Based on Improved A* Algorithm

Shaowei Hao

Journal of Computer Science and Artificial Intelligence · 28.09.2026 · 8 (3) · 25-29

DOI: 10.54097/k1kxpc97 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computer Science and Artificial Intelligence, online erschienen am 28.09.2026. Verfasst von Shaowei Hao. Die Arbeit nennt 7 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Robot path planning is a key core technology for realizing autonomous navigation of robots. Among them, the A* algorithm has been widely used due to its good balance between path optimality and search efficiency. However, the traditional A* algorithm faces problems such as excessive expansion nodes, numerous path inflection points, poor smoothness, and insufficient adaptability caused by fixed heuristic functions in complex environments, which limits its performance in scenarios with high real-time requirements. To solve the above problems, this study aims to systematically improve the traditional A* algorithm. To resolve redundant algorithmic operations and insufficient computational efficiency, we first put forward a bidirectional search strategy. By executing two parallel searches from the initial and target nodes, the proposed method drastically cuts the search space and lowers overall computational costs. Second, for better environmental adaptability of the algorithm, we construct a dynamically weighted heuristic function capable of real-time adjustment of heuristic weights with varying obstacle densities, which maintains an optimal dynamic balance between search efficiency and path quality. In addition, this study also introduces a path post-processing method to smooth and optimize the initially planned path, so as to eliminate unnecessary turning points and generate a smooth path that is more in line with the kinematic constraints of robots. To verify the effectiveness of the improved algorithm, comparative experiments are conducted in multiple typical simulation environments. The experimental results demonstrate that, compared with the traditional A* algorithm and other state-of-the-art improved algorithms, the method proposed in this study not only preserves the global optimality of the generated path, but also significantly reduces both the number of expansion nodes and the computational time required for path planning. Furthermore, it produces a smooth path characterized by shorter length, fewer turns and enhanced safety. This work confirms the feasibility and superiority of the proposed improvement strategy in improving the performance of the A* algorithm, provides an effective solution for solving the balance problem between efficiency and quality in robot path planning, and has positive reference value for promoting the practical application of robots in complex dynamic environments.

Zitieren

APA

Hao, S. (2026). Research on Robot Path Planning Based on Improved A* Algorithm. Journal of Computer Science and Artificial Intelligence, 8(3), 25-29. https://doi.org/10.54097/k1kxpc97

Vancouver

Hao S. Research on Robot Path Planning Based on Improved A* Algorithm. Journal of Computer Science and Artificial Intelligence. 2026;8(3):25-29. doi:10.54097/k1kxpc97

BibTeX
@article{Hao2026,
  author = {Hao, Shaowei},
  title = {Research on Robot Path Planning Based on Improved A* Algorithm},
  journal = {Journal of Computer Science and Artificial Intelligence},
  year = {2026},
  volume = {8},
  number = {3},
  pages = {25--29},
  doi = {10.54097/k1kxpc97}
}
Kostenlos starten →