Programmable self-assembly using biologically-inspired multiagent control

Research output: Chapter in Book/Report/Conference proceedingConference contribution

91 Scopus citations

Abstract

This paper presents a programming language that specifies a robust process for shape formation on a sheet of identically-programmed agents, by combining local organization primitives from epithelial cell morphogenesis and Drosophila cell differentiation with combination rules from geometry. This work represents a significantly different approach to the design of self-organizing systems: the desired global shape is specified using an abstract geometry-based language, and the agent program is directly compiled from the global specification. The resulting self-assembly process is extremely reliable in the face of random agent distributions, random agent death and varying agent numbers, without relying on global coordinates or centralized control.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Autonomous Agents
PublisherAssociation for Computing Machinery (ACM)
Pages418-425
Number of pages8
Edition2
ISBN (Print)9781581134803
DOIs
StatePublished - 2002
Externally publishedYes
EventProceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002 - Bologna, Italy
Duration: Jul 15 2002Jul 19 2002

Publication series

NameProceedings of the International Conference on Autonomous Agents
Number2

Conference

ConferenceProceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002
Country/TerritoryItaly
CityBologna
Period7/15/027/19/02

All Science Journal Classification (ASJC) codes

  • General Engineering

Keywords

  • Amorphous computing
  • Collective behavior
  • Morphogenesis
  • Paper-Folding
  • Pattern formation
  • Smart matter

Fingerprint

Dive into the research topics of 'Programmable self-assembly using biologically-inspired multiagent control'. Together they form a unique fingerprint.

Cite this