Programmable Self-Assembly Using Biologically-Inspired Multiagent Control

Publication Year
2002

Type

Conference Paper
Abstract

This paper presents a programming language that specifies a robust process for shape formation on a sheet of identicallyprogrammed 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.

Conference Name
Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
Documents