A*-TEB: AN IMPROVED A* ALGORITHM BASED ON THE TEB STRATEGY FOR MULTI-ROBOT MOTION PLANNING. 41-53

Yan Zhang, Tuanjie Li, Xiantao Li, and Yuming Ning

References

  1. [1] Y. Ning, T. Li, C. Yao, W. Du, and Y. Zhang, HMS-RRT:A novel hybrid multi-strategy rapidly-exploring random treealgorithm for multi-robot collaborative exploration in unknownenvironments, Expert Systems with Applications, 247, 2024,123238.
  2. [2] Y. Ning, T. Li, C. Yao, and J. Shao, Multi-robot cooperativespace exploration method based on rapidly-exploring randomtrees and greedy frontier-based exploration, Robot, 44(6), 2022,708–719.
  3. [3] Y. Jiang, X. Zhang, and B. Zhao, Multi-object grasping detec-tion based on the improved shufflenet network, InternationalJournal of Robotics and Automation, 40(1), 2025, 33–42.
  4. [4] M. Soori, R. Dastres, B. Arezoo, F. Karimi Ghaleh Jough,Intelligent robotic systems in Industry 4.0: A review, Journal ofAdvanced Manufacturing Science and Technology, 4(3), 2024,2024007-2024007.
  5. [5] B. Li, H. Zhang, and X. Shi, A novel path planning for AUVbased on dung beetle optimisation algorithm with deep Q-network, International Journal of Robotics and Automation,40(1), 2025, 65–73.
  6. [6] O. Varlamov, “Brains” for robots: Application of the mivarexpert systems for implementation of autonomous intelligentrobots, Big Data Research, 25, 2021, 100241.
  7. [7] J.A. Oroko, and G.N. Nyakoe, Obstacle avoidance and pathplanning schemes for autonomous navigation of a mobile robot:A review, Proceedings of the 2012 Mechanical EngineeringConference on Sustainable Research and Innovation, 4, 2012,314-318.
  8. [8] M. Zhang, Z. Li, S. Liu, L. Jiang, X. Chen, and S. Zhang,A novel path planning scheme based on improved informedRRT-connect for industrial robots, International Journal ofRobotics and Automation, 40(4), 2025, 279–288.
  9. [9] J. Feng, and Y. Mao, Research on analysis of desertcrossing problem based on Dijkstra model, Journal of Physics:Conference Series, 1955(1), 2021, 012091.
  10. [10] X. Lai, J.H. Li, and J. Chambers, Enhanced center constraintweighted A algorithm for path planning of petrochemicalinspection robot, Journal of Intelligent & Robotic Systems,102(4), 2021.
  11. [11] D.L. Zhang, X.Y. Sun, S. Fu, and B. Zheng, Cooperativepath planning method of multi-robot in intelligent warehouse,Computer Integrated Manufacturing Systems, 24(2), 2018, 410-418.
  12. [12] M. Nazarahari, E. Khanmirza, and S. Doostie, Multi-objectivemulti-robot path planning in continuous environment using anenhanced genetic algorithm, Expert Systems with Applications,115, 2019, 106-120.
  13. [13] D. Zhang, C. Chen, and G. Zhang, AGV path planningbased on improved A-star algorithm, In 2024 IEEE7th Advanced Information Technology, Electronic andAutomation Control Conference (IAEAC), IEEE, 7, 2024,1590-1595.
  14. [14] Z. Lin, K. Wu, R. Shen, X. Yu, and S. Huang, An efficientand accurate A-star algorithm for autonomous vehicle pathplanning, IEEE Transactions on Vehicular Technology, 73(6),2024, 9003-9008.
  15. [15] Y. Fu, Z. Guan, and W. Yuan, Research on path planningmethod of indoor mobile robot based on improved A-star algorithm, In 2022 10th International Conference onInformation Systems and Computing Technology (ISCTech),IEEE, December 2022, 786-791. IEEE.
  16. [16] T. Liao, F. Chen, Y. Wu, H. Zeng, S. Ouyang, and J. Guan,Research on path planning with the integration of adaptiveA-star algorithm and improved dynamic window approach,Electronics, 13(2), 2024, 455.
  17. [17] Y. Luo, M. Yao, X. Xiao, and B. Zheng, An improvedA-star algorithm for path planning based on ant colonyoptimization, In 2023 IEEE 2nd Industrial Electronics SocietyAnnual On-Line Conference (ONCON), IEEE, December 2023,1-6.
  18. [18] Z. Zhang, L. Wu, W. Zhang, T. Peng, and J. Zheng, Energy-efficient path planning for a single-load automated guidedvehicle in a manufacturing workshop, Computers & IndustrialEngineering, 158, 2021, 107397.
  19. [19] M.L. Imrane, A. Melingui, J.J.B. Mvogo Ahanda, F. BiyaMotto, and R. Merzouki, Artificial potential field neuro-fuzzy controller for autonomous navigation of mobile robots,Proceedings of the Institution of Mechanical Engineers, PartI: Journal of Systems and Control Engineering, 235(7), 2021,1179-1192.
  20. [20] D. Fox, W. Burgard, and S. Thrun, The dynamic windowapproach to collision avoidance, IEEE Robotics & AutomationMagazine, 4(1), 1997, 23-33.
  21. [21] X. Li, F. Liu, J. Liu, and S. Liang, Obstacle avoidance for mobilerobot based on improved dynamic window approach, TurkishJournal of Electrical Engineering & Computer Sciences, 25,2017, 666-676.
  22. [22] Y.T. Liu, S.J. Guo, S.F. Tang, X.W. Zhang, and L. Tiantian,Path planning based on fusion of improved A and ROA-DWA for robot, Journal of Zhejiang University (EngineeringScience), 58(2), 2024, 360-369.
  23. [23] J. Van den Berg, M. Lin D. Manocha, Reciprocal velocityobstacles for real-time multi-agent navigation, In 2008 IEEEinternational conference on robotics and automation, IEEE.May 2008, 1928-1935.52
  24. [24] B. Gopalakrishnan, A.K. Singh, M. Kaushik, K.M. Krishna, andD. Manocha, Prvo: Probabilistic reciprocal velocity obstacle formulti robot navigation under uncertainty, In 2017 IEEE/RSJInternational Conference on Intelligent Robots and Systems(IROS), IEEE, September 2017, IEEE 1089-1096.
  25. [25] C. R¨osmann, W. Feiten, T. W¨osch, F. Hoffmann, andT. Bertram, Trajectory modification considering dynamicconstraints of autonomous robots, In ROBOTIK 2012; 7thGerman Conference on Robotics, VDE, May 2012, 1-6.
  26. [26] Y.Z. Zhao, B. Ma, and C.K. Wai, A practical study oftime-elastic-band planning method for driverless vehicle forauto-parking, In 2018 International Conference on IntelligentAutonomous Systems (ICoIAS), IEEE, 2018, March, 196-200.
  27. [27] J.S. Smith, R. Xu, and P. Vela, egoteb: Egocentric, perceptionspace navigation using timed-elastic-bands, In 2020 IEEEInternational Conference on Robotics and Automation (ICRA),IEEE, May 2020, 2703-2709.
  28. [28] F. Duchoˇn, A. Babinec, M. Kajan, P. Beˇno, M. Florek, T. Fico,and L. Juriˇsica, Path planning with modified a star algorithmfor a mobile robot, Procedia Engineering, 96, 2014, 59-69.
  29. [29] L. Zhang, and Y. Li, Mobile robot path planning algorithmbased on improved A star, Journal of Physics: ConferenceSeries, 1848(1), 2021, 012013.
  30. [30] S.A. Trygubenko, and D.J. Wales, A doubly nudged elasticband method for finding transition states, The Journal ofChemical Physics, 120(5), 2004, 2082-2094.
  31. [31] A. Nakano, A space–time-ensemble parallel nudged elastic bandalgorithm for molecular kinetics simulation, Computer PhysicsCommunications, 178(4), 2008, 280-289.
  32. [32] S.P. Chen, C.Y. Peng, G.S. Huang, C.C. Lai, C.C. Chen, andM.H. Yen, Comparison of 2D and 3D LiDARs trajectories andAMCL positioning in ROS-based move base navigation, In2023 IEEE International Conference on Omni-layer IntelligentSystems (COINS), IEEE, July 2023, 1-6.
  33. [33] S. Macenski, T. Moore, D.V. Lu, A. Merzlyakov, and M.Ferguson, From the desks of ROS maintainers: A surveyof modern capable mobile robotics algorithms in the robotoperating system 2, Robotics and Autonomous Systems, 168,2023, 104493.
  34. [34] H. Umari, and S. Mukhopadhyay, Autonomous roboticexploration based on multiple rapidly-exploring randomizedtrees, In 2017 IEEE/RSJ International Conference onIntelligent Robots and Systems (IROS), IEEE, September 2017,1396-1402.
  35. [35] C.Y. Wu, and H.Y. Lin, Autonomous mobile robot explorationin unknown indoor environments based on rapidly-exploringrandom tree, In 2019 IEEE International Conference onIndustrial Technology (ICIT), IEEE, 2019, February, 1345-1350.

Important Links:

Go Back