Parallel Accelerated Virtual Physarum Lab Based on Cellular Automata Agents
Open Access
- 9 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 98306-98318
Abstract
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 behaviour 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 mould. Namely, we propose a CA model and multi-agent approach to imitate the behaviour 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, in order 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.Keywords
Funding Information
- General Secretariat for Research and Innovation
- Hellenic Foundation for Research and Innovation
This publication has 52 references indexed in Scilit:
- Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly linesThe International Journal of Advanced Manufacturing Technology, 2015
- Emulating cellular automata in chemical reaction–diffusion networksNatural Computing, 2015
- Towards a slime Mould-FPGA interfaceBiomedical Engineering Letters, 2015
- Infinity computations in cellular automaton forest-fire modelCommunications in Nonlinear Science and Numerical Simulation, 2015
- Transfer function of protoplasmic tubes of Physarum polycephalumBioSystems, 2015
- Physarum polycephalum: Towards a biological controllerBioSystems, 2015
- Physarum in silicon: the Greek motorways studyNatural Computing, 2014
- Computation of the travelling salesman problem by a shrinking blobNatural Computing, 2013
- Towards Physarum Robots2011
- The relative neighbourhood graph of a finite planar setPattern Recognition, 1980