Not Exactly Rocket Science

i-8c2772282edba4d99e2ac577c4023f80-Physarum.jpg

In a Japanese laboratory, a group of scientists is encouraging a rapidly expanding amoeba-like blob to consume Tokyo. Thankfully, the blob in question is a “slime mould” just around 20cm wide, and “Tokyo” is represented by a series of oat flakes dotted about a large plastic dish. It’s all part of a study on better network design through biological principles. Despite growing of its own accord with no plan in mind, the mould has rapidly produced a web of slimy tubes that look a lot like Tokyo’s actual railway network.

The point of this simulation isn’t to reconstruct the monster attacks of popular culture, but to find ways of improving transport networks, by recruiting nature as a town planner. Human societies depend on good transport networks for ferrying people, resources and information from place to place, but setting up such networks isn’t easy. They have to be efficient, cost-effective and resistant to interruptions or failure. The last criterion is particularly challenging as the British public transport system attests to, every time a leaf or snowflake lands on a road or railway.

Living thing also rely on transport networks, from the protein tracks that run through all of our cells to the gangways patrolled by ant colonies. Like man-made networks, these biological ones face the same balancing act of efficiency and resilience, but unlike man-made networks, they have been optimised through millions of years of evolution. Their strategies have to work – if our networks crash, the penalties are power outages or traffic jams; if theirs crash, the penalty is death.

To draw inspiration from these biological networks, Atsushi Tero from Hokkaido University worked with the slime mould Physarum polycephalum. This amoeba-like creature forages for food by sending out branches (plasmodia) from a central location. Even though it forms vast, sprawling networks, it still remains as a single cell. It’s incredibly dynamic. Its various veins change thickness and shape, new ones form while old ones vanish, and the entire network can crawl a few centimetres every hour.

For a mindless organism, the slime mould’s skill at creating efficient networks is extraordinary. It can find the most effective way of linking together scattered sources of food, and it can even find the shortest path through a maze. But can it do the same for Tokyo’s sprawling cityscape?

Tero grew Physarum in a wet dish at a place corresponding to Tokyo, with oat flakes marking the locations of other major cities in the Greater Tokyo Area. Physarum avoids bright light, so Tero used light to simulate mountains, lakes and other prohibitive terrain on his miniature map. The mould soon filled the space with a densely packed web of plasmodia. Eventually, it thinned out its networks to focus on branches that connected the food sources. Even by eye, these final networks bore a striking similarity to the real Tokyo rail system.

i-b8c572e50bf97b3af8c480a855b99447-Slime_mould-Tokyo.jpg

i-f6d455c8b9a8bc9dc181d489ee6bf099-Mould_Tokyo.jpg

The mould’s abilities are a wonder of self-optimisation. It has no sense of forward-planning, no overhead maps or intelligence to guide its moves. It creates an efficient network by laying down plasmodia indiscriminately, strengthening whatever works and cutting back on whatever doesn’t. The approach seems as haphazard as a human planner putting railway tracks everywhere, and then removing the ones that aren’t performing well. Nonetheless, the slime mould’s methods (or lack thereof) produced a network with comparable cost, efficiency and tolerance for faults to the planned human attempt.

Tero tried to emulate this slime mould’s abilities using a deceptively simple computer model, consisting of an randomly meshed lattice of tubes. Each tube has virtual protoplasm flowing through it, just as the branches of the slime mould do. The faster the flow rate, the wider the tube becomes. If the flow slows, the tubes thin and eventually disappear.

Tweaking the specific conditions of the model produced networks that were very similar to those of both live Physarum and Tokyo’s actual rail system. Tweaking it further allowed Tero to boost the system’s efficiency or resilience, while keeping its costs as low as possible. This, perhaps, is the engineering of the future – a virtual system inspired by a biological one that looks a lot like a man-made one.

Reference: Tero et al. 2010. Rules for Biologically Inspired Adaptive Network Design. Science 10.1126/science.1177894

More on slime moulds: Predatory slime mould freezes prey in large groups

Images: from AAAS/Science

Comments

  1. #1 Jason Castro
    January 21, 2010

    That is utterly cool (and beautifully described too)Pretty humbling that a taskforce of PhD urban planners is equaled (or bested?) by a slime mold sniffing out corn flakes.

  2. #2 JohnV
    January 21, 2010

    To be fair, slime moulds have had a lot longer to work out network optimization than PhD urban planners have had :p

  3. #3 mo
    January 21, 2010

    You meant
    “Slime mold destroys Tokyo rail network.”

    Remember, Tokyo is always destroyed. There are no unsucessful attacks. No exceptions.

    References:
    http://tvtropes.org/pmwiki/pmwiki.php/Main/TheTokyoFireball

  4. #4 Ankur
    January 23, 2010

    Sorry, but the mould network and actual rail network look very different to me.

  5. #5 pianoguy
    January 23, 2010

    Ankur, it looks as though most of the differences arise because the slime mold is only interested in getting things to Tokyo as quickly as possible, whereas the actual rail system also connects various interim points. Hence no far-west connecting line, but several additional feeder routes that shorten the overall trek.

    Fascinating!

  6. #6 Matt G
    January 23, 2010

    This sounds an awful lot like information being generated by an unintelligent process. But the Intelligent Design people tell us this isn’t possible!

  7. #7 Robert
    January 23, 2010

    I must be missing something undoubtedly due to the late hour :). Since “It creates an efficient network by laying down plasmodia indiscriminately, strengthening whatever works and cutting back on whatever doesn’t.” and the researchers put down food representing the locations of major cities, then wouldn’t the mould of course look a lot like the Tokyo system? Put the oats down in a pattern resembling Chicago and it will resemble Chicago after the non-food-discovering branches die out. Efficient means maintain routes to food, discard non-food routes? I’d think efficient would be to avoid making non-food routes altogether. But then I’m not a slime mould.

  8. #8 Mixolydian
    January 24, 2010

    Apparently, not only slime moulds but oil drops can also solve mazes. This article from New Scientist is interesting.

    http://www.newscientist.com/article/mg20527443.900-what-a-mazesolving-oil-drop-tells-us-of-intelligence.html?full=true

  9. #9 Starry Night
    January 24, 2010

    Interesting to note that networks, wherever we observe them, seem to optimize dispersions of matter and energy, leaving us to wonder what cosmic force may guide this pervasive dynamic.

  10. #10 Michael Meadon
    January 25, 2010

    Great piece and… wow.

    I wonder: could this be expanded somehow to road networks, complete with traffic lights, etc? Now, that would be cool. (Or maybe I’m just biased: my country has no subways).

  11. #11 Michael Meadon
    January 25, 2010

    From the Economist writeup:

    “Tokyo’s is not the first transport network to be modelled in this way. A study published in December by Andrew Adamatzky and Jeff Jones of the University of the West of England used oat flakes to represent Britain’s principal cities. Slime moulds modelled the motorway network of the island quite accurately, with the exception of the M6/M74 into Scotland (the creatures chose to go through Newcastle rather than past Carlisle).”

    Not quite what I wanted, but cool.

  12. #12 acıgöl fm
    January 25, 2010

    Slime moulds modelled the motorway network of the island quite accurately yes four mine compel

  13. #13 social network design
    January 25, 2010

    Thank you for making great post for reading,and for help toimplement the same in our country.

The site is undergoing maintenance presently. Commenting has been disabled. Please check back later!