增强蚁群算法在移动机器人路径规划的应用研究
Research on the Application of Enhanced Ant Colony Algorithm in Mobile Robot Path Planning作者机构:周口职业技术学院信息工程学院河南周口466000
出 版 物:《机床与液压》 (Machine Tool & Hydraulics)
年 卷 期:2024年第52卷第10期
页 面:70-77页
学科分类:081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程]
基 金:2021年河南省产学合作协同育人项目(21B280012)
摘 要:针对蚁群算法在移动机器人路径规划中存在的历史路径不能被充分利用的问题,提出一种具有通信机制的增强型蚁群算法。根据自然界中蚂蚁触手的接触特性,对历史路径进行整合,以获得更优的复合路径。为了进一步改进算法,提出一种放大的轮盘赌方法来加速收敛。设计自适应的Sigmoid衰减函数来优化不同阶段的启发式信息。针对死锁问题的各种类型,制定了具体的优化策略并减少了死锁蚂蚁的数量。最后进行了参数确定和对比实验,在简单环境和复杂环境下,所提算法的整体性能明显提高,实验结果证明了所提方法的有效性。