Less Chat Can Help Robots Make Better Decisions

New research that could help us use swarms of robots to tackle forest fires, conduct search and rescue operations at sea and diagnose problems inside the human body, has been published by engineers at the University of Sheffield.

The study, led by Dr Andreagiovanni Reina from the University’s Department of Computer Science, could improve how swarms of robots work together, adapt to changes in their environment and make more sophisticated decisions much quicker.

Published in the journal Science Robotics, the research has found that robot swarms are able to respond more effectively to changes in their environment when communication between the robots is reduced.

The study disproves the widely accepted theory that more connections between robots lead to more effective information exchange.

The team, which included researchers from UCL and IRIDIA, Université Libre de Bruxelles, Belgium, discovered their findings by studying how a swarm of tiny robots moved around and reached a consensus on the best area (e.g. most urgent or best suited to perform a task) they should gather in and explore.

Each robot assessed the environment individually, made its own decision on the best area and broadcast its opinion to the rest of the swarm. Every robot in the swarm then periodically selected a random assessment that had been broadcast by another robot in the swarm and used it to update its opinion on the best area - a protocol known in robotics as the voter model. Once every robot had gone through this process the swarm reached a consensus on the best area to gather and explore based on the opinion of each robot.

However, the team found that by using this protocol the robot swarm was slow to adapt to changes in the environment when a better site appeared.

The researchers then discovered that when robots only communicated to other robots that were within a 10cm range - rather than broadcasting their message to the whole group - the swarm was able to adapt to changes in their environment much quicker and select the best available area.

Tags assigned to this article:
university of sheffield robots

Around The World

Our Publications