Nav: Home

Robots working as a group are able to determine the optimal order of their tasks

July 19, 2018

Could robots soon help rescue crews save the survivors of a natural disaster? Such a mission would require that the robots be able to determine, on their own, which tasks to perform and in what order to perform them; for instance, there is no use attempting to pull a victim out of rubble if the rubble has not yet been cleared. Currently, engineers are responsible for programming the sequence of actions. But this could soon change!

Mauro Birattari and Lorenzo Garattoni, researchers at the IRIDIA laboratory (Brussels School of Engineering, Université Libre de Bruxelles), have recently shown that robots are able to collectively decide in what order they should complete their tasks. The results of their research are published in Science Robotics this Wednesday, July 18.

The researchers from the IRIDIA laboratory have based their study on swarm robotics, a branch of robotics that draws from the collective and organised behaviour of social animals (such as ants) in order to create groups of robots that exhibit artificial intelligence. Robots are currently able to communicate and coordinate in order to make decisions and carry out simple tasks, such as moving an object or picking one of two paths. For their latest research, Mauro Birattari and Lorenzo Garattoni have taken it one step further in terms of complexity: they have created a swarm of robots that is able to perform a sequence of three actions, without knowing the correct order in advance. In practice, the robots were required to move to three different points in space, where they were to perform a simple task. Only after the tasks were completed would the robots learn whether the order was correct. In order to solve this problem, some of the robots gradually form a chain between the three points in space, which the others use as a guide as they test the various possible combinations by following instructions from the robots who make up the chain (see photo). Eventually, they determine the correct sequence by working together.

This study demonstrates, for the first time, that robots are able to collectively determine a sequence of actions whose required order was previously unknown. This ability to plan ahead is considered to be a complex cognitive skill, and it emerges from the interactions between the individuals in the group: together, the robots are able to plan a sequence of actions, which no individual in the group would be able to do alone.

This research paves the way to a number of potential applications involving a group of 'smart' robots, i.e. robots that can solve problems on their own. The possibilities that the researchers anticipate include searching for survivors after a natural disaster, exploring unknown or hostile environments, building structures on dangerous sites, and various applications in agriculture. The ability--demonstrated in this study--to autonomously determine the order in which tasks should be completed is essential for these types of missions.

Mauro Birattari is laureate of an ERC Consolidator Grant. This research was leaded for the ERC project "DEMIURGE: automatic design of robot swarms".
-end-


Université libre de Bruxelles

Related Robots Articles:

Tactile sensor gives robots new capabilities
Eight years ago, Ted Adelson's research group at MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) unveiled a new sensor technology, called GelSight, that uses physical contact with an object to provide a remarkably detailed 3-D map of its surface.
Researchers question if banning of 'killer robots' actually will stop robots from killing
A University at Buffalo research team has published a paper that implies that the rush to ban and demonize autonomous weapons or 'killer robots' may be a temporary solution, but the actual problem is that society is entering into a situation where systems like these have and will become possible.
Soft robots that mimic human muscles
An EPFL team is developing soft, flexible and reconfigurable robots.
Team of robots learns to work together, without colliding
When you have too many robots together, they get so focused on not colliding with each other that they eventually just stop moving.
Social robots -- programmable by everyone
The startup LuxAI was created following a research project at the Interdisciplinary Centre for Security, Reliability and Trust (SnT) of the University of Luxembourg.
On the path toward molecular robots
Scientists at Hokkaido University have developed light-powered molecular motors that repetitively bend and unbend, bringing us closer to molecular robots.
Gentle strength for robots
A soft actuator using electrically controllable membranes could pave the way for machines that are no danger to humans.
Robots get creative to cut through clutter
Clutter is a special challenge for robots, but new Carnegie Mellon University software is helping robots cope, whether they're beating a path across the moon or grabbing a milk jug from the back of the refrigerator.
Humans can empathize with robots
Toyohashi Tech researchers in cooperation with researchers at Kyoto University have presented the first neurophysiological evidence of humans' ability to empathize with a robot in perceived pain.
Giving robots a more nimble grasp
Engineers at MIT have now hit upon a way to impart more dexterity to simple robotic grippers: using the environment as a helping hand.

Related Robots Reading:

Best Science Podcasts 2019

We have hand picked the best science podcasts for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

Digital Manipulation
Technology has reshaped our lives in amazing ways. But at what cost? This hour, TED speakers reveal how what we see, read, believe — even how we vote — can be manipulated by the technology we use. Guests include journalist Carole Cadwalladr, consumer advocate Finn Myrstad, writer and marketing professor Scott Galloway, behavioral designer Nir Eyal, and computer graphics researcher Doug Roble.
Now Playing: Science for the People

#530 Why Aren't We Dead Yet?
We only notice our immune systems when they aren't working properly, or when they're under attack. How does our immune system understand what bits of us are us, and what bits are invading germs and viruses? How different are human immune systems from the immune systems of other creatures? And is the immune system so often the target of sketchy medical advice? Those questions and more, this week in our conversation with author Idan Ben-Barak about his book "Why Aren't We Dead Yet?: The Survivor’s Guide to the Immune System".