arrow
返回

Efficient-Low Memory Path Planning Algorithm Based on Adaptive Thresholding

delete2023-01-01
delete2
delete
OA
AI
盖荣丽 封面图
盖荣丽 (Rongli Gai) *
X
X.N. Wang
K
K. W. Wang
DOI:10.1109/ACCESS.2023.3300244delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Adaptive thresholding
path planning
RRT*FN algorithm
memory allocation mechanism

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

D
Dalian University
学者数:
3.2K
论文数: 1.8K
被引数: 2.2W
引用论文

引用论文

err分享
err收藏
CRYSTALLINE SPINON BASIS FOR RSOS MODELS
err2012-01-25
err0
errOAAI
errATSUSHI NAKAYASHIKI; YASUHIKO YAMADA
err分享
err收藏
Genetic aspects of rheumatic diseases
err2009-07-12
err0
PREAI
errK. Steinsson; M. E. Alarcón‐Riquelme
err分享
err收藏
Importance of surgical margins in rectal cancer
err2016-04-19
err0
PREAI
errDevi Mukkai Krishnamurty; Paul E. Wise
err分享
err收藏
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.
err分享
err收藏
学者 查看更多内容