Research on Intelligent Navigation and Path Planning of Mobile Robot Based on RRT
DOI:
https://doi.org/10.54097/dx7g1t79Keywords:
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
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
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.







