UAV Route Planning Based on Dual Populations Genetic Ant Colony Algorithm

Abstract

Based on the analysis of UAV Mission requirements and tactical characteristics, this paper attempts to establish a Route Planning model which includes comprehensive threats model, performance constraints model and mission effectiveness model. A dual population genetic ant colony algorithm is designed, with which can be independently and simultaneously searched. In the iterative process, the algorithm adjusts adaptively the volatile coefficient of the pheromone which is limited within a certain range. These measures can prevent local optimum and stagnation in the search. The application of improved ant colony algorithm in route planning of UAV is verified for the feasibility and effectiveness of the method by way of simulation.