Menéame: comentarios [2882480]

#37 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Alberto_Martin — Fri, 05 Jan 2018 09:17:34 +0000

#31 Muy interesante.

» autor: Alberto_Martin

#36 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Alberto_Martin — Fri, 05 Jan 2018 09:03:35 +0000

#32 Es una pasada.

» autor: Alberto_Martin

#35 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

HimiTsü — Thu, 04 Jan 2018 16:31:55 +0000

#12#13# ... Gracias por comentar.
Un poco arriba ( #27 ) ya menciona que es un reto robótico; y por eso mismo asombroso.
Miniaturizar e integrar tanto la información como la ejecución de la tarea - de forma autónoma - es el mérito.

Yo supongo que hay " marcas de salida " ya que posicionar el ratón en el laberinto, me parece imposible de otra manera. O... Qué ?

» autor: HimiTsü

#34 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Jesuo — Thu, 04 Jan 2018 15:46:39 +0000

Son poco eficientes y nulos a la hora de "pensar".

» autor: Jesuo

#33 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Jesuo — Thu, 04 Jan 2018 15:39:40 +0000

#26 Si se sabe donde está el final del laberinto y se conocen las dimensiones, se puede usar un poco de IA para encontrar el camino de una manera algo mas eficiente que prueba y error, mapeando distancias y direcciones.

» autor: Jesuo

#32 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Jesuo — Thu, 04 Jan 2018 15:35:19 +0000

#30 #9 www.youtube.com/watch?v=aEeEXvLkFosm minuto 5

» autor: Jesuo

#31 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Dr.Tesla — Thu, 04 Jan 2018 12:23:48 +0000

#30 El algoritmo está en github:
github.com/idt12312/MazeSolver2015
Los comentarios están todos en japonés, pero las variables están en inglés.
Allí utilizan un procesador STM32F407 (un ARM Cortex M4, de 32 bits, con convertidores ADC/DAC) a 167 MHZ.
Se puede usar el google translate para traducir...

» autor: Dr.Tesla

#30 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Alberto_Martin — Thu, 04 Jan 2018 10:10:45 +0000

#6 Eataría bien ver tambien la Primera fase.

» autor: Alberto_Martin

#29 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ekstase — Thu, 04 Jan 2018 09:58:05 +0000

Todos sabemos como acaba esto..... (SPOILER ALERT) ... con un doctor adicto al dolor.

» autor: ekstase

#28 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ochoceros — Thu, 04 Jan 2018 09:55:11 +0000

Todo el mundo hablando de algoritmos, pero lo alucinante son las cubiertas que llevan, menudo agarre. Como apliquen esto a los taxis autónomos del futuro, va a ser pedir uno y escuchar ambulancias en menos de 10 segundos

» autor: ochoceros

#27 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Gazpachop — Thu, 04 Jan 2018 09:51:41 +0000

#6 En realidad aquí no existe "a la primera". Y tampoco es que se mencione que lo hagan así en ningún lado. Luego no existe ningún debate sobre ello y no deja de ser meritorio.

Lo que ocurre es que estamos acostumbrados a ver robots de ciencia ficción que hacen de todo maravillosamente bien. Y luego,cuando nos muestran avances robóticos (que son realmente increíbles) nos parece que no es nada del otro mundo.

Reconocer espacialmente un laberinto (parte física), resolver el camino más corto (parte lógica) y reproducir los desplazamientos exactos a la mayor velocidad posible (parte mecánica) es extremadamente dificil de conseguir.

» autor: Gazpachop

#26 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

--525496-- — Thu, 04 Jan 2018 09:41:19 +0000

#15 O puede decir: si llevo tres giros a la derecha y estoy cerca del límite es más probable que el siguiente giro sea a la izquierda. Pequeñas variaciones en los algoritmos marcarían la diferencia a la larga.

» autor: --525496--

#25 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

santiso — Thu, 04 Jan 2018 09:26:43 +0000

#17 Cierto. El problema, en este caso, sería tener espacio suficiente para crear tantos laberintos

» autor: santiso

#24 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

santiso — Thu, 04 Jan 2018 09:25:03 +0000

#14 Por eso digo que los de pared libre pueden fallar. De todas maneras, existen mil métodos para mejorarlo. Uno sencillo es recorrerlo de esa manera hasta llegar a un punto que hayas visto, buscar en el mapa zonas donde no has encontrado pared e ir hacia ellas hasta encontrar una, y volver a empezar.

Como digo, hay mil técnicas distintas, unas más sofisticadas que otras.

» autor: santiso

#23 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

--485175-- — Thu, 04 Jan 2018 09:19:27 +0000

Me lo apunto para Reyes, no sé donde lo voy a meter pero lo quiero ya.

» autor: --485175--

#22 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

aiguy — Thu, 04 Jan 2018 09:17:41 +0000

#9 Esta competición es de robótica, no de algorísmica. El tema es cómo hacer un raton que pueda moverse así de rápido, cosa que no es nada sencilla, en vez de "qué algoritmo usar para resolver el laberinto".

No tiene mucho sentido meter la parte algorísima en una competición como esta porque eso se puede estudiar en software (con simulaciones) lo cual es muchísimo más efectivo. Además, no parece un problema demasiado complicado (probablemente el algoritmo óptimo es un astar con una heurística que considere tanto distancia al objetivo como coste de saltar a un nodo previo) ni interesante (¿qué aplicación tendría esto?). No he buscado a fondo, pero es posible hasta que sepamos ya cuál es el algoritmo óptimo para laberintos realmente aleatorios.

» autor: aiguy

#21 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Ehorus — Thu, 04 Jan 2018 09:02:20 +0000

Espero que utilizarán algo diferente al LISP, el cual odio
pd: también odio el PROLOG

» autor: Ehorus

#20 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Manguez_Plis — Thu, 04 Jan 2018 09:00:49 +0000

A mi lo que me sorprende es lo poco que se habla de que algunos clips son del 2012
Años de ventaja. A saber qué competiciones hacen a día de hoy en los suburbios clandestinos.

» autor: Manguez_Plis

#19 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

raul_lapeira — Thu, 04 Jan 2018 08:53:02 +0000

#18 Sensacionalista?... madre mia con meneame

» autor: raul_lapeira

#18 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Maelstrom — Thu, 04 Jan 2018 08:50:59 +0000

Sensacionalista e incluso errónea por el empleo de la palabra resolver cuando lo mostrado no es el proceso o fase de resolución (y que es la que deberían mostrar realmente).

» autor: Maelstrom

#17 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

NeV3rKilL — Thu, 04 Jan 2018 08:35:58 +0000

#15 Con el suficiente número de pruebas no sería chiripa. Acabarías con el mejor algoritmo para resolver estos puzzles.

» autor: NeV3rKilL

#16 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

jolucas — Thu, 04 Jan 2018 07:47:55 +0000

#3 Tienes razón el vídeo es cuando tiene ya memorizado el camino.

Interesante es la parte de exploración.

» autor: jolucas

#15 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

squanchy — Thu, 04 Jan 2018 07:38:12 +0000

#9 No, eso no es interesante, porque ante una bifurcación, el algoritmo de un ratón puede decir "si es la primera vez que llegas a este punto prueba primero a la derecha. Si es la segunda vez, prueba el camino de en frente", y el de otro ratón, justo lo contrario. El que ganase sería de chiripa, para ese laberinto en concreto, lo cual no nos da información de cuál es mejor.

» autor: squanchy

#14 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ElPerroDeLosCinco — Thu, 04 Jan 2018 07:35:50 +0000

#13 Ese sistema sirve únicamente cuando la entrada y la salida están en el borde exterior del laberinto. Si la salida estuviera por ejemplo en el centro, tal vez no se llegara nunca recorriendo los bordes. Imagina un edificio (una biblioteca por ejemplo, jeje) al que se accede desde la calle, pero donde las escaleras están en el medio de la planta baja, cuyos pasillos forman el laberinto. Si te limitas a pegarte a una pared, volverías a la entrada y nunca recorrerías la parte interior ni encontrarías la salida.

» autor: ElPerroDeLosCinco

#13 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

santiso — Thu, 04 Jan 2018 07:16:35 +0000

#11 Bueno, realmente no es nada complicado. Para mapear un laberinto sólo te tienes que pegar a una pared (izquierda o derecha) y recorrerla. Acabarás llegando al punto de partida después de recorrer todo el laberinto (salvo las paredes sueltas, pero si el sonar es lo suficientemente amplio detectará la abertura igual. Otra opción es usar movimientos aleatorios, realmente hay muchas variantes para ello.

Luego, para encontrar el camino mínimo, se pueden usar técnicas de grafos como Dijkstra o A*. En mi caso, yo me decantaría por una llamada Fast Marching Method:

Cohen, L. D., & Kimmel, R. (1997). Global minimum for active contour models: A minimal path approach. International journal of computer vision, 24(1), 57-78.

Una vez creado el camino...a correr.

PD: si buscas 'fast marching method for path planning' en google, te salen mil ideas para esto, incluida una para robots en marte.

» autor: santiso

#12 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

sad2013 — Thu, 04 Jan 2018 06:59:57 +0000

Pues... Como un aspirador, no?

» autor: sad2013

#11 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

HimiTsü — Thu, 04 Jan 2018 06:58:18 +0000

Si, pero... Si es que primero se suelta un ratón en un laberinto y tiene que " reconocerlo " para luego elaborar un cálculo de cuál es el camino más corto ( no el único . O quizás sí.. según ) y en una fase posterior hacer la carrera y eso lo hace sin asistencia externa ... Así todo está miniaturizado en el mismo ratón... en ese caso, me quito el sombrero.!

» autor: HimiTsü

#10 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ingenieril — Thu, 04 Jan 2018 06:55:21 +0000

#7 Mas que sin saber que hacer parece ser que se pegan tal tortazo que se quedan dados la vuelta...

» autor: ingenieril

#9 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

earthboy — Thu, 04 Jan 2018 06:08:14 +0000

Lo interesante sería verlos resolver el laberinto en una sola fase y que alguno destacase sobre los otros.
Al final, lo que vemos en el vídeo, son carreras de velocidad con un mapeado perfecto.

» autor: earthboy

#8 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Peachembela — Thu, 04 Jan 2018 04:30:57 +0000

Entonces no es como lo ofrecen

» autor: Peachembela

#7 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ccguy — Thu, 04 Jan 2018 01:18:49 +0000

#5 No, pero no es que que les den el mapa para que los carguen de antemano... los mismos ratones recorren primero el laberinto para mapearlo. En el vídeo se ve además alguno que se queda atascado sin saber que hacer.

» autor: ccguy

#6 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Aucero — Thu, 04 Jan 2018 01:02:19 +0000

#5 Pues eso, no es a la primera...

» autor: Aucero

#5 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ccguy — Thu, 04 Jan 2018 00:48:28 +0000

#4 Aquí hay más info: nerdist.com/robot-micro-mouse-maze-speed-trials/

"The runs are conducted in two phases. In the first, the robot methodically finds its way through the maze using sensors, and in the second one, which are the speed runs seen above and below, the tiny bot uses the map it created in the first run to complete the second as quickly as possible. If you only watch the first few minutes of this video you’ll think it’s a guarantee the mouse will always find its way every time, but there are plenty of failures as well."

» autor: ccguy

#4 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

Aucero — Thu, 04 Jan 2018 00:41:49 +0000

#2 Pero como van a hacer eso a la primera???

» autor: Aucero

#3 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

--502512-- — Thu, 04 Jan 2018 00:09:43 +0000

#1 Según leo, son carreras en dos fases. La primera de reconocimiento del laberinto y la segunda, que es la que se muestra en el video, de resolución en base a los datos recogidos en el reconocimiento y a contrareloj.

» autor: --502512--

#2 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

ccguy — Wed, 03 Jan 2018 23:52:06 +0000

#1 No es verdad. Deberías ver el vídeo.

» autor: ccguy

#1 La evolución de los micro ratones robóticos que resuelven laberintos a toda velocidad

jolucas — Wed, 03 Jan 2018 23:48:36 +0000

No resuelven el laberinto, sólo son carreras de velocidad, Ya llevan el recorrido grabado.

» autor: jolucas