Parallel Accelerated Virtual Physarum Lab Based on Cellular Automata Agents

Self-aware and self-expressive physical systems are inspiring new methodologies for engineering solutions of complex computing problems. Among many other examples, the slime mold Physarum Polycephalum exhibits self-awareness and self-expressiveness while adapting to changes in its dynamical environment and solving resource-consuming problems like shortest path, proximity graphs or optimization of transport networks. As such, the modeling of the slime mold’s behavior is essential when designing bio-inspired algorithms and hardware prototypes. The goal of this paper is to combine one of the powerful parallel computational tools, cellular automata (CA) with the adaptive potential of Physarum slime mold. Namely, we propose a CA model and multi-agent approach to imitate the behavior of the plasmodium. We then test the efficacy of the proposed model on graph problems such as the maze problem or the traveling salesman problem (TSP). Finally, the virtual Physarum model is evaluated on a data set for pattern recognition purposes and achieves to form very effectively the letters of the alphabet, especially when compared with real experiments performed to prove the efficacy of the proposed model. Furthermore, to exploit the CA’s inherent parallelism and make the model’s responses faster, both GPU and hardware implementations are proposed and compared. As a result, an accelerated virtual lab is developed which uses a multi-agent CA model to describe the behavior of plasmodium and can be used as an intelligent, autonomous, self-adaptive system in various heterogeneous and unknown environments spanning from different types of graph problems up to real life-time applications.

[1]  Jörg Rainer Noennig,et al.  Transferring Functions of Biological Immune Systems to Communication Processes in Disasters Using Cellular Automata , 2014, KES.

[2]  Georgios Ch. Sirakoulis,et al.  Cellular Automaton Belousov-Zhabotinsky Model for Binary Full Adder , 2017, Int. J. Bifurc. Chaos.

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

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

[5]  Jeff Jones,et al.  Towards Physarum Robots , 2011, Bio-Inspired Self-Organizing Robotic Systems.

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

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

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

[9]  Georgios Ch. Sirakoulis,et al.  GPU implementation of physarum cellular automata model , 2015 .

[10]  Zili Zhang,et al.  Simulating Transport Networks With a Physarum Foraging Model , 2019, IEEE Access.

[11]  P. Miller,et al.  An agent-based model of dialect evolution in killer whales. , 2015, Journal of theoretical biology.

[12]  D. I. Iudin,et al.  Infinity computations in cellular automaton forest-fire model , 2015, Commun. Nonlinear Sci. Numer. Simul..

[13]  Georgios Ch. Sirakoulis,et al.  Real Data Evaluation of a Crowd Supervising System for Stadium Evacuation and Its Hardware Implementation , 2016, IEEE Systems Journal.

[14]  Tomohiro Shirakawa,et al.  Construction of living cellular automata using the Physarum plasmodium , 2015, Int. J. Gen. Syst..

[15]  Andrew Adamatzky,et al.  Transfer function of protoplasmic tubes of Physarum polycephalum , 2015, Biosyst..

[16]  Ibrahim Kucukkoc,et al.  Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines , 2016 .

[17]  H. Döbereiner,et al.  A novel growth mode of Physarum polycephalum during starvation , 2018 .

[18]  Enrique Kremers,et al.  Agent-based modeling of the energy network for hybrid cars , 2015 .

[19]  M. Brenner,et al.  Mechanism of signal propagation in Physarum polycephalum , 2017, Proceedings of the National Academy of Sciences.

[20]  Andrew Adamatzky,et al.  Slime mould imitates development of Roman roads in the Balkans , 2015 .

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

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

[23]  Roberto da Silva,et al.  Stochastic model of self-driven two-species objects inspired by particular aspects of a pedestrian dynamics , 2015 .

[24]  Ning Sun,et al.  Cellular automata model for bacterial information sharing mechanism , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[25]  Bok Jik Lee,et al.  Direct numerical simulations of reacting flows with detailed chemistry using many-core/GPU acceleration , 2018, Computers & Fluids.

[26]  Andrew Adamatzky,et al.  Cellular automaton model of crowd evacuation inspired by slime mould , 2015, Int. J. Gen. Syst..

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

[28]  Georgios Ch. Sirakoulis,et al.  Hey Physarum! Can you Perform SLAM? , 2014, Int. J. Unconv. Comput..

[29]  Andrew Adamatzky,et al.  Coupled Physarum-Inspired Memristor Oscillators for Neuron-like Operations , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[30]  Georgios Ch. Sirakoulis,et al.  A Inhibitor Sensitive, Collision Based Switching Like Transistor Element Using Periodic Traveling Waves and Cellular Automata , 2018, Int. J. Unconv. Comput..

[31]  Andrew Adamatzky,et al.  Physarum in silicon: the Greek motorways study , 2014, Natural Computing.

[32]  Roberto Natalini,et al.  Numerical approximation of nonhomogeneous boundary conditions on networks for a hyperbolic system of chemotaxis modeling the Physarum dynamics , 2018, J. Comput. Methods Sci. Eng..

[33]  D. Jarvis,et al.  Predictors of microbial agents in dust and respiratory health in the Ecrhs , 2015, BMC Pulmonary Medicine.

[34]  D. Thain,et al.  GPU acceleration of Eulerian-Lagrangian particle-laden turbulent flow simulations , 2017 .

[35]  Dominic Scalise,et al.  Emulating cellular automata in chemical reaction–diffusion networks , 2016, Natural Computing.

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

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

[38]  Andrew Adamatzky,et al.  Slime mould electronic oscillators , 2014, ArXiv.

[39]  Andrew Adamatzky,et al.  Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-Attractants , 2011, IEEE Transactions on NanoBioscience.

[40]  Ning Chen,et al.  Modeling pedestrian behaviors under attracting incidents using cellular automata , 2015 .

[41]  Jianfeng Zheng,et al.  Ship interaction in narrow water channels: A two-lane cellular automata approach , 2015 .

[42]  Yan Wang,et al.  Cellular automata (CA) simulation of the interaction of vehicle flows and pedestrian crossings on urban low-grade uncontrolled roads , 2015 .

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

[44]  Tiziano Ghisu,et al.  An optimal Cellular Automata algorithm for simulating wildfire spread , 2015, Environ. Model. Softw..

[45]  Mike Holcombe,et al.  Modelling the Transport of Nanoparticles under Blood Flow using an Agent-based Approach , 2015, Scientific Reports.

[46]  Georgios Ch. Sirakoulis,et al.  Parallel implementation of aircraft disembarking and emergency evacuation based on cellular automata , 2017, Int. J. High Perform. Comput. Appl..

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

[48]  You Song,et al.  ParaCells: A GPU Architecture for Cell-Centered Models in Computational Biology , 2019, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[49]  Andrew Adamatzky,et al.  Physarum polycephalum: Towards a biological controller , 2015, Biosyst..

[50]  Esteban Clua,et al.  A new stochastic cellular automata model for traffic flow simulation with drivers' behavior prediction , 2015, J. Comput. Sci..

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

[52]  Andrew Adamatzky,et al.  Advances in Physarum Machines: Sensing and Computing with Slime Mould , 2016 .

[53]  Georgios Ch. Sirakoulis,et al.  Robot Guided Crowd Evacuation , 2015, IEEE Transactions on Automation Science and Engineering.

[54]  Jeff Jones,et al.  Representation of shape mediated by environmental stimuli in Physarum polycephalum and a multi-agent model , 2015, Int. J. Parallel Emergent Distributed Syst..