Coordinating complex behaviors between hundreds of robots: A new approach to designing motion plans for multiple robots grows

ScienceDaily | Jul 1, 2020 at 7:20 PM
  • 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.
  • At every step of the process, the algorithm randomly selects one node from the large graph, adds it to the tree, and rewires the existing paths between the nodes in the tree to find more direct paths from start to finish.
  • 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.