基于改进蚁群算法的无人机灾区航迹规划
UAV search path planning based on improved ant colony algorithm作者机构:中国民用航空飞行学院飞行技术学院四川广汉618307
出 版 物:《电子设计工程》 (Electronic Design Engineering)
年 卷 期:2024年第32卷第10期
页 面:120-124,129页
学科分类:070208[理学-无线电物理] 07[理学] 0702[理学-物理学]
基 金:国家自然科学基金委员会与中国民用航空局联合基金资助(U2133209) 民航飞行技术与飞行安全重点实验室自主研究资助项目(FZ2020ZZ01) 大学生创新创业训练计划项目(S202210624190)
摘 要:针对传统蚁群算法用于无人机航迹规划时在大空间多维数转弯次数多、收敛速度慢甚至不收敛等问题,提出了一种改进蚁群算法。根据地图构建三维空间模型,采用对空间切片的方式来避免在寻优过程中跨越多个单元格;通过每一代最优路径来更新信息素以及引入距离启发量的策略,增强了算法的收敛性和效率,得出改进蚁群算法相对于传统蚁群算法和快速搜索随机树算法在搜索效率上分别提高了65.9%和18.1%,在平均转弯角度上分别减少了48%和61.2%,在航迹长度上比传统蚁群算法缩短了38.5%的结果。研究所提出的改进蚁群算法能为无人机救灾快速路径规划提供有效的解决方案。