Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1161-1168

  Mouret, Jean Baptiste ^a   Doncieux, St́éphane ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL DIVERSITY; EVOLUTIONARY PROCESS; EVOLUTIONARY ROBOTICS; MULTIOBJECTIVE EVOLUTIONARY OPTIMIZATION; SUBGOALS;

MULTIOBJECTIVE OPTIMIZATION; RACING AUTOMOBILES; ROBOTICS;

ROBOTS;

EID: 70449775040     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983077     Document Type: Conference Paper

References (40)

1. J.-A. Meyer, P. Husbands, and I. Harvey, "Evolutionary robotics: a survey of applications and problems, " in Proceedings of The First European Workshop on Evolutionary Robotics - EvoRobot98, 1998.
2. S. Nolfi and D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Bradford Book, 2000.
3. D. Floreano, P. Dürr, and C. Mattiussi, "Neuroevolution: from architectures to learning, " Evolutionary Intelligence, vol.1, no.1, pp. 47-62, 2008.
4. J. Urzelai, D. Floreano, M. Dorigo, and M. Colombetti, "Incremental robot shaping, " Connection Science Journal, vol.10, no.384, pp. 341- 360, 1998.
5. I. Harvey, P. Husbands, and D. Cliff, "Seeing the light: artificial evolution; real vision, " in From Animals to Animats 3, Proceedings of the third international conference on Simulation of Adaptive Behavior, 1994.
6. F. Gomez and R. Miikkulainen, "Incremental evolution of complex general behavior, " Adaptive Behavior, vol.5, pp. 317-342, 1997.
7. J. Kodjabachian and J.-A. Meyer, "Evolution and development of neural networks controlling locomotion, gradient-following, and obstacleavoidance in artificial insects, " IEEE Transactions on Neural Networks, vol.9, pp. 796-812, 1997.
8. J. Urzelai and D. Floreano, "Incremental Evolution with Minimal Resources, " Proceedings of IKW99, 1999.
9. J.-B. Mouret and S. Doncieux, "Incremental evolution of animats' behaviors as a multi-objective optimization, " in Proceedings of the tenth International Conference on the Simulation of Adaptive Behavior (SAB'08), 2008, pp. 210-219.
10. D. 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, 1987, pp. 41-49.
11. B. Sareni and L. Krahenbuhl, "Fitness sharing and niching methods revisited, " Evolutionary Computation, IEEE Transactions on, vol.2, no.3, pp. 97-106, 1998.
12. S. Mahfoud, Evolutionary Computation 2. Institute of Physics Publishing, 2000, ch. Niching methods, pp. 87-92.
13. K. Deb, Multi-objectives optimization using evolutionnary algorithms. Wiley, 2001.
14. J.-B. Mouret, S. Doncieux, and J.-A. Meyer, "Incremental evolution of target-following neuro-controllers for flapping-wing animats, " in From Animals to Animats: Proceedings of the 9th International Conference on the Simulation of Adaptive Behavior (SAB), 2006, pp. 606-618.
15. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization : formulation, discussion and generalization, " in Proceedings of the Fourth International Conference on Evolutionary Programming, 1993, pp. 416-423.
16. E. Zitzler, M. Laumanns, L. Thiele, et al., "SPEA2: Improving the Strength Pareto Evolutionary Algorithm, " EUROGEN, pp. 95-100, 2001.
17. C. A. C. Coello and G. B. Lamont, Applications Of Multi-Objective Evolutionary Algorithms. World Scientific, 2004.
18. J. Shan, C. Junshi, and C. Jiapin, "Design of central pattern generator for humanoid robot walking based on multi-objective ga, " in Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000, pp. 1930-1935.
19. J. Teo and H. A. Abbass, "Coordination and synchronization of locomotion in a virtual robot, " in Proceedings of the 9th International Conference on Neural Information Processing (ICONIP02), vol.4, 2002, pp. 1931-1935.
20. L. Bui, H. Abbass, and J. Branke, "Multiobjective optimization for dynamic environments, " Evolutionary Computation, 2005. The 2005 IEEE Congress on, vol.3, pp. 2349-2356 Vol. 3, Sept. 2005.
21. A. Moshaiov and A. Ashram-Wittenberg, "Multi-objective Evolution of Robot Neuro-Controllers, " in Evolutionary Computation, 2009. CEC 2009. IEEE Congress on, 2009.
22. J. Winkeler and B. Manjunath, "Incremental evolution in genetic programming, " Genetic Programming, pp. 403-411, 1998.
23. M. Walker, "Comparing the performance of incremental evolution to direct evolution, " 2nd International Conference on Autonomous Robots and Agents, 2004.
24. G. Parker, "The Incremental Evolution of Gaits for Hexapod Robots, " Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 1114-1121, 2001.
25. R. de Nardi, J. Togelius, O. E. Holland, and S. M. Lucas, "Evolution of Neural Networks for Helicopter Control: Why Modularity Matters, " in Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, 2006, pp. 1799-1806.
26. S. Nolfi and D. Parisi, "Evolving non-Trivial Behaviors on Real Robots: An Autonomous Robot that Picks up Objects, " Lecture notes in computer science, pp. 243-1243, 1995.
27. R. Purshouse and P. Fleming, "On the Evolutionary Optimization of Many Conflicting Objectives, " Evolutionary Computation, IEEE Transactions on, vol.11, no.6, pp. 770-784, 2007.
28. O. Teytaud, "On the hardness of offline multi-objective optimization, " Evolutionary Computation, vol.15, no.4, pp. 475-491, 2007.
29. R. Sutton and A. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
30. H. Abbass and K. Deb, "Searching under multi-evolutionary pressures, " Proceedings of the Fourth Conference on Evolutionary Multi- Criterion Optimization, Spain, 2003.
31. E. de Jong, R. Watson, and J. Pollack, "Reducing bloat and promoting diversity using multi-objective methods, " Proceedings of the Genetic and Evolutionary Computation Conference, pp. 11-18, 2001.
32. H. Bunke and K. Shearer, "A graph distance metric based on the maximal common subgraph, " Pattern Recognition Letters, vol.19, no.3-4, pp. 255-259, 1998.
33. X. Yao, "Evolving artificial neural networks, " in Proceedings of the IEEE, vol.87, no.9, 1999, pp. 1423-1447.
34. K. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies, " Evolutionary Computation, vol.10(2), no. 99-127, 2002.
35. J. Teo and H. Abbass, "Automatic Generation of Controllers for Embodied Legged Organisms: A Pareto Evolutionary Multi-Objective Approach, " Evolutionary Computation, vol.12, no.3, pp. 355-394, 2004.
36. E. de Margerie, J. Mouret, S. Doncieux, and J. Meyer, "Artificial evolution of the morphology and kinematics in a flapping-wing mini- UAV, " Bioinspiration and biomimetics, vol.2, no.4, p. 65, 2007.
37. J. Lehman and K. Stanley, "Exploiting Open-Endedness to Solve Problems Through the Search for Novelty, " in Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, 2008, pp. 329-336.
38. D. Floreano and J. Urzelai, "Evolution of plastic control networks, " Autonomous Robots, vol.11, pp. 311-317, 2001.
39. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II, " Evolutionary Computation, IEEE Transactions on, vol.6, no.2, pp. 182-197, 2002.
40. J.-B. Mouret and S. Doncieux, "Mennag: a modular, regular and hierarchical encoding for neural-networks based on attribute grammars, " Evolutionary Intelligence, vol.1, no.3, pp. 187-207, 2008.