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 条
  • [1] Improved path planning based on rapidly-exploring random tree for mobile robot in unknown environment
    Kang, Liang
    Zhao, Chun-Xia
    Guo, Jian-Hui
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2009, 22 (03): : 337 - 343
  • [2] Path Planning for Mobile Robot Using Improved Adaptive Rapidly-exploring Random Tree
    Zhang, Songcan
    Pu, Jiexin
    Si, Yanna
    Sun, Lifan
    ICCAIS 2019: THE 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND INFORMATION SCIENCES, 2019,
  • [3] Path planning based on fuzzy rolling rapidly-exploring random tree for mobile robot
    Kang, Liang
    Zhao, Chun-Xia
    Guo, Jian-Hui
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2010, 34 (05): : 642 - 648
  • [4] Path Planning Based on heuristic Rapidly-Exploring Random Tree for Nonholonomic Mobile Robot
    Kang Liang
    Mao Lian-cheng
    CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1161 - 1164
  • [5] Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning
    Gultekin, Ayhan
    Diri, Samet
    Becerikli, Yasar
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2023, 30 (03): : 891 - 898
  • [6] Autonomous Mobile Robot Exploration in Unknown Indoor Environments Based on Rapidly-exploring Random Tree
    Wu, Cheng-Yan
    Lin, Huei-Yung
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2019, : 1345 - 1350
  • [7] Path Planning Based in Algorithm Rapidly-Exploring Random Tree RRT
    Asqui, Leonardo
    Andaluz, Victor
    Sanchez, Jorge
    Acosta, Julio
    ADVANCED SCIENCE LETTERS, 2018, 24 (11) : 8831 - 8836
  • [8] Efficient Sampling-based for Mobile Robot Path Planning in a Dynamic Environment Based on the Rapidly-exploring Random Tree and a Rule-template Sets
    Pohan, M. A. R.
    Utama, J.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2023, 36 (04): : 797 - 806
  • [9] RRS: Rapidly-Exploring Random Snakes a New Method for Mobile Robot Path Planning
    Baizid, K.
    Chellali, R.
    Luza, R.
    Vitezslav, B.
    Arrichiello, F.
    INTELLIGENT AUTONOMOUS SYSTEMS 13, 2016, 302 : 291 - 305
  • [10] Research on Intelligent Vehicle Path Planning Based on Rapidly-Exploring Random Tree
    Shi, Yangyang
    Li, Qiongqiong
    Bu, Shengqiang
    Yang, Jiafu
    Zhu, Linfeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
12345