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

Upload: truongxuyen

Post on 15-May-2018

217 views

Category:

Documents


2 download

TRANSCRIPT

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!