The DOI matches its Crossref record; 43 of the 45 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
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?
In the citing paper
“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]
Citations
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
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
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 25,268
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,936
Introduction to Reinforcement Learning
Sutton, R. S., & Barto, A. G. (1998) · The MIT Press eBooks · Cited by 6,855
SPEA2: Improving the strength pareto evolutionary algorithm
Zitzler, E., Laumanns, M., & Thiele, L. (2001) · doi:10.3929/ethz-a-004284029 · Cited by 5,099
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. P. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,269
Evolving artificial neural networks
Yao, X. (1999) · Proceedings of the IEEE · doi:10.1109/5.784219 · Cited by 2,995
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,891
GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION
Fonseca, C. M., & Fleming, P. J. (1993) · Cited by 1,828
Nolfi, S., & Floreano, D. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/2889.001.0001 · Cited by 1,531
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
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
Evolutionary robotics: The biology, intelligence, and technology of self‐organizing machines
Krichmar, J. L. (2001) · Complexity · doi:10.1002/cplx.1029 · Cited by 631
(2000) · Institute of Physics eBooks · doi:10.1887/0750306653 · Cited by 617
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
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
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 453
Incremental Evolution of Complex General Behavior
Gomez, F. J., & Miikkulainen, R. P. (1997) · Adaptive Behavior · doi:10.1177/105971239700500305 · Cited by 426
Exploiting Open-Endedness to Solve Problems Through the Search for Novelty
Lehman, J., & Stanley, K. O. (2008) · Cited by 408
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
Reducing bloat and promoting diversity using multi-objective methods
de Jong, E. D., Watson, R. A. R., & Pollack, J. B. (2001) · Cited by 204
Kodjabachian, J., & Meyer, J.-A. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/72.712153 · Cited by 150
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
Parsons, S. (2004) · The Knowledge Engineering Review · doi:10.1017/s0269888905230357 · Cited by 87
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
Urzelai, J., Floreano, D., Dorigo, M., & Colombetti, M. (1998) · Connection Science · doi:10.1080/095400998116486 · Cited by 63
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
Evolution of Plastic Control Networks
Floreano, D., & Urzelai, J. (2001) · Autonomous Robots · doi:10.1023/a:1012459627968 · Cited by 60
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
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
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
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
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
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
Teo, J., & Abbass, H. A. (2004) · Evolutionary Computation · doi:10.1162/1063656041774974 · Cited by 34
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
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
Self-citationIncremental Evolution with Minimal Resources
Urzelai, J., & Floreano, D. (1999) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 16
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
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
The incremental evolution of gaits for hexapod robots
Parker, G. B. (2001) · Cited by 11
Mahfoud, S. W. (2000) · Taylor & Francis eBooks · doi:10.1201/9781420034349.pt3 · Cited by 7
Flagged first, then by citations
2 of the 45 references couldn’t be matched to a known paper.
Research works printed but not linked: 3
- deb, 2001, Multi-objectives Optimization Using Evolutionnary Algorithms
- winkeler, 1998, incremental evolution in genetic programming, Genetic Programming, 403
- walker, 2004, comparing the performance of incremental evolution to direct evolution, 2nd international conference on Autonomous Robots and Agents
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 846
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
“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
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 263
Self-citationNovelty-Based Multiobjectivization
Mouret, J.-B. (2011) · Studies in computational intelligence · doi:10.1007/978-3-642-18272-3_10 · Cited by 139
Self-citation
Metadata
- 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
