基于改进蚁群算法的山区无人机路径规划方法

摘要：

对无人机在山区执行应急物资运输任务时的飞行路径规划问题进行研究.基于对无人机的性能分析与比选,探讨了路径规划的约束条件,提出了一种考虑路径安全度的改进蚁群算法.首先,基于高海拔山峰的位置构造泰森多边形,获取无人机在山区避障飞行条件下的路径可行解;其次,为避开山峰密集区域,建立路径安全度约束,缩小可行解范围;进而,利用蚁群算法搜索最短路径;最后,消除路径中不必要的障碍点以进一步缩短距离,并综合考虑无人机性能参数对拐角进行平滑处理,获得最终可用于实际飞行的最优安全路径.算例分析表明,改进的蚁群算法较传统算法收敛速度更快,且生成的路径更短.

关键词：航空运输、路径规划、改进蚁群算法、无人机、应急物资运输

所属期刊栏目：19

分类号：U8(航空运输)

资助基金：四川省科技厅项目17RKX0108;西华大学自然科学重点基金Z1520315;汽车测控与安全四川省重点实验室开放课题szjj2016-014

在线出版日期：2019-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：158-164