基于改进袋獾优化算法的无人机路径规划

作     者：柯永斌 谢田 姜程文 邹佳明 KE Yongbin;XIE Tian;JIANG Chengwen;ZOU Jiaming

作者机构：淮阴工学院江苏省湖泊环境遥感技术工程实验室江苏淮安223003 

出 版 物：《电子器件》 (Chinese Journal of Electron Devices)

年 卷 期：2023年第46卷第2期

页      面：397-403页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：无人机 路径规划 袋獾优化算法 自适应权重 limit阈值 

摘      要：无人机(UAV)路径规划的目标是在考虑地形威胁和高度约束的条件下,得到一条尽可能高效的安全飞行路径。袋獾优化算法是一种模拟袋獾进食的两种行为来寻求最优解的元启发式算法。在袋獾优化算法(TDO)的基础上,结合自适应权重方式减少陷入局部最优的情况,还引入limit阈值思想,可以更好地平衡全局搜索和局部收敛。首先通过六个测试函数,将改进后的算法与多种算法进行对比实验,验证算法的高效性。然后建立两个不同的地图模型,将三维路径的长度视为适应度函数,通过与粒子群算法、人工鱼群算法及蚁群算法共同求解三维路径规划问题,验证改进算法的可行性。实验结果表明,改进后的算法有更快的收敛速度和更高的收敛精度,不易陷入局部最优,而且在三维路径规划问题中具有更好的求解能力。