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


Java JDK 9 Proposals
22/08/2014

Oracle has announced the first set of proposed improvements for inclusion in Java 9.



The First Sophisticated Domestic Robot - The Dyson 360 Eye
06/09/2014

Yes it's a vacuum cleaner! But you knew it would be. The real question is why has it taken so long to make a sophisticated robot to do the menial job of cleaning the floor.


More News

Last Updated ( Sunday, 03 July 2011 )
 
 

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