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:
Robot swarms
- Swarm Robotics Market May See Potential Upside in Years to Come
The Global Swarm Robotics Market is valued at approximately USD 635 million in 2022 and is expected to grow at a healthy CAGR of over 25% from 2023 to 2030. Swarm robotics, inspired by the collective ...
- Microrobotic Swarms Tackle Microplastics and Bacteria Pollution
In recent research published in the journal ACS Nano, researchers reported how swarms of microscale robots, or microrobots, collected microorganisms and plastic fragments from water.
- Swarms of Miniature Robots Clean Up Microplastics and Microbes, Simultaneously
Microscale robots that mimic natural swarms, like schools of fish, have been designed to capture microplastics and bacteria from water.
- Magnetic microrobot swarms clean water of microplastics and bacteria
Researchers develop swarms of microrobots to combat microplastics and bacteria in water, aiming its restore natural balance.
- Swarm of tiny snail robots stick together to form new structures
Researchers have built a swarm of miniature, snail-inspired robots, minus all the mucus. Instead, a retractable suction cup works in tandem with the remote-controlled machine’s tank-like treads to ...
Go deeper with Google Headlines on:
Robot swarms
[google_news title=”” keyword=”robot swarms” num_posts=”5″ blurb_length=”0″ show_thumb=”left”]
Go deeper with Bing News on:
Coordinating movements of multiple robots
- Interview: Suzanne Gildert leaves Sanctuary to focus on AI consciousness
Earlier this month, co-founder and CTO Suzanne Gildert left humanoid robotics company Sanctuary AI and her beloved Phoenix robot to focus full-time on AI safety, ethics and consciousness. We spoke to ...
- Boston Dynamics’ new humanoid moves like no robot you’ve ever seen
Boston Dynamics has a new humanoid robot that the company says represents ... there's a point to the madness. This kind of movement would be impossible with hydraulic lines hanging all over ...
- How Google’s AI team taught robots to play football
Google DeepMind trains robots to play soccer using reinforcement learning, enabling them to exhibit agile behaviors. The robots display new skills such as dynamic movements and strategic tactics ...
- Watch creepy humanoid robot that copies your EVERY move to ‘teleport’ you anywhere in the world
SCIENTISTS have revealed a humanoid robot that mimics your every movement. Videos of the mind-blowing tech show the two-legged bot doing everything from lifting boxes and kicking a ball ...
- A system that allows home robots to cook in collaboration with humans
Home robots could ... and planning the movements of robots and a model designed to predict the movements of humans. "At its core, MOSAIC employs modularity: It leverages multiple large-scale ...
Go deeper with Google Headlines on:
Coordinating movements of multiple robots
[google_news title=”” keyword=”coordinating movements multiple robots” num_posts=”5″ blurb_length=”0″ show_thumb=”left”]