A new approach for mobile robot path planning based on RRT algorithm

被引:6
|
作者
Nguyen, Thanh-Hung [1 ]
Nguyen, Xuan-Thuan [1 ]
Pham, Duc-An [1 ]
Tran, Ba-Long [1 ]
Bui, Dinh-Ba [1 ]
机构
[1] Hanoi Univ Sci & Technol, Sch Mech Engn, Hanoi, Vietnam
来源
MODERN PHYSICS LETTERS B | 2023年 / 37卷 / 18期
关键词
Mobile robot; path planning; RRT; pseudorandom number generator;
D O I
10.1142/S0217984923400274
中图分类号
O59 [应用物理学];
学科分类号
摘要
A novel route planning method based on the RRT algorithm is proposed in this study. To enhance the structure of the state tree, a general-purpose pseudorandom number generator is inserted into RRT. In addition, the proposed method includes a distance restriction that helps reduce the number of possible candidate nodes. MATLAB has been utilized to examine the efficacy of the proposed technique using three different types of maps. The simulation results demonstrate that the revised method is advantageous for route planning due to its superior convergence and efficacy over the original.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
    Li, Xiangjie
    Tong, Yala
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [2] Path Planning of Mobile Target Robot Based on RRT∗ Algorithm
    Zhang, Zhiwei
    Xiao, Junhao
    Wang, Chao
    [J]. 2023 6th International Conference on Robotics, Control and Automation Engineering, RCAE 2023, 2023, : 50 - 55
  • [3] Mobile robot path planning based on improved RRT* algorithm
    Zhang W.
    Fu S.
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (01): : 31 - 36
  • [4] Path planning of mobile robot based on Improved RRT Algorithm
    Yang Ying
    Zhang Li
    Guo Ruihong
    Han Yisa
    Tan Haiyan
    Meng Junxi
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4741 - 4746
  • [5] Mobile Robot Path Planning Algorithm Based on RRT_Connect
    Zhang, Lieping
    Shi, Xiaoxu
    Yi, Yameng
    Tang, Liu
    Peng, Jiansheng
    Zou, Jianchu
    [J]. ELECTRONICS, 2023, 12 (11)
  • [6] An improved RRT* path planning algorithm based on JPS strategy for mobile robot
    Ma X.
    Mei H.
    Wang B.
    Wu Z.
    [J]. Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2020, 28 (06): : 761 - 768
  • [7] Mobile robot path planning based on B-RRT*FND algorithm
    Zhang T.-L.
    Li Q.
    [J]. Kongzhi yu Juece/Control and Decision, 2023, 38 (11): : 3121 - 3127
  • [8] CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments
    Hao, Kun
    Yang, Yang
    Li, Zhisheng
    Liu, Yonglei
    Zhao, Xiaofang
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (17):
  • [9] Obstacle avoidance path planning algorithm for mobile robot based on improved RRT*
    Yang, Tao
    Li, ZhongJian
    Liu, Zhen
    Li, ZhiPeng
    [J]. 2022 9TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2022, : 1144 - 1147
  • [10] Coordinated Path Planning Based on RRT Algorithm for Robot
    Gong, Li
    Zhang, Yong
    Cheng, Jin
    [J]. CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1003 - 1007