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

A partial history of OU adventures in lego engineering Copyrighted image Icon Copyright: The Open University article icon

Science, Maths & Technology 

A partial history of OU adventures in lego engineering

Radio 4's More or Less looked at the force required to crush Lego bricks. Tony Hirst digs through 20 years of Lego at the OU...

Article
Never mind the quality: Transcript Copyrighted image Icon Copyright: BBC article icon

Science, Maths & Technology 

Never mind the quality: Transcript

Where does the future of television look like heading? This full transcript of Digital Planet makes some predictions.

Article
Collapse at Kinzua: Tornado Copyrighted image Icon Copyright: Production team audio icon

Science, Maths & Technology 

Collapse at Kinzua: Tornado

The collapse of the Kinzua Rail viaduct revealed what might be the crucial clue to solving an engineering mystery dating back to 1879. Part 2: Tornado

Audio
5 mins
article icon

Science, Maths & Technology 

Technology and light - International Year of Light

Free learning resources in technology, relating to light, as part of The Open University's International Year of Light celebrations.

Article
Engineering: The challenge of temperature Copyrighted image Icon Copyright: Used with permission free course icon Level 2 icon

Science, Maths & Technology 

Engineering: The challenge of temperature

Engineering is about extending the horizons of society by solving technical problems, ranging from the meeting of basic human needs for food and shelter to the generation of wealth by trade. This free course, Engineering: The challenge of temperature, looks at the impact of changes in temperature on a variety of objects and looks at the problem of how to boil water.

Free course
40 hrs

Science, Maths & Technology 

Complex Systems

Open University researcher Jeff Johnson talks of the importance of the Science of Complex Systems as a means to unravel real-world, complex problems that cannot be tackled by conventional reductive methods. Using Bird Flu as an example he demonstrates how complex systems thinking allows researchers to approach problems in novel ways.

Video
5 mins
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
Five ways to... improve your digital photos Copyrighted image Icon Copyright: iStockphoto.com article icon

Science, Maths & Technology 

Five ways to... improve your digital photos

Disappointed with your photos? With some software and a bit of know-how you can work wonders. Here are five ways to improve your digital photos

Article
E-mail: a blessing and a curse Copyrighted image Icon Copyright: photos.com video icon

Science, Maths & Technology 

E-mail: a blessing and a curse

While producing 'E-Mail is Ruining My Life', The Money Programme talked to a number of experts. Here you can watch extended versions of several of the interviews.

Video
15 mins