动态环境下改进蚁群算法的多Agent路径规划

• 作者: 席鹏雪 樊文鑫 王林林 郑延斌 韩梦云
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 蚁群算法 动态环境 烟花算法 避碰策略 路径规划
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1078-1085
• 页数: 8页
• 分类号: TP24
• 字数: 6091字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.06.017

摘要

针对动态环境下的多Agent路径规划问题,提出了一种改进的蚁群算法与烟花算法相结合的动态路径规划方法.通过自适应信息素强度值及信息素缩减因子来加快算法的迭代速度,并利用烟花算法来解决路径规划过程中的死锁问题,避免陷入局部最优.在多 Agent 动态避碰过程中,根据动态障碍物与多Agent之间的运行轨迹是否相交制定相应的避碰策略,并利用路径转变函数解决多 Agent的正面碰撞问题.仿真实验表明,该方法优于经典蚁群算法,能够有效解决多 Agent路径规划中的碰撞问题,从而快速找到最优无碰路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑延斌	河南师范大学计算机与信息工程学院	64	460	11.0	18.0
5	席鹏雪	河南师范大学计算机与信息工程学院	5	10	2.0	3.0
6	王林林	河南师范大学计算机与信息工程学院	5	10	2.0	3.0
7	樊文鑫	河南师范大学计算机与信息工程学院	6	10	2.0	3.0
8	韩梦云	河南师范大学计算机与信息工程学院	6	10	2.0	3.0