Exposición PDF

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/

Exposición PDF

Cargado por

Copyright:

Formatos disponibles

Exposición PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Exposición PDF

Cargado por

Copyright:

Formatos disponibles

Proyecto Auto Resuelve Laberintos

Camilo Alexander Hernández Hernández

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

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

presente proyecto es el diseño de software

y hardware de auto resuelve laberintos,

consecuencias a corto, mediano y largo

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

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

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

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

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

Existen tres tipos de memoria en los microcontroladores

utilizados por las placas Arduino (ATmega168, ATmega328,

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

También podría gustarte