A NOVEL PATH PLANNING SCHEME BASED ON IMPROVED INFORMED RRT*-CONNECT FOR INDUSTRIAL ROBOTS

Miao Zhang, Ziju Li, Shengwei Liu, Lei Jiang, Xiaoyan Chen, and Siyu Zhang

References

  1. [1] H. Lin, D. Xiang, J. Ouyang, and X. Lan, Review of pathplanning algorithms for mobile robots, Computer Engineeringand Applications, 57, 2021, 38–48.
  2. [2] B. Yin, W. Lu, and W. Wei, Obstacle avoidance planning of6-DOF manipulator based on RRT, Electronic Test, 2021,46–48.
  3. [3] D. Zhang, Q. Zou, S. Guo, and H. Qu, Kinematics andperformances analysis of a novel hybrid welding robot,International Journal of Robotics and Automation, 35, 2020,261–268.
  4. [4] A. Ayeb and A. Chatti, Sliding mode control of nonholonomicuncertain perturbed wheeled mobile robot, InternationalJournal of Robotics and Automation, 36, 2021, 274–282.
  5. [5] S. Meng, Y. Liang, and H. Shi, The motion planning of a sixDOF manipulator based on ROS platform, Journal of ShanghaiJiaotong University, 50, 2016, 94–97.
  6. [6] X. Yang, R. Wang, and T. Zhang, Review of unmanned aerialvehicle swarm path planning based on intelligent optimization,Control Theory Applications, 37, 2020, 2291–2302.
  7. [7] C. Zammit and E.-J. Van Kampen, Comparison of A andRRT in real–time 3D path planning of UAVs, Proceeding ofAIAA Scitech Forum, Orlando, FL, 2020, 861.
  8. [8] S. Li, D. Zhao, Y. Sun, J. Yang, and S. Wang, Path planningalgorithm based on the improved RRT-connect for home servicerobot arms, Proceeding of IEEE International Conference onIntelligence and Safety for Robotics (ISR), Tokoname, 2021,403–407.
  9. [9] S. LaValle, Rapidly-exploring random trees: A new tool forpath planning, Department of Computer Science, Iowa StateUniversity, Ames, IA, Report 9811, 1998.
  10. [10] J.J. Kuffner and S.M. LaValle, RRT-connect: An efficientapproach to single-query path planning, Proceeding IEEEInternational Conference on Robotics and Automation,Symposia Proceedings (Cat. No. 00CH37065), San Francisco,CA, 2000, 995–1001.
  11. [11] G. Yin, S. Zhou, and Q. Wu, An improved RRT algorithmfor UAV path planning, Acta Electronica Sinica, 45, 2017,1764–1769.
  12. [12] S. Karaman and E. Frazzoli, Sampling-based algorithms foroptimal motion planning, The International Journal of RoboticsResearch, 30(7), 2011, 846–894.
  13. [13] J. Fan, X. Chen, and X. Liang, UAV trajectory planningbased on bi-directional APF-RRT algorithm with goal-biased,Expert Systems with Applications, 213, 2023, 119137.
  14. [14] H. Mohammed, M. Jaradat, and L. Romdhane, RRT-N: Animproved rapidly-exploring random tree approach for reducedprocessing times, Proceeding of 11th International Symposiumon Mechatronics and its Applications (ISMA), Sharjah, 2018,1–6.
  15. [15] S. Klemm, J. Oberlander, A. Hermann, A. Roennau, T.Schamm, J. Marius Zollner, and R. Dillmann, RRT-connect:Faster, asymptotically optimal motion planning, Proceeding ofIEEE International Conference on Robotics and Biomimetics(ROBIO), 2015, 1670–1677.
  16. [16] J. Ding, Y. Zhou, X. Huang, K. Song, S. Lu, and L. Wang, Animproved RRT algorithm for robot path planning based onpath expansion heuristic sampling, Journal of ComputationalScience, 67, 2023, 101937.
  17. [17] C. Liu, Q. Feng, Z. Tang, X. Wang, J. Geng, and L. Xu,Motion planning of the citrus-picking manipulator based onthe TO-RRT algorithm, Agriculture, 12(5), 581, 2022.
  18. [18] J.D. Gammell, S.S. Srinivasa, and T.D. Barfoot, InformedRRT: Optimal sampling-based path planning focused viadirect sampling of an admissible ellipsoidal heuristic, Proceedingof IEEE/RSJ International Conference on Intelligent Robotsand Systems, Chicago, IL, 2014, 2997–3004.
  19. [19] R. Mashayekhi, M.Y.I. Idris, M.H. Anisi, I. Ahmedy, andI. Ali, Informed RRT-connect: An asymptotically optimalsingle-query path planning method, IEEE Access, 8, 2020,19842–19852.
  20. [20] W. Zu, G. Fan, Y. Gao, Y. Ma, H. Zhang, and H. Zeng, Multi-UAVs cooperative path planning method based on improvedRRT algorithm, Proceeding of IEEE International Conferenceon Mechatronics and Automation (ICMA), Changchun, 2018,1563–1567.
  21. [21] I. Noreen, A. Khan, and Z. Habib, A comparison of RRT, RRTand RRT-smart path planning algorithms, InternationalJournal of Computer Science and Network Security, 16(10),2016, 20.
  22. [22] J.-G. Kang, D.-W. Lim, Y.-S. Choi, W.-J. Jang, and J.-W.Jung, Improved RRT-connect algorithm based on triangularinequality for robot path planning, Sensors, 21(2), 2021, 333.
  23. [23] H. Ryu and Y. Park, Improved informed RRT using gridmapskeletonization for mobile robot path planning, InternationalJournal of Precision Engineering and Manufacturing, 20, 2019,2033–2039.
  24. [24] T.T. Enevoldsen, C. Reinartz, and R. Galeazzi, Colregs-informed RRT for collision avoidance of marine crafts,Proceeding of IEEE International Conference on Robotics andAutomation (ICRA), Xi’an, 2021, 8083–8089.
  25. [25] Z. Zhu, S. Jing, J. Zhong, and M. Wang, Obstacle avoidancepath planning of space redundant manipulator based ona collision detection algorithm, Journal of NorthwesternPolytechnical University, 38, 2020, 183–190.
  26. [26] C. Wang and M.Q-H. Meng, Variant step size RRT: An efficientpath planner for UAV in complex environments, Proceeding ofIEEE International Conference on Real-time Computing andRobotics (RCAR), Angkor Wat, 2016, 555–560.
  27. [27] J.X. Dai, D. Li, J. Zhao, and Y. Li, Autonomous navigation ofrobots based on the improved informedRRT algorithm andDWA, Journal of Robotics, 2022(1), 2022.

Important Links:

Go Back