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 条
  • [41] Cable Assembly Path Solving for Complex Mechatronic Products Based on Improved Rapidly-Exploring Random Tree Algorithm
    Wang, Falin
    Guo, Yaowen
    Gong, Jianhua
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2024, 36 (08): : 1298 - 1310
  • [42] Research on Improvement of Rapidly Exploring Random Tree Algorithm in Robot Path Planning
    Wang S.
    Duan R.
    Liao Y.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (07): : 1 - 8
  • [43] Path Planning Combining Improved Rapidly-Exploring Random Trees with Dynamic Window Approach in ROS
    Wang, Jianxun
    Wu, Shiqian
    Li, Huiyun
    Zou, Jie
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 1296 - 1301
  • [44] Path Planning with Multiple Rapidly-exploring Random Trees for Teams of Robots
    Neto, Armando Alves
    Macharet, Douglas
    Chaimowicz, Luiz
    Campos, Mario
    2013 16TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2013,
  • [45] Mobile Robot Exploration Based on Rapidly-exploring Random Trees and Dynamic Window Approach
    Zeng, Taiping
    Si, Bailu
    CONFERENCE PROCEEDINGS OF 2019 5TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2019, : 51 - 57
  • [46] Planning to find an unpredictable evader using rapidly-exploring random tree
    AlDahak, A
    Elnagar, A
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1996 - 2001
  • [47] GVP-RRT: a grid based variable probability Rapidly-exploring Random Tree algorithm for AGV path planning
    Zhou, Yaozhe
    Lu, Yujun
    Lv, Liye
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (06) : 8273 - 8286
  • [48] Path Planning and Obstacle Avoidance for Automated Driving Systems Using Rapidly-Exploring Random Tree Algorithm
    Yehliu K.
    SAE International Journal of Connected and Automated Vehicles, 2021, 4 (03):
  • [49] Piecewise Rapidly-Exploring Random Tree Star
    Sheikhrezaei, Shayan
    Yeh, Hen-Guel
    Kwon, Sean
    2023 IEEE INTERNATIONAL SYSTEMS CONFERENCE, SYSCON, 2023,
  • [50] An Improved Rapidly-Exploring Random Trees Method for Manipulator Trajectory Planning
    Xiong, Zhihua
    Hou, Wenbin
    Wang, Chansheng
    Chen, Hao
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 3281 - 3285
12345