拐点
路径(计算)
运动规划
快速通道
算法
路径长度
A*搜索算法
任意角度路径规划
计算机科学
点(几何)
明星(博弈论)
切线
起点
数学优化
机器人
数学
人工智能
终点
实时计算
计算机网络
数学分析
几何学
程序设计语言
作者
Yibo Li,Zixin Wang,Senyue Zhang
标识
DOI:10.1109/imcec55388.2022.10019799
摘要
In the path planning of mobile robot moving from its own position to the target point, the traditional A-star algorithm is widely used as the most popular path planning algorithm in robots. However, there are many redundant inflection points in the path planned by the traditional algorithm, and the path length is long. The large peak path at the inflection point is not smooth enough, which leads to the problem of path safety. To solve the above problems, an improved A-star algorithm is proposed. Firstly, the evaluation function of the traditional algorithm is improved, and the weights of different regions are added, so that the path planned by the improved algorithm is shorter and the efficiency is higher. Secondly, the redundant points in the generated path are optimized to further shorten the path length. Finally, the tangent method is used to make the overall path smoother at the inflection point, which improves the safety and stability. Finally, the simulation experiment is carried out in matlab to verify the effectiveness of the algorithm. The simulation results show that the improved algorithm shortens the path length by 4.68 %, reduces the number of inflection points, and the path at the inflection point is smoother. Optimized the path.
科研通智能强力驱动
Strongly Powered by AbleSci AI