Skip to main content
Top

2016 | OriginalPaper | Chapter

Slime Mould Approximates Longest Roads in USA and Germany: Experiments on 3D Terrains

Author : Andrew Adamatzky

Published in: Advances in Physarum Machines

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

What searching strategies the slime mould adopts when exploring three-dimensional terrains? How optimal are transport routes approximated by the slime mould’s protoplasmic tubes? Do the routes built by slime mould on 3D terrains match real-world transport routes? We conducted laboratory experiments with Nylon terrains of USA and Germany. We used the slime mould to approximate route 20, the longest road in USA, and autobahn 7, the longest national motorway in Europe. We found that slime mould builds longer transport routes on 3D terrains, comparing to flat substrates yet sufficiently approximates man-made transport routes studied. We demonstrated how nutrients placed in destination sites affect performance of slime mould and shown how the slime mould navigates around elevations. In cellular automaton models of the slime mould we shown that the variability of the protoplasmic routes might depends on physiological states of the slime mould.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Adamatzky, A.: If BZ medium did spanning trees these would be the same trees as Physarum built. Phys. Lett. A 373, 952–956 (2009)CrossRefMATH Adamatzky, A.: If BZ medium did spanning trees these would be the same trees as Physarum built. Phys. Lett. A 373, 952–956 (2009)CrossRefMATH
3.
go back to reference Adamatzky, A.: Skeletonization by crystallization. Phys. Lett. A 375, 505510 (2011)CrossRef Adamatzky, A.: Skeletonization by crystallization. Phys. Lett. A 375, 505510 (2011)CrossRef
4.
go back to reference Adamatzky, A.: Slime mold solves maze in one pass, assisted by gradient of chemo-attractants. IEEE Trans. NanoBioscience 11, 131–134 (2012)CrossRef Adamatzky, A.: Slime mold solves maze in one pass, assisted by gradient of chemo-attractants. IEEE Trans. NanoBioscience 11, 131–134 (2012)CrossRef
5.
go back to reference Adamatzky, A. (ed.): Bio-Evaluation of World Transport Networks. World Scientific, Singapore (2012) Adamatzky, A. (ed.): Bio-Evaluation of World Transport Networks. World Scientific, Singapore (2012)
6.
go back to reference Adamatzky, A.: Route 20, autobahn 7, and slime mold: approximating the longest roads in USA and Germany with slime mould on 3D terrains. Cybern. IEEE Trans. 44(1), 126–136 (2014)CrossRef Adamatzky, A.: Route 20, autobahn 7, and slime mold: approximating the longest roads in USA and Germany with slime mould on 3D terrains. Cybern. IEEE Trans. 44(1), 126–136 (2014)CrossRef
7.
go back to reference Block, I., Briegleb, W., Wohlfarth-Bottermann, K.E.: Gravisensitivity of the acellular slime mold Physarum polycephalum demonstrated on the fast-rotating clinostat. Eur. J. Cell Biol. 41, 44–50 (1986) Block, I., Briegleb, W., Wohlfarth-Bottermann, K.E.: Gravisensitivity of the acellular slime mold Physarum polycephalum demonstrated on the fast-rotating clinostat. Eur. J. Cell Biol. 41, 44–50 (1986)
8.
go back to reference Block, I., Briegleb, W.: Potential sites for the perception of gravity in the acellular slime mold Physarum polycephalum. Adv. Space Res. 9, 75–78 (1989)CrossRef Block, I., Briegleb, W.: Potential sites for the perception of gravity in the acellular slime mold Physarum polycephalum. Adv. Space Res. 9, 75–78 (1989)CrossRef
9.
go back to reference Block, I., Rabien, H., Ivanova, K.: Involvement of the second messenger cAMP in the gravity-signal transduction in Physarum. Adv. Space Res. 21, 1311–1314 (1998)CrossRef Block, I., Rabien, H., Ivanova, K.: Involvement of the second messenger cAMP in the gravity-signal transduction in Physarum. Adv. Space Res. 21, 1311–1314 (1998)CrossRef
10.
go back to reference Brilon, W.: Traffic engineering and the new German highway capacity manual. Trans. Res. Part A: Policy Pract. 28, 469–481 (1994) Brilon, W.: Traffic engineering and the new German highway capacity manual. Trans. Res. Part A: Policy Pract. 28, 469–481 (1994)
13.
go back to reference Gunji, Y.-P., Shirakawa, T., Niizato, T., Yamachiyo, Y., Tani, I.: An adaptive and robust biological network based on the vacant-particle transportation model. J. Theor. Biol. 272, 187–200 (2011)CrossRef Gunji, Y.-P., Shirakawa, T., Niizato, T., Yamachiyo, Y., Tani, I.: An adaptive and robust biological network based on the vacant-particle transportation model. J. Theor. Biol. 272, 187–200 (2011)CrossRef
14.
go back to reference Jones, J.: Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks. Nat. Comput. 10, 1345–1369 (2011)MathSciNetCrossRef Jones, J.: Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks. Nat. Comput. 10, 1345–1369 (2011)MathSciNetCrossRef
15.
go back to reference Karnes, T.L.: Asphalt and Politics: A History of the American Highway System. McFarland, Jefferson (2009) Karnes, T.L.: Asphalt and Politics: A History of the American Highway System. McFarland, Jefferson (2009)
17.
go back to reference Lewis, T.: Divided Highways: Building the Interstate Highways, Transforming American Life. Diane Publishing (1997) Lewis, T.: Divided Highways: Building the Interstate Highways, Transforming American Life. Diane Publishing (1997)
19.
go back to reference McNichol, D.: The Roads That Built America: The Incredible Story of the U.S. Interstate System. Sterling, New York (2005) McNichol, D.: The Roads That Built America: The Incredible Story of the U.S. Interstate System. Sterling, New York (2005)
20.
go back to reference Nakagaki, T.: Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 152, 767–770 (2001)CrossRef Nakagaki, T.: Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 152, 767–770 (2001)CrossRef
21.
go back to reference Nakagaki, T., Yamada, H., Toth, A.: Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)CrossRef Nakagaki, T., Yamada, H., Toth, A.: Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)CrossRef
22.
go back to reference Nelson, M.: Twenty West: The Great Road Across America. State University of New York Press, New York (2008) Nelson, M.: Twenty West: The Great Road Across America. State University of New York Press, New York (2008)
24.
go back to reference Seki, K., Kamimura, Y., Yamada, Y.: Analysis methods of phase propagation in autonomic oscillation of Physarum polycephalum. In: Proceedings of 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 3, pp. 1606–1609 (1998) Seki, K., Kamimura, Y., Yamada, Y.: Analysis methods of phase propagation in autonomic oscillation of Physarum polycephalum. In: Proceedings of 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 3, pp. 1606–1609 (1998)
25.
go back to reference Siriwardana, J., Halgamuge, S.K.: Fast shortest path optimization inspired by shuttle streaming of Physarum polycephalum. IEEE Congr. Evol. Comput. (CEC) 2012, 1–8 (2012) Siriwardana, J., Halgamuge, S.K.: Fast shortest path optimization inspired by shuttle streaming of Physarum polycephalum. IEEE Congr. Evol. Comput. (CEC) 2012, 1–8 (2012)
26.
go back to reference Shannon, C.: Presentation of a maze solving machine. In: Transactions 8th Conference Cybernetics: Circular, Causal and Feedback Mechanisms in Biological and Social Systems, pp. 169–181. New York (1951) Shannon, C.: Presentation of a maze solving machine. In: Transactions 8th Conference Cybernetics: Circular, Causal and Feedback Mechanisms in Biological and Social Systems, pp. 169–181. New York (1951)
27.
go back to reference Shirakawa, T., Yokoyama, K., Yamachiyo, M., Gunji, Y.-P., Miyake, Y.: Multi-scaled adaptability in motility and pattern formation of the Physarum plasmodium. IJBIC 4, 131–138 (2012)CrossRef Shirakawa, T., Yokoyama, K., Yamachiyo, M., Gunji, Y.-P., Miyake, Y.: Multi-scaled adaptability in motility and pattern formation of the Physarum plasmodium. IJBIC 4, 131–138 (2012)CrossRef
28.
go back to reference Tero, A., Yumiki, K., Kobayshi, R., Saigusa, R., Nakagaki, T.: Flow-network adaptation in Physarum amoebae. Theory Biosci. 127, 89–94 (2008)CrossRef Tero, A., Yumiki, K., Kobayshi, R., Saigusa, R., Nakagaki, T.: Flow-network adaptation in Physarum amoebae. Theory Biosci. 127, 89–94 (2008)CrossRef
29.
go back to reference Zeller, T.: Driving Germany: The Landscape of the German Autobahn, pp. 1930–1970. Berghahn Books, New York (2007) Zeller, T.: Driving Germany: The Landscape of the German Autobahn, pp. 1930–1970. Berghahn Books, New York (2007)
Metadata
Title
Slime Mould Approximates Longest Roads in USA and Germany: Experiments on 3D Terrains
Author
Andrew Adamatzky
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-26662-6_16

Premium Partner