Optimized RRT-A* Path Planning Method for Mobile Robots in Partially Known Environment

  • Ben Beklisi Kwame Ayawli Nanjing Tech University
  • Xue Mei Nanjing Tech University
  • Moquan Shen Nanjing Tech University
  • Albert Yaw Appiah Nanjing Tech University
  • Frimpong Kyeremeh Nanjing Tech University
Keywords: Rapidly exploring random trees, mobile robots, path planning, morphological dilation, autonomous ground vehicles, RRT

Abstract

This paper presents optimized rapidly exploring random trees A* (ORRT-A*) method to improve the performance of RRT-A* method to compute safe and optimal path with low time complexity for autonomous mobile robots in partially known complex environments. ORRT-A* method combines morphological dilation, goal-biased RRT, A* and cubic spline algorithms. Goal-biased RRT is modified by introducing additional step-size to speed up the generation of the tree towards the goal after which A* is applied to obtain the shortest path. Morphological dilation technique is used to provide safety for the robots while cubic spline interpolation is used to smoothen the path for easy navigation. Results indicate that ORRT-A* method demonstrates improved path quality compared to goal-biased RRT and RRT-A* methods. ORRT-A* is therefore a promising method in achieving autonomous ground vehicle navigation in unknown environments

Author Biographies

Ben Beklisi Kwame Ayawli, Nanjing Tech University
College of Electrical Engineering and Control Science
Xue Mei, Nanjing Tech University
College of Electrical Engineering and Control Science
Moquan Shen, Nanjing Tech University
College of Electrical Engineering and Control Science
Albert Yaw Appiah, Nanjing Tech University
College of Electrical Engineering and Control Science
Frimpong Kyeremeh, Nanjing Tech University
College of Electrical Engineering and Control Science
Published
2019-06-25
Section
Articles