Programmable self-assembly using biologically-inspired multiagent control

Radhika Nagpal

doi:10.1145/544741.544839

Programmable self-assembly using biologically-inspired multiagent control

Radhika Nagpal

Research output: Contribution to conference › Paper › peer-review

95 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 language	English (US)
Pages	418-425
Number of pages	8
DOIs	https://doi.org/10.1145/544741.544839
State	Published - 2002
Externally published	Yes
Event	Proceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems - Bologna, Italy Duration: Jul 15 2002 → Jul 19 2002

Conference

Conference	Proceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems
Country/Territory	Italy
City	Bologna
Period	7/15/02 → 7/19/02

All Science Journal Classification (ASJC) codes

Engineering(all)

Keywords

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

Access to Document

10.1145/544741.544839

Cite this

@conference{8075059266f247a789ad4863eb51f4e5,

title = "Programmable self-assembly using biologically-inspired multiagent control",

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.",

keywords = "Amorphous computing, Collective behavior, Morphogenesis, Paper-Folding, Pattern formation, Smart matter",

author = "Radhika Nagpal",

year = "2002",

doi = "10.1145/544741.544839",

language = "English (US)",

pages = "418--425",

note = "Proceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems ; Conference date: 15-07-2002 Through 19-07-2002",

}

TY - CONF

T1 - Programmable self-assembly using biologically-inspired multiagent control

AU - Nagpal, Radhika

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Amorphous computing

KW - Collective behavior

KW - Morphogenesis

KW - Paper-Folding

KW - Pattern formation

KW - Smart matter

UR - http://www.scopus.com/inward/record.url?scp=0036355195&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036355195&partnerID=8YFLogxK

U2 - 10.1145/544741.544839

DO - 10.1145/544741.544839

M3 - Paper

AN - SCOPUS:0036355195

SP - 418

EP - 425

T2 - Proceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems

Y2 - 15 July 2002 through 19 July 2002

ER -

Programmable self-assembly using biologically-inspired multiagent control

Abstract

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this