Science, Maths & Technology

Inspiring ants

Updated Tuesday 1st August 2006

Dr Chris Melhuish explains how the natural world has influenced his work in robotics

"I have been studying collective robotic systems for a number of years and was intrigued with the idea of what would happen if one used groups of tiny robots to perform building tasks. The problem with very small robots is that it limits such things as the amount of computation, sensing, communication and power – you have a severely limited (but probably cheap) robot. I was now faced with the task of making a bunch of these simple robots do something smart.

An ant [Image: Neils Photgraphy under CC-BY licence] Creative commons image Icon NeilsPhotography under CC-BY licence under Creative-Commons license
An ant [Image: Neils Photgraphy under CC-BY licence]

About six years ago I started looking at social insects as a possible source of inspiration. Social insects accomplish impressive tasks (check out a termite mound!) without a central controller; they use a decentralized scalable communication system. In fact I was particularly impressed with the behaviour of Leptothorax ants.

These tiny ants, living in small cracks, are able to sort their brood and create defensive walls of sand granules and yet not one ant appears to have a ‘blue print’ for the construction.

How do they do that? It seems that they use some kind of ‘emergent control’ strategy – complexity from simplicity! The consequence of each ant carrying out simple behaviours, stimulated by sensing their local environment, creates a structure at the macroscopic level. I was therefore interested to see if we could employ such emergent strategies in a group of simple robots.

I was aware that other scientists were also interested in this problem and one team in particular had made a group of simple robots collect a set of dispersed objects into one pile. They had done so by implementing three simple rules in their robots.

I first recreated this mechanism in my own robot group and then started to look in more detail at the sorting problem – how could different classes of objects be sorted by these very simple, limited robots? Trying out new rule sets with robots took a huge amount of time with many experimental runs lasting up to 10 hours or more.

On many occasions we had to abort an experiment to tinker with a rule set and start again. I recall once that after many hours of observation I tried a particular ‘tweak’ to a rule with the result being a partial sorting of two types of object. This looked promising and following many more hours of experimentation the robots were able to sort two types of object using only four simple rules.

This initial success then lead to further success in sorting larger numbers of different types of object. We have now built a simulation of the robot group in order to speed up the experimentation cycle and we have also recreated our earlier results with the real robots, which gives us some confidence when we try out new ideas on simulated robots. We always go back to the real robot to validate our results – cautioned by a famous roboticist who once warned that ‘simulations are doomed to succeed’!

We are building on this link between biology and robotics. The four strong team now comprises two biologists and two roboticists. The benefits are mutual; biologists want to understand natural mechanisms and roboticists have many questions which invite exploration by biologists.

We are constructing an ‘ant lab’ within our robotics laboratory where we can study Leptothorax ants; recording and analyzing their individual behaviour in an attempt to understand what mechanisms they are employing.

In particular, we will be looking at how the ants sort objects into concentric ring formations. These mechanisms (or those based on these mechanisms) can then be tried out using real and simulated robots.

I tend to be somewhat reluctant to predict applications for the work. Science is riddled with examples of the results of a study in one field being applied in another. Certainly, if we choose to make very small robots then there will be serious constraints implicit in such a system and this will have value – perhaps tiny robots carrying out sensing or surgical tasks within the body?

The field of collective minimalist robots is not restricted to the small scale. It may also provide answers for the control and coordination of larger sized robots. For example, large numbers of cheap (therefore probably relatively simple) robots could be employed in searching or sensing tasks; for example a monitoring pollution in an estuary. We are also currently working on the problem of how to make a group of simple robots with a very limited communication capacity dynamically self-organise into particular structures without the use of a central controller. This work might lead to the development of self-organised shapes for sensing arrays or even aerials."

 

For further information, take a look at our frequently asked questions which may give you the support you need.

Have a question?

Other content you may like

What does an engineer look like? Copyright free image Icon Copyright free: NASA article icon

Science, Maths & Technology 

What does an engineer look like?

In 2015, some men still struggle with the idea that engineering might not be an exclusively male endeavour. No, they really do.

Article
Is Microsoft finally breaking the mould? Copyrighted image Icon Copyright: BBC article icon

Science, Maths & Technology 

Is Microsoft finally breaking the mould?

The launch of Microsoft’s new Xbox 360TM challenges some of our assumptions about firms and their capacity to innovate new products. Paul Quintas asks whether a company previously focused on software can become an apparent leader in hardware products?

Article
What gets left behind by the cutting edge? Copyrighted image Icon Copyright: Tom Hewitt article icon

Science, Maths & Technology 

What gets left behind by the cutting edge?

Tom Hewitt asks if a love of the new means other important technologies get left behind. This is a response to the second of Lord Broers' Reith Lectures.

Article
Quiz: Could you lead an ethical investigation? Creative commons image Icon @boettervia Flickr CC BY 2.0 under Creative-Commons license activity icon

Science, Maths & Technology 

Quiz: Could you lead an ethical investigation?

Take our quiz, based on a fictional investigation inspired by the BBC drama The Challenger, to find out how you would deal with a number of difficult scenarios in the world of technology management

Activity
What if popular demand takes us in the wrong direction? Copyrighted image Icon Copyright: OU article icon

Science, Maths & Technology 

What if popular demand takes us in the wrong direction?

There's much to be gained by encouraging a wider public engagement with technology, says Nick Braithwaite. He's responding to Lord Broers' final Reith Lecture.

Article
Which way for digital democracy? Creative commons image Icon Donvanone under CC-BY-NC-ND licence under Creative-Commons license article icon

Science, Maths & Technology 

Which way for digital democracy?

Ivan Horrocks asks whether social networking has distanced people from real world politics.

Article
Studying Engineering Copyrighted image Icon Copyright: Dreamstime article icon

Science, Maths & Technology 

Studying Engineering

Interested in studying engineering? Find out what study options and qualifications are available to you with The Open University. 

Article
Techno-flops Copyrighted image Icon Copyright: Jmb, some rights reserved. article icon

Science, Maths & Technology 

Techno-flops

As technology continues to progress at speed, Ian Johnston reminds us of some of the techno-flops of the past

Article
Gait recognition Copyrighted image Icon Copyright: Dreamstime article icon

Science, Maths & Technology 

Gait recognition

Gait recognition is still a long way off identifying individual criminals, as Ray Corrigan explains

Article