Autonomous UAV Based Search Operations Using Constrained Sampling Evolutionary Algorithms

Varela, Gervasio; Caamaño Sobrino, Pilar; Orjales, Félix; Deibe Díaz, Álvaro; López Peña, Fernando; Duro, Richard J.

Use this link to cite:

https://hdl.handle.net/2183/47263

Autonomous UAV Based Search Operations Using Constrained Sampling Evolutionary Algorithms

Files

Varela_Gervasio_2014_Autonomous-UAV-based-search-operations-using-Constrained-Sampling-Evolutionary-Algorithms.pdf (16.38 MB)

Identifiers

URI: https://hdl.handle.net/2183/47263

DOI: https://doi.org/10.1016/j.neucom.2013.03.060

Publication date

2014-05-20

Authors

Varela, Gervasio

Caamaño Sobrino, Pilar

Bibliographic citation

G. Varela, P. Caamaño, F. Orjales, Á. Deibe, F. López-Peña, R.J. Duro, Autonomous UAV based search operations using Constrained Sampling Evolutionary Algorithms, Neurocomputing 132 (2014) 54–67. https://doi.org/10.1016/j.neucom.2013.03.060.

Abstract

[Abstract]: This paper introduces and studies the application of Constrained Sampling Evolutionary Algorithms in the framework of an UAV based search and rescue scenario. These algorithms have been developed as a way to harness the power of Evolutionary Algorithms (EA) when operating in complex, noisy, multimodal optimization problems and transfer the advantages of their approach to real time real world problems that can be transformed into search and optimization challenges. These types of problems are denoted as Constrained Sampling problems and are characterized by the fact that the physical limitations of reality do not allow for an instantaneous determination of the fitness of the points present in the population that must be evolved. A general approach to address these problems is presented and a particular implementation using Differential Evolution as an example of CS-EA is created and evaluated using teams of UAVs in search and rescue missions. The results are compared to those of a Swarm Intelligence based strategy in the same type of problem as this approach has been widely used within the UAV path planning field in different variants by many authors.

Description

This is an Accepted Manuscript version of the following article, accepted for publication in Neurocomputing: G. Varela, P. Caamaño, F. Orjales, Á. Deibe, F. López-Peña, R.J. Duro, Autonomous UAV based search operations using Constrained Sampling Evolutionary Algorithms, Neurocomputing 132 (2014) 54–67. https://doi.org/10.1016/j.neucom.2013.03.060. Link to published version: https://doi.org/10.1016/j.neucom.2013.03.060 © 2014. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/