Designing Collective Behavior in a Termite-Inspired Robot Construction Team

@article{Werfel2014DesigningCB,
  title={Designing Collective Behavior in a Termite-Inspired Robot Construction Team},
  author={Justin Werfel and Kirstin H. Petersen and Radhika Nagpal},
  journal={Science},
  year={2014},
  volume={343},
  pages={754 - 758}
}
Robots programmed with simple construction rules can work independently but collectively to build a complex structure. [Also see Perspective by Korb] Complex systems are characterized by many independent components whose low-level actions produce collective high-level results. Predicting high-level results given low-level rules is a key open challenge; the inverse problem, finding low-level rules that give specific outcomes, is in general still less understood. We present a multi-agent… Expand
View on Science
faculty.washington.edu
210 Citations
Highly Influential Citations
1
Background Citations
23
Methods Citations
4

210 Citations

Citation Type

Citation Type

Autonomous multi-material construction with a heterogeneous robot team
TLDR
A construction model that allows robots with different construction capabilities, using materials of different physical properties and sizes, to modify unstructured environments in a distributed system and shows that in this setting more knowledge results in more legal moves. Expand
Emergent order through swarm fluctuations A framework for exploring self-organizing structures using swarm robotics
In modern architecture, construction processes are based on top down planning, yet in nature but also in vernacular architecture, the shape of shelters/nests is the result of evolutionary material… Expand
Designing Robot Teams for Distributed Construction, Repair, and Maintenance
  • Todd Wareham
  • Computer Science
  • ACM Trans. Auton. Adapt. Syst.
  • 2019
TLDR
It is proved that all of the design problems are not efficiently solvable in general for heterogeneous robot teams and remain so under a number of plausible restrictions on robot controllers, environments, and target structures. Expand
Construction Task Allocation Through the Collective Perception of a Dynamic Environment
TLDR
This paper studies an abstract construction scenario, where a swarm of robots is engaged in a collective perception process to estimate the density of building blocks around a construction site. Expand
A review of collective robotic construction
TLDR
This review gives a comprehensive overview of research trends, open questions, and performance metrics in Collective robotic construction (CRC). Expand
A Compiler for Scalable Construction by the TERMES Robot Collective
TLDR
This work recast the process as a constraint satisfaction problem (CSP) to apply well-known optimizations for solving CSP and present new scalable compiler schemes and the ability to quickly generate provably correct maps (or find that none exist) of structures with up to 1 million bricks. Expand
A Stochastic Learning Approach for Construction of Brick Structures with a Ground Robot
Abstract In this paper, we describe an architectural framework by which a mobile robot can learn how to autonomously assemble solid 3D brick structures according to user-specified designs. The… Expand
Robotics for Self-Organised Construction
  • Victor Gerling, S. V. Mammen
  • Engineering, Computer Science
  • 2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W)
  • 2016
TLDR
A brief survey of works that promote the deployment of self-organising robotic systems for the purpose of building construction focuses on the aspects of building materials, deployed hardware and the organisational realisation of the robots' coordination by means of stigmergic communication. Expand
Construction Robots: Elementary Technologies and Single-Task Construction Robots
TLDR
This third volume in The Cambridge Handbooks in Construction Robotics series discusses the STCRs employed on construction sites since the development of the approach in the 1980s, presents current applications, and highlights upcoming trends in the construction automation and robotics field. Expand
A distributed and parallel self-assembly approach for swarm robotics
TLDR
A novel distributed and parallel self-assembly approach, which uses the lattice system as a systematic structure and homogeneous robots as shaping carriers to form a two-dimensional user-specified shape autonomously, and is implemented on the Rubik robot, a hardware system developed in the lab. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 35 REFERENCES
TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction
TLDR
This work describes and evaluates the robot’s key capabilities of climbing, navigation, and manipulation, and demonstrates its ability to perform complex tasks that combine these capabilities by having it autonomously build a ten-block staircase taller than itself. Expand
Three-Dimensional Construction with Mobile Robots and Modular Blocks
TLDR
The topic of collective construction is related to the problems of programmed self-assembly and self-reconfiguration in modular robots, and the rules governing block attachment presented here may be usefully applied to such systems. Expand
Automated design of distributed control rules for the self-assembly of prespecified artificial structures
TLDR
This paper describes a fully automated rule generation procedure that allows structures to successfully self-assemble in a simulated environment with constrained, continuous motion. Expand
Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment
TLDR
This article presents an experiment which investigates how collaboration in a group of simple reactive robots can be obtained through the exploitation of local interactions, and shows that, compared to homogeneous groups of robots without communication, heterogeneity and signalling can significantly increase the collaboration rate when there are fewer robots than sticks. Expand
An Behavior-based Robotics
  • R. Arkin
  • Computer Science, Engineering
  • 1998
TLDR
Following a discussion of the relevant biological and psychological models of behavior, the author covers the use of knowledge and learning in autonomous robots, behavior-based and hybrid robot architectures, modular perception, robot colonies, and future trends in robot intelligence. Expand
Swarm robotics: a review from the swarm engineering perspective
TLDR
This paper analyzes the literature from the point of view of swarm engineering and proposes two taxonomies: in the first taxonomy, works that deal with design and analysis methods are classified; in the second, works according to the collective behavior studied are classified. Expand
Experiments in decentralized robot construction with tool delivery and assembly robots
TLDR
This paper considers how to transfer the theory to practice, implementing the algorithm to create a decentralized multi robot construction system composed of mobile manipulators and smarts parts with an embedded communication device. Expand
A robust layered control system for a mobile robot
  • R. Brooks
  • Computer Science, Engineering
  • IEEE J. Robotics Autom.
  • 1986
TLDR
A new architecture for controlling mobile robots is described, building a robust and flexible robot control system that has been used to control a mobile robot wandering around unconstrained laboratory areas and computer machine rooms. Expand
Fast, Cheap and Out of Control: a Robot Invasion of the Solar System
TLDR
It is argued that the time between mission conception and implementation can be radically reduced, that launch mass can be slashed, that totally autonomous robots can be more reliable than ground controlled robots, and that large numbers of robots can change the tradeoff between reliability of individual components and overall mission success. Expand
Structure-Reconfiguring Robots: Autonomous Truss Reconfiguration and Manipulation
TLDR
It is suggested that the robot architecture and truss module design, such as the one presented here, could open the door to robotically assembled, maintained, and reconfigured structures that would ordinarily be difficult, risky, or time consuming for humans to construct. Expand
...
1
2
3
4
...