Speciation in behavioral space for evolutionary robotics

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 64, Issue 3-4, 2011, Pages 323-351

  Trujillo, Leonardo ^a   Olague, Gustavo ^b   Lutton, Evelyne ^c   Fernández De Vega, Francisco ^d   Dozal, León ^b   Clemente, Eddie ^e  

^a TIJUANA INSTITUTE OF TECHNOLOGY   (Mexico)

^b Div de Fisica Aplicada   (Mexico)

^c INRIA SACLAY   (France)

^d UNIVERSITY OF EXTREMADURA   (Spain)

^e Tecnologico de Estudios Superiores de Ecatepec   (Mexico)

Author keywords

Behavioral space; Evolutionary robotics; Speciation

Indexed keywords

BEHAVIOR SIGNATURE; BEHAVIOR-BASED; BEHAVIORAL DIVERSITY; BEHAVIORAL SPACE; CANONICAL EVOLUTIONARY ALGORITHMS; CHARACTER STRINGS; DESCRIPTORS; EVOLUTIONARY ROBOTICS; EXPERIMENTAL TEST; KHEPERA; NETWORK TOPOLOGY; NEURO CONTROLLERS; ROBOT BEHAVIOR; ROBOT TASKS; SPECIATION; SPECIATION METHOD; STRING SIMILARITY; SUB-GROUPS;

ELECTRIC NETWORK TOPOLOGY; EVOLUTIONARY ALGORITHMS; MACHINE DESIGN; NEURAL NETWORKS; ROBOTICS; ROBOTS;

BEHAVIORAL RESEARCH;

EID: 84855463771     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-011-9542-z     Document Type: Article

References (32)

