.png){kind=icon}
返回
A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2022.3179397.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The traditional A* algorithm has several problems in practical applications, such as many path turning points, redundant nodes, and long running time. it is sometimes impossible to plan the theoretical optimal route. To solve the above problem, this paper presents an optimized A* algorithm, the adaptive adjustment step algorithm and the three-time Bezier curve are used to solve the problems of many turning points, large turning angles, and long running time in the search path. Moreover, aiming at the path planning problem of mobile robots facing dynamic obstacle interference in complex environments, an algorithm that integrates the improved A* algorithm with the dynamic window method is proposed, which not only solves the shortcomings of the A* algorithm in which the dynamic obstacles cannot be avoided, but also prevents the mobile robot from falling into local optimization. The results show that the fusion algorithm of the improved A* algorithm and the dynamic window method with the traditional A* algorithm reduces the number of turns by 50% and the path length by 3.62% compared with the original algorithm. In the same environment, compared with the traditional algorithm, the hybrid algorithm in this paper reduces the average time consumption by 10.27%, the number of path inflection points by 57.14%, and the accuracy is higher than 33.33%, which is more effective in complex dynamic environments.
Keyword:
Heuristic algorithms
Path planning
Robots
Planning
Turning
Search problems
Licenses
Path planning
hybrid algorithms
improved A* algorithm
improved DWA
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
The Effect of K2O Concentration in K2O/Al2O3 Catalyst on Methyl Ester (Biodiesel) Synthesis from CPO Off Grade with Ultrasonic WaveK2O/Al2O3催化剂中K2O浓度对超声波作用下粗棕榈油（CPO）次级品制备生物柴油（甲基酯）合成的影响
OAAI
.png){kind=icon}
OAAI分享收藏A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization基于多目标粒子群优化的移动机器人分层全局路径规划方法OAAI
OAAI分享收藏Enhanced Center Constraint Weighted A* Algorithm for Path Planning of Petrochemical Inspection Robot
PREAI
分享收藏
查看更多内容