Title: Global path planning of mobile robot based on adaptive sampling area RRT

Authors: Zhixiang Hou; Xiao Tian; Fengling Li; Liefeng Hu

Addresses: College of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Changsha, 410004, China ' College of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Changsha, 410004, China ' College of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Changsha, 410004, China ' Changsha Customs District P.R. China, Changsha, 410201, China

Abstract: This paper proposed an adaptive sampling area RRT (ASA-RRT) algorithm. Firstly, this paper designs an adaptive sampling region method, which determines the next sampling interval according to the new nodes generated each time, and gradually shrinks the sampling region to reduce sampling in unnecessary regions. Secondly, the target point guidance and greedy strategy are used to strengthen the directionality and convergence speed of the algorithm expansion. Finally, the reverse optimisation algorithm is used for post-processing to eliminate the redundant nodes in the path and shorten the path length. In the simulation environment, the ASA-RRT algorithm is applied to the path planning of the mobile robot. The simulation results show that compared with the basic RRT and target deflection RRT algorithms, the search time, number of sampling points and long path length of the ASA-RRT algorithm are lower by74.05%, 89.08% and 22.45%; 32.67%, 65.07% and 15.61%.

Keywords: mobile robot; path planning; RRT algorithm; adaptive sampling area.

DOI: 10.1504/IJRIS.2024.139840

International Journal of Reasoning-based Intelligent Systems, 2024 Vol.16 No.3, pp.240 - 248

Received: 24 Dec 2022
Accepted: 21 Mar 2023

Published online: 08 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article