A Multi-objective Evolutionary Algorithm for Multi-UAV Cooperative Reconnaissance Problem

摘要

The object of multiple Unmanned Aerial Vehicles(UAVs) cooperative reconnaissance is to employ a limit number of UAVs with different capabilities conducting reconnaissance on a set of targets at minimum cost, without violating real world constraints. This problem is a multi-objective optimization problem. We present a Pareto optimality based multi-objective evolutionary algorithm MUCREA to solve the problem. Integer string chromosome representation is designed which ensures that the solution can satisfy the reconnaissance resolution constraints. A construction algorithm is put forward to generate initial feasible solutions for MUCREA, and Pareto optimality based selection with elitism is introduced to generation parent population. Problem specific evolutionary operators are designed to ensure the feasibilities of the children. Simulation results show the efficiency of MUCREA.