基于改进蚁群算法的无人机协同航迹规划研究  

Cooperative Path Planning for UAVs Based on Improved Ant Colony Algorithm

作　　者：吴蕊[1] 赵敏[1] 李可现[1] 

机构地区：[1]南京航空航天大学自动化学院,南京210016

出　　处：《电光与控制》2011年第11期12-16,共5页Electronics Optics & Control

基　　金：航空科学基金资助项目(2009ZC52041)

摘　　要：无人机群协同作战中,如何确定各无人机的航迹是整个规划问题的基础和关键,直接影响到作战效率。采用层次分解策略,首先对威胁场进行Voronoi图环境建模,然后利用改进蚁群算法,提出带有方向性引导性的信息素更新策略,减小迷失蚂蚁对算法收敛性的影响。同时,从时域和空域方面考虑多机协同问题,在满足最小时间窗基础上,最后仿真得到了航迹规划层上多无人机的协同航迹。结果表明:该算法有效地克服了早熟停滞现象,解决了求解多样性问题,并加快了算法的求解效率。For the cooperative missions of UAVs,how to determine the trajectories of each UAV is the basis and key for the whole planning,and has direct influence on operational effectiveness.A hierarchical decomposition strategy was adopted to solve the initial multi-path problem.First,the Voronoi Diagram was created according to the known threat sources.Then an improved ant colony algorithm with direction guiding policy was developed,which could reduce the effect of lost ants on convergence property.Additionally,the temporal and spatial cooperation were analyzed.Finally simulation was carried out on cooperative path planning with time window constraints.The results show that the proposed method can overcome the premature stagnation,resolve the diversity problem and improve the efficiency of the algorithm.

关 键 词：无人机 航迹规划 蚁群算法 VORONOI图 

分 类 号：V279[航空宇航科学与技术—飞行器设计]