Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks

Natural Computing

Volumn 10, Issue 4, 2011, Pages 1345-1369

  Jones, Jeff ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Emergent behaviour; Network minimisation; Optimisation; Physarum polycephalum; Transport networks

Indexed keywords

EMERGENT BEHAVIOURS; MINIMISATION; OPTIMISATIONS; PHYSARUM POLYCEPHALUM; TRANSPORT NETWORKS;

ELECTRIC NETWORK TOPOLOGY; EUTROPHICATION; POPULATION STATISTICS; TREES (MATHEMATICS);

NUTRIENTS;

ARTICLE; FOOD AVAILABILITY; FORAGING BEHAVIOR; MATHEMATICAL ANALYSIS; NUTRIENT AVAILABILITY; NUTRIENT CONCENTRATION; NUTRIENT UPTAKE; PHYSARUM POLYCEPHALUM; POPULATION SIZE; PROCESS MODEL; TRANSPORT KINETICS;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 84855946357     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-010-9223-z     Document Type: Article

References (37)

1. Adamatzky A (1991) Neural algorithm for constructing minimum spanning tree of a finite planar set. Neural Netw World 6:335-339
2. Adamatzky A (2007) Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate. Parallel Process Lett 17(4):455-467 (Pubitemid 351143363)
3. Adamatzky A (2008a) Developing proximity graphs by Physarum Polycephalum: Does the plasmodium follow Toussaint hierarchy? Parallel Process Lett 19(1):105-127
4. Adamatzky A (2008b) Growing spanning trees in plasmodium machines. Kybernetes 37(2):258-264
5. Adamatzky A, Jones J (2008) Towards Physarum robots: Computing and manipulating on water surface. J Bionic Eng 5(4):348-357
6. Adamatzky A, De Lacy Costello B et al (2008) Universal computation with limited resources: Belousov- Zhabotinsky and Physarum computers. Int J Bifurc Chaos 18(8):2373-2389
7. Aono M, Hara M (2007) Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. Lecture notes in computer science, vol 4618. Springer, Berlin, pp 41-54
8. Duckham M, Kulik L et al (2008) Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recognit 41(10):3224-3236
9. Dutta P, Khastgir SP et al (2008) Steiner trees and spanning trees in six-pin soap films. Arxiv: Http://arxiv.org/abs/0806.1340
10. Galton A, Duckham M (2006) What is the region occupied by a set of points? Lecture notes in computer science, vol 4197. Springer, Berlin, pp 81-98 (Pubitemid 44609884)
11. Gunji YP, Shirakawa T et al (2008) Minimal model of a cell connecting amoebic motion and adaptive transport networks. J Theor Biol 253(4):659-667
12. Hales T (2001) The honeycomb conjecture. Discrete Comput Geom 25(1):1-22
13. Hickey D, Noriega L (2008) Relationship between structure and information processing in Physarum polycephalum. Int J Model Identif Control 4(4):348-356
14. Ishiguro A, Shimizu M et al (2006) A modular robot that exhibits amoebic locomotion. Robot Auton Syst 54:641-650 (Pubitemid 44142957)
15. Jaromczyk JW, Toussaint GT (1992) Relative neighborhood graphs and their relatives. Proc IEEE 80(9):1502-1517
16. Jones J (2008) An emergent pattern formation approach to dynamic spatial problems via quantitative front propagation and particle chemotaxis. Int J Unconv Comput 4(4):1-34
17. Jones J (2009) Passive vs active approaches in particle approximations of reaction-diffusion computing. Int J Nanotechnol Mol Comput 1(3):37-63
18. Jones J (2010a) Characteristics of pattern formation and evolution in approximations of physarum transport networks. Artif Life 16(2):127-153
19. Jones J (2010b) The emergence and dynamical evolution of complex transport networks from simple lowlevel behaviours. Int J Unconv Comput 6(2):125-144
20. Kobayashi R, Tero A et al (2006) Mathematical model for rhythmic protoplasmic movement in the true slime mold. J Math Biol 53(2):273-286 (Pubitemid 44126177)
21. Latty T, Beekman M (2009) Food quality affects search strategy in the acellular slime mould, Physarum polycephalum. Behav Ecol 20(6):1160-1167. doi:10.1093/beheco/arp111
22. Lobovkina T, Dommersnes PG et al (2008) Shape optimization in lipid nanotube networks. The European Phys J E-Soft Matter 26(3):295-300
23. Lysenko M, D'Souza RM (2008) A framework for mega scale agent based model simulations on graphics processing units. J Artif Soc Soc Simul 11(4):10
24. Nakagaki T, Yamada H et al (1999) Reaction-diffusion-advection model for pattern formation of rhythmic contraction in a giant amoeboid cell of the Physarum plasmodium. J Theor Biol 197(4):497-506 (Pubitemid 29187182)
25. Nakagaki T, Yamada H et al (2000) Maze-solving by an amoeboid organism. Nature 407:470
26. Nakagaki T, Kobayashi R et al (2004a) Obtaining multiple separate food sources: Behavioural intelligence in the Physarum plasmodium. Proc R Soc B Biol Sci 271(1554):2305-2310
27. Nakagaki T, Yamada H et al (2004b) Smart network solutions in an amoeboid organism. Biophys Chem 107(1):1-5 (Pubitemid 38197976)
28. Nakagaki T, Saigusa T, Tero A, Kobayashi R (2007) Effects of amount of food on path selection in the transport network of an amoeboid organism. In: Proceedings of the international symposium: Topological aspects of critical systems and networks, 13-14 February 2006. World Scientific Publishing, Sapporo, Japan, pp 94-100
29. Richmond P, Coakley S, Romano DM (2009) A high performance agent based modelling framework on graphics card hardware with CUDA. In: Proceedings of the 8th international conference on autonomous agents and multiagent systems-volume 2. International Foundation for Autonomous Agents and Multiagent Systems, Budapest, Hungary, pp 1125-1126
30. Shirakawa T, Adamatzky A, Gunji YP, Miyake Y (2009) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum. Int J Bifurc Chaos 19(9):3109-3117
31. Takagi S, Ueda T (2007) Emergence and transitions of dynamic patterns of thickness oscillation of the plasmodium of the true slime mold Physarum polycephalum. Phys D Nonlinear Phenom 237(3): 420-427 (Pubitemid 351178797)
32. Takamatsu A (2006) Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold. Phys D Nonlinear Phenom 223(2): 180-188 (Pubitemid 44648335)
33. Takamatsu A, Takaba E et al (2009) Environment-dependent morphology in plasmodium of true slime mold Physarum polycephalum and a network growth model. J Theor Biol 256(1):29-44
34. Tero A, Kobayashi R et al (2007) A mathematical model for adaptive transport network in path finding by true slime mold. J Theor Biol 244(4):553-564 (Pubitemid 46148964)
35. Toussaint GT (1980) The relative neighbourhood graph of a finite planar set. Pattern Recognit 12(4): 261-268
36. Tsuda S, Aono M et al (2004) Robust and emergent Physarum logical-computing. BioSystems 73(1):45-55 (Pubitemid 38077254)
37. Tsuda S, Zauner K et al (2007) Robot control with biological cells. BioSystems 87(2-3):215-223 (Pubitemid 46073373)