Clicky

Ahora todos juntos. Algoritmo mantiene a los robots juntos en la tarea

Robots juntos

Para evitar colisiones, se centran en su vecindad inmediata

Investigadores estadounidenses dicen que han desarrollado el primer algoritmo descentralizado que puede evitar que los robots colisionen cuando están trabajando juntos, o simplemente haciendo sus cosas en el mismo espacio.

El potencial más obvio es con vehículos autónomos o robots de coordinación en grandes almacenes. Por ahora, Michael Rubenstein y sus colegas de la Universidad Northwestern han tenido éxito con una simulación de 1.024 robots y un enjambre de 100 reales en el laboratorio.

Todos convergen de manera confiable, segura y eficiente para formar una forma predeterminada en menos de un minuto, informan los investigadores en un artículo en la revista IEEE Transactions on Robotics.

En muchas situaciones, una flota de un enjambre de pequeños robots es mejor que uno grande, porque si uno falla, los demás pueden completar la tarea. El truco es evitar colisiones y embotellamientos.

Para hacer esto, dice Rubenstein, el nuevo algoritmo ve el suelo debajo de los robots como una cuadrícula. Mediante el uso de tecnología similar al GPS, cada robot es consciente de dónde se encuentra en la red.

Antes de tomar una decisión sobre dónde moverse, un robot usa sensores para comunicarse con sus vecinos, determinando si los espacios cercanos dentro de la red están vacíos u ocupados.

"Los robots se niegan a moverse a un lugar hasta que ese lugar esté libre y hasta que sepan que ningún otro robot se está moviendo a ese mismo lugar", dice Rubenstein. "Son cuidadosos y reservan un espacio antes de tiempo".

Incluso con toda esta cuidadosa coordinación, los robots aún pueden comunicarse y moverse rápidamente para construir una forma. Rubenstein logra esto manteniendo a los robots miopes.

"Cada robot solo puede detectar a tres o cuatro de sus vecinos más cercanos. No pueden ver en todo el enjambre, lo que hace que sea más fácil escalar el sistema. Los robots interactúan localmente para tomar decisiones sin información global".

En el enjambre de Rubenstein, por ejemplo, 100 robots pueden coordinarse para formar una forma en un minuto. En algunos enfoques anteriores, podría tomar una hora completa.

Artículo científico: Shape Formation in Homogeneous Swarms Using Local Task Swapping

Jesus_Caceres