Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle

International Journal of Bifurcation and Chaos

Volumn 20, Issue 10, 2010, Pages 3065-3084

  Adamatzky, Andrew ^a   Jones, Jeff ^a  

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

Author keywords

Bio inspired computing; pattern formation; Physarum polycephalum

Indexed keywords

HIGHWAY PLANNING; NUTRIENTS; ROADS AND STREETS; URBAN PLANNING;

BIO-INSPIRED COMPUTING; DISTRIBUTED SOURCES; ENVIRONMENTAL CONDITIONS; FORAGING BEHAVIORS; GEOGRAPHICAL LOCATIONS; GEOMETRICAL STRUCTURE; PATTERN FORMATION; PHYSARUM POLYCEPHALUM;

URBAN TRANSPORTATION;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 78651595845     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410027568     Document Type: Article

References (32)

1. Achenbach, F. & Weisenseel, M. H. [1981] "Ionic currents traverse the slime mould Physarum," Cell. Biol. Int. Rep. 5, 375-379.
2. Adamatzky, A., De Lacy Costello, B. & Asai, T. [2005] Reaction-Diffusion Computers (Elsevier, Amsterdam).
3. Adamatzky, A. [2007a] "From reaction-diffusion to Physarum computing," Invited talk at Los Alamos Lab workshop "Unconventional Computing: Quo Vadis?" (Santa Fe, NM, March 2007).
4. Adamatzky, A. [2007b] "Physarum machines: Encapsulating reaction-diffusion to compute spanning tree," Naturwisseschaften 94, 975-980.
5. Adamatzky, A. [2007c] "Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate," Parall. Process. Lett. 17, 455-467.
6. Adamatzky, A. [2009a] "Developing proximity graphs by Physarum polycephalum: Does the plasmodium follow the Toussaint hierarchy?" Parall. Process. Lett. 19, 105-127.
7. Adamatzky, A. [2009b] "Hot ice computer," Phys. Lett. A 374, 264-271.
8. Adamatzky, A. [2009c] "If BZ medium did spanning trees these would be the same trees as Physarum built," Phys. Lett. A 373, 952-956.
9. Beal, J. [2005] Programming an Amorphous Computational Medium, Lecture Notes Computer Science, Vol. 3566, pp. 121-136.
10. Dorigo, M. & Stutzle, T. [2004] Ant Colony Optimization (MIT Press).
11. Gabriel, K. R. & Sokal, R. R. [1969] "A new statistical approach to geographic variation analysis," Syst. Zool. 18, 259-278.
12. Jaromczyk, J. W. & Toussaint, G. T. [1992] "Relative neighborhood graphs and their relatives," Proc. IEEE 80, 1502-1517.
13. Jarrett, T. C., Ashton, D. J., Fricker, M. & Johnson, N. F. [2006] "Interplay between function and structure in complex networks," Phys. Rev. E 74, 026116.
14. Jones, J. [2009a] Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks Unconventional Computation (Springer), LNCS 5715, pp. 191-208.
15. Jones, J. [2009b] "Passive vs active approaches in particle approximations of reaction-diffusion computing," Int. J. Nanotechnol. Mol. Comput. 1, 37-63.
16. Jones, J. [2010a] "Characteristics of pattern formation and evolution in approximations of Physarum transport networks," Artif. Life 16, 127-153.
17. Jones, J. [2010b] "The emergence and dynamical evolution of complex transport networks from simple low-level behaviors," Int. J. Unconvent. Comput. 6, 125-144.
18. Matula, D. W. & Sokal, R. R. [1980] "Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane," Geograph. Anal. 12, 205-222.
19. 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.
20. Nakagaki, T., Yamada, H. & Ueda, T. [2000] "Interaction between cell shape and contraction pattern in the Physarum plasmodium," Biophys. Chem. 84, 195-204.
21. Nakagaki, T. [2001] "Smart behavior of true slime mold in a labyrinth," Res. Microbiol. 152, 767-770.
22. Nakagaki, T., Yamada, H. & Toth, A. [2001] "Path finding by tube morphogenesis in an amoeboid organism," Biophys. Chem. 92, 47-52.
23. Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R. & Showalter, K. [2007] "Minimum-risk path finding by an adaptive amoeba network," Phys. Rev. Lett. 99, 068104.
24. Pointer, G. [2005] "Focus on people and migration 2005," The UKs major urban areas. (UK Statistics Authority, 2005) Chap. 3 www.statistics.gov.uk.
25. Reyes, D. R., Ghanem, M. G. & George,M. [2002] "Glow discharge in micro fluidic chips for visible analog computing," Lab on a Chip 1, 113-116.
26. Saigusa, T., Tero, A., Nakagaki, T. & Kuramoto, Y. [2008] "Amoebae anticipate periodic events," Phys. Rev. Lett. 100, 018101.
27. Schumann, A. & Adamatzky, A. [2009] "Physarum spatial logic,"Proc. 1st Int. Symp. Symbolic and Numeric Algorithms for Scientific Computing (Timisoara, Romania, September 26-29, 2009).
28. Shirakawa, T., Adamatzky, A., Gunji, Y.-P. & Miyake, Y. [2009] "On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum," Int. J. Bifurcation and Chaos 19, 3109-3117.
29. Tero, A., Kobayashi, R. & Nakagaki, T. [2006] "Physarum solver: A biologically inspired method of road-network navigation," Physica A 363, 115-119.
30. Toussaint, G. T. [1980] "The relative neighborhood graph of a finite planar set," Patt. Recogn. 12, 261-268.
31. Tsuda, S., Aono, M. & Gunji, Y.-P. [2004] "Robust and emergent Physarum logical-computing," Biosystems 73, 45-55.
32. Tsuda, S., Zauner, K.-P. & Gunji, Y.-P. [2007] "Robot control with biological cells," BioSystems 87, 215-223.