Skip to main content

‘After you!’ — Algorithm enables swarms of robots to work together without colliding

Safe Swarm Robotics
Swarm roboticists at Georgia Tech have created new algorithms that allow robots to work together without colliding with one another in the process.

While similar algorithms have been created before, previous solutions often confused the robots by making them so focused on not running into each other that they stopped moving altogether.

The new solution shrinks the size of a “bubble” which exists around each robot — allowing it to sense its surroundings — so that the bubble is as small as possible. “It means making the minimal amount of changes to a robot’s behavior so as to let it still accomplish its primary task,” Magnus Egerstedt, director of Georgia Tech’s Institute of Robotics and Intelligent Machines, told Digital Trends.

In a demo of the new algorithms, researchers from the lab started with four robots, and eventually moved up to twenty in total, to explore their ability to move independently — while still avoiding smacking into each other.

“What interested me is that we saw a kind of traffic rule emerge,” Egerstedt said. “In the demo, the robots started circling each other in a clockwise manner. That’s not something we programmed, it’s just the evasive action they came up with to avoid crashing into one another. I thought it was really, really fascinating.”

Projects like this are interesting in terms of the computer science associated with emergent behavior, but Egerstedt said that it also has a real-world use-case.

“One of the immediate applications I’m excited about is intelligent transportation,” he said. “If we could have self-driving vehicles that are smarter in terms of how they move in relation to each other we could create a significantly better flow of traffic on the streets. We’re beginning to connect together devices on a scale that we’ve never seen before. All of a sudden we’re going to see more and more smart devices talking to each other. This has real potential in terms of making our lives better, but at the same time we need to make sure that these things are safe.”

Editors' Recommendations

Luke Dormehl
I'm a UK-based tech writer covering Cool Tech at Digital Trends. I've also written for Fast Company, Wired, the Guardian…
Dreame Technology is the next robot vacuum maker you should know about
dreame technologies launches ultra affordable robot vacuums l10 pro detail

Dreame Technology has announced the launch of a dream team of household cleaning appliances, just in time for spring cleaning (the products will be available in May).

In a market saturated by many players, Dreame Technology looks to follow a path similar to that of other home life companies like Eufy and Roborock -- both of which first saw success by delivering ultra-affordable robot vacuums. With the launch of these new products, Dreame Technology is positioning itself as the next robot vacuum maker you should be aware about.

Read more
Meet Digit: The ostrich-legged robot that might one day deliver you packages
Digit by Agility Robotics

Digit Explores Its New Home

What’s the robot equivalent of Rocky Balboa running up the 72 stone steps leading up to the entranceway of the Philadelphia Museum of Art? It could well be the sight of Agility Robotics’ biped robot, Digit, climbing up a wet, muddy, and not-all-that-grippable grassy hill at the company’s new HQ in Tangent, Oregon.

Read more
Watch Spot and Pepper robots come together to cheer their baseball team
robot dance troupe entertains baseball fans watching at home spot and pepper

Robo-fans cheer for Japanese baseball team in stadium cleared to fight coronavirus pandemic

Robots can’t catch the coronavirus, so a baseball team in Japan has used a bunch of them to bring some life to its empty stadiums during mid-game entertainment slots for fans watching at home.

Read more