Proyecto Auto Resuelve Laberintos

Camilo Alexander Hernández Hernández

Marcos David Heredia Gomez
Nelson Esteban Escarraga Escobar
 Objetivos
Objetivo General:
• Implementar un robot autónomo resuelve laberintos basado en toma de decisiones.

Objetivos Específicos:
• Analizar las principales competencias de esta rama y sus respectivos algoritmos.

• Diseñar una estructura base para la implementación del algoritmo.

• Simular el funcionamiento del auto mediante la construcción de prototipos.

Propiedad
Correcciones primera sesión
 Definición del Problema
Uso del
conocimiento
El principal problema a enfrentar en el

presente proyecto es el diseño de software

y hardware de auto resuelve laberintos,

Inteligencia
Artificial
puesto que estos factores muchas veces no
Búsqueda Abstracción
son tenidos en cuenta y pueden tener

consecuencias a corto, mediano y largo

plazo.
 Necesidad de Resolución de Laberintos
en la IA
• La representación como espacio de estados forma la base de la mayoría de los métodos de

inteligencia artificial (IA), y su estructura corresponde con aquella de resolver problemas por dos

importantes razones:

• Permite definir formalmente el problema, mediante la necesidad de convertir alguna situación dada

en la situación deseada usando un conjunto de operaciones permitidas.

• • Permite definir el proceso de resolver un problema como una combinación de técnicas conocidas,

representadas por una regla que define un movimiento en el espacio de búsqueda.

 Sensor Ultrasónico
es de vital importancia realizar la comparación entre este sensor y otros que cumplen la misma función, por

ejemplo, los sensores de infrarrojo son usados para realizar tareas similares, no obstante, según (bello , 2017)

“ estos sensores requieren una línea de visión directa entre el sensor y funciona si detecta movimiento”, esto

a comparación a los sensores ultrasónicos representa una desventaja, ya que los sensores ultrasónicos son

adecuados para espacios en los que las líneas de visión no son posibles y requieren una mayor sensibilidad.
 Formula
• La fórmula usada para determinar la distancia con el sensor ultrasónico es la siguiente:

𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑠𝑜𝑛𝑖𝑑𝑜 𝑥 𝑡𝑖𝑒𝑚𝑝𝑜

• 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 2
 Baterías
Aparato electromagnético capaz de acumular energía eléctrica y suministrarla; normalmente está

formado por placas de plomo que separan compartimentos con ácido.

Consumo Eléctrico y peso
Consumo de Baterías
Simulación Sensor Ultrasónico
Pantalla LCD
Resolución del Laberinto Mediante
método Mano izquierda
Desventajas de otros Algoritmos
 Algoritmo de Tremaux
Este algoritmo es la versión mejorada del algoritmo de Lee, puesto que el auto ya

no debe conocer la estructura del laberinto lo cual era una desventaja en el anterior

laberinto, este modelo es uno de los más usados en otros países para las

competencias de micromousers, ya que a medida que avanza por el laberinto el

algoritmo va aplicando almacenando la posición de la casilla y aplicando el

algoritmo de Lee.
Características del Arduino

Existen tres tipos de memoria en los microcontroladores

utilizados por las placas Arduino (ATmega168, ATmega328,

ATmega1280, etc.): memoria Flash, memoria SRAM y

memoria EEPROM.
Circuitos del Auto
Alimentación de Motores
 Referencias
BASTON ELECTRONICO PARA NO VIDENTES. (28 de 07 de 2007). Obtenido de
http://bastonelectronico.blogspot.com/ construccion de robot autonomo resuelve
laberintos. (02 de 05 de 2017). Obtenido de
https://www.researchgate.net/publication/316664613_AUTONOMOUS_MAZE_SOLVING_R
OBO T Domínguez Ramírez, S. O., Tovilla Blanco, K., & Miriam, Y. A. (s.f.). ROBOT QUE
RESUELVE LABERINTOS “SHOCOBOT”. Obtenido de
http://www.robotlaberintoshocobot160722134948.pdf esquema de arduino uno. (07 de 10
de 2012). Obtenido de http://automoveiseletricos.blogspot.com/2012/10/o-arduino-uno-
ou-duemilanoveaplicado.html Guerrero, J. (21 de 09 de 2014). Arduino Uno:
Especificaciones y características. Obtenido de
https://pluselectric.wordpress.com/2014/09/21/arduino-uno-especificaciones-
ycaracteristicas/ RUEDA DE NEUMÁTICO DE PLÁSTICO . (13 de 03 de 018). Obtenido de
https://alexnld.com/product/plastic-tire-wheel-with-dc-3-6v-gear-motor-for-arduino-
smartcar/