As a control algorithm moves robots through a space, each state the robots can be in is represented by a spot on the 3D graph. As the algorithm explores new options, it finds failures and potential next moves. This graph represents all of the wrong moves explored (blue) and the one route that is correct (red).
A new approach to designing motion plans for multiple robots grows “trees” in the search space to solve complex problems in a fraction of the time
In a building several stories tall with numerous rooms, hundreds of obstacles and thousands of places to inspect, the several dozen robots move as one cohesive unit. They spread out in a search pattern to thoroughly check the entire building while simultaneously splitting tasks so as to not waste time doubling back on their own paths or re-checking places other robots have already visited.
Such cohesion would be difficult for human controllers to achieve, let alone for an artificial controller to compute in real-time.
“If a control problem has three or four robots that live in a world with only a handful of rooms, and if the collaborative task is specified by simple logic rules, there are state-of-the-art tools that can compute an optimal solution that satisfies the task in a reasonable amount of time,” said Michael M. Zavlanos, the Mary Milus Yoh and Harold L. Yoh, Jr. Associate Professor of Mechanical Engineering and Materials Science at Duke University.
“And if you don’t care about the best solution possible, you can solve for a few more rooms and more complex tasks in a matter of minutes, but still only a dozen robots tops,” Zavlanos said. “Any more than that, and current algorithms are unable to overcome the sheer volume of possibilities in finding a solution.”
The researchers show that this method will always find an answer if there is one, and it will always eventually find the best one possible. They also show that this method can arrive at that answer exponentially fast. Working with a problem of 10 robots searching through a 50-by-50 grid space— 250 houses to pick up mail — current state-of-the-art algorithms take 30 minutes to find an optimal solution.
STyLuS* does it in about 20 seconds.
via Duke University
The Latest Updates from Bing News & Google News
Go deeper with Bing News on:
- SkyMul: drone swarms for rebar tying in construction SkyTy (P3)on February 22, 2021 at 12:52 am
We are super excited to announce the third prototype of SkyTy (P3). P3 has been able to fly and tie for a few months now. Watch the world’s first automated (hands-off) rebar tying by aerial robot.
- My Hero Academia: First 10 Fights (In Chronological Oder)on February 18, 2021 at 8:05 pm
MHA is a series that wasted no time getting to the action, with the first battle happening minutes into episode 1 and barely letting up from there ...
- Tiny robots set to revolutionise medicineon February 18, 2021 at 4:00 pm
In future, these tiny vehicles are set to be introduced into the human bloodstream, thereby revolutionising the field of medicine Swarms of microbeads are carried by a flow from right to left.
- Killer robots spark row between uni, Defence over academic freedomon February 17, 2021 at 9:30 am
The University of NSW in Canberra was working on how artificially intelligent soldiers should be programmed so they wouldn't commit atrocities.
- Researchers Are Studying These Worm Blobs to Build Robotson February 17, 2021 at 5:12 am
These crawlers form clumps to protect the collective. Understanding their movement gives engineers a model for shape-shifting robot swarms.
Go deeper with Google Headlines on:
Go deeper with Bing News on:
Coordinating movements of multiple robots
- Telecom Stock Roundup: Verizon Acquires incubed, Nokia Partners Elisa & Moreon February 18, 2021 at 6:03 am
The U.S. telecom stocks witnessed a flat trajectory over the past week as the industry remained mostly stuck in administrative limbo. Although the broader markets have mostly moved up in anticipation ...
- Has the Use of Robotics Improved Medical Device Manufacturing?on February 10, 2021 at 10:42 am
The advent of Industry 4.0 and most recently the COVID-19 pandemic have put robots to work in medical device manufacturing. What impact have they made?
- Learn robotics with the Bittle open source robot kiton February 5, 2021 at 4:00 pm
Who have created a tiny palm sized robot ... fuse multiple makers’ gadgets into one organic system. With our customized Arduino board coordinating all instinctive and sophisticated movements ...
- The best co-op games for 2021on February 5, 2021 at 1:09 pm
It’s difficult and requires plenty of coordination, making it the perfect ... the ship is divided into separate stations that control movement, weapons, shields, etc. There are always more ...
- Here’s What Learning to Juggle Does to Your Brainon February 4, 2021 at 6:04 am
Last, learning is aided by motivation, and unlike the typical range of weird, monotonous experimental tasks used in motor-skills research—moving cursors with joysticks, tapping out sequences on ...