Arquitectura para robots de búsqueda y rescate urbano mediante el uso de algoritmos de anti-feromonas

  1. Martín García, Rubén
Dirigida por:
  1. Gabriel Villarrubia González Director
  2. Javier Bajo Pérez Codirector/a

Universidad de defensa: Universidad de Salamanca

Fecha de defensa: 27 de octubre de 2021

Tribunal:
  1. Vivian Félix López Batista Presidenta
  2. Alfonso José López Rivero Secretario/a
  3. Benjamin Sahelices Fernández Vocal
Departamento:
  1. INFORMÁTICA Y AUTOMÁTICA

Tipo: Tesis

Resumen

El atentado del 11 de septiembre de 2001 fue el ataque terrorista con mayor mortalidad en la historia de la humanidad, con un resultado de 2.996 muertes y mas de 25.000 heridos. Entre las víctimas, un total de 343 bomberos y 72 policías perdieron sus vidas. La muerte de una gran parte de estas personas, y en especial de los servicios de emergencia, fue a causa del peligro que ataña acceder a través de los escombros de los edificios derruidos. Dada la situación, varios equipo y universidades que disponían de robots de rescate, acudieron hasta la zona cero para ayudar en la ardua tarea de buscar víctimas con vida. Este fatídico evento provocó el auge de la investigación en el ámbito de la Búsqueda y Rescate Urbano. Desde entonces hasta el día de hoy, se han empleado robots como respuesta a una catástrofe en diversas ocasiones. En este trabajo se ha desarrollado una arquitectura para el uso de un enjambre de robots heterogéneo y semi-supervisado en un entorno de Búsqueda y Rescate Urbano. Más concretamente, la arquitectura permite la combinación de diversos algoritmos orientados a este ámbito para la obtención de un sistema complejo y a su vez independiente tanto del hardware como de los métodos usados. Además, se propone una nueva estrategia de exploración colaborativa basada en el comportamiento social de las hormigas. El algoritmo planteado hace uso de feromonas repelentes como mecanismo para fomentar la exploración en entornos desconocidos. Para el análisis y prueba del algoritmo y la arquitectura propuestos en este trabajo, se han diseñado una serie de experimentos. En primer lugar se ha analizado el comportamiento del algoritmo de exploración con anti-feromonas en entornos acotados basados en topologías de rejilla y de laberinto; posteriormente se han realizado en un entorno real. Los experimentos han sido estudiados tanto con simulaciones como con robots reales. Para el análisis de la arquitectura planteada, se ha implementado un sistema de búsqueda y rescate completo sobre un robot Jetbot de Nvidia, el cual ha sido probado en un entorno real. Para finalizar, se demuestra cómo la arquitectura planteada y el algoritmo propuestos son soluciones adecuadas para su uso en respuesta a una catástrofe. Además, la arquitectura planteada en este trabajo también puede permitir el uso de algoritmos que surjan en el futuro.