Toward open-ended evolutionary robotics: Evolving elementary robotic units able to self-assemble and self-reproduce

Connection Science

Volumn 16, Issue 4, 2004, Pages 227-248

  Bianco, Raffaele ^a   Nolfi, Stefane ^a  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

Author keywords

Body brain co evolution; Evolutionary robotics; Open ended evolution; Self assembling; Self replication

Indexed keywords

BODY-BRAIN CO-EVOLUTION; EVOLUTIONARY ROBOTICS; OPEN-ENDED EVOLUTION; SELF-ASSEMBLING; SELF-REPLICATION;

BRAIN; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SELF ASSEMBLY;

ROBOTICS;

EID: 11144341509     PISSN: 09540091     EISSN: None     Source Type: Journal    
DOI: 10.1080/09540090412331314759     Document Type: Review

References (38)

1. Baldassarre, G., Nolfi, S., and Parisi, D., 2002, Evolving mobile robots able to display collective behaviours. In C. K. Hemelrijk (ed.) Proceedings of the International Workshop on Self-organisation and Evolution of Social Behaviour (Zurich: Swiss Federal Institute of Technology).
2. Baldassarre, G., Nolfi, S., and Parisi, D., 2003a, Evolution of collective behavior in a team of physically linked robots. In S. Cagnoni, J. Gottlieb, E. Hart, M. Middendorf and G. R. Raidi (eds) Applications in Evolutionary Computing, Lecture Notes in Computer Science (Berlin: Springer).
3. Baldassarre, G., Nolfi, S., and Parisi, D., 2003b, Evolving mobile robots able to display collective behavior. Artificial Life, 9: 255-267.
4. Baldassarre, G., Parisi, D., and Nolfi, S., 2004, Coordination and behavior integration in cooperating simulated robots. In S. Schaal, A. Ijspeert, A. Billard, S. Vijayakumar, J. Hallam and J.-A. Meyer (eds) From Animals to Animats 8: Proceedings of the VIII International Conference on Simulation of Adaptive Behavior (Cambridge MA: MIT Press).
5. Beer, R. D., 1995, A dynamical systems perspective on agent-environment interaction. Artificial Intelligence, 72: 173-215.
6. Bonabeau, E., Dorigo, M., and Theraulaz, G., 1999, Swarm Intelligence (Oxford: Oxford University Press).
7. Bongard, J. C., and Pfeifer, R., 2003, Evolving complete agents using artificial ontogeny. In F. Hara and R. Pfeifer (eds) Morpho-functional Machines: The New Species (Designing Embodied Intelligence (Berlin: Springer).
8. Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G., and Bonabeau, E., 2001, Self-organization in Biological Systems (Princeton NJ: Princeton University Press).
9. Cliff, D., and Miller, G. F., 1995, Tracking the red queen: measurement of adaptive progress in co-evolutionary simulations. In F. Moran, A. Moreno, J. J. Merelo and P. Chacon (eds) Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life (Berlin: Springer).
10. Cliff, D., and Miller, G. F., 1996, Co-evolution of pursuit and evasion II: simulation methods and results. In P. Maes, M. Mataric, J.-A. Meyer, J. Pollack, H. Roitblat and S. Wilson (eds) From Animals to Animats IV: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior (Cambridge MA: MIT Press-Bradford Books).
11. Dawkins, R., and Krebs, J. R., 1979, Arms races between and within species. Proceedings of the Royal Society of London B, 205: 489-511.
12. Di Paolo, E. A., 2000, Homeostatic adaptation to inversion of the visual field and other sensory-motor disruptions. In J.-A. Meyer, A. Berthoz, D. Floreano, H. Roitblat and S. Wilson (eds) From Animals to Animats 6: Proceedings of the Sixth International Conference on the Simulation of Adaptive Behaviour (Cambridge MA: MIT Press).
13. Floreano, D., and Mondada, F., 1996, Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 26 (3): 396-407.
14. Funes, P., and Pollack, J., 1998, Evolutionary body building: adaptive physical designs for robots. Artificial Life, 4: 337-357.
15. Gould, S. J., 2002, The Structure of Evolutionary Theory (Harvard University Press).
16. Gruau, F., 1994, Automatic definition of modular neural networks. Adaptive Behavior, 3: 151-183.
17. Guo, Y., Poulton, G. T., Valencia, P., and James, G. C., 2004, Designing self-assembly for 2-dimensional building blocks. In G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana and F. Zambonelli (eds) Engineering Self-organising Systems: Nature-inspired Approaches to Software Engineering, Lecture Notes in Artificial Intelligence (Berlin: Springer).
18. Hornby, G. S., Fujita, M., Takamura, S, Yamamoto, T., and Hanagata, O., 1999, Autonomous evolution of gaits with the Sony quadruped robot. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela and R. E. Smith (eds) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference (San Francisco CA: Morgan Kaufmann).
19. Hornby, G. S., and Pollack, J. B., 2002, Creating high-level components with a generative representation for body-brain evolution. Artificial Life, 8: 3.
20. Langton, C. G., 1984, Self-reproduction in cellular automata. Physica D, 10: 134-144.
21. Lohn, J. D., and Reggia, J. A., 1997, Automatic discoveries of self-replicating structure in cellular automata. IEEE Transactions on Evolutionary Computation, 1 (3): 165-178.
22. Martinoli, A., 1999, Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Control Strategies, PhD Thesis, Lausanne, Computer Science Department, EPFL.
23. Mondada, F., Franzi, E., and Ienne, P., 1993, Mobile robots miniaturisation: a tool for investigation in control algorithms. In T. Y. Yoshikawa and F. Miyazaki (eds) Proceedings of the Third International Symposium on Experimental Robots (Berlin: Springer).
24. Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Denebourg, J.-L., Nolfi, S., Gambardella, L. M., and Dorigo, M., 2004, Swarm-bot: a new distributed robotic concept. Autonomous Robots, 17 (2-3): 193-221.
25. Moore, E. F., 1970, Machine models of self-reproduction. In A.W. Burks (ed.) Essays on Cellular Automata (Urbana IL: University of Illinois Press).
26. Mytilinaios, E., Marcus, D., Desnoyer, H., and Lipson, H., in press, Designed and evolved blueprints for physical self-replicating machines. Proceedings of the Ninth International Conference on Artificial Life (ALIFE IX) (San Francisco CA: Morgan Kaufmann).
27. Nolfi, S., 1997, Evolving non-trivial behaviors on real robots: a garbage collecting robot. Robotics and Autonomous System, 22: 187-198.
28. Nolfi, S., and Floreano, D., 1999, Co-evolving predator and prey robots: Do 'arm races' arise in artificial evolution? Artificial Life, 4 (4): 311 - 335.
29. Nolfi, S., and Floreano, D., 2000, Evolutionary Robotics; The Biology, Intelligence, and Technology of Self-organizing Machines (Cambridge MA: MIT Press/Bradford Books).
30. Pfeifer, R., and Scheier, C., 1999, Understanding Intelligence (Cambridge MA: MIT Press).
31. Quinn, M., Smith, L., Mayley, G., and Husbands, P., 2002, Evolving teamwork and role allocation with real robots. In R. K. Standish, M. A. Bedau and H. A. Abbass (eds) Proceedings of the 8th International Conference on Artificial Life (Cambridge MA: MIT Press).
32. Rosin, C. D., and Belew, R. D., 1997, New methods for competitive coevolution. Evolutionary Computation, 5 (1): 1-29.
33. Sims, K., 1995, Evolving 3D morphology and behavior by competition. Artificial Life, 1: 353-372.
34. Sipper, M., and Reggia, J. A., 2001, Go forth and replicate. Scientific American, 2: 35-43.
35. Taylor, T., 2001, Creativity in evolution: individuals, interactions and environments. In P. J. Bentley and D. W. Corne (eds) Creative Evolutionary Systems (San Francisco CA: Morgan Kaufman).
36. Varela, F. J., 1997, Patterns of life: intertwining identity and cognition. Brain and Cognition, 34: 72-87.
37. von Neumann, J., 1966, Theory of Self-reproducing Automata (edited and completed by A. W. Burks) (Urbana IL: University of Illinois Press).
38. Watson, R. A., Figici, S. G., and Pollack, J. B., 2002, Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robotics and population of robots. Robotics and Autonomous Systems, 39: 1-18.