Mobile Robot Path Planning Based on an Improved Rapidly-exploring Random Tree in Unknown Environment

被引：7
|
作者：
Liu Chang-an [1 ]
Chang Jin-gang [1 ]
Li Guo-dong [1 ]
Liu Chun-yang [1 ]
机构：
[1] N China Elect Power Univ, Sch Comp Sci & Technol, Beijing 102206, Peoples R China
来源：
2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6 | 2008年
关键词：
Mobile Robot; Path Planning; Rapidly-exploring Random Tree; Biased Direction;
D O I：
10.1109/ICAL.2008.4636565
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To deal with the path planning of mobile robot in unknown environment, an improved rapidly-exploring random tree (RRT) is presented by analyzing basic RRT algorithm. We applied improved RRT algorithm to local navigation of a mobile robot in unknown environment. Detecting local unknown environments by robot sensor system, the method orients a biased direction from RRT algorithm is used to drive the robot to avoid obstacles and move to the goal. The method is not only simple and flexible, but also reduces the nodes of tree and the amount of calculation for real-time computation. We conducted the simulation to verify the proposed method in real unknown environment.
引用
收藏
页码：2375 / 2379
页数：5
相关论文
共 50 条
  • [21] Improved Rapidly Exploring Random Tree with Bacterial Mutation and Node Deletion for Offline Path Planning of Mobile Robot
    Lonklang, Aphilak
    Botzheim, Janos
    ELECTRONICS, 2022, 11 (09)
  • [22] A Predictive Path Planning Algorithm for Mobile Robot in Dynamic Environments Based on Rapidly Exploring Random Tree
    Zhenghao Zhang
    Bing Qiao
    Wentong Zhao
    Xi Chen
    Arabian Journal for Science and Engineering, 2021, 46 : 8223 - 8232
  • [23] A Predictive Path Planning Algorithm for Mobile Robot in Dynamic Environments Based on Rapidly Exploring Random Tree
    Zhang, Zhenghao
    Qiao, Bing
    Zhao, Wentong
    Chen, Xi
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (09) : 8223 - 8232
  • [24] Path planning for mobile robot based on modified rapidly exploring random tree method and neural network
    Zhang, Pengchao
    Xiong, Chao
    Li, Wenke
    Du, Xiaoxiong
    Zhao, Chuan
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
  • [25] Rapidly-exploring random tree algorithm for path re-planning based on reinforcement learning under the peculiar environment
    Zou Q.-J.
    Liu S.-H.
    Zhang Y.
    Hou Y.-L.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2020, 37 (08): : 1737 - 1748
  • [26] A Path Planning Algorithm based on Leading Rapidly-exploring Random Trees
    Fu, Yuan-Ting
    Hsu, Chih-Ming
    Lee, Ming-Che
    Lee, Sheng-Wei
    2019 INTERNATIONAL AUTOMATIC CONTROL CONFERENCE (CACS), 2019,
  • [27] Rapidly-Exploring Random Tree Based Memory Efficient Motion Planning
    Adiyatov, Olzhas
    Varol, Huseyin Atakan
    2013 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2013, : 354 - 359
  • [28] Robot Path Planning using Rapidly-Exploring Random Trees: A Membrane Computing Approach
    Perez-Hurtado, Ignacio
    Perez-Jimenez, Mario J.
    Zhang, Gexiang
    Orellana-Martin, David
    2018 7TH INTERNATIONAL CONFERENCE ON COMPUTERS COMMUNICATIONS AND CONTROL (ICCCC 2018), 2018, : 37 - 46
  • [29] Path Planning for Robot-Assisted Active Flexible Needle using Improved Rapidly-Exploring Random Trees
    Zhao, Yan-Jiang
    Joseph, Felix Orlando Maria
    Yan, Kaiguo
    Datla, Naresh V.
    Zhang, Yong-De
    Podder, Tarun K.
    Hutapea, Parsaoran
    Dicker, Adam
    Yu, Yan
    2014 36TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2014, : 380 - 383
  • [30] Robot path planning optimization method based on heuristic multi-directional rapidly-exploring tree
    Qian, Kui
    Liu, Yiting
    Tian, Lei
    Bao, Jiatong
    COMPUTERS & ELECTRICAL ENGINEERING, 2020, 85
12345