Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity
Open accessAbstract
The bootstrap problem is often recognized as one of the main challenges of evolutionary robotics: if all individuals from the first randomly generated population perform equally poorly, the evolutionary process won't generate any interesting solution. To overcome this lack of fitness gradient, we propose to efficiently explore behaviors until the evolutionary process finds an individual with a non-minimal fitness. To that aim, we introduce an original diversity-preservation mechanism, called behavioral diversity, that relies on a distance between behaviors (instead of genotypes or phenotypes) and multi-objective evolutionary optimization. This approach has been successfully tested and compared to a recently published incremental evolution method (multi-subgoal evolution) on the evolution of a neuro-controller for a light-seeking mobile robot. Results obtained with these two approaches are qualitatively similar although the introduced one is less directed than multi-subgoal evolution.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The clustering approach aims to preserve diversity and is related to Lexicase and fitness uniform optimization.
“This approach, which aims to preserve diversity55,56, is related to Lexicase57 in that both approaches consider a set of test cases for scoring an individual, and it is related to fitness uniform optimization58, which also clusters individuals on the basis of their fitness value; however, we sample the clusters on the basis of their score instead of uniformly, as detailed next.”
From Mathematical discoveries from program search with large language models (2024) · cites this paper as [55]
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053 · see citing works
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225 · see citing works
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 25,263 · see citing works
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,936 · see citing works
Introduction to Reinforcement Learning
Sutton, R. S., & Barto, A. G. (1998) · The MIT Press eBooks · Cited by 6,855 · see citing works
SPEA2: Improving the strength pareto evolutionary algorithm
Zitzler, E., Laumanns, M., & Thiele, L. (2001) · doi:10.3929/ethz-a-004284029 · Cited by 5,069 · see citing works
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. P. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,269 · see citing works
Evolving artificial neural networks
Yao, X. (1999) · Proceedings of the IEEE · doi:10.1109/5.784219 · Cited by 2,995 · see citing works
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,891 · see citing works
GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
Fonseca, C. M., & Fleming, P. J. (1993) · Cited by 1,828 · see citing works
Nolfi, S., & Floreano, D. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/2889.001.0001 · Cited by 1,531 · see citing works
A graph distance metric based on the maximal common subgraph
Bunke, H., & Shearer, K. (1998) · Pattern Recognition Letters · doi:10.1016/s0167-8655(97)00179-7 · Cited by 763 · see citing works
Neuroevolution: from architectures to learning
Floreano, D., Dürr, P., & Mattiussi, C. (2008) · Evolutionary Intelligence · doi:10.1007/s12065-007-0002-4 · Cited by 734 · see citing works
Evolutionary robotics: The biology, intelligence, and technology of self‐organizing machines
Krichmar, J. L. (2001) · Complexity · doi:10.1002/cplx.1029 · Cited by 631 · see citing works
(2000) · Institute of Physics eBooks · doi:10.1887/0750306653 · Cited by 617 · see citing works
Fitness sharing and niching methods revisited
Sareni, B., & Krähenbühl, L. (1998) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.735432 · Cited by 579 · see citing works
Applications of Multi-Objective Evolutionary Algorithms
Coello, C. A. C., & Lamont, G. B. (2004) · Advances in natural computation · doi:10.1142/5712 · Cited by 531 · see citing works
On the Evolutionary Optimization of Many Conflicting Objectives
Purshouse, R. C., & Fleming, P. J. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.910138 · Cited by 455 · see citing works
Incremental Evolution of Complex General Behavior
Gomez, F. J., & Miikkulainen, R. P. (1997) · Adaptive Behavior · doi:10.1177/105971239700500305 · Cited by 428 · see citing works
Exploiting Open-Endedness to Solve Problems Through the Search for Novelty
Lehman, J., & Stanley, K. O. (2008) · Cited by 393 · see citing works
Seeing The Light: Artificial Evolution, Real Vision
Harvey, I. R., Husbands, P., & Cliff, D. (1994) · The MIT Press eBooks · doi:10.7551/mitpress/3117.003.0058 · Cited by 224 · see citing works
Reducing bloat and promoting diversity using multi-objective methods
de Jong, E. D., Watson, R. A. R., & Pollack, J. B. (2001) · Cited by 204 · see citing works
Kodjabachian, J., & Meyer, J.-A. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/72.712153 · Cited by 150 · see citing works
Multiobjective optimization for dynamic environments
Bui, L. T., Branke, J., & Abbass, H. A. (2005) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2005.1554987 · Cited by 140 · see citing works
Parsons, S. (2004) · The Knowledge Engineering Review · doi:10.1017/s0269888905230357 · Cited by 87 · see citing works
Searching under Multi-evolutionary Pressures
Abbass, H. A., & Deb, K. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36970-8_28 · Cited by 64 · see citing works
Urzelai, J., Floreano, D., Dorigo, M., & Colombetti, M. (1998) · Connection Science · doi:10.1080/095400998116486 · Cited by 62 · see citing works
Evolutionary robotics: A survey of applications and problems
Meyer, J.-A., Husbands, P., & Harvey, I. R. (1998) · Lecture notes in computer science · doi:10.1007/3-540-64957-3_61 · Cited by 61 · see citing works
Evolution of Plastic Control Networks
Floreano, D., & Urzelai, J. (2001) · Autonomous Robots · doi:10.1023/a:1012459627968 · Cited by 60 · see citing works
Incremental Evolution of Animats’ Behaviors as a Multi-objective Optimization
Mouret, J.-B., & Doncieux, S. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-69134-1_21 · Cited by 52 · see citing works
Self-citationEvolving non-trivial behaviors on real robots: An autonomous robot that picks up objects
Nolfi, S., & Parisi, D. (1995) · Lecture notes in computer science · doi:10.1007/3-540-60437-5_24 · Cited by 48 · see citing works
Artificial evolution of the morphology and kinematics in a flapping-wing mini-UAV
de Margerie, E., Mouret, J.-B., Doncieux, S., & Meyer, J.-A. (2007) · Bioinspiration & Biomimetics · doi:10.1088/1748-3182/2/4/002 · Cited by 46 · see citing works
Self-citationEvolution of Neural Networks for Helicopter Control: Why Modularity Matters
Nardi, R. D., Togelius, J., Holland, O. E., & Lucas, S. M. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688525 · Cited by 40 · see citing works
Incremental Evolution of Target-Following Neuro-controllers for Flapping-Wing Animats
Mouret, J.-B., Doncieux, S., & Meyer, J.-A. (2006) · Lecture notes in computer science · doi:10.1007/11840541_50 · Cited by 37 · see citing works
Self-citationOn the Hardness of Offline Multi-objective Optimization
Teytaud, O. (2007) · Evolutionary Computation · doi:10.1162/evco.2007.15.4.475 · Cited by 36 · see citing works
Teo, J., & Abbass, H. A. (2004) · Evolutionary Computation · doi:10.1162/1063656041774974 · Cited by 34 · see citing works
Design of central pattern generator for humanoid robot walking based on multi-objective GA
Jiang, S., Junshi, C., & Jiapin, C. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2000.895253 · Cited by 30 · see citing works
MENNAG: a modular, regular and hierarchical encoding for neural-networks based on attribute grammars
Mouret, J.-B., & Doncieux, S. (2008) · Evolutionary Intelligence · doi:10.1007/s12065-008-0015-7 · Cited by 29 · see citing works
Self-citationIncremental Evolution with Minimal Resources
Urzelai, J., & Floreano, D. (1999) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 16 · see citing works
Coordination and synchronization of locomotion in a virtual robot
Teo, J., & Abbass, H. A. (2003) · International Conference on Neural Information Processing · doi:10.1109/iconip.2002.1199010 · Cited by 12 · see citing works
Multi-objective evolution of robot neuro-controllers
Moshaiov, A., & Ashram, A. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4983068 · Cited by 12 · see citing works
The incremental evolution of gaits for hexapod robots
Parker, G. B. (2001) · Cited by 11 · see citing works
Mahfoud, S. W. (2000) · Taylor & Francis eBooks · doi:10.1201/9781420034349.pt3 · Cited by 7 · see citing works
Flagged first, then by citations
2 of the 45 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Such, F. P., Madhavan, V., Conti, E., Lehman, J., Stanley, K. O., & Clune, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.06567 · Cited by 689 · see citing works
Mathematical discoveries from program search with large language models
Romera-Paredes, B., Barekatain, M., Novikov, A., Balog, M., Kumar, M. P., Dupont, E., Ruiz, F. J. R., Ellenberg, J. S., Wang, P., Fawzi, O., et al. (2024) · Nature · doi:10.1038/s41586-023-06924-6 · Cited by 544 · see citing works
“This approach, which aims to preserve diversity 55,56 , is related to Lexicase 57 in that both approaches consider a set of test cases for scoring an individual, and it is related to fitness uniform optimization 58 , which also clusters individuals on the basis of their fitness value; however, we…”
BackgroundQuality Diversity: A New Frontier for Evolutionary Computation
Pugh, J. K., Soros, L. B., & Stanley, K. O. (2016) · Frontiers in Robotics and AI · doi:10.3389/frobt.2016.00040 · Cited by 514 · see citing works
Encouraging Behavioral Diversity in Evolutionary Robotics: An Empirical Study
Mouret, J.-B., & Doncieux, S. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00048 · Cited by 254 · see citing works
Self-citationNovelty-Based Multiobjectivization
Mouret, J.-B. (2011) · Studies in computational intelligence · doi:10.1007/978-3-642-18272-3_10 · Cited by 139 · see citing works
Self-citationConfronting the Challenge of Quality Diversity
Pugh, J. K., Soros, L. B., Szerlip, P., & Stanley, K. O. (2015) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2739480.2754664 · Cited by 135 · see citing works
Evolution of swarm robotics systems with novelty search
Gomes, J., Urbano, P., & Christensen, A. L. (2013) · Swarm Intelligence · doi:10.1007/s11721-013-0081-z · Cited by 124 · see citing works
The evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115 · see citing works
Self-citationOpen Issues in Evolutionary Robotics
Silva, F., Duarte, M., Correia, L. M. P., Oliveira, S. M., & Christensen, A. L. (2016) · Evolutionary Computation · doi:10.1162/evco_a_00172 · Cited by 106 · see citing works
Beyond black-box optimization: a review of selective pressures for evolutionary robotics
Doncieux, S., & Mouret, J.-B. (2014) · Evolutionary Intelligence · doi:10.1007/s12065-014-0110-x · Cited by 103 · see citing works
Self-citationSegura, C., Coello, C. A. C., Miranda, G., & León, C. (2015) · Annals of Operations Research · doi:10.1007/s10479-015-2017-z · Cited by 90 · see citing works
Clune, J. (2019) · arXiv · doi:10.48550/arxiv.1905.10985 · Cited by 82 · see citing works
Devising Effective Novelty Search Algorithms
Gomes, J., Mariano, P., & Christensen, A. L. (2015) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2739480.2754736 · Cited by 80 · see citing works
Using multi-objective evolutionary algorithms for single-objective optimization
Segura, C., Coello, C. A. C., Miranda, G., & León, C. (2013) · 4OR · doi:10.1007/s10288-013-0248-x · Cited by 72 · see citing works
Quality diversity for multi-task optimization
Mouret, J.-B., & Maguire, G. (2020) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3377930.3390203 · Cited by 69 · see citing works
Self-citationSferesv2: Evolvin' in the multi-core world
Mouret, J.-B., & Doncieux, S. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586158 · Cited by 68 · see citing works
Self-citationUsing behavioral exploration objectives to solve deceptive problems in neuro-evolution
Mouret, J.-B., & Doncieux, S. (2009) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1569901.1569988 · Cited by 67 · see citing works
Self-citationBehavioral diversity measures for Evolutionary Robotics
Doncieux, S., & Mouret, J.-B. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586100 · Cited by 62 · see citing works
Self-citationGeneric behaviour similarity measures for evolutionary swarm robotics
Gomes, J., & Christensen, A. L. (2013) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2463372.2463398 · Cited by 48 · see citing works
Evolutionary Robotics: Exploring New Horizons
Doncieux, S., Mouret, J.-B., Bredèche, N., & Padois, V. (2011) · Studies in computational intelligence · doi:10.1007/978-3-642-18272-3_1 · Cited by 48 · see citing works
Self-citationAdvantages of Task-Specific Multi-Objective Optimisation in Evolutionary Robotics
Trianni, V., & López‐Ibáñez, M. (2015) · PLoS ONE · doi:10.1371/journal.pone.0136406 · Cited by 44 · see citing works
Critical factors in the performance of novelty search
Kistemaker, S., & Whiteson, S. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001708 · Cited by 41 · see citing works
Artificial Metamorphosis: Evolutionary Design of Transforming, Soft-Bodied Robots
Joachimczak, M., Suzuki, R., & Arita, T. (2016) · Artificial Life · doi:10.1162/artl_a_00207 · Cited by 41 · see citing works
Behavioral diversity with multiple behavioral distances
Doncieux, S., & Mouret, J.-B. (2013) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2013.6557731 · Cited by 36 · see citing works
Self-citationMAP-Elites Enables Powerful Stepping Stones and Diversity for Modular Robotics
Nordmoen, J., Veenstra, F., Ellefsen, K. O., & Glette, K. (2021) · Frontiers in Robotics and AI · doi:10.3389/frobt.2021.639173 · Cited by 36 · see citing works
A Quantum Model of Exaptation: Incorporating Potentiality into Evolutionary TheoryPreprint
Gabora, L. M., Scott, E. O., & Kauffman, S. A. (2016) · Cited by 36 · see citing works
Behavioral Diversity Generation in Autonomous Exploration through Reuse of Past Experience
Benureau, F., & Oudeyer, P. (2016) · Frontiers in Robotics and AI · doi:10.3389/frobt.2016.00008 · Cited by 29 · see citing works
Evolving agent behavior in multiobjective domains using fitness-based shaping
Schrum, J., & Miikkulainen, R. P. (2010) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1830483.1830567 · Cited by 28 · see citing works
Tonelli, P., & Mouret, J.-B. (2013) · PLoS ONE · doi:10.1371/journal.pone.0079138 · Cited by 27 · see citing works
Self-citationEvolving team behaviors with specialization
Nitschke, G., Eiben, A. E., & Schut, M. C. (2012) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-012-9166-5 · Cited by 27 · see citing works
Novelty search makes evolvability inevitable
Doncieux, S., Paolo, G., Laflaquière, A., & Coninx, A. (2020) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3377930.3389840 · Cited by 26 · see citing works
Self-citationMengistu, H., Lehman, J., & Clune, J. (2016) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2908812.2908838 · Cited by 25 · see citing works
Solving Deceptive Tasks in Robot Body-Brain Co-evolution by Searching for Behavioral Novelty
Krčah, P. (2011) · Intelligent systems reference library · doi:10.1007/978-3-642-23363-0_7 · Cited by 23 · see citing works
Novelty-Based Fitness: An Evaluation under the Santa Fe Trail
Doucette, J. A., & Heywood, M. I. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12148-7_5 · Cited by 23 · see citing works
Systematic Derivation of Behaviour Characterisations in Evolutionary Robotics
Instituto de Telecomunicacoes, L., Gomes, J., Mariano, P., & Christensen, A. L. (2014) · Conference on Artificial Life (ALIFE) · doi:10.1162/978-0-262-32621-6-ch036 · Cited by 22 · see citing works
Learning Novel Policies For TasksPreprint
Zhang, Y., Yu, W., & Turk, G. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.05252 · Cited by 22 · see citing works
Optimization of the Energy Consumption of Electric Motors through Metaheuristics and PID Controllers
Serradilla, F., Cañas, N., & Naranjo, J. E. (2020) · Electronics · doi:10.3390/electronics9111842 · Cited by 21 · see citing works
Huizinga, J., & Clune, J. (2022) · Evolutionary Computation · doi:10.1162/evco_a_00301 · Cited by 20 · see citing works
Why and how to measure exploration in behavioral space
Ollion, C., & Doncieux, S. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001613 · Cited by 20 · see citing works
Self-citationAutomatic system identification based on coevolution of models and tests
Koos, S., Mouret, J.-B., & Doncieux, S. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4982995 · Cited by 19 · see citing works
Self-citationGuarding against premature convergence while accelerating evolutionary search
Bongard, J., & Hornby, G. S. (2010) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1830483.1830504 · Cited by 19 · see citing works
Combining MAP-Elites and Incremental Evolution to Generate Gaits for a Mammalian Quadruped Robot
Nordmoen, J., Ellefsen, K. O., & Glette, K. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-77538-8_48 · Cited by 19 · see citing works
Generation of Diversity in a Reaction-Diffusion-Based Controller
Zahadat, P., & Schmickl, T. (2014) · Artificial Life · doi:10.1162/artl_a_00134 · Cited by 16 · see citing works
Some distance measures for morphological diversification in generative evolutionary robotics
Samuelsen, E., & Glette, K. (2014) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2576768.2598325 · Cited by 16 · see citing works
Neuromodulation Improves the Evolution of Forward Models
Norouzzadeh, M. S., & Clune, J. (2016) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2908812.2908837 · Cited by 16 · see citing works
Moshaiov, A., & Tal, A. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900571 · Cited by 16 · see citing works
Evolutionary Design of a Robotic Manipulator for a Highly Constrained Environment
Rubrecht, S., Singla, E., Padois, V., Bidaud, P., & Broissia, M. D. (2011) · Studies in computational intelligence · doi:10.1007/978-3-642-18272-3_8 · Cited by 16 · see citing works
Silva, J. F., Correia, L., & Christensen, A. (2016) · Scholarpedia · doi:10.4249/scholarpedia.33333 · Cited by 16 · see citing works
Nitschke, G., & Didi, S. (2017) · Frontiers in Robotics and AI · doi:10.3389/frobt.2017.00062 · Cited by 15 · see citing works
With a little help from selection pressures: evolution of memory in robot controllers
Ollion, C., Pinville, T., & Doncieux, S. (2012) · Conference on Artificial Life (ALIFE) · doi:10.1162/978-0-262-31050-5-ch054 · Cited by 14 · see citing works
Self-citationWhat Can Phylogenetic Metrics Tell us About Useful Diversity in Evolutionary Algorithms?
Hernandez, J. G., Lalejini, A., & Dolson, E. L. (2022) · Genetic and evolutionary computation · doi:10.1007/978-981-16-8113-4_4 · Cited by 13 · see citing works
Long-Term Progress and Behavior Complexification in Competitive Coevolution
Simione, L., & Nolfi, S. (2020) · Artificial Life · doi:10.1162/artl_a_00329 · Cited by 13 · see citing works
Transfer learning for direct policy search: A reward shaping approach
Doncieux, S. (2013) · IEEE International Conference on Development and Learning (ICDL) · doi:10.1109/devlrn.2013.6652568 · Cited by 12 · see citing works
Self-citationMulti-objective evolution of robot neuro-controllers
Moshaiov, A., & Ashram, A. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4983068 · Cited by 12 · see citing works
Zhao, J., Wang, X., Jin, H., Bie, D., & Zhu, Y. (2015) · International Journal of Advanced Robotic Systems · doi:10.5772/60078 · Cited by 12 · see citing works
Quality and Diversity in Evolutionary Modular Robotics
Nordmoen, J., Veenstra, F., Ellefsen, K. O., & Glette, K. (2020) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci47803.2020.9308511 · Cited by 12 · see citing works
Quality-Diversity Meta-Evolution: Customizing Behavior Spaces to a Meta-Objective
Bossens, D. M., & Tarapore, D. (2022) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2022.3152384 · Cited by 11 · see citing works
Reservoir Computing in Material Substrates
Dale, M., Miller, J. F., Stepney, S., & Trefzer, M. A. (2021) · Natural computing series · doi:10.1007/978-981-13-1687-6_7 · Cited by 11 · see citing works
Is MO-CMA-ES superior to NSGA-II for the evolution of multi-objective neuro-controllers?
Moshaiov, A., & Abramovich, O. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900433 · Cited by 11 · see citing works
Solving deceptive tasks in robot body-brain co-evolution by searching for behavioral novelty
Krčah, P. (2010) · International Conference on Intelligent Systems Design and Applications (ISDA) · doi:10.1109/isda.2010.5687250 · Cited by 10 · see citing works
Bootstrapping Aggregate Fitness Selection with Evolutionary Multi-Objective Optimization
Israel, S., & Moshaiov, A. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32964-7_6 · Cited by 10 · see citing works
Evolving Robots on Easy Mode: Towards a Variable Complexity Controller for Quadrupeds
Nygaard, T. F., Martin, C. P., Tørresen, J., & Glette, K. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-16692-2_41 · Cited by 9 · see citing works
Exploring new horizons in evolutionary design of robots
Doncieux, S., Bredèche, N., & Mouret, J.-B. (2009) · HAL · Cited by 9 · see citing works
Self-citationEvolving robot sub-behaviour modules using Gene Expression Programming
Mwaura, J., & Keedwell, E. C. (2014) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-014-9229-x · Cited by 9 · see citing works
Stanton, A., & Channon, A. (2013) · European Conference on Artificial Life · doi:10.1162/978-0-262-31709-2-ch145 · Cited by 9 · see citing works
Accuracy and Size Trade-off of a Cartesian Genetic Programming Flow for Logic Optimization
Berndt, A., Campos, I. S., Lima, B. M., Grellert, M., Carvalho, J. T., Meinhardt, C., & de Abreu, B. A. (2021) · Symposium on Integrated Circuits and Systems Design · doi:10.1109/sbcci53441.2021.9529968 · Cited by 9 · see citing works
Self Exploration of Sensorimotor Spaces in Robots.
Benureau, F. (2015) · doi:10.70675/1d482feaz6e01z4426zbc1cz25388edcb189 · Cited by 9 · see citing works
Encouraging creative thinking in robots improves their ability to solve challenging problems
Li, J., Storie, J., & Clune, J. (2014) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2576768.2598222 · Cited by 8 · see citing works
A quantum model of exaptation: Incorporating potentiality into evolutionary theory
Gabora, L. M., Scott, E. O., & Kauffman, S. A. (2013) · Progress in Biophysics and Molecular Biology · doi:10.1016/j.pbiomolbio.2013.03.012 · Cited by 7 · see citing works
The Evolution of Signal Communication for the e-puck Robot
Montes-González, F., & Aldana-Franco, F. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-25324-9_40 · Cited by 6 · see citing works
CGP-based Logic Flow: Optimizing Accuracy and Size of Approximate Circuits
Berndt, A., de Abreu, B. A., Campos, I. S., Lima, B. M., Grellert, M., Carvalho, J. T., & Meinhardt, C. (2022) · Journal of Integrated Circuits and Systems · doi:10.29292/jics.v17i1.546 · Cited by 6 · see citing works
Development of Multiple Behaviors in Evolving Robots
Respall, V. M., & Nolfi, S. (2020) · Robotics · doi:10.3390/robotics10010001 · Cited by 5 · see citing works
Morphological Development at the Evolutionary Timescale: Robotic Developmental Evolution
Benureau, F., & Tani, J. (2022) · Artificial Life · doi:10.1162/artl_a_00357 · Cited by 5 · see citing works
Evolving Counter-Propagation Neuro-controllers for Multi-objective Robot Navigation
Moshaiov, A., & Zadok, M. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37192-9_59 · Cited by 4 · see citing works
Embodied artificial life at an impasse can evolutionary robotics methods be scaled?
Nelson, A. L. (2014) · IEEE Symposium on Evolving and Autonomous Learning Systems (EALS) · doi:10.1109/eals.2014.7009500 · Cited by 4 · see citing works
Generate Desired Images from Trained Generative Adversarial Networks
Li, M., Xi, R., Chen, B., Hou, M., Liu, D., & Guo, L. (2019) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2019.8851911 · Cited by 4 · see citing works
Emergence of memory in neuroevolution
Ollion, C., Pinville, T., & Doncieux, S. (2012) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2330784.2330840 · Cited by 3 · see citing works
Self-citationEvolutionary Ensemble Learning
Heywood, M. I. (2023) · Genetic and evolutionary computation · doi:10.1007/978-981-99-3814-8_8 · Cited by 3 · see citing works
DGPO: Discovering Multiple Strategies with Diversity-Guided Policy Optimization
Chen, W., Huang, S., Chiang, Y., Pearce, T., Tu, W.-W., Chen, T., & Zhu, J. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i10.29019 · Cited by 3 · see citing works
An evolutionary cognitive architecture made of a bag of networks
Churchill, A. W., & Fernando, C. (2014) · Evolutionary Intelligence · doi:10.1007/s12065-014-0121-7 · Cited by 3 · see citing works
Topology and weight neuroevolution for social learning in robotic swarms
Hiraga, M. (2025) · Artificial Life and Robotics · doi:10.1007/s10015-025-01078-2 · Cited by 2 · see citing works
Rule fusion for the imitation of a human tutor
Scesa, V., Raïevsky, C., Sanchez, S., Luga, H., & Duthen, Y. (2010) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/itw.2010.5593360 · Cited by 2 · see citing works
Searching for novelty in pole balancing
Huang, C.-L., Nitschke, G., & Shorten, D. (2015) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2015.7257104 · Cited by 2 · see citing works
Evolving Variants of Neuro-Control Using Constraint Masks
Rempis, C. W., & Pasemann, F. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33093-3_19 · Cited by 2 · see citing works
Doncieux, S., & Mouret, J.-B. (2012) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2330784.2330986 · Cited by 2 · see citing works
Self-citationNOVELTY-BASED FITNESS MEASURES IN GENETIC PROGRAMMING
Doucette, J. A. (2010) · Cited by 2 · see citing works
VMAPD: Generate Diverse Solutions for Multi-Agent Games with Recurrent Trajectory Discriminators
Huang, S., Yu, C., Wang, B., Li, D., Wang, Y., Chen, T., & Zhu, J. (2022) · IEEE Conference on Games (CoG) · doi:10.1109/cog51982.2022.9893722 · Cited by 2 · see citing works
Evolution of Robotic Behaviour Using Gene Expression Programming
Mwaura, J. (2011) · Open Research Exeter (University of Exeter) · Cited by 2 · see citing works
Premature convergence in morphology and control co-evolution: a study
Eguiarte-Morett, L., & Aguilar, W. (2023) · Adaptive Behavior · doi:10.1177/10597123231198497 · Cited by 1 · see citing works
Thinking Machines: Flesh and Metal, Metal and Flesh
Restivo, S. P. (2017) · Palgrave Macmillan UK eBooks · doi:10.1057/978-1-349-95160-4_5 · Cited by 1 · see citing works
On the use of feature-maps and parameter control for improved quality-diversity meta-evolutionPreprint
Bossens, D. M., & Tarapore, D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2105.10317 · Cited by 1 · see citing works
Evolving Biologically Inspired Classifiers
van Lon, R. R. S. (2010) · Research Repository (Delft University of Technology) · Cited by 1 · see citing works
Distributed Embodied Evolutionary Adaptation of Behaviors in Swarms of Robotic Agents
Pérez, I. F. (2017) · doi:10.70675/f24c470ezb099z4a59za9bfzf92adc6f6dce · Cited by 1 · see citing works
The Coevolution of Behavior and Motivated Action Selection
Montes-González, F., Palacios, R., Aldana, F., & Cruz, V. (2011) · InTech eBooks · doi:10.5772/19406
Distributed Control for Collective Behaviour in Micro-unmanned Aerial Vehicles
Ruini, F. (2013) · PEARL (University of Plymouth) · doi:10.24382/1935
An overview on automatic design of robot controllers for complex tasksPreprint
Matteini, M. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.02844
Robotique évolutionniste: conception orientée vers le comportement
Doncieux, S. (2010) · HAL
Self-citationParkinson, E., Ghandar, A., Michalewicz, Z., & Tuson, A. L. (2011) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2011.5949615
Evolution of self-organising behaviours with novelty search
Gomes, J. M. C. (2012) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
The Imbalance Network and Incremental Evolution for Mobile Robot Nervous System Design
Olivier, P., & Aróstegui, J. M. M. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40728-4_65
- Authors
- Mouret, J.-B., & Doncieux, S.
- Affiliations
- Centre National de la Recherche Scientifique (FR)
- Venue
- 2009 IEEE Congress on Evolutionary Computation
- Publisher
- IEEE
- Published
- 2009-05
- Pages
- 1161-1168
- OpenAlex
- W2026723619
- Cited by
- 106
- References
- 45
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 3 · 2022: 6 · 2021: 5 · 2020: 7 · 2019: 4 · 2018: 1 · 2017: 4 · 2016: 10 · 2015: 8 · 2014: 12 · 2013: 11 · 2012: 7
- FWCI
- 7.74
- Type
- conference paper
- Language
- en
- Open access
- green
- hal.science
- Licence
- other-oa
- Locations
- IEEE Congress on Evolutionary Computation (CEC) (publishedVersion)
- HAL (submittedVersion, other-oa)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Physical Sciences › Engineering › Mechanical Engineering › Modular Robots and Swarm Intelligence
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Keywords
- evolutionary robotics, behavioral diversity, diversity preservation, evolutionary multi-objective optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review