Trans-Canada Slimeways: Slime Mould Imitates the Canadian Transport Network

Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant part of its extended body. The slime mould's protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy spent on transportation of the intra-cellular material. In laboratory experiments with P. polycephalum we represent Canadian major urban areas with rolled oats and inoculated slime mould in the Toronto area. The plasmodium spans the urban areas with its network of protoplasmic tubes. We uncover similarities and differences between the protoplasmic network and the Canadian national highway network, analyse the networks in terms of proximity graphs and evaluate slime mould's network response to contamination.

[1]  Andrew Adamatzky,et al.  From reaction-diffusion to Physarum computing , 2009, Natural Computing.

[2]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[3]  Leandro Nunes de Castro,et al.  Nature-Inspired Computing Design, Development, and Applications , 2012 .

[4]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[5]  Tomohiro Shirakawa,et al.  On Simultaneous Construction of Voronoi Diagram and Delaunay Triangulation by Physarum polycephalum , 2009, Int. J. Bifurc. Chaos.

[6]  Andrew Adamatzky,et al.  Physarum Machine: Implementation of a Kolmogorov-Uspensky Machine on a Biological substrate , 2007, Parallel Process. Lett..

[7]  Moacir P. Ponti,et al.  Microscope Volume Segmentation Improved through Non-Linear Restoration , 2010, Int. J. Nat. Comput. Res..

[8]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[9]  Celestin Lele.  Folding Theory for Fantastic Filters in BL-Algebras , 2011, Int. J. Artif. Life Res..

[10]  Genaro Juárez Martínez,et al.  Approximating Mexican highways with slime mould , 2010, Natural Computing.

[11]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[12]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[13]  Jeff Jones,et al.  Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle , 2009, Int. J. Bifurc. Chaos.

[14]  T. Nakagaki,et al.  Smart behavior of true slime mold in a labyrinth. , 2001, Research in microbiology.

[15]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[16]  D. Matula,et al.  Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane , 2010 .

[17]  Aurora Trinidad Ramirez Pozo,et al.  Reducing Interface Mutation Costs with Multiobjective Optimization Algorithms , 2012, Int. J. Nat. Comput. Res..

[18]  T. Nakagaki,et al.  Path finding by tube morphogenesis in an amoeboid organism. , 2001, Biophysical chemistry.

[19]  John Taplin,et al.  Cost-Benefit Analysis and Evolutionary Computing , 2005 .

[20]  E. Stanley Lee,et al.  Preinvexity and Semi-Continuity of Fuzzy Mappings , 2010, Int. J. Artif. Life Res..

[21]  D. Kirkpatrick,et al.  A Framework for Computational Morphology , 1985 .

[22]  Peter M. A. Sloot,et al.  Bio-Development of Motorway Network in the Netherlands: a slime mould Approach , 2013, Adv. Complex Syst..

[23]  Dinesh C. Verma,et al.  Biologically Inspired Networking and Sensing - Algorithms and Architectures , 2012, Biologically Inspired Networking and Sensing.

[24]  S. Stephenson,et al.  Myxomycetes: A Handbook of Slime Molds , 1994 .

[25]  Michele Catanzaro,et al.  Dynamical processes in complex networks , 2008 .

[26]  Christine Solnon,et al.  Ant Colony Optimization and Constraint Programming , 2010 .

[27]  Masashi Aono,et al.  Robust and emergent Physarum logical-computing. , 2004, Bio Systems.

[28]  Aura Reggiani,et al.  Transport Developments and Innovations in an Evolving World , 2004 .

[29]  Andrew Schumann,et al.  PHYSARUM SPATIAL LOGIC , 2011 .

[30]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[31]  T. Ueda,et al.  Interaction between cell shape and contraction pattern in the Physarum plasmodium. , 2000, Biophysical chemistry.

[32]  John Taplin,et al.  Cost-Benefit Analysis And Evolutionary Computing: Optimal Scheduling of Interactive Road Projects , 2005 .

[33]  A. Tero,et al.  Minimum-risk path finding by an adaptive amoebal network. , 2007, Physical review letters.

[34]  Andrew Adamatzky.  Physarum machine: Implementation of Kolmogorov-Uspensky machine in biological substrat , 2007, ArXiv.

[35]  Jaroslav Nesetril,et al.  Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history , 2001, Discret. Math..

[36]  J. Urry,et al.  Mobilities, Networks, Geographies , 2006 .