一种基于蚁群智能算法的航迹优化方法

航路规划是飞机地形回避系统的一个关键环节,是完成低空飞行任务的基础。针对飞机地形回避过程的航路规划技术进行研究,利用k均值算法对地形采样点进行聚类,建立地形障碍空间模型。运用狄克斯特拉算法进行初始航迹规划,然后利用蚁群智能算法对航迹进行优化,缩短整个航线的航程。通过仿真验证了方案的可行性和合理性。

A kind of air route optimizing method based on ant colony algorithm

air route planning is critical in the system of flight terrain avoidance. It is the basis to accomplish the low-altitude flying task. This paper research the air route planning for flight terrain avoidance, classify and model the terrain sampled point by using k mean-value algorithm, and set up the feasible point space. And then using the Dijkstra algorithm to make initial air route planning.Optimizing the air route by using the ant colony algorithm, cutting down range of the air route.Through the simulation, the feasibility and rationality of the scheme was verified.