控制与决策

北大核心,JST,Pж(AJ),EI,CSCD

国内刊号:21-1124/TP

国际刊号:1001-0920

控制与决策杂志2022年第9期:基于改进蚁群和DWA算法的机器人动态路径规划

发布日期:

作者:魏立新,张钰锟,孙浩,侯仕杰

单位:燕山大学 智能控制系统与智能装备教育部工程研究中心,河北 秦皇岛 066004;燕山大学 工业计算机控制工程河北省重点实验室,河北 秦皇岛 066004,,燕山大学 智能控制系统与智能装备教育部工程研究中心,河北 秦皇岛 066004;燕山大学 工业计算机控制工程河北省重点实验室,河北 秦皇岛 066004,,燕山大学 智能控制系统与智能装备教育部工程研究中心,河北 秦皇岛 066004;燕山大学 工业计算机控制工程河北省重点实验室,河北 秦皇岛 066004,,安徽南瑞继远电网技术有限公司,合肥 230000,

关键词:路径规划;移动机器人;蚁群算法;蚁群接力;DWA算法;动态障碍物

基金:国家重点研发计划项目(2018YFB1702300);国家自然科学基金项目(62003296);河北省青年基金项目(E2018203162).

路径规划技术是移动机器人研究领域中的一个重要分支,使得机器人能够在多障碍物环境中安全快速地找到一条相对最优路径.针对全局路径规划时蚁群算法盲目性搜索、易陷入局部最优、收敛速度慢以及局部路径规划时DWA算法难以有效地规避动态障碍物等问题,提出一种改进蚁群算法与DWA算法的融合算法.首先,采用GRRT-Connect算法不等分配初始信息素,解决陷阱地图中局部最优问题;然后,增加蚁群接力搜索方法以解决蚂蚁禁忌表自死锁问题,并利用切片取优方法优化最优路径选择机制得到全局最优路径;接着,以最优路径关键点为子目标点运行DWA算法,提出自适应调节速度方法进行最优行驶;最后,提出预计算方法规避动态障碍物达到局部规划效果.仿真结果表明,与现有文献结果相比,融合算法最优路径长度缩短了10.28%,收敛速度加快了6.55%,验证了所提出算法的有效性和优越性.

来源:2022年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第9期

联系我们

  • 地址:沈阳市和平区文化路3巷11号
  • 电话:024-83687766
  • E-mail:kzyjc@mail.neu.edu.cn

咨询工作人员