Abstract:Many biological systems are composed of unreliable components which self-organize effectively into systems that achieve a balance between efficiency and robustness. One such example is the true slime mold Physarum polycephalum which is an amoeba-like organism that seeks and connects food sources and efficiently distributes nutrients throughout its cell body. The distribution of nutrients is accomplished by a self-assembled resource distribution network of small tubes with varying diameter which can evolve with changing environmental conditions without any global control. In this paper, we exploit two different mechanisms of the slime mold's tubular network formation process via laboratory experiments and mathematical behavior modeling to design two corresponding localized routing protocols for wireless sensor networks (WSNs) that take both efficiency and robustness into account. In the first mechanism of path growth, slime mold explores its immediate surroundings to discover and connect new food sources during its growth cycle. We adapt this mechanism for a path growth routing protocol by treating data sources and sinks as singular potentials to establish routes from the sinks to all the data sources. The second mechanism of path evolution is the temporal evolution of existing tubes through nonlinear feedback in order to distribute nutrients efficiently throughout the organism. Specifically, the diameters of tubes carrying large fluxes of nutrients grow to expand their capacities, and tubes that are not used decline and disappear entirely. We adapt the tube dynamics of the slime mold for a path evolution routing protocol. In our protocol, we identify one key adaptation parameter to adjust the tradeoff between efficiency and robustness of network routes. Through extensive realistic network simulations and ideal closed form or numerical computations, we validate the effectiveness of both protocols, as well as the efficiency and robustness of the resulting network connectivity.

A Morphological Adaptation Approach to Path Planning Inspired by Slime Mould

Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum

Stepwise slime mould growth as a template for urban design

Flow-network adaptation and behavior in slime molds

Slime Mold Inspired Path Formation Protocol For Wireless Sensor Networks

A Method to Solve Shortest Path Finding in Directed Graph Based on an Amoeboid Organism

On modeling Maze solving ability of slime mold via a hyperbolic model of chemotaxis

An autonomous mobile robot path planning strategy using an enhanced slime mold algorithm

Path Guided Motion Synthesis for Drosophila Larvae

The Adaptive Path Planning Research for a Shape-Shifting Robot Using Particle Swarm Optimization

Towards Physarum Engines

Artificial Potential Field-Based Path Planning for Cluttered Environments

Dynamic remodeling model based on chemotaxis of slime molds

Majority Gates and Circular Computation in Slime Mould.

An enhanced multi-agent system with evolution mechanism to approximate physarum transport networks

Inspiration of the Biological Behavior of Physarum Polycephalum on Mathematical Modeling: Comment on "does Being Multi-Headed Make You Better at Solving Problems? A Survey of Physarum-based Models and Computations" by C. Gao Et Al.

HG-SMA: Hierarchical Guided Slime Mould Algorithm for Smooth Path Planning.

Shape Formation and Locomotion with Joint Movements in the Amoebot Model

Slime Mold Inspired Routing Protocols for Wireless Sensor Networks

Finding the gap: neuromorphic motion-vision in dense environments

Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars