.png){kind=icon}
返回
AEB-RRT*: an adaptive extension bidirectional RRT* algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s10514-022-10044-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to the probabilistic completeness and asymptotic optimality, the RRT* algorithm can find sub-optimal solutions and solve path planning problems effectively compared with other strategies. The B-RRT* algorithm introduces the bidirectional search to obtain faster convergence and shorter paths. To solve the problems of path planning in complex environments with concavities, convexities, narrow channels, mazes and multiple obstacles, an adaptive extension bidirectional RRT* (AEB-RRT*) algorithm is proposed. The AEB-RRT* algorithm simultaneously extends from both the starting point and the ending point, and adaptively adjusts the sampling probability and different expansion methods according to the number of collision detection failures. After acquiring a feasible path, it is then post-processed by interpolation and the principle of triangular inequality to obtain a shorter collision-free path. And the Manhattan distance replaces the Euclidean distance to calculate the distances between nodes in order to achieve higher computational efficiency. The experimental results show that the AEB-RRT* algorithm outperforms other path planning algorithms in stronger search ability, obtaining near-optimal or best paths with high efficiency and better robustness. Furthermore, it is successfully applied to solve the 6-DOF arc welding robot path planning problem.
Keyword:
Adaptive extension
Bidirectional RRT*
Post-processing optimization
The Manhattan distance
Path planning
期刊
IF:
4.3
论文数:
1.7K
被引数:
5.0K
机构
暂无机构信息
引用论文
Detection of robustly collision-free trajectories in unpredictable environments in real-time.png)
AUTONOMOUS ROBOTS
AUTONOMOUS ROBOTSIF4.3
PREAI
分享收藏Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
PREAI
分享收藏A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT AlgorithmSENSORS
OAAI
SENSORSIF3.5
OAAI分享收藏A review: On path planning strategies for navigation of mobile robot移动机器人导航路径规划策略研究综述DEFENCE TECHNOLOGYOAAI
DEFENCE TECHNOLOGYIF5.9
OAAI分享收藏
查看更多内容