1. Coello, C.; Veldhuizen, D.V.; Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, New York (2002)
2. PJ Darwen X Yao 1997 Speciation as automatic categorical modularization IEEE Trans. Evol. Comput. 1 2 101 108 10.1109/4235.687878 (Pubitemid 127771021)
3. DeJong, K.A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge, MA, USA (2002)
4. Dorigo, M.; Stützle, T.: Ant Colony Optimization. Bradford Company, Scituate, MA, USA (2004)
5. E Dunn G Olague E Lutton 2006 Parisian camera placement for vision metrology Pattern Recogn. Lett. 27 11 1209 1219 10.1016/j.patrec.2005.07.019 (Pubitemid 43732502)
6. Eberhart, R.C.; Shi, Y.; Kennedy, J.: Swarm Intelligence, 1st edn. The Morgan Kaufmann Series in Evolutionary Computation, Morgan Kaufmann (2001)
7. Floreano, D.; Mattiussi, C.: Bio-inspired Artificial Intelligence: Theories, Methods and Technologies. MIT Press, Cambridge, MA (2008)
8. D Floreano FMAC Sanderson 1996 Evolution of homing navigation in a real mobile robot IEEE Trans. Syst. Man Cybern. Part B 26 3 396 407 10.1109/3477.499791 (Pubitemid 126784501)
9. Goldberg, D.E.; Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their Application, pp. 41-49. Lawrence Erlbaum Associates, Inc.; Mahwah, NJ, USA (1987)
10. Gomez, F.J.; Miikkulainen, R.: Solving non-Markovian control tasks with neuro-evolution. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, pp. 1356-1361. Morgan Kaufmann, San Mateo, CA (1999)
11. C Hocaoǧlu AC Sanderson 2001 Planning multiple paths with evolutionary speciation IEEE Trans. Evol. Comput. 5 3 169 191 10.1109/4235.930309 (Pubitemid 32645068)
12. Landrin-Schweitzer, Y.; Collet, P.; Lutton, E.; Prost, T.: Introducing lateral thinking in search engines with interactive evolutionary algorithms. In: SAC '03: Proceedings of the 2003 ACM Symposium on Applied Computing, pp. 214-219. ACM Press, New York, NY, USA (2003)
13. Mahfoud, S.W.: Niching methods for genetic algorithms. Ph.D. thesis, University of Illinois at Urbana-Champaign, Champaign, IL, USA (1995)
14. Martin, P.; Bateson, P.: Measuring Behaviour: An Introductory Guide, 3rd edn. Cambridge University Press, Cambridge, UK (2007)
15. C Mattiussi M Waibel D Floreano 2004 Measures of diversity for populations and distances between individuals with highly reorganizable genomes Evol. Comput. 12 4 495 515 10.1162/1063656043138923 (Pubitemid 39634697)
16. Michel, O.: Khepera Simulator v. 2 User Manual. University of Nice-Sophia, Antipolis (1996)
17. O Miglino HH Lund S Nolfi 1995 Evolving mobile robots in simulated and real environments Artif. Life 2 4 417 434 10.1162/artl.1995.2.4.417
18. Montana, D.J.; Davis, L.: Training feedforward neural networks using genetic algorithms. In: Sridharan, S. (ed.) Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 762-767. Morgan Kaufman, San Francisco, California (1989)
19. DE Moriarty R Mikkulainen 1996 Efficient reinforcement learning through symbiotic evolution Mach. Learn. 22 1-3 11 32 (Pubitemid 126724361)
20. QH Nguyen YS Ong MH Lim 2009 A probabilistic memetic framework IEEE Trans. Evol. Comput. 13 604 623 10.1109/TEVC.2008.2009460
21. Nitschke, G.; Schut, M.: Designing multi-rover emergent specialization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). ACM Press (2008)
22. Nolfi, S.; Floreano, D.: Evolutionary Robotics: the Biology, Intelligence, and Technology of Self-Organizing Machines. Bradford Book (2004)
23. YS Ong MH Lim X Chen 2010 Research frontier: memetic computation-past, present & future IEEE Comput. Intell. Mag. 5 24 31 10.1109/MCI.2010.936309
24. JB Pollack AD Blair 1998 Co-evolution in the successful learning of backgammon strategy Mach. Learn. 32 1 225 240 10.1023/A:1007417214905 (Pubitemid 40626406)
25. Potter, M.: The design and analysis of a computational model of cooperative coevolution. Ph.D. thesis, George Mason University, Fairfax, VA, USA (1997)
26. Price, K.; Storn, R.M.; Lampinen, J.A.: Differential Evolution: a Practical Approach to Global Optimization (Natural Computing Series). Springer-Verlag New York, Inc.; Secaucus, NJ, USA (2005)
27. Rosca, J.: Hierarchical learning with procedural abstraction mechanisms. Ph.D. thesis, Rochester, NY, USA (1997)
28. T Savage 2004 Measurement and the explanation of adaptive and novel behaviors in real and artificial creatures Cogn. Syst. Res. 5 1 3 39 10.1016/j.cogsys.2003.08.001 (Pubitemid 38647238)
29. KO Stanley R Miikkulainen 2002 Evolving neural networks through augmenting topologies Evol. Comput. 10 2 99 127 10.1162/106365602320169811
30. Trujillo, L.; Olague, G.; Lutton, E.; de Vega, F.F.: Discovering several robot behaviors through speciation. In: Giacobini, M.; et al. (eds.) EvoWorkshops: the 4th European Workshop on Bio-inspired Heuristics for Design Automation (EvoHOT'07). Lecture Notes in Computer Science, vol. 4974, pp. 164-174, 26-28 March, Napoli, Italy, Springer (best paper award) (2008)
31. Viola, P.A.; Jones, M.J.: Rapid object detection using a boosted cascade of simple features. In: Proceeding from the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2001), pp. 511-518, 8-14 December, Kauai, HI, USA. IEEE Computer Society (2001)
32. L Yujian L Bo 2007 A normalized levenshtein distance metric IEEE Trans. Pattern Anal. Mach. Intell. 29 6 1091 1095 10.1109/TPAMI.2007.1078 (Pubitemid 46671075)