An adaptive and robust biological network based on the vacant-particle transportation model

Journal of Theoretical Biology

Volumn 272, Issue 1, 2011, Pages 187-200

  Gunji, Yukio Pegio ^a   Shirakawa, Tomohiro ^b   Niizato, Takayuki ^a   Yamachiyo, Masaki ^a   Tani, Iori ^a  

^a KOBE UNIVERSITY   (Japan)

^b NATIONAL DEFENSE ACADEMY   (Japan)

Author keywords

Asynchronous automata; Exploration exploitation dilemma; Flock; Physarum; Unconventional computing

Indexed keywords

BOUNDARY CONDITION; MODELING; PARTICLE MOTION; SLIME MOULD;

ADAPTATION; ARTICLE; BODY SIZE; CONTROLLED STUDY; FOOD; PHASE TRANSITION; PHYSARUM POLYCEPHALUM; PRIORITY JOURNAL; PROTOPLASMIC FLOW; TRANSPORT KINETICS;

ADAPTATION, PHYSIOLOGICAL; BIOLOGICAL TRANSPORT; CELL AGGREGATION; MODELS, BIOLOGICAL; MOVEMENT; PHYSARUM POLYCEPHALUM; PLASMODIUM; TIME FACTORS;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 78650775262     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2010.12.013     Document Type: Article

References (50)

