Route 20, autobahn 7, and slime mold: Approximating the longest roads in usa and germany with slime mold on 3-d terrains

IEEE Transactions on Cybernetics

Volumn 44, Issue 1, 2014, Pages 126-136

  Adamatzky, Andrew I ^a  

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

Author keywords

Autobahn 7; German; route 20; transport routes; unconventional computing; USA

Indexed keywords

AUTOBAHN 7; GERMAN; ROUTE 20; TRANSPORT ROUTES; UNCONVENTIONAL COMPUTING; USA;

ALGORITHMS; CELLULAR AUTOMATA; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DATA PROCESSING; EXPERIMENTS; GRAPH THEORY; NUTRIENTS; OPTIMIZATION; ROBOTICS; TRANSPORTATION ROUTES; TUBES (COMPONENTS);

MOLDS;

BIOLOGICAL MODEL; BIOMIMETICS; CELL MOTION; COMPUTER SIMULATION; CYTOPLASM; GERMANY; PHYSARUM POLYCEPHALUM; PHYSIOLOGY; PROCEDURES; TRAFFIC AND TRANSPORT; UNITED STATES;

BIOMIMETICS; CELL MOVEMENT; COMPUTER SIMULATION; CYTOPLASM; GERMANY; MODELS, BIOLOGICAL; PHYSARUM POLYCEPHALUM; TRANSPORTATION; UNITED STATES;

EID: 84891052898     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2248359     Document Type: Article

References (65)

