TODOPIC

Microcontroladores PIC => * PROYECTOS * => Mensaje iniciado por: aionerv en 12 de Noviembre de 2009, 12:47:49

Título: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: aionerv en 12 de Noviembre de 2009, 12:47:49
hola buenos dias!!!
son nuevo en la pagina y tengo un proyecto en la escuela bastante dificil al parecer..
necesito hacer un robot seguidor de linea que resuelva un laberinto y que la segunda vez que lo circule ya sepa el camino correcto y mas rapido

utilizando el pic16f877a lenguaje ccs.

el laberinto tiene cruces, lineas muertas, en ese caso el carro tendra que dar vuelta en U

ya tengo todo para armar el carrito, y la programacion para lograr salir del laberinto
pero me seria de mucha ayuda que me puedan brindar informacion sobre como hacer para que tenga aprendizaje, como guardar un camino correcto en la memoria del pic..
es mi unica duda!!


agradecido de antemano.
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: Suky en 12 de Noviembre de 2009, 13:15:31
Lo mejor para realizar eso es con redes neuronales, las primeras pasadas serían de entrenamiento y ya después colocando el robot en cualquier lugar debería de saber salir. Hay que estudiar un poco el tema para después ver como implementar el algoritmo en el microcontrolador  :? Es una posibilidad, los compañeros de foro que tienen mas experiencia al respecto te dirán si hay otra  ;-)


Saludos!
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: migsantiago en 12 de Noviembre de 2009, 13:17:45
Hola

Suky, ¿con qué tipo de red podrías encontrar el camino más corto para salir de un laberinto? ¿Kohonen talvez?
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: Suky en 12 de Noviembre de 2009, 13:30:42
Hola

Suky, ¿con qué tipo de red podrías encontrar el camino más corto para salir de un laberinto? ¿Kohonen talvez?
Ufff.. Hace tanto que pase por esa cátedra que no me acuerdo mucho  :oops: Así que para no mentir no digo nada, tengo que ponerme a leer de nuevo  :mrgreen:
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: Felixls en 12 de Noviembre de 2009, 14:27:06
aionerv, para encarar el proyecto tendrías que buscar información sobre OCH (optimización por colonia de hormigas) y Algoritmos genéticos.

Cuando la teoría esté clara podríamos ver que necesidades de memoria, instrucción y técnicas usar en un pic.

saludos.
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: AKENAFAB en 10 de Diciembre de 2009, 02:51:24

Primero intenta resolver un laberinto facil , uno sin tantos probleas y aplica el metodo de " la mano derecha" xD, asi mismo
controla los moviminetos de tu robot , ya de ahi brincas al siguiente nivel y te será más fácil a mi parecer , eso itente xD

Me quede con lo d emano izquierda y mano derecha , no sirve para lo qu equiere spero para practicar esta muy bien.

Saludos!
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: Duende_Azul en 10 de Diciembre de 2009, 08:17:59
Aqui tienes un archivo que explica como resolver laberintos.

http://www.pololu.com/file/0J195/line-maze-algorithm.pdf

Este es el manual en español del robot 3pi, que hace lo mismo que tu quieres... esta en español y explican como resolver el laberinto.
http://www.pololu.com/file/0J137/Pololu3piRobotGuiaUsuario.pdf
Título: Re: seguidor de laberinto con aprendizaje PIC16F877a
Publicado por: AKENAFAB en 10 de Diciembre de 2009, 21:55:08

Que buenos datos , con lo que me encantan este tipo de robotcitos xD

Saludos!