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

来源：交通运输系统工程与信息杂志2019年第1期北京时间：

作者：唐立，郝鹏，张学军

单位：1. 西华大学 汽车与交通学院，成都 610039；2. 北航(西部)国际创新港，成都 610000； 3. 北京航空航天大学 电子信息工程学院，北京 100083

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

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

基金资助：四川省科技厅项目/Sichuan Provincial Science and Technology Program(17RKX0108)；西华大学自然科学重点基金/2015 Natural Science Key Foundation of Xihua University(Z1520315)；汽车测控与安全四川省重点实验室开放课题/Open Research Subject of Key Laboratory of Vehicle Measurement, Control and Safet