System and method for coordinating movement of mobile drive units
First Claim
1. A method, comprising:
- receiving, by a management module and from a first mobile drive unit, a reservation request requesting use of a first path segment to move in a first direction;
determining, by the management module, that a second mobile drive unit is currently located on the first path segment;
determining, by the management module, whether the second mobile drive unit is moving in the first direction; and
in response to determining that the second mobile drive unit has reserved the first path segment and is moving in the first direction, transmitting, by the management module, a reservation response indicating that the reservation request is granted, wherein the granted reservation request allows reservation of the first path segment by the first mobile drive unit and second mobile drive unit and allows movement of the first mobile drive unit and the second mobile drive unit on the first path segment at a substantially same time on different portions of the first path segment and the first path segment comprises a portion of a path requested by the reservation request;
wherein the first path segment comprises one or more cells of a grid-based workplace; and
wherein the granted reservation request permits simultaneous movement of the first mobile drive unit and a second mobile drive unit within the same cell.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for moving one or more mobile drive units within a workspace includes receiving, from a first mobile drive unit, a reservation request requesting use of a first path segment to move in a first direction. The method further includes determining that a second mobile drive unit is currently located on the first path segment and determining whether the second mobile drive unit is moving in the first direction. Additionally, the method includes transmitting a reservation response indicating that the reservation request is denied, in response to determining that the second mobile drive unit is not moving in the first direction. The method also includes transmitting a reservation response indicating that the reservation request is granted, in response to determining that the second mobile drive unit is moving in the first direction.
131 Citations
23 Claims
-
1. A method, comprising:
-
receiving, by a management module and from a first mobile drive unit, a reservation request requesting use of a first path segment to move in a first direction; determining, by the management module, that a second mobile drive unit is currently located on the first path segment; determining, by the management module, whether the second mobile drive unit is moving in the first direction; and in response to determining that the second mobile drive unit has reserved the first path segment and is moving in the first direction, transmitting, by the management module, a reservation response indicating that the reservation request is granted, wherein the granted reservation request allows reservation of the first path segment by the first mobile drive unit and second mobile drive unit and allows movement of the first mobile drive unit and the second mobile drive unit on the first path segment at a substantially same time on different portions of the first path segment and the first path segment comprises a portion of a path requested by the reservation request; wherein the first path segment comprises one or more cells of a grid-based workplace; and wherein the granted reservation request permits simultaneous movement of the first mobile drive unit and a second mobile drive unit within the same cell. - View Dependent Claims (2, 3, 6, 7)
-
-
4. A method comprising:
-
receiving, by a management module and from a first mobile drive unit, a reservation request requesting use of a first path segment to move in a first direction; determining, by the management module, that a second mobile drive unit is currently located on the first path segment; determining, by the management module, whether the second mobile drive unit is moving in the first direction; in response to determining that the second mobile drive unit has reserved the first path segment and is moving in the first direction, transmitting, by the management module, a reservation response indicating that the reservation request is granted, wherein the granted reservation request allows reservation of the first path segment by the first mobile drive unit and second mobile drive unit and allows movement of the first mobile drive unit and the second mobile drive unit on the first path segment at a substantially same time on different portions of the first path segment and the first path segment comprises a portion of a path requested by the reservation request; receiving, by the first mobile drive unit, the reservation response; in response to receiving the reservation response, determining, by the first mobile drive unit, whether the reservation request was granted; in response to determining that the reservation request was granted, moving, by the first mobile drive unit, across the first path segment in the first direction in response to determining that the reservation request was denied, waiting, by the first mobile drive unit, a predetermined amount of time; and after waiting the predetermined amount of time, transmitting, by the first mobile drive unit, a second reservation request requesting use of the first path segment to move in the first direction.
-
-
5. A method, comprising:
-
receiving, by a management module and from a first mobile drive unit, a reservation request requesting use of a first path segment to move in a first direction; determining, by the management module, that a second mobile drive unit is currently located on the first path segment; determining, by the management module, whether the second mobile drive unit is moving in the first direction; and in response to determining that the second mobile drive unit has reserved the first path segment and is moving in the first direction, transmitting, by the management module, a reservation response indicating that the reservation request is granted, wherein the granted reservation request allows movement of the first mobile drive unit and the second mobile drive unit on the first path segment at a substantially same time on different portions of the first path segment and the first path segment comprises a portion of a path requested by the reservation request, wherein the reservation request comprises a current reservation request, and wherein determining whether the second mobile drive unit is moving in the first direction comprises; prior to receiving the current reservation request from the first mobile drive unit, receiving a previous reservation request from the second mobile drive unit requesting use of the first path segment to travel in a reserved direction; storing the previous reservation request; and determining whether the second mobile drive unit is moving in the first direction based on the stored previous reservation request.
-
-
8. A method comprising:
-
transmitting, by a first mobile drive unit, a request to a management module for use of a path segment; receiving, by the first mobile drive unit, a reservation response and a command to move in a first direction; initiating, by the first mobile drive unit, movement in the first direction along the path segment; detecting an object located on the path segment in the first direction from the first mobile drive unit; determining, by the first mobile drive unit, whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continuing, by the first mobile drive unit, movement in the first direction; wherein the path segment comprises one or more cells of a grid-based workplace; and wherein the reservation response permits simultaneous movement of the first mobile drive unit and second mobile drive unit within the same cell in the event that the object comprises the second mobile drive unit moving in the first direction. - View Dependent Claims (9, 10, 11)
-
-
12. A method comprising:
-
transmitting, by a first mobile drive unit, a request to a management module for use of a path segment; receiving, by the first mobile drive unit, a reservation response and a command to move in a first direction; initiating, by the first mobile drive unit, movement in the first direction along the path segment; detecting an object located on the path segment in the first direction from the first mobile drive unit; determining, by the first mobile drive unit, whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continuing, by the first mobile drive unit, movement in the first direction; wherein determining that the object comprises a second mobile drive unit moving in the first direction comprises; determining whether the first mobile drive unit detects a drive identification signal transmitted by a second mobile drive unit, the drive identification signal indicating that the second mobile drive unit is a mobile drive unit moving in the first direction; wherein the drive identification signal further indicates a state of the second mobile drive unit; and
further comprising;calculating, by the first mobile drive unit, a second speed based on the state of the second mobile drive unit; and continuing, by the first mobile drive unit, movement in the first direction at the second speed.
-
-
13. A method comprising:
-
transmitting, by a first mobile drive unit, a request to a management module for use of a path segment; receiving, by the first mobile drive unit, a reservation response and a command to move in a first direction; initiating, by the first mobile drive unit, movement in the first direction along the path segment; detecting an object located on the path segment in the first direction from the first mobile drive unit; determining, by the first mobile drive unit, whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continuing, by the first mobile drive unit, movement in the first direction; wherein determining that the object comprises a second mobile drive unit moving in the first direction comprises; determining whether the first mobile drive unit detects a drive identification signal transmitted by a second mobile drive unit, the drive identification signal indicating that the second mobile drive unit is a mobile drive unit moving in the first direction; wherein the drive identification signal indicates a state of the second mobile drive unit by indicating at least a current speed of the second mobile drive unit and a deceleration rate associated with the second mobile drive unit; and
further comprising;calculating, by the first mobile drive unit, a second speed based on the indicated state by calculating a second speed based on the current speed of the second mobile drive unit and the deceleration rate associated with the second mobile drive unit. - View Dependent Claims (14, 15, 16)
-
-
17. A non-transitory computer-readable medium comprising logic, the logic, when executed by a processor, operable to:
-
transmit a request to a management module for use of a path segment; receive a reservation response and a command to move in a first direction; initiate movement of a first mobile drive unit in the first direction along the path segment; detect an object located on the path segment in the first direction from the first mobile drive unit; determine whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continue movement of the first mobile drive unit in the first direction; wherein the path segment comprises one or more cells of a grid-based workplace; and wherein the reservation response permits simultaneous movement of the first mobile drive unit and second mobile drive unit within the same cell in the event that the object comprises the second mobile drive unit moving in the first direction. - View Dependent Claims (18, 19, 22)
-
-
20. A non-transitory computer-readable medium comprising logic, the logic, when executed by a processor, operable to:
-
transmit a request to a management module for use of a path segment; receive a reservation response and a command to move in a first direction; initiate movement of a first mobile drive unit in the first direction along the path segment; detect an object located on the path segment in the first direction from the first mobile drive unit; determine whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continue movement of the first mobile drive unit in the first direction; wherein determining that the object comprises a second mobile drive unit moving in the first direction comprises; determining whether the first mobile drive unit detects a drive identification signal transmitted by a second mobile drive unit, the drive identification signal indicating that the second mobile drive unit is a mobile drive unit moving in the first direction; wherein the drive identification signal further indicates a state of the second mobile drive unit and wherein the logic is further operable to; calculate a second speed based on the state of the second mobile drive unit; and signal to continue movement of the first mobile drive unit in the first direction at the second speed.
-
-
21. A non-transitory computer-readable medium comprising logic, the logic, when executed by a processor, operable to:
-
transmit a request to a management module for use of a path segment; receive a reservation response and a command to move in a first direction; initiate movement of a first mobile drive unit in the first direction along the path segment; detect an object located on the path segment in the first direction from the first mobile drive unit; determine whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continue movement of the first mobile drive unit in the first direction; wherein determining that the object comprises a second mobile drive unit moving in the first direction comprises; determining whether the first mobile drive unit detects a drive identification signal transmitted by a second mobile drive unit, the drive identification signal indicating that the second mobile drive unit is a mobile drive unit moving in the first direction; wherein the drive identification signal indicates a state of the second mobile drive unit by indicating at least a current speed of the second mobile drive unit and a maximum deceleration rate associated with the second mobile drive unit; and wherein the logic is further operable to calculate a second speed based on the indicated state by calculating a second speed based on the current speed of the second mobile drive unit and the maximum deceleration rate associated with the second mobile drive unit.
-
-
23. A non-transitory computer-readable medium comprising logic, the logic, when executed by a processor, operable to:
-
transmit a request to a management module for use of a path segment; receive a reservation response and a command to move in a first direction; initiate movement of a first mobile drive unit in the first direction along the path segment; detect an object located on the path segment in the first direction from the first mobile drive unit; determine whether the object comprises a second mobile drive unit moving in the first direction; and in response to determining that the object comprises a second mobile drive unit moving in the first direction, continue movement of the first mobile drive unit in the first direction wherein the logic is further operable to transmit a drive identification signal, wherein the drive identification signal indicates a first speed and the first speed comprises a current speed of the first mobile drive unit.
-
Specification