On the relationship between environmental and mechanical complexity in evolved robots

Artificial Life 13: Proceedings of the 13th International Conference on the Simulation and Synthesis of Living Systems, ALIFE 2012

Volumn , Issue , 2012, Pages 309-316

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

^a University of Vermont ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS;

COMPLEX TASK; COUPLED DYNAMICS; EMBODIED COGNITION; INTELLIGENT BEHAVIOR; MECHANICAL COMPLEXITY; MORPHOLOGICAL COMPLEXITY; ROBOT MORPHOLOGY; TASK ENVIRONMENT;

ROBOTS;

EID: 84874721492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.7551/978-0-262-31050-5-ch041     Document Type: Conference Paper

References (35)

1. Adamatzky, A., Komosinski, M., and Ulatowski, S. (2000). Software review: Framsticks. Kybernetes: The International Journal of Systems & Cybernetics, 29(9/10):1344-1351.
2. Anderson, M. (2003). Embodied Cognition: A field guide. Artificial Intelligence, 149(1):91-130.
3. Auerbach, J. E. and Bongard, J. C. (2010a). 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.
4. Auerbach, J. E. and Bongard, J. C. (2010b). Evolving CPPNs to Grow Three-Dimensional Physical Structures. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO).
5. Auerbach, J. E. and Bongard, J. C. (2011). Evolving Complete Robots with CPPN-NEAT: The Utility of Recurrent Connections. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO).
6. Auerbach, J. E. and Bongard, J. C. (2012). On the Relationship Between Environmental and Morphological Complexity in Evolved Robots. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). To Appear.
7. Beer, R. D. (2008). The dynamics of brain-body-environment systems: A status report. In Calvo, P. and Gomila, A., editors, Handbook of Cognitive Science: An Embodied Approach, pages 99-120. Elsevier.
8. Bongard, J. and Pfeifer, R. (2001). 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.
9. Bongard, J. C. (2002). Evolving modular genetic regulatory networks. In Proceedings of The IEEE 2002 Congress on Evolutionary Computation (CEC2002), pages 1872-1877.
10. Brooks, R. (1999). Cambrian intelligence. MIT Press Cambridge, Mass.
11. Clune, J., Beckmann, B., Ofria, C., and Pennock, R. (2009a). Evolving Coordinated Quadruped Gaits with the HyperNEAT Generative Encoding. In Proceedings of the IEEE Congress on Evolutionary Computing, pages 2764-2771.
12. Clune, J. and Lipson, H. (2011). 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.
13. Clune, J., Pennock, R. T., and Ofria, C. (2009b). The sensitivity of hyperneat to different geometric representations of a problem. In Proceedings of the Genetic and Evolutionary Computation Conference.
14. Eggenberger, P. (1997). Evolving morphologies of simulated 3D organisms based on differential gene expression. Procs. of the Fourth European Conf. on Artificial Life, pages 205-213.
15. Harvey, I., Husbands, P., Cliff, D., Thompson, A., and Jakobi, N. (1997). Evolutionary robotics: the sussex approach. Robotics and Autonomous Systems, 20:205-224.
16. Hornby, G. and Pollack, J. (2001a). Body-brain co-evolution using l-systems as a generative encoding. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 868-875.
17. Hornby, G. and Pollack, J. (2001b). Evolving L-systems to generate virtual creatures. Computers & Graphics, 25(6):1041-1048.
18. Kolmogorov, A. N. (1965). Three approaches to the quantitative definition of information. Problems of Information Transmission, 1(1):1-7.
19. Komosinski, M. and Rotaru-Varga, A. (2002). Comparison of different genotype encodings for simulated three-dimensional agents. Artif. Life, 7(4):395-418.
20. Lipson, H. and Pollack, J. B. (2000). Automatic design and manufacture of artificial lifeforms. Nature, 406:974-978.
21. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21:163-169.
22. Lund, H. H. and Lee, J. W. P. (1997). Evolving robot morphology. IEEE International Conference on Evolutionary Computation, pages 197-202.
23. Mautner, C. and Belew, R. (2000). Evolving robot morphology and control. Artificial Life and Robotics, 4(3):130-136.
24. Nolfi, S. and Floreano, D. (2000). Evolutionary Robotics: The Biology, Intelligence, and Technology. MIT Press, Cambridge, MA, USA.
25. Page, D., Koschan, A., Sukumar, S., Roui-Abidi, B., and Abidi, M. (2003). 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.
26. Paul, C. (2006). Morphological computation: A basis for the analysis of morphology and control requirements. Robotics and Autonomous Systems, 54(8):619-630.
27. Pfeifer, R. and Bongard, J. (2006). How the Body Shapes the Way We Think: A New View of Intelligence. MIT Press.
28. Shannon, C. E. (1948). A mathematical theory of communication. Bell system technical journal, 27.
29. Sims, K. (1994). Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28-39.
30. Stanley, K., D'Ambrosio, D., and Gauci, J. (2009). A Hypercube-Based encoding for evolving Large-Scale neural networks. Artificial Life, 15(2):185-212.
31. Stanley, K. and Miikkulainen, R. (2003). A taxonomy for artificial embryogeny. Artificial Life, 9(2):93-130.
32. Stanley, K. O. (2007). Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines, 8(2):131-162.
33. Stanley, K. O. and Miikkulainen, R. (2001). Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:2002.
34. Sukumar, S., Page, D., Koschan, A., and 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).
35. Verbancsics, P. and Stanley, K. O. (2011). Constraining Connectivity to Encourage Modularity in HyperNEAT. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO).