Si además quieres enviarnos un Artículo para el Blog y redes sociales, pulsa el siguiente botón:
Me he estado mirando este vídeo y me gustaría saber si esto está permitido en las competiciones de robótica. Ya se que normalmente no se pueden modificar interruptores, etc en competición pero esto seria en los entrenos y una vez ya sepa que camino seguir...
valajor, con un grafo predefinido es simplemente buscar la solución de menor distancia.
Así que el problema se resolvería en dos pasos:
1.- Definir el grafo.
2.- Buscar la solución de menor distancia.
El segundo paso es trivial.
El primero es muy difícil ya que tienes que reconocer patrones, evitar bucle, situar los nodos geográficamente, ...
Hay mucha gente investigando en el tema.
S2
Ranganok Schahzaman
Interesante, tendré que seguir investigando, por ahora solo he encontrado info sobre grafos de visibilidad. Gracias.
Bytes.
Una duda que tengo.¿que error dejan los jueces en el seguimiento de lineas? es decir, imaginemos que el robot puede saber de una manera indirecta el circuito, digamosle vision,p.ej. y "aprende" el camino sin tener que correrlo (no me digais ahora como lo haria) y el robot va por las lineas pero se adelanta a los cruces y cambios de direccion haciendo algun tipo de interpolacion (ni que decir tiene que antes ya ha desechado las "ramas muertas" del laberinto). Estrictamente no pasa por encima de las lineas todo el tiempo pero al final sale del laberinto.
Saludos
P.D. y ahora voy y lo hago. 😆
TumBos, generalmente en la normativa esta especificado la tolerancia. Además si es un laberínto típico te darás contra las paredes si te adelantas en los cruces.
S2
Ranganok Schahzaman
Supongo que TumBos se refiere a la prueba de rastreadores, no a la de laberinto. En la cual no hay paredes. Creo recordar que va por tiempo, es decir, hay un tiempo máximo que puede estar fuera de la linea.
Por cierto, este post esta bastante interesante, jeje. Yo creo que no es algo tan descabellado. En las competiciones de laberinto de los japos (micromouse) utilizan algoritmos similares para encontrar el camino más rápido. El robot primero recorre todo el laberinto entero y luego vuelve al inicio y va hacia el centro del laberinto por el camino más rápido, y tb se anticipa a los cruces y curvas. Creo que no seria tan complicado adaptar esto a un robot rastreador. Aunque tampoco creo que este algoritmo sea nada sencillo.
http://www.youtube.com/watch?v=_L9rkLAskWU&mode=related&search=
