January 22, 2010
Slime Design Mimics Tokyo’s Rail System
The efficient methods of a slime mold could inform human engineers
What could human engineers possibly learn from the lowly slime mold? Reliable, cost-efficient network construction, apparently: a recent experiment suggests that Physarum polycephalum, a gelatinous fungus-like mold, might actually lead the way to improved technological systems, such as more robust computer and mobile communication networks.
The related report will be published by the journal Science on Friday, 22 January. Science is the journal of AAAS, the nonprofit science society.
Atsushi Tero from Hokkaido University in Japan, along with colleagues elsewhere in Japan and the United Kingdom, placed oat flakes on a wet surface in locations that corresponded to the cities surrounding Tokyo, and allowed the Physarum polycephalum mold to grow outwards from the center. They watched the slime mold self-organize, spread out, and form a network that was comparable in efficiency, reliability, and cost to the real-world infrastructure of Tokyo's train network.
"Some organisms grow in the form of an interconnected network as part of their normal foraging strategy to discover and exploit new resources," Tero writes in the report. "Physarum is a large, single-celled amoeboid organism that forages for patchily distributed food sources... [It] can find the shortest path through a maze or connect different arrays of food sources in an efficient manner with low total length yet short average minimum distance between pairs of food sources, with a high degree of fault tolerance to accidental disconnection."
The researchers knew that capturing the essence of this biological system in simple rules could be useful to inform the construction of self-organizing and cost-efficient networks in the real world. They captured the core mechanisms needed by the slime mold to connect its food sources in an efficient manner and incorporated them into a mathematical model.
Since the slime mold has been subjected to countless rounds of evolutionary selection, this formula based on its feeding habits might provide a route to more efficient and adaptive network designs for transportation and communication.
In a related Perspective, Wolfgang Marwan of Otto von Guericke University in Germany writes, "The model captures the basic dynamics of network adaptability through interaction of local rules, and produces networks with properties comparable to or better than those of real-world infrastructure networks... The work of Tero and colleagues provides a fascinating and convincing example that biologically inspired pure mathematical models can lead to completely new, highly efficient algorithms able to provide technical systems with essential features of living systems, for applications in such areas as computer science."
Tero and the other researchers say that their model provides a starting point for improving efficiency and decreasing costs for self-organized networks without centralized control, like remote sensor arrays, mobile ad hoc networks, and wireless mesh networks.
The slime mold just did what came naturally.
Image Caption: This is the network formation in Physarum polycephalum. (A) At t =0, a small plasmodium of Physarum was placed at the location of Tokyo in an experimental arena bounded by the Pacific coastline (white border) and supplemented with additional food sources at each of the major cities in the region (white dots). (B to F) The plasmodium grew out from the initial food source with a contiguous margin and progressively colonized each of the food sources. Behind the growing margin, the spreading mycelium resolved into a network of tubes interconnecting the food sources. Credit: Image courtesy of Science/AAAS
On the Net: