Multiobjective path planner for UAVs based on genetic algorithms

This paper presents a path planner for Unmanned Air Vehicles (UAVs) based on Genetic Algorithms (GA) that obtains a feasible and optimal 3-D path for the UAV. It uses 9 different objective values which are calculated with a realistic model of the UAV and the environment and which are structured with...

Descripción completa

Detalles Bibliográficos
Autores: Cruz García, Jesús Manuel de la, Besada Portas, Eva, Andrés Toro, Bonifacio de, Torre Cubillo, Luis de la
Tipo de recurso: capítulo de libro
Fecha de publicación:2008
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/53254
Acceso en línea:https://hdl.handle.net/20.500.14352/53254
Access Level:acceso abierto
Palabra clave:004
Genetic Algorithms
Multiobjective Planning
UAVs
Inteligencia artificial (Informática)
Informática (Informática)
1203.04 Inteligencia Artificial
1203.17 Informática
Descripción
Sumario:This paper presents a path planner for Unmanned Air Vehicles (UAVs) based on Genetic Algorithms (GA) that obtains a feasible and optimal 3-D path for the UAV. It uses 9 different objective values which are calculated with a realistic model of the UAV and the environment and which are structured with 3 levels of priorities. Our planner works globally offline as well as locally online, which means that the algorithm can recalculate parts of the generated path in order to avoid unexpected risks. Finally, the effectiveness of the solutions given by this planner has been successfully tested against a simulator that contains the complete model of the UAV and the environment.