Multi-UAV Mission Allocation under Constraint

Featured Application The improved model can effectively adapt to the problem of UAV swarm reconnaissance task allocation. On the basis of ensuring the optimization of reconnaissance reward, the UAV resources should be distributed as much as possible to reasonably complete the overall combat mission. Abstract This paper is devoted to the unmanned aerial vehicle (UAV) mission allocation problem. To solve this problem in a more realistic battlefield environment, an improved mathematical model for UAV mission allocation is proposed. Being different from previous formulations, this model not only considers the difference in the importance of the target but also the constraints of the time window. In addition, an indicator of reconnaissance reward is added to this model. Each target area has a different importance, just as the strategic value of each region is different in combat. In this paper, we randomly generate the value factor for each reconnaissance area. To solve the mathematical model with different operational intentions, a dimensionality reduction process for which the reconnaissance reward is the optimization objective is presented. Finally, based on the improved model, the simulation result with Lingo is compared with that of non-dominated sorting genetic algorithm with elite strategy (NSGA-II) and genetic algorithm (GA) to verify the reliability and the effectiveness of the improved method.