IMPROVED RRT BASED ON ARTIFICIAL POTENTIAL FIELD FOR GLOBAL PATH PLANNING

Rui Mao, Yingchao Shen, Yumei Yang, and Haijun Lou

References

  1. [1] M. Panda, B. Das, B. Subudhi, and B.B. Pati, A comprehensivereview of path planning algorithms for autonomous underwatervehicles, International Journal of Automation and Computing,17, 2020, 321–352.
  2. [2] L. Deng, X. Ma, J. Gu, Y. Li, Z. Xu, and Y. Wang, Artificialimmune network-based multi-robot formation path planningwith obstacle avoidance, International Journal of Robotics andAutomation, 31(3), 2016, 233–242.
  3. [3] Y. Zhu and B. Jin, Compliance control of a legged robotbased on improved adaptive control: Method and experiments,International Journal of Robotics andAutomation, 31(5), 2016,366–373.
  4. [4] D. Kijdech and S. Vongbunyong, Using yumi robot andRGB-D camera with Yolov5 for pick-and-place application,International Journal of Robotics and Automation, 38(10),2023, 1–10.14
  5. [5] P. Xie, B. Ma, B. Wang, J. Chen, and G. Xiao, 3D pathplanning of the solar powered UAV in the urban-mountainousenvironment with multi-objective and multi-constraint based onthe enhanced sparrow search algorithm incorporating the levyflight strategy. Guidance, Navigation and Control, 33(1),2024,2450005.
  6. [6] S. M. Lavalle, Rapidly-exploring random trees: A new tool forpath planning, Annual Research Report 50011, Department ofComputer Science, Iowa State University, Ames, IA, 1998.
  7. [7] C. Lv, X. Fan, and M. Sun, A fusion algorithm for path planningof mobile robots in environments with dynamic obstacles,International Journal of Robotics and Automation, 39(2), 2024,94–105.
  8. [8] Y. Chen, G. Bai, Y. Zhan, X. Hu, and J. Liu, Path planning andobstacle avoiding of the USV based on improved ACO-APFhybrid algorithm with adaptive early-warning, IEEE Access,9, 2021, 40728–40742.
  9. [9] M. Kobayashi and N. Motoi, Local path planning: Dynamicwindow approach with virtual manipulators consideringdynamic obstacles, IEEE Access, 10, 2022, 17018–17029.
  10. [10] M. Nazarahari, E. Khanmirza, and S. Doostie, Multi-objectivemulti-robot path planning in continuous environment using anenhanced genetic algorithm. Expert Systems with Applications,115, 2018, 106–120.
  11. [11] M. Mavrovouniotis and S. Yang, Ant colony optimization withimmigrants schemes in dynamic environments, in Proceedingsof International Conference on Parallel Problem Solving fromNature, 2010, 371–380.
  12. [12] H. Wang, S. Chen, Z. Liu, Z. Luo, and J. Xu, HA-RRT: Aheuristic and adaptive RRT algorithm for ship path planning,Ocean Engineering, 316, 2025, 119906.
  13. [13] R. Mashayekhi, M.Y.I. Idris, M.H. Anisi, and I. Ahmedy,Hybrid RRT: A semi-dual-tree RRT-based motion planner,IEEE Access, 8, 2020, 18658–18668.
  14. [14] L. Yafei, W. Anping, C. Qingyang, and W. Yujie, An ImprovedUAV Path Planning method Based on RRT-APF Hybridstrategy, in Proceedings of 5th International Conference onAutomation, Control and Robotics Engineering (CACRE),2020, 81–86.
  15. [15] X. Wang, and J. Zhang, Path planning of load transportationby multi-quadrotor formation based on RRT-APF method,in Proceedings of 5th International Conference on Robotics,Control and Automation Engineering (RCAE), 2022, 209–215.
  16. [16] X. Cheng, J. Zhou, Z. Zhou, X. Zhao, J. Gao, and T. Qiao,An improved RRT-Connect path planning algorithm of roboticarm for automatic sampling of exhaust emission detection inindustry 4.0, Journal of Industrial Information Integration,33, 2023, 100436.
  17. [17] J. Wu, L. Zhao, and R. Liu, Research on path planning ofa mining inspection robot in an unstructured environmentbased on an improved rapidly exploring random tree algorithm,Applied Sciences ,14, 2024, 6389.
  18. [18] T. Wu, Z. Zhang, F. Jing, and M. Gao, A dynamic pathplanning method for uavs based on improved informed-rrtfused dynamic windows, Drones, 8 , 2024, 539.
  19. [19] M. Dirik and F. Kocamaz, Rrt-dijkstra: An improvedpath planning algorithm for mobile robots, Journal of SoftComputing and Artificial Intelligence, 1, 2024, 69–77.
  20. [20] Y. Kuwata, G.A. Fiore, J. Teo, E. Frazzoli, and J.P. How,Motion planning for urban driving using RRT, in Proceedingsof IEEE/RSJ International Conference on Intelligent Robots& Systems, 17, 2008, 1105–1118.
  21. [21] M. Elbenhawi, M. Simic, and G.N. Jazar, Continuous-curvaturebounded trajectory planning using parametric splines, Frontiersin Artificial Intelligence & Applications, 262, 2014, 513–522.
  22. [22] Q. Gu, R. Zhen, J. Liu, and C. Li, An improved RRT algorithmbased on prior AIS information and DP compression for shippath planning, Ocean Engineering, 279, 2023, 114595.
  23. [23] O. Khatib, Real-time obstacle avoidance system for manipula-tors and mobile robots, The International Journal of RoboticsResearch, 5(1), 1986, 90–98.
  24. [24] J. J. Craig. Introduction to robotics: Mechanics and control,3rd. ed. (Upper Saddle River, NJ: Pearson/Prentice Hall, 2005).
  25. [25] S. Huang, Path planning based on mixed algorithm of RRTand artificial potential field method, in Proceedings of 4thInternational Conference on Intelligent Robotics and ControlEngineering (IRCE), 2021, 149–155.
  26. [26] K. Hao, Y. Yang, Z. Li, Y. Liu, and X. Zhao, CERRT: A mobilerobot path planning algorithm based on RRT in complexenvironments, Applied Sciences, 13(17), 2023, 9666.

Important Links:

Go Back