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:
- Swarm robotics has big potential to revolutionize agriculture in Chinaon April 15, 2021 at 7:16 pm
China has pledged to increase investment in its domestic agricultural industry, as the nation looks toward prioritizing vital long-term industries for national longevity post-pandemic. Many areas of ...
- Russia setting up first military unit with killer ‘robot tanks’ boasting 30mm guns, missiles and FLAMETHROWERSon April 14, 2021 at 7:38 am
THE Russian military has announced that it is lining up its first unit featuring robot tanks. The remotely piloted machines, called Uran-9, can be armed with machine guns, flamethrowers and ...
- Modular mobile robot can take on multiple roles at construction siteon April 13, 2021 at 9:33 am
Austrian startup Printstones has been developing robotic 3D-printing robots since 2017, and has just pulled back the curtain on its latest prototype, a mobile multi-tasking construction bot called the ...
- Global Advanced Manufacturing Technology Opportunity Service - ResearchAndMarkets.comon April 13, 2021 at 8:16 am
The "Advanced Manufacturing Technology TechVision Opportunity Engine" newsletter has been added to ResearchAndMarkets.com's offering.
- Meet the Xenobots: Living, biological machines that could revolutionize roboticson April 12, 2021 at 8:00 am
Scientists at Tufts University have created a strange new hybrid biological/mechanical organism that's made of living cells, but operates like a robot ...
Go deeper with Google Headlines on:
Go deeper with Bing News on:
Coordinating movements of multiple robots
- This 5-Move, No-Gym Workout Got Matt Damon Fighting Fit in His Fortieson April 14, 2021 at 2:21 am
Matt Damon is an unlikely body role model. Which is to say, he’s as well known for fuzzy, family-friendly fare as he is for action-heavy adventures. For every Jason Bourne there’s a We Bought a Zoo.
- How visual effects took Love and Monsters’ sweet creature feature to the Oscarson April 7, 2021 at 8:00 am
Love and Monsters is a creature feature with heart and also an Oscar nominee, thanks to the work of a visual effects team led by VFX supervisor Matt Sloan.
- Rehabilitation Robots Market Analysis, Size, Share, Demand and Opportunity 2020-2025on April 5, 2021 at 4:44 pm
According to IMARC Group's latest report, titled "Rehabilitation Robots Market: Industry Trends, Share, Size, Growth, Opportunity and Forecast 2020-2025," the global rehabilitation robots market to ...
- 15 Innovators Reshaping Texason March 31, 2021 at 11:51 pm
We had multiple group messages going, and Facebook was going crazy, and all of these various communication platforms were trying to coordinate ... design thinking movement that has risen over ...
- Petoi Bittle robot kit raises over $1,000,000on March 25, 2021 at 5:09 am
Designed for STEM education and fun the robot ... multiple makers’ gadgets into one organic system. With our customized Arduino board coordinating all instinctive and sophisticated movements ...