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 条
  • [21] Multi-Robot Path Planning Based on the Developed RRT* Algorithm
    Li Yang
    Cu Rongxi
    Yang Chenguang
    Xu Demin
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7049 - 7053
  • [22] Path Planning for Mobile Robot using Dubins-curve based RRT Algorithm with Differential Constraints
    Zivojevic, Dino
    Velagic, Jasmin
    [J]. 2019 61ST INTERNATIONAL SYMPOSIUM ELMAR, 2019, : 139 - 142
  • [23] Improved RRT* Algorithm for Disinfecting Robot Path Planning
    Wang, Haotian
    Zhou, Xiaolong
    Li, Jianyong
    Yang, Zhilun
    Cao, Linlin
    [J]. SENSORS, 2024, 24 (05)
  • [24] An Improved RRT* Path Planning Algorithm for Service Robot
    Wang, Wei
    Gao, Hongli
    Yi, Qize
    Zheng, Kaiyuan
    Gu, Tengda
    [J]. PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1824 - 1828
  • [25] Improved Bidirectional RRT* Algorithm for Robot Path Planning
    Xin, Peng
    Wang, Xiaomin
    Liu, Xiaoli
    Wang, Yanhui
    Zhai, Zhibo
    Ma, Xiqing
    [J]. SENSORS, 2023, 23 (02)
  • [26] RESEARCH AND DESIGN OF A PATH PLANNING USING AN IMPROVED RRT* ALGORITHM FOR AN AUTONOMOUS MOBILE ROBOT
    Dang, Thai-viet
    [J]. MM SCIENCE JOURNAL, 2023, 2023 : 6712 - 6716
  • [27] A Path Planning Algorithm for Mobile Robots Based on DGABI-RRT
    Li, Qingdang
    Zhao, Hui
    Zhang, Mingyue
    Sun, Zhen
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2021, PT IV, 2021, 13016 : 554 - 564
  • [28] Lifting path planning of mobile cranes based on an improved RRT algorithm
    Zhou, Ying
    Zhang, Endong
    Guo, Hongling
    Fang, Yihai
    Li, Heng
    [J]. ADVANCED ENGINEERING INFORMATICS, 2021, 50
  • [29] Path Planning Strategy of Mobile Nodes Based on Improved RRT Algorithm
    Wan, Benting
    Qin, Yuankun
    Song, William Wei
    [J]. 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2018, : 228 - 234
  • [30] An improved RRT* algorithm for robot path planning based on path expansion heuristic sampling
    Ding, Jun
    Zhou, Yinxuan
    Huang, Xia
    Song, Kun
    Lu, Shiqing
    Wang, Lusheng
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 67