Wasps, termites, and waspmites: Distinguishing competence from performance in collective construction

Artificial Life

Volumn 18, Issue 3, 2012, Pages 267-290

  Bullock, Seth ^a   Ladley, Dan ^b   Kerby, Michael ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Bio inspired computing; Collective construction; Evolution; Stigmergy; Swarm intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ENGINEERING; SWARM INTELLIGENCE;

ALGORITHM PERFORMANCE; ALGORITHM'S PERFORMANCE; BIO-INSPIRED ALGORITHMS; BIO-INSPIRED COMPUTING; COLLECTIVE CONSTRUCTIONS; EVOLUTION; PERFORMANCE AND SCALABILITIES; STIGMERGY;

BIOMIMETICS;

ALGORITHM; ANIMAL; ARTICLE; COOPERATION; ISOPTERA; MITE; PHYSIOLOGY; WASP;

ALGORITHMS; ANIMALS; COOPERATIVE BEHAVIOR; ISOPTERA; MITES; WASPS;

EID: 85047687702     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00065     Document Type: Article

References (57)

1. Beal, J., & Bachrach, J. (2006). Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intelligent Systems, 21(2), 10-19.
2. Bechtel, W., & Richardson, R. C. (1993). Discovering complexity: Decomposition and localization as strategies in scientific research. Princeton, NJ: Princeton University Press.
3. Beer, R. D. (1995). On the dynamics of small continuous-time recurrent neural networks. Adaptive Behavior, 3(4), 469-509. (Pubitemid 126020699)
4. Beer, R. D., & Gallagher, J. C. (1992). Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior, 1(1), 91-122.
5. Bonabeau, E. W., Dorigo, M., & Théraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford, UK: Oxford University Press.
6. Bonabeau, E. W., Dorigo, M., & Théraulaz, G. (2000). Inspiration for optimization from social insect behaviour. Nature, 406, 39-42. (Pubitemid 30460201)
7. Bonabeau, E. W., Guérin, S., Snyers, D., Kuntz, P., & Théraulaz, G. (2000). Three-dimensional architectures grown by simple "stigmergic" agents. BioSystems, 56(1), 13-32. (Pubitemid 30227465)
8. Bonabeau, E. W., Théraulaz, G., Deneubourg, J.-L., Franks, N. R., Rafelsberger, O., Joly, J.-L., & Blanco, S. (1997). A model for the emergence of pillars, walls and royal chambers in termite nests. Philosophical Transactions of the Royal Society of London, Series B, 353, 1561-1576. (Pubitemid 28490549)
9. Bowlby, J. (1969). Attachment. London: Hogarth.
10. Brooks, R. A. (1991). Intelligence without representation. Artificial Intelligence, 47(1-3), 139-159.
11. Bruinsma, O. H. (1979). An analysis of building behaviour of the termite Macrotermes subhyalinas (Rambur). Ph.D. thesis, Landbouwhogeschool, Wageningen, The Netherlands.
12. Buckley, C. L. (2007). A systemic analysis of the ideas imminent in neuromodulation. Ph.D. thesis, School of Electronics and Computer Science, University of Southampton, UK.
13. Bullock, S., & Todd, P. M. (1999). Made to measure: Ecological rationality in structured environments. Minds and Machines, 9(4), 497-541. (Pubitemid 30557343)
14. Chaplin, J. C, Russell, N. A., & Krasnogor, N. (2012). Implementing conventional logic unconventionally: Photochromic molecular populations as registers and logic gates. Biosystems, 109(1), 35-51.
15. Chomsky, N. (1965). Aspects of the theory of syntax. Cambridge, MA: MIT Press.
16. Cliff, D., & Bullock, S. (1993). Adding "foveal vision" to Wilson's animat. Adaptive Behaviour, 2(1), 49-72.
17. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems, 15(1), 1-40. (Pubitemid 39203440)
18. Dawkins, R. (1982). The extendedphenotype: The long reach of the gene. Oxford, UK: Oxford University Press.
19. Doursat, R. (2008). Programmable architectures that are complex and s elf-organized: From morphogenesis to engineering. In S. Bullock, J. Noble, R. A. Watson, & M. A. Bedau (Eds.), ArtificialLife XI: Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems (pp. 181-188). Cambridge, MA: MIT Press.
20. Downing, H. A., & Jeanne, R. L. (1988). Nest construction by paper wasps, Polistes: A test of stigmergy theory. Animal Behaviour, 36(6), 1729-1739.
21. Eggenberger, P. (1997). Evolving morphologies of simulated 3D organisms based on differential gene expression. In P. Husbands & I. Harvey (Eds.), Proceedings of the Fourth European Conference on Artificial Life (pp. 205-213). Cambridge, MA: MIT Press.
22. Foley, R. A. (1997). The adaptive legacy of human evolution: A search for the environment of evolutionary adaptedness. Evolutionary Anthropology, 4(6), 194-203.
23. Funahashi, K., & Nakamura, Y. (1993). Approximation of dynamical systems by continuous time recurrent neural networks. Neural Networks, 6(6), 801-806. (Pubitemid 23713279)
24. Funes, P., & Pollack, J. (1997). Computer evolution of buildable objects. In P. Husbands & I. Harvey (Eds.), Fourth European Conference on Artificial Life (pp. 358-367). Cambridge, MA: MIT Press.
25. Giavitto, J.-L., & Spicher, A. (2008). Topological rewriting and the geometrization of programming. Physica D, 237(9), 1302-1314.
26. Hornby, G., & Pollack, J. (2001). The advantages of generative grammatical encodings for physical design. In Congress on Evolutionary Computation (pp. 600-607). Piscataway, NJ: IEEE Press. (Pubitemid 32806394)
27. Howsman, T. G., O'Neil, D., & Craft, M. A. (2004). A stigmergic cooperative multi-robot control architecture. In J. Pollock, M. Bedau, P. Husbands, T. Ikegami, & R. A. Watson (Eds.), Ninth International Conference on Artificial Life (pp. 88-93). Cambridge, MA: MIT Press.
28. Huntsberger, T., Rodriguez, G., & Schenker, P. (2000). Robotic challenges for robotic and human Mars exploration. In W. C. Stone (Ed.), Fourth International Conference on Robotics for Challenging Situations and Environments (pp. 84-90). Reston, VA: American Society of Civil Engineers.
29. Jeanne, R. L. (1975). The adaptiveness of social wasp nest architectures. The Quarterly Review of Biology, 50, 267-287.
30. Kahnemann, D., Slovic, P., & Tversky, A. (1982). Judgement under uncertainty: Heuristics and biases. Cambridge, UK: Cambridge University Press.
31. Kumar, S., & Bentley, P. J. (2003). Biologically plausible evolutionary development. In A. Tyrrell, P. Haddow, & J. Torresen (Eds.), Proceedings of the Fifth International Conference on Evolvable Systems: From Biology to Hardware (pp. 57-68). Berlin: Springer.
32. Ladley, D., & Bullock, S. (2004). Logistic constraints on 3D termite construction. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, & T. Stützle (Eds.), Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence (pp. 178-189). Berlin: Springer-Verlag. (Pubitemid 39210712)
33. Ladley, D., & Bullock, S. (2005). The role of logistic constraints in termite construction of chambers and tunnels. Journal of Theoretical Biology, 234, 551-564. (Pubitemid 40461862)
34. Levins, R. (1970). Complex systems. In C. H. Waddington (Ed.), Towards a theoretical biology (pp. 73-88). Edinburgh, UK: Edinburgh University Press.
35. Lindsay, R. K., Buchanan, B. G., Feigenbaum, E. A., & Lederberg, J. (1980). Applications of artificial intelligence for organic chemistry: The DENDRAL project. New York: McGraw-Hill.
36. Millikan, R. G. (1984). Language, thought and other biological categories. Cambridge, MA: MIT Press.
37. Millikan, R. G. (1993). White Queen psychology and other essays for Alice. Cambridge, MA: MIT Press.
38. Minsky, M., & Papert, S. (1969). Perceptrons: An introduction to computational geometry. Cambridge, MA: MIT Press.
39. Nagpal, R. (2002). Programmable self-assembly using biologically-inspired multi-agent control. In First International Conference on Autonomous Agents.
40. Newell, A., & Simon, H. (1963). GPS: A program that simulates human thought. In E. Feigenbaum & J. Feldman (Eds.), Computers and thought (pp. 279-296). New York: McGraw-Hill.
41. Prusinkiewicz, P., & Lindenmeyer, A. (1990). The algorithmic beauty of plants. Berlin: Springer-Verlag.
42. Reinitz, J., Mjolsness, E., & Sharp, D. H. (1992). Model for cooperative control of positional information in Drosophila by bicoid and maternal hunchback. Journal of Experimental Zoology, 271(1), 47-56.
43. Resnick, M. (1994). Turtles, termites, and traffic jams: Explorations in massively parallel microworlds. Cambridge, MA: MIT Press.
44. Salazar-Ciudad, I., Garcia-Fernández, J., & Solé, R. (2000). Gene networks capable of pattern formation. Journal of Theoretical Biology, 205(4), 587-603.
45. Simon, H. A. (1969). The sciences of the artificial. Cambridge, MA: MIT Press.
46. Tarakanov, A. O., Skormin, V. A., & Sokolova, S. P. (2003). Immunocomputing: Principles and applications. Berlin: Springer-Verlag.
47. Théraulaz, G., & Bonabeau, E. W. (1995). Modelling the collective building of complex architectures in social insects with lattice swarms. Journal of Theoretical Biology, 177(4), 381-400. (Pubitemid 26052746)
48. Turing, A. M. (1936). On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 42, 230-265.
49. Turner, J. S. (2000). Architecture and morphogenesis in the mound of Macrotermes michaelseni (Sjöstedt) (Isoptera: Termitidae, Macrotermitinae) in northern Namibia. Cimbebasi, 16, 143-175.
50. Watson, R. A. (2002). Compositional evolution: Interdisciplinary investigations in evolvability, modularity, and symbiosis. Ph.D. thesis, Brandeis University, Waltham, MA.
51. Watson, R. A., & Pollack, J. B. (2005). Modular interdependency in complex dynamical systems. Artificial Life, 11 (4), 445-457. (Pubitemid 41430937)
52. Wawerla, J., Sukhatme, G. S., & Matarić, M. J. (2002). Collective construction with multiple robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2696-2701). (Pubitemid 35438215)
53. Werfel, J., & Nagpal, R. (2006). Extended stigmergy in collective construction. IEEE Intelligent Systems, 21(2), 20-28.
54. Wolpert, D. H., & Macready, W. G. (1995). No free lunch theorems for search (Technical Report SFI-TR-95-02-010). Santa Fe, NM: Santa Fe Institute.
55. Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67-82. (Pubitemid 127771019)
56. Wolpert, L. (1969). Positional information and the spatial pattern of cellular differentiation development. Journal of Theoretical Biology, 25(1), 1-47.
57. Wolpert, L. (1989). Positional information revisited. Development, 107, 3-12. (Pubitemid 20055049)