仪器仪表学报

北大核心,CA,JST,EI,CSCD

国内刊号:11-2179/TH

国际刊号:0254-3087

仪器仪表学报杂志2022年第3期:一种面向室内 AGV 路径规划的改进蚁群算法

发布日期:

作者:肖金壮,余雪乐,周 刚,孙可可,周 振

单位:肖金壮,1.河北大学电子信息工程学院,,余雪乐,1.河北大学电子信息工程学院,,周 刚,1.河北大学电子信息工程学院,,孙可可,1.河北大学电子信息工程学院,,周 振,1.河北大学电子信息工程学院,

关键词:路径规划;蚁群算法;AGV;B样条平滑

基金:国家自然科学基金(62103127)、河北省自然科学基金(F2020201048)、中央地方引导科技发展专项(19941822G)项目资助

针对传统蚁群算法在大规模和复杂环境中,全局搜索效率差,收敛速度慢,路径转弯次数过多且不够平滑等问题,本文提出一种改进蚁群算法。该方法通过动态更新不同等级蚂蚁路径上的信息素,加快算法的收敛速度;通过引入距离函数和方向函数作为启发因子,改善路径搜索质量;采用一种改进自适应伪随机转移策略,减小陷入局部最优解的概率;在最优路径的基础上引入三次均匀B样条曲线进行优化,提高路径的平滑性。通过在2种不同规模环境下的路径规划实验表明,本文算法相比传统算法在分别减少55.6%和59.4%转弯次数的基础上,提升87.5%和100%的收敛速度,验证了本文算法的优越性。最后,以QBot2e为平台,将本算法应用到室内自动导引车(AGV)路径规划中,进一步验证了算法的实用性。

来源:2022年第3期

《仪器仪表学报》期刊编辑部

查看仪器仪表学报杂志2022年第3期

联系我们

  • 地址:北京市东城区北河沿大街79号
  • 电话:010-64044400
  • E-mail:cjsiedit@cis.org.cn

咨询工作人员