Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle

@article{Adamatzky2010RoadPW,
  title={Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle},
  author={Andrew I. Adamatzky and Jeff Dale Jones},
  journal={Int. J. Bifurc. Chaos},
  year={2010},
  volume={20},
  pages={3065-3084}
}
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 transfer of nutrients between remote parts of its body, to distributively sense its environment, and make a decentralized decision about further routes of migration. We consider the ten most populated urban areas in… 

Approximating Mexican highways with slime mould

Results of the experiments show that the protoplasmic network formed by Physarum is isomorphic, subject to limitations imposed, to a network of principal highways.

Bio-Development of Motorway Network in the Netherlands: a slime mould Approach

This paper analyzes slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is able to calculate or adapt the network through imitating restructuring of the transport network as a response to potential localized flooding of the Netherlands.

BIO-DEVELOPMENT OF MOTORWAY NETWORKS IN THE NETHERLANDS: A SLIME MOULD APPROACH Final version of this paper is published in Advances in Complex Systems (2012)

This paper analyses slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is able to calculate or adapt the network through imitating restructuring of the transport network as a response to potential localalized flooding of the Netherlands.

Physarum machines imitating a Roman road network: the 3D approach

In laboratory experiments and computer modelling, patterns of the foraging behaviour that might shed a light onto development of Roman roads in the Balkans during the imperial period are uncovered.

Stepwise slime mould growth as a template for urban design

This work develops and map networks within existing urban environments that perform similarly to those biologically grown, establishing a versatile tool for bio-inspired urban network design.

Biomimicry of Crowd Evacuation with a Slime Mould Cellular Automaton Model

Slime mould Physarum polycephalum is proven to be an efficient path solver: the living slime mould calculates optimal paths towards sources of attractants yet maximizes distances from repellents and is adopted in a Cellular-Automaton model of a crowd evacuation.

Permeability of terrain in particle-based models of Physarum Polycephalum

It is shown that terrain can be implemented in a particle-based model and described the properties such a notion of terrain should possess and a useful application is provided for the implementation of this terrain.

Investigating Los Angeles’ urban roadway network from a biologically-formed perspective

This study assessed foraging networks created by the slime-mold Physarium polycephalum on proportional 3D-printed topographic maps of metropolitan city of Los Angeles, California, finding Rapidly-generated isomorphic solutions were found to be consistently and statistically shorter than existing roadways in system length.

Are motorways rational from slime mould's point of view?

It is found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum andMotorway graphs is detected by the Randić index (molecular branching index).
...

References

SHOWING 1-10 OF 32 REFERENCES

Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks

A model multi-agent population which collectively approximates the network behaviours of Physarum is presented and it is shown that the collective population also exhibits quasi-physical emergent properties, allowing it to be considered as a virtual computing material - a synthetic plasmodium.

Developing Proximity Graphs by Physarum polycephalum: Does the Plasmodium Follow the Toussaint Hierarchy?

A possibility that the plasmodium constructs a series of proximity graphs: nearest-neighbour graph (NNG), minimum spanning tree (MST), relative neighborhood graph (RNG), Gabriel graph (GG) and Delaunay triangulation (DT).

On Simultaneous Construction of Voronoi Diagram and Delaunay Triangulation by Physarum polycephalum

We experimentally demonstrate that both Voronoi diagram and its dual graph Delaunay triangulation are simultaneously constructed — for specific conditions — in cultures of plasmodium, a vegetative

Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks

Network behaviors arising from simple pre-patterning cues are presented, giving simple examples of how the emergent pattern formation processes evolve into networks with functional and quasi-physical properties including tensionlike effects, network minimization behavior, and repair to network damage.

The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours

  • J. Jones
  • Business
    Int. J. Unconv. Comput.
  • 2010
A low-level, bottom-up, approach to the modelling of emergent transport networks for Physarum networks, where a population of simple particle-like agents coupled with paracrine chemotaxis behaviours in a dissipative environment results in the spontaneous emergence of persistent, complex structures.

Physarum machines: encapsulating reaction–diffusion to compute spanning tree

It is demonstrated that the problem can be solved if the reaction–diffusion system is enclosed in a membrane with few ‘growth points’, sites guiding the pattern propagation, and the feasibility of the approach is demonstrated.

Path finding by tube morphogenesis in an amoeboid organism.

Minimum-risk path finding by an adaptive amoebal network.

A model for an adaptive-tube network is presented that is in good agreement with the experimental observations and the minimum-risk path is exhibited by the organism, determined by integrating along the path.