Behavioral diversity measures for evolutionary robotics

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Doncieux, Stephane ^a   Mouret, Jean Baptiste ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL DIVERSITY; EVOLUTIONARY ROBOTICS; FITNESS FUNCTIONS; NEURO CONTROLLERS; NSGA-II; ROBOT BEHAVIOR; ROBOT CONTROLLER; SIMILARITY EVALUATION; SIMILARITY MEASURE; SIMULATED ROBOT;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; ROBOTICS; ROBOTS; SPHERES;

BEHAVIORAL RESEARCH;

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

References (27)

1. H.A. Abbass and K. Deb. Searching under multi-evolutionary pressures. In Evolutionary Multi-criterion Optimization, volume 2632 of LNCS. Springer, 2003.
2. R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In Foundations of Data Organization and Algorithms, volume 730 of LNCS, pages 69-84. 1993.
3. R. Agrawal, K.I. Lin, H.S. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In VLDB '95: Proc. of the 21th Int. Conf. on Very Large Data Bases, pages 490-501, 1995.
4. L.T. Bui, H.A. Abbass, and J. Branke. Multiobjective optimization for dynamic environments. In proc. of IEEE-CEC'05, pages 2349-2356, Sept. 2005.
5. H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters, 19(3-4):255-259, 1998. (Pubitemid 128383123)
6. G. Das, D. Gunopulos, and H. Mannila. Finding similar time series. In Principles of Data Mining and Knowledge Discovery, volume 1263 of LNCS, pages 88-100. 1997.
7. E. D. de Jong, R. A. Watson, and J. B. Pollack. Reducing bloat and promoting diversity using multi-objective methods. In proc. of GECCO'01, pages 11-18, 2001.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182-197, 2002. (Pubitemid 34555372)
9. K.A. DeJong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, Uni. of Michigan, Ann Arbor, 1975.
10. S. Doncieux and J.-B. Mouret. Single step evolution of robot controllers for sequential tasks. In Proc. of GECCO'09, pages 1171-1172. ACM, 2009.
11. D.E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In In Proc. of the Second Int. Conf. on Genetic Algorithms and their application, pages 41-49, 1987.
12. F.J. Gomez. Sustaining diversity using behavioral information distance. In Proc. of GECCO'09, pages 113-120. ACM, 2009.
13. D.S. Hirschberg. A linear space algorithm for computing maximal common subsequences. Communications of the ACM, 18(6):341-343, 1975.
14. F. Kaplan and V. Hafner. Information-theoretic framework for unsupervised activity classification. Advanced Robotics, 20(10):1087-1103, 2006. (Pubitemid 44671137)
15. J. Lehman and K.O. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Proc. of ALIFE XI. MIT Press, volume 54, 2008.
16. V.I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 1966.
17. Ming Li, Xin Chen, Xin Li, Bin Ma, and P. M. B. Vitanyi. The similarity metric. Information Theory, IEEE Transactions on, 50(12):3250-3264, November 2004.
18. J.-B. Mouret and S. Doncieux. Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity. In proc. of IEEE-CEC' 09, pages 1161-1168, 2009.
19. J.-B. Mouret and S. Doncieux. Using behavioral exploration objectives to solve deceptive problems in neuro-evolution. In proc. of GECCO'09, pages 627-634. ACM, 2009.
20. v2: Evolvin' in the multi-core world. In Proc. of IEEE-CEC'10, 2010. to appear.
21. S. Nolfi. Evolving non-trivial behavior on autonomous robots: Adaptation is more powerful than decomposition and integration. Evolutionary Robotics, pages 21-48, 1997.
22. A.V. Oppenheim and R.W. Schafer. Digital Signal Processing. Prentice-Hall, Englewood Cliffs, N.J., 1975.
23. P.-Y. Oudeyer, F. Kaplan, and V. Hafner. Intrinsic Motivation Systems for Autonomous Mental Development. IEEE Trans. on Evolutionary Computation, 11(2):265, 2007.
24. B. Sareni and Krähenbühl. Fitness sharing and niching methods revisited. IEEE Transactions on Evolutionary Computation, 2(3):97-106, 1998.
25. O. Sporns and T.K. Pegors. Information-theoretical aspects of embodied artificial intelligence. In Embodied Artificial Intelligence, volume 3139 of LNCS, page 629. 2004.
26. J. Weng, J. McClelland, A. Pentland, O. Sporns, I. Stockman, M. Sur, and E. Thelen. Artificial intelligence: Autonomous mental development by robots and animals. Science, 291(5504):599, 2001.
27. K. Yang and C. Shahabi. A PCA-based similarity measure for multivariate time series. In MMDB '04: Proc. of the 2nd ACM international workshop on Multimedia databases, pages 65-74. ACM, 2004.