Mapping boxes in a storage bay

• US 10,346,800 B2
• Filed: 10/25/2018
• Issued: 07/09/2019
• Est. Priority Date: 07/14/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Notohardjono, Budy D., Tsfasman, Arkadiy O., Werner, John S.
• Primary Examiner(s): St Cyr, Daniel
• Application Number:
  US16/170,242
• Publication Number:
  US 20190066037A1
• Time in Patent Office: 257 Days
• Field of Search: 235385, 235380, 235383
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

Mapping boxes in a storage bay is provided, which includes: ascertaining storage bay boundaries; wirelessly reading, using a mobile device, identifying information from tags associated with the boxes, each box having one or more associated tags, and the identifying information including size information for the associated box; determining position of the tags in the storage bay by triangulating tag locations relative to, in part, one or more locations of the mobile device; and creating, by a processor, a mapping of boxes in the storage bay using the tag positions and the identifying information wirelessly read from the tags. In one or more implementations, the tags are near-field communication (NFC) tags associated with the boxes, and the creating may include automatically reorienting a floating box in the mapping of boxes, as well as automatically repositioning a box when boxes overlap each other, or overlap an edge of the storage bay.

Claims

1. A method comprising:

mapping boxes residing in a storage bay, the mapping comprising;

ascertaining storage bay boundaries;

wirelessly reading, using a handheld mobile device, identifying information from tags associated with the boxes within a proximity sphere of the handheld mobile device, each box having at least one tag associated therewith, and the identifying information including box size information for the associated box;

determining position of the tags in the storage bay by triangulating tag locations relative to, at least in part, one or more determined locations of the handheld mobile device during the wirelessly reading;

creating, by a processor, a mapping of location and orientation of boxes in the storage bay using, at least in part, the determined tag positions and the identifying information wirelessly read from the tags; and

wherein the creating further comprises automatically repositioning boxes in a row of boxes in the mapping of boxes when boxes overlap or a box overlaps an edge of the storage bay boundary.

2. The method of claim 1, wherein the tags are passive tags wirelessly powered and read by the handheld mobile device.

3. The method of claim 1, wherein the tags are selected from the group consisting of near-field communication (NFC) tags, Bluetooth communication tags, short-range Wi-FI tags, and RFID tags.

4. The method of claim 3, wherein the wirelessly reading comprises wirelessly reading, using the handheld mobile device, the identifying information from the tags associated with the boxes multiple times from different locations of the handheld mobile device, and the automatically determining includes using the multiple readings in triangulating tag locations within the storage bay.

5. The method of claim 1, wherein at least two boxes of the boxes within the storage bay are differently sized, and the mapping comprises providing a map with representations of size and location of the boxes in the storage bay.

6. The method of claim 1, wherein the creating comprises automatically reorienting a floating box in the mapping of boxes in the storage bay.

7. The method of claim 1, wherein the automatically repositioning comprises, for a bottom row of boxes in the mapping of boxes, automatically aligning boxes in the bottom row of boxes to a bottom edge of the storage bay.

8. The method of claim 1, wherein the automatically repositioning comprises automatically moving a box overlapping a side edge of the storage bay boundary inward.

9. The method of claim 1, wherein the automatically repositioning comprises, on a first pass through the row of boxes, automatically shifting a box of two adjacent, overlapping boxes to remove the overlap, and automatically creating a linked box group comprising the two adjacent boxes, and on a second pass through the row of boxes, moving the linked box group together should the linked box group overlap with an edge of the bay boundary, or overlap with another box in the row of boxes.

10. The method of claim 1, wherein the creating further comprises dividing the storage bay into multiple vertical sub-bays extending above a lower row of boxes in the mapping of boxes, each vertical sub-bay having at least one edge aligned to an edge of a box in the lower row of boxes, and repeating the automatically reorienting and the automatically repositioning for boxes in each vertical sub-bay of the multiple vertical sub-bays in a next row of boxes in the mapping of boxes.

11. The method of claim 10, wherein adjacent boxes in the lower row of boxes in the mapping of boxes with a same height are part of a same vertical sub-bay of the multiple vertical sub-bays.

12. The method of claim 1, further comprising displaying the mapping of boxes to a user and allowing the user to make adjustments to the mapping of boxes on the display.

19. The system of claim 1, further comprising displaying the mapping of boxes to a user and allowing the user to make adjustments to the mapping of boxes on the display.

13. A system comprising:

a handheld mobile device;

a memory; and

a processor communicatively coupled to the memory, wherein the system performs a method comprising;

mapping boxes residing in a storage bay, the mapping comprising;

ascertaining storage bay boundaries;

receiving wirelessly read identifying information from tags associated with the boxes, the wirelessly read identifying information being obtained via the handheld mobile device reading tags associated with the boxes within a proximity sphere of the handheld mobile device, each box having at least one tag associated therewith, and the identifying information including box size information for the associated box;

determining position of the tags in the storage bay by triangulating tag locations relative to, at least in part, one or more determined locations of the handheld mobile device during the wirelessly reading;

creating a mapping of location and orientation of boxes in the storage bay using the determined tag positions and the identifying information, including the box size information for the associated boxes; and

wherein the creating further comprises automatically repositioning boxes in a row of boxes in the mapping of boxes when boxes overlap or a box overlaps an edge of the storage bay boundary.

14. The system of claim 13, wherein the automatically repositioning comprises, for a bottom row of boxes in the mapping of boxes, automatically aligning boxes in the bottom row of boxes to a bottom edge of the storage bay.

15. The system of claim 13, wherein the automatically repositioning comprises automatically moving a box overlapping a side edge of the storage bay boundary inward.

16. The system of claim 13, wherein the automatically repositioning comprises, on a first pass through the row of boxes, automatically shifting a box of two adjacent, overlapping boxes to remove the overlap, and automatically creating a linked box group comprising the two adjacent boxes, and on a second pass through the row of boxes, moving the linked box group together should the linked box group overlap with an edge of the bay boundary, or overlap with another box in the row of boxes.

17. The system of claim 13, wherein the creating further comprises dividing the storage bay into multiple vertical sub-bays extending above a lower row of boxes in the mapping of boxes, each vertical sub-bay having at least one edge aligned to an edge of a box in the lower row of boxes, and repeating the automatically reorienting and the automatically repositioning for boxes in each vertical sub-bay of the multiple vertical sub-bays in a next row of boxes in the mapping of boxes.

18. The system of claim 17, wherein adjacent boxes in the lower row of boxes in the mapping of boxes with a same height are part of a same vertical sub-bay of the multiple vertical sub-bays.

20. A computer program product for mapping location of boxes in a storage bay, the computer program product comprising:

a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by a processor to cause the processor to;

ascertain storage bay boundaries;

obtain wirelessly read identifying information from tags associated with the boxes, the wirelessly read identifying information being obtained via a handheld mobile device reading tags associated with the boxes within a proximity sphere of the handheld mobile device, each box having at least one tag associated therewith, and the identifying information including box size information for the associated box;

determine position of the tags in the storage bay by triangulating tag locations relative to, at least in part, one or more determined locations of the handheld mobile device during the wirelessly reading;

create a mapping of location and orientation of boxes in the storage bay using the determined tag positions and the identifying information, including the box size information for the associated boxes; and

wherein the creating further comprises automatically repositioning boxes in a row of boxes in the mapping of boxes when boxes overlap or a box overlaps an edge of the storage bay boundary.