IMPROVED A* AND DYNAMIC WINDOW APPROACH FUSION FOR AUTOMATED GUIDED VEHICLE PATH PLANNING

Weihua Xiong, Xiaoyun Chen, and Ruisong Ji

References

  1. [1] M. Luo, S. X. Yang, and T. Chen, WDCNN-based faultdiagnosis method for AGV on cloud platform, InternationalJournal of Robotics & Automation, 39(2), 2024, 150–160.
  2. [2] E. Heiden, L. Palmieri, L. Bruns, K. O. Arras, G. S. Sukhatme,and S. Koenig, Bench-MR: A motion planning benchmark forwheeled mobile robots, IEEE Robotics and Automation Letters,6(3), 2021, 4536–4543.
  3. [3] F. Wang, L. Wang, S. Xu, X. Chen, and B. Wang, Multi-AGV path planning for automated warehouse system basedon improved ant colony optimisation and node vector timewindow, International Journal of Robotics & Automation,40(5), 2025, 334–349.
  4. [4] D. Zhang, C. Chen, and G. Zhang, AGV path planning basedon improved A-star algorithm, in Proceedings of 2024 IEEE 7thAdvanced Information Technology, Electronic and AutomationControl Conference (IAEAC), Chongqing, China, 2024, 1590–1595.
  5. [5] P. E. Hart, N. J. Nilsson, and B. Raphael, A formal basisfor the heuristic determination of minimum cost paths, IEEETransactions on Systems Science and Cybernetics, 4(2), 1968,100–107.
  6. [6] X. Wang, Path planning of scenic spots based on improved Aalgorithm, Scientific Reports, 12(1), 2022, 1–7.
  7. [7] J. Chen, M. Li, Y. Su, W. Li, and Y. Lin, Direction constraintsadaptive extended bidirectional A algorithm based on randomtwo-dimensional map environments, Robotics and AutonomousSystems, 165, 2023, 104430.
  8. [8] Y. Li, R. Jin, X. Xu, Y. Qian, H. Wang, S. Xu, and Z. Wang,A mobile robot path planning algorithm based on improvedA algorithm and dynamic window approach, IEEE Access,10, 2022, 57736–57747.
  9. [9] Y. Yang, X. Luo, W. Li, C. Liu, Q. Ye, and P. Liang, AAPF:A safer autonomous vehicle path planning algorithm basedon the improved A algorithm and APF algorithm, ClusterComputing, 27(8), 2024, 11393–11406.
  10. [10] C. Lv, X. Fan, and M. Sun, A fusion algorithm for path planningof mobile robots in environments with dynamic obstacles,International Journal of Robotics & Automation, 39(2), 2024,94–105.
  11. [11] M. Reda, A. Onsy, A. Y. Haikal, and A. Ghanbari, Pathplanning algorithms in the autonomous driving system: Acomprehensive review, Robotics and Autonomous Systems, 174,2024, 104630.
  12. [12] S. Sedighi, D. V. Nguyen, and K. D. Kuhnert, Guided hybrid A-star path planning algorithm for valet parking applications, inProceedings of 2019 5th International Conference on Control,Automation and Robotics (ICCAR), IEEE, 2019, 570–575.
  13. [13] S. Sedighi, D. V. Nguyen, P. Kapsalas, and K. D. Kuhnert,Implementing Voronoi-based guided hybrid a in global pathplanning for autonomous vehicles, in Proceedings of 2019 IEEEIntelligent Transportation Systems Conference (ITSC), IEEE,2019, 3845–3852.
  14. [14] Z Durakli and V Nabiyev, A new approach based on Beziercurves to solve path planning problems for mobile robots,Journal of Computational Science, 58, 2022, 101540.
  15. [15] M. Kobayashi and N. Motoi, Local path planning: Dynamicwindow approach with virtual manipulators consideringdynamic obstacles, IEEE Access, 10, 2022, 17018–17029.
  16. [16] M Dobrevski and D. Skoˇcaj, Dynamic adaptive dynamicwindow approach, IEEE Transactions on Robotics, 40, 2024,3068–3081.
  17. [17] J. Kim and G. H. Yang, Improvement of dynamic windowapproach using reinforcement learning in dynamic environ-ments, International Journal of Control, Automation andSystems, 20(9), 2022, 2983–2992.
  18. [18] S. Matsuzaki, S. Aonuma, and Y. Hasegawa, Dynamicwindow approach with human imitating collision avoidance,in Proceedings of 2021 IEEE International Conference onRobotics and Automation (ICRA), Xi’an, China, 2021, 8180–8186.
  19. [19] E. Auh, J. Kim, Y. Joo, J. Park, G. Lee, I. Oh, N. Pico, and H.Moon, Unloading sequence planning for autonomous roboticcontainer-unloading system using A-star search algorithm,Engineering Science and Technology, an International Journal,50, 2024, 101610.
  20. [20] Y. Liu, S. Guo, S. Tang, X. Zhang, and T. Li, Path planningbased on fusion of improved A and ROA-DWA for robot,Journal of Zhejiang University (Engineering Science), 58(2),2024, 360–369.
  21. [21] Y. Liu, C. Wang, H. Wu, and Y. Wei, Mobile robot pathplanning based on kinematically constrained A-star algorithmand DWA fusion algorithm, Mathematics, 11(21), 2023, 4552
  22. [22] Q. He, Z. Wang, K. Li, Y. Zhang, and M. Li, Research onautonomous navigation of mobile robots based on IA-DWAalgorithm, Scientific Reports, 15(1), 2025, 2099.
  23. [23] B. Wu, X. Chi, C. Zhao, W. Zhang, Y. Lu, and D. Jiang,Dynamic path planning for forklift AGV based on smoothingA and improved DWA hybrid algorithm, Sensors, 22(18),2022, 7079.
  24. [24] Y. Han, Y. Liu, and T. Guan, Improve A and dynamicwindow approach for unmanned vehicle path planning, Journalof Shandong University (Engineering Science), 55(3), 2025,16–24.
  25. [25] Y. Luo, S. Lin, Y. Wang, and K. Liang, Optimized pathplanning for autonomous guided vehicle through fusion ofimproved A and dynamic window approach, IEEE Access,13, 2025, 68577–68586.
  26. [26] J. Zhang, J. Guo, D. Zhu, and Y. Xie, Dynamic path planningfusion algorithm with improved A algorithm and dynamicwindow approach, International Journal of Machine Learningand Cybernetics, 16, 2025, 2057–2071.
  27. [27] J. L. Bentley, Multidimensional binary search trees used forassociative searching, Communications of the ACM, 18(9),1975, 509–517.
  28. [28] T. Wang, A. Li, D. Guo, G. Du, and W. He, Global dynamicpath planning of AGV based on fusion of improved A algorithmand dynamic window method, Sensors, 24(6), 2024, 2011.
  29. [29] X. Cheng, X. Li, and S. Zhao, Path planning based on integrat-ing bi-directional Aand DWA algorithm, Journal of Jilin Uni-versity (Information Science Edition), 43(4), 2025, 792–800.15

Important Links:

Go Back