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".

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 2018

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

The Story Behind The Numbers
Is life today better than ever before? Does the data bear that out? This hour, TED speakers explore the stories we tell with numbers — and whether those stories portray the full picture. Guests include psychologist Steven Pinker, economists Tyler Cowen and Michael Green, journalist Hanna Rosin, and environmental activist Paul Gilding.
Now Playing: Science for the People

#487 Knitting in PEARL
This week we're discussing math and things made from yarn. We welcome mathematician Daina Taimina to the show to discuss her book "Crocheting Adventures with Hyperbolic Planes: Tactile Mathematics, Art and Craft for all to Explore", and how making geometric models that people can play with helps teach math. And we speak with research scientist Janelle Shane about her hobby of training neural networks to do things like name colours, come up with Halloween costume ideas, and generate knitting patterns: often with hilarious results. Related links: Crocheting the Hyperbolic Plane by Daina Taimina and David Henderson Daina's Hyperbolic Crochet blog...