An algorithm for distributed on-line, on-board evolutionary robotics

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 171-178

  Karafotias, Giorgos ^a   Haasdijk, Evert ^a   Eiben, Agoston Endre ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Adaptive behaviour; Controllers; Evolution; On line evolution; Robotics

Indexed keywords

ADAPTIVE BEHAVIOUR; DISTRIBUTED EVOLUTIONARY ALGORITHMS; EVOLUTION; EVOLUTIONARY ROBOTICS; ON-LINE ALGORITHMS; ON-LINE EVOLUTION; PARAMETER SETTING; ROBOT CONTROLLER; TASK PERFORMANCE;

BIOLOGY; CONTROLLERS; ROBOTICS; ROBOTS;

EVOLUTIONARY ALGORITHMS;

EID: 84860389681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001601     Document Type: Conference Paper

References (32)

1. G. Baldassarre, S. Nolfi, and D. Parisi. Evolving mobile robots able to display collective behaviours. Artificial Life, 9:255-267, 2002.
2. R. Bianco and S. Nolfi. Toward open-ended evolutionary robotics: evolving elementary robotic units able to self-assemble and self-reproduce. Connection Science, 4:227-248, 2004. (Pubitemid 40025932)
3. V. Braitenberg. Vehicles: Experiments in Synthetic Psychology. MIT Press, 1984.
4. C. Darwin. The Descent of Man. John Murray, London, 1871.
5. A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter Control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
6. A. E. Eiben, E. Haasdijk, and N. Bredeche. Embodied, on-line, on-board evolution for autonomous robotics. In P. Levi and S. Kernbach, editors, Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, chapter 5.2, pages 361-382. Springer, May 2010.
7. A. E. Eiben, G. Karafotias, and E. Haasdijk. Self-adaptive mutation in on-line, on-board evolutionary robotics. In 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop (SASOW 2010), pages 147-152. IEEE Press, Piscataway, NJ, September 2010.
8. 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)
9. D. Floreano and F. Mondada. Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26:396-407, 1996. (Pubitemid 126784501)
10. D. Floreano, S. Nolfi, and F. Mondada. Co-Evolution and Ontogenetic Change in Competing Robots. In Advances in the Evolutionary Synthesis of Intelligent Agents. MIT Press, 2001.
11. D. Floreano, N. Schoeni, G. Caprari, and J. Blynel. Evolutionary bits'n'spikes. In R. K. Standish, M. A. Bedau, and H. A. Abbass, editors, Artificial Life VIII: Proceedings of the eighth International Conference on Artificial Life, pages 335-344, Cambridge, MA, USA, 2002. MIT Press.
12. 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.
13. E. Haasdijk, A. E. Eiben, and A. F. T. Winfield. Individual, social and evolutionary adaptation in collective systems. In S. Kernbach, editor, Handbook of Collective Robotics, pages 295-336. Springer, Berlin, Heidelberg, New York, 2011.
14. I. Harvey, P. Husbands, D. Cliff, A. Thompson, and N. Jakobi. Evolutionary robotics: the sussex approach. Robotics and Autonomous Systems, 20:205-224, 1996. (Pubitemid 127399445)
15. M. Jelasity and M. van Steen. Large-scale newscast computing on the internet. Technical report, Vrije Universiteit Amsterdam, 2003.
16. S. Kernbach, O. Scholz, K. Harada, S. Popesku, J. Liedke, H. Raja, W. Liu, F. Caparrelli, J. Jemai, J. Havlik, E. Meister, and P. Levi. Multi-robot organisms: State of the art. In 2010 IEEE International Conference on Robotics and Automation workshop, pages 1 - 10. IEEE Press, 2010.
17. J. L. Laredo, A. E. Eiben, M. Steen, and J. J. Merelo. Evag: a scalable peer-to-peer evolutionary algorithm. Genetic Programming and Evolvable Machines, 11(2):227-246, 2010.
18. D. Marocco and S. Nolfi. Origins of communication in evolving robots. In From Animals to Animats 9: Proceedings of the Eighth International Conference on Simulation of Adaptive Behavior, Lecture Notes in Computer Science, pages 789-803. Springer, Berlin, 2006. (Pubitemid 44553404)
19. 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.
20. G. F. Miller and P. M. Todd. The role of mate choice in biocomputation: Sexual selection as a process of search, optimization and diversification. In Evolution and Biocomputation, Computational Models of Evolution, pages 169-204. Springer-Verlag, 1995.
21. 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.
22. 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.
23. S. Nolfi. Evolving non-trivial behaviors on real robots: A garbage collecting robot. Robotics and Autonomous Systems, 22(3-4):187-198, 1997. (Pubitemid 127398209)
24. S. Nolfi and D. Floreano. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge, MA, 2000.
25. P. Nordin and W. Banzhaf. An on-line method to evolve behavior and to control a miniature robot in real time with genetic programming. Adaptive Behavior, 5:107-140, 1997.
26. A. Ostermeier, A. Gawelczyk, and N. Hansen. A derandomized approach to self adaptation of evolution strategies. Evolutionary Computation, 2(4):369-380, 1995.
27. M. A. Potter, L. A. Meeden, and A. C. Schultz. Heterogeneity in the coevolved behaviors of mobile robots: The emergence of specialists. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pages 1337-1343. Morgan Kaufmann, 2001.
28. H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, New York, 1995.
29. M. Tomassini. Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.
30. E. Tuci, M. Quinn, and I. Harvey. Evolving fixed-weight networks for learning robots. In CEC '02: Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress, pages 1970-1975. IEEE Computer Society, 2002.
31. 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.
32. 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)