Embodied artificial evolution: Artificial evolutionary systems in the 21st Century

Evolutionary Intelligence

Volumn 5, Issue 4, 2012, Pages 261-272

  Eiben, A E ^a   Kernbach, S ^b   Haasdijk, Evert ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Embodied evolution; Embodiment; Evolution; Evolutionary computing; Self reproduction

Indexed keywords

EMBODIED EVOLUTION; EMBODIMENT; EVOLUTION; EVOLUTIONARY COMPUTING; SELF REPRODUCTION;

ARTIFICIAL INTELLIGENCE;

EVOLUTIONARY ALGORITHMS;

EID: 84868622585     PISSN: 18645909     EISSN: 18645917     Source Type: Journal    
DOI: 10.1007/s12065-012-0071-x     Document Type: Article

References (104)

1. Alper H, Stephanopoulos G (2009) Engineering for biofuels: exploiting innate microbial capacity or importing biosynthetic potential?. Nat Rev Microbiol 7(10): 715-723.
2. Alterovitz G, Muso T, Ramoni MF (2009) The challenges of informatics in synthetic biology: from biomolecular networks to artificial organisms. Brief Bioinform: bbp054+.
3. Amos M (2009) Bacterial computing. In: Meyers RA (eds) Encyclopedia of complexity and systems science, Springer, New York, pp 417-426.
4. Ashlock D (2006) Evolutionary computation for modeling and optimization. Springer, Berlin.
5. Astor JC, Adami C (2000) A developmental model for the evolution of artificial neural networks. Artif Life 6(3): 189-218.
6. Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434(7037): 1130-1134.
7. Bentley P, Corne D (2002) Creative evolutionary systems. Morgan Kaufmann, San Francisco.
8. Bentley, PJ (eds) (1999) Evolutionary design by computers. Morgan Kaufmann, San Francisco.
9. Berry G, Boudol G (1992) The chemical abstract machine. In: Selected papers of the second workshop on concurrency and compositionality. Elsevier Science Publishers Ltd, Essex, pp 217-248.
10. Breyer J, Ackermann J, McCaskill J (1997) Evolving reaction-diffusion ecosystems with self-assembling structures in thin films. Artif Life 4(1): 25-40.
11. Callura JM, Dwyer DJ, Isaacs FJ, Cantor CR, Collins JJ (2010) Tracking, tuning, and terminating microbial physiology using synthetic riboregulators. PNAS 107(36): 15898-15903.
12. Caprari G, Colot A, Siegwart R, Halloy J, Deneubourg J-L (2005) Building mixed societies of animals and robots. IEEE Robot Autom Mag 12(2): 58-65.
13. Carmona-Gutierrez D, Eisenberg T, Büttner S, Meisinger C, Kroemer G, Madeo F (2010) Apoptosis in yeast: triggers, pathways, subroutines. Cell Death Differ 17: 763-773.
14. Carr PA, Church GM (2009) Genome engineering. Nat Biotechnol 27(12): 1151-1162.
15. Chemnitz S, Tangen U, Wagler PF, Maeke T, McCaskill JS (2008) Electronically programmable membranes for improved biomolecule handling in micro-compartments on-chip. Chem Eng J 135,(supplement 1(0)): S276-S279.
16. Cho MK, Relman DA (2010) Synthetic "life," ethics, national security, and public discourse. Science 329: 38-39.
17. Cooper GJT, Boulay AG, Kitson PJ, Ritchie C, Richmond CJ, Thiel J, Gabb D, Eadie R, Long D-L, Cronin L (2011) Osmotically driven crystal morphogenesis: a general approach to the fabrication of micrometer-scale tubular architectures based on polyoxometalates. J Am Chem Soc 133: 5947-5954.
18. Correll N, Schager M, Rus D (2008) Social control of herd animals by integration of artificially controlled congeners. In: Proceedimgs of the 10th international conference on simulation of adaptive behavior (SAB). Springer Lecture Notes in Artificial Intelligence LNAI 5040, Osaka, Japan, pp 437-447.
19. Cozzi L, D'Angelo P, Sanguineti V (2006) Encoding of time-varying stimuli in populations of cultured neurons. Biol Cybern 94(5): 335-349.
20. Cronin L (2011) Defining new architectural design principles with 'living' inorganic materials. Archit Design 81(2): 34-43.
21. Dale K, Husbands P (2010) The evolution of reaction-diffusion controllers for minimally cognitive agents. Artif Life 16(1): 1-19.
22. Davies RPW, Aggeli A, Boden N, McLeish TCB, Nyrkova IA, Semenov AN (2009) Mechanisms and principles of 1D self-assembly of peptides into β-sheet tapes, volume 35 of Advances in Chemical Engineering. Elsevier, Amsterdam, pp 11-43.
23. De Jong KA (2006) Evolutionary computation: a unified approach. The MIT Press, Cambridge.
24. DeMarse TB, Wagenaar DA, Blau AW, Potter SM (2001) The neurally controlled animat: biological brains acting with simulated bodies. Auton Robots 11(3): 305-310.
25. Dittrich P, Ziegler J, Banzhaf W (2001) Artificial chemistries-a review. Artif Life 7(3): 225-275.
26. Djupdal A, Haddow PC (2007) Evolving redundant structures for reliable circuits-lessons learned. In: Adaptive hardware and systems (AHS). IEEE Computer Society, Washington, pp 455-462.
27. e Flux (2011) Evolutionary microfluidix. European Commission, FP7, Future Emerging Technologies project.
28. Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1(1): 19-31.
29. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, London.
30. Eiben AE (2002) Multiparent recombination in evolutionary computing. In: Ghosh A, Tsutsui S (eds) Advances in evolutionary computing natural computing series, Springer, Berlin, pp 175-192.
31. Eiben AE (2011) Tech kangaroos: evolution at work. TEDx talk, Budapest.
32. Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2): 124-141.
33. Elfwing S, Uchibe E, Doya K, Christensen HI (2008) Biologically inspired embodied evolution of survival. In: Michalewicz Z, Reynolds RG (eds) Proceedings of the 2008 IEEE congress on evolutionary computation, vol 3, pp 2210-2216.
34. Engelberg-Kulka H, Amitai S, Kolodkin-Gal I, Hazan R (2006) Bacterial programmed cell death and multicellular behavior in bacteria. PLoS Genet 2(10): 1518-1526.
35. Epstein JM, Axtell R (1996) Growing artificial societies: social sciences from bottom up. Brooking Institution Press and The MIT, Washington/Berlin.
36. Fatikow S (2008) Automated nanohandling by microrobots. Springer, London.
37. Fellermann H, Rasmussen S (2011) On the growth rate of non-enzymatic molecular replicators. Entropy 13(10): 1882-1903.
38. Fernando C, Kiedrowski GV, Szathmry E (2007) A stochastic model of nonenzymatic nucleic acid replication: elongators sequester replicators. J Mol Evol 64: 572-585. doi: 10. 1007/s00239-006-0218-4.
39. Ficici SG, Watson RA, Pollack JB (1999) Embodied evolution: a response to challenges in evolutionary robotics. In: Wyatt JL, Demiris J (eds) Proceedings of the eighth European workshop on learning robots, pp 14-22.
40. Fisher RA (1930) The genetical theory of natural selection. Oxford University Press, Oxford.
41. Floreano D, Husbands P, Nolfi S (2008) Evolutionary robotics. In: Handbook of robotics. Springer, Berlin.
42. Freitas R, Gilbreath WP (eds) (1982) Advanced automation for space missions. NASA conference publication CP-2255 (N83-15348), Illinois.
43. Fujita M, Yamaguchi Y (2009) Mesoscale modeling for self-organization of colloidal systems. Curr Opin Colloid Interface Sci.
44. Gong J, Wan L, Yuan Q, Bai C, Jude H, Stang P (2005) Mesoscopic self-organization of a self-assembled supramolecular rectangle on highly oriented. Proc Natl Acad Sci USA.
45. Gordon TGW, Bentley PJ (2002) On evolvable hardware. In: Ovaska S, Sytandera L (eds) Soft computing in industrial electronics, Physica-Verlag, Heidelberg, pp 279-323.
46. Gribovskiy A, Mondada F (2009) Real-time audio-visual calls detection system for a chicken robot. In: Proceedings of the 4th international conference on advanced robotics.
47. Haddow PC, Tyrrell AM (2011) Challenges of evolvable hardware: past, present and the path to a promising future. Genet Program Evolvable Mach 12(3): 183-215.
48. Hu T, Banzhaf W (2010) Evolvability and speed of evolutionary algorithms in light of recent developments in biology. J Artif Evol Appl.
49. Hutton TJ (2009) The organic builder: a public experiment in artificial chemistries and self-replication. Artif Life 15(1): 21-28.
50. Jorgensen MW, Ostergaard EH, Lund HH (2004) Modular atron: modules for a self-reconfigurable robot. In: Proceedings of 2004 IEEE/RSJ international conference on intelligent robots and systems, Sendai, Japan.
51. Kamimura A, Kurokawa H, Yoshida E, Murata S, Tomita K, Kokaji S (2005) Automatic locomotion design and experiments for a modular robotic system. IEEE ASME Trans Mechatron 10(3): 314-325.
52. Keane AJ, Brown SM (1996) The design of a satellite boom with enhanced vibration performance using genetic algorithm techniques. In: Parmee IC (eds) Proceedings of the conference on adaptive computing in engineering design and control 96. Plymouth, pp 107-113, PEDC.
53. Kernbach S, Thenius R, Kernbach O, Schmickl T (2009) Re-embodiment of honeybee aggregation behavior in artificial micro-robotic system. Adapt Behav 17(3): 237-259.
54. Kernbach, S (eds) (2011) Handbook of collective robotics: fundamentals and challenges. Pan Stanford Publishing, Singapore.
55. Kernbach S, Girault B, Kernbach O (2011) On self-optimized self-assembling of heterogeneous multi-robot organisms. In: Meng Y, Jin Y (eds) Bio-inspired self-organizing robotic systems, vol 355 of studies in computational intelligence, Springer, Berlin/Heidelberg, pp 123-141.
56. Khalil AS, Collins JJ (2010) Synthetic biology: applications come of age. Nat Rev Genet 11: 367-379.
57. Kovac M, Fuchs M, Guignard A, Zufferey J-C, Floreano D (2008) A miniature 7g jumping robot. In: Hutchinson S (eds) Proceedings of the IEEE international conference on robotics and automation (ICRA'2008), pp 373-378.
58. Koza JR, Keane MA, Yu J, Bennett FH, Mydlowec W (2000) Automatic creation of human-competitive programs and controllers by means of genetic programming. Genet Program Evolvable Mach 1: 121-164. doi: 10. 1023/A: 1010076532029.
59. Kumar S (2006) Self-organization of disc-like molecules: chemical aspects. Chem Soc Rev 35(1): 83-109.
60. Langton, CG (eds) (1995) Artificial life: an overview. MIT Press, Cambridge, MA.
61. Lee Kiju, Chirikjian GS (2007) Robotic self-replication. Robot Autom Mag, IEEE 14(4).
62. Levi, P, Kernbach, S (eds) (2010) Symbiotic multi-robot organisms: reliability, adaptability, evolution. Springer, Berlin.
63. Lund K, Manzo AJ, Dabby N, Michelotti N, Johnson-Buck A, Nangreave J, Taylor S, Pei R, Stojanovic MN, Walter NG, Winfree E, Yan H (2010) Molecular robots guided by prescriptive landscapes. Nature 465(7295): 206-210.
64. Martel S, André W, Mohammadi M, Lu Z, Felfoul O (2009) Towards swarms of communication-enabled and intelligent sensotaxis-based bacterial microrobots capable of collective tasks in an aqueous medium. IEEE Int Conf Robot Autom: 2617-2622.
65. Martinoia S, Sanguineti V, Cozzi L, Berdondini L, van Pelt J, Tomas J, Le Masson G, Davide F (2004) Towards an embodied in vitro electrophysiology: the NeuroBIT project. Neucomputing 58-60: 1065-1072, 316.
66. Maurer SE, DeClue MS, Albertsen AN, Drr M, Kuiper DS, Ziock H, Rasmussen S, Boncella JM, Monnard P-A (2011) Interactions between catalysts and amphiphilic structures and their implications for a protocell model. ChemPhysChem 12(4): 828-835.
67. Mazzolai B, Mattoli V, Laschi C, Salvini P, Ferri V, Ciaravella G, Dario P (2008) Networked and cooperating robots for urban hygiene: the eu funded dustbot project. In: The 5th international conference on ubiquitous robots and ambient intelligence (URAI 2008).
68. McCaskill JS, Packard N, Rasmussen S, Bedau MA (2007) Evolutionary self-organization in complex fluids. Philos Trans R Soc B Biol Sci 362(1486): 1763-1779.
69. Miranda ER, Bull L, Gueguen F, Uroukov IS (2009) Computer music meets unconventional computing: towards sound synthesis with in vitro neuronal networks. Comput Music J 33(1): 9-18.
70. Nakai J, Arita T (2010) A framework for embodied evolution with pre-evaluation applied to a biped robot. Artif Life Robot 15(2): 156-160.
71. Nelson BJ, Dong L, Arai F (2008) Micro/nanorobotics. In: Khatib O, Siciliano B (eds) Springer handbook of robotics, Springer, Berlin, pp 411-450.
72. Moreno AG, Amos M (2010) Engineered microbial communication for population-level behaviour. In: Fellermann H, Dorr M, Hanczyc MM, Laursen LL, Maurer S, Merkle D, Monnard P-A, Stoy K, Rasmussen S (eds) Artificial life XII: proceedings of the twelfth international conference on the synthesis and simulation of living systems, MIT Press, Cambridge, pp 184-185.
73. Nitschke JR (2009) Systems chemistry: molecular networks come of age. Nature 462(7274): 736-738.
74. Novellino A, D'Angelo P, Cozzi L, Chiappalone M, Sanguineti V, Martinoia S (2007) Connecting neurons to a mobile robot: an in vitro bidirectional neural interface. Intell Neurosci 2007: 2-2.
75. PACE (2004-2008) PACE: Programmable Artificial Cell Evolution, FP6. European Communities, Project reference: 002035.
76. Pasparakis G, Krasnogor N, Cronin L, Davis BG, Alexander C (2010) Controlled polymer synthesis-from biomimicry towards synthetic biology. Chem Soc Rev 39(1): 286-300.
77. Pfeifer R, Bongard JC (2006) How the body shapes the way we think: a new view of intelligence (Bradford Books). The MIT Press, Cambridge.
78. Pollack JB, Lipson H, Hornby G, Funes P (2001) Three generations of automatically designed robots. Artif Life 7(3): 215-223.
79. Reger BD, Fleming KM, Sanguineti V, Alford S, Mussa-Ivaldi FA (2000) Connecting brains to robots: an artificial body for studying the computational properties of neural tissues. Artif Life 6(4): 307-324.
80. Regot S, Macia J, Conde N, Furukawa K, Kjellén J, Peeters T, Hohmann S, de Nadal E, Posas F, Solé R (2010) Distributed biological computation with multicellular engineered networks. Nature. doi: 10. 1038/nature09679.
81. Rieffel J (2006) Evolutionary fabrication: the co-evolution of form and formation. PhD thesis, Brandeis University.
82. Rieffel J, Sayles D (2010) Evofab: a fully embodied evolutionary fabricator. In: Proceedings of the ninth international conference on evolvable systems, LNCS 6274, pp 372-380.
83. Rothlauf F (2006) Representations for genetic and evolutionary algorithms, 2nd edn. Springer. First published 2002, 2nd edition available electronically.
84. Ruiz-Hitzky E, Darder M, Aranda P, Ariga K (2010) Advances in biomimetic and nanostructured biohybrid materials. Adv Mater 22(3): 36-323.
85. Sayama H (2009) Swarm chemistry. Artif Life 15(1): 105-114.
86. Schmid G (2004) Nanoparticles. Wiley-VCH Verlag, Weinheim.
87. Scholz O, Dieguez A, Corradi P (2011) Minimalistic large-scale micro-robotic systems. In: Kernbach S (eds) Handbook of collective robotics: fundamentals and challenges, Pan Stanford Publishing, Singapore, pp 517-541.
88. Schut MC, Haasdijk E, Eiben AE (2009) What is situated evolution? In: Proceedings of the IEEE conference on evolutionary computation (CEC). IEEE Press, New York, pp 3277-3284.
89. Schwager M, Detweiler C, Vasilescu I, Anderson DM, Rus D (2008) Data-driven identification of group dynamics for motion prediction and control. J Field Robot 25(6-7): 305-324.
90. Sells E, Smith Z, Bailard S, Bowyer A, Olliver V (2009) RepRap: the replicating rapid prototyper-maximizing customizability by breeding the means of production. Handb Res Mass Cust Personal 1: 568-580.
91. Shen W-M, Krivokon M, Chiu H, Everist J, Rubenstein J, Venkatesh J (2006) Multimode locomotion for reconfigurable robots. Auton Robots 20(2): 165-177.
92. Siciliano, B, Khatib, O (eds) (2008) Springer handbook of robotics. Springer, Berlin.
93. Stradner J, Hamann H, Schmickl T, Thenius R, Crailsheim K (2009) Evolving a novel bio-inspired controller in reconfigurable robots. In: ECAL (1), pp 132-139.
94. Tamsir A, Tabor JJ, Voigt CA (2010) Robust multicellular computing using genetically encoded nor gates and chemical wires. Nature. doi: 10. 1038/nature09565.
95. Usui Y, Arita T (2003) Situated and embodied evolution in collective evolutionary robotics. In: Proceedings of the 8th international symposium on artificial life and robotics, pp 212-215.
96. Vilbrandt T, Malone E, Lipson H, Pasko A (2008) Universal desktop fabrication. In: Pasko A, Adzhiev V, Comninos P (eds). Heterogeneous objects modelling and applications, vol 4889 of LNCS, pp 259-284.
97. von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Illinois. Edited and completed by A. W. Burks, Illinois.
98. Watson RA, Ficici SG, Pollack JB (2002) Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robot Auton Syst 39: 1-18.
99. Wickramasinghe W, van Steen M, Eiben AE (2007) Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: Thierens D et al. (eds). GECCO '07: Proceedings of the 9th annual conference on genetic and evolutionary computation, ACM Press, New York, pp 1460-1467.
100. Wilks Y (2010) Close engagements with artificial companions: key social, psychological, ethical and design issues. John Benjamins Pub. Company, Amsterdam.
101. Wood JM (1999) Osmosensing by bacteria: signals and membrane-based sensors. Microbiol Mol Biol Rev 63(1): 230-262.
102. Yim Mark, Zhang Ying, Roufas Kimon, Duff David, Eldershaw Craig (2003) Connecting and disconnecting for chain self-reconfiguration with polybot. IEEE/ASME transactions on mechatronics, special issue on information technology in mechatronics.
103. Yin P, Choi HMT, Calvert CR, Pierce NA (2008) Programming biomolecular self-assembly pathways. Nature 451(7176): 318-322.
104. Zykov V, Mytilinaios E, Desnoyer M, Lipson H (2007) Evolved and designed self-reproducing modular robotics. IEEE Trans Robot 23(2): 308-319.