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:
- SwarmFarm lands $4.5m to scale up robotson October 6, 2020 at 7:16 pm
Agritech start-up SwarmFarm Robotics has landed a 4.5m funding round, as the company looks to scale up its autonomous farming technology to farms across Australia and internationally.
- Landmark court decision says robots can’t be inventors. But the fight isn’t overon October 2, 2020 at 9:21 am
The United Kingdom's highest court tossed out a case that would've established that machines can be creative and win patents for their inventions ...
- What tiny surfing robots teach us about surface tensionon October 1, 2020 at 7:02 am
Propelled by chemical changes in surface tension, microrobots surfing across fluid interfaces lead researchers to new ideas.
- Robot Wars: British Army chief General Sir Mark Carleton-Smith says UK military of the future will use unmanned vehicles and 'swarms of drones' controlled by 'motherships'on September 29, 2020 at 2:27 pm
Smith said fighting units and these logistics assets would then be supported by artillery which would fire on targets identified 'by swarms of drones'.
- The robot smaller than the width of a hairon September 29, 2020 at 10:32 am
By toggling the laser back and forth between the front and back legs, the robot walks. It would take less than a week to make a swarm of a million robots, which Itai Cohen and Paul McEuen Labs hope ...
Go deeper with Google Headlines on:
Go deeper with Bing News on:
Coordinating movements of multiple robots
- Flatiron Upgrades Taxiway at George Bush Intercontinental Airporton October 6, 2020 at 8:19 am
Seven months into the Houston Airports System (HAS) $58.9 million rehabilitation of Taxiway WB at George Bush Intercontinental Airport (IAH), construction crews from Flatiron are making steady ...
- Awesome Petoi Bittle robot kit raises over $465,000 via Kickstarteron October 1, 2020 at 4:36 am
The development team at Petoi have created a tiny palm sized robot dog named Bittle. Designed for STEM education and fun the robot has been designed to ...
- Routes into Robotic Process Automation: Start Small, Scale Bigon September 22, 2020 at 5:00 pm
A process can be fully automated, free of human intervention from end to end, or partially automated combining the strengths of human workers and machines. Imagine humans and machines cooperating in ...
- What You Need To Know About Robot Softwareon September 21, 2020 at 8:30 am
The UR robot follows the paths without self-collisions, collision with the environment, singularities, and joint limits. Actin is ideal when you need to coordinate multiple robots or additional ...
- 57 Best Educational Toys For Kidson September 16, 2020 at 5:23 pm
This marble run has won multiple awards ... Each of the 14 possible robots that you can build contain a multitude of comical and functional movements. OWI’s kit will teach your kids the basic ...