Registro:
| Documento: | Tesis de Grado |
| Título: | Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta |
| Autor: | Ehrhorn, Leonard |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2025-12-18 |
| Fecha en portada: | 2025 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de Datos |
| Departamento Docente: | Departamento de Computación |
| Director: | Delle Donne, Diego Andrés |
| Director Asistente: | Durán, Ricardo Guillermo |
| Jurado: | Faillace Mullen, Nazareno Ángel |
| Idioma: | Español |
| Palabras clave: | UNMANNED AERIAL VEHICLE; BASE; MILP; GRAFO; GRILLA; DISCRETIZACION |
| Formato: | PDF |
| Handle: |
https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nDAT000009_Ehrhorn.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nDAT000009_Ehrhorn |
| Ubicación: | DAT 000009 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Ehrhorn, Leonard. (2026). Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn |
Resumen:
En esta tesis exploramos la investigación existente sobre problemas de optimización de operaciones con UAVs (Unmanned Aerial Vehicles). Luego describimos un trabajo de la literatura sobre operaciones de monitoreo coordinadas entre drones y un vehículo base, donde se plantea una solución mediante programación convexa. Construimos una versión discretizada de este problema y lo resolvimos mediante un modelo de Programación Lineal Entera Mixta (MILP), con diferentes alternativas según cómo se mueve el vehículo base. Luego comprobamos experimentalmente el desempeño de nuestro modelo, comparando los resultados para las diferentes alternativas y discretizaciones con diferentes grados de refinamiento. Encontramos que uno de los modelos alternativos planteados parece más eficaz que los otros, aunque el problema planteado es NP-Hard y en muchas de las instancias estudiadas no se encontró solución óptima dentro del tiempo límite. Hemos examinado los tiempos de construcción computacional de los modelos, y sus tiempos de resolución en los casos donde termina a tiempo. Con estos resultados estudiamos la influencia de los diferentes parámetros en los tiempos de construcción y resolución, y planteamos posibles alternativas para intentar mejorarlos.
Citación:
---------- APA ----------
Ehrhorn, Leonard. (2026). Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn
---------- CHICAGO ----------
Ehrhorn, Leonard. "Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2026.https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nDAT000009_Ehrhorn.pdf
Distrubución geográfica
