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

• • 上一篇    下一篇

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

刘钰铭1,黄海松1,2+,范青松1,朱云伟1,陈星燃1,韩正功1   

  1. 1.贵州大学现代制造技术教育部重点实验室
    2.重庆机电职业技术大学信息工程学院
  • 出版日期:2024-01-31 发布日期:2024-02-04
  • 基金资助:
    国家自然科学基金资助项目(52165063);贵州省高层次创新人才计划资助项目(黔科合平台人才-GCC[2022]006-1);重庆市自然科学基金面上资助项目(CSTB2022NSCQ-MSX1600);贵州省科技计划资助项目(黔科合支撑[2021]一般445,172,397,黔科合支撑[2022]一般008,165)。

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

LIU Yuming1,HUANG Haisong1,2+,FAN Qingsong1,ZHU Yunwei1,CHEN Xingran1,HAN Zhenggong1   

  1. 1.Key Laboratory of Advanced Manufacturing Technology,Ministry of Education,Guizhou University
    2.Information Engineering Institute,Chongqing Vocational and Technical University of Mechatronics
  • Online:2024-01-31 Published:2024-02-04
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.52165063),the High Level Innovation Talent Plan of Guizhou Province,China(No.QKH pingtai rencai-GCC [2022]  006-1),the Natural Science Foundation of Chongqing Municipality,China(No.CSTB2022NSCQ-MSX1600),and the Guizhou Provincial Science and Technology Program,China(No.QKHS[2021]General 445,172,397,QKHS[2022]General 008,165).

摘要: 为在能量有限或补给不足的情况下,降低移动机器人的能耗,提高在动态环境下给定任务的完成率,提出一种改进A*算法与动态窗口法相融合的路径规划方法。首先,考虑地面坡度、摩擦等因素,构建机器人能耗模型,提出基于能耗成本的路径搜索新准则。其次,针对路径冗余、多转折造成能量损耗的问题,提出基于动态基准转折惩罚、三角剪枝与弦定弧过渡法相结合的路径优化方法,保证全局路径能耗最优。接着,针对动态窗口法狭窄环境下灵活性差的问题,融合改进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 dynamic 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 evaluation 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.

Key words: mobile robot, path planning, A* algorithm, dynamic window approach, dynamic obstacle avoidance

中图分类号: