Solving deceptive tasks in robot body-brain co-evolution by searching for behavioral novelty

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

Volumn , Issue , 2010, Pages 284-289

  Krčah, Peter ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Artificial neural networks; Body brain co evolution; Evolutionary algorithms; Novelty search

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BODY-BRAIN CO-EVOLUTION; CO-EVOLUTION; COMPLEX DOMAINS; ITS EFFICIENCIES; LOCAL OPTIMA; NOVELTY SEARCH; PREMATURE CONVERGENCE; ROBOT BODY; SEARCH ALGORITHMS;

EVOLUTIONARY ALGORITHMS; INTELLIGENT SYSTEMS; NEURAL NETWORKS; SYSTEMS ANALYSIS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 79851479039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2010.5687250     Document Type: Conference Paper

References (31)

1. G. S. Hornby, H. Lipson, and J. B. Pollack, "Generative representations for the automated design of modular physical robots," IEEE Transactions on Robotics and Automation, vol. 19, no. 4, pp. 703-719, 2003.
2. N. Lassabe, H. Luga, and Y. Duthen, "A new step for evolving creatures," in IEEE-ALife'07, Honolulu, Hawaii, 01/04/2007-05/04/2007. http://www.ieee.org/: IEEE, avril 2007, pp. 243-251.
3. H. Lipson and J. B. Pollack, "Automatic design and manufacture of robotic lifeforms." Nature, vol. 406, no. 6799, pp. 974-978, August 2000.
4. T. Miconi, "In silicon no one can hear you scream: Evolving fighting creatures." in EuroGP, ser. Lecture Notes in Computer Science, M. O'Neill, L. Vanneschi, S. Gustafson, A. Esparcia-Alczar, I. D. Falco, A. D. Cioppa, and E. Tarantino, Eds., vol. 4971. Springer, 2008, pp. 25-36.
5. S. Nolfi and D. Floreano, Evolutionary Robotics. The Biology, Intelligence, and Technology of Self-organizing Machines. Cambridge, MA: MIT Press, 2001, 2001 (2nd print), 2000 (1st print).
6. K. Sims, "Evolving 3d morphology and behavior by competition," Artificial Life, vol. 1, no. 4, pp. 353-372, 1994.
7. -, "Evolving virtual creatures," in SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press, 1994, pp. 15-22.
8. M. Komosinski and S. Ulatowski, "Framsticks: Towards a simulation of a nature-like world, creatures and evolution," in Proceedings of 5th European Conference on Artificial Life (ECAL99), J.-D. N. D. Floreano and F. Mondada, Eds. Springer-Verlag, 1999, pp. 261-265.
9. G. S. Hornby, M. Fujita, and S. Takamura, "Autonomous evolution of gaits with the sony quadruped robot," in Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, 1999, pp. 1297-1304.
10. F. Gruau, "Cellular encoding for interactive evolutionary robotics," in Fourth European Conference on Artificial Life. Cambridge, MA, USA: MIT Press, 1997, pp. 368-377.
11. J. C. Bongard and G. S. Hornby, "Guarding against premature convergence while accelerating evolutionary search," in GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2010, pp. 111-118.
12. M. L. Pilat and C. Jacob, "Evolution of vision capabilities in embodied virtual creatures," in GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2010, pp. 95-102.
13. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, January 1989.
14. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application. Mahwah, NJ, USA: Lawrence Erlbaum Associates, Inc., 1987, pp. 41-49.
15. K. O. Stanley and R. Miikkulainen, "Efficient reinforcement learning through evolving neural network topologies," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002). San Francisco, CA: Morgan Kaufmann, 2002.
16. G. S. Hornby, "Alps: the age-layered population structure for reducing the problem of premature convergence," in GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2006, pp. 815-822. (Pubitemid 44611409)
17. J. D. Knowles, R. A. Watson, and D. Corne, "Reducing local optima in single-objective problems by multi-objectivization," in EMO '01: Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization. London, UK: Springer-Verlag, 2001, pp. 269-283. (Pubitemid 33241393)
18. J. Hu, E. Goodman, K. Seo, Z. Fan, and R. Rosenberg, "The hierarchical fair competition (hfc) framework for sustainable evolutionary algorithms," vol. 13, no. 2. Cambridge, MA, USA: MIT Press, 2005, pp. 241-277.
19. J.-B. Mouret and S. Doncieux, "Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity," in CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE Press, 2009, pp. 1161-1168.
20. P. Krcah, "Towards efficient evolutionary design of autonomous robots," in ICES '08: Proceedings of the 8th international conference on Evolv-able Systems: From Biology to Hardware. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 153-164.
21. J. Lehman and K. O. Stanley, "Exploiting open endedness to solve problems through the search for novelty," in In Proceedings of the Eleventh International Conference on Artificial Life. Cambridge, MA: MIT Press, 2008.
22. -, "Revising the evolutionary computation abstraction: minimal criteria novelty search," in GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2010, pp. 103-110.
23. -, "Efficiently evolving programs through the search for novelty," in GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2010, pp. 837-844.
24. S. Risi, S. D. Vanderbleek, C. E. Hughes, and K. O. Stanley, "How novelty search escapes the deceptive trap of learning to learn," in GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2009, pp. 153-160.
25. J. Doucette and M. I. Heywood, "Novelty-based fitness: An evaluation under the santa fe trail," in Genetic Programming, 13th European Conference, EuroGP 2010, ser. Lecture Notes in Computer Science. Springer, 2010, pp. 50-61.
26. J. Bongard, "Evolving modular genetic regulatory networks," in Proceedings of the 2002 Congress on Evolutionary Computation, CEC '02, vol. 2, 2002, pp. 1872-1877.
27. P. Eggenberger, "Evolving morphologies of simulated 3D organisms based on differential gene expression," in Proceedings of the Fourth European Conference on Artificial Life. Cambridge, MA: MIT Press, 1997, pp. 205-213.
28. Y.-S. Shim and C.-H. Kim, "Generating flying creatures using body-brain co-evolution," in SCA '03: Proceedings of the 2003 ACM SIG-GRAPH/Eurographics symposium on Computer animation. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association, 2003, pp. 276-285.
29. N. Chaumont, R. Egli, and C. Adami, "Evolving virtual creatures and catapults," Artificial Life, vol. 13, pp. 139-157, 2007. (Pubitemid 46421656)
30. T. Miconi and A. Channon, "An improved system for artificial creatures evolution," in Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, L. M. Rocha, L. S. Yaeger, M. A. Bedau, D. Floreano, R. L. Goldstone, and A. Vespignani, Eds. Bloomington, IN, USA: MIT Press, 3-7 June 2006, pp. 255-261.
31. R. Smith, "Open dynamics engine manual," available at http://www.ode.org.