Computer Science & Technology

Path Planning of Mobile Robots Based on Dual-Tree Quick-RRT* Algorithm

  • WEI Wu ,
  • HAN Jin ,
  • LI Yan-Jie ,
  • GAO Tian-Xiao
Expand
  • School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
魏武 ( 1970-) ,男,教授,博士生导师,主要从事机器人控制技术、智能控制技术、模式识别与人工智能研 究。E-mail:weiwu@scut.edu.cn

Received date: 2020-12-17

  Revised date: 2021-03-01

  Online published: 2021-03-05

Supported by

Supported by the Science and Technology Planning Project of Guangdong Province ( 2019A050520001)

Abstract

The optimal rapid expansion randomized tree ( RRT* ) is an asymptotically optimal path planning method for mobile robots. Quick-RRT* reduces the initial path length of RRT* and increases the path convergence speed. In order to further improve the convergence speed of Quick-RRT* ,this paper proposed a dual-tree Quick-RRT* ( Quick-RRT* -Connect) algorithm. Firstly,two random trees were generated at the start and end points respectively based on the Quick-RRT* algorithm. Two trees grew in turn and they were connected with greedy method. Then, the probability completeness and asymptotic optimality of the proposed algorithm were analyzed and testified. Finally,based on the Matlab platform,Quick-RRT* -Connect was compared with RRT* ,Quick-RRT* and RRT* - Connect in three environments. The results show that the improved algorithm can not only find initial path and suboptimal path in a shorter time,but also reduce the initial path length.

Cite this article

WEI Wu , HAN Jin , LI Yan-Jie , GAO Tian-Xiao . Path Planning of Mobile Robots Based on Dual-Tree Quick-RRT* Algorithm[J]. Journal of South China University of Technology(Natural Science), 2021 , 49(7) : 51 -58 . DOI: 10.12141/j.issn.1000-565X.200769

Outlines

/