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.

  1438

 

You may also be interested in:

Professor Vijay Kumar, Creator of the Aerial Quadrotor, Talks at TED
Home Security With Toy Robots
DarwinBot, Homemade Pet Companion Robot
Lightweight, Affordable, Programmable Robotic Arm
Ray, Robot Parking Valet Automatically Finds Parking at German Airport