1. C. S. Calude, J. Casti, and M. Dinneen, Eds. Unconventional Models of Computation. Singapore: Springer, 1998
2. C. S. Calude, M. J. Dinneen, M. J. Perez Jimene, G. Paun, and G. Rozenberg, Eds. Unconventional Computation (Lecture Notes in Computer Science Series), vol. 3699. Heidelberg, Germany: Springer, 2005
3. D. R. Reyes, M. G. Ghanem, and M. George, "Glow discharge in micro fluidic chips for visible analog computing," Lab Chip, vol. 1, pp. 113-116, May 2002 (Pubitemid 37254510)
4. M. J. Fuerstman, P. Deschatelets, R. Kane, A. Schwartz, P. J. A. Kenis, J. M. Deutsch, and G. M. Whitesides, "Solving mazes using microfluidic networks," Langmuir, vol. 19, no. 11, pp. 4714-4722, 2003
5. J. Gorecki, J. N. Gorecka, and Y. Igarashi, "Information processing with structured excitable medium," Natural Comput., vol. 8, no. 3, pp. 473-492, 2009
6. K. Yoshikawa, I. M. Motoike, T. Ichino, T. Yamaguchi, Y. Igarashi, J. Gorecki, and J. N. Gorecka, "Basic information processing operations with pulses of excitation in a reaction-diffusion system," Int. J. Unconventional Comput., vol. 5, no. 1, pp. 3-37, 2009
7. A. Adamatzky, B. De Lacy Costello, and T. Asai, Reaction-Diffusion Computers. New York: Elsevier, 2005
8. I. Lagzi, S. Soh, P. J. Wesson, K. P. Browne, and B. A. Grzybowski, "Maze solving by chemotactic droplets," J. Amer. Chem. Soc. vol. 132, no. 4, pp. 1198-1199, Feb. 3, 2010
9. V. Privman, V. Pedrosa, D. Melnikov, M. Pita, A. Simonian, and E. Katz, "Enzymatic AND-gate based on electrode-immobilized glucose-6-phosphate dehydrogenase: Towards digital biosensors and biochemical logic systems with low noise," Biosens. Bioelectron., vol. 25, no. 4, pp. 695-701, 2009
10. E. Katz and V. Privman, "Enzyme-based logic systems for information processing," Chem. Soc. Rev., vol. 39, no. 5, pp. 1835-1857, 2010
11. A. Adamatzky, "Hot ice computer," Phys. Lett. A, vol. 374, no. 2, pp. 264-271, 2009
12. A. Adamatzky, "Skeletonization by crystallization," Phys. Lett. A, vol. 375, no. 3, pp. 505-510, 2011
13. M. N. Stojanovic, Y. E. Mitchell, and D. Stefanovic, " Deoxyribozymebased logic gates," J. Amer. Chem. Soc., vol. 124, no. 14, pp. 3555-3561, 2002
14. H. Lederman, J. Macdonald, D. Stefanovic, and M. N. Stojanovic, "Deoxyribozyme-based three-input logic gates and construction of a molecular full adder," Biochemistry, vol. 45, no. 4, pp. 1194-1199, 2006 (Pubitemid 43167186)
15. A. Adamatzky, Physarum Machines. Singapore: World Scientific, 2010
16. T. Nakagaki, "Smart behavior of true slime mold in a labyrinth," Res. Microbiol., vol. 152, no. 9, pp. 767-770, 2001 (Pubitemid 32995905)
17. S. Tsuda, M. Aono, and Y.-P. Gunji, "Robust and emergent Physarum logical-computing," BioSystems, vol. 73, pp. 45-55, 2004 (Pubitemid 38077254)
18. S. L. Stephenson and H. Stempen, Myxomycetes: A Handbook of Slime Molds. Portland, OR: Timber Press, 2000
19. T. Nakagaki, H. Yamada, and A. Toth, "Path finding by tube morphogenesis in an amoeboid organism," Biophys. Chem., vol. 92, nos. 1-2, 47-52, 2001 (Pubitemid 32799125)
20. T. Nakagaki, M. Iima, T. Ueda, Y. Nishiura, T. Saigusa, A. Tero, R. Kobayashi, and K. Showalter, "Minimum-risk path finding by an adaptive amoeba network," Phys. Rev. Lett., vol. 99, no. 6, pp. 068104-1-068104-4, 2007
21. T. Shirakawa, A. Adamatzky, Y.-P. Gunji, Y. Miyake, "On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum," Int. J. Bifurcation Chaos, vol. 19, no. 9, pp. 3109-3117, 2009
22. T. Shirakawa, Y.-P. Gunji, and Y. Miyake, "An associative learning experiment using the plasmodium of Physarum polycephalum, Nano Commun. Netw., vol. 2, nos. 2-3, pp. 99-105, 2011
23. T. Shirakawa, K. Yokoyama, M. Yamachiyo, Y.-P. Gunji, and Y. Miyake, "Multi-scaled adaptability in motility and pattern formation of the Physarum plasmodium," Int. J. Bio-Inspired Comput., vol. 4, no. 3, pp. 131-138, 2012
24. A. Adamatzky, "Advances in physarum machines gates, hulls, mazes and routing with slime mould," in Applications, Tools and Techniques on the Road to Exascale Computing (Advances in Parallel Computing Series), vol. 22, K. De Bosschere, E. H. D'Hollander, G. R. Joubert, D. Padua, F. Peters, M. Sawyer, Eds. Amsterdam, The Netherlands: IOS Press, 2012, pp. 41-54
25. A. Schumann and A. Adamatzky, Physarum spatial logic, New Math. Natural Comput., vol. 7, no. 3, pp. 483-498, 2011
26. J. Jones, "Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks," Natural Comput., vol. 10, no. 4, pp. 1345-1369, 2011
27. M. Becker, "Design of fault tolerant networks with agent-based simulation of Physarum polycephalum," in Proc. IEEE Congr. Evol. Comput., Jun. 2011, pp. 285-291
28. A. Adamatzky, Ed. Bio-Evaluation of World Transport Networks. Singapore: World Scientific, 2012
29. I. Block, W. Briegleb, and K. E. Wohlfarth-Bottermann, "Gravisensitivity of the acellular slime mold Physarum polycephalum demonstrated on the fast-rotating clinostat," Eur. J. Cell Biol., vol. 41, pp. 44-50, 1986
30. I. Block and W. Briegleb, "Potential sites for the perception of gravity in the acellular slime mold Physarum polycephalum," Adv. Space Res., vol. 9, no. 11, pp. 75-78, 1989
31. I. Block, H. Rabien, and K. Ivanova, "Involvement of the second messenger cAMP in the gravity-signal transduction in Physarum," Adv. Space Res., vol. 21, nos. 8-9, pp. 1311-1314, 1998 (Pubitemid 128369765)
32. L. Liu, Y. Song, H. Ma, and X. Zhang, "Physarum optimization: A biology-inspired algorithm for minimal exposure path problem in wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun., 2012, pp. 1296-1304
33. Y. Song, L. Liu, and H. Ma, "A physarum-inspired algorithm for minimal exposure problem in wireless sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 2151-2156
34. S. S. Ge, L. Xuecheng, and A. A. Mamun, "Boundary following and globally convergent path planning using instant goals," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 240-254, Apr. 2005 (Pubitemid 40535908)
35. A. R. Willms and S. X. Yang, "An efficient dynamic system for realtime robot-path planning," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 4, pp. 755-766, Aug. 2006 (Pubitemid 44178147)
36. A. R. Willms and S. X. Yang, "Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 3, pp. 884-893, Jun. 2008 (Pubitemid 351796164)
37. A. Kurz, "Constructing maps for mobile robot navigation based on ultrasonic range data," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 2, pp. 233-242, Apr. 1996 (Pubitemid 126777777)
38. R. Araujo and A. T. de Almeida, "Learning sensor-based navigation of a real mobile robot in unknown worlds," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 2, pp. 164-178, Apr. 1999
39. W. Zeng, W. Zong, and C. Xiong, "Performance optimization for wireless network of ultra wideband," in Proc. 4th Int. Conf. Comput. Intell. Sci., Aug. 2012, pp. 1100-1103
40. J. F. Leng and W. Zeng, "An improved shortest path algorithm for computing one-to-one shortest paths on road networks," in Proc. 1st Int. Conf. Inf. Sci. Eng., Dec. 2009, pp. 1979-1982
41. W. Bechkit, M. Koudil, Y. Challal, A. Bouabdallah, B. Souici, and K. Benatchba, "A new weighted shortest path tree for converge cast traffic routing in WSN," in Proc. IEEE Symp. Comput. Commun., Jul. 2012, pp. 000187-000192
42. A. Adamatzky, "Computation of shortest path in cellular automata," Math. Comput. Model., vol. 23, no. 4, pp. 105-113, 1996 (Pubitemid 126663301)
43. A. Adamatzky, "Developing proximity graphs by Physarum polycephalum: Does the plasmodium follow Toussaint hierarchy," Parallel Process. Lett., vol. 19, no. 1, pp. 105-127, 2008
44. A. Adamatzky, "If BZ medium did spanning trees these would be the same trees as Physarum built," Phys. Lett. A, vol. 373, no. 10, pp. 952-956, 2009
45. A. Adamatzky, "Slime mold solves maze in one pass, assisted by gradient of chemo-attractants," IEEE Trans. NanoBiosci., vol. 11, no. 2, pp. 131-134, Jun. 2012
46. W. Brilon, "Traffic engineering and the new German highway capacity manual," Transp.. Res. Part A: Policy Practice, vol. 28, no. 6, pp. 469-481, 1994 [Online]. Available: http://srtm.csi.cgiar.org/
47. Y.-P. Gunji, T. Shirakawa, T. Niizato, Y. Yamachiyo, and I. Tani, "An adaptive and robust biological network based on the vacant-particle transportation model," J. Theor. Biol., vol. 272, no. 1, pp. 187-200, 2011
48. T. L. Karnes, Asphalt and Politics: A History of the American Highway System. Jefferson, NC, USA: McFarland, 2009
49. S. K̈uhn. Map Trans-Siberian railway [Online]. Available: http://commons.wikimedia.org/wiki/File:Map?Trans-Siberian?railway. png
50. T. Lewis, Divided Highways: Building the Interstate Highways, Transforming American Life. Collingdale, PA, USA: Diane Publishing, 1997
51. Map of the highways agency road network. The Highway Agency [Online]. Available: http://www.highways.gov.uk/aboutus/139.aspx
52. D. McNichol, The Roads That Built America: The Incredible Story of the U.S. Interstate System. New York: Sterling, 2005
53. S. Misra and B. J. Oommen, "Dynamic algorithms for the shortest path routing problem: Learning automata-based solutions," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1179-1192, Dec. 2005 (Pubitemid 41800418)
54. M. Nelson, Twenty West: The Great Road Across America. New York, USA: State Univ. New York Press, May 1, 2008
55. [Online]. Available: http://www.printablegeography.com/
56. M. Saad and Z.-Q. Luo "Design of WDM networks under economy of scale pricing and shortest path routing," IEEE J. Sel. Areas Commun., vol. 24, no. 4, pp. 26-36, Apr. 2006
57. K. Seki, Y. Kamimura, and Y. Yamada, "Analysis methods of phase propagation in autonomic oscillation of Physarum polycephalum," in Proc. 20th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., Oct.-Nov. 1998, vol. 3, pp. 1606-1609
58. J. Siriwardana and S. K. Halgamuge, "Fast shortest path optimization inspired by shuttle streaming of Physarum polycephalum," in Proc. IEEE Congr. Evol. Comput., 2012, pp. 1-8
59. C. Shannon, "Presentation of a maze solving machine," in Proc. Trans. 8th Conf. Cybern.: Circular, Causal Feedback Mech. Biol. Social Syst., 1951, pp. 169-181
60. A. Tero, K. Yumiki, R. Kobayshi, R. Saigusa, and T. Nakagaki, "Flownetwork adaptation in Physarum amoebae," Theory Biosci., vol. 127, no. 2, pp. 89-94, 2008
61. X. Yuan and A. Saifee, "Path selection methods for localized quality of service routing," in Proc. 10th Int. Conf. Comput. Commun. Netw., 2001, pp. 102-107
62. C. Ye, "Navigating a mobile robot by a traversability field histogram," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 2, pp. 361-372, Apr. 2007 (Pubitemid 46523226)
63. K. Yoshikawa, I. M. Motoike, T. Ichino, T. Yamaguchi, Y. Igarashi, J. Gorecki, and J. N. Gorecka, "Basic information processing operations with pulses of excitation in a reaction-diffusion system," Int. J. Unconventional Comput., vol. 5, no. 1, pp. 3-37, 2009
64. T. Zeller, Driving Germany: The Landscape of the German Autobahn, 1930-1970. New York, USA: Berghahn Books, 2007
65. S. Zhu and G. M. Huang, "A new parallel and distributed shortest path algorithm for hierarchically clustered data networks," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 9, pp. 841-855, Sep. 1998. (Pubitemid 128752023)