Advertisement

Journal of Bionic Engineering

, Volume 5, Issue 4, pp 348–357 | Cite as

Towards Physarum Robots: Computing and Manipulating on Water Surface

  • Andrew AdamatzkyEmail author
  • Jeff Jones
Article

Abstract

Plasmodium of Physarum polycephalum is an ideal biological substrate for implementing concurrent and parallel computation, including combinatorial geometry and optimization on graphs. The scoping experiments on Physarum computing in conditions of minimal friction, on the water surface were performed. The laboratory and computer experimental results show that plasmodium of Physarum is capable of computing a basic spanning tree and manipulating of light-weight objects. We speculate that our results pave the pathways towards the design and implementation of amorphous biological robots.

Keywords

biological computing amorphous robots unconventional computation amoeba 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Kirkpatrick D G, Radke J D. A framework for computational morphology. In: Toussaint G T (ed.), Computational Geometry, North-Holland, Amsterdam, 1985.Google Scholar
  2. [2]
    Nakagaki T, Yamada H, Tóth Á. Maze-solving by an amoeboid organism. Nature, 2000, 407, 470–470.CrossRefGoogle Scholar
  3. [3]
    Nakagaki T. Smart behavior of true slime mold in a labyrinth. Research in Microbiology, 2001, 152, 767–770.CrossRefGoogle Scholar
  4. [4]
    Nakagaki T, Yamada H, Hara M. Smart network solutions in an amoeboid organism. Biophysical Chemistry, 2004, 107, 1–5.CrossRefGoogle Scholar
  5. [5]
    Nakagaki T, Kobayashi R, Nishiura Y, Ueda T. Obtaining multiple separate food sources: Behavioural intelligence in the Physarum plasmodium. Proc. R. Soc. Lond. B, 2004, 271, 2305–2310.CrossRefGoogle Scholar
  6. [6]
    Shirakawa T, Gunji Y-P. Emergence of morphological order in the network formation of Physarum polycephalum. Biophysical Chemistry, 2007, 128, 253–260.CrossRefGoogle Scholar
  7. [7]
    Tsuda S, Aono M, Gunji Y-P. Robust and emergent Physarum logical-computing. Biosystems, 2004, 73, 45–55.CrossRefGoogle Scholar
  8. [8]
    Shirakawa T, Gunji Y-P. Computation of Voronoi diagram and collision-free path using the plasmodium of Physarum polycephalum. International Journal of Unconventional Computing, 2007, in press.Google Scholar
  9. [9]
    Tsuda S, Zauner K-P, Gunji Y-P. Robot control with biological cells. BioSystems, 2007, 87, 215–223CrossRefGoogle Scholar
  10. [10]
    Matsumoto K, Ueda T, Kobatake Y Reversal of thermotaxis with oscillatory stimulation in the plasmodium of Physarum polycephalum. Journal of Theoretical Biology, 1988, 131, 175–182.CrossRefGoogle Scholar
  11. [11]
    Nakagaki T, Yamada H, Ito M. Reaction-diffusion-advection model for pattern formation of rhythmic contraction in a giant amoeboid cell of the Physarum plasmodium. Journal of Theoretical Biology, 1999, 197, 497–506.CrossRefGoogle Scholar
  12. [12]
    Adamatzky A. Physarum machines: Encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften, 2007, 94, 975–980.CrossRefGoogle Scholar
  13. [13]
    Adamatzky A, De Lacy Costello B, Asai T. Reaction-Diffusion Computers, Elsevier, Boston, 2005.Google Scholar
  14. [14]
    Adamatzky A. Approximation of spanning trees in plasmodium of Physarum polycephalum. Kybernetes, 2007, in press.Google Scholar
  15. [15]
    Adamatzky A. Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate. Parallel Processing Letters, 2008, 17, 455–468.MathSciNetCrossRefGoogle Scholar
  16. [16]
    Adamatzky A, De Lacy Costello B, Shirakawa T. Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers. International Journal of Bifurcation and Chaos, 2008, in press.Google Scholar
  17. [17]
    Yokoi H, Kakazu Y. Theories and applications of autonomic machines based on the vibrating potential method. Proc. Int. Symp. Distributed Autonomous Robotics Systems, 1992, 31–38.Google Scholar
  18. [18]
    Yokoi H, Nagai T, Ishida T, Fujii M, Iida T. Amoeba-like robots in the perspective of control architecture and morphology/materials. In: Hara F, Pfeifer R (eds.), Morpho-Functional Machines: The New Species, Springer-Verlag, Tokyo, 2003, 99–129.CrossRefGoogle Scholar
  19. [19]
    Shimizu M, Ishiguro A. Amoeboid locomotion having high fluidity by a modular robot. International Journal of Unconventional Computing, 2008, in press.Google Scholar
  20. [20]
    Jones J. The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. International Journal of Unconventional Computing, 2008, in press.Google Scholar
  21. [21]
    Hosokawa K, Shimoyama I, Miura H. Two-dimensional micro-self-assembly using the surface tension of water. Sensors and Actuators A, 1996, 57, 117–125.CrossRefGoogle Scholar
  22. [22]
    McAlister W H. The diving and surface-walking behaviour of Dolomedes triton sexpunctatus (Araneida: Pisauridae). Animal Behaviour, 1959, 8, 109–111.CrossRefGoogle Scholar
  23. [23]
    Suter R B, Wildman H. Locomotion on the water surface: Hydrodynamic constraints on rowing velocity require a gait change. Journal of Experimental Biology, 1999, 202, 2771–2785.Google Scholar
  24. [24]
    Suter R B. Cheap transport for fishing spiders: The physics of sailing on the water surface. Journal of Arachnology, 1999, 27, 489–496.Google Scholar
  25. [25]
    Suter R B, Rosenberg O, Loeb S, Wildman H, Long Jr J H. Locomotion on the water surface: Propulsive mechanisms of the fisher spider, Dolomedes triton. Journal of Experimental Biology, 1997, 200, 2523–2538.Google Scholar
  26. [26]
    Kennedy B, Melhuish C, Adamatzky A. Biologically inspired robots. In: Bar-Cohen Y (ed.), Electroactive Polymer (EAP) Actuators as Artificial Muscles: Reality, Potential and challenges, 2nd ed., SPIE Press, Bellingham, 2001.Google Scholar

Copyright information

© Jilin University 2008

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of the West of EnglandBristolUK

Personalised recommendations