Algoritmos para la solución de laberintos utilizando kinect

Abstract

A lo largo de la historia, los laberintos han llegado a ser obras fascinantes para la humanidad por su estructura y complejidad, los cuales se pueden presentar en ocasiones al término de ciertos desastres naturales, donde los escombros pueden llegar a formar caminos o rutas muy complejas para dar apoyo después de este evento, una solución a este problema esla implementación de una navegación guiada para encontrar automáticamente una ruta, sin riesgos para las personas, esto se asimila a encontrar la solución de un laberinto. En este trabajo se propone un algoritmo para la solución de laberintos, donde se verá el laberinto como un obstáculo a resolver, para esto se utilizará un móvil y el sensor Kinect para posteriormente emplear algoritmos de procesamiento de imágenes “morfología matemática”, y la implementación de una red neuronal artificial (RNA) para la toma de decisiones sobre el camino y de esta forma lograr que el móvil pueda tomar decisiones por su propia cuenta, las cuales lo llevaran al final del laberinto obteniendo una navegación inteligente sin necesidad de un operador. El algoritmo propuesto muestra su alta eficiencia frente a diferentes condiciones de camino obteniendo un 100% de eficiencia en la toma de decisiones