Methods, apparatuses and computer program products for generating pathing data for traversing rectangular prisms through a multi-dimensional space
Methods, apparatuses and computer program products for movement of rectangular prisms in a multi-dimensional space are provided.
1 . A computer-implemented method for generating three-dimensional (3-D) pathing data for traversing a rectangular prism through a plurality of racks comprising:
determining rack arrangement data associated with the plurality of racks;
generating a plurality of 3-D segments based at least in part on dividing the rack arrangement data, wherein each of the plurality of 3-D segments is associated with at least one rack of the plurality of racks and corresponds to coordinates in X dimension, Y dimension, and Z dimension;
selecting a first 3-D segment of the plurality of 3-D segments;
determining a starting position and an ending position of the first 3-D segment;
generating the 3-D pathing data from the starting position of the first 3-D segment to the ending position of the first 3-D segment; and
causing the rectangular prism to traverse through the first 3-D segment from the starting position to the ending position based on the 3-D pathing data.
2 . The computer-implemented method of claim 1 , wherein the rack arrangement data defines a plurality of rack locations associated with the plurality of racks in a 3-D grid arrangement.
3 . The computer-implemented method of claim 1 , wherein the plurality of 3-D segments is associated with an equal size.
4 . The computer-implemented method of claim 1 , wherein the first 3-D segment is associated with a number of racks that is under a maximum rack number threshold.
5 . The computer-implemented method of claim 1 , wherein determining the starting position and the ending position of the first 3-D segment comprises:
determining an initial starting position and a final ending position for traversing the rectangular prism through the plurality of racks;
determining a first rack location in the first 3-D segment that is closest to the initial starting position as the starting position of the first 3-D segment; and
determining a second rack location in the first 3-D segment that is closest to the final ending position as the ending position of the first 3-D segment.
6 . The computer-implemented method of claim 1 , further comprising:
generating additional 3-D pathing data for at least one other 3-D segment of the plurality of 3-D segments; and
generating a combined 3-D path based on the 3-D pathing data and the additional 3-D pathing data.
7 . An apparatus for generating three-dimensional (3-D) pathing data for traversing a rectangular prism through a plurality of racks, the apparatus comprising at least one processor and at least one non-transitory memory comprising program code, the at least one non-transitory memory and the program code configured to, with the at least one processor, cause the apparatus to at least:
determine rack arrangement data associated with the plurality of racks;
generate a plurality of 3-D segments based at least in part on dividing the rack arrangement data, wherein each of the plurality of 3-D segments is associated with at least one rack of the plurality of racks and corresponds to coordinates in X dimension, Y dimension, and Z dimension;
select a first 3-D segment of the plurality of 3-D segments;
determine a starting position and an ending position of the first 3-D segment;
generate the 3-D pathing data from the starting position of the first 3-D segment to the ending position of the first 3-D segment; and
cause the rectangular prism to traverse through the first 3-D segment from the starting position to the ending position based on the 3-D pathing data.
8 . The apparatus of claim 7 , wherein the rack arrangement data defines a plurality of rack locations associated with the plurality of racks in a 3-D grid arrangement.
9 . The apparatus of claim 7 , wherein the plurality of 3-D segments is associated with an equal size.
10 . The apparatus of claim 7 , wherein the first 3-D segment is associated with a number of racks that is under a maximum rack number threshold.
11 . The apparatus of claim 7 , wherein, when determining the starting position and the ending position of the first 3-D segment, the at least one non-transitory memory and the program code are configured to, with the at least one processor, cause the apparatus to:
determine an initial starting position and a final ending position for traversing the rectangular prism through the plurality of racks;
determine a first rack location in the first 3-D segment that is closest to the initial starting position as the starting position of the first 3-D segment; and
determine a second rack location in the first 3-D segment that is closest to the final ending position as the ending position of the first 3-D segment.
12 . The apparatus of claim 7 , wherein the at least one non-transitory memory and the program code are configured to, with the at least one processor, cause the apparatus to:
generate additional 3-D pathing data for at least one other 3-D segment of the plurality of 3-D segments; and
generate a combined 3-D path based on the 3-D pathing data and the additional 3-D pathing data.
13 . A computer program product for generating three-dimensional (3-D) pathing data for traversing a rectangular prism through a plurality of racks, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising an executable portion configured to:
determine rack arrangement data associated with the plurality of racks;
generate a plurality of 3-D segments based at least in part on dividing the rack arrangement data, wherein each of the plurality of 3-D segments is associated with at least one rack of the plurality of racks and corresponds to coordinates in X dimension, Y dimension, and Z dimension;
select a first 3-D segment of the plurality of 3-D segments;
determine a starting position and an ending position of the first 3-D segment;
generate the 3-D pathing data from the starting position of the first 3-D segment to the ending position of the first 3-D segment; and
cause the rectangular prism to traverse through the first 3-D segment from the starting position to the ending position based on the 3-D pathing data.
14 . The computer program product of claim 13 , wherein the rack arrangement data defines a plurality of rack locations associated with the plurality of racks in a 3-D grid arrangement.
15 . The computer program product of claim 13 , wherein the plurality of 3-D segments is associated with an equal size.
16 . The computer program product of claim 13 , wherein the first 3-D segment is associated with a number of racks that is under a maximum rack number threshold.
17 . The computer program product of claim 13 , wherein, when determining the starting position and the ending position of the first 3-D segment, the computer-readable program code portions comprise the executable portion configured to:
determine an initial starting position and a final ending position for traversing the rectangular prism through the plurality of racks;
determine a first rack location in the first 3-D segment that is closest to the initial starting position as the starting position of the first 3-D segment; and
determine a second rack location in the first 3-D segment that is closest to the final ending position as the ending position of the first 3-D segment.