Amazon.com, Inc.
Techniques for detecting and managing congestion within a workspace

Abstract:

Systems and methods are provided herein for detecting congestion within a workspace. Historical navigational data may be obtained that indicates a number of locations for mobile drive units of the workspace over various historical time periods. Planned path data for each MDU may be obtained, the planned path data may indicate planned paths of travel for each MDU. A grid of overlapping volumes may be generated for the workspace and each instance of historical navigational data and/or planned path data may be utilized to map historical and/or future locations of the MDUs to corresponding volumes of the grid. A protocol set may be implemented to detect congested volumes based at least in part on the historical navigational data and/or the planned path data for each volume of the grid over one or more time periods. In response to detecting a congested volume, one or more remedial actions may be performed.