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:

Bird Buggy: a Parrot Driven Autonomous Vehicle
Robotic Hands that Can Grab Anything
Google's Self-Driving Car May Never Actually Happen
Walking Robot Uses Drone to Navigate Terrain
"Robots with legs can go a lot of places that wheels cannot.”