Environmental Influence on the Evolution of Morphological Complexity in Machines

PLoS Computational Biology

Volumn 10, Issue 1, 2014, Pages

  Auerbach, Joshua E ^a   Bongard, Josh C ^b  

^a EPFL   (Switzerland)

^b University of Vermont   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; INFORMATION THEORY;

BIOLOGICAL POPULATIONS; BODY PLAN; COMPLEX ENVIRONMENTS; ENVIRONMENTAL INFLUENCES; INFORMATION-THEORETIC METRICS; MORPHOLOGICAL COMPLEXITY; SIMPLE ENVIRONMENTS; SIMPLE++;

MORPHOLOGY;

ARTICLE; COMPUTER MODEL; CONTROLLED STUDY; ECOLOGICAL NICHE; ENTROPY; ENVIRONMENTAL EXPOSURE; EVOLUTION; FITNESS; LOCOMOTION; MATHEMATICAL ANALYSIS; MORPHOLOGY; NONHUMAN; PARAMETERS; RANDOMIZATION; SENSORIMOTOR FUNCTION; SIMULATION;

BIOLOGICAL EVOLUTION; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ENVIRONMENT; GENOME; HUMANS; LOCOMOTION; MODELS, BIOLOGICAL; MODELS, GENETIC; NEURAL NETWORKS (COMPUTER);

EID: 84896712347     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003399     Document Type: Article

References (73)

