.png){kind=icon}
返回
APF-IBRRT*: A Global Path Planning Algorithm for Obstacle Avoidance Robots With Improved Iterative Search Efficiency
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3451616.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Rapidly-exploring Random Tree (RRT) algorithm based on random sampling has been widely applied in global path planning for robots due to its collision-free and asymptotically optimal solution capabilities. However, in narrow and dynamic indoor environments, RRT and its optimized algorithms suffer from drawbacks such as multiple iterations and long planning times. While the Artificial Potential Field (APF) method can reduce the number of iterations and make the planned path smoother, it still faces issues such as local optima or inability to reach the target. To address these issues, this paper proposes the APF-IBRRT* algorithm, which combines the advantages of APF and B-RRT*. The algorithm first overcomes the local optimum problem of APF through the optimization of potential field factors and the introduction of virtual obstacles. Then, it designs a target threshold and proposes an adaptive step size search iteration strategy to address the issue of ineffective tree searches. Finally, the APF-IBRRT* algorithm is compared with B-RRT*, VPF-RRT*, and the classic A* algorithm. Simulation and actual experimental results demonstrate that the APF-IBRRT* algorithm not only ensures optimization of path length but also achieves a performance improvement of over 20% in planning time and iteration efficiency compared to the benchmark algorithms.
Keyword:
Heuristic algorithms
Path planning
Collision avoidance
Clustering algorithms
Active filters
Costs
B-RRT*
VPF-RRT*
APF-IBRRT*
planning time
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
An improved RRT* algorithm for robot path planning based on path expansion heuristic sampling基于路径扩展启发式采样的机器人路径规划改进RRT * 算法
PREAI
分享收藏分享收藏分享收藏Path Planning Algorithm for Multi-Locomotion Robot Based on Multi-Objective Genetic Algorithm with Elitist Strategy基于精英策略的多目标遗传算法的多运动机器人路径规划算法
OAAI
OAAI分享收藏Oribatid mites (Acari, Oribatida) of a primary peat bog-pasture transition in the Swiss Jura mountains.png)
Écoscience
ÉcoscienceIF0
PREAI
分享收藏CCPF-RRT*: An improved path planning algorithm with consideration of congestionCcpf-rrt *: 一种考虑拥塞的改进路径规划算法
PREAI
分享收藏
查看更多内容