Sign In

Communications of the ACM

ACM TechNews

Coordinating Complex Behaviors Between Hundreds of Robots


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
A graph of all the wrong moves explored (blue) and the one route that is correct (red).

Researchers at Duke University proposed a new approach for coordinating complex tasks between hundreds of robots while satisfying logic-based rules.

Credit: Yiannis Kantaros et al

Duke University researchers have proposed a new approach for coordinating complex tasks between hundreds of robots while satisfying logic-based rules.

The method, called STyLuS* (large-Scale optimal Temporal Logic Synthesis), bypasses the traditional requirement of building incredibly large graphs of each robot's locations or nodes by producing smaller approximations with a tree structure.

At each step of the process, the algorithm randomly chooses one node from the large graph, adds it to the tree, and rewires the existing paths between tree nodes to find more direct paths from start to finish.

STyLuS* also selects the next node to add based on data about the task at hand, allowing the tree to quickly approximate a good solution to the problem.

The algorithm solves problems exponentially: it answered the challenge of 10 robots searching through a 50-by-50 grid space in about 20 seconds, while state-of-the-art algorithms would take 30 minutes.

From Duke University Pratt School of Engineering
View Full Article

 

Abstracts Copyright © 2020 SmithBucklin, Washington, DC, USA


 

No entries found