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:
- Decentralized Tech Will Be Ready for Humanity’s Next Crisison August 8, 2020 at 7:25 am
Decentralized tools were not the default solutions to the COVID-19 pandemic, but the protocols being built today will be ready for whatever comes next.
- Money Reimagined: Warnings From an Argentine Tragedyon August 7, 2020 at 11:36 am
You’re reading Money Reimagined, a weekly look at the technological, economic and social events and trends that are redefining our relationship with money and transforming the global financial system.
- Bitgear Launches Full Stack Defi and Trading Platform for Digital Assetson August 7, 2020 at 6:11 am
The wide array of trading algorithms is fairly unique within the digital asset exchange space. What makes the Gear Engine unique is the fact that it caters to both the novice trader as well as ...
- How TikTok teens amplified political activism and threatened Trump’s political campaignon August 7, 2020 at 1:43 am
The lower-than-expected attendance at President Trump’s rally in Tulsa on June 20 was attributed, at least in part, to an online army of K-pop fans who used the social network TikTok to organize and ...
- The Rise of Decentralized Stablecoins-Aapleforthon August 5, 2020 at 11:01 am
Many people can't understand the decentralized stable algorithm. Most trading users only stare at the price, but in fact, the decentralized stable currency algorithm guarantees the relationship ...
Go deeper with Google Headlines on:
Go deeper with Bing News on:
- Horizon Zero Dawn reviewon August 6, 2020 at 5:00 am
If you missed the buzz surrounding Horizon Zero Dawn’s PS4 release back in 2017, here are the cliff notes. This is a systems-driven sandbox where you play Aloy—a tribal outcast with a chip on her ...
- NASA Awards STTR Research Grant To Geisel Software And UNLV For Robot Simulation Platform for Source Search and Mappingon August 5, 2020 at 10:30 am
Hughes College of Engineering, will serve as principal investigator and his team at UNLV will work in tandem with Geisel Software's engineers to address the complex issues inherent in swarming ...
- ‘I’m Thinking of Ending Things’ Poster Sets the Mood for Charlie Kaufman’s Netflix Movieon August 5, 2020 at 10:06 am
The official poster for Charlie Kaufman's new Netflix movie I'm Thinking of Ending Things features Jessie Buckley staring off into the middle distance.
- A swarm of food-delivery robots could be on the way at Georgia Southern’s Armstrong campuson August 5, 2020 at 6:28 am
For students going to college in the new normal of a COVID-19 world, food delivery by robot might seem like a natural progression of "contact-less ...
- Nano Drones Market Size and Share 2020 Latest Developments, Top Key Players Analysis, Growth Opportunities, Demand Status Forecast till 2026on August 5, 2020 at 12:12 am
Final Report will add the analysis of the impact of COVID-19 on this industry." Global “Nano Drones Market” research report provides details to current market competition by profiling market players ...