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.
|"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|
|“This 160-step biochemical process is very well studied, and surprisingly inefficient.”|
|“During this phase of decline, the US was likely to go through a phase of reactionary 'fascism'.”|
|“Eliminating the time needed to stop and re-charge a conventional electric car’s battery.”|
|Making a Movie Inside a Video Game|
|“Our Internet handlers, not government, are using operant conditioning to modify our behaviour today.”|
|Google Map Shows You the Most Photographed Areas of the World|
|“We’re going to start to see chip implants get the same realm of acceptance as piercings and tattoos.”|
|“Within 30 years, half of humanity won't have a job. It could get ugly — there could be a revolution.”|
|“The shift from fuel and pistons to batteries and electric motors is unlikely to take that long.”|
|“After 78 years, the helicopter has been reinvented.”|
|Defacing Street Signs Can Send Self-Driving Cars Crashing|
|“The algorithm chose; Max attended.”|