Amazon.com, Inc.
Contention management for mobile drive units

Abstract:

Systems and methods are provided herein for mitigating contentions between mobile drive units (MDUs) within a workspace. A schedule may be generated that identifies execution steps associated with respective tasks to be performed by each of a plurality of mobile drive units (MDUs) within the workspace. A contention related to a first execution step associated with a first mobile drive unit (MDU) and a second execution step associated with a second MDU may be identified. The schedule may be altered to include an indication of the contention. It may be determined that the first MDU is at the location of the contention. Accordingly, the contended space may be reserved for the first MDU, and the schedule may be modified to restrict the second MDU from executing the second execution step until the first MDU has completed the execution of the first execution step.