PROE: Implementación de un prototipo de enjambre de robots para la digitalización de escenarios estáticos y planificación de rutas óptimas
Equipo de Trabajo
Nombre completo | Rol | Escuela |
Cindy Calderon Arce | Coordinadora | Matemática |
Carlos Salazar García | Investigador | Matemática |
Rebeca Solís Ortega | Investigadora | Matemática |
La planificación de rutas óptimas, eficientes y seguras contribuye a una rápida y mejor evacuación en escenarios estáticos, con obstáculos y zonas de peligro fijas pero con ubicación desconocida, como edificios, centros urbanísticos, bosques, entre otros. En ese sentido, este proyecto pretende simular agentes que representan enjambres de robots para la examinación previa de escenarios estáticos y desconocidos. Así, mediante un proceso de exploración, el enjambre simulado rastreará el espacio recolectando información sobre el entorno en que se encuentran, para la posterior determinación de rutas óptimas, de evacuación y/o acceso, por medio de optimización multiobjetivo.
Este proyecto representa la primera etapa de una secuencia de proyectos de investigación a largo plazo, cuyo objetivo final es la implementación física de un enjambre de robots en ambientes dinámicos, combinando técnicas de exploración tanto terrestres como áreas y desarrollando algoritmos para encontrar rutas seguras y eficientes en terrenos estáticos y dinámicos afectados por terremotos, inundaciones, incendios, derrumbes y otros desastres.
Resumen de los resultados
La idea central del proyecto inició con el desarrollo de un algoritmo cooperativo centralizado que permita explorar de manera eficaz el entorno en el que se encuentran, por medio de un enjambre simulado de agentes. De manera simultánea, se implementó un algoritmo para el procesamiento y análisis de la información recolectada, con el fin de lograr construir un mapa de la zona. Finalmente, se creó un algoritmo de optimización multiobjetivo para la determinación de rutas óptimas, de evacuación y/o acceso, comparando resultados de algoritmos basados superficies de seudorespuesta, Dijkstra y exploración basada RRG y RRT, con el propósito de disminuir el consumo del tiempo y el peligro determinado por un mapa de calor en la zona explorada.
Desarrollar algoritmos computacionales para la planificación de rutas óptimas de acceso y/o evacuación por medio de un enjambre centralizado en escenarios estáticos, utilizando técnicas de mapeo, procesamiento de datos y optimización multiobjetivo.
- Desarrollar algoritmos centralizados para la exploración y mapeo eficiente de escenarios estáticos por medio de enjambres.
- Implementar algoritmos de optimización multiobjetivo para la determinación de rutas óptimas en escenarios estáticos previamente mapeados.
- Realizar la verificación funcional de los algoritmos operando en conjunto para la determinación de rutas óptimas en ambientes estáticos.
Path planning on static environments based on exploration with a swarm robotics and RRG algorithms: https://ieeexplore.ieee.org/abstract/document/8596395
Swarm Robotics and Rapidly Exploring Random Graph Algorithms Applied to Environment Exploration and Path Planning: https://thesai.org/Publications/ViewPaper?Volume=10&Issue=5&Code=IJACSA&SerialNo=86
- Multiobjective problem to find paths through swarm robotics: https://dl.acm.org/doi/10.1145/3365265.3365275