1. Bedau MA, (1998) Four puzzles about life. Artificial Life 4: 125-140.
2. McShea DW, (1991) Complexity and evolution: What everybody knows. Biology and Philosophy 6: 303-324.
3. McShea DW, (1996) Metazoan complexity and evolution: Is there a trend? Evolution 50: 477-492.
4. Feldman DP, Crutchfield JP, (1998) Measures of statistical complexity: Why? Physics Letters A 238: 244-252.
5. Adami C, (2002) What is complexity? BioEssays 24: 1085-1094.
6. Miconi T, (2008) Evolution and complexity: The double-edged sword. Artificial Life 14: 325-344.
7. McCoy J, (1977) Complexity in organic evolution. Journal of theoretical biology 68: 457.
8. Jeffery W, Martasian D, (1998) Evolution of eye regression in the cavefish astyanax: apoptosis and the pax-6 gene. American Zoologist 38: 685-696.
9. Gould SJ (1996) Full House: The Spread of Excellence from Plato to Darwin. New York, NY: Harmony Books.
10. Brooks R (1999) Cambrian Intelligence. MIT Press.
11. Pfeifer R, Scheier C (1999) Understanding Intelligence. Cambridge, MA: MIT Press.
12. Anderson M, (2003) Embodied cognition: A field guide. Artificial Intelligence 149: 91-130.
13. Pfeifer R, Bongard J (2006) How the Body Shapes the Way We Think: A New View of Intelligence. Cambridge, MA: MIT Press.
14. Beer RD (2008) The dynamics of brain-body-environment systems: A status report. In: Calvo P, Gomila A, editors, Handbook of Cognitive Science: An Embodied Approach. San Diego, CA: Elsevier, pp. 99-120.
15. Harvey I, Husbands P, Cliff D, Thompson A, Jakobi N, (1997) Evolutionary robotics: the sussex approach. Robotics and Autonomous Systems 20: 205-224.
16. Nolfi S, Floreano D (2000) Evolutionary Robotics: The Biology, Intelligence and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press.
17. Paul C, (2006) Morphological computation: A basis for the analysis of morphology and control requirements. Robotics and Autonomous Systems 54: 619-630.
18. Passy S, (2002) Environmental randomness underlies morphological complexity of colonial diatoms. Functional Ecology 16: 690-695.
19. Sims K, (1994) Evolving 3D morphology and behavior by competition. Artificial Life 1: 353-372.
20. Lenski RE, Ofria C, Pennock RT, Adami C, (2003) The evolutionary origin of complex features. Nature 423: 139-144.
21. Lund HH, Hallam J, Lee W (1997) Evolving robot morphology. In: Proceedings of IEEE Fourth International Conference on Evolutionary Computation. Piscataway, NJ: IEEE Press.
22. Adamatzky A, Komosinski M, Ulatowski S, (2000) Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics 29: 1344-1351.
23. Mautner C, Belew R, (2000) Evolving robot morphology and control. Artificial Life and Robotics 4: 130-136.
24. Lipson H, Pollack J, (2000) Automatic design and manufacture of robotic lifeforms. Nature 406: 974-978.
25. Hornby GS, Pollack JB (2001) Body-brain co-evolution using L-systems as a generative encoding. In: Spector L, editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). San Francisco, California: Morgan Kaufmann Publishers, pp. 868-875.
26. Komosinski M, Rotaru-Varga A, (2002) Comparison of different genotype encodings for simulated three-dimensional agents. Artificial Life 7: 395-418.
27. Stanley K, Miikkulainen R, (2003) A taxonomy for artificial embryogeny. Artificial Life 9: 93-130.
28. Eggenberger P (1997) Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Husbands P, Harvey I, editors, Proceedings of the Fourth European Conference on Artificial Life. Cambridge, MA: MIT Press, pp. 205-213.
29. Bongard J, Pfeifer R (2001) Repeated structure and dissociation of genotypic and phenotypic complexity in Artificial Ontogeny. In: Spector L, Goodman ED, editors, Proceedings of The Genetic and Evolutionary Computation Conference (GECCO-2001). San Francisco, CA: Morgan Kaufmann Publishers, pp. 829-836.
30. Bongard JC (2002) Evolving modular genetic regulatory networks. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation (CEC'02). Piscataway, NJ: IEEE Press, pp. 1872-1877.
31. Auerbach JE, Bongard JC (2010) Dynamic resolution in the co-evolution of morphology and control. In: Fellerman H, Dörr M, Hanczy M, Laursen L, Maurer S, et al., editors, Artificial Life XII: Proceedings of the Twelfth International Conference on the Simulation and Synthesis of Living Systems. Cambridge, MA: MIT Press, pp. 451-458.
32. Auerbach JE, Bongard JC (2011) Evolving complete robots with CPPN-NEAT: The utility of recurrent connections. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2011). New York, NY: ACM, pp. 1475-1482.
33. Auerbach JE, Bongard JC (2012) On the relationship between environmental and morphological complexity in evolved robots. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2012). New York, NY: ACM, pp. 521-528.
34. McShea DW, (1994) Mechanisms of large-scale evolutionary trends. Evolution 48: 1747-1763.
35. Fisher RA (1930) The Genetical Theory of Natural Selection. Oxford, U.K.: Oxford University Press.
36. Orr HA, (2000) Adaptation and the cost of complexity. Evolution: International Journal of Organic Evolution 54: 13-20.
37. Lassabe N, Luga H, Duthen Y (2007) A new step for artificial creatures. In: Proceedings of 1st IEEE Conference on Artificial Life (IEEE-ALife 2007). Piscataway, NJ: IEEE Press, pp. 243-249.
38. Raff RA (1996) The Shape of Life: Genes, Development, and the Evolution of Animal Form. Chicago, IL: University of Chicago Press.
39. Stanley KO, (2007) Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines 8: 131-162.
40. Stanley KO, Miikkulainen R, (2002) Evolving neural networks through augmenting topologies. Evolutionary Computation 10: 99-127.
41. Bonner JT (1988) The Evolution of Complexity by Means of Natural Selection. Princeton, N.J.: Princeton University Press.
42. McShea DW, (2002) A complexity drain on cells in the evolution of multicellularity. Evolution 56: 441-452.
43. Adamowicz SJ, Purvis A, Wills MA, (2008) Increasing morphological complexity in multiple parallel lineages of the crustacea. Proceedings of the National Academy of Sciences 105: 4786-4791.
44. Shannon CE, (1948) A mathematical theory of communication. Bell System Technical Journal 27: 379-656, 379-423, 623-656.
45. Page D, Koschan A, Sukumar S, Roui-Abidi B, Abidi M (2003) Shape analysis algorithm based on information theory. In: Proceedings of the 2003 International Conference on Image Processing (ICIP 2003). Piscataway, NJ: IEEE Press, pp. 229-232.
46. Sukumar S, Page D, Koschan A, Abidi M (2008) Towards understanding what makes 3D objects appear simple or complex. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008), Sixth IEEE Workshop on Perceptual Organization in Computer Vision (POCV). Piscataway, NJ: IEEE Press, pp. 1-8.
47. Hill MO, (1973) Diversity and evenness: a unifying notation and its consequences. Ecology 54: 427-432.
48. McShea DW, Brandon RN (2010) Biology's First Law: The Tendency for Diversity and Complexity to Increase in Evolutionary Systems. Chicago, IL: University of Chicago Press.
49. Bedau MA, Snyder E, Packard NH (1998) A classification of long-term evolutionary dynamics. In: Adami C, Belew RK, Kitano H, Taylor C, editors, Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life. Cambridge, MA: MIT Press, pp. 228-237.
50. Rechtsteiner A, Bedau MA (1999) A generic neutral model for measuring excess evolutionary activity of genotypes. In: Garzon M, Daida J, Eiben A, Banzhaf W, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999). San Francisco, California: Morgan Kaufmann Publishers, pp. 13-17.
51. Deb K (2001) Multi-Objective Optimization Using Evolutionary Algorithms. Hoboken, NJ: Wiley.
52. Fonseca C, Fleming P (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings of the 5th International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann Publishers Inc., pp. 416-423.
53. Auerbach JE, Bongard JC (2012) On the relationship between environmental and mechanical complexity in evolved robots. In: Adami C, Bryson DM, Ofria C, Pennock RT, editors, Artificial Life 13: Proceedings of the Thirteenth International Conference on the Simulation and Synthesis of Living Systems. Cambridge, MA: MIT Press, pp. 309-316.
54. McShea D, Hordijk W, (2013) Complexity by subtraction. Evolutionary Biology 40doi:10.1007/s11692-013-9227-6.
55. Cheney N, MacCurdy R, Clune J, Lipson H (2013) Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2013). New York, NY: ACM. (8 pages).
56. Anderson JA, Davis J (1995) An Introduction to Neural Networks. Cambridge, MA: MIT Press.
57. Secretan J, Beato N, D'Ambrosio DB, Rodriguez A, Campbell A, et al. (2011) Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation Journal 19: 373-403.
58. Auerbach JE, Bongard JC (2010) Evolving CPPNs to grow three-dimensional physical structures. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2010). New York, NY: ACM, pp. 627-634.
59. Clune J, Lipson H (2011) Evolving three-dimensional objects with a generative encoding inspired by developmental biology. In: Lenaerts T, Giacobini M, Bersini H, Bourgine P, Dorigo M, et al., editors, Advances in Artificial Life: Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems (ECAL 2011). Cambridge, MA: MIT Press.
60. Stanley K, D'Ambrosio D, Gauci J, (2009) A hypercube-based encoding for evolving large-scale neural networks. Artificial Life 15: 185-212.
61. Gauci J, Stanley KO (2008) A case study on the critical role of geometric regularity in machine learning. In: Proceedings of the 23rd National Conference on Artificial Intelligence- Volume 2 (AAAI '08). Menlo Park, CA: AAAI Press, pp. 628-633.
62. Clune J, Beckmann B, Ofria C, Pennock R (2009) Evolving coordinated quadruped gaits with the HyperNEAT generative encoding. In: Proceedings of the IEEE Congress on Evolutionary Computing. Piscataway, NJ: IEEE Press, pp. 2764-2771.
63. Gauci J, Stanley KO, (2010) Autonomous evolution of topographic regularities in artificial neural networks. Neural Computation 22: 1860-1898.
64. Lee S, Yosinski J, Glette K, Lipson H, Clune J (2013) Evolving gaits for physical robots with the hyperneat generative encoding: The benefits of simulation. In: Esparcia-Alczar A, editor, Applications of Evolutionary Computation, Berlin, Heidelberg: Springer. pp. 540-549.
65. Stanley KO, Bryant BD, Miikkulainen R, (2005) Real-time neuroevolution in the nero video game. IEEE Transactions on Evolutionary Computation 9: 653-668.
66. Lorensen WE, Cline HE (1987) Marching cubes: A high resolution 3D surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '87). New York, NY: ACM, pp. 163-169.
67. Sims K (1994) Evolving virtual creatures. In: SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques. New York, NY: ACM, pp. 15-22.
68. Bongard J (2002) Evolving modular genetic regulatory networks. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002). Washington, DC: IEEE Computer Society, pp. 1872-1877.
69. Deb K, Pratap A, Agarwal S, Meyarivan T, (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6: 182-197.
70. Mouret JB, Doncieux S, (2012) Encouraging behavioral diversity in evolutionary robotics: An empirical study. Evolutionary Computation 20: 91-133.
71. Deb K, Gupta S, (2011) Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization 43: 1175-1204.
72. Do Carmo MP (1976) Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall.
73. Surazhsky T, Magid E, Soldea O, Elber G, Rivlin E (2003) A comparison of gaussian and mean curvatures estimation methods on triangular meshes. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA '03). Piscataway, NJ: IEEE Press, pp. 1021-1026.