科研之友
微信
新浪微博
Facebook
分享链接
摘要
为保证机器人在复杂坑洼的公路路面环境下能快速安全地完成作业，提出了一种基于改进A*双向搜索算法的路径规划算法，用以解决传统A*路径规划算法在复杂环境中搜索耗时长，转折点、冗余点多的问题。在A*算法的启发函数中引入改进后的动态权重，通过比较节点到目标点之间的路径代价来对路径中产生的拐点进行优化，使算法在路径长度不变的情况下，降低路径中拐点的数量，并引入动态双向搜索，从路径的起点与终点出发搜索路径，同时通过Bezier曲线对选区的路径进行平滑处理，使得拐角处的拐角点平滑化，更符合机器人运动特性。最后通过多组对比试验，验证了该改进算法在耗时跟路径寻优上都有较好提升效果。
- 出版日期2023
- 单位成都理工大学
