via Northwestern University
For self-driving vehicles to become an everyday reality, they need to safely and flawlessly navigate one another without crashing or causing unnecessary traffic jams.
To help make this possible, Northwestern University researchers have developed the first decentralized algorithm with a collision-free, deadlock-free guarantee.
The researchers tested the algorithm in a simulation of 1,024 robots and on a swarm of 100 real robots in the laboratory. The robots reliably, safely and efficiently converged to form a pre-determined shape in less than a minute.
“If you have many autonomous vehicles on the road, you don’t want them to collide with one another or get stuck in a deadlock,” said Northwestern’s Michael Rubenstein, who led the study. “By understanding how to control our swarm robots to form shapes, we can understand how to control fleets of autonomous vehicles as they interact with each other.”
The paper will be published later this month in the journal IEEE Transactions on Robotics. Rubenstein is the Lisa Wissner-Slivka and Benjamin Slivka Professor in Computer Science and Mechanical Engineering in Northwestern’s McCormick School of Engineering. He’s also a member of Northwestern’s Center for Robotics and Biosystems.
The advantage of a swarm of small robots — versus one large robot or a swarm with one lead robot — is the lack of a centralized control, which can quickly become a central point of failure. Rubenstein’s decentralized algorithm acts as a fail-safe.
“If the system is centralized and a robot stops working, then the entire system fails,” Rubenstein said. “In a decentralized system, there is no leader telling all the other robots what to do. Each robot makes its own decisions. If one robot fails in a swarm, the swarm can still accomplish the task.”
Still, the robots need to coordinate in order to avoid collisions and deadlock. To do this, the algorithm views the ground beneath the robots as a grid. By using technology similar to GPS, each robot is aware of where it sits on the grid.
Before making a decision about where to move, each robot uses sensors to communicate with its neighbors, determining whether or not nearby spaces within the grid are vacant or occupied.
“The robots refuse to move to a spot until that spot is free and until they know that no other robots are moving to that same spot,” Rubenstein said. “They are careful and reserve a space ahead of time.”
Even with all this careful coordination, the robots are still able to communicate and move swiftly to form a shape. Rubenstein accomplishes this by keeping the robots near-sighted.
“Each robot can only sense three or four of its closest neighbors,” Rubenstein explained. “They can’t see across the whole swarm, which makes it easier to scale the system. The robots interact locally to make decisions without global information.”
In Rubenstein’s swarm, for example, 100 robots can coordinate to form a shape within a minute. In some previous approaches, it could take a full hour. Rubenstein imagines that his algorithm could be used in fleets of driverless cars and in automated warehouses.
“Large companies have warehouses with hundreds of robots doing tasks similar to what our robots do in the lab,” he said. “They need to make sure their robots don’t collide but do move as quickly as possible to reach the spot where they eventually give an object to a human.”
The Latest Updates from Bing News & Google News
Go deeper with Bing News on:
- DeFi Transformation: Talos, Uniswap Labs, and Fireblocks Partnership
algorithm. It signifies a major advancement in the DeFi space, allowing seamless interaction between centralized and decentralized liquidity venues. Such an integration broadens the horizons for ...
- Talos Teams up with Uniswap Labs and Fireblocks in Landmark Partnership to Bring DeFi Liquidity to Institutional Investors
Talos, the premier provider of technology for institutions to trade digital assets, and Uniswap Labs, the most trusted name in decentralized finance (DeFi), announced a first-of-its-kind partnership ...
- Enhancing Blockchain Security with AI: The ‘Lightning Cat’ Initiative
In the blockchain world, smart contracts stand as critical components, powering everything from simple meme coins to intricate DeFi (Decentralized Finance) platforms. These automated contracts, ...
- Supra implements dVRF on the Cronos Blockchain
Supra has announced the integration of its Decentralized Verifiable Random Function (dVRP) services with the Cronos Blockchain.
- Understanding the Basics: What is Litecoin and How Does it Work?
In the ever-evolving landscape of cryptocurrencies, Litecoin has emerged as a prominent player, captivating the attention of investors and enthusiasts alike. This blog post aims to unravel the ...
Go deeper with Google Headlines on:
[google_news title=”” keyword=”decentralized algorithm” num_posts=”5″ blurb_length=”0″ show_thumb=”left”]
Go deeper with Bing News on:
- Tiny biobots made from human cells promote neuron growth without DNA mods
Researchers have used human tracheal cells to create tiny biological robots that can move on their own and work together to encourage healing in damaged neurons without requiring genetic modifications ...
- Meet ‘anthrobots,’ tiny bio-machines built from human tracheal cells
[Related: Robots built from frog cells have unlocked the ability to ... the team believes the bio-machines could be deployed across a wide range of scenarios. A swarm of anthrobots could ...
- Anthrobots: Scientists build tiny biological robots from human tracheal cells
Researchers at Tufts University and Harvard University's Wyss Institute have created tiny biological robots that they call Anthrobots from human tracheal cells that can move across a surface and have ...
- Dominique Fishback Says She's 'OK' with No Season 2 of Swarm and Would Rather 'End on a High' (Exclusive)
"I feel like the shock factor of the first season really got people — and sometimes when you try to go back in there, I don't want it to be shock for shock value," the actress told PEOPLE ...
- Robots are coming to a battlefield near you
But there’s also plenty of debate over whether this could lead to killer robots and an apocalyptic endgame. Science fiction offers plenty of images of this – from Isaac Asimov’s rogue robots, the ...
Go deeper with Google Headlines on:
[google_news title=”” keyword=”swarming robots” num_posts=”5″ blurb_length=”0″ show_thumb=”left”]