Programmable self-assembly using biologically-inspired multiagent control

  • Authors:
  • Radhika Nagpal

  • Affiliations:
  • Massachusetts Institute of Technology, Boston, MA

  • Venue:
  • Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a programming language that species a robust process for shape formation on a sheet of identically programed agents, by combining local organization primitives from epithelial cell orphogenesis 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.