Trans-Canada Slimeways: Slime Mould Imitates the Canadian Transport Network

Trans-Canada Slimeways: Slime Mould Imitates the Canadian Transport Network

Andrew Adamatzky (University of the West of England, UK) and Selim G. Akl (Queen’s University, Canada)
Copyright: © 2011 |Pages: 16
DOI: 10.4018/jncr.2011100103
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant parts of its extended body. The slime mould’s protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy spent on transportation of the intra-cellular material. In laboratory experiments with P. polycephalum we represent Canadian major urban areas with rolled oats and inoculated slime mould in the Toronto area. The plasmodium spans the urban areas with its network of protoplasmic tubes. The authors uncover similarities and differences between the protoplasmic network and the Canadian national highway network, analyse the networks in terms of proximity graphs and evaluate slime mould’s network response to contamination.
Article Preview

1. Introduction

The increase of long-distance travel and subsequent reconfiguration of vehicular and social networks (Larsen, Urry, & Axhausen, 2006) requires novel and unconventional approaches towards analysis of dynamical processes in complex transport networks (Barrat, Barthelemy, & Vespignani, 2008) routing and localisation of vehicular networks (Olariu & Weigle, 2009) optimisation of interactions between different parts of a transport network during scheduling road expansion and maintenance (Taplin, Qiu, & Han, 2005) and shaping of transport network structure (Beuthe, Himanen, Reggiani, & Zamparini, 2004). The main goals of the paper are to uncover viable analogies between biological and human-made transport networks and to project behavioural traits of biological networks onto existing vehicular transport networks.

While choosing a biological object we want it to be experimental laboratory friendly, easy to cultivate and handle, and convenient to analyse its behaviour. Ants would indeed be the first candidate, and a great deal of impressive results has been published on ant-colony inspired computing (Dorigo & Statzle, 2004; Solnon, 2010), however ant colonies require substantial laboratory resources, experience and time in handling them. Actually very few, if any, papers were published on experimental laboratory implementation of ant-based optimisation, the prevalent majority of publications being theoretical. There is however an object which is extremely easy to cultivate and handle, and which exhibits remarkably good foraging behaviour and development of transport networks. This is the plasmodium of Physarum polycephalum.

Plasmodium is a vegetative stage of acellular slime mould P. polycephalum, a syncytium, that is, a single cell with many nuclei, which feeds on microscopic particles (Stephenson & Stempen, 2000).When foraging for its food the plasmodium propagates towards sources of food particles, surrounds them, secretes enzymes and digests the food. Typically, the plasmodium forms a congregation of protoplasm covering the food source. When several sources of nutrients are scattered in the plasmodium’s range, the plasmodium forms a network of protoplasmic tubes connecting the masses of protoplasm at the food sources.

A life cycle of P. polycephalum is as following. When plasmodium is deprived of water or nutrients it switches to ‘hibernation’ mode and forms a hardened mass called sclerotium. Sclerotium can survive without food or water for years. When moistened, the sclerotium returns to the state of plasmodium. When exposed to bright light and starved, the plasmodium switches to fructification phase. It grows sporangia. When a spore gets into a favourable environment, it releases a single-cell myxamoeba. Myxamoebas can live as they are for a long time. In the presence of water a myxamoeba is transformed into a swarm cell with two flagellas. Swarm cells can swim. Myxamoebas and swarm cells can reproduce asexually, by simple division. During changes of environment from good to bad, myxamoebas and swarm cells can form spheroidal micro-cysts with cellulose walls. When enough myxamoebas or swarm cells are present in the volume, they begin sexual reproduction and form a zygote. The zygote divides mitotically and forms a multi-nuclear single cell — the plasmodium.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 6: 2 Issues (2017): 1 Released, 1 Forthcoming
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing