arrow
Return

Efficient-Low Memory Path Planning Algorithm Based on Adaptive Thresholding

delete2023-01-01
delete2
delete
OA
AI
盖荣丽 cover
盖荣丽 (Rongli Gai) *
X
X.N. Wang
K
K. W. Wang
DOI:10.1109/ACCESS.2023.3300244delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Aiming at the problem of low efficiency and large memory consumption in mobile robot path planning, this paper proposes an improved version of the RRT*Fixed Nodes (RRT*FN)algorithm based on the adaptive threshold, named A-RRT*FN. The algorithm constructs a sampling tree in the two directions of the starting point, and the target point and adaptively sets the threshold according to the environment on both sides to improve the environmental adaptability and search speed of the algorithm. Secondly, a node elimination strategy is proposed to quickly locate low-performance nodes and reduce the number of iterations of the algorithm and the memory occupation of low-performance nodes. Finally, the path smoothing strategy is used to smooth the obstacle-free path to obtain a path more suitable for robot tracking control. The proposed algorithm is compared with RRT* FN, Fast-RRT, and Improved Bi-RRT* algorithms under three different maps of simple, narrow, and complex. The results show that the proposed algorithm has better performance in convergence efficiency and memory consumption.
Keywords:
Adaptive thresholding
path planning
RRT*FN algorithm
memory allocation mechanism

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

D
Dalian University
Scholars:
3.2K
Papers: 1.8K
Citations: 2.2W
Cited Papers

Cited Papers

errShare
errSave
CRYSTALLINE SPINON BASIS FOR RSOS MODELS
err2012-01-25
err0
errOAAI
errATSUSHI NAKAYASHIKI; YASUHIKO YAMADA
errShare
errSave
Genetic aspects of rheumatic diseases
err2009-07-12
err0
PREAI
errK. Steinsson; M. E. Alarcón‐Riquelme
errShare
errSave
Importance of surgical margins in rectal cancer
err2016-04-19
err0
PREAI
errDevi Mukkai Krishnamurty; Paul E. Wise
errShare
errSave
Systematic Literature Review of Sampling Process in Rapidly-Exploring Random Trees
err2019-01-01
err58
errOAAI
errVeras, Luiz Gustavo D. O.; Medeiros, Felipe L. L.; Guimaraes, Lamartine N. F.
errShare
errSave
researcher View more