Three-dimensional architectures grown by simple 'stigmergic' agents

BioSystems

Volumn 56, Issue 1, 2000, Pages 13-32

  Bonabeau, Eric ^a   Guérin, Sylvain ^b   Snyers, Dominique ^b   Kuntz, Pascale ^b   Theraulaz, Guy ^c  

^a SANTA FE INSTITUTE   (United States)

^b Centre Nationale de la Recherche Scientifique 6616   (France)

^c CNRS   (France)

Author keywords

Collective behavior; Genetic algorithm; Nest construction; Self assembly; Social insects

Indexed keywords

ALGORITHM; ANIMAL BEHAVIOR; ARCHITECTURE; ARTICLE; GENETIC ANALYSIS; INSECT;

ANIMALIA; HEXAPODA; INSECTA;

EID: 0034161417     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(00)00067-8     Document Type: Article

References (27)

1. Bennett C.H. Logical depth and physical complexity. Haken R. The Universal Turing Machine: A Half-Century Survey. 1988;Oxford University Press, Oxford.
2. Benzecri J.P. Analyse des Données. II. L'Analyse des Correspondances. 1973;Dunod, Paris.
3. Bonabeau E., Theraulaz G., Arpin E., Sardet E. The building behavior of lattice swarms. Brooks R., Maes P. Artificial Life IV. 1994;307-312 MIT Press, Cambridge, MA.
4. Bowden N., Terfort A., Carbeck J., Whitesides G.M. Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science. 276:1997;233-235.
5. Crutchfield J.P., Mitchell M. The evolution of emergent computation. Proc. Natl. Acad. Sci. USA. 92:1995;10742-10746.
6. Deneubourg J.-L. Application de l'ordre par fluctuations à la description de certaines étapes de la construction du nid chez les termites. Insectes Sociaux. 24:1977;117-130.
7. Deneubourg J.-L., Theraulaz G., Beckers R. Swarm-made architectures. Varela F.J., Bourgine P. Toward a Practice of Autonomous Systems, Proceedings of The First European Conference on Artificial Life. 1992;123-133 MIT Press, Cambridge, MA.
8. Eggenberger P. Evolving morphologies of simulated 3D organisms based on differential gene expression. Husbands P., Harvey I. Proceedings of the 4th European Conference on Artificial Life. 1997;206-213 MIT Press, Cambridge, MA.
9. Fiduccia, C.M., Mattheyses, R.M. 1982. A linear-time heuristic for improving network partitions. In: Proceedings of the ACM/IEEE Design Automation Conference, pp. 175-181.
10. Franks N.R., Wilby A., Silverman V.W., Tofts C. Self-organizing nest construction in ants: sophisticated building by blind buldozing. Animal Behav. 44:1992;357-375.
11. Funes P., Pollack J. Computer evolution of buildable objects. Husbands P., Harvey I. Proceedings of the 4th European Conference on Artificial Life. 1997;358-367 MIT Press, Cambridge, MA.
12. Gallais-Hamonno F.G., Chauvin R. Simulations sur ordinateur de la construction du dôme et du ramassage des brindilles chez une fourmi (Formica Polyctena). Compte-Rendus de l'Académie des Sciences, Paris. 275:1972;1275-1278.
13. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning. 1989;Addison-Wesley, Reading, MA.
14. Grassé P.-P. La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux. 6:1959;41-81.
15. Grassé P.-P. Termitologia, Tome IIFondation des SociétésConstruction. 1984;Masson, Paris.
16. Hansell M.H. Animal Architecture and Building Behavior. 1984;Longman, London.
17. Hosokawa K., Shimoyama I., Miura H. Dynamics of self-assembling systems. Analogy with chemical kinetics. Art. Life. 1:1995;413-427.
18. Hosokawa K., Shimoyama I., Miura H. Self-assembling microstructures. Langton C.G., Shimohara K. Artificial Life V. 1997;362-369 MIT Press, Cambridge, MA.
19. Jeanne R.L. The adaptativeness of social wasp nest architecture. Q. Rev. Biol. 50:1975;267-287.
20. Karsai I., Penzes Z. Comb building in social wasps: self-organization and stigmergic script. J. Theor. Biol. 161:1993;505-525.
21. Krink T., Vollrath F. Analysing spider web-building behaviour with rule-based simulations, and genetic algorithms. J. Theor. Biol. 185:1997;321-331.
22. Lefebvre J. Introduction aux Analyses Statistiques Multi-Dimensionnelles. 1980;Masson, Paris.
23. Nijhout H.F., Paulsen S.M. Developmental models, and polygenic characters. Am. Natural. 149:1997;394-405.
24. Skarka V., Deneubourg J.-L., Belic M.R. Mathematical model of building behavior of Apis mellifera. J. Theor. Biol. 147:1990;1-16.
25. Theraulaz G., Bonabeau E. Coordination in distributed building. Science. 269:1995a;686-688.
26. Theraulaz G., Bonabeau E. Modeling the collective building of complex architectures in social insects with lattice swarms. J. Theor. Biol. 177:1995b;381.
27. Wilson E.O. The Insect Societies. 1971;Harvard University Press, Cambridge, MA.