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:

"Immigration policy has left many worried that there simply won’t be enough immigrant workers to meet the demand."
ZURI, Programmable Robot Made from Paper and Cardboard
Japanese Robot Serves Ice Cream From Inside a Vending Machine
"The [robot] could keep children [...] occupied for 'a couple of hours' without adult supervision."
South Korean Shipyard Workers to Wear Robotic Exoskeletons