On the relationship between environmental and morphological complexity in evolved robots

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 521-528

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

^a University of Vermont ^*  (United States)

Author keywords

evolutionary robotics; morphological complexity

Indexed keywords

COMPLEX ENVIRONMENTS; COUPLED DYNAMICS; EMBODIED COGNITION; EVOLUTIONARY ROBOTICS; INTELLIGENT BEHAVIOR; MORPHOLOGICAL COMPLEXITY; ROBOT MORPHOLOGY; TASK ENVIRONMENT;

MORPHOLOGY;

ROBOTS;

EID: 84864717783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330238     Document Type: Conference Paper

References (35)

1. A. Adamatzky, M. Komosinski, and S. Ulatowski. Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics, 29(9/10):1344-1351, 2000.
2. M. Anderson. Embodied Cognition: A field guide. Artificial Intelligence, 149(1):91-130, 2003.
3. J. E. Auerbach and J. C. Bongard. Dynamic Resolution in the Co-Evolution of Morphology and Control. In Artificial Life XII: Proceedings of the Twelfth International Conference on the Simulation and Synthesis of Living Systems, 2010.
4. J. E. Auerbach and J. C. Bongard. Evolving CPPNs to Grow Three-Dimensional Physical Structures. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2010.
5. J. E. Auerbach and J. C. Bongard. Evolving Complete Robots with CPPN-NEAT: The Utility of Recurrent Connections. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2011.
6. R. D. Beer. The dynamics of brain-body-environment systems: A status report. In P. Calvo and A. Gomila, editors, Handbook of Cognitive Science: An Embodied Approach, pages 99-120. Elsevier, 2008.
7. J. Bongard and R. Pfeifer. Repeated structure and dissociation of genotypic and phenotypic complexity in Artificial Ontogeny. Proceedings of The Genetic and Evolutionary Computation Conference (GECCO 2001), pages 829-836, 2001.
8. J. C. Bongard. Evolving modular genetic regulatory networks. In Proceedings of The IEEE 2002 Congress on Evolutionary Computation (CEC2002), pages 1872-1877, 2002.
9. R. Brooks. Cambrian intelligence. MIT Press Cambridge, Mass, 1999.
10. J. Clune, B. Beckmann, C. Ofria, and R. Pennock. Evolving Coordinated Quadruped Gaits with the HyperNEAT Generative Encoding. In Proceedings of the IEEE Congress on Evolutionary Computing, pages 2764-2771, 2009.
11. J. Clune and H. Lipson. Evolving 3d objects with a generative encoding inspired by developmental biology. In Proceedings of the Eleventh European Conference on Artificial Life (ECAL), pages 144-148, 2011.
12. J. Clune, R. T. Pennock, and C. Ofria. The sensitivity of hyperneat to different geometric representations of a problem. In Proceedings of the Genetic and Evolutionary Computation Conference, 2009.
13. P. Eggenberger. Evolving morphologies of simulated 3D organisms based on differential gene expression. Procs. of the Fourth European Conf. on Artificial Life, pages 205-213, 1997.
14. I. Harvey, P. Husbands, D. Cliff, A. Thompson, and N. Jakobi. Evolutionary robotics: the sussex approach. Robotics and Autonomous Systems, 20:205-224, 1997.
15. G. Hornby and J. Pollack. Body-brain co-evolution using l-systems as a generative encoding. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 868-875, 2001.
16. G. Hornby and J. Pollack. Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041-1048, 2001.
17. M. Komosinski and A. Rotaru-Varga. Comparison of different genotype encodings for simulated three-dimensional agents. Artif. Life, 7(4):395-418, 2002.
18. N. Lassabe, H. Luga, and Y. Duthen. A new step for artificial creatures. In Proceedings of 1st IEEE Conference on Artificial Life (IEEE-ALife '07), pages 243-249. IEEE Press, 2007.
19. H. Lipson and J. B. Pollack. Automatic design and manufacture of artificial lifeforms. Nature, 406:974-978, 2000.
20. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21:163-169, August 1987.
21. H. H. Lund and J. W. P. Lee. Evolving robot morphology. IEEE International Conference on Evolutionary Computation, pages 197-202, 1997.
22. C. Mautner and R. Belew. Evolving robot morphology and control. Artificial Life and Robotics, 4(3):130-136, 2000.
23. S. Nolfi and D. Floreano. Evolutionary Robotics: The Biology, Intelligence,and Technology. MIT Press, Cambridge, MA, USA, 2000.
24. D. Page, A. Koschan, S. Sukumar, B. Roui-Abidi, and M. Abidi. Shape analysis algorithm based on information theory. In Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on, volume 1, pages I - 229-32 vol.1, sept. 2003.
25. C. Paul. Morphological computation: A basis for the analysis of morphology and control requirements. Robotics and Autonomous Systems, 54(8):619-630, 2006.
26. R. Pfeifer and J. Bongard. How the Body Shapes the Way We Think: A New View of Intelligence. MIT Press, 2006.
27. J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, J. T. Folsom-Kovarik, and K. O. Stanley. Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation Journal, pages 373-403, 2011.
28. C. E. Shannon. A mathematical theory of communication. Bell system technical journal, 27, 1948.
29. B. W. Silverman. Density estimation: for statistics and data analysis. London, 1986.
30. K. Sims. Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28-39, 1994.
31. K. Stanley, D. D'Ambrosio, and J. Gauci. A Hypercube-Based encoding for evolving Large-Scale neural networks. Artificial Life, 15(2):185-212, 2009.
32. K. Stanley and R. Miikkulainen. A taxonomy for artificial embryogeny. Artificial Life, 9(2):93-130, 2003.
33. K. O. Stanley. Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines, 8(2):131-162, 2007.
34. K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:2002, 2001.
35. S. Sukumar, D. Page, A. Koschan, and M. Abidi. 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), 2008.