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

Authors

  • 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

DOI:

https://doi.org/10.5755/j01.itc.48.2.21390

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

Downloads

Published

2019-06-25

Issue

Section

Articles