A morphological adaptation approach to path planning inspired by slime mould

Path planning is a classic problem in computer science and robotics which has recently been implemented in unconventional computing substrates such as chemical reaction–diffusion computers. These novel computing schemes utilise the parallel spatial propagation of information and often use a two-stage method involving diffusive propagation to discover all paths and a second stage to highlight or visualise the path between two particular points in the arena. The true slime mould Physarum polycephalum is known to construct efficient transport networks between nutrients in its environment. These networks are continuously remodelled as the organism adapts its body plan to changing spatial stimuli. It can be guided towards attractant stimuli (nutrients, warm regions) and it avoids locations containing hazardous stimuli (light irradiation, repellents, or regions occupied by predatory threats). Using a particle model of slime mould we demonstrate scoping experiments which explore how path planning may be performed by morphological adaptation. We initially demonstrate simple path planning by a shrinking blob of virtual plasmodium between two attractant sources within a polygonal arena. We examine the case where multiple paths are required and the subsequent selection of a single path from multiple options. Collision-free paths are implemented via repulsion from the borders of the arena. Finally, obstacle avoidance is implemented by repulsion from obstacles as they are uncovered by the shrinking blob. These examples show proof-of-concept results of path planning by morphological adaptation which complement existing research on path planning in novel computing substrates

Approximation of statistical analysis and estimation by morphological adaptation in a model of slime mould

True slime mould Physarum polycephalum approximates a range of complex computations via growth and adaptation of its protoplasmic transport network, stimulating a large body of recent research into how such a simple organism can perform such complex feats. The properties of networks constructed by slime mould are known to be influenced by the local distribution of stimuli within its environment. But can the morphological adaptation of slime mould yield any information about the global statistical properties of its environment? We explore this possibility using a particle based model of slime mould.We demonstrate how morphological adaptation in blobs of virtual slime mould may be used as a simple computational mechanism that can coarsely approximate statistical analysis, estimation and tracking. Preliminary results include the approximation of the geometric centroid of 2D shapes, approximation of arithmetic mean from spatially represented sorted and unsorted data distributions, and the estimation and dynamical tracking of moving object position in the presence of noise contaminated input stimuli. The results suggest that it is possible to utilise collectives of very simple components with limited individual computational ability (for example swarms of simple robotic devices) to extract statistical features from complex datasets by means of material adaptation and sensorial fusion

Representation of shape mediated by environmental stimuli in Physarum polycephalum and a multi-agent model

© 2015 Taylor & Francis. The slime mould Physarum polycephalum is known to construct protoplasmic transport networks which approximate proximity graphs by foraging for nutrients during its plasmodial life cycle stage. In these networks, nodes are represented by nutrients and edges are represented by protoplasmic tubes. These networks have been shown to be efficient in terms of length and resilience of the overall network to random damage. However, relatively little research has been performed in the potential for Physarum transport networks to approximate the overall shape of a data-set. In this paper we distinguish between connectivity and shape of a planar point data-set and demonstrate, using scoping experiments with plasmodia of P. polycephalum and a multi-agent model of the organism, how we can generate representations of the external and internal shapes of a set of points. As with proximity graphs formed by P. polycephalum, the behaviour of the plasmodium (real and model) is mediated by environmental stimuli. We further explore potential morphological computation approaches with the multi-agent model, presenting methods which approximate the Convex Hull and the Concave Hull. We demonstrate how a growth parameter in the model can be used to transition between Convex and Concave Hulls. These results suggest novel mechanisms of morphological computation mediated by environmental stimuli

A physarum-inspired approach to supply chain network design

A supply chain is a system which moves products from a supplier to customers, which plays a very important role in all economic activities. This paper proposes a novel algorithm for a supply chain network design inspired by biological principles of nutrients’ distribution in protoplasmic networks of slime mould Physarum polycephalum. The algorithm handles supply networks where capacity investments and product flows are decision variables, and the networks are required to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of flux during the iterative process, which is used in real-time updating of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Numerical examples are provided to illustrate the practicality and flexibility of the proposed method algorithm