Skip to main content

2018 | OriginalPaper | Buchkapitel

Organising Bodyformation of Modular Autonomous Robots Using Virtual Embryogenesis

verfasst von : M. Daushan, R. Thenius, K. Crailsheim, Th. Schmickl

Erschienen in: New Trends in Medical and Service Robots

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper the ability of Virtual Embryogenesis system (VE) to initiate and facilitate the build process of a multi-robot organism is presented. According to a single genome, which is spread in the whole organism, substances (morphogenes) are diffused to all neighbouring robots within the organism and new modules are recruited to advance the building process. Different shapes can be built by this system using different, pre-evolved genomes. This ability to build a robotic modular organism is very stable and is not influenced by the environment the controlling genome has evolved in. The presented method is suggested to control modular robots in future applications in dynamic environments, e.g., in interaction with humans.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Carroll, S.B.: Endless forms: the evolution of gene regulation and morphological diversity. Cell 101(6), 577–580 (2000)CrossRef Carroll, S.B.: Endless forms: the evolution of gene regulation and morphological diversity. Cell 101(6), 577–580 (2000)CrossRef
2.
Zurück zum Zitat Carroll, S.B.: Endless Forms Most Beautiful: The New Science of Evo Devo. W. W. Norton (2006) Carroll, S.B.: Endless Forms Most Beautiful: The New Science of Evo Devo. W. W. Norton (2006)
4.
Zurück zum Zitat Dauschan, M., Thenius, R., Schmickl, T., Crailsheim, K.: Using virtual embryogenesis multi-robot organisms. In: International Conference on Adaptive and Intelligent Systems, ICAIS’11, Klagenfurt, AT, 06–08 Sept 2011. Proceedings, pp. 238–247 (2011) Dauschan, M., Thenius, R., Schmickl, T., Crailsheim, K.: Using virtual embryogenesis multi-robot organisms. In: International Conference on Adaptive and Intelligent Systems, ICAIS’11, Klagenfurt, AT, 06–08 Sept 2011. Proceedings, pp. 238–247 (2011)
5.
Zurück zum Zitat Dorigo, M., Tuci, E., Groß, R., Trianni, V., Labella, T.H., Nouyan, S., Ampatzis, C., Deneubourg, J.L., Baldassarre, G., Nolfi, S., Mondada, F., Floreano, D., Gambardella, L.M.: The SWARM-BOTS project. In: Proceeding of Swarm Robotics, SAB 2004 International Workshop, Santa Monica, pp. 31–44. Springer (2005). http://www.springerlink.com/content/e4klufrqeqe6nvc2 Dorigo, M., Tuci, E., Groß, R., Trianni, V., Labella, T.H., Nouyan, S., Ampatzis, C., Deneubourg, J.L., Baldassarre, G., Nolfi, S., Mondada, F., Floreano, D., Gambardella, L.M.: The SWARM-BOTS project. In: Proceeding of Swarm Robotics, SAB 2004 International Workshop, Santa Monica, pp. 31–44. Springer (2005). http://​www.​springerlink.​com/​content/​e4klufrqeqe6nvc2​
7.
Zurück zum Zitat Gomperts, B.D., Kramer, I.M., Tatham, P.E.R.: Signal Transduction. Academic Press (2002) Gomperts, B.D., Kramer, I.M., Tatham, P.E.R.: Signal Transduction. Academic Press (2002)
9.
Zurück zum Zitat Jin, Y., Schramm, L., Sendhoff, B.: A gene regulatory model for the development of primitive nervous systems. In: Proceedings of the 15th International Conference on Advances in Neuro-Information Processing—Volume Part I, ICONIP’08, pp. 48–55. Springer, Berlin (2009) Jin, Y., Schramm, L., Sendhoff, B.: A gene regulatory model for the development of primitive nervous systems. In: Proceedings of the 15th International Conference on Advances in Neuro-Information Processing—Volume Part I, ICONIP’08, pp. 48–55. Springer, Berlin (2009)
10.
Zurück zum Zitat Kernbach, S., Hamann, H., Stradner, J., Thenius, R., Schmickl, T., Crailsheim, K., van Rossum, A., Sebag, M., Bredeche, N., Yao, Y., Baele, G., de Peer, Y.V., Timmis, J., Mohktar, M., Tyrrell, A., Eiben, A., McKibbin, S., Liu, W., Winfield, A.F.: On adaptive self-organization in artificial robot organisms. In: The First International Conference on Adaptive and Self-adaptive Systems and Applications (ADAPTIVE’09). IEEE Press (2009) Kernbach, S., Hamann, H., Stradner, J., Thenius, R., Schmickl, T., Crailsheim, K., van Rossum, A., Sebag, M., Bredeche, N., Yao, Y., Baele, G., de Peer, Y.V., Timmis, J., Mohktar, M., Tyrrell, A., Eiben, A., McKibbin, S., Liu, W., Winfield, A.F.: On adaptive self-organization in artificial robot organisms. In: The First International Conference on Adaptive and Self-adaptive Systems and Applications (ADAPTIVE’09). IEEE Press (2009)
11.
Zurück zum Zitat Kernbach, S., Schmickl, T., Hamann, H., Stradner, J., Schwarzer, C., Schlachter, F., Winfield, A.F., Matthias, R.: Adaptive action selection mechanisms for evolutionary multimodular robotics. In: Fellermann, H., Dörr, M., Hanczyc, M.M., Laursen, L.L., Maurer, S., Merkle, D., Monnard, P.A., Støy, K., Rasmussen, S. (eds.) Artificial Life XII (ALife XII), pp. 781–788. MIT Press (2010) Kernbach, S., Schmickl, T., Hamann, H., Stradner, J., Schwarzer, C., Schlachter, F., Winfield, A.F., Matthias, R.: Adaptive action selection mechanisms for evolutionary multimodular robotics. In: Fellermann, H., Dörr, M., Hanczyc, M.M., Laursen, L.L., Maurer, S., Merkle, D., Monnard, P.A., Støy, K., Rasmussen, S. (eds.) Artificial Life XII (ALife XII), pp. 781–788. MIT Press (2010)
12.
Zurück zum Zitat Kernbach, S., Scholz, O., Harada, K., Popesku, S., Liedke, J., Raja, H., Liu, W., Caparrelli, F., Jemai, J., Havlik, J., Meister, E., Levi, P.: Multi-robot organisms: state of the art. In: ICRA10, workshop on “Modular Robots: State of the Art”, Anchorage (2010) Kernbach, S., Scholz, O., Harada, K., Popesku, S., Liedke, J., Raja, H., Liu, W., Caparrelli, F., Jemai, J., Havlik, J., Meister, E., Levi, P.: Multi-robot organisms: state of the art. In: ICRA10, workshop on “Modular Robots: State of the Art”, Anchorage (2010)
14.
Zurück zum Zitat Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution. Springer (2010) Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution. Springer (2010)
15.
Zurück zum Zitat Mondada, F., Floreano, D., Gambardella, L.M.: The SWARM-BOTS project. Lect. Notes Comput. Sci. 3342, 31–44 (2005)CrossRef Mondada, F., Floreano, D., Gambardella, L.M.: The SWARM-BOTS project. Lect. Notes Comput. Sci. 3342, 31–44 (2005)CrossRef
16.
Zurück zum Zitat Moran, I.F., Moreno, A., Merelo, J., Chacon, P. (eds.): Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics. Springer (1995) Moran, I.F., Moreno, A., Merelo, J., Chacon, P. (eds.): Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics. Springer (1995)
17.
Zurück zum Zitat Müller, G.B.: Evo-devo: extending the evolutionary synthesis. Nat. Rev. Genet. 8, 943–949 (2007)CrossRef Müller, G.B.: Evo-devo: extending the evolutionary synthesis. Nat. Rev. Genet. 8, 943–949 (2007)CrossRef
18.
Zurück zum Zitat Näär, A.M., Lemon, B., Tjian, R.: Transcriptional coactivator complexes. Annu. Rev. Biochem. 70, 475–501 (2001)CrossRef Näär, A.M., Lemon, B., Tjian, R.: Transcriptional coactivator complexes. Annu. Rev. Biochem. 70, 475–501 (2001)CrossRef
21.
Zurück zum Zitat Rubenstein, M., Shen, W.M.: Scalable self-assembly and self-repair in a collective of robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri, USA (2009) Rubenstein, M., Shen, W.M.: Scalable self-assembly and self-repair in a collective of robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri, USA (2009)
22.
Zurück zum Zitat Rubenstein, M., Shen, W.M.: Automatic scalable size selection for the shape of a distributed robotic collective. In: iros-10, pp. 508–513 (2010) Rubenstein, M., Shen, W.M.: Automatic scalable size selection for the shape of a distributed robotic collective. In: iros-10, pp. 508–513 (2010)
23.
Zurück zum Zitat Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorenson, W.: Object-Oriented Modeling and Design, 1st edn. Prentice Hall, Inc. (1991) Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorenson, W.: Object-Oriented Modeling and Design, 1st edn. Prentice Hall, Inc. (1991)
24.
Zurück zum Zitat Schmickl, T., Thenius, R., Stradner, J., Hamann, H., Crailsheim, K.: Robotic organisms: artificial homeostatic hormone system and virtual embryogenesis as examples for adaptive reaction-diffusion controllers. In: Kernbach, S., Fitch R. (eds.) IROS 2011 Workshop–Reconfigurable Modular Robotics: Challenges of Mechatronic and Bio-Chemo-Hybrid Systems (2011) Schmickl, T., Thenius, R., Stradner, J., Hamann, H., Crailsheim, K.: Robotic organisms: artificial homeostatic hormone system and virtual embryogenesis as examples for adaptive reaction-diffusion controllers. In: Kernbach, S., Fitch R. (eds.) IROS 2011 Workshop–Reconfigurable Modular Robotics: Challenges of Mechatronic and Bio-Chemo-Hybrid Systems (2011)
25.
Zurück zum Zitat Schramm, L., Jin, Y., Sendhoff, B.: Evolutionary synthesis and analysis of a gene regulatory network for dynamically stable growth and regeneration. BioSystems (2010). Submitted Schramm, L., Jin, Y., Sendhoff, B.: Evolutionary synthesis and analysis of a gene regulatory network for dynamically stable growth and regeneration. BioSystems (2010). Submitted
26.
Zurück zum Zitat Shvartsman, S.Y., Coppey, M., Berezhkovskii, A.M.: Dynamics of maternal morphogen gradients in drosophila. Curr. Opin. Genet. Dev. 18(4), 342–347 (2008)CrossRef Shvartsman, S.Y., Coppey, M., Berezhkovskii, A.M.: Dynamics of maternal morphogen gradients in drosophila. Curr. Opin. Genet. Dev. 18(4), 342–347 (2008)CrossRef
27.
Zurück zum Zitat Stradner, J., Thenius, R., Zahadat, P., Hamann, H., Crailsheim, K., Schmickl, T.: Algorithmic requirements for swarm intelligence in differently coupled collective systems. Chaos, Solitons Fractals (2013). Accepted for publication Stradner, J., Thenius, R., Zahadat, P., Hamann, H., Crailsheim, K., Schmickl, T.: Algorithmic requirements for swarm intelligence in differently coupled collective systems. Chaos, Solitons Fractals (2013). Accepted for publication
28.
Zurück zum Zitat Stroustrup, B.: The C++ Programming Language, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (2000)MATH Stroustrup, B.: The C++ Programming Language, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (2000)MATH
31.
Zurück zum Zitat Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Growth of structured artificial neural networks by virtual embryogenesis. In: Kampis, G., Karsai, I., Szathmáry, E. (eds.) ECAL (2), Lecture Notes in Computer Science, vol. 5778, pp. 118–125. Springer (2009) Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Growth of structured artificial neural networks by virtual embryogenesis. In: Kampis, G., Karsai, I., Szathmáry, E. (eds.) ECAL (2), Lecture Notes in Computer Science, vol. 5778, pp. 118–125. Springer (2009)
32.
Zurück zum Zitat Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Evolving artificial neural networks and artificial embryology. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, pp. 266–268. Springer (2010). doi:10.1007/978-3-642-14547-6 Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Evolving artificial neural networks and artificial embryology. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, pp. 266–268. Springer (2010). doi:10.​1007/​978-3-642-14547-6
33.
Zurück zum Zitat Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Using virtual embryogenesis for structuring controllers. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds.) 9th International Conference on Artificial Immune Systems, ICARIS 2010, Edinburgh, UK, 26–29 July 2010. Proceedings, Lecture Notes in Computer Science, vol. 6209, pp. 312–313. Springer (2010). doi:10.1007/978-3-642-14547-6_27 Thenius, R., Bodi, M., Schmickl, T., Crailsheim, K.: Using virtual embryogenesis for structuring controllers. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds.) 9th International Conference on Artificial Immune Systems, ICARIS 2010, Edinburgh, UK, 26–29 July 2010. Proceedings, Lecture Notes in Computer Science, vol. 6209, pp. 312–313. Springer (2010). doi:10.​1007/​978-3-642-14547-6_​27
34.
Zurück zum Zitat Thenius, R., Dauschan, M., Schmickl, T., Crailsheim, K.: Regenerative abilities in modular robots using virtual embryogenesis. In: International Conference on Adaptive and Intelligent Systems, ICAIS’11, Klagenfurt, AT, 06–08 Sept 2011. Proceedings, pp. 227–237 (2011) Thenius, R., Dauschan, M., Schmickl, T., Crailsheim, K.: Regenerative abilities in modular robots using virtual embryogenesis. In: International Conference on Adaptive and Intelligent Systems, ICAIS’11, Klagenfurt, AT, 06–08 Sept 2011. Proceedings, pp. 227–237 (2011)
35.
Zurück zum Zitat Thenius, R., Schmickl, T., Crailsheim, K.: Novel concept of modelling embryology for structuring an artificial neural network. In: Troch, I., Breitenecker, F. (eds.) Proceedings of the MATHMOD, pp. 1821–1831 (2009) Thenius, R., Schmickl, T., Crailsheim, K.: Novel concept of modelling embryology for structuring an artificial neural network. In: Troch, I., Breitenecker, F. (eds.) Proceedings of the MATHMOD, pp. 1821–1831 (2009)
36.
Zurück zum Zitat Turing, A.M.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. Ser. B, Biol. Sci. B237(641), 37–72 (1952) Turing, A.M.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. Ser. B, Biol. Sci. B237(641), 37–72 (1952)
38.
Zurück zum Zitat Weatherbee, S.D., Carroll, S.B.: Selector genes and limb identity in arthropods and vertebrates. Cell 97(3), 283–286 (1999)CrossRef Weatherbee, S.D., Carroll, S.B.: Selector genes and limb identity in arthropods and vertebrates. Cell 97(3), 283–286 (1999)CrossRef
40.
Zurück zum Zitat Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25(1), 1–47 (1969)CrossRef Wolpert, L.: Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25(1), 1–47 (1969)CrossRef
42.
Zurück zum Zitat Wolpert, L.: Principles of Development. Oxford University Press (1998) Wolpert, L.: Principles of Development. Oxford University Press (1998)
Metadaten
Titel
Organising Bodyformation of Modular Autonomous Robots Using Virtual Embryogenesis
verfasst von
M. Daushan
R. Thenius
K. Crailsheim
Th. Schmickl
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-59972-4_6