改进A*的移动机器人在复杂路面的路径规划研究
周勇1
陈垦2
李林3
1.四川蜀道智慧交通集团有限公司 四川成都 6100952.四川数字交通科技股份有限公司 四川成都 6100943.成都理工大学 四川成都 610059
摘要：为保证机器人在复杂坑洼的公路路面环境下能快速安全地完成作业,提出了一种基于改进A*双向搜索算法的路径规划算法,用以解决传统A*路径规划算法在复杂环境中搜索耗时长,转折点、冗余点多的问题.在A*算法的启发函数中引入改进后的动态权重,通过比较节点到目标点之间的路径代价来对路径中产生的拐点进行优化,使算法在路径长度不变的情况下,降低路径中拐点的数量,并引入动态双向搜索,从路径的起点与终点出发搜索路径,同时通过Bezier曲线对选区的路径进行平滑处理,使得拐角处的拐角点平滑化,更符合机器人运动特性.最后通过多组对比试验,验证了该改进算法在耗时跟路径寻优上都有较好提升效果.
关键词：A*算法路径规划拐点优化动态权重双向搜索
资助基金：国家科技创新重大项目(2022ZD0115600)四川省科技厅重点研发项目(2021YFG0123)
论文发表日期：2023-04-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：5( 10-14 )