A Catalog of Biologically-Inspired Primitives for Engineering Self-Organization

  • Radhika Nagpal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2977)


The Amorphous Computing project is aimed at developing programming methodologies for systems composed of vast numbers of locally-interacting, identically-programmed agents. This paper presents some of the building blocks for robust collective behavior that have emerged as part of this effort, and describes how organizing principles from multi-cellular organisms may apply to multi-agent systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Butler, et al.: Generic Decentralized Control for a Class of Self-reconfigurable Robots. In: International Conference on Robotics and Automation (2002) Google Scholar
  2. 2.
    Butera, W.: Programming a Paintable Computer. PhD Thesis, Massachusetts Institute of technology (2001)Google Scholar
  3. 3.
    Payton, et al.: Pheromone Robots. Autonomous Robots 11(3) (2001) Google Scholar
  4. 4.
    Bojinov, et al.: Multiagent Control of Self-reconfigurable Robots. In: Intl. Conf. on Multiagent Systems (2000) Google Scholar
  5. 5.
    Abelson, et al.: Amorphous Computing. Communications of the ACM 43(5) (2000) Google Scholar
  6. 6.
    Nagpal: Programmable Self-assembly Using Biologically-inspired Multi-agent Control. In: Proc. of Autonomous Agents and Multiagent Systems (2002) Google Scholar
  7. 7.
    Coore, A.: Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer, PhD Thesis, Massachusetts Institute of Technology (1999)Google Scholar
  8. 8.
    Kondacs: Biologically-inspired Self-assembly of 2D shapes, Using Global-to-local Compilation. In: Intl. Joint Conference on Artificial Intelligence (2003) Google Scholar
  9. 9.
    Nagpal, et al.: Programming Methodology for Biologically-inspired Self-assembly. In: AAAI Spring Symposium (2003) Google Scholar
  10. 10.
    Clement, N.: Self-Assembly and Self-repairing Topologies. In: Workshop on Adapatability in Multiagent Systems, Australian Open RoboCup (2003) Google Scholar
  11. 11.
    Wolpert, L.: Principles of Development. Oxford University Press, Oxford (1998)Google Scholar
  12. 12.
    Lawrence, P.: The Making of a Fly. Blackwell Science, Oxford (1992)Google Scholar
  13. 13.
    Slack, J.: From Egg to Embryo. Cambridge University Press, UK (1991)CrossRefGoogle Scholar
  14. 14.
    Wolpert, L.: Positional Information and the Spatial Pattern of Cellular Differentiation. Journal of Theoretical Biology 25, 1–47 (1969)CrossRefGoogle Scholar
  15. 15.
    Day, L.: Morphogens: Measuring Dimensions, the Regulation of Size and Shape. Development 127 (2000)Google Scholar
  16. 16.
    Lawrence, P.: Morphogens: how big is the big picture? Nature Cell Biology 3 (2001)Google Scholar
  17. 17.
    Miller, M., Bassler, B.: Quorum Sensing in Bacteria. Ann. Rev. Microbiology 55, 165–199 (2001)CrossRefGoogle Scholar
  18. 18.
    Alberts, et al.: Molecular Biology ofthe Cell, 4th edn. Garland Publishers, New York (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Radhika Nagpal
    • 1
  1. 1.Department of Systems BiologyHarvard Medical SchoolBostonUSA

Personalised recommendations