On the performance comparison of multi-objective evolutionary UAV path planners

The big number of evolutionary planners for Unmanned Aerial Vehicles (UAV) that have been developed demonstrates the good acceptance that the evolutionary techniques enjoy within the UAV community. However, the minor or nonexistent statistical characterization of the results obtained by the majority...

Descripción completa

Detalles Bibliográficos
Autores: Torre, Luis de la, Moreno, Alejandro, Besada Portas, Eva, Risco Martín, José Luis
Tipo de recurso: artículo
Fecha de publicación:2013
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/113798
Acceso en línea:https://hdl.handle.net/20.500.14352/113798
Access Level:acceso abierto
Palabra clave:Inteligencia artificial (Informática)
1203.04 Inteligencia Artificial
Descripción
Sumario:The big number of evolutionary planners for Unmanned Aerial Vehicles (UAV) that have been developed demonstrates the good acceptance that the evolutionary techniques enjoy within the UAV community. However, the minor or nonexistent statistical characterization of the results obtained by the majority of the planners makes it difficult to assess their actual performance and justify the selection and/or parameterization of their supporting algorithms. To fill the gap, this paper proposes a method for comparing the planners performance by jointly employing several general and problemspecific quality indexes, which take into account the complexity and particularities of the problem. The generality of the performance metrics adopted, which are able to deal with any multi-objective dominance definition, makes them equally applicable to multi-objective planners with different relation operations (such as Pareto dominance, weighted objectives aggregation, and others). The specificity of the other indexes, which consider the types of solutions preferred by the problem experts, makes them especially attractive to