Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks

The single-celled organism Physarum polycephalum efficiently constructs and minimises dynamical nutrient transport networks resembling proximity graphs in the Toussaint hierarchy. We present a particle model which collectively approximates the behaviour of Physarum. We demonstrate spontaneous transport network formation and complex network evolution using the model and show that the model collectively exhibits quasi-physical emergent properties, allowing it to be considered as a virtual computing material. This material is used as an unconventional method to approximate spatially represented geometry problems by representing network nodes as nutrient sources. We demonstrate three different methods for the construction, evolution and minimisation of Physarum-like transport networks which approximate Steiner trees, relative neighbourhood graphs, convex hulls and concave hulls. We extend the model to adapt population size in response to nutrient availability and show how network evolution is dependent on relative node position (specifically inter-node angle), sensor scaling and nutrient concentration. We track network evolution using a real-time method to record transport network topology in response to global differences in nutrient concentration. We show how Steiner nodes are utilised at low nutrient concentrations whereas direct connections to nutrients are favoured when nutrient concentration is high. The results suggest that the foraging and minimising behaviour of Physarum-like transport networks reflect complex interplay between nutrient concentration, nutrient location, maximising foraging area coverage and minimising transport distance. The properties and behaviour of the synthetic virtual plasmodium may be useful in future physical instances of distributed unconventional computing devices, and may also provide clues to the generation of emergent computation behaviour by Physarum.

[1]  D. Steve Hickey,et al.  Relationship between structure and information processing in Physarum polycephalum , 2008, Int. J. Model. Identif. Control..

[2]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[3]  Atsuko Takamatsu,et al.  Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold , 2006 .

[4]  Atsuko Takamatsu,et al.  Environment-dependent morphology in plasmodium of true slime mold Physarum polycephalum and a network growth model. , 2009, Journal of theoretical biology.

[5]  Masahiro Shimizu,et al.  A modular robot that exhibits amoebic locomotion , 2006, Robotics Auton. Syst..

[6]  Jeff Jones An Emergent Pattern Formation Approach to Dynamic Spatial Problems via Quantitative Front Propagation and Particle Chemotaxis , 2008, Int. J. Unconv. Comput..

[7]  T. Ueda,et al.  Emergence and transitions of dynamic patterns of thickness oscillation of the plasmodium of the true slime mold Physarum polycephalum , 2008 .

[8]  T. Nakagaki,et al.  Smart network solutions in an amoeboid organism. , 2004, Biophysical chemistry.

[9]  T Lobovkina,et al.  Shape optimization in lipid nanotube networks , 2008, The European physical journal. E, Soft matter.

[10]  A. Tero,et al.  Effects of amount of Food on Path Selection in the Transport Network of AN Amoeboid Organism , 2007 .

[11]  Christof Teuscher,et al.  Editorial From Utopian to Genuine Unconventional Computers , 2008, Int. J. Unconv. Comput..

[12]  Andrew Adamatzky,et al.  Growing spanning trees in plasmodium machines , 2008, Kybernetes.

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

[14]  A. Tero,et al.  Mathematical Model for Rhythmic Protoplasmic Movement in the True Slime Mold , 2006, Journal of mathematical biology.

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

[16]  M. Beekman,et al.  Food quality affects search strategy in the acellular slime mould, Physarum polycephalum , 2009 .

[17]  Roshan M. D'Souza,et al.  A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units , 2008, J. Artif. Soc. Soc. Simul..

[18]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[19]  Masashi Aono,et al.  Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability , 2007, UC.

[20]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[21]  Andrew Adamatzky,et al.  Developing Proximity Graphs by Physarum polycephalum: Does the Plasmodium Follow the Toussaint Hierarchy? , 2009, Parallel Process. Lett..

[22]  Thomas C. Hales,et al.  The Honeycomb Conjecture , 1999, Discret. Comput. Geom..

[23]  W. Relative Neighborhood Graphs and Their Relatives , 2004 .

[24]  Jeff Jones,et al.  The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours , 2015, Int. J. Unconv. Comput..

[25]  Antony Galton,et al.  What Is the Region Occupied by a Set of Points? , 2006, GIScience.

[26]  Y. Nishiura,et al.  Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[27]  Klaus-Peter Zauner,et al.  Robot control with biological cells , 2007, Biosyst..

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

[29]  Andrew Adamatzky,et al.  Towards Physarum Robots: Computing and Manipulating on Water Surface , 2008, ArXiv.

[30]  Jeff Jones,et al.  Passive vs Active Approaches in Particle Approximations of Reaction-Diffusion Computing , 2009, Int. J. Nanotechnol. Mol. Comput..

[31]  T. Niizato,et al.  Minimal model of a cell connecting amoebic motion and adaptive transport networks. , 2008, Journal of theoretical biology.

[32]  Jeff Jones,et al.  Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks , 2010, Artificial Life.

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

[34]  Antony Galton,et al.  Efficient generation of simple polygons for characterizing the shape of a set of points in the plane , 2008, Pattern Recognit..

[35]  Prasun Dutta,et al.  Steiner trees and spanning trees in six-pin soap films , 2008, ArXiv.

[36]  Nakagaki,et al.  Reaction-diffusion-advection model for pattern formation of rhythmic contraction in a giant amoeboid cell of the physarum plasmodium , 1999, Journal of theoretical biology.

[37]  Tomohiro Shirakawa,et al.  Universal Computation with Limited Resources: Belousov-zhabotinsky and Physarum Computers , 2007, Int. J. Bifurc. Chaos.