Behavioral diversity with multiple behavioral distances

作者: Stephane Doncieux , Jean-Baptiste Mouret

DOI: 10.1109/CEC.2013.6557731

关键词:

摘要: Recent results in evolutionary robotics show that explicitly encouraging the behavioral diversity of candidate solutions drastically improves convergence many experiments. The performance this technique depends, however, on choice a similarity measure (BSM). Here we propose experimenter does not actually need to choose: provided several measures are conceivable, using them all could lead better than choosing single one. Values computed by BSM can be averaged, which is computationally expensive because it requires computation at each generation, or randomly switched user-chosen frequency, cheaper alternative. We compare these two approaches experimental setups - ball collecting task and hexapod locomotion with five different BSMs. Results (1) run increases while avoiding choose most appropriate (2) switching between BSMs leads taking mean diversity, requiring less computational power.

参考文章(24)
Stéphane Doncieux, Jean-Baptiste Mouret, Nicolas Bredeche, Vincent Padois, Evolutionary Robotics: Exploring New Horizons New Horizons in Evolutionary Robotics. pp. 3- 25 ,(2011) , 10.1007/978-3-642-18272-3_1
Jean-Arcady Meyer, Stéphane Doncieux, David Filliat, Agnès Guillot, Evolutionary approaches to neural control of rolling, walking, swimming and flying animats or robots Biologically inspired robot behavior engineering. pp. 1- 43 ,(2003) , 10.1007/978-3-7908-1775-1_1
Richard A. Watson, Edwin D. de Jong, Jordan B. Pollack, Reducing bloat and promoting diversity using multi-objective methods genetic and evolutionary computation conference. pp. 11- 18 ,(2001)
Leonardo Trujillo, Gustavo Olague, Evelyne Lutton, Francisco Fernández de Vega, Discovering several robot behaviors through speciation Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing. pp. 164- 174 ,(2008) , 10.1007/978-3-540-78761-7_17
Joshua D. Knowles, Richard A. Watson, David W. Corne, Reducing Local Optima in Single-Objective Problems by Multi-objectivization international conference on evolutionary multi criterion optimization. pp. 269- 283 ,(2001) , 10.1007/3-540-44719-9_19
Antoine Cully, Jean-Baptiste Mouret, Behavioral repertoire learning in robotics genetic and evolutionary computation conference. pp. 175- 182 ,(2013) , 10.1145/2463372.2463399
Sylvain Koos, J-B Mouret, S. Doncieux, The Transferability Approach: Crossing the Reality Gap in Evolutionary Robotics IEEE Transactions on Evolutionary Computation. ,vol. 17, pp. 122- 145 ,(2013) , 10.1109/TEVC.2012.2185849
Charles Ollion, Stéphane Doncieux, Why and how to measure exploration in behavioral space Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11. pp. 267- 274 ,(2011) , 10.1145/2001576.2001613
Faustino J. Gomez, Sustaining diversity using behavioral information distance Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. pp. 113- 120 ,(2009) , 10.1145/1569901.1569918
Lam T. Bui, Jürgen Branke, Hussein A. Abbass, Diversity as a selection pressure in dynamic environments genetic and evolutionary computation conference. pp. 1557- 1558 ,(2005) , 10.1145/1068009.1068257