Abstract
We present an abstraction for pattern formation, called pattern networks, which are suitable for constructing complex patterns from simpler ones in the amorphous computing environment. This work builds upon previous efforts that focused on creating suitable system-level abstractions for engineering the emergence of agent-level interactions. Our pattern networks are built up from combinations of these system-level abstractions, and may be combined to form bigger pattern networks. We demonstrate the power of this abstraction by illustrating how a few complex patterns could be generated by a combination of appropriately defined pattern networks. We conclude with a discussion of the challenges involved in parameterising these abstractions, and in defining higher-order versions of them.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T., Nagpal, R., Rauch, E., Sussman, G., Weiss, R.: Amorphous Computing. Communications of the ACM 43(5) (May 2000)
Beal, J.: Persistent Nodes for Reliable Memory in Geographically Local Networks. AI Memo 2003-011, Massachusetts Institute of Technology, Artificial Intelligence Laboratory (April 2003)
Benenson, Y., Adar, R., Paz-Elizur, T., Livneh, Z., Shapiro, E.: DNA molecule provides a computing machine with both data and fuel. In: Proceedings National Academy of Science, USA, vol. 100, pp. 2191–2196 (2003)
Clement, L., Nagpal, R.: Self-Assembly and Self-Repairing Topologies. In: Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open (January 2003)
Coore, D.: Towards a Universal Language for Amorphous Computing. In: International Conference on Complex Systems (ICCS 2004) (May 2004)
Coore, D.: Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer. PhD thesis, MIT, Dept. of Electrical Engineering and Computer Science (Febraury 1999)
Knight, T., Sussman, G.J.: Cellular Gate Technologies. In: First International Conference on Unconventional Models of Computation, UMC 1998 (1998)
Kondacs, A.: Biologically-Inspired Self-Assembly of Two-Dimensional Shapes Using Global-to-Local Compilation. In: International Joint Conference on Artificial Intelligence (IJCAI) (August 2003)
Nagpal, R.: Programmable Self-Assembly: Constructing Global Shape using Biologically-inspired Local Interactions and Origami Mathematics. PhD thesis, MIT, Dept. of Electrical Engineering and Computer Science (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coore, D. (2005). Abstractions for Directing Self-organising Patterns. In: Banâtre, JP., Fradet, P., Giavitto, JL., Michel, O. (eds) Unconventional Programming Paradigms. UPP 2004. Lecture Notes in Computer Science, vol 3566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527800_9
Download citation
DOI: https://doi.org/10.1007/11527800_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27884-9
Online ISBN: 978-3-540-31482-0
eBook Packages: Computer ScienceComputer Science (R0)