基于改进蚁群算法的无人化移动装备路径规划

• 作者: 曹宇
• 来源期刊: 数字化用户
• 关键词: 无人化装备 路径规划 视线辐射 改进蚁群算法
• 年，卷（期）: 2018,（36）
• 所属期刊栏目: 综合论坛
• 页码范围: 221-222,225
• 页数: 3页
• 字数: 3267字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0843.2018.36.211

摘要

针对传统蚁群算法用于无人化装备的路径规划时存在解的质量不高的问题,本文提出一种基于视线辐射的改进蚁群算法,能够大幅度提高传统蚁群算法解的质量.首先采用栅格法进行环境建模,其次在传统蚁群算法的基础上,将无人化装备的信息获取方式抽象成视线辐射的方式,并且视线能够辐射到整个区域,在视线区域中对非障碍物区域进行路径规划,此外在传统蚁群算法中加入步长因子并修改了启发因子,采用精英策略的信息素更新方式.最后,仿真实验验证了改进蚁群算法能够得到比传统蚁群算法短约5％的最优路径,大大提高了传统蚁群算法解的质量.