English
Related papers

Related papers: Physarum Can Compute Shortest Paths

200 papers

Life evolved organisms to adapt dynamically to their environment and autonomously exhibit behaviours. While complex behaviours in organisms are typically associated with the capability of neurons to process information, the unicellular…

Biological Physics · Physics 2023-06-16 Mathieu Le Verge-Serandour , Karen Alim

Physarum polycephalum is a large single amoeba cell, which in its plasmodial phase,forages and connects nearby food sources with protoplasmic tubes. The organism forages for food by growing these tubes towards detected food stuffs, this…

Emerging Technologies · Computer Science 2014-06-10 James G. H. Whiting , Ben P. J. de Lacy Costello , Andrew Adamatzky

In this paper we present a connection between two dynamical systems arising in entirely different contexts: one in signal processing and the other in biology. The first is the famous Iteratively Reweighted Least Squares (IRLS) algorithm…

Data Structures and Algorithms · Computer Science 2016-01-13 Damian Straszak , Nisheeth K. Vishnoi

Many studies have shown that Physarum polycephalum slime mold is able to find the shortest path in a maze. In this paper we study this behavior in a network, using a hyperbolic model of chemotaxis. Suitable transmission and boundary…

Numerical Analysis · Mathematics 2016-01-07 Gabriella Bretti , Roberto Natalini

The slime mould Physarum polycephalum has been used in developing unconventional computing devices for in which the slime mould played a role of a sensing, actuating, and computing device. These devices treated the slime mould rather as an…

Plasmodium stage of Physarum polycephalum behaves as a distributed dynamical pattern formation mechanism who's foraging and migration is influenced by local stimuli from a wide range of attractants and repellents. Complex protoplasmic tube…

Biological Physics · Physics 2012-04-10 Soichiro Tsuda , Jeff Jones , Andrew Adamatzky , Jonathan Mills

The giant single-celled slime mould Physarum polycephalum has inspired rapid develop- ments in unconventional computing substrates since the start of this century. This is primarily due to its simple component parts and the distributed…

Emerging Technologies · Computer Science 2015-11-19 Jeff Jones

Slime mould of Physarum polycephalum is a large cell exhibiting rich spatial non-linear electrical characteristics. We exploit the electrical properties of the slime mould to implement logic gates using a flexible hardware platform designed…

Emerging Technologies · Computer Science 2016-07-11 Simon Harding , Jan Koutnik , Klaus Greff , Jurgen Schmidhuber , Andy Adamatzky

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is…

Emerging Technologies · Computer Science 2012-06-26 Andrew Adamatzky

We consider a system of nonlinear ordinary differential equations for the solution of linear programming (LP) problems that was first proposed in the mathematical biology literature as a model for the foraging behavior of acellular slime…

Optimization and Control · Mathematics 2021-03-30 Vincenzo Bonifaci

Plasmodium of true slime mold, Physarum polycephalum, is an amoeboid organism, which spreads with developing tubular network structure and crawls on two-dimensional plane with oscillating the cell thickness. The plasmodium transforms its…

Adaptation and Self-Organizing Systems · Physics 2009-04-10 Yuki Kagawa , Atsuko Takamatsu

In this work we study and expand a model describing the dynamics of a unicellular slime mold, Physarum Polycephalum (PP), which was proposed to simulate the ability of PP to find the shortest path connecting two food sources in a maze. The…

Numerical Analysis · Mathematics 2020-09-29 Enrico Facca , Franco Cardin , Mario Putti

This paper introduces Polyphorm, an interactive visualization and model fitting tool that provides a novel approach for investigating cosmological datasets. Through a fast computational simulation method inspired by the behavior of Physarum…

Instrumentation and Methods for Astrophysics · Physics 2020-09-08 Oskar Elek , Joseph N. Burchett , J. Xavier Prochaska , Angus G. Forbes

Acellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes…

Pattern Formation and Solitons · Physics 2013-05-17 Andrew Adamatzky

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behaviour the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic…

Pattern Formation and Solitons · Physics 2015-05-14 Andrew Adamatzky , Jeff Jones

The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating…

Adaptation and Self-Organizing Systems · Physics 2012-12-05 Soichiro Tsuda , Jeff Jones , Andrew Adamatzky

Very simple organisms, such as the single-celled amoeboid slime mould Physarum polycephalum possess no neural tissue yet, despite this, are known to exhibit complex biological and computational behaviour. Given such limited resources, can…

Emerging Technologies · Computer Science 2015-11-25 Jeff Jones

Plasmodium of Physarum polycephalum is a large cell, visible by unaided eye, which exhibits sophisticated patterns of foraging behaviour. The plasmodium's behaviour is well interpreted in terms of computation, where data are spatially…

Pattern Formation and Solitons · Physics 2012-06-25 Andrew Adamatzky

In this demo, we present a novel technique for approximating topologically optimal scaffoldings for 3D printed objects using a Monte Carlo algorithm based on the foraging behavior of the Physarum polycephalum slime mold. As a case study, we…

Graphics · Computer Science 2022-12-23 Drew Ehrlich , Milad Hakimshafaei , Oskar Elek

Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of…

Emerging Technologies · Computer Science 2013-05-03 Andrew Adamatzky , Genaro J. Martinez