Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta

Autores
Ehrhorn, Leonard
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Delle Donne, Diego Andrés
Durán, Ricardo Guillermo
Descripción
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.
Fil: Ehrhorn, Leonard. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
UNMANNED AERIAL VEHICLE
BASE
MILP
GRAFO
GRILLA
DISCRETIZACION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nDAT000009_Ehrhorn
Acceder
id BDUBAFCEN_4c33c1bc559a2598a4e46cbb708afbbd
oai_identifier_str seminario:seminario_nDAT000009_Ehrhorn
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Monitoreo con drones asistidos por un centro de recarga móvil : una variante discretaEhrhorn, LeonardUNMANNED AERIAL VEHICLEBASEMILPGRAFOGRILLADISCRETIZACIONEn 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.Fil: Ehrhorn, Leonard. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesDelle Donne, Diego AndrésDurán, Ricardo Guillermo2025-12-18info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhornspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2026-09-24T11:40:05Zseminario:seminario_nDAT000009_EhrhornInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962026-09-24 11:40:08.33Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
title Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
spellingShingle Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
Ehrhorn, Leonard
UNMANNED AERIAL VEHICLE
BASE
MILP
GRAFO
GRILLA
DISCRETIZACION
title_short Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
title_full Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
title_fullStr Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
title_full_unstemmed Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
title_sort Monitoreo con drones asistidos por un centro de recarga móvil : una variante discreta
dc.creator.none.fl_str_mv Ehrhorn, Leonard
author Ehrhorn, Leonard
author_facet Ehrhorn, Leonard
author_role author
dc.contributor.none.fl_str_mv Delle Donne, Diego Andrés
Durán, Ricardo Guillermo
dc.subject.none.fl_str_mv UNMANNED AERIAL VEHICLE
BASE
MILP
GRAFO
GRILLA
DISCRETIZACION
topic UNMANNED AERIAL VEHICLE
BASE
MILP
GRAFO
GRILLA
DISCRETIZACION
dc.description.none.fl_txt_mv 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.
Fil: Ehrhorn, Leonard. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description 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.
publishDate 2025
dc.date.none.fl_str_mv 2025-12-18
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn
url https://hdl.handle.net/20.500.12110/seminario_nDAT000009_Ehrhorn
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1877226452290633728
score 12.754232

Publicaciones similares