To solve the problem of Unmanned Aerial Vehicle（UAV）route planning, Adaptive Ant Golony Optlmiza- tion（AACO）algorithm was proposed. Different from the global search mode of standard Ant Colony Optimizatio （ACO）, local search mode was adopted by AACO. Based on the relative position of starting node and destination node, one of the appropriate search mode in four was selected, and transition probabilities of each candidate node were calculated. The next node was selected according to the roulette principle. The simulation result showed that AACO algorithm had advantages such as few search nodes, quick speed and so on. It could reduce flight path cost and computing time. In addition, AACO could also avoided singular flight path segment, thus the attained practical flight path could fly was guaranteed. Therefore,the performance of AACO was much better than standard ACO.%为求解无人飞行器航迹规划问题，提出自适应蚁群算法，区别于标准蚁群算法的全部搜索模式，该算法采用局部搜索模式。首先根据起始节点与目标节点的相对位置关系选择相应的搜索模式，然后计算各个待选节点的转移概率，最后按照轮盘赌规则选择下一个节点。仿真结果表明，自适应蚁群算法具有搜寻节点数少、速度快等优点，在降低了航迹代价的同时，减小了计算时间。此外，自适应蚁群算法可以避免奇异航迹段的出现，从而保证所获的航迹实际可飞，表明所提算法整体性能明显较标准蚁群算法优异。
展开▼
