Approximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould

True slime mould Physarum polycephalum approximates a range of complex computations via growth and adaptation of its proto- plasmic transport network, stimulating a large body of recent research into how such a simple organism can perform such complex feats. The properties of networks constructed by slime mould are known to be in- fluenced by the local distribution of stimuli within its environment. But can the morphological adaptation of slime mould yield any information about the global statistical properties of its environment? We explore this possibility using a particle based model of slime mould. We demonstrate how morphological adaptation in blobs of virtual slime mould may be used as a simple computational mechanism that can coarsely approx- imate statistical analysis, estimation and tracking. Preliminary results include the approximation of the geometric centroid of 2D shapes, ap- proximation of arithmetic mean from spatially represented sorted and unsorted data distributions, and the estimation and dynamical tracking of moving object position in the presence of noise contaminated input stimuli. The results suggest that it is possible to utilise collectives of very simple components with limited individual computational ability (for ex- ample swarms of simple robotic devices) to extract statistical features from complex datasets by means of material adaptation and sensorial fusion.

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

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

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

[4]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[5]  A. Dussutour,et al.  Amoeboid organism solves complex nutritional challenges , 2010, Proceedings of the National Academy of Sciences.

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

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

[8]  Jeff Jones,et al.  Towards Physarum Engines , 2012, ArXiv.

[9]  J. A. Jump STUDIES ON SCLEROTIZATION IN PHYSARUM POLYCEPHALUM , 1954 .

[10]  Jeff Jones,et al.  Towards Programmable Smart Materials: Dynamical Reconfiguration of Emergent Transport Networks , 2011, Int. J. Unconv. Comput..

[11]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

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

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

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

[15]  Jeff Jones,et al.  Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks , 2011, Natural Computing.

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

[17]  Fumiya Iida,et al.  Morphological Computation: Connecting Body, Brain, and Environment (特集:ロボティクスと神経科学) , 2005 .

[18]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

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

[20]  Jeff Jones,et al.  Programmable reconfiguration of Physarum machines , 2009, Natural Computing.

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

[22]  M. Mimura,et al.  Formation of colony patterns by a bacterial cell population , 1999 .

[23]  Jeff Jones,et al.  The emergence of synchronization behavior in Physarum polycephalum and its particle approximation , 2011, Biosyst..

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

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

[26]  Jeff Jones,et al.  Emergence of self-organized amoeboid movement in a multi-agent approximation of Physarum polycephalum , 2012, Bioinspiration & biomimetics.

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

[28]  A. Dussutour,et al.  Slime mold uses an externalized spatial “memory” to navigate in complex environments , 2012, Proceedings of the National Academy of Sciences.

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

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

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

[32]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

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

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

[35]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

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