一种动态环境下多无人机二维路径规划方法  

作　　者：商园春 赵长春 李云庆 SHANG Yuanchun;ZHAO Changchun;LI Yunqing

机构地区：[1]上海电子信息职业技术学院中德工程学院,上海201411 [2]上海航天控制技术研究所,上海201109

出　　处：《信息技术与信息化》2024年第4期204-208,共5页Information Technology and Informatization

摘　　要：为克服传统水滴算法路径规划航程代价大、计算时间长的缺陷,提出一种改进的智能水滴优化算法,用于多无人机的动态路径规划。在网格化地图上,根据计算步长和航向偏角确定待选航路点集合,在集合内选择下一航路点的概率计算中引入启发项,并结合多步预测方法判断碰撞危险。下一航路点选取灵活,无需限定于当前所处网格的相邻网格中心或边线上,减少了土壤含量信息的数据更新量,且实现对危险的提前预判,并进行了仿真计算。仿真结果表明,相比传统水滴算法、基于泰森多边形的蚁群算法和基于网格地图的蚁群算法,优化后的水滴算法规划的路径缩短了3.2%、14.4%和4.9%,算法的运行时间缩短了52.9%、35.1%和47.6%。可见,基于优化水滴算法的多无人机动态路径规划方法具有较高的可行性和有效性。

关 键 词：路径规划 优化水滴算法 无人机 启发项 多步预测 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] V279[自动化与计算机技术—控制科学与工程]