Representation of shape mediated by environmental stimuli in Physarum polycephalum and a multi-agent model

The slime mould Physarum polycephalum is known to construct protoplasmic transport networks which approximate proximity graphs by foraging for nutrients during its plasmodial life cycle stage. In these networks, nodes are represented by nutrients and edges are represented by protoplasmic tubes. These networks have been shown to be efficient in terms of length and resilience of the overall network to random damage. However, relatively little research has been performed in the potential for Physarum transport networks to approximate the overall shape of a data-set. In this paper we distinguish between connectivity and shape of a planar point data-set and demonstrate, using scoping experiments with plasmodia of P. polycephalum and a multi-agent model of the organism, how we can generate representations of the external and internal shapes of a set of points. As with proximity graphs formed by P. polycephalum, the behaviour of the plasmodium (real and model) is mediated by environmental stimuli. We further explore potential morphological computation approaches with the multi-agent model, presenting methods which approximate the Convex Hull and the Concave Hull. We demonstrate how a growth parameter in the model can be used to transition between Convex and Concave Hulls. These results suggest novel mechanisms of morphological computation mediated by environmental stimuli.

[1]  Jeff Jones,et al.  Slime Mould Inspired Generalised Voronoi Diagrams with Repulsive Fields , 2015, ArXiv.

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

[3]  E. B. Ridgway,et al.  Control of chemotaxis in Physarum polycephalum , 1976, The Journal of cell biology.

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

[5]  Jeff Jones,et al.  Material approximation of data smoothing and spline curves inspired by slime mould , 2014, Bioinspiration & biomimetics.

[6]  Andrew Adamatzky,et al.  Slime mould computes planar shapes , 2011, Int. J. Bio Inspired Comput..

[7]  T. Niizato,et al.  An adaptive and robust biological network based on the vacant-particle transportation model. , 2011, Journal of theoretical biology.

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

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

[10]  U. Kishimoto,et al.  RHYTHMICITY IN THE PROTOPLASMIC STREAMING OF A SLIME MOLD, PHYSARUM POLYCEPHALUM , 1958, The Journal of general physiology.

[11]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

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

[13]  Jeff Jones,et al.  Towards Physarum Binary Adders , 2010, Biosyst..

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

[15]  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.

[16]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[17]  Jeff Jones,et al.  Computation of the travelling salesman problem by a shrinking blob , 2013, Natural Computing.

[18]  Antony Galton,et al.  Pareto-Optimality of Cognitively Preferred Polygonal Hulls for Dot Patterns , 2008, Spatial Cognition.

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

[20]  T. Ueda,et al.  Action Spectrum for Sporulation and Photoavoidance in the Plasmodium of Physarum polycephalum, as Modified Differentially by Temperature and Starvation , 1996, Photochemistry and photobiology.

[21]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[22]  Tomohiro Shirakawa,et al.  Computation of Voronoi Diagram and Collision-free Path using the Plasmodium of Physarum polycephalum , 2010, Int. J. Unconv. Comput..

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

[24]  A. Adamatzky If BZ medium did spanning trees these would be the same trees as Physarum built , 2009 .

[25]  Toshiyuki Nakagaki,et al.  Amoebae anticipate periodic events. , 2008, Physical review letters.

[26]  Godfried T. Toussaint,et al.  On the role of kinesthetic thinking in computational geometry , 2003 .

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

[28]  Jeff Jones,et al.  Approximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould , 2015, Int. J. Unconv. Comput..

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