Computational ability of cells based on cell dynamics and adaptability

New Generation Computing

Volumn 27, Issue 1, 2008, Pages 57-81

  Nakagaki, Toshiyuki ^a   Tero, Atsushi ^b   Kobayashi, Ryo ^c   Onishi, Isamu ^c   Miyaji, Tomoyuki ^c  

^a HOKKAIDO UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Adaptive transportation; Amoeba; Car navigation system; Combinatorial optimization problem; Network flow; Organic computing; Path finding; Physarum; Slime mold; Steiner problem

Indexed keywords

BIOLOGICAL SYSTEMS; COMBINATORIAL MATHEMATICS; MOLDS; NAVIGATION; NAVIGATION SYSTEMS; OPTIMIZATION;

ADAPTIVE TRANSPORTATION; AMOEBA; CAR NAVIGATION SYSTEM; COMBINATORIAL OPTIMIZATION PROBLEM; NETWORK FLOW; ORGANIC COMPUTING; PATH-FINDING; PHYSARUM; SLIME MOLD; STEINER PROBLEM;

COMBINATORIAL OPTIMIZATION;

EID: 58149359016     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00354-008-0054-8     Document Type: Article

References (34)

1. Nakagaki, T., Yamada, H. and Tóth, A., "Maze-solving by an amoeboid organism," Nature 407, pp. 470, 2000.
2. T. Nakagaki H. Yamada A. Tóth 2001 "Path finding by tube morphogenesis in an amoeboid organism," Biophys. Chem 92 47 52
3. M. Aono Y-P. Gunji 2003 "Beyond input-output computings: Error-driven emergence with parallel non-distributed slime mold computer," BioSystems 71 257 287
4. Tsuda, S., Zauner, K. P. and Gunji, Y-P., "Robot Control with Biological Cells," in Proc. IPCAT, pp. 202-216, 2005.
5. Aono, M. and Hara, M., "Dynamic Transition among Memories on Neurocomputer Composed of Amoeboid Cell with Optical Feedback," in Proc.NOLTA 2006, Bologna, Italy, pp. 763-766, 2006.
6. Aono, M. and Hara, M., "Amoeba-based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability," in UC 2007, LNCS 4618(Aki, S.G., et al. eds.), pp. 41-54, Springer-Verlag, Berlin, 2007.
7. M. Aono M. Hara K. Aihara 2007 "Amoeba-based Neurocomputing with Chaotic Dynamics," Comm. ACM 50 9 69 72
8. Adamatzky, A., "Physarum machine: implementation of a Kolmogorov-Uspensky machine on a biological substrate," Parallel Processing Letters, 2007.
9. T. Shirakawa Y.-P. Gunji 2007 "Emergence of morphological order in the network formation of Physarum polycephalum," Biophys. Chem. 128 253 260
10. M. Aono M. Hara 2008 "Spontaneous deadlock breaking on amoeba-based neurocomputer," BioSystems 91 83 93
11. Special issue on Physarum Computing in Int. J. Unconventional Computing, 2008.
12. Kamiya, N., "Protoplasmic streaming", in Protoplasmatologia, (L.V. Heilbrunn ed.), 8, Springer, 1959.
13. Kessler, D., "Plasmodial structure and motility," in Cell biology of Physarum and Didymium (Aldrich, H.C. and Daniel, J.W., eds.), pp. 145-196, Academic Press, New York, 1982.
14. T. Nakagaki 2001 "Smart behavior of true slime mold in labyrinth," Res. Microbiol. 152 767 770
15. Narby, J., Intelligence In Nature -An Inquiry Into Knowledge-, pp. 95-121, Penguin Group Inc., New York, 2005
16. O. Steinbock Á. Tóth K. Showalter 1995 "Navigating complex labyrinths: Optimal paths from chemical waves," Science 267 868 871
17. T. Nakagaki H. Yamada T. Ueda 2000 "Interaction between cell shape and contraction pattern," Biophys. Chem. 84 195 204
18. T. Nakagaki R. Guy 2008 "Intelligent behaviors of amoeboid movement based on complex dynamics of soft matter," Soft Matter 4 1 12
19. A. Tero R. Kobayashi T. Nakagaki 2007 "Mathematical model for adaptive transport network in path finding by true slime mold," J Theor. Biol. 244 553 564
20. T. Miyaji I. Ohnishi 2007 "Mathematical analysis to an adaptive network of the Plasmodium system," Hokkaido Mathematical Journal 36 445 465
21. Miyaji, T., Ohnishi, I., "Physarum can solve the shortest path decision problem mathematically rigorously," International Journal of Pure and Applied Mathematics, in press.
22. Miyaji, T., Ohnishi, I., Tero, A., and Nakagaki, T., "Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system," Int. J. of Dynamical Systems and Differential Equations," in press.
23. Tero, A., Kobayashi, R. and Nakagaki, T., "Physarum solver -A biologically inspired method for road-network navigation-," Physica A363, pp. 115, 2006.
24. Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., and Showalter, K., "Minimum-risk path finding by an adaptive amoebal network," Phys. Rev. Lett., 99, 068104.
25. T. Nakagaki H. Yamada M. Hara 2004 "Smart network solutions in an amoeboid organism," Biophys. Chem. 107 1 5
26. T. Nakagaki R. Kobayashi Y. Nishiura T. Ueda 2004 "Obtaining multiple separate food sources: Behavioural intelligence in the Physarum plasmodium,". in Proc R. Soc. Lond. B 271 2305 2310
27. A. Tero K. Yumiki R. Kobayashi T. Saigusa T. Nakagaki 2008 "Flow-network adaptation in Physarum amoebae," Theory in Biosciences 127 89 94
28. Tero, A., Nakagaki, T., Toyabe, K., Yumiki, K. and Kobayashi, R., "A method inspired by Physarum for solving the Steiner problem,"Int. Journ. of Unconventional Computing, in press, (2008).
29. Nakagaki, T., Saigusa, T., Tero, A., and Kobayashi, R., "Effects of food amount on path selection in transport network of an amoeboid organism," Topological Aspects of Critical Systems and Networks, pp. 94-100, 2007.
30. Akiyama, J. and Graham, R. L., Introduction to Discrete Mathematics, pp. 86-103, Asakura Shoten, Tokyo, ISBN4-254-11419-2, in Japanese, 1993.
31. Dijkstra, W., Numer. Math. 1, pp. 269, 1959.
32. Ouchi, A., Yamamoto, M., Kawamura, H., Shiba, T., Takayanagi, T., Toma, N., and Endo, S, Paradigm of computing from living complex systems, Morikita Shuppan, Tokyo ISBN4-627-8502102, in Japanese, 2003.
33. Dorigo, M. and Stutzle, T., Ant Colony Optimization, The MIT Press, Massachusetts, USA, 2004.
34. Adamatzky, A., De Lacy Costello, B. and Asai, T., Reaction-diffusion computers, Elsevier, 2005.