Abstract
Terrestrial social insects build architecturally complex nests despite their limited sensors, minimal individual intelligence and the lack of a central control system. [3] Many of the nest structures emerge as a response of the individual insects to pheremones, which the insects themselves can emit.[2] The work in [4] extrapolated from social insect building behavior to a system where the behavior of homogenous swarms of virtual agents could be designed to build simple structures. Like termites, these agents have no memory and limited sensors, and the macroscopic structure emerges from their interactions with their immediate environments. This paper presents Stigcode, a swarm programming language that permits more complex structures to be more conveniently specified. A StigCode program is a description of a target structure that is compiled into a set of reactions to pheremone concentrations for the swarm agents. Though not Turing-Universal, StigCode provides a syntax for defining re-usable, composable design elements. In keeping with the entomorphic theme, In the manner of ant and termite nests, StigCode architectures can do limited self-repair
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boneabeau, Theraulaz, Deneubourg, Franks, Rafelsberger, Joly, Blaco: A model for the emergence of pillars, walls and royal chambers in termite nests Phil. Trans. R. Soc. London (1997)
Bruinsma, O.H.: An analysis of building behaviour of the termite Macrotermes subhyalinus Ph.D. Dissertation, Landbouwhogeschool (1979)
Grasse, P.: Termitologia, Tome II - Fondation des societies construction. Masson, Paris (1984)
Mason, Z.: Programming Stigmergy - Using Swarms for Construction Artificial Life VIII (2002)
Werfel, J., Bar-Yam, Y., Nagpal, R.: Building Patterned Structures with Robot Swarms. In: Proc. IJCAI (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mason, Z. (2006). A High Level Stigmergic Programming Language. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_16
Download citation
DOI: https://doi.org/10.1007/11881223_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45907-1
Online ISBN: 978-3-540-45909-5
eBook Packages: Computer ScienceComputer Science (R0)