云模型蚁群算法在无人机航迹规划中的应用

为中高空飞行的无人机提出了一种新型航路规划算法。该方法基于云模型蚁群算法。基本蚁群算法有着突出的缺陷:易陷入局部最优解而且需要计算时间长。提出的改进型蚁群算法,通过云模型来控制信息素强度Q和挥发系数ρ的大小,从而得到更好的收敛性与避免陷入局部最优解,并进行了TSP问题的仿真计算。通过将无人机任务地图网格离散化,运用云模型蚁群算法进行航迹规划。

Path Planning Based on Cloud Model of Ant Colony Algorithm

A new route planning algorithm is proposed for the high-flying unmanned aerial vehicles.This method called ant colony algorithm based on cloud model.The basic ant colony algorithm has some drawbacks,such as it’s easily to fall into local optimal solution and need long computing time.This improved ant colony algorithm proposed the cloud model to control the size of Q and ρ,which lead to better convergence and avoid falling into local optimal solution.Then this algorithm in the TSP is simulated.The UAV mission map by grid,then use of the cloud model of ant colony algorithm for route planning are dispersed.