Trabajo Fin de Grado
Algoritmos para la exploración óptima de árboles con drones de batería limitada
Autor/es | Moya Carrasco, José |
Director | Díaz Báñez, José Miguel |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2020 |
Fecha de depósito | 2020-09-22 |
Titulación | Universidad de Sevilla. Grado en Ingeniería Aeroespacial |
Resumen | En este proyecto se presenta un estudio sobre diferentes problemas que surgen para cubrir un grafo tipo árbol sobre el que se desplazaran un equipo de drones que han de visitar todos los nodos. El objetivo es hacerlo de ... En este proyecto se presenta un estudio sobre diferentes problemas que surgen para cubrir un grafo tipo árbol sobre el que se desplazaran un equipo de drones que han de visitar todos los nodos. El objetivo es hacerlo de la manera más eficiente posible teniendo en cuenta la limitación de la batería, lo que supone que cada dron puede ejecutar un número limitado de movimientos. Debido a la complejidad del problema, se proponen heurísticos con buen rendimiento para aproximar la solución óptima. |
Cita | Moya Carrasco, J. (2020). Algoritmos para la exploración óptima de árboles con drones de batería limitada. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-2893-MOYA CARRASCO.pdf | 2.478Mb | [PDF] | Ver/ | |