Modeling Physarum space exploration using memristors

Slime mold Physarum polycephalum optimizes its foraging behaviour by minimizing the distances between the sources of nutrients it spans. When two sources of nutrients are present, the slime mold connects the sources, with its protoplasmic tubes, along the shortest path. We present a two-dimensional mesh grid memristor based model as an approach to emulate Physarum's foraging strategy, which includes space exploration and reinforcement of the optimally formed interconnection network in the presence of multiple aliment sources. The proposed algorithmic approach utilizes memristors and LC contours and is tested in two of the most popular computational challenges for Physarum, namely maze and transportation networks. Furthermore, the presented model is enriched with the notion of noise presence, which positively contributes to a collective behavior and enables us to move from deterministic to robust results. Consequently, the corresponding simulation results manage to reproduce, in a much better qualitative way, the expected transportation networks.

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

[2]  Peter M. A. Sloot,et al.  Are motorways rational from slime mould's point of view? , 2012, Int. J. Parallel Emergent Distributed Syst..

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

[4]  Byoung Hun Lee,et al.  Neuromorphic Hardware System for Visual Pattern Recognition With Memristor Array and CMOS Neuron , 2015, IEEE Transactions on Industrial Electronics.

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

[6]  A. Grębecki,et al.  Plasmodium of Physarum polycephalum as a synchronous contractile system. , 1978, Cytobiologie.

[7]  T. Nakagaki,et al.  Path finding by tube morphogenesis in an amoeboid organism. , 2001, Biophysical chemistry.

[8]  Yukio-Pegio Gunji,et al.  Inherent noise appears as a Lévy walk in fish schools , 2015, Scientific Reports.

[9]  Sankaran Mahadevan,et al.  A Physarum-inspired approach to supply chain network design , 2016, Science China Information Sciences.

[10]  Andrew Adamatzky,et al.  Rebuilding Iberian motorways with slime mould , 2011, Biosyst..

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

[12]  Karlheinz Ochs,et al.  An electronic implementation of amoeba anticipation , 2014 .

[13]  D. Stewart,et al.  The missing memristor found , 2008, Nature.

[14]  Andrew Adamatzky,et al.  Robust Swarm Model Based on Mutual Anticipation: Swarm as a Mobile Network Analyzed by Rough Set Lattice , 2012, Int. J. Artif. Life Res..

[15]  Georgios Ch. Sirakoulis,et al.  SPICE modeling of nonlinear memristive behavior , 2015, Int. J. Circuit Theory Appl..

[16]  Massimiliano Di Ventra,et al.  Memristive model of amoeba learning. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[18]  K. Wohlfarth-Bottermann.  Oscillatory contraction activity in Physarum. , 1979, The Journal of experimental biology.

[19]  Zili Zhang,et al.  Rapid Physarum Algorithm for shortest path problem , 2014, Appl. Soft Comput..

[20]  S. Kauffman,et al.  The mitotic oscillator in Physarum polycephalum. , 1975, Journal of theoretical biology.

[21]  Khaled N. Salama,et al.  Memristor-based memory: The sneak paths problem and solutions , 2013, Microelectron. J..

[22]  Madeleine Beekman,et al.  Solving the Towers of Hanoi – how an amoeboid organism efficiently constructs transport networks , 2013, Journal of Experimental Biology.

[23]  Dan Romik,et al.  Shortest paths in the Tower of Hanoi graph and finite automata , 2003, SIAM J. Discret. Math..

[24]  Leon O. Chua,et al.  If it’s pinched it’s a memristor , 2014 .

[25]  Georgios Ch. Sirakoulis,et al.  LC filters with enhanced memristive damping , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[26]  Sankaran Mahadevan,et al.  A Biologically Inspired Network Design Model , 2015, Scientific Reports.

[27]  Andreas M. Hinz,et al.  Shortest paths between regular states of the Tower of Hanoi , 1992, Inf. Sci..

[28]  Andrew Adamatzky,et al.  Slime Mould Memristors , 2013, 1306.3414.

[29]  T. Nakagaki,et al.  Smart network solutions in an amoeboid organism. , 2004, Biophysical chemistry.

[30]  Andrew Adamatzky,et al.  Oscillation-Based Slime Mould Electronic Circuit Model for Maze-Solving Computations , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[31]  G. C. Sirakoulis,et al.  A Novel Design and Modeling Paradigm for Memristor-Based Crossbar Circuits , 2012, IEEE Transactions on Nanotechnology.

[32]  Qing Wang,et al.  A Biologically Inspired Optimization Algorithm for Solving Fuzzy Shortest Path Problems with Mixed Fuzzy Arc Lengths , 2014, J. Optim. Theory Appl..

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

[34]  Fabio L. Traversa,et al.  Memory Models of Adaptive Behavior , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Helena Szczerbicka,et al.  Evaluating Heuristic Optimization, Bio-Inspired and Graph-Theoretic Algorithms for the Generation of Fault-Tolerant Graphs with Minimal Costs , 2015 .

[36]  E. B. Ridgway,et al.  Oscillations of calcium ion concentrations in Physarum polycephalum , 1976, The Journal of cell biology.

[37]  Andrew Adamatzky,et al.  Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany , 2012, Kybernetes.

[38]  Yong Deng,et al.  Physarum-Inspired Applications in Graph-Optimization Problems , 2015, Parallel Process. Lett..

[39]  Michael R Dietrich,et al.  Explaining the "Pulse of Protoplasm": the search for molecular mechanisms of protoplasmic streaming. , 2015, Journal of integrative plant biology.

[40]  L. Chua.  Memristor-The missing circuit element , 1971 .

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

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

[43]  Yuchao Yang,et al.  Building Neuromorphic Circuits with Memristive Devices , 2013, IEEE Circuits and Systems Magazine.

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

[45]  V. A. Teplov,et al.  A continuum model of contraction waves and protoplasm streaming in strands of Physarum plasmodium. , 1991, Bio Systems.

[46]  K Kurihara,et al.  Chemotaxis in Physarum polycephalum. Effects of chemicals on isometric tension of the plasmodial strand in relation to chemotactic movement. , 1976, Experimental cell research.

[47]  Xin-She Yang,et al.  A bio-inspired algorithm for identification of critical components in the transportation networks , 2014, Appl. Math. Comput..

[48]  Zili Zhang,et al.  A New Physarum Network Based Genetic Algorithm for Bandwidth-Delay Constrained Least-Cost Multicast Routing , 2015, ICSI.

[49]  L. Rakoczy,et al.  Application of crossed light and humidity gradients for the investigation of slime-molds , 2015 .