Self-organisation and emergence in artificial life: Concepts and illustrations

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 21, Issue 4, 2009, Pages 273-292

  Munoz, Yupanqui Julho ^a   De Castro, Leandro Nunes ^a,b  

^a NatComp From Nature to Business   (Brazil)

^b MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

Author keywords

Artificial life; Emergence; Self organisation

Indexed keywords

ARTIFICIAL LIFE; BIRD FLOCKS; COLLECTIVE BEHAVIOUR; COMPUTATIONAL SYNTHESIS; CURRENT TRENDS; FUNDAMENTAL PROPERTIES; OPEN PROBLEMS; SELF-ORGANISATION; SYNTHETIC APPROACH; TOPDOWN;

EID: 74949127410     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/09528130902823649     Document Type: Article

References (72)

1. Adami, C., and Brown, C.T. (1994), 'Evolutionary Learning in the 2D Artificial Life System ''Avida''', in Artificial Life IV, eds. R. Brooks and P. Maes, Cambridge, MA: The MIT Press, pp. 377-381.
2. Bedau, M. (2003), 'Artificial Life: Organization, Adaptation and Complexity from the Bottom Up', Trends in Cognitive Sciences, 7, 505-512.
3. Bedau, M.A., McCaskill, J.S., Packard, N.H., Rasmussen, S., Adami, C., Green, D.G., Ikegami, T., Kaneko, K., and Ray, T.S. (2000), 'Open Problems in Artificial Life', Artificial Life VI, 6, 363-376.
4. Beni, G. & Wang, J. (1989), 'Swarm Intelligence', Proceedings of the 7th Annual Meeting of the Robotics Society of Japan, Tokyo: RJS Press, 425-428.
5. Boden, M.A. (2001), 'Artificial Life', in The MIT Encyclopaedia of the Cognitive Sciences, eds. Robert A. Wilson and F.C. Keil, Cambridge, MA: MIT Press/Bradford Books, pp. 37-29.
6. Bonabeau, E., Guéerin, S., Snyers, D., Kuntz, P., and Theraulaz, G. (2000), 'Three-Dimensional Architectures Grown by Simple " Stigmergic" Agents', BioSystems, 56(2000), 13-32.
7. Bonabeau, E., Dorigo, M., and Théraulaz, G. (1999), Swarm Intelligence from Natural to Artificial Systems, Oxford: Oxford University Press.
8. Bonabeau, E., Theraulaz, G., Arpin, E., and Sardet, E. (1994), 'The Building Behavior of Lattice Swarms', in Artificial Life IV, eds. R.A. Brooks and P. Maes, Cambridge, MA: The MIT Press, pp. 307-312.
9. Camazine, S., Deneuborg, J., Franks, N.R., Sneyd, J., Theraulaz, G., and Bonabeau, E. (2001), Self- Organization in Biological Systems, Princeton, NJ: Princeton University Press.
10. Cazangi, R.R., Von Zuben, F.J., and Figueiredo, M.F. (2006), 'Stigmergic Autonomous Navigation in Collective Robotics', in Stigmergic Optimization, eds. A. Abraham, C. Grosan and V. Ramos, Berlin: Springer Verlag, pp. 25-64.
11. Christiansen, M., and Kirby, S. (2003), 'Language and Evolution: Consensus and Controversies', Trends in Cognitive Science, 7(7), 300-307.
12. Cliff, D. (1998), 'Computational Neuroethology', in The Handbook of Brain Theory and Neural Networks, ed. M. Arbib, MIT Press: Cambridge: MA, pp. 626-630.
13. Conrad, M., and Pattee, H.H. (1970), 'Evolution Experiments with an Artificial Ecosystem', Journal of Theoretical Biology, 28, 393-409.
14. Crutchfield, J. (1994a), 'The Calculi of Emergence: Computation, Dynamics, and Induction', Physica D, 75, 11-54.
15. Crutchfield, J. (1994b), 'Is Anything Ever New? Considering Emergence', in Complexity: Metaphors, Models, and Reality, eds. G. Cowan, D. Pines and D. Melzner, Reading: Santa Fe Institute Studies in the Sciences of Complexity, XIX, Addison-Wesley, pp. 479-497.
16. de Castro, L.N. (2006), Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications, Los Angeles: Chapman & Hall/CRC.
17. de Castro, L.N. (2007), 'Fundamentals of Natural Computing: An Overview', Physics of Life Reviews, 4(1), 1-36.
18. de Castro, L.N., and Timmis, J.I. (2002), Artificial Immune Systems: A New Computational Intelligence Approach, London: Springer-Verlag.
19. Dean, J. (1998), 'Animats and What They Can Tell Us', TRENDS in Cognitive Science, 2(2), 60-67.
20. Decker, E.H. (2000), 'Self-Organizing Systems: A Tutorial in Complexity', Vivek: A Quarterly in Artificial Intelligence, 13(1), 14-25.
21. Depew, D., and Weber, B. (1999), 'Self-Organization', in The MIT Encyclopaedia of the Cognitive Sciences, eds. Robert A. Wilson and Frank C. Keil, Cambridge, MA: MIT Press/Bradford Books, pp. 737-739.
22. Dorigo, M., and Stutzle, T. (2004), Ant Colony Optimization, Cambridge, MA: MIT Press.
23. El-Hani, C.N. and Videira, A.A.P. (Orgs.) (2000), O que é vida? Para entender a biologia do século XXI, Rio de Janeiro, Faperj/Relume Dumará.
24. Emmeche, C. (1992), 'Life as an Abstract Phenomenon: Is Artificial Life Possible?', in Toward a Practice of Autonomous Systems. Proceedings of the First European Conference on Artificial Life, F.J. Varela and P. Bourgine (Orgs), Cambridge, MA, The MIT Press, pp. 466-174.
25. Emmeche, C. (1997), 'Aspects of Complexity in Life and Science', Philosophica, 59(1), 41-68.
26. Emmeche, C., Koppe, S., and Stjernfelt, F. (1997), 'Explaining Emergence: Towards an Ontology of Levels', Journal for General Philosophy of Science, 28, 83-119.
27. Ensemble Studios (2005). 'Age of Empires III'. http://www.ageofempires3. com/.
28. Farmer, J.D., and Belin, A.d'A. (1991), 'Artificial Life: The Coming Evolution', in Artificial Life II, eds. C. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, Redwood City, CA: Addison-Wesley, pp. 815-840.
29. Firaxis Games (2005). 'Civilization IV'. http://www.2kgames.com/civ4/ home.htm.
30. Fogel, D.B. (Eds.) (1998), Evolutionary Computation: The Fossil Record. IEEE Press, New York.
31. Foukia, N. & Hassas, S. (2003), 'Towards Self-Organizing Computer Networks: A Complex System Perspective', in Proceedings of the International Workshop on Engineering Self-Organizaing Applications 2003, Melbourne, Australia.
32. Goldenfeld, N., and Kadanoff, L.P. (1999), 'Simple Lessons from Complexity', Science, 284(5411), 87-89.
33. Gordon, D. (1999), Ants at Work: How an Insect Society is Organized, New York: W.W. Norton.
34. Heyligen, F. (1989), 'Self-organization, Emergence and the Architecture of Complexity', in Proceedings of the 1st European Conference on System Science, Paris.
35. Heyligen, F. (2002), 'The Science of Self-organisation and Adaptivity', in The Encyclopaedia of Life Support Systems, Oxford: UNESCO Publishing-Eolss Publishers.
36. Holland, J. (1975), Adaptation in Natural and Artificial Systems, Cambridge, MA: MIT Press.
37. Holland, J. (1998), Emergence: From Chaos to Order, Oxford: Oxford University Press.
38. Kauffman, S. (1993), The Origins of Order: Self-Organization and Selection in Evolution, Oxford: Oxford University Press.
39. Keeley, B.L. (1997), 'Evaluating Artificial Life and Artificial Organisms', in Artificial Life V, eds. C. Langton and K. Shimohara, Redwood City, MA: Addison-Wesley, pp. 264-271.
40. Kennedy, J., Eberhart, R., and Shi, Y. (2001), Swarm Intelligence, San Francisco, CA: Morgan Kaufmann Publishers.
41. Kirby, S. (2002), 'Natural Language from Artificial Life', Artificial Life (Vol 8, no 2), Cambridge, MA: The MIT Press, pp. 185-215.
42. Kube, C.R., and Zhang, H. (1992), 'Collective Robotic Intelligence', In From Animals to Animats: International Conference on the Simulation of Adaptive Behavior, pp. 460-468.
43. Kube, C.R., Parker, C.A.C., Wang, T., and Zhang, H. (2004), 'Biologically Inspired Collective Robotics', in Recent Developments in Biologically Inspired Computing (Chap. XV), eds. L.N. de Castro and F.J. Von Zuben, Hershey, PA: Idea Group Publishing, pp. 367-397.
44. Kube, C.R., and Zhang, H. (1994), 'Collective Robotics: From Social Insects to Robots', Adaptive Behavior, 2, 189-218.
45. Landick, R., and Yanofsky, C. (1987), 'Transcription attenuation', in Escherichia Coli and Salmonella Typhimurium. Cellular and Molecular Biology (Vol 2), ed. F.C. Neidhardt, Washington: American Society for Microbiology, pp. 1276-1301.
46. Langton, C.G. (1989), 'Artificial life', in Artificial Life (Santa Fe Institute Studies in the Sciences of Complexity, Vol. VI), ed. C. Langton, Redwood City, California: Addison-Wesley, pp. 1-47.
47. Laszlo, E. (1987), Evolution, Boston: Shambhala.
48. MacLennan, B. (2002), 'Synthetic Ethology: A New Tool for Investigating Animal Cognition', in The Cognitive Animal: Empirical and Theoretical Perspectives on Animal Cognition, eds. M. Bekoff, C. Allen and G. Burghardt, Cambridge, MA: MIT Press, pp. 151-156.
49. Maley, C.C. (1999), 'Four Steps Toward Open-Ended Evolution', in Proceedings of the Genetic and Evolutionary Computation Conference, eds. W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela and R.E. Smith, San Francisco, CA: Morgam Kaufmann, pp. 1336-1343.
50. Maxis (2003). 'SimCity 4'. http://simcity.ea.com/.
51. Morgan, C.L. (1923), Emergent Evolution, London: Williams and Norgate.
52. Mostefaoui, S.K., Rana, O.F., Foukia, N., Hassas, S., Marzo, G.D., Aart, C.V. & Karageorgos, A. (2003), 'Self-Organising Applications: A Survey', in Proceedings of the International Workshop on Engineering Self-Organising Applications 2003. (extended version in 'Engineering Self- Organising Systems - Nature-Inspired Approaches to Software Engineering', ISBN: 3-540-21201-9, Springer Verlag).
53. Nolfi, S., and Floreano, D. (2000), Evolutionary Robotics: The Biology, Intelligence and Technology of Self-Organizing Machines, Cambridge, MA: MIT Press.
54. Nolfi, S., and Floreano, D. (2002), 'Synthesis of Autonomous Robots Through Evolution', Trends in Cognitive Science, 6, 31-37.
55. Odell, J. (2002), 'Agents and Complex Systems', Journal of Object Technology, 1(2), 35-45.
56. ofria, C., and Wilke, C.O. (2004), 'Avida: A Software Platform for Research in Computational Evolutionary Biology , Artificial Life, 10(2), 191-229.
57. O'Neill, B (2003), 'Digital Evolution', PLoS Biol, 1(1), e8-11-14.
58. Ray, T.S. (1994), 'An Evolutionary Approach to Synthetic Biology: Zen and the Art of Creating Life , Artificial Life, 1(1/2), 195-226.
59. Ray, T.S., and Hart, J. (1998), 'Evolution of Differentiated Multi-Threaded Digital Organisms', Artificial Life VI, Cambridge, MA: The MIT Press, 295-304.
60. Rennard, J.-Ph. (2004), 'Perspective for Strong Artificial Life in De Castro , in Recent Developments in Biologically Inspired Computing, eds. L.N. de Castro and F.J. Von Zuben, Hershey: IGP, pp. 301-318.
61. Reynolds, C.W. (1987), 'Flocks, Herds, and Schools: A Distributed Behavioral Model', in Computer Graphics, 21(4) (SIGGRAPH'87 Conference Proceedings), pp. 25-34.
62. Russell, S., and Norvig, P. (2002), Artificial Intelligence: A Modern Approach (2nd ed.), Upper Saddle River, NJ: Prentice Hall.
63. Science (1999), 'Special Issue on Complex Systems', Science Magazine, 284(5411), 80-86.
64. Shalizi, C.R. (2001), 'Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata . PhD thesis, University of Wisconsin at Madison.
65. Sims, K. (1994), 'Evolving Virtual Creatures . In: Computer Graphics, Annual Conference Series (SIGGRAPH94), pp. 15-22.
66. Sornette, D. (2004), Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization, and Disorder: Concepts and Tools (2nd ed.), Berlin: Springer.
67. Taylor, T., and Massey, C. (2001), 'Recent Developments in the Evolution of Morphologies and Controllers for Physically Simulated Creatures , Artificial Life VII, Cambridge, MA: The MIT Press, 77-87.
68. TBA and Maxis (2007). 'Spore . http://www.spore.com/
69. Theraulaz, G., and Bonabeau, E. (1995), 'Modeling the Collective Building of Complex Architectures in Social Insects with Lattice Swarms , Journal of Theoretical Biology, 177, 381-400.
70. Von Neumann, J. (1966). Theory of Self-Reproducing Automata. Edited and completed by A.W. Burks, Urbana, IL: University of Illinois Press.
71. Wilke, C.O., and Adami, C. (2002), 'The biology of digital organisms , Trends in Ecology and Evolution, 17, 528-532.
72. Wolf, T.D., and Holvoet, T. (2004), 'Emergence versus Self-Organisation: Different Concepts but Promising when Combined , in Engineering Self-Organising Systems: Methodologies and Applications (Vol. 3464), Lecture Notes in Computer Science, Berlin: Springer-Verlag, pp. 1-15.