Self-Organising Swarms of 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.



You may also be interested in:

How Robots With Broken Limbs Learn to Walk Again
Disney's Research Hub Showcases their Physical Face Cloning for Animatronic Characters
RHex: All-Terrain Cricket-Like Miniature-Robot
"Advances in sensor technology, computing and artificial intelligence are making human pilots less necessary than ever in the cockpit."
DarwinBot, Homemade Pet Companion Robot