1. Adamatzky A. Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften 2007, 94:975-980.
2. Adamatzky A., De Lacy Costello B., Shirakawa T. Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers. Int. J. Bifurcation Chaos. 2008, 18:2373-2389.
3. Adamatzky A. Growing spanning trees in plasmodium machines. Kybernetes: Int. J. Syst. Cybern. 2008, 37:258-264.
4. Adamatzky A. Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy?. Parallel Process. Lett. 2008, 19:105-127.
5. Adamatzky, A., Jones, J., 2009. Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle, pp. 219-237. arxiv:0912.3967v1.
6. Adamatzky A., Jones J. Programmable reconfiguration of physarum machines. Natural Computing 2010, 9:219-237.
7. Agladze K., Magome N., Aliev R., Yamaguchi T., Yoshikawa K. Finding the optimal path with the aid of chemical wave. Physica. D 1997, 106:247-254.
8. Aono M., Hara M. Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. Lecture Notes in Computer Science 2007, 4618. Springer, Berlin, pp. 41-54.
9. Audibert J.Y., Munos R., Szepeszári C. Exploration-exploitation trade-off using variance estimates in multi-armed bandits. Theoretical Computer Science archive 2008, 410(19):1876-1902.
10. Ballerini M., Cabibbo V., Candelier R., Cisbani E., Giardina I., Lecomte V., Orlamdi A., Parisi G.P.A., Viale M., Zdravkovic V. Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:1232-1237.
11. Berlekamp E.R., Conway J.H., Guy R.K. Winning Ways for Your Mathematical Plays 1982, Academic Press, New York.
12. Camp W.G. Bull. Torrey Bot. Club 1936, 63:205.
13. Cavagna, A., Cimarelli, C., Giardina, I., Parisi, G.S.R., Stefanini, F. and Viale, M., 2010. Scale-free correlation in the bird flocks. arxiv:0911.4393.
14. Conrad M. On design principles for a molecular computer. Commun. ACM 1985, 28:464-480.
15. Gunji Y.-P., Shirakawa T., Niizato T., Haruna T. Minimal model of a cell connecting amoebic motion and adaptive transport networks. J. Theor. Biol. 2008, 253:659-667.
16. Henley C.L. Statics of a 'self-organized' percolation model. Phys. Rev. Lett. 1993, 71:2741-2744.
17. Ishigami M. Dynamic aspects of the contractile system in Physarum plasmodium: I. Changes in spatial organization of the cytoplasmic fibrils according to the contraction-relaxation cycle. Cell Motil. Cytosk. 1986, 6:439-447.
18. Jones J. Characteristics of pattern formation and evolution in approximations of Physarum transport networks. Artificial Life 2010, 16:127-153.
19. Kamiya N. The rate of protoplasmic flow in the myxomycete plasmodium. Cytologia 1950, 15:83-193.
20. Langton C.G. Artificial Life 1997, The MIT press, Cambridge.
21. March J.G. Exploration and exploitation in organizational learning. Organization Science 1991, 2:71-87.
22. Miyake Y., Tada H., Yano M., Shimizu H. Relationship between intracellular period modulation and external environment change in Physarum plasmodium. Cell Struct. Funct. 1994, 19:363-370.
23. Nakagaki T., Yamada H., Toth A. Intelligence: maze-solving by an amoeboid organism. Nature 2000, 407:470.
24. Nakagaki T., Yamada H., Ueda T. Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophys. Chem. 2000, 84:195-204.
25. Nakagaki T. Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 2001, 152:767-770.
26. Nakagaki T., Yamada H., Hara M. Smart network solution by an amoeboid organism. Biophys. Chem. 2004, 107:1-5.
27. Niizato T., Shirakawa T., Gunji Y.-P. A model of network formation by Physarum plasmodium: interplay between cell mobility and morphogenesis. Biosystems 2010, 100:108-112.
28. Niizato, T., Gunji, Y.-P., in press. Applying weak equivalence of categories between partial map and pointed set against changing the condition of 2-arms bandit problem. Complexity, doi:10.1002/cplx.20331.
29. Pǎun G., Roizenberg G., Salomaa A. DNA computing: New Computing Paradigms 1998, Springer, Berlin.
30. Pǎun G. Membrane Computing 2002, Springer, Berlin.
31. Pollard T.D., Borisy G.G. Cellular motility driven by assembly and disassembly of actin filaments. Cell 2003, 112:453-465.
32. Rasband,W.S., ImageJ, U.S., 1997-2008. National Institutes of Health, Bethesda, MD, USA 〈〉. http://rsb.info.nih.gov/ij/.
33. Reynolds C.W. Flocks, herds and schools: a distributed behavioral model. Computer Graphics 1987, 21:25-34.
34. Shirakawa T., Gunji Y.-P. Emergence of morphological order in the network formation of Physarum polycephalum. Biophys. Chem. 2007, 128:253-260.
35. Steinbock O., Tóth A., Showalter K. Navigating complex labyrinths: optimal paths from chemical waves. Science 1995, 267:868-871.
36. Sutton R.S., Barto A.G. Reinforcement Learning: An Introduction 1998, MIT Press, Cambridge, Massachusetts.
37. Takahashi K., Uchida G., Hu Z.S., Tsuchiya Y. Entrainment of the self-sustained oscillation in a Physarum polycephalum strand asaone-dimension-ally coupled oscillator system. J. Theor. Biol. 1997, 184:105-110.
38. Takamatsu A., Fujii T., Endo I. Time delay effecting a living coupled oscillator system with the plasmodium of I. Phys. Rev. Lett. 2000, 85:2026-2029.
39. Takamatsu A., Tanaka R., Fujii T. Hidden symmetry in chains of biological coupled oscillators. Phys. Rev. Lett. 2004, 92:228102.
40. Takamatsu A. Spontaneous switching among multiple spatio-temporal patterns in three oscillator systems constructed with oscillatory cells of true slime mold. Physica. D 2006, 233:180-188.
41. Takamatsu A., Takaba E., Takizawa G. Environment-dependent morphology in plasmodium of true slime mold Physarum polycephalum and a network growth model. J. Theor. Biol. 2009, 256:29-44.
42. Tero A., Kobayashi R., Nakagaki T. Physarum solver: a biologically inspired method of road-network navigation. Physica A 2006, 363:115-119.
43. Tero A., Kobayashi R., Nakagaki T. A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 2007, 244:553-564.
44. Tero A., Takagi S., Saigusa T., Ito K., Bebber D.P., Fricker M.D., Yumiki K., Kobayashi R., Nakagaki T. Rules for biologically inspired adaptive network design. Science 2010, 327:439-442.
45. Tsuda S., Aono M., Gunji Y.-P. Robust and emergent Physarum computing. Biosystems 2004, 73:45-55.
46. Tsuda S., Zauner K.P., Gunji Y.-P. Robot control: from silicon circuitry to cells. Biologically Inspired Approaches to Advanced Information Technology 2006, 20-32. Springer, Berlin. A. Ijspeert (Ed.).
47. Verkhovsky A.B., Svitkina T.M., Borinsky G.G. Self-polarization and directional motility. Curr. Biol. 1999, 9:11-20.
48. Vicsek T., Czirok A., Ben-Jacob E., Shochet O. Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. 1995, 75:1226-1229.
49. Wolfram S. Universality and complexity in cellular automata. Physica. D 1984, 10:1-35.
50. Wolfram S.A. New Kind of Science 2002, Wolfram Media Inc.