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 *