A revised model of fluid transport optimization in Physarum polycephalum

Optimization of fluid transport in the slime mold Physarumpolycephalum has been the subject of several modeling efforts in recent literature. Existing models assume that the tube adaptation mechanism in P. polycephalum’s tubular network is controlled by the sheer amount of fluid flow through the tubes. We put forward the hypothesis that the controlling variable may instead be the flow’s pressure gradient along the tube. We carry out the stability analysis of such a revised mathematical model for a parallel-edge network, proving that the revised model supports the global flow-optimizing behavior of the slime mold for a substantially wider class of response functions compared to previous models. Simulations also suggest that the same conclusion may be valid for arbitrary network topologies.

[1]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[2]  Toshiyuki Nakagaki,et al.  Current-reinforced random walks for constructing transport networks , 2013, Journal of The Royal Society Interface.

[3]  N. Kamiya,et al.  The Rate of the Protoplasmic Flow in the Myxomycete Plasmodium. II , 1950 .

[4]  M. Hauser,et al.  Functional organization of the vascular network of Physarum polycephalum , 2013, Physical biology.

[5]  N. Biggs Algebraic Potential Theory on Graphs , 1997 .

[6]  S. Stephenson,et al.  Myxomycetes: A Handbook of Slime Molds , 1994 .

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

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

[9]  G. Strang A Framework for Equilibrium Equations , 1988 .

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

[11]  Vincenzo Bonifaci,et al.  Physarum can compute shortest paths: A short proof , 2013, Inf. Process. Lett..

[12]  Kurt Mehlhorn,et al.  Physarum can compute shortest paths , 2011, SODA.

[13]  Kurt Mehlhorn,et al.  Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds , 2013, ICALP.

[14]  A. Tero,et al.  Convergence Properties for the Physarum Solver , 2011, 1101.5249.

[15]  M. Brenner,et al.  Random network peristalsis in Physarum polycephalum organizes fluid flows across an individual , 2013, Proceedings of the National Academy of Sciences.

[16]  Nisheeth K. Vishnoi,et al.  Natural Algorithms for Flow Problems , 2016, SODA.

[17]  A. Tero,et al.  A coupled-oscillator model with a conservation law for the rhythmic amoeboid movements of plasmodial slime molds , 2005 .

[18]  T. Miyaji,et al.  Mathematical analysis to an adaptive network of the Plasmodium system , 2007 .

[19]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[20]  A. Tero,et al.  Mathematical Model for Rhythmic Protoplasmic Movement in the True Slime Mold , 2006, Journal of mathematical biology.