Skip to main content
Erschienen in: Natural Computing 1/2010

01.03.2010

Programmable reconfiguration of Physarum machines

verfasst von: Andrew Adamatzky, Jeff Jones

Erschienen in: Natural Computing | Ausgabe 1/2010

Einloggen

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

search-config
loading …

Abstract

Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry problems due to its unique foraging behavior. Also the plasmodium is a unique biological substrate that mimics universal storage modification machines, namely the Kolmogorov–Uspensky machine. In the plasmodium implementation of the storage modification machine data are represented by sources of nutrients and memory structure by protoplasmic tubes connecting the sources. In laboratory experiments and simulation we demonstrate how the plasmodium-based storage modification machine can be programmed. We show execution of the following operations with the active zone (where computation occurs): merge two active zones, multiply active zone, translate active zone from one data site to another, direct active zone. Results of the paper bear two-fold value: they provide a basis for programming unconventional devices based on biological substrates and also shed light on behavioral patterns of the plasmodium.

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!

Fußnoten
1
Species of order Physarales, subclass Myxogastromycetidae, class Myxomecetes, division Myxostelida.
 
2
Experimentally we found that bacteria populating oat flakes are sensed by the plasmodium at a distance of up 2–3 cm.
 
Literatur
Zurück zum Zitat Adamatzky A (2007a) Physarum machine: implementation of a Kolmogorov–Uspensky machine on a biological substrate. Parallel Process Lett 17:455–467CrossRefMathSciNet Adamatzky A (2007a) Physarum machine: implementation of a Kolmogorov–Uspensky machine on a biological substrate. Parallel Process Lett 17:455–467CrossRefMathSciNet
Zurück zum Zitat Adamatzky A (2007b) Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwisseschaften 94:975–980CrossRef Adamatzky A (2007b) Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwisseschaften 94:975–980CrossRef
Zurück zum Zitat Adamatzky A (2008a) Growing spanning trees in plasmodium machines. Kybernetes: Int J Syst Cybern 37: 258–264 Adamatzky A (2008a) Growing spanning trees in plasmodium machines. Kybernetes: Int J Syst Cybern 37: 258–264
Zurück zum Zitat Adamatzky A (2008b) Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy? Parallel Process Lett 19:105–127CrossRefMathSciNet Adamatzky A (2008b) Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy? Parallel Process Lett 19:105–127CrossRefMathSciNet
Zurück zum Zitat Adamatzky A, De Lacy Costello B, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam Adamatzky A, De Lacy Costello B, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam
Zurück zum Zitat Adamatzky A, De Lacy Costello B, Shirakawa T (2008) Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers. Int J Bifurc Chaos 18:2373–2389CrossRef Adamatzky A, De Lacy Costello B, Shirakawa T (2008) Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers. Int J Bifurc Chaos 18:2373–2389CrossRef
Zurück zum Zitat Aono M, Hara M (2007) Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In: Lecture Notes in Computer Science 4618, p 41 Aono M, Hara M (2007) Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In: Lecture Notes in Computer Science 4618, p 41
Zurück zum Zitat Blass A, Gurevich Y (2003) Algorithms: a quest for absolute definitions. Bull Eur Assoc TCS 81:195–225MathSciNetMATH Blass A, Gurevich Y (2003) Algorithms: a quest for absolute definitions. Bull Eur Assoc TCS 81:195–225MathSciNetMATH
Zurück zum Zitat Jones J (2008, in press) The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. Int J Unconv Comput Jones J (2008, in press) The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. Int J Unconv Comput
Zurück zum Zitat Knuth DE (1968) The art of computer programming, vol. 1: fundamental algorithms. Addison-Wesley, ReadingMATH Knuth DE (1968) The art of computer programming, vol. 1: fundamental algorithms. Addison-Wesley, ReadingMATH
Zurück zum Zitat Kolmogorov AN (1953) On the concept of algorithm. Uspekhi Mat Nauk 8(4)175–176 Kolmogorov AN (1953) On the concept of algorithm. Uspekhi Mat Nauk 8(4)175–176
Zurück zum Zitat Nakagaki T (2001) Smart behavior of true slime mold in a labyrinth. Res Microbiol 152:767–770CrossRef Nakagaki T (2001) Smart behavior of true slime mold in a labyrinth. Res Microbiol 152:767–770CrossRef
Zurück zum Zitat Nakagaki T, Yamada H, Ueda T (1999) Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium. Biophys Chem 82:23–28CrossRef Nakagaki T, Yamada H, Ueda T (1999) Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium. Biophys Chem 82:23–28CrossRef
Zurück zum Zitat Nakagakia T, Yamada H, Ueda T (2000) Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophys Chem 84:195–204CrossRef Nakagakia T, Yamada H, Ueda T (2000) Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophys Chem 84:195–204CrossRef
Zurück zum Zitat Nakagaki T, Yamada H, Toth A (2001) Path finding by tube morphogenesis in an amoeboid organism. Biophys Chem 92: 47–52CrossRef Nakagaki T, Yamada H, Toth A (2001) Path finding by tube morphogenesis in an amoeboid organism. Biophys Chem 92: 47–52CrossRef
Zurück zum Zitat Nakagaki T, Kobayashi R, Nishiura Y, Ueda T (2004) Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc Roy Soc B 271:2305–2310CrossRef Nakagaki T, Kobayashi R, Nishiura Y, Ueda T (2004) Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc Roy Soc B 271:2305–2310CrossRef
Zurück zum Zitat Nakagaki T, Makoto I, Ueda, T, Nishiura T, Saigusa T, Tero A, Kobayashi R, Showalter K (2007) Minimum-risk path finding by an adaptive amoebal network. Phys Rev Lett 99:68104CrossRef Nakagaki T, Makoto I, Ueda, T, Nishiura T, Saigusa T, Tero A, Kobayashi R, Showalter K (2007) Minimum-risk path finding by an adaptive amoebal network. Phys Rev Lett 99:68104CrossRef
Zurück zum Zitat Schönhage A (1973) Real-time simulation of multi-dimensional Turing machines by storage modification machines. Project MAC Technical Memorandum 37. MIT Schönhage A (1973) Real-time simulation of multi-dimensional Turing machines by storage modification machines. Project MAC Technical Memorandum 37. MIT
Zurück zum Zitat Shirakawa T, Gunji Y (2007) Emergence of morphological order in the network formation of Physarum polycephalum. Biophys Chem 128:253–260CrossRef Shirakawa T, Gunji Y (2007) Emergence of morphological order in the network formation of Physarum polycephalum. Biophys Chem 128:253–260CrossRef
Zurück zum Zitat Shirakawa T, Adamatzky A, Gunji Y-P, Miyake Y (2008, submitted) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum Shirakawa T, Adamatzky A, Gunji Y-P, Miyake Y (2008, submitted) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum
Zurück zum Zitat Takamatsu A (2007) Mobiligence in an amoeboid cell, plasmodium of Physarum polycephalum. In: Second international symposium on mobilgence. Awaji, Japan, pp 48–51 Takamatsu A (2007) Mobiligence in an amoeboid cell, plasmodium of Physarum polycephalum. In: Second international symposium on mobilgence. Awaji, Japan, pp 48–51
Zurück zum Zitat Tarjan RE (1977) Reference machines require non-linear time to maintain disjoint sets. STAN-CS-77-603, March 1977 Tarjan RE (1977) Reference machines require non-linear time to maintain disjoint sets. STAN-CS-77-603, March 1977
Zurück zum Zitat Tsuda S, Aono M, Gunji Y (2004) Robust and emergent Physarum logical-computing. BioSystems 73: 45–55CrossRef Tsuda S, Aono M, Gunji Y (2004) Robust and emergent Physarum logical-computing. BioSystems 73: 45–55CrossRef
Metadaten
Titel
Programmable reconfiguration of Physarum machines
verfasst von
Andrew Adamatzky
Jeff Jones
Publikationsdatum
01.03.2010
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2010
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-009-9146-8

Weitere Artikel der Ausgabe 1/2010

Natural Computing 1/2010 Zur Ausgabe

Premium Partner