Related papers: Physarum Can Compute Shortest Paths
The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilibrium of the traffic…
We present Monte Carlo Physarum Machine: a computational model suitable for reconstructing continuous transport networks from sparse 2D and 3D data. MCPM is a probabilistic generalization of Jones's 2010 agent-based model for simulating the…
Plasmodium of Physarym polycephalum is an ideal biological substrate for implementing concurrent and parallel computation, including combinatorial geometry and optimization on graphs. We report results of scoping experiments on Physarum…
The slime mould Physarum polycephalum has emerged as a model for self-organisation and coordination of contractile activity at large spatial scales. This self-organisation largely results from cytoplasmic flows generated by propagating…
The plasmodium of slime mould Physarum polycephalum behaves as an amorphous reaction-diffusion computing substrate and is capable of apparently intelligent behaviour. But how does intelligence emerge in an acellular organism? Through a…
Plasmodium of \emph{Physarum polycephalum} is a single cell visible by unaided eye. On a non-nutrient substrate the plasmodium propagates as a traveling localization, as a compact wave-fragment of protoplasm. The plasmodium-localization…
The Phychip project is a collaborative European research initiative to design and implement computation using the organism Physarum polycephalum; it is funded by the Seventh Framework Programme (FP7) by the European Commission within CORDIS…
A dynamic self-organized morphology is the hallmark of network-shaped organisms like slime moulds and fungi. Organisms continuously re-organize their flexible, undifferentiated body plans to forage for food. Among these organisms the slime…
A fundamental question regarding biological transport networks is the interplay between the network development or reorganization and the flows it carries. We use Physarum polycephalum, a true slime mould with a transport network which…
The plasmodium of the slime mould Physarum polycephalum has recently received significant attention for its value as a highly malleable amorphous computing substrate. In laboratory-based experiments, micro- and nanoscale artificial circuit…
The slime mould Physarum polycephalum is known to construct proto- plasmic transport networks which approximate proximity graphs by forag- ing for nutrients during its plasmodial life cycle stage. In these networks, nodes are represented by…
Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant part of its extended body. The slime mould's protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy…
The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has…
P. polycephalum may be considered as a spatially represented parallel unconventional computing substrate, but how can this `computer' be programmed? In this paper we examine and catalogue individual low-level mechanisms which may be used to…
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…
The giant single-celled amoeboid organism Physarum polycephalum constructs minimising transport networks but can also approximate the Voronoi diagram using two different mechanisms. In the first method Voronoi bisectors are rep- resented by…
Physarum solver, also called the physarum polycephalum inspired algorithm (PPA), is a newly developed bio-inspired algorithm that has an inherent ability to find the shortest path in a given graph. Recent research has proposed methods to…
We experimentally derived a unique one-to-one mapping between a range of selected bioactive chemicals and patterns of oscillations of the slime mould's extacellular electrical potential.
Wounding is a severe impairment of function, especially for an exposed organism like the network-forming true slime mould Physarum polycephalum. The tubular network making up the organism's body plan is entirely interconnected and shares a…
Belgium is amongst few artificial countries, established on purpose, when Dutch and French speaking parts were joined in a single unit. This makes Belgium a particularly interesting testbed for studying bio-inspired techniques for…