改进蚁群算法在物流机器人路径规划中的应用

摘要：

针对物流机器人路径规划的问题,结合蚁群算法的特点,提出了一种基于A?算法改进的蚁群算法,目的是当物流机器人工作时,采用所提出的方法使其可以沿着一条距离最短的路径行进.该方法通过使用双向搜索的A?算法来预先搜索一条最短路径作为较优解,之后以此路径经过的节点为中心,线性地改变信息素,提高较优解路径附近节点的信息素浓度,实现了对传统蚁群算法的改进.在20 m×20 m的栅格地图内对3种算法进行仿真试验,试验结果表明:所提出的改进蚁群算法路径寻优能力更强,证明了此改进算法的有效性,可为物流机器人路径规划问题提供一定参考.

关键词：物流机器人、路径规划、A∗算法、最短路径、改进蚁群算法

所属期刊栏目：20

分类号：TP242(自动化技术及设备)

资助基金：国家自然科学基金;青岛理工大学2019综合性、设计性、创新性实验教学项目

在线出版日期：2020-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12467-12471