Designing collective behavior in a termite-inspired robot construction team

Justin Werfel, Kirstin Petersen, Radhika Nagpal

Research output: Contribution to journalArticlepeer-review

337 Scopus citations

Abstract

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 construction system inspired by mound-building termites, solving such an inverse problem. A user specifies a desired structure, and the system automatically generates low-level rules for independent climbing robots that guarantee production of that structure. Robots use only local sensing and coordinate their activity via the shared environment. We demonstrate the approach via a physical realization with three autonomous climbing robots limited to onboard sensing. This work advances the aim of engineering complex systems that achieve specific human-designed goals.

Original languageEnglish (US)
Pages (from-to)754-758
Number of pages5
JournalScience
Volume343
Issue number6172
DOIs
StatePublished - 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General

Fingerprint

Dive into the research topics of 'Designing collective behavior in a termite-inspired robot construction team'. Together they form a unique fingerprint.

Cite this