Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las...

12
Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado de misiones cooperativas de UAVs para entornos industriales, a partir de modelos 3D Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, Rubén Rodríguez, José Luis Barrera, Ricardo Galán Fundación Ayesa

Transcript of Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las...

Page 1: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Planificador avanzado de misiones cooperativas de UAVs para

entornos industriales, a partir de modelos 3D

Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, Rubén Rodríguez, José Luis Barrera, Ricardo Galán

Fundación Ayesa

Page 2: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Índice

Arquitectura de la herramienta

Objetivos

Voxelizado

Algoritmos de planificación

Caso de ejemplo

Plataforma

Conclusiones

Page 3: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Objetivos Planificación inteligente de misiones cooperativas para inspección de entornos industriales

• Basado en modelos 3D del entorno.

• Soluciones particularizadas para las plataformas disponibles.

• Solución óptima. • Herramienta flexible.

Page 4: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Arquitectura de la herramienta

Page 5: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Voxelizado

• Modelo 3D de la planta codificado como una matriz de posiciones ocupadas y libres.

• Diferentes tamaños de voxel en función de las dimensiones de los UAVs.

• Algoritmo de voxelizado por CPU exacto superficial.

Page 6: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Algoritmos de planificación

Solución adaptada a:

• Tipo de inspección a realizar • Equipamiento y

características de cada UAV • Autonomía de los UAV • Puntos de recarga • Misiones parciales • Restricciones temporales • Definición de zonas de riesgo

e incertidumbre en el modelo

• Asignación de las misiones a los vehículos.

• Secuencia óptima de realización de las inspecciones.

• Camino óptimo libre de colisiones a realizar por cada UAV.

Minimización de la

distancia total recorrida

Page 7: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Plataforma

Page 8: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Plataforma

• Alta del dron y sensores (si

no están creados)

• Alta del modelo (si no está en el sistema)

• Configuración de la misión

• Ejecución

Page 9: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Caso de ejemplo

Page 10: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

• Número de variables creciente

con el tamaño del problema.

• Implementación de simplificaciones y optimizaciones.

Puntos de interés APROXIMACIÓN 2D CÁLCULO 3D 5 1,57 segundos 7,47 segundos

10 2,4 segundos 33,34 segundos

Conclusiones

Page 11: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

Conclusiones

Proyecto SENSE2DRONE cofinanciado, en el programa RETOS-COLABORACIÓN, por el Ministerio de Economía, Industria y Competitividad y la Unión Europea, a través del Fondo Europeo de Desarrollo Regional.

• Gran flexibilidad de los algoritmos.

• Soluciones óptimas para la planificación de inspecciones en entornos industriales muy diversos.

• Definición de las inspecciones y flota disponible de forma muy sencilla e intuitiva.

• Posibilidad de almacenar y reutilizar misiones ya planificadas.

Page 12: Alejandro Muñoz, Patricia López, Alicia Arce, Juan Aguilar, … · Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018 Planificador avanzado

Congreso sobre las Aplicaciones de los DRONES a la Ingeniería Civil 24 - 25 enero 2018

¡GRACIAS POR SU ATENCIÓN!