An improved approach for the collective construction of architectures inspired by wasp nests
We present in this article, a new decentralized algorithmic approach for the automatic construction of three-dimensional structure based on simple behavioral rules. This model is an improvement of the model introduced by Eric Bonabeau and Guy Theraulaz to simulate the process of building wasps’ nest. To speed up the construction process, and to prevent the builder swarm from moving far away from regions with stimuli to build, we constructed a dynamic envelope that limits agents’ movements to remain close to the built structure. The envelope adjusts both as the structure develops and as agents assess whether individual sites should be built in, or not. The use of such an envelope results in faster construction and gives an explicit method for terminating a simulation when no buildable sites remain, thus indicating that a structure has converged to its final form.
KeywordsCollective intelligence Insect societies Qualitative stigmergy Self-assembly
We are very grateful to our Associate Editor, Miriam Richards, and the two anonymous reviewers for their constructive feedback and guidance. Their critical review has greatly improved the final version of this article.
- Adam JG (2006) Designing emergence: automatic extraction of stigmergic algorithms from lattice structures. Ph.D. Dissertation, Essex UniversityGoogle Scholar
- Allwright M (2017) An autonomous multi-robot system for stigmergy-based construction. Ph.D. dissertation, Paderborn UniversityGoogle Scholar
- Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford university press, New YorkGoogle Scholar
- Bonabeau E, Theraulaz G (1997a) Auto-organisation et comportements collectifs: la modélisation des sociétés d’insectes. In: Theraulaz G, Splitz F (eds) Auto-organisation et comportement. Hermes, Paris, pp 91–140Google Scholar
- Bonabeau E, Theraulaz G (1997b) La modélisation du comportement bâtisseur des insectes sociaux. In: Theraulaz G, Splitz F (eds) Auto-organisation et comportement. Hermes, Paris, pp 209–234Google Scholar
- Hamou RM, Amine A, Rahmani M (2012) A new biomimetic approach based on social spiders for clustering of text. In: Lee R (ed) Software engineering research, management and appl, vol 430. Springer, Heidelberg, pp 17–30Google Scholar
- Heylighen F (2016a) Stigmergy as a universal coordination mechanism I: Definition and components, Cognitive Systems Research, vol 38. Elsevier, Amsterdam, pp 4–13Google Scholar
- Heylighen F (2016b) Stigmergy as a universal coordination mechanism II: varieties and evolution, cognitive systems research, vol 38. Elsevier, Amsterdam, pp 50–59Google Scholar
- Korb J (2011) Termite mound architecture, from function to construction. In: Bignell DE, Roisin Y, Lo N (eds) Biology of termites: a modern synthesis. Springer, New York, pp 349–374Google Scholar
- Monmarché N (2000) Algorithmes de fourmis artificielles: applications à la classification et à l’optimisation. Ph.D. dissertation, Université François Rabelais,ToursGoogle Scholar
- Pilat ML (2006) Wasp-inspired construction algorithms. Technical Report TN 2006-847-40, Department of Computer Science, University of Calgary. https://prism.ucalgary.ca/bitstream/handle/1880/46477/2006-847-40.pdf?sequence=%26amp;isAllowed=y
- Wenzel JW (1991) Evolution of nest architecture. In: Ross KG, Matthews RW (eds) The social biology of wasps. Cornell University Press, Ithaca, pp 480–519Google Scholar