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...
| Autor: | |
|---|---|
| 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).
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).