Fast-RRT*: An Improved Motion Planner for Mobile Robot in Two-Dimensional Space

被引:7
|
作者
Li, Qinghua [1 ,2 ]
Wang, Jiahui [2 ,3 ]
Li, Haiming [2 ,3 ]
Wang, Binpeng [2 ,3 ]
Feng, Chao [1 ,2 ]
机构
[1] Qilu Univ Technol, Shandong Acad Sci, Sch Elect & Informat Engn, Dept Phys, Jinan 250353, Peoples R China
[2] Qilu Univ Technol, Shandong Acad Sci, Jinan Engn Lab Human Machine Intelligent Cooperat, Jinan 250353, Peoples R China
[3] Qilu Univ Technol, Shandong Acad Sci, Sch Elect Engn & Automat, Jinan 250353, Peoples R China
基金
中国国家自然科学基金;
关键词
backtracking; hybrid sampling strategy; path planning; RRT*; PATH; ENVIRONMENT;
D O I
10.1002/tee.23502
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Path planning for mobile robot aims to solve the problem of creating a collision-free path from the start state to the goal state in the given space, which is a key supporting technology for unmanned work. In order to solve the problems of the asymptotic optimal rapidly extended random trees star (RRT*) algorithm, such as its slow convergence rate, the low efficiency of planning and the high cost of path, an improved motion planner (Fast-RRT*) was proposed based on hybrid sampling strategy and choose parent based on backtracking. Firstly, the goal bias strategy and constraint sampling are combined in the sampling stage to reduce the blindness of sampling. Secondly, to obtain a path with lower cost than the RRT* algorithm, the ancestor of the nearest node is considered until the initial state in the process of choose parent for new node. To ensure the feasibility of the path, the path is smoothed by cubic B-spline curve. The effectiveness of Fast-RRT* algorithm was verified based on MATLAB and V-rep platform. (c) 2021 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.
引用
收藏
页码:200 / 208
页数:9
相关论文
共 50 条
  • [1] Bi-RRT*: An Improved Bidirectional RRT* Path Planner for Robot in Two-Dimensional Space
    Wang, Binpeng
    Ju, Dianyuan
    Xu, Fangzhou
    Feng, Chao
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2023, 18 (10) : 1639 - 1652
  • [2] A fast mobile robot motion planner
    Zapata, R
    Lepinay, P
    de Los Rios, JAS
    Rios, L
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2003, : 239 - 244
  • [3] Smooth-RRT*: An Improved Motion Planner for Underwater Robot
    Wang, Kehao
    Li, Shuaifu
    Wang, Yang
    Xi, Jing
    [J]. 2022 27TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2022): CREATING INNOVATIVE COMMUNICATION TECHNOLOGIES FOR POST-PANDEMIC ERA, 2022, : 353 - 358
  • [4] RRT-BASED MOTION PLANNER AND BALANCE CONTROLLER FOR A BIPED ROBOT
    Wasielica, Mikolaj
    Belter, Dominik
    [J]. ADVANCES IN COOPERATIVE ROBOTICS, 2017, : 404 - 411
  • [5] A human aware mobile robot motion planner
    Sisbot, Emrah Akin
    Marin-Urias, Luis F.
    Alami, Rachid
    Simeon, Thierry
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (05) : 874 - 883
  • [6] Study on motion forms of a two-dimensional mobile robot by using reinforcement learning
    Jung, Youngmi
    Inoue, Masashi
    Hara, Masayuki
    Huang, Jian
    Yabuta, Tetsuro
    [J]. 2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, : 1110 - +
  • [7] Hybrid rule-based motion planner for mobile robot in cluttered workspaceA combination of RRT and cell decomposition approaches
    Ahmad Abbadi
    Radomil Matousek
    [J]. Soft Computing, 2018, 22 : 1815 - 1831
  • [8] MOBILE ROBOT MOTION PLANNER VIA NEURAL NETWORK
    Krejsa, J.
    Vechet, S.
    [J]. ENGINEERING MECHANICS 2011, 2011, : 327 - 330
  • [9] An Improved RRT-based Motion Planner for Autonomous Vehicle in Cluttered Environments
    Du, Mingbo
    Chen, Jiajia
    Zhao, Pan
    Liang, Huawei
    Xin, Yu
    Mei, Tao
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 4674 - 4679
  • [10] Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
    Li, Xiangjie
    Tong, Yala
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (01):