Research Process of Path Planning based on RRT Algorithm and Its Improvements

Authors

  • Wenkang Wu

DOI:

https://doi.org/10.62051/236c5w06

Keywords:

Path-planning; RRT; RRT*; RRT*-smart; Informed RRT*.

Abstract

At present, path-planning algorithms in the field of robotics is a problem of research value. Especially in the field of robotics, it has great significance. A good algorithm can improve the efficiency of the robot and ensure the safety of the robot in complex environments. In addition, the path planning algorithm can improve the autonomy and intelligence of the robot, help the robot to realize autonomous navigation and decision-making, and through different algorithms, the robot can also play different roles in different fields. In the past few years, many relatively perfect algorithms have been formed and used. Such as A* algorithm, Q-learning, ant colony algorithm, RRT algorithm, etc. After consulting the relevant literature, the author mainly researches the applications of RRT algorithm and its improved algorithms (RRT*, RRT*-smart, Informed RRT*). There are also some examples of combined algorithms in this article. Therefore, the author will focus on RRT algorithm and its improvements and analyze the common target of these algorithms through examples and comparisons, which is to find a shorter and more accurate path. In addition, the algorithms also need to run faster. In the end, the advantages, and disadvantages of these algorithms in different environments and fields are summarized. In the future research, scientists can further optimize the performance and applicability of these improved algorithms for specific fields or application scenarios. Resulting in better improvements to solve path planning problems, improve efficiency and reduce costs.

Downloads

Download data is not yet available.

References

Liu Xiaomeng. Improvement of Q-learning Reinforcement Learning Algorithm and Its Application in Unmanned Vehicles Path Planning. 2018.

Hou, K., Lan, X., Zhang, Y., & Tyagi, S. K. S. Path Planning Based on A* Algorithm for Unmanned Surface Vehicle. Advances in Intelligent Systems and Computing, 2018, 783–788.

Huang Hui, Sun Mengxue, Tan Xiaoyin et al. Path planning for smart wheelchairs with limited RRT sampling area [J/OL]. Mechanical and Electrical Engineering Technology. 2024:1-6.

Xu Liang. Research on Robot Path Planning based on improved RRT~* and Q-learning algorithms [D]. Jilin university, 2023.

Li Yikun. RRT path planning algorithms [D]. Liaoning university of science and technology, 2023.

Gammell J D., Srinivasa S S, Barfoot T D. Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic[C]//2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. Chicago, USA: IEEE, 2014: 2997-3004.

Lan Wei. Research on path planning of underwater glider formation under the influence of ocean currents [D]. Dalian maritime university, 2023.

Chen Qiulian, Jiang Huanyu, Zheng Yijun. A review of Fast expanding Random Tree Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2019, 55(16):10-17.

Feng Laichun. Research on motion planning algorithm of parameterized RRT unmanned vehicle based on guidance domain [D]. Hefei: University of Science and Technology of China, 2017.

Li, Y., Wei, W., Gao, Y., Wang, D., & Fan, Z. PQ-RRT*: an improved path planning algorithm for mobile robots. Expert Systems with Applications, 2020, 113425.

Luo Haitao, Sun Jiazi, Gao Pengyu et al. Based on improved RRT ~ * algorithm of intelligent wheelchair global path planning research [J]. Journal of instruments and meters, 2023, 44(10): 303-313.

Nasir J, Islam F,Malik U, et al. RRT*-SMART: A Rapid Convergence Implementation of RRT*[J].International Journal of Advanced Robotic Systems, 2013, 10(7):991-996.

Dong Lu, Xiong Ailing. Path Planning of unmanned Vehicle in Complex dynamic Environment Based on improved RRT~*-Smart [J]. Journal of Intelligent Science and Technology, 2012, 4(02):264-276.

Gammell D J, Srinivasa S S, Barfoot D T. Informed RRT*: Optimal Incremental Path Planning Focused through an Admissible Ellipsoidal Heuristic. [J]. 2014.

Jia Haoduo, Fang Lijin, Wang Huaizhen. Adaptive path planning of manipulators combining Informed-RRT* with artificial potential field. Computer Integrated Manufacturing Systems: 1-21.

Li Guoqi, Hu Zhi, Chen Zhiyu et al. For head and neck surgery dual-arm robot collision path planning [J/OL]. Electronic science and technology: 2021, 1-9.

Downloads

Published

12-08-2024

How to Cite

Wu, W. (2024) “Research Process of Path Planning based on RRT Algorithm and Its Improvements”, Transactions on Computer Science and Intelligent Systems Research, 5, pp. 685–692. doi:10.62051/236c5w06.