Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 240900148-7.doi: 10.11896/jsjkx.240900148

• Artificial Intelligence • Previous Articles     Next Articles

Path Planning for AGV Integrating Improved A* Algorithm and TEB Algorithm

PENG Ke, LIU Hongsheng, ZHANG Zhicheng, ZHU Liang, HE Maiqing, ZHANG Xuhui, ZENG Qijin, ZHANG Siyuan   

  1. School of Engineering and Design,Hunan Normal University,Changsha 410081,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    National Natural Science Foundation of China(52005179),Postgraduate Scientific Research Innovation Project of Hunan Province(CX20220504) and National College Students’ Platform for Innovation and Entrepreneurship Training Program(202410542067).

Abstract: To enhance the autonomous navigation and obstacle avoidance capabilities of Automated Guided Vehicles(AGV),this study addresses the issues of poor path smoothness,non-optimal path length,and collision susceptibility inherent in the A* algorithm.We propose an AGV path planning method that integrates an improved A* algorithm with the Timed Elastic Band(TEB) algorithm.Initially,the search domain is expanded to 12 directions based on certain rules,broadening the AGV’s search horizon and making the search more directional.Nextly,by incorporating an obstacle factor into the heuristic function,the function can adaptively change according to the distribution of obstacles on the map,effectively reducing estimation errors.Finally,the globally optimal path planned by the improved A* algorithm is decomposed into global waypoints.Between these waypoints,the TEB algorithm is used for local path planning,ensuring that the AGV can dynamically avoid obstacles in real-time while following the globally optimal path.Simulations demonstrate that the improved A* algorithm significantly reduces the number of turns,path length,and nodes.An AGV experimental platform with an omnidirectional Mecanum wheel chassis was then constructed to test the integrated algorithm’s performance in autonomous navigation and obstacle avoidance.The results show that the proposed algorithm can effectively reduce the path length and travel time of AGV,ensuring safe arrival at the target point,thereby validating its superiority.

Key words: AGV, Path planning, A* algorithm, TEB algorithm, Fusion algorithm

CLC Number: 

  • TP242
