Self-Organising Swarms of Robots

#Robots

Fri, Aug 15th, 2014 21:00 by capnasty NEWS

To be used as a platform to test future collective Artificial Intelligence (AI) algorithms, this swarm of Kilobots shows how a decentralised system of miniature robots, that communicate with each other using infrared, can form complex shapes without any human intervention.

First, all the robots are put together in an unformed blob and are given an image of the desired shape to be built. Four specially programmed seed robots are then added to the edge of the group, marking the position and orientation of the shape. These seed robots emit a message that propagates to each robot in the blob and allows them to know how “far” away from the seed they are and their relative coordinates. Robots on the edge of the blob then follow the edge until they reach the desired location in the shape that is growing in successive layers from the seed.

The algorithm had to account for unreliable robots that are pushed out of their desired location or block other robots performing their functions. Nagpal’s team overcame this challenge by implementing strategies that allowed robots to rely on their neighbours to cooperatively monitor for faults. They also avoided relying too heavily on exact positioning within the shape boundaries.

  1293

 

You may also be interested in:

"Robots have been around for thousands of years."
Brain of Earthworm Recreated in Software and Embedded in a LEGO Robot
"It looks like an alien, with eyes and a touchscreen on its chest, and it’s the size of a small child."
The Heathkit Hero Robots
Flippy the Burger Flipper