计算机集成制造系统2024，Vol.30Issue(1) ：158-171.DOI:10.13196/j.cims.2022.0634

基于改进A*-DWA算法的移动机器人路径规划

Mobile robot path planning based on improved A*-DWA algorithm

刘钰铭 黄海松 范青松 朱云伟 陈星燃 韩正功
计算机集成制造系统2024，Vol.30Issue(1) ：158-171.DOI:10.13196/j.cims.2022.0634
✕
  • 万方数据

基于改进A*-DWA算法的移动机器人路径规划

Mobile robot path planning based on improved A*-DWA algorithm

刘钰铭 1黄海松 2范青松 1朱云伟 1陈星燃 1韩正功1
扫码查看

作者信息

  • 1. 贵州大学现代制造技术教育部重点实验室,贵州 贵阳 550025
  • 2. 贵州大学现代制造技术教育部重点实验室,贵州 贵阳 550025;重庆机电职业技术大学信息工程学院,重庆 402760
  • 折叠

摘要

为在能量有限或补给不足的情况下,降低移动机器人的能耗,提高在动态环境下给定任务的完成率,提出一种改进A*算法与动态窗口法相融合的路径规划方法.首先,考虑地面坡度、摩擦等因素,构建机器人能耗模型,提出基于能耗成本的路径搜索新准则.其次,针对路径冗余、多转折造成能量损耗的问题,提出基于动态基准转折惩罚、三角剪枝与弦定弧过渡法相结合的路径优化方法,保证全局路径能耗最优.接着,针对动态窗口法狭窄环境下灵活性差的问题,融合改进A*和动态窗口法并提出航向角自调整策略,增强动态避障能力.最后,设计了全局节能路径偏离评价与能耗评价子函数用于局部节能路径的规划.仿真结果表明,所提方法在能耗、平滑性和动态避障等方面有明显的提升,在复杂、狭窄的场景中应用更具优越性.

Abstract

To reduce the energy consumption of the mobile robot and improve the completion rate of a given task in the dynamic environment under the condition of limited energy or insufficient supply,a path planning method based on the integration of energy-saving A*algorithm and dynamic window approach was proposed.Considering the road slope,friction and other factors,the energy consumption model of the robot was constructed,and a new path search criterion based on energy cost was proposed.Aiming at the problem of energy loss caused by redundant paths and multiple transitions,a path optimization method based on dynamic benchmark transition penalty,triangular pruning and string-definite arc transition method was proposed to ensure the optimal global path energy consumption.To solve the problem of poor flexibility of dynamic window method in narrow environment,the improved A*and dy-namic window method were combined,and the heading angle self-adjustment strategy was proposed to enhance the dynamic obstacle avoidance ability.The global energy saving path deviation evaluation and energy consumption eval-uation sub-functions were designed to plan the local energy saving path.Simulation results showed that the proposed method had significant improvement in energy consumption,smoothness and dynamic obstacle avoidance,and was more advantageous in complex and narrow scenes.

关键词

移动机器人/路径规划/A*算法/动态窗口法/动态避障

Key words

mobile robot/path planning/A*algorithm/dynamic window approach/dynamic obstacle avoidance

引用本文复制引用

基金项目

国家自然科学基金资助项目(52165063)

贵州省高层次创新人才计划资助项目(黔科合平台人才-GCC[2022]006-1)

重庆市自然科学基金面上资助项目(CSTB2022NSCQ-MSX1600)

贵州省科技计划资助项目(黔科合支撑[2021]一般445)

贵州省科技计划资助项目(172)

贵州省科技计划资助项目(397)

贵州省科技计划资助项目(黔科合支撑[2022]一般 008)

贵州省科技计划资助项目(165)

High Level Innovation Talent Plan of Guizhou Province,China(QKH pingtai rencai-GCC[2022]006-1)

Guizhou Provincial Science and Technology Program,China(QKHS[2021]General 445)

Guizhou Provincial Science and Technology Program,China(172)

Guizhou Provincial Science and Technology Program,China(397)

Guizhou Provincial Science and Technology Program,China(QKHS[2022]General 008)

Guizhou Provincial Science and Technology Program,China(165)

出版年

2024
计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCDCSCD北大核心
影响因子：1.092
ISSN：1006-5911
被引量1
参考文献量26
段落导航相关论文