seguidor de laberinto con aprendizaje PIC16F877a

[aionerv]

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.

[Suky]

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!

[migsantiago]

Hola

Suky, ¿con qué tipo de red podrías encontrar el camino más corto para salir de un laberinto? ¿Kohonen talvez?

[Suky]

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  Así que para no mentir no digo nada, tengo que ponerme a leer de nuevo 

[Felixls]

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.

[AKENAFAB]

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!

[Duende_Azul]

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

[AKENAFAB]

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

Saludos!