Mimicking the Exploration of 3D Terrains by Physarum with Cellular Automata Models

The plasmodium of Physarum polycephalum has been used to solve graphically represented puzzles and mimic the development of different types of networks in laboratory experiments. Thus, it can be characterized as a biological computing device. Although this non-silicon computer is mainly using input data solely coded as the distances between points of interest, some other environmental factors seem to have an effect on the behaviour of the plasmodium and, thus, the produced results. These factors can be elevations or illumination of the experimental surface. This paper presents a model basedon CellularAutomata(CA) thatimitatesthe resultsprovided by the living substrate which is subjected to the effects of the elevations of the 3-dimensional (3D) experimental surface. Developing software based models is based on their robustness compared to the time-expensive real-life biological computing device. Some trivial experiments are presented to depict the agreement between the resultant networks developed by the simulated and the real plasmodium.

[1]  Ken A. Hawick,et al.  Scientific modeling with massively parallel SIMD computers , 1991, Proc. IEEE.

[2]  G. Sirakoulis,et al.  A cellular automaton model for the effects of population movement and vaccination on epidemic propagation , 2000 .

[3]  Daniel A. Ashlock,et al.  Fitness Landscapes of Evolved Apoptotic Cellular Automata , 2013, IEEE Transactions on Evolutionary Computation.

[4]  Georgios Ch. Sirakoulis,et al.  A CAD System for Modeling and Simulation of Computer Networks Using Cellular Automata , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[6]  R. Feynman.  Simulating physics with computers , 1999 .

[7]  I Block,et al.  Involvement of the second messenger cAMP in gravity-signal transduction in Physarum. , 1998, Advances in space research : the official journal of the Committee on Space Research.

[8]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

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

[10]  Michail-Antisthenis I. Tsompanas,et al.  Modeling and hardware implementation of an amoeba-like cellular automaton , 2012, Bioinspiration & biomimetics.

[11]  Georgios Ch. Sirakoulis,et al.  A CAD system for the construction and VLSI implementation of Cellular Automata algorithms using VHDL , 2003, Microprocess. Microsystems.

[12]  I Block,et al.  Gravisensitivity of the acellular slime mold Physarum polycephalum demonstrated on the fast-rotating clinostat. , 1986, European journal of cell biology.

[13]  Jeff Jones,et al.  On using compressibility to detect when slime mould completed computation , 2016, Complex..

[14]  Andrew Adamatzky,et al.  Identification of Cellular Automata , 2018, Encyclopedia of Complexity and Systems Science.

[15]  Georgios Ch. Sirakoulis,et al.  An FPGA implemented cellular automaton crowd evacuation model inspired by the electrostatic-induced potential fields , 2010, Microprocess. Microsystems.

[16]  T. Ueda,et al.  ACTION SPECTRA FOR SUPEROXIDE GENERATION AND UV AND VISIBLE LIGHT PHOTOAVOIDANCE IN PLASMODIA OF Physarum polycephalum , 1988 .

[17]  Andrew Adamatzky,et al.  Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains , 2012, IEEE Transactions on Cybernetics.

[18]  Andrew Adamatzky,et al.  Robots and Lattice Automata , 2014 .

[19]  G. Vichniac.  Simulating physics with cellular automata , 1984 .

[20]  Rolf Hoffmann,et al.  A scalable configurable architecture for the massively parallel GCA model , 2008, IPDPS.

[21]  Andrew Adamatzky,et al.  Towards a slime Mould-FPGA interface , 2015, Biomedical Engineering Letters.

[22]  Georgios Ch. Sirakoulis,et al.  An FPGA processor for modelling wildfire spreading , 2013, Math. Comput. Model..

[23]  Rocco Rongo,et al.  A parallel cellular tool for interactive modeling and simulation , 1996 .

[24]  Wolfgang Marwan,et al.  A first glimpse at the transcriptome of Physarum polycephalum , 2008, BMC Genomics.

[25]  Georgios Ch. Sirakoulis,et al.  Hardware Acceleration of Cellular Automata Physarum polycephalum Model , 2015, Parallel Process. Lett..

[26]  Genaro Juárez Martínez,et al.  Bio-Imitation of Mexican Migration Routes to the USA with Slime Mould on 3D Terrains , 2013, ArXiv.

[27]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[28]  Michail-Antisthenis I. Tsompanas,et al.  Evolving Transport Networks With Cellular Automata Models Inspired by Slime Mould , 2015, IEEE Transactions on Cybernetics.

[29]  James P. Crutchfield,et al.  Resource sharing and coevolution in evolving cellular automata , 1999, IEEE Trans. Evol. Comput..

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