414 research outputs found
Programmable reconfiguration of Physarum machines
Plasmodium of Physarum polycephalum is a large cell capable of solving
graph-theoretic, optimization and computational geometry problems due to its
unique foraging behavior. Also the plasmodium is unique biological substrate
that mimics universal storage modification machines, namely the
Kolmogorov-Uspensky machine. In the plasmodium implementation of the storage
modification machine data are represented by sources of nutrients and memory
structure by protoplasmic tubes connecting the sources. In laboratory
experiments and simulation we demonstrate how the plasmodium-based storage
modification machine can be programmed. We show execution of the following
operations with active zone (where computation occurs): merge two active zones,
multiple active zone, translate active zone from one data site to another,
direct active zone. Results of the paper bear two-fold value: they provide a
basis for programming unconventional devices based on biological substrates and
also shed light on behavioral patterns of the plasmodium
Physarum boats: If plasmodium sailed it would never leave a port
Plasmodium of \emph{Physarum polycephalum} is a single huge (visible by naked
eye) cell with myriad of nuclei. The plasmodium is a promising substrate for
non-classical, nature-inspired, computing devices. It is capable for
approximation of shortest path, computation of planar proximity graphs and
plane tessellations, primitive memory and decision-making. The unique
properties of the plasmodium make it an ideal candidate for a role of amorphous
biological robots with massive parallel information processing and distributed
inputs and outputs. We show that when adhered to light-weight object resting on
a water surface the plasmodium can propel the object by oscillating its
protoplasmic pseudopodia. In experimental laboratory conditions and
computational experiments we study phenomenology of the plasmodium-floater
system, and possible mechanisms of controlling motion of objects propelled by
on board plasmodium
Approximating Mexican highways with slime mould
Plasmodium of Physarum polycephalum is a single cell visible by unaided eye.
During its foraging behavior the cell spans spatially distributed sources of
nutrients with a protoplasmic network. Geometrical structure of the
protoplasmic networks allows the plasmodium to optimize transport of nutrients
between remote parts of its body. Assuming major Mexican cities are sources of
nutrients how much structure of Physarum protoplasmic network correspond to
structure of Mexican Federal highway network? To find an answer undertook a
series of laboratory experiments with living Physarum polycephalum. We
represent geographical locations of major cities by oat flakes, place a piece
of plasmodium in Mexico city area, record the plasmodium's foraging behavior
and extract topology of nutrient transport networks. Results of our experiments
show that the protoplasmic network formed by Physarum is isomorphic, subject to
limitations imposed, to a network of principle highways. Ideas and results of
the paper may contribute towards future developments in bio-inspired road
planning
Pattern formation of reaction-diffusion system having self-determined flow in the amoeboid organism of Physarum plasmodium
The amoeboid organism, the plasmodium of Physarum polycephalum, behaves on
the basis of spatio-temporal pattern formation by local
contraction-oscillators. This biological system can be regarded as a
reaction-diffusion system which has spatial interaction by active flow of
protoplasmic sol in the cell. Paying attention to the physiological evidence
that the flow is determined by contraction pattern in the plasmodium, a
reaction-diffusion system having self-determined flow arises. Such a coupling
of reaction-diffusion-advection is a characteristic of the biological system,
and is expected to relate with control mechanism of amoeboid behaviours. Hence,
we have studied effects of the self-determined flow on pattern formation of
simple reaction-diffusion systems. By weakly nonlinear analysis near a trivial
solution, the envelope dynamics follows the complex Ginzburg-Landau type
equation just after bifurcation occurs at finite wave number. The flow term
affects the nonlinear term of the equation through the critical wave number
squared. Contrary to this, wave number isn't explicitly effective with lack of
flow or constant flow. Thus, spatial size of pattern is especially important
for regulating pattern formation in the plasmodium. On the other hand, the flow
term is negligible in the vicinity of bifurcation at infinitely small wave
number, and therefore the pattern formation by simple reaction-diffusion will
also hold. A physiological role of pattern formation as above is discussed.Comment: REVTeX, one column, 7 pages, no figur
Adaptive dynamic control of quadrupedal robotic gaits with artificial reaction networks.
The Artificial Reaction Network (ARN) is a bio-inspired connectionist paradigm based on the emerging field of Cellular Intelligence. It has properties in common with both AI and Systems Biology techniques including Artificial Neural Networks, Petri Nets, and S-Systems. In this paper, elements of temporal dynamics and pattern recognition are combined within a single ARN control system for a quadrupedal robot. The results show that the ARN has similar applicability to Artificial Neural Network models in robotic control tasks. In comparison to neural Central Pattern Generator models, the ARN can control gaits and offer reduced complexity. Furthermore, the results show that like spiky neural models, the ARN can combine pattern recognition and complex temporal control functionality in a single network
When the path is never shortest: a reality check on shortest path biocomputation
Shortest path problems are a touchstone for evaluating the computing
performance and functional range of novel computing substrates. Much has been
published in recent years regarding the use of biocomputers to solve minimal
path problems such as route optimisation and labyrinth navigation, but their
outputs are typically difficult to reproduce and somewhat abstract in nature,
suggesting that both experimental design and analysis in the field require
standardising. This chapter details laboratory experimental data which probe
the path finding process in two single-celled protistic model organisms,
Physarum polycephalum and Paramecium caudatum, comprising a shortest path
problem and labyrinth navigation, respectively. The results presented
illustrate several of the key difficulties that are encountered in categorising
biological behaviours in the language of computing, including biological
variability, non-halting operations and adverse reactions to experimental
stimuli. It is concluded that neither organism examined are able to efficiently
or reproducibly solve shortest path problems in the specific experimental
conditions that were tested. Data presented are contextualised with biological
theory and design principles for maximising the usefulness of experimental
biocomputer prototypes.Comment: To appear in: Adamatzky, A (Ed.) Shortest path solvers. From software
to wetware. Springer, 201
Symmetry restoring bifurcation in collective decision-making.
How social groups and organisms decide between alternative feeding sites or shelters has been extensively studied both experimentally and theoretically. One key result is the existence of a symmetry-breaking bifurcation at a critical system size, where there is a switch from evenly distributed exploitation of all options to a focussed exploitation of just one. Here we present a decision-making model in which symmetry-breaking is followed by a symmetry restoring bifurcation, whereby very large systems return to an even distribution of exploitation amongst options. The model assumes local positive feedback, coupled with a negative feedback regulating the flow toward the feeding sites. We show that the model is consistent with three different strains of the slime mold Physarum polycephalum, choosing between two feeding sites. We argue that this combination of feedbacks could allow collective foraging organisms to react flexibly in a dynamic environment
A biologically inspired network design model
A network design problem is to select a subset of links in a transport network that satisfy passengers or cargo transportation demands while minimizing the overall costs of the transportation. We propose a mathematical model of the foraging behaviour of slime mould P. polycephalum to solve the network design problem and construct optimal transport networks. In our algorithm, a traffic flow between any two cities is estimated using a gravity model. The flow is imitated by the model of the slime mould. The algorithm model converges to a steady state, which represents a solution of the problem. We validate our approach on examples of major transport networks in Mexico and China. By comparing networks developed in our approach with the man-made highways, networks developed by the slime mould, and a cellular automata model inspired by slime mould, we demonstrate the flexibility and efficiency of our approach
- …