基于改进A*-DWA算法的移动机器人路径规划
来源：计算机集成制造系统杂志2024年第1期北京时间：
作者：刘钰铭, 黄海松, 范青松, 朱云伟, 陈星燃, 韩正功
单位：1.贵州大学现代制造技术教育部重点实验室2.重庆机电职业技术大学信息工程学院
摘要：为在能量有限或补给不足的情况下,降低移动机器人的能耗,提高在动态环境下给定任务的完成率,提出一种改进A*算法与动态窗口法相融合的路径规划方法。首先,考虑地面坡度、摩擦等因素,构建机器人能耗模型,提出基于能耗成本的路径搜索新准则。其次,针对路径冗余、多转折造成能量损耗的问题,提出基于动态基准转折惩罚、三角剪枝与弦定弧过渡法相结合的路径优化方法,保证全局路径能耗最优。接着,针对动态窗口法狭窄环境下灵活性差的问题,融合改进A*和动态窗口法并提出航向角自调整策略,增强动态避障能力。最后,设计了全局节能路径偏离评价与能耗评价子函数用于局部节能路径的规划。仿真结果表明,所提方法在能耗、平滑性和动态避障等方面有明显的提升,在复杂、狭窄的场景中应用更具优越性。
关键词：移动机器人,路径规划,A*算法,动态窗口法,动态避障
基金资助：国家自然科学基金资助项目(52165063);贵州省高层次创新人才计划资助项目(黔科合平台人才-GCC［2022］006-1);重庆市自然科学基金面上资助项目(CSTB2022NSCQ-MSX1600);贵州省科技计划资助项目(黔科合支撑［2021］一般445,172,397,黔科合支撑［2022］一般008,165)。
