Biologically Inspired Adaptive Network

‘Transport networks are ubiquitous in both social and biological systems. Robust network performance involves a complex trade-off involving cost, transport efficiency, and fault tolerance. Biological networks have been honed by many cycles of evolutionary selection pressure and are likely to yield reasonable solutions to such combinatorial optimization problems. Furthermore, they develop without centralized control and may represent a readily scalable solution for growing networks in general. We show that the slime mold Physarum polycephalum forms networks with comparable efficiency, fault tolerance, and cost to those of real-world infrastructure networks—in this case, the Tokyo rail system. The core mechanisms needed for adaptive network formation can be captured in a biologically inspired mathematical model that may be useful to guide network construction in other domains.’

‘Fig. 1. Network formation in Physarum polycephalum. (A) At t = 0, a small plasmodium of Physarum was placed at the ocation of Tokyo in an experimental arena bounded by the Pacific coastline (white border) and supplemented with additional food sources at each of themajor cities in the region (whitedots). The horizontal width of each panel is 17 cm. (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.’

‘Fig. 2. Comparison of the Physarum networks with the Tokyo rail network. (A) In the absence of illumination, the Physarum network resulted from even exploration of the available space. (B) Geographical constraints were imposed on the developing Physarum network by means of an illumination mask to restrict growth to more shaded areas corresponding to low-altitude regions. The ocean and inland lakes were also given strong illumination to prevent growth. (C andD) The resulting network (C) was compared with the rail network in the Tokyo area (D). (E and F) The minimum spanning tree (MST) connecting the same set of city nodes (E) and a model network constructed by adding additional links to the MST (F).’

Science
22 JANUARY 2010 VOL 327 SCIENCE

Advertisements

Categories: Biomimetics, Networks, Urban Planning

Subscribe

Connect with archimorph and help grow the network.

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: