Approximating Mexican highways with slime mould
Preprint
Abstract
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.Keywords
All Related Versions
- Version 1, 2010-10-04, ArXiv
- Published version: Natural Computing, 10 (3), 1195.
This publication has 27 references indexed in Scilit:
- Hot ice computerPhysics Letters A, 2009
- If BZ medium did spanning trees these would be the same trees as Physarum builtPhysics Letters A, 2009
- Physarum machines: encapsulating reaction–diffusion to compute spanning treeThe Science of Nature, 2007
- Robot control with biological cellsBioSystems, 2007
- Physarum solver: A biologically inspired method of road-network navigationPhysica A: Statistical Mechanics and its Applications, 2006
- Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc NetworksMobile Networks and Applications, 2005
- Reaction-Diffusion Computers2005
- Robust and emergent Physarum logical-computingBioSystems, 2004
- Ionic currents traverse the slime mould PhysarumCell Biology International Reports, 1981
- The relative neighbourhood graph of a finite planar setPattern Recognition, 1980