Handling swarm of UAVs based on evolutionary multi-objective optimization

  • Cristian Ramirez-Atencia
  • Maria D. R-Moreno
  • David Camacho
Regular Paper

DOI: 10.1007/s13748-017-0123-7

Cite this article as:
Ramirez-Atencia, C., R-Moreno, M.D. & Camacho, D. Prog Artif Intell (2017). doi:10.1007/s13748-017-0123-7
  • 19 Downloads

Abstract

The fast technological improvements in unmanned aerial vehicles (UAVs) has created new scenarios where a swarm of UAVs could operate in a distributed way. This swarm of vehicles needs to be controlled from a set of ground control stations, and new reliable mission planning systems, which should be able to handle the large amount of variables and constraints. This paper presents a new approach where this complex problem has been modelled as a constraint satisfaction problem (CSP), and is solved using a multi-objective genetic algorithm (MOGA). The algorithm has been designed to minimize several variables of the mission, such as the fuel consumption or the makespan among others. The designed fitness function, used by the algorithm, takes into consideration, as a weighted penalty function, the number of constraints fulfilled for each solution. Therefore, the MOGA algorithm is able to manage the number of constraints fulfilled by the selected plan, so it is possible to maximize in the elitism phase of the MOGA the quality of the solutions found. This approach allows to alleviate the computational effort carried out by the CSP solver, finding new solutions from the Pareto front, and therefore reducing the execution time to obtain a solution. In order to test the performance of this new approach 16 different mission scenarios have been designed. The experimental results show that the approach outperforms the convergence of the algorithm in terms of number of generations and runtime.

Keywords

Unmanned aerial vehicles Mission planning Constraint satisfaction problems Multi-objective genetic algorithm 

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Universidad Autónoma de MadridMadridSpain
  2. 2.Universidad de AlcaláMadridSpain

Personalised recommendations