基于进化蚁群算法的移动机器人路径优化

摘要：

针对蚁群算法进行路径规划中出现的运行时间长、搜索效率低和容易出现死锁的问题,提出一种基于达尔文进化论思想的蚁群算法.首先,针对空白栅格搜索效率低的问题,提出一种蚁群算法简易模式;然后在启发函数中引入目标影响因子和障碍物影响因子以提高算法的全局搜索能力,避免陷入死锁;最后利用达尔文的进化论改进蚁群算法的信息素更新规则用于加快算法的迭代速度,缩小运行时间.在不同规模的栅格地图环境下的实验表明,所提出的进化蚁群算法能够加快迭代速度,提高搜索效率,实现最优路径并避免算法死锁问题.

关键词：移动机器人、蚁群算法、路径规划、死锁、信息素更新、达尔文进化论

所属期刊栏目：38

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

资助基金：国家自然科学基金;江苏省333工程项目

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

页数：共9页

页码：612-620