基于自适应蚁群算法的无人飞行器航迹规划

为求解无人飞行器航迹规划问题，提出自适应蚁群算法，区别于标准蚁群算法的全部搜索模式，该算法采用局部搜索模式。首先根据起始节点与目标节点的相对位置关系选择相应的搜索模式，然后计算各个待选节点的转移概率，最后按照轮盘赌规则选择下一个节点。仿真结果表明，自适应蚁群算法具有搜寻节点数少、速度快等优点，在降低了航迹代价的同时，减小了计算时间。此外，自适应蚁群算法可以避免奇异航迹段的出现，从而保证所获的航迹实际可飞，表明所提算法整体性能明显较标准蚁群算法优异。