Optimized package loading
AssigneeAmazon Technologies, Inc.
InventorsStavan Dholakia, Nicholas Hernandez, Minh Le, Jacob Lauer, Shivani Sheopory
Life of this patent
Estimating the term…
Abstract
Disclosed are various embodiments for optimizing cubic utilization when loading packages into a loading space. A current loading configuration of the loading space can be determined according to image data obtained by 3D sensors. Package data (e.g., volume, mass, type, dimensions, etc.) can be determined for incoming packages to be loaded into the package data. The current loading configuration and the package data are used to determine a package sequence and optimal placement location for the next package to be loaded such that a cubic efficiency of the loading space is maximized and amount of air gaps between packages is minimized.
Claims20
A system, comprising:
- a sensing subsystem comprising a plurality of three-dimensional (3D) cameras and a projector;
- at least one computing device in data communication with the sensing subsystem;
- and
- at least one application executable in the at least one computing device, wherein, when executed, the at least one application causes the at least one computing device to at least:
- obtain point cloud data from the sensing subsystem, the point cloud data representing a cross-section of a vehicle interior;
- determine a layout configuration based at least in part on the point cloud data, the layout configuration corresponding to a representation of a layout of packages stacked within the cross-section of the vehicle interior;
- determine package data associated with a plurality of incoming packages to be loaded within the vehicle interior, the package data comprising a respective mass, a respective volume, and a respective package type for individual incoming packages of the plurality of incoming packages;
- determine a specific package of the plurality of incoming packages to be placed in an unoccupied space of the layout configuration based at least in part on the layout configuration and the package data;
- render a notification on a display device, the notification identifying the specific package, the unoccupied space, and an orientation of the specific package;
- cause the projector to project a light at the unoccupied space within the vehicle interior;
- and
- determine that the sensing subsystem needs to be repositioned in response to a completion of a package wall.
A method for loading a plurality of packages into a loading space, comprising:
- capturing, via a sensor of a package loading system, data corresponding to a cross-sectional representation of the loading space;
- identifying, via at least one computing device of the package loading system, a loading configuration within the loading space based at least in part on the data;
- identifying, via the at least one computing device, the plurality of packages to be loaded into the loading space;
- determining, via the at least one computing device, a specific package of the plurality of packages to be placed in an unoccupied space identified from the loading configuration according to an optimization function configured to calculate a maximum utilization within the loading space;
- and
- sending, via the at least one computing device, a notification to a loading agent, the notification identifying the specific package and a location of the unoccupied space.
A system, comprising:
- at least one computing device;
- and
- at least one application executable in the at least one computing device, wherein when executed the at least one application causes the at least one computing device to at least:
- identify a loading configuration associated with a loading space, the loading configuration corresponding to a representation of items stacked within the loading space;
- identify a plurality of incoming items to be loaded into the loading space;
- generate a sequence of the plurality of incoming items based at least in part on item data of the plurality of incoming items and the loading configuration, the sequence corresponding to an optimal order of placement of the plurality of incoming items based at least in part on an optimization function configured to calculate a maximum utilization within the loading space;
- and
- generating a notification that includes an identification of a next item in the sequence and a location of placement of the next item within the loading space.
Dependencies are inferred from the claim text.