[1]ZHAO X J,YE H,JIA W,et al.A review of path planning and obstacle avoidance algorithms for AGVs [J].Small Microcomputer Systems,2024,45(3):529-541.
[2]CHOU C C,LIAN F L.Velocity space approach with regionanalysis and look-ahead verification for robot navigation[C]//Proceedings of the 48h IEEE Confe-rence on Decision and Control(CDC) held jointly with 2009 28th Chinese Control Conference.IEEE,2009:5971-5976.
[3]JIA M C,FENG B,WU P,et al.A path planning method for cultural tourism service robots integrating improved A* algorithm and improved dynamic window approach [J].Journal of Graphics,2024,45(3):505-515.
[4]GAO Z W,DAI X W,ZHENG Z D.Optimal trajectory planning for mobile robots based on motion control and frequency domain analysis [J].Acta Automatica Sinica,2020,46(5):934-945.
[5]SCHULZ F,WAGNER D,WEIHE K.Dijkstra’s algorithm on-line:An empirical case study from public railroad transport[J].Journal of Experimental Algorithmics(JEA),2000,5:12-es.
[6]LIU X,GONG D.A comparative study of A-Star algorithms for search and rescue in perfect maze[C]//2011 International Conference on Electric Information and Control Engineering.IEEE,2011:24-27.
[7]LAVALLE S.Rapidly-exploring random trees:A new tool for path planning[J/OL].https://lavalle.pl/papers/Lav98c.pdf.
[8]CAO Y,WEI W,BAI Y,et al.Multi-base multi-UAV coopera-tive reconnaissance path planning with genetic algorithm[J].Cluster Computing,2019,22:5175-5184.
[9]WU F L,GUO S Y.Dynamic path planning for AGVs integrating improved A* and dynamic window methods [J].Science Technology and Engineering,2020,20(30):12452-12459.
[10]WANG Z T,LUO L P,LIAO Y K.Path planning for mobile robots using an improved A* algorithm integrated with an improved dynamic window method [J].Computer Engineering,2024,50(8):86-101.
[11]TANG W,TAN X,SUN Y,et al.Research on path planning for material transfer platforms based on A* and dynamic window methods [J].Journal of Intelligent Science and Technology,2023,5(4):515-524.
[12]CHEN J Q,TAN C Z,MO R X,et al.Path planning for mobile robots based on artificial potential field and A* algorithm [J].Computer Science,2021,48(11):327-333.
[13]LIN G J,LI Z H,WANG Y.Research on global path planning using an improved A* algorithm based on globalkeypoint extraction [J/OL].[2024-07-21].https://doi.org/10.16182/j.issn1004731x.joss.23-1375.
[14]FRANSEN K,VAN EEKELEN J.Efficient path planning forautomated guided vehicles using A*(Astar) algorithm incorporating turning costs in search heuristic[J].International Journal of Production Research,2023,61(3):707-725.
[15]ZHAN J W,HUANG Y Q.Robot path planning integrating safe A* algorithm and dynamic window method [J].Computer Engineering,2022,48(9):105-112,120.
[16]BOUNINI F,GINGRAS D,POLLART H,et al.Modified artificial potential field method for online path planning applications[C]//2017 IEEE Intelligent Vehicles Symposium(IV).IEEE,2017:180-185.
[17]FOX D,BURGARD W,THRUN S.The dynamic window ap-proach to collision avoidance[J].IEEE Robotics & Automation Magazine,1997,4(1):23-33.
[18]KELLER M,HOFFMANN F,HASS C,et al.Planning of optimal collision avoidance trajectories with timed elastic bands[J].IFAC Proceedings Volumes,2014,47(3):9822-9827.
[19]LIU Y,WANG Y,WEN Z,et al.Automatic driving path planning based on A-Star algorithm[C]//2022 7th International Conference on Intelligent Informatics and Biomedical Science(ICIIBMS).IEEE,2022,7:19-21.
[20]LAO C L,LI P,FENG Y.Path planning for greenhouse robots based on the integration of improved A* and DWA algorithms [J].Transactions of the Chinese Society of Agricultural Machi-nery,2021,52(1):14-22.
[21]WEN Y,HUANG J S,JIANG T,et al.Safe and smooth im-proved time elastic band trajectory planning algorithm [J].Control and Decision,2022,37(8):2008-2016.
[22]XU N,CHEN X,KONG Q S,et al.Motion planning algorithms for robots under nonholonomic constraints [J].Robotics,2011,33(6):666-672.
[23]LIU Z S,LIU Y C,FANG S Y.Path planning research for four-wheeled omnidirectional mobile robots [J].Manufacturing Automation,2023,45(6):81-84.
[1] ZHANG Yongliang, LI Ziwen, XU Jiahao, JIANG Yuchen, CUI Ying. Congestion-aware and Cached Communication for Multi-agent Pathfinding [J]. Computer Science, 2025, 52(8): 317-325.
[2] FU Wenhao, GE Liyong, WANG Wen, ZHANG Chun. Multi-UAV Path Planning Algorithm Based on Improved Dueling-DQN [J]. Computer Science, 2025, 52(8): 326-334.
[3] LIU Qingyun, YOU Xiong, ZHANG Xin, ZUO Jiwei, LI Jia. Review of Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2025, 52(6A): 240900074-10.
[4] YE Mingjun, WANG Shujian. UAV Path Planning Based on Improved Dung Beetle Optimization Algorithm [J]. Computer Science, 2025, 52(6A): 240900136-6.
[5] ZHAO Xuejian, YE Hao, LI Hao, SUN Zhixin. Multi-AGV Path Planning Algorithm Based on Improved DDPG [J]. Computer Science, 2025, 52(6): 306-315.
[6] YU Haonan, XI Wanqiang, QI Fei. UAV Path Planning Method Based on Ant Colony Mixed Potential Field Method [J]. Computer Science, 2025, 52(11A): 241100179-6.
[7] LIU Yi, QI Jie. IRRT*-APF Path Planning Algorithm Considering Kinematic Constraints of Unmanned Surface Vehicle [J]. Computer Science, 2024, 51(9): 290-298.
[8] WEI Shuxin, WANG Qunjing, LI Guoli, XU Jiazi, WEN Yan. Path Planning for Mobile Robots Based on Modified Adaptive Ant Colony Optimization Algorithm [J]. Computer Science, 2024, 51(6A): 230500145-9.
[9] MA Yinghong, LI Xu’nan, DONG Xu, JIAO Yi, CAI Wei, GUO Youguang. Fast Path Recovery Algorithm for Obstacle Avoidance Scenarios [J]. Computer Science, 2024, 51(6): 331-337.
[10] SUN Didi, LI Chaochao. Dynamic Path Planning Algorithm for Heterogeneous Groups in Aircraft Carrier Aviation SupportOperations [J]. Computer Science, 2024, 51(3): 226-234.
[11] AN Yang, WANG Xiuqing, ZHAO Minghua. Mobile Robots' Path Planning Method Based on Policy Fusion and Spiking Deep ReinforcementLearning [J]. Computer Science, 2024, 51(11A): 240100211-11.
[12] WANG Ziyang, WANG Jia, XIONG Mingliang, WANG Wentao. Intelligent Penetration Path Based on Improved PPO Algorithm [J]. Computer Science, 2024, 51(11A): 231200165-6.
[13] GU Wei, DUAN Jing, ZHANG Dong, HAO Xiaowei, XUE Honglin, AN Yi , DUAN Jie. Prediction of Spatial and Temporal Distribution of Electric Vehicle Charging Loads Based on Joint Data and Modeling Drive [J]. Computer Science, 2024, 51(11A): 231100110-6.
[14] LI Cheng’en, ZHU Dongjun, HE Jieyan, HAN Lansheng. Intelligent Penetration Path Planning and Solution Optimization Based on Reinforcement Learning [J]. Computer Science, 2024, 51(11): 329-339.
[15] YAO Xi, CHEN Yande. Path Planning of Hydrographic Mapping UAV Based on Multi-constraint Petri Net [J]. Computer Science, 2023, 50(6A): 220700079-7.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!