Racing to improve on-line, on-board evolutionary robotics

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 187-193

  Haasdijk, Evert ^a   Arif, Atta Ul Qayyum ^a   Eiben, Agoston Endre ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Evolutionary robotics; On line evolution; Racing

Indexed keywords

DEVELOPMENT PHASE; EVOLUTIONARY ROBOTICS; MODEL SELECTION PROCEDURES; ON-LINE EVOLUTION; ON-LINE EVOLUTIONARY ALGORITHMS; RACING; ROBOT CONTROLLER; TASK PERFORMANCE; TIME UNITS; TIME-SHARING;

BIOLOGY; CONTROLLERS; ROBOTICS; ROBOTS;

EVOLUTIONARY ALGORITHMS;

EID: 84860395668     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001603     Document Type: Conference Paper

References (20)

1. H.-G. Beyer and H.-P. Schwefel. Evolution strategies - A comprehensive introduction. Natural Computing, 1:3-52, 2002.
2. J. Bowen and G. V. Dozier. Solving constraint satisfaction problems using a genetic/systematic search hybrid that realizes when to quit. In L. Eshelman, editor, Proceedings of the 6th International Conference on Genetic Algorithms, pages 122-129. Morgan Kaufmann, San Francisco, 1995.
3. N. Bredeche, E. Haasdijk, and A. Eiben. On-line, on-board evolution of robot controllers. In Artificial Evolution, volume 4926 of Lecture Notes in Computer Science, pages 110-121. Springer, 2009.
4. A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter Control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
5. S. Elfwing, E. Uchibe, K. Doya, and H. Christensen. Biologically inspired embodied evolution of survival. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation IEEE Congress on Evolutionary Computation, volume 3, pages 2210-2216, Edinburgh, UK, 2-5 Sept. 2005. IEEE Press. (Pubitemid 41496124)
6. E. Haasdijk, A. E. Eiben, and G. Karafotias. On-line evolution of robot controllers by an encapsulated evolution strategy. In Proceedings of the 2010 IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010. IEEE Computational Intelligence Society, IEEE Press.
7. S. Haroun Mahdavi and P. J. Bentley. Innately adaptive robotics through embodied evolution. Auton. Robots, 20(2):149-163, 2006.
8. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, 1963.
9. O. Maron and A. W. Moore. The racing algorithm: Model selection for lazy learners. Artificial Intelligence Review, 11:193-225, 1997. (Pubitemid 127508239)
10. A. Martinoli. Swarm Intelligence in Autonomous Collective Robotics from Tools to the Analysis and Synthesis of Distributed Control Strategies. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, 1999.
11. U. Nehmzow. Physically embedded genetic algorithm learning in multi-robot scenarios: The pega algorithm. In C. Prince, Y. Demiris, Y. Marom, H. Kozima, and C. Balkenius, editors, Proceedings of The Second International Workshop on Epigenetic Robotics: Modeling Cognitive Development in Robotic Systems, number 94 in Lund University Cognitive Studies, Edinburgh, UK, August 2002. LUCS.
12. A. L. Nelson, G. J. Barlow, and L. Doitsidis. Fitness functions in evolutionary robotics: A survey and analysis. Robotics and Autonomous Systems, 57(4):345 - 370, 2009.
13. S. Nolfi and D. Floreano. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge, MA, 2000.
14. A. L. F. Perez, G. Bittencourt, and M. Roisenberg. Embodied evolution with a new genetic programming variation algorithm. icas, 0:118-123, 2008.
15. A. Teller and D. Andre. Automatically choosing the number of fitness cases: The rational allocation of trials. In J. Koza, K. Deb, M. Dorigo, D. Fogel, M. Garzon, H. Iba, and R. Riolo, editors, Proceedings of the 2nd Annual Conference on Genetic Programming, pages 321-328. MIT Press, Cambridge, MA, 1997.
16. Y. Usui and T. Arita. Situated and embodied evolution in collective evolutionary robotics. In Proceedings of the 8th International Symposium on Artificial Life and Robotics, pages 212-215, 2003.
17. J. H. Walker, S. M. Garrett, and M. S. Wilson. The balance between initial training and lifelong adaptation in evolving robot controllers. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 36(2):423-432, 2006.
18. R. A. Watson, S. G. Ficici, and J. B. Pollack. Embodied evolution: Distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems, 39(1):1-18, April 2002. (Pubitemid 34302574)
19. S. Wischmann, K. Stamm, and F. Wörgötter. Embodied evolution and learning: The neglected timing of maturation. In F. Almeida e Costa, editor, Advances in Artificial Life: 9th European Conference on ArtificialLife, volume 4648 of Lecture Notes in Artificial Intelligence, pages 284-293. Springer-Verlag, Lisbon, Portugal, September 10-14 2007.
20. B. Yuan and M. Gallagher. Combining Meta-EAs and Racing for Difficult EA Parameter Tuning Tasks. In Parameter Setting in Evolutionary Algorithms, number 54 in Studies in Computational Intelligence, pages 121-142. Springer, Berlin Heidelberg, 2007.