第

第PAGE1页

基于改进蚁群算法的无人机通道路径规划案例分析

连接起点位置与终点位置的有序点或曲线称之为路径，构成路径的策略称之为路径规划。无人机路径规划算法，是建立无人机安全通道的关键技术之一。路径规划的方法有很多种，结合其自身的优缺点，适用的范围和领域也各不相同。根据对各领域和常用路径规划算法的研究，参照算法的时间发展历程和对应的基本原理，可将算法大致分为以下四类：传统算法、图形学算法、智能仿生学算法和其他算法。随着搜索空间复杂度和待解决问题维度的提升，一些传统算法在处理此类问题上的计算量也呈指数上升趋势，进而其中一些算法在当前应用场景下已无法体现出其优越的性能。取而代之