Learning from ants how to build transportation networks
20151103
Using mathematical modeling and field data, researchers at CIM and the mathematics department at Uppsala University have found the basic rules that allow ants to build efficient and low cost transport networks without discarding robustness. The study is now published on the Royal Society journal Interface.
We live in a world that is deeply interconnected. Nowadays, transportation networks are fundamental to exchange resources and information from a point to another, from a person to another. Every day we travel on roads, we use electricity and water that are carried from distant plants, we connect to the internet to read about facts happened on the other side of the world. Ideally, we would like to be able to travel between cities on the shortest way possible, but sometimes we have to follow long detours. Almost everyone in his life has experienced a black out: sometimes the breakdown of a cable is enough to compromise the distribution of electricity in a whole suburb. However, we all know how expensive it is to install new cables at home, and we can imagine the cost of building a highway.
Thus network planners struggle to build transportation systems that are efficient and robust, but also not too expensive, trying to find the best compromise between competing design goals.
Searching for inspiration, researchers have turned towards nature, observing the spontaneous formation process of natural transportation networks, from ant trails to leaf veins.
A twoyear long field study recently provided a large data set consisting of several trail networks built by the Australian meat ant to connect different nests spread over a wide territory.
“What is amazing about these ants is that they don’t rely on engineering to plan their networks, however it turns out that they are able to find a specific balance between cheapness, efficiency and robustness. “ explains Tanya Latty, researcher in biology at the University of Sydney.
Researchers from the department of mathematics at the University of Uppsala have developed a model to understand how these networks have formed. Using data and numerical simulations, they were able to identify a general mechanism of local cost minimization as the basic rule that leads to a balance between competing design goals. The study showed that when building a new nest, the ants connect it to the closest nest available and possibly to a tree, that is where the ants feed, if it is not too far away.
“Once we have found what nature does, we have tried to apply the same simple rules to predict what would happen to manmade system, electric grids for example, if they were built by these ants”, says Arianna Bottinelli, PhD student at Uppsala University.
It turns out that, when building a new suburb, it is sufficient to connect it to the closest city area to ensure that the whole power network will be relatively cheap but also quite efficient on the long run. Then robustness can be increased or decreased by changing the frequency with which new suburbs are connected to service centers, in this specific example to power plants.
“It is a further step towards the understanding of nature and an attempt to use what we observe there to improve and advise the design of humanmade systems” says David J.T. Sumpter, Professor at the Department of Mathematics at Uppsala University.
Bottinelli A, van Wilgenburg E, Sumpter DJT, Latty T. 2015 Local cost minimization in ant transport networks: from smallscale data to largescale tradeoffs. J. R. Soc. Interface 20150780. http://dx.doi.org/10.1098/rsif.2015.0780
For more information, please contact Arianna Bottinelli at Arianna.bottinelli@math.uu.se or at +46 708236394 (only English).
CIM News

Two upcoming Phd courses at CIM this spring
There are two upcoming courses at CIM this spring: 360in525 Minutes Course Set in Data Sciences and Optimal Designs and Randomization Techniques for Clinical Trials.

Up to three PhD positions in interdisciplinary mathematics
We are now looking for up to three PhD students to work within the Center for Interdisciplinary Mathematics (CIM) at Uppsala University.

AimDay  Math in Industry 2017
On October 10, CIM organizes AimDay  Math in Industry 2017. This is a followup of a similar successful event from 2016, where practitioners are invited to submit questions to be discussed jointly with researchers.

Thematic semester on Sequential Monte Carlo (SMC)
During Fall 2017, a thematic semester on Sequential Monte Carlo (SMC) will be organized.

New CIM PhD students
The CIM board has decided to admit seven new PhD students into the graduate school. These new students will begin in the Fall 2017.

AIMday Math in Industry
This year's AIMday focused on engaging with industry to help solve problems with mathematical components, including pure mathematics, applied mathematics, statistics, numerical analysis, system technology, automation and control, image analysis, machine learning and data analysis, optimization, simulation and modeling, data visualization and more.

Machine learning in study of new galaxies
In a collaboration between CIM and astronomers at the Department of Physics and
Astronomy, machine learning takes the stage as a powerful tool in the interpretation of data on the first generations of galaxies. Read more. 
Learning from ants how to build transportation networks
Using mathematical modeling and field data, researchers at CIM and the mathematics department at Uppsala University have found the basic rules that allow ants to build efficient and low cost transport networks without discarding robustness. The study is now published on the Royal Society journal Interface.

Open PhD positions at CIM
We are currently looking for highly qualified candidates for up to five PhD positions in interdisciplinary mathematics.
News at the Centre of Interdisciplinary Mathematics