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:

The Wild Robot Hardcover Gift Set
by Peter Brown (Author)

The Wild Robot
by Peter Brown (Author)

Robot
by DK (Author), Lucy Rogers (Foreword)

Ricky Ricotta's Mighty Robot Book Set (7 Volumes)
by Dav Pilkey (Author), Martin Ontiveros (Illustrator)

Gods and Robots: Myths, Machines, and Ancient Dreams of Technology
by Adrienne Mayor (Author)

MR. ROBOT: Red Wheelbarrow: (eps1.91_redwheelbarr0w.txt)
by Sam Esmail (Author), Courtney Looney (Author)

Ricky Ricotta's Mighty Robot (7 Volume set)
by Dav Pilkey (Author)

The Three Little Aliens and the Big Bad Robot
by Margaret McNamara (Author), Mark Fearing (Illustrator)

Ralph Masiello's Robot Drawing Book (Ralph Masiello's Drawing Books)
by Ralph Masiello (Author), Ralph Masiello (Illustrator)

If You're a Robot and You Know It
by Musical Robot (Author), David A. Carter (Illustrator)

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

Circular
We're told if the economy is growing, and if we keep producing, that's a good thing. But at what cost? This hour, TED speakers explore circular systems that regenerate and re-use what we already have. Guests include economist Kate Raworth, environmental activist Tristram Stuart, landscape architect Kate Orff, entrepreneur David Katz, and graphic designer Jessi Arrington.
Now Playing: Science for the People

#503 Postpartum Blues (Rebroadcast)
When a woman gives birth, it seems like everyone wants to know how the baby is doing. What does it weigh? Is it breathing right? Did it cry? But it turns out that, in the United States, we're not doing to great at asking how the mom, who just pushed something the size of a pot roast out of something the size of a Cheerio, is doing. This week we talk to anthropologist Kate Clancy about her postpartum experience and how it is becoming distressingly common, and we speak with Julie Wiebe about prolapse, what it is and how it's...