Optimización de planes de vuelo para múltiples drones en zonas de construcción

Descripción del Articulo

En el sector de la construcción, los drones se han vuelto herramientas cruciales para la supervisión y control de obras, especialmente desde el inicio de la pandemia de COVID-19. Este estudio busca desarrollar la planificación de vuelos, para de esta manera mejorar el tiempo y la velocidad de las ta...

Descripción completa

Detalles Bibliográficos
Autor: Sotelo Vila, Álvaro César
Formato: tesis de grado
Fecha de Publicación:2024
Institución:Universidad de Lima
Repositorio:ULIMA-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.ulima.edu.pe:20.500.12724/21716
Enlace del recurso:https://hdl.handle.net/20.500.12724/21716
Nivel de acceso:acceso abierto
Materia:Drones
Industria de la construcción
https://purl.org/pe-repo/ocde/ford#2.02.04
id RULI_759fbec8210ce2196122078670e59e7d
oai_identifier_str oai:repositorio.ulima.edu.pe:20.500.12724/21716
network_acronym_str RULI
network_name_str ULIMA-Institucional
repository_id_str 3883
dc.title.es_PE.fl_str_mv Optimización de planes de vuelo para múltiples drones en zonas de construcción
title Optimización de planes de vuelo para múltiples drones en zonas de construcción
spellingShingle Optimización de planes de vuelo para múltiples drones en zonas de construcción
Sotelo Vila, Álvaro César
Drones
Industria de la construcción
https://purl.org/pe-repo/ocde/ford#2.02.04
title_short Optimización de planes de vuelo para múltiples drones en zonas de construcción
title_full Optimización de planes de vuelo para múltiples drones en zonas de construcción
title_fullStr Optimización de planes de vuelo para múltiples drones en zonas de construcción
title_full_unstemmed Optimización de planes de vuelo para múltiples drones en zonas de construcción
title_sort Optimización de planes de vuelo para múltiples drones en zonas de construcción
author Sotelo Vila, Álvaro César
author_facet Sotelo Vila, Álvaro César
author_role author
dc.contributor.advisor.fl_str_mv Ramírez Cerna, Lourdes
dc.contributor.author.fl_str_mv Sotelo Vila, Álvaro César
dc.subject.es_PE.fl_str_mv Drones
Industria de la construcción
topic Drones
Industria de la construcción
https://purl.org/pe-repo/ocde/ford#2.02.04
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.02.04
description En el sector de la construcción, los drones se han vuelto herramientas cruciales para la supervisión y control de obras, especialmente desde el inicio de la pandemia de COVID-19. Este estudio busca desarrollar la planificación de vuelos, para de esta manera mejorar el tiempo y la velocidad de las tareas. De esta manera se busca crear un modelo que incluya el uso de múltiples drones en labores de monitoreo de obras. Para ello se expone un enfoque donde se usa tanto la programación dinámica como técnicas metaheurísticas basadas en algoritmos genéticos, los cuales mejoren los planes de vuelo. Ambas propuestas son implementadas usando Python y se evaluaron en catorce escenarios en donde se aumenta la complejidad gradualmente. Para todos los escenarios propuestos, se obseva que la programación dinámica obtuvo un mejor resultado en tiempo de planificación, con 281,34 segundos (4 minutos y 47 segundos) menos que el genético, siendo una mejora del 98.01%. Además, se muestra un aumento en las velocidades de cada segmento.
publishDate 2024
dc.date.accessioned.none.fl_str_mv 2024-12-12T14:41:56Z
dc.date.available.none.fl_str_mv 2024-12-12T14:41:56Z
dc.date.issued.fl_str_mv 2024
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.other.none.fl_str_mv Tesis
format bachelorThesis
dc.identifier.citation.es_PE.fl_str_mv Sotelo Vila, A. C. (2024). Optimización de planes de vuelo para múltiples drones en zonas de construcción [Tesis para optar el Título Profesional de Ingeniero de Sistemas, Universidad de Lima]. Repositorio Institucional de la Universidad de Lima. https://hdl.handle.net/20.500.12724/21716
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12724/21716
dc.identifier.isni.none.fl_str_mv 121541816
identifier_str_mv Sotelo Vila, A. C. (2024). Optimización de planes de vuelo para múltiples drones en zonas de construcción [Tesis para optar el Título Profesional de Ingeniero de Sistemas, Universidad de Lima]. Repositorio Institucional de la Universidad de Lima. https://hdl.handle.net/20.500.12724/21716
121541816
url https://hdl.handle.net/20.500.12724/21716
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Lima
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad de Lima
dc.source.none.fl_str_mv Repositorio Institucional - Ulima
Universidad de Lima
reponame:ULIMA-Institucional
instname:Universidad de Lima
instacron:ULIMA
instname_str Universidad de Lima
instacron_str ULIMA
institution ULIMA
reponame_str ULIMA-Institucional
collection ULIMA-Institucional
bitstream.url.fl_str_mv https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/1/T018_73690231_T.pdf
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/2/FA_73690231.pdf
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/3/TURNITIN_DNI_73690231%20-%2020172677.pdf
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/5/T018_73690231_T.pdf.jpg
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/7/FA_73690231.pdf.jpg
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/9/TURNITIN_DNI_73690231%20-%2020172677.pdf.jpg
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/4/T018_73690231_T.pdf.txt
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/6/FA_73690231.pdf.txt
https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/8/TURNITIN_DNI_73690231%20-%2020172677.pdf.txt
bitstream.checksum.fl_str_mv 16312466345727274fcc1d6ce73f2dbc
d0601f85db164b4ee9f2dc87e332dd34
bda63d52a5500dcc81b5028ce43941bc
0a6d38cc8e5ff245256ad5727da2aa95
381dd3940cca175e803eff262a8623c3
98b66b971b598c543041aec2e4dfb410
2214e8e58ec5f40a2eb439252b708400
7c94198396df92aac0193a645af47904
49421b889f306da913a6ef3e738fdf5e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de Lima
repository.mail.fl_str_mv repositorio@ulima.edu.pe
_version_ 1847246128054009856
spelling Ramírez Cerna, LourdesSotelo Vila, Álvaro César2024-12-12T14:41:56Z2024-12-12T14:41:56Z2024Sotelo Vila, A. C. (2024). Optimización de planes de vuelo para múltiples drones en zonas de construcción [Tesis para optar el Título Profesional de Ingeniero de Sistemas, Universidad de Lima]. Repositorio Institucional de la Universidad de Lima. https://hdl.handle.net/20.500.12724/21716https://hdl.handle.net/20.500.12724/21716121541816En el sector de la construcción, los drones se han vuelto herramientas cruciales para la supervisión y control de obras, especialmente desde el inicio de la pandemia de COVID-19. Este estudio busca desarrollar la planificación de vuelos, para de esta manera mejorar el tiempo y la velocidad de las tareas. De esta manera se busca crear un modelo que incluya el uso de múltiples drones en labores de monitoreo de obras. Para ello se expone un enfoque donde se usa tanto la programación dinámica como técnicas metaheurísticas basadas en algoritmos genéticos, los cuales mejoren los planes de vuelo. Ambas propuestas son implementadas usando Python y se evaluaron en catorce escenarios en donde se aumenta la complejidad gradualmente. Para todos los escenarios propuestos, se obseva que la programación dinámica obtuvo un mejor resultado en tiempo de planificación, con 281,34 segundos (4 minutos y 47 segundos) menos que el genético, siendo una mejora del 98.01%. Además, se muestra un aumento en las velocidades de cada segmento.In the construction sector, drones have become crucial tools for construction supervision and control, especially since the start of the COVID-19 pandemic. This study seeks to develop flight planning, in order to improve the time and speed of tasks. In this way, the aim is to create a model that includes the use of multiple drones in construction monitoring tasks. To do this, an approach is presented that uses both dynamic programming and metaheuristic techniques based on genetic algorithms, which improve flight plans. Both proposals are implemented using Python and were evaluated in fourteen scenarios where complexity is gradually increased. For all the proposed scenarios, it is observed that dynamic programming obtained a better result in planning time, with 281.34 seconds (4 minutes and 47 seconds) less than genetic programming, being an improvement of 98.01%. Additionally, an increase in the speeds of each segment is shown.application/pdfspaUniversidad de LimaPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Repositorio Institucional - UlimaUniversidad de Limareponame:ULIMA-Institucionalinstname:Universidad de Limainstacron:ULIMADronesIndustria de la construcciónhttps://purl.org/pe-repo/ocde/ford#2.02.04Optimización de planes de vuelo para múltiples drones en zonas de construccióninfo:eu-repo/semantics/bachelorThesisTesisSUNEDUTítulo ProfesionalIngeniería de SistemasUniversidad de Lima. Facultad de IngenieríaIngeniero de Sistemashttps://orcid.org/0000-0002-7927-78754572220961207673690231https://purl.org/pe-repo/renati/level#tituloProfesionalRojas Jaen, Pablo AlbertoAliaga Vílchez, Tobías EnriqueValdivia Caballero, José Jesúshttps://purl.org/pe-repo/renati/type#tesis009ORIGINALT018_73690231_T.pdfT018_73690231_T.pdfTesisapplication/pdf283299https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/1/T018_73690231_T.pdf16312466345727274fcc1d6ce73f2dbcMD51FA_73690231.pdfFA_73690231.pdfAutorizaciónapplication/pdf210919https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/2/FA_73690231.pdfd0601f85db164b4ee9f2dc87e332dd34MD52TURNITIN_DNI_73690231 - 20172677.pdfTURNITIN_DNI_73690231 - 20172677.pdfReporte de similitudapplication/pdf2344673https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/3/TURNITIN_DNI_73690231%20-%2020172677.pdfbda63d52a5500dcc81b5028ce43941bcMD53THUMBNAILT018_73690231_T.pdf.jpgT018_73690231_T.pdf.jpgGenerated Thumbnailimage/jpeg9396https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/5/T018_73690231_T.pdf.jpg0a6d38cc8e5ff245256ad5727da2aa95MD55FA_73690231.pdf.jpgFA_73690231.pdf.jpgGenerated Thumbnailimage/jpeg15935https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/7/FA_73690231.pdf.jpg381dd3940cca175e803eff262a8623c3MD57TURNITIN_DNI_73690231 - 20172677.pdf.jpgTURNITIN_DNI_73690231 - 20172677.pdf.jpgGenerated Thumbnailimage/jpeg7918https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/9/TURNITIN_DNI_73690231%20-%2020172677.pdf.jpg98b66b971b598c543041aec2e4dfb410MD59TEXTT018_73690231_T.pdf.txtT018_73690231_T.pdf.txtExtracted texttext/plain9784https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/4/T018_73690231_T.pdf.txt2214e8e58ec5f40a2eb439252b708400MD54FA_73690231.pdf.txtFA_73690231.pdf.txtExtracted texttext/plain2487https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/6/FA_73690231.pdf.txt7c94198396df92aac0193a645af47904MD56TURNITIN_DNI_73690231 - 20172677.pdf.txtTURNITIN_DNI_73690231 - 20172677.pdf.txtExtracted texttext/plain13082https://repositorio.ulima.edu.pe/bitstream/20.500.12724/21716/8/TURNITIN_DNI_73690231%20-%2020172677.pdf.txt49421b889f306da913a6ef3e738fdf5eMD5820.500.12724/21716oai:repositorio.ulima.edu.pe:20.500.12724/217162025-09-17 13:54:53.672Repositorio Universidad de Limarepositorio@ulima.edu.pe
score 12.884794
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).