Approximating Mexican highways with slime mould

Natural Computing

Volumn 10, Issue 3, 2011, Pages 1195-1214

  Adamatzky, Andrew ^a   Martínez, Genaro J ^a,b   Chapa Vergara, Sergio V ^c   Asomoza Palacio, René ^c   Stephens, Christopher R ^b  

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

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^c DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Bio inspired computing; Mexican highways; Pattern formation; Physarum polycephalum; Road planning

Indexed keywords

ARTICLE; BIOCHEMISTRY; CONTROLLED STUDY; DYNAMICS; ECONOMIC ASPECT; ENVIRONMENTAL IMPACT; FORAGING; GEOGRAPHIC DISTRIBUTION; HIGHWAY; HUMIDITY; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEXICO; MICROBIAL COLONIZATION; MYXOGASTRIA; NONHUMAN; PHYSARUM POLYCEPHALUM; PLASMODIUM; TEMPERATURE; URBAN AREA;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 80054985829     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-011-9255-z     Document Type: Article

References (41)

1. Achenbach F, Weisenseel MH (1981) Ionic currents traverse the slime mould Physarum. Cell Biol Int Rep 5:375-379
2. Adamatzky A (2007) From reaction-diffusion to Physarum computing. Invited talk at Los Alamos Lab workshop ''Unconventional Computing: Quo Vadis?'' March 2007, Santa Fe, NM
3. Adamatzky A (2009a) Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy? Parallel Process Lett 19:105-127
4. Adamatzky A (2009b) If BZ medium did spanning trees these would be the same trees as Physarum built. Phys Lett A 373:952-956
5. Adamatzky A (2009c) Hot ice computer. Phys Lett A 374:264-271
6. Adamatzky A (2010a) Physarum machines: making computers from slime mould. World Scientific, Hackensack
7. Adamatzky A (2010b) Routing Physarum with repellents. Eur Phys J E Soft Matter Biol Phys 31:403-410
8. Adamatzky A, Jones J (2010) Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle. Int J Bifurcat Chaos (in print). http://arxiv.org/abs/0912.3967
9. Adamatzky A, De Lacy Costello B, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam
10. Billiot JM, Corset F, Fontenas E (2010) Continuum percolation in the relative neighborhood graph. arXiv:1004.5292
11. Carlile MJ (1970) Nutrition and chemotaxis in the myxomycete Physarum polycephalum: the effect of carbohydrates on plasmodium. J Gen Microbiol 63:221-226
12. Chet I, Naveh A, Henis Y (1977) Chemotaxis of Physarum polycephalum towards carbohydrates, amino acids and nucleotides. J Gen Microbiol 102:145-148 (Pubitemid 8183327)
13. Coman RD (1940) Additional observations on positive and negative chemotaxis. Experiments with a myxomycete. Arch Pathol 29:220-228
14. Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, Cambridge
15. Gabriel KR, Sokal RR (1969) A new statistical approach to geographic variation analysis. Syst Zool 18:259-278
16. Jaromczyk JW, Toussaint GT (1992) Relative neighborhood graphs and their relatives. Proc IEEE 80:1502-1517
17. Jarrett TC, Ashton DJ, Fricker M, Johnson NF (2006) Interplay between function and structure in complex networks. Phys Rev E 74:026116
18. Kincaid RL, Mansour E (1978) Chemotaxis toward carbohydrates and amino acids in Physarum polycephalum. Exp Cell Res 116:377-385 (Pubitemid 9064942)
19. Kirkpatrick DG, Radke JD (1985) A framework for computational morphology. In: Toussaint G (ed) Computational geometry. Elsevier, Amsterdam, pp 217-248
20. Knowles DJC, Carlile MJ (1978) The chemotactic response of plasmodia of the myxomycete Physarum polycephalum to sugars and related compounds. J Gen Microbiol 108:17-25 (Pubitemid 9010821)
21. Li X-Y (2004) Application of computation geometry in wireless networks. In: Cheng X, Huang X, Du D-Z (eds) Ad hoc wireless networking. Kluwer Academic Publishers, Dordrecht, pp 197-264
22. Matula DW, Sokal RR (1984) Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane. Geogr Anal 12:205-222
23. McClory A, Coote JG (1985) The chemotactic response of the myxomycete Physarum polyhcepalum to amino acids, cyclic nucleotides and folic acid. FEMS Microbiol Lett 26:195-200 (Pubitemid 15148883)
24. Muhammad RB (2007) A distributed graph algorithm for geometric routing in ad hoc wireless networks. J Netw 2:49-57
25. Nakagaki T, Yamada H, Ueda T (1999) Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium. Biophys Chem 82:23-28 (Pubitemid 29512384)
26. Nakagaki T, Yamada H, Toth A (2001) Path finding by tube morphogenesis in an amoeboid organism. Biophys Chem 92:47-52 (Pubitemid 32799125)
27. Reyes DR, Ghanem MG, George M (2002) Glow discharge in micro fluidic chips for visible analog computing. Lab Chip 1:113-116 (Pubitemid 37254510)
28. Saigusa T, Tero A, Nakagaki T, Kuramoto Y (2008) Amoebae anticipate periodic events. Phys Rev Lett 100:018101
29. Santi P (2005) Topology control in wireless ad hoc and sensor networks. Wiley, New York
30. Schumann A, Adamatzky A (2009) Physarum spatial logic. In: Proceedings of the first international symposium on symbolic and numeric algorithms for scientific computing, September 26-29, 2009.
31. Timisoara, Romania Shirakawa T, Adamatzky A, Gunji Y-P, Miyake Y (2009) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum. Int J Bifurcat Chaos 19:3109-3117
32. Song W-Z, Wang Y, Li X-Y (2004) Localized algorithms for energy efficient topology in wireless ad hoc networks. In: Proceedings of the MobiHoc, May 24-26, 2004. Roppongi, Japan
33. Sridharan M, Ramasamy AMS (2010) Gabriel graph of geomagnetic Sq variations. Acta Geophys. doi: 10.2478/s11600-010-0004-y
34. Tero A, Kobayashi R, Nakagaki T (2006) Physarum solver: a biologically inspired method of road-network navigation. Physica A 363:115-119
35. Toussaint GT (1980) The relative neighborhood graph of a finite planar set. Pattern Recognit 12:261-268
36. Tsuda S, Aono M, Gunji Y-P (2004) Robust and emergent Physarum logical-computing. Biosystems 73:45-55 (Pubitemid 38077254)
37. Tsuda S, Zauner K-P, Gunji Y-P (2007) Robot control with bio-logical cells. BioSystems 87:215-223
38. Ueda T, Muratsugu M, Kurihara K, Kobatake Y (1976) Chemotaxis in Physarum polycephalum: effects of chemicals on isometric tension of the plasmodial strand in relation to chemotactic movement. Exp Cell Res 100:337-344
39. Wan P-J, Yi C-W (2007) On the longest edge of Gabriel graphs in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst 18:111-125 (Pubitemid 44921738)
40. Watanabe D (2005) A study on analyzing the road network pattern using proximity graphs. J City Plan Inst Jpn 40:133-138
41. Watanabe D (2008) Evaluating the configuration and the travel efficiency on proximity graphs as transportation networks. Forma 23:81-87