Slime mould simulates Canadian transport system
Slime mould simulates Canadian transport system
Written by Mike James   
Sunday, 03 July 2011

The slime mould approach to urban planning. Is it an idea that will go viral?

Update: there is now a video

 see below.

Two researchers - one from the UK and one from Canada - have put the slime mould Physarum polycephalum to work as an analog computer.

There are two ways to solve any problem using a simulation you can use analog or digital methods. Analog methods have been out of fashion for some time but they could be about to return if the slime mould approach catches on.

The idea is based on the observation that the slime mould in question works co-operatively to create networks that transport nutrients from one location to another.

So what do you do with this observation?

You create a growth medium the shape of Canada and place rolled oats (selected to be of an appropriate size) to represent major urban areas. Then you let the slime mould grow to create a protoplasmic network that simulates the road network of Canada.

You can see one outcome of the experiment below.

 

canadianslime

 

Of course being a living system it rarely repeats the solution it finds. To give a representative result the experiment is repeated and a weighted graph constructed showing frequency that a tube is created. The weighted graph can then be thresholded to give a solution for the optimum connections between cities.

It is claimed that the result approximates the real Canadian highway network.

To improve the results so that roads avoid particular locations, e.g. the location of the Bruce Nuclear plant, single crystals of sea salt were placed on the agar  Plans for further work include using contaminants to model terrain and other planning conditions. Placing nutrients and contaminants in more controllable concentrations would provide a more accurate way of programming the slime mould computer.

Given that the slime mould tends to construct minimum energy transport networks this is clearly a method that could be generalised.

You can see a time lapse video of the mould growing below:

          

So if you find yourself complaining about the road system, electricity grid, water distribution ...  it might be a slime mould you have to blame.

 

Physarum polycephalum

More information

Trans-Canada Slimeways: Slime mould imitates the Canadian transport network

 

 

If you would like to be informed about new articles on I Programmer you can either follow us on Twitter or Facebook or you can subscribe to our weekly newsletter.

Banner


Visual Studio Code Reaches Version 1.0
20/04/2016

Visual Studio Code, Microsoft's free and open source editor, has reached version 1.0. This is a rare milestone as open source projects usually spend their entire lives in perpetual beta. Visual Studio [ ... ]



Centennial Brings Win32 To Universal Windows Apps
06/04/2016

Microsoft has delivered on its promise of the Centennial bridge to Windows 10 Universal apps. You can now convert your existing Win32/WPF apps to Universal. 


More News

Last Updated ( Sunday, 03 July 2011 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2016 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.