Programmable self-assembly in a thousand-robot swarm
Top Cited Papers
- 15 August 2014
- journal article
- other
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 345 (6198), 795-799
- https://doi.org/10.1126/science.1254295
Abstract
Self-assembly enables nature to build complex forms, from multicellular organisms to complex animal structures such as flocks of birds, through the interaction of vast numbers of limited and unreliable individuals. Creating this ability in engineered systems poses challenges in the design of both algorithms and physical systems that can operate at such scales. We report a system that demonstrates programmable self-assembly of complex two-dimensional shapes with a thousand-robot swarm. This was enabled by creating autonomous robots designed to operate in large groups and to cooperate through local interactions and by developing a collective algorithm for shape formation that is highly robust to the variability and error characteristic of large-scale decentralized systems. This work advances the aim of creating artificial swarms with the capabilities of natural ones.This publication has 17 references indexed in Scilit:
- Flight of the RobobeesScientific American, 2013
- Fire ants self-assemble into waterproof rafts to survive floodsProceedings of the National Academy of Sciences of the United States of America, 2011
- On-line assembly planning for stochastically reconfigurable systemsThe International Journal of Robotics Research, 2011
- Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulationsAutonomous Robots, 2009
- Folding DNA to create nanoscale shapes and patternsNature, 2006
- Using cellular automata and gradients to control self-reconfigurationRobotics and Autonomous Systems, 2006
- The Rotary Motor of Bacterial FlagellaAnnual Review of Biochemistry, 2003
- Self-assemblages in insect societiesInsectes Sociaux, 2002
- Self-Assembly at All ScalesScience, 2002
- Self-assembly and self-repair method for a distributed mechanical systemIEEE Transactions on Robotics and Automation, 1999