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...

Full description

Bibliographic Details
Authors: Cruz García, Jesús Manuel de la, Besada Portas, Eva, Andrés Toro, Bonifacio de, Torre Cubillo, Luis de la
Format: book part
Publication Date:2008
Country:España
Institution:Universidad Complutense de Madrid (UCM)
Repository:Docta Complutense
Language:English
OAI Identifier:oai:docta.ucm.es:20.500.14352/53254
Online Access:https://hdl.handle.net/20.500.14352/53254
Access Level:Open access
Keyword:004
Genetic Algorithms
Multiobjective Planning
UAVs
Inteligencia artificial (Informática)
Informática (Informática)
1203.04 Inteligencia Artificial
1203.17 Informática
Description
Summary: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.