Open-ended on-board evolutionary robotics for robot swarms

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1123-1130

  Baele, Guy ^a   Bredeche, Nicolas ^b   Haasdijk, Evert ^c   Maere, Steven ^a   Michiels, Nico ^d   Van De Peer, Yves ^a   Schmickl, Thomas ^e   Schwarzer, Christopher ^d   Thenius, Ronald ^e  

^a GHENT UNIVERSITY   (Belgium)

^b INRIA SACLAY   (France)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

^d UNIVERSITY OF TÜBINGEN   (Germany)

^e UNIVERSITY OF GRAZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL LIFE; AUTONOMOUS ROBOT; EVOLUTIONARY APPROACH; EVOLUTIONARY ROBOTICS; KEY ISSUES; ONLINE EVOLUTION; REAL ROBOT; REAL WORLD EXPERIMENT; ROBOT SWARMS; SWARM ROBOTICS; UNKNOWN ENVIRONMENTS;

ROBOTICS;

ROBOTS;

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

References (52)

1. 1] C. Adami and T. C. Brown. Evolutionary learning in the 2d artificial life system avida. In Proceedings of Artificial Life IV, page 377381, 1994.
2. C. Adami, N. Chaumont, J. Edlund, and A. Hintze. Topological properties of evolved robot brains (abstract). In S. Bullock, J. Noble, R. Watson, and M. A. Bedau, editors, Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, page 742. MIT Press, Cambridge, MA, 2008.
3. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5): 443-462, October 2002.
4. W. Banzhaf. On the dynamics of an artificial regulatory network. In 7th conference on Artificial Life, pages 217-227, 2003.
5. D. Basanta, M. Miodownik, and B. Baum. The evolution of robust development and homeostasis in artificial organisms. PLoS Comput Biol, 4(3): e1000030, Mrz 2008.
6. P. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Genetic and Evolutionary Computation Conference, pages 35-43. Morgan Kaufmann, 1999.
7. R. Bianco and S. Nolfi. Toward open-ended evolutionary robotics: evolving elementary robotic units able to self-assemble and selfreproduce. Connection Sciences, 16: 227-248, 2004.
8. J. C. Bongard and R. Pfeifer. Evolving complete agents using artificial ontogeny. In In Morpho-functional Machines: The New Species (Designing Embodied Intelligence, pages 237-258. Springer-Verlag, 2003.
9. P. A. N. Bosman, T. Yu, and A. Eḱart, editors. GECCO '07: Proceedings of the 2007 GECCO conference on Genetic and evolutionary computation, New York, NY, USA, 2007. ACM.
10. A. Climescu-Haulica and M. Quirk. A stochastic differential equation model for transcriptional regulatory networks. BMC Bioinformatics, 8, 2007.
11. K. De Jong and J. Sarma. On decentralizing selection algorithms. In L. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 17-23, San Francisco, CA, 1995. Morgan Kaufmann.
12. A. Devert, N. Bredeche, and M. Schoenauer. Robust multi-cellular developmental design. In D. Thierens et al., editor, GECCO'07. ACM Press, 2007. Prepring available at http://hal.inria.fr/inria-00145336/en/.
13. A. Devert, N. Bredeche, and M. Schoenauer. Unsupervised Learning of Echo State Networks: A case study in Artificial Embryogeny. In N. Montmarch́e et al., editor, Artificial Evolution, Selected Papers, volume 4926/2008 of Lecture Notes in Computer Science, pages 278- 290, 2007.
14. P. Durr, C. Mattiussi, and D. Floreano. Neuroevolution with Analog Genetic Encoding. In Parallel Problem Solving from Nature - PPSN iX, volume 9 of Lecture Notes in Computer Science, pages 671-680, 2006.
15. A. E. Eiben, M. Schoenauer, J. L. J. Laredo, P. A. Castillo, A. M. Mora, and J. J. Merelo. Exploring selection mechanisms for an agentbased distributed evolutionary algorithm. In Bosman et al. [9], pages 2801-2808.
16. A. E. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer-Verlag, London, 2003.
17. S. E. Eklund. A massively parallel architecture for distributed genetic algorithms. Parallel Computing, 30(5 - 6): 647-676, May - June 2004.
18. S. Elfwing. Embodied Evolution of Learning Ability. PhD thesis, KTH School of Computer Science and Communication, SE-100 44 Stockholm, Sweden, November 2007.
19. S. Elfwing, E. Uchibe, K. Doya, and H. Christensen. Biologically inspired embodied evolution of survival. In Z. Michalewicz and R. G. Reynolds, editors, Proceedings of the 2008 IEEE Congress on Evolutionary Computation IEEE Congress on Evolutionary Computation, volume 3, pages 2210-2216, Hong Kong, June 2008. IEEE Press.
20. J. Epstein and R. Axtell. Growing Artificial Societies: social science from the bottom up. MIT Press, 1996.
21. D. Federici. Increasing evolvability for developmental programs. In J. Miller, editor, Workshop on Regeneration and Learning in Developmental Systems, WORLDS 2004, 2004.
22. S. Ficici, R. Watson, and J. Pollack. Embodied evolution: A response to challenges in evolutionary robotics. In J. L. Wyatt and J. Demiris, editors, Proceedings of the Eighth European Workshop on Learning Robots, pages 14-22, 1999.
23. M. Flavio and M. Paulo. An introduction to auction theory. Oxford University Press, 2005.
24. T. G. W. Gordon and P. J. Bentley. Bias and scalability in evolutionary development. In GECCO '05, pages 83-90. ACM Press, 2005.
25. M. Gorges-Schleuter. A comparative study of global and local selection in evolution strategies. In A. Eiben, T. Th. B̈ack, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature - PPSN V, volume Volume 1498/1998 of Lecture Notes in Computer Science, pages 367-377, Berlin/Heidelberg, 1998. Springer-Verlag.
26. H. K. H., E. Yoshidaa, K. Tomita, K. A., S. Muratab, and S. Kokajia. Self-reconfigurable m-tran structures and their walker generation. Robotics and Autonomous Systems, 54(2): 142-149, 2006.
27. A. N. Hampton and C. Adami. Evolution of robust developmental neural networks, 2004.
28. I. Harvey, P. Husbands, D. Cliff, A. Thompson, and N. Jakobi. Evolutionary robotics: the sussex approach. Robotics and Autonomous Systems, 20: 205-224, 1997.
29. www.i-swarm.org.
30. N. Jakobi. Minimal simulations for evolutionary robotics. Technical report, University of Sussex, 1998.
31. J. Lehman and K. O. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Proceedings of Artificial Life XI, 2008.
32. A. Martinoli and F. Mondada. Collective and cooperative group behaviours: Biologically inspired experiments in robotics. In Proceedings of the Fourth International Symposium on Experimental Robotics (1995), 1995.
33. J. Mclurkin. Dynamic task assignment in robot swarms. In Proceedings of Robotics: Science and Systems, pages 2007-214838, 2005.
34. J. H. Metzen, M. Edgington, Y. Kassahun, and F. Kirchner. Evolving neural networks for online reinforcement learning. In Parrallel Problem Solving from Nature, pages 518-527, 2008.
35. N. K. Michiels and J. M. Koene. Sexual selection favors harmful mating in hermaphrodites more than in gonochorists. Integrative and Comparative Biology, 46(4): 473-480, 2006.
36. J. F. Miller and W. Banzhaf. Evolving the program for a cell: from french flags to boolean circuits. In S. Kumar and P. J. Bentley, editors, On Growth, Form and Computers. Academic Press, 2003.
37. J. Mouret and S. Doncieux. Incremental evolution of animats behaviors as a multi-objective optimization. In Proceedings of the International Conference on Simulation of Adaptive Behavior (SAB), 2008.
38. S. Nolfi and D. Floreano. Coevolving predator and prey robots: Do arms races arise in artificial evolution? Artificial Life, 4: 311-335, 1998.
39. S. Nolfi and D. Floreano. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. The MIT Press, Cambridge, MA./London, 2000.
40. S. Nolfi, S. Nolfi, J. L. Elman, J. L. Elman, D. Parisi, and D. Parisi. Learning and evolution in neural networks. Adaptive Behavior, 3: 5-28, 1994.
41. S. Rasmussen, K. Carsten, P. Feldberg, and M. Hindsholm. Is it alive, or is it ga? Physica D, 42: 111-134, 1990.
42. T. Ray. Is it alive, or is it ga? In Proceedings of International Conference on Genetic Algorithms, 1991.
43. E. D. V. Sim̈oes and K. R. Dimond. Embedding a distributed evolutionary system into population of autonomous mobile robots. In Proceedings of the 2001 IEEE Systems, Man, and Cybernetics Conference, 2001.
44. R. E. Smith, C. Bonacina, P. Kearney, and W. Merlat. Embodiment of Evolutionary Computation in General Agents. Evolutionary Computation, 8(4): 475-493, 2000.
45. L. Spector, J. Klein, and M. Feinstein. Division blocks and the openended evolution of development, form, and behavior. In Proceedings of GECCO, 2007.
46. www.swarmanoid.org.
47. www.swarm-bots.org.
48. 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.
49. 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.
50. W. R. M. U. K. Wickramasinghe, M. van Steen, and A. E. Eiben. Peerto- peer evolutionary algorithms with adaptive autonomous selection. In Bosman et al. [9], pages 1460-1467.
51. S. Wischmann, K. Stamm, and F. Wörgötter. Embodied evolution and learning: The neglected timing of maturation. In Advances in Artificial Life: 9th European Conference on Artificial Life, LNAI, in press. Springer-Verlag, in press.
52. L. S. Yaeger, V. Griffith, and O. Sporns. Passive and driven trends in the evolution of complexity. In Proceedings of Artificial Life XI, 2008.