Back to results
US 2024/0403820 A1Published application
Monte-carlo tree search-based metaheuristic for faster optimal fleet allocation
AssigneeFord Global Technologies, LLC
InventorsMithun Goutham, Stephanie Stockar, Meghna Menon, Sarah Garrow, Tren Martinus Johannes Theodor Baltussen
Life of this patent
Estimating the term…
Abstract
A method of managing a fleet of robots for delivery of materials in a facility is provided. The method includes: determining a sequence of waypoints by a Branch and Bound (B&B) method; determining a path through the sequence of waypoints by a dual graph method; and determining a fleet composition and distribution of tasks among the robots by the B&B method and a Monte Carlo Tree Search (MCTS) method.
Claims12
A method of managing a fleet of robots for delivery of materials in a facility, the method comprising:
- determining a sequence of waypoints by a Branch and Bound (B&B) method;
- determining a path through the sequence of waypoints by a dual graph method;
- and
- determining a fleet composition and distribution of tasks among the robots by integrating the B&B method and a Monte Carlo Tree Search (MCTS) method.
1 more element
Dependencies are inferred from the claim text.