The construction sector is searching for new technologies, such as drones, that prove helpful for the surveillance and supervision of construction sites, especially in pandemic situations. This research proposes designing flight planning models to optimize flight time and speed. The main objective is to develop a model that allows multiple drones to carry out supervision tasks in construction areas. In this regard, it presents a dynamic programming model and a metaheuristic based on genetic algorithms, both applied for optimizing flight plans with multiple drones. The development process involves planning the route that the drones will follow by formulating the problem with the corresponding parameters. The next step is to generate a model for the dynamic programming algorithm, which is then validated using a genetic algorithm. The proposals implemented in Python were tested in 14 scenar...

The construction sector is searching for new technologies, such as drones, that prove helpful for the surveillance and supervision of construction sites, especially in pandemic situations. This research proposes designing flight planning models to optimize flight time and speed. The main objective is to develop a model that allows multiple drones to carry out supervision tasks in construction areas. In this regard, it presents a dynamic programming model and a metaheuristic based on genetic algorithms, both applied for optimizing flight plans with multiple drones. The development process involves planning the route that the drones will follow by formulating the problem with the corresponding parameters. The next step is to generate a model for the dynamic programming algorithm, which is then validated using a genetic algorithm. The proposals implemented in Python were tested in 14 scenar...

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 mi...