Research on Intelligent Navigation and Path Planning of Mobile Robot Based on RRT

Authors

  • Ya xiaer
  • Ya shengjiang

DOI:

https://doi.org/10.54097/dx7g1t79

Keywords:

RRT, Path planning, Autonomous Mobile Robots, Intelligent Navigation.

Abstract

This study investigates the Rapidly-exploring Random Tree (RRT) algorithm's efficacy in mobile robot navigation, focusing on intelligent path planning amidst dynamic, high-dimensional environments. While RRT's foundational principles facilitate quick exploration of state spaces, its adaptability to evolving conditions and compatibility with advanced sensing technologies remain underexplored. This research delves into the RRT's core functionalities and extends its analysis to various enhanced iterations like RRT* and I-RRT*, showcasing their increased efficiency in real-world applications such as autonomous vehicle navigation and robotic manipulator path planning. The paper critically assesses the RRT's algorithmic structure, emphasizing its strategic growth in uncharted territories and its application in navigating through environments laden with static and dynamic obstacles. Through a series of case studies, the paper illustrates the algorithm's real-time responsiveness and its ability to synthesize with genetic algorithms and neural networks for optimal path determination. Prospects of the RRT algorithm are explored, suggesting its integration with AI and machine learning to augment path planning intelligence. The study posits that such integration will lead to more robust and adaptive navigational strategies, catering to the intricate demands of modern automated systems. Concluding, this research elucidates the RRT algorithm's current state, potential enhancements, and future trajectory, offering a pivotal reference for the development of more sophisticated autonomous navigation systems.

Downloads

Download data is not yet available.

References

Yang L, Li P, Qian S, Quan H, Miao J, Liu M, Hu Y, Memetimin E. Path Planning Technique for Mobile Robots: A Review. Machines. 2023; 11(10):980.

Qin, H.; Shao, S.; Wang, T.; Yu, X.; Jiang, Y.; Cao, Z. Review of Autonomous Path Planning Algorithms for Mobile Robots. Drones, 2023, 7, 211.

S. M. LaValle, "Rapidly-exploring Random Trees: A new tool for Path Planning", Computer Science Department, 1998.

S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning", Int. J. Robot. Res., 2016, 20(5), 378-400.

S. Rizvi, F. Favaro and N. Nader, "Drivers Situational Awareness and Impact of Phone Interface Modality in Conventional and Semi-autonomous Vehicles", International Conference on Intelligent Human Systems Integration, 2020.

P. Ren, S. Chen and H. Fu, "Intelligent Path Planning and Obstacle Avoidance Algorithms for Autonomous Vehicles Based on Enhanced RRT Algorithm," 2021 6th International Conference on Communication and Electronics Systems (ICCES), Coimbatre, India, 2021, 1868-1871.

J. -K. Huang, Y. Tan, D. Lee, V. R. Desaraju and J. W. Grizzle, "Informable Multi-Objective and Multi-Directional RRT* System for Robot Path Planning," 2023 IEEE International Conference on Robotics and Automation (ICRA), London, United Kingdom, 2023, 5666-5673.

X. Li, W. Qi, C. Zhang, H. Xu and M. Lei, "Simulation Research on Path Planning of Manipulator Based on RRT* Improved Algorithm," 2022 International Conference on Mechanical, Automation and Electrical Engineering (CMAEE), Chengdu, China, 2022, 166-171.

Wang Jiaqi, UAV obstacle avoidance path planning based on improved RRT-* algorithm [D], Nanchang Hangkong University, 2019.

H. Yan and X. Fu, "Dynamic Path Planning of UAV Based on KF-RRT Algorithm," 2023 IEEE 12th Data Driven Control and Learning Systems Conference (DDCLS), Xiangtan, China, 2023, 1348-1352.

Z. Zhang et al., "Recovery Path Planning for Autonomous Underwater Vehicles Using Constrained Bi-RRT*-Smart Algorithms," OCEANS 2023 - Limerick, Limerick, Ireland, 2023, 1-6.

Y. Zhao, Y. Liu, H. Gao and S. Yan, "Research on Informed-RRT* with Improved Initial Solution," 2022 4th International Conference on Intelligent Control, Measurement and Signal Processing (ICMSP), Hangzhou, China, 2022, 977-981.

Downloads

Published

16-07-2024

How to Cite

xiaer, Y., & shengjiang, Y. (2024). Research on Intelligent Navigation and Path Planning of Mobile Robot Based on RRT. Highlights in Science, Engineering and Technology, 106, 175-180. https://doi.org/10.54097/dx7g1t79