Optimal fleet composition and deployment tool for autonomous mobile robots
AssigneeFord Global Technologies, LLC
InventorsMithun Goutham, Stephanie Stockar, Meghna Menon, Sarah Garrow, Mario Anthony Santillo
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; determining distribution of tasks among the robots by the B&B method; and determining a fleet composition by the B&B method.
Claims20
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;
- determining distribution of tasks among the robots by the B&B method;
- and
- determining a fleet composition by the B&B method.
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 based on movement constraints;
- determining a path through the sequence of waypoints by a dual graph method based on a total path cost;
- determining distribution of tasks among the robots by the B&B method;
- and
- determining a fleet composition by the B&B method.
Dependencies are inferred from the claim text.