Abstract
Over the last decade, developments in unmanned aerial vehicles (UAVs) hasgreatly increased, and they are being used in many fields includingsurveillance, crisis management or automated mission planning. This last fieldimplies the search of plans for missions with multiple tasks, UAVs and groundcontrol stations; and the optimization of several objectives, includingmakespan, fuel consumption or cost, among others. In this work, this problemhas been solved using a multi-objective evolutionary algorithm combined with aconstraint satisfaction problem model, which is used in the fitness function ofthe algorithm. The algorithm has been tested on several missions of increasingcomplexity, and the computational complexity of the different elementconsidered in the missions has been studied.