Díaz Báñez, José Miguel2020-09-222020-09-222020Moya 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.https://hdl.handle.net/11441/101415En 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.application/pdfspaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess