.png){kind=icon}
返回
ABA*-Adaptive Bidirectional A* Algorithm for Aerial Robot Path Planning
.png){kind=icon}
PRE
AI
DOI：10.1109/ACCESS.2023.3317918.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The extensive use of robots has led to the rapid development of related technologies, such as automatic guidance and the use of drones in various applications. The challenge in path planning for robots involves finding collision-free paths that satisfy physical and kinematic constraints. The A* algorithm is commonly used for path planning in mobile robot, but its efficiency is reduced in large 3D environments due to high computational demands. This study introduces an improved version of the A* algorithm, called the Adaptive Bidirectional A* algorithm, specifically designed for path planning in 3D environments. The algorithm adapts to 3D environment variables and utilizes bidirectional search to find the optimal path. Compared to the original A* algorithm, the new algorithm significantly reduces planning time, up to 91.2%. The algorithm is applied to quadcopter path planning, and the simulation results demonstrate its superior performance. Furthermore, theoretical analysis validates the efficiency of the algorithm. Overall, the proposed ABA* algorithm shows great potential for real-world applications that require proposed path planning in 3D environments with limited computational resources.
Keyword:
Path planning
Heuristic algorithms
Robots
Drones
Three-dimensional displays
Costs
Approximation algorithms
Bidirectional control
A* algorithm
adaptive bidirectional A* algorithm
quadcopter
path planning
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容