This invention relates to the field of inventory management. More particularly, this invention relates to processing images of codes on shelving units and storage bins in a Kanban inventory management system.
In the context of this application, Kanban refers to a means of supporting pull-based replenishment in an inventory management system. Kanban (pronounced “Kahn-Bahn”) is a Japanese term for “signal,” such as an inventory replenishment signal. Generally, Kanban systems are used to manage the supply of low-to-medium cost inventory items that have relatively constant demand, so as to reduce the chance of running out of such supplies. It also creates FIFO (First In, First Out) for inventory to help avoid expired supplies. Traditional Kanban requires staff labor to conduct either a physical count or a visual order, or to manually place a paper Kanban card into a reorder bin, or to move an empty bin from a lower shelf on a shelving unit to the top shelf or other location to trigger a replenishment signal.
Although imaging-based Kanban solutions have been developed for monitoring the placement of empty bins on a top shelf to trigger a replenishment signal, such systems may not operate properly if optical codes on the bins are not sufficiently visible in images of the top shelf. Problems may arise when the angle of the field of view of the camera is not properly aligned with the angle of the bin, or if the bins are arranged such that an optical code on one bin is hidden by another bin. Such problems may be caused by stacking bins on top of each other, or placing one bin in front of another. Other imaging problems include failure to properly center the camera's field of view on the top shelf, failure to properly set the zoom or focus of the camera, improper lighting, and improper cropping of captured images.
What is needed is an imaging-based inventory management solution that employs the Kanban methodology while eliminating or reducing the severity of the aforementioned problems.
The above and other needs are met by an apparatus for monitoring and replenishing an inventory of goods disposed within an inventory storage space. The apparatus includes a multi-shelf shelving unit, a replenishment signaling area, and one or more cameras, all disposed within the inventory storage space. The apparatus also includes one or more processors in electrical communication with the one or more cameras. The multi-shelf shelving unit has one or more storage shelves configured to hold a plurality of bins that each hold a supply of goods. The plurality of bins include a first bin configured to hold a supply of a first type of goods. A first optical code is disposed on the first bin that encodes a first unique identification number that identifies the first type of goods. The replenishment signaling area is configured to receive the first bin that is placed therein after the supply of the first type of goods held in the first bin has been depleted. Each of the one or more cameras has a field of view encompassing at least a portion of the replenishment signaling area and not encompassing the one or more storage shelves of the multi-shelf shelving unit. The one or more cameras generate images of the replenishment signaling area.
The one or more processors execute programmed instructions to detect the first optical code within one or more of the images generated by the one or more cameras, and to generate a replenishment notification based on detection of the first optical code. The replenishment notification indicates that the supply of the first type of goods in the first bin needs to be replenished.
In some embodiments, the replenishment signaling area comprises at least a portion of an uppermost shelf of the multi-shelf shelving unit, and the one or more storage shelves are disposed below the uppermost shelf.
In some embodiments, the one or more cameras are configured to generate images that include optical codes on bins disposed on the uppermost shelf, and not to generate images that include optical codes on bins disposed on the one or more storage shelves below the uppermost shelf.
Some embodiments are directed to an apparatus that includes at least one camera having a field of view encompassing at least a portion of the replenishment signaling area. One or more processors that are in electrical communication with the camera execute programmed instructions to:
In some embodiments, the specific rotational orientation is upside down with respect to the field of view of the camera.
Some embodiments are directed to an apparatus that includes one or more cameras having a field of view encompassing at least a portion of the replenishment signaling area and not encompassing the one or more storage shelves of the multi-shelf shelving unit. The bins disposed on the storage shelves outside the replenishment signaling area are oriented such that optical codes attached to those bins are not within the field of view of any of the one or more cameras.
Other embodiments of the invention will become apparent by reference to the detailed description in conjunction with the figures, wherein elements are not to scale so as to show the details more clearly, wherein like reference numbers indicate like elements throughout the several views, and wherein:
As shown in
A storage bin, such as the bins 14a-14d, is one example of a distinct inventory area in which inventory may be stored while awaiting use. A portion of a shelf is another example of a distinct inventory area.
In one version of a Kanban inventory replenishment system, bins that contain inventory items are kept on the lower shelves, such as shelves 12b and 12c, whereas the top shelf 12a is reserved for the placement of empty bins. The placement of an empty bin on the top shelf is a “signal” that replenishment of inventory is needed. In conventional Kanban systems, prompted by this signal, a person responsible for maintaining the stock of supplies in the inventory room would take action to reorder or otherwise obtain resupply of the items associated with an empty bin placed on the top shelf. In such prior systems, the responsible person would have to take some manual action to initiate the reorder/resupply process.
The top shelf of a shelving unit is one example of the replenishment signaling area in which the placement of an optically encoded structure causes generation of a replenishment signal. This area is also referred to herein as a “landing zone.” It will be appreciated that another area besides the top shelf of a shelving unit may be designated as the replenishment signaling area. For example, a left or right portion of any of the shelves of the shelving unit may be so designated, or a separate structure altogether may be so designated, such as a table, countertop, or cart.
In a preferred embodiment of the present disclosure, one or more cameras 16 are mounted to the ceiling or other mounting structure within an inventory storage room in which the shelving unit 12 is located. Preferably, each camera 16 is positioned such that it has a field of view that encompasses all or a portion of the shelves 12a-12c of the unit 12, such as the view depicted in
Each camera 16 is in communication with a processor 20 that is operable to periodically capture images corresponding to the camera's field of view. The connection between the camera(s) 16 and the processor 20 may be wired or wireless, such as via a communication network. In a preferred embodiment, each captured image comprises a rectangular grid of x number of pixels by y number of pixels. The captured image is of sufficient quality and resolution to allow processing of the image to extract optical codes therefrom reliably and accurately.
As shown in
In a preferred embodiment, each bin code encodes a unique identification number identifying a particular supply item in an associative inventory database 24 that resides on a cloud-based server 26, such as depicted in
In a preferred embodiment, it is desirable to determine, based on one or more captured images, whether a bin has been placed on the top shelf 12a. For example, in the image depicted in
In order to determine if any bins are on the top shelf 12a, it must first be determined where the top shelf is in relation to the locations of the bin codes 18a-18d detected in the image. In preferred embodiments, the top shelf 12a is identifiable in the captured image based on one or more optical top shelf codes attached to a forward-facing surface of the top shelf 12a. In a most preferred embodiment, there are two top shelf codes: a top shelf code 28L disposed at the left end of the top shelf 12a and a top shelf code 28R disposed at the right end, as shown in
Now consider an example such as depicted in
In this example, if a bin code has location coordinates defining a point that is above the boundary line passing through the top shelf codes 28L and 28R as defined by the equation y=0.174x, the location of the bin code is above the top shelf 12a. In other words, a bin code is located above the top shelf 12a if the shortest distance between the location of the bin code and the boundary line passing through the top shelf codes 28L and 28R is a non-zero positive number.
Determining whether the bin code is located above or below the top shelf 12a may be done as follows. Given a line y=mx+b and a point (x3, y3) at which the bin code is located, substitute the point's x value (i.e., x3) into the equation of the line (i.e., y=m×x3+b) and solve for y. The relationship between the point's y value (i.e., y3) and the y value (computed in the preceding step) determines whether the point is above or below the line.
It will be appreciated that the relationship condition (y3>y or y3<y) is determined based on the location of the origin. As depicted in
In a preferred embodiment, the following programming code is used for the above-described calculations.
In some embodiments, if only one of the shelf top codes 28L and 28R is detected in the image, the top right and top left points of the code can be used to construct a boundary line corresponding to the position of the top shelf 12a. In some embodiments, unique identification information encoded in the top shelf codes is used to identify the shelving unit 12 and its location within an inventory room or storage facility.
In some embodiments the top shelf codes may also be used to confirm the camera 16 is working properly, and to tune the camera setup, such as by adjusting the focus, zoom level, tilt angle, and other settings. This setup operation may also include computing an estimated distance to each of the top shelf codes.
In some embodiments, a top shelf code comprises a color code, wherein a certain color is associated with and identifies the top shelf 12a of the shelving unit 12. In some embodiments, a top shelf code comprising a color code may have an elongate shape that stretches horizontally across a substantial portion of a front edge of the top shelf.
In some embodiments, a light source is included to illuminate the replenishment signaling area in which empty bins should be placed on the top shelf 12a. Alternatively, LEDs may be attached to the top shelf 12a to indicate the location of the landing zone.
In the embodiment of the system 10 depicted in
According to various embodiments, images are pulled from the camera 16 or are pushed from the camera 16 to the processor 20 or to the cloud-based server 26. Images may be pulled one at a time or pulled in various parallel processing configurations. In some embodiments, image processing and enhancing mechanisms may be utilized to improve the accuracy of the system 10, such as focus shifting, image stacking, etc.
The system described herein can also be used in situations in which there are two or more distinct inventory areas on a shelf for each product, and each of the inventory areas include an optically encoded element that may be placed on the top shelf when stock in the corresponding inventory area is depleted. For example, some inventory items are not compatible with placement in bins due to their size or shape. In those situations, the inventory items may be placed within distinct inventory areas on the shelf, along with an optically encoded “bookend,” card, sliding panel, or other structure that identifies each of the distinct inventory areas.
In an alternative embodiment, a coded element may automatically become visible on the top shelf 12a when a user does something to indicate a distinct inventory area is empty. For example, moving a sliding panel from covering one distinct inventory area to covering another distinct inventory area could cause a coded card on the top shelf 12a to move from a horizontal position to a vertical position so as to become visible to the camera 16.
Some embodiments include features that enhance the readability of an optical code so that the image processing software 22 will have a higher rate of success in detecting and properly decoding a code within an image being processed. These features may include one or more of:
In all Kanban inventory systems (manual, semi-manual, or automated), a common problem is double ordering. Double ordering occurs when the event that triggered the order triggers the order a second time. For example, consider the following semi-manual scenario.
Another example involves an automated Kanban system having high-frequency (HF) RFID cards attached to each bin. The HF RFID cards have a very short reading range (i.e., a few inches). When a bin is empty, a user removes the card from the bin and places the card on a board that is equipped with an HF RFID reader. Once a day an order is generated for any supplies for which corresponding HF RFID cards are on the board. Consider the following scenario involving such a system.
The key to avoiding such problems is to know the state of each bin. Otherwise, if a bin is left on the top shelf (or an RFID card is left on the board) through multiple order cycles, orders will be generated each time.
In a preferred embodiment of the system 10, three possible states are always known for each distinct inventory area, such as each bin:
If a user has 10,000 bins, the system tracks 10,000 states (one for each bin). Bins can only transition to other states in very specific ways, as illustrated in the state machine diagrams depicted in
In the first embodiment (
Thus, as depicted in
If the code representing a distinct inventory area that is OnOrder ceases to be detected on the top shelf 12a for a configurable amount of time or number of consecutive times, the state of that distinct inventory area transitions to OnShelf. Since replenishment notifications are sent or queued based only on a distinct inventory area transitioning from OnShelf to OnOrder, any distinct inventory area that is OnOrder does not generate a new replenishment signal until after it has been removed from the top shelf 12a and placed back on one of the lower shelves.
With reference to
In the second embodiment of the state machine depicted in
The transition from the OnOrder state 37 back to the OnTop state 35 in the second embodiment occurs if (1) the status of the associated line item in the reordering requisition is “filled”, (2) more than some threshold level of time has passed, such as 8 or 24 hours, since the status of the associated line item in the reordering requisition was set to “filled”, and (3) the bin for the reordered items is still detected as being on the top shelf. This transition from the OnOrder state 37 back to the OnTop state 35 compensates for problems that may occur in the resupply chain, such as described below.
Generally, once the reordering system has determined the status of each line item in a reordering requisition, the system sends an electronic message that includes the status of each reordered item, wherein the status is generally either filled, back ordered, or killed. A line item status of “filled” means there is sufficient stock in the inventory system to fill the quantity requested. In that case, it is expected that the associated bin will be removed from the top shelf, refilled, and replaced on a lower shelf within a certain expected time, such as 8 hours or 24 hours. If the expected time is exceeded, it is assumed that one of the following problems has occurred, in which case the associated item should be reordered:
The “two-bin problem” refers to a sequence of events as depicted in
In some embodiments, it may be desirable to determine whether an optically encoded object, such as a bin, is disposed to the left or right of a vertical boundary line. In one such embodiment depicted in
Those of ordinary skill in the art will appreciate that various embodiments of the system may employ other positions of shelf codes to also construct diagonal boundary lines, and combinations of horizontal, vertical and diagonal boundary lines. It should also be appreciated that such boundary lines need not be straight but could be curved in various and complex orientations to accomplish desired Kanban inventory replenishment functions. A boundary line may also be defined by an equation of a rectangle, triangle, circle, or any other closed shape, wherein decisions are made regarding inventory replenishment based on whether an optically encoded structure is disposed inside or outside the closed boundary shape.
It will be appreciated that the image processing of optical codes is prone to errors. A code may be recognized in one image but not in the next. The m and n thresholds in the above example are a mechanism to compensate for the error in the image processing. Image processing errors could be caused by external environmental items (e.g., lighting level changes in the inventory room, humidity changes, etc.) or by external transitive items (e.g., a tall person standing in front of a shelving unit, a worker temporarily placing a ladder in front of a shelving unit, etc.).
Another embodiment of the invention, as depicted in
Removably attached to the slider panel 38 are first and second moveable structures 40 (step 104). In a preferred embodiment, the moveable structures 40 are labels that are attached to the slider panel 38 by an attachment mechanism 46, such as a hook-and-loop mechanism, a magnetic mechanism, or a snap mechanism. Printed on or otherwise applied to the movable structures are optical codes 42. In a preferred embodiment, the optical codes 42 encode a unique identification number that identifies the particular type of goods 30 in the associative inventory database 24 that resides on the cloud-based server 26 (
In this embodiment, the top shelf 12a of the shelving unit 12 is the replenishment signaling area (step 108), in which the placement of either of the moveable structures 40 containing the optical codes 42 causes generation of a replenishment signal. Thus, when the first supply of goods 30 in the first inventory storage area 12b1 on the shelf 12b has been depleted, a user detaches one of the moveable structures 40 from the slider panel 38 and places it on the top shelf 12a, as shown in
To ensure that the optical codes 42 on the moveable structures 40 are clearly visible and decodable in the images generated by the camera 16, the moveable structures 40 are preferably attached to the front surface of a vertical card holder structure 44 on the top shelf 12a. For example, the card holder structure 44 may be similar to the bookend structure 32 described previously. The card holder structure 44 may be permanently attached to the top shelf 12a or it may be detachable. In a preferred embodiment, the card holder structure 44 includes at least two attachment mechanisms 46 for removably attaching at least two of the moveable structures 40 thereto.
The operation of the camera 16 and the software that determines the boundary line of the replenishment signaling area, determines the spatial relationship between the boundary line and the optical codes 42, and generates replenishment notifications (steps 114-128 in
Some preferred embodiments include a structure disposed on the top shelf 12a of the shelving unit 12 for receiving empty bins. In the embodiment depicted in
With reference to
The structure 48 is configured such that the rear edge of the middle panel 48b rests on the uppermost surface of the top shelf 12a, and the front panel 48c is attached to the front edge of the top shelf 12a. As shown in
Thus, it will be appreciated that the upward tilt and depth of the middle panel 48b combined with the backstop function provided by the rear panel 48a makes it more likely that an optical code attached to the front surface of a bin 14 will be within the field of view of the camera 16. This enhances the overall readability of optical codes 18 on bins 14 placed on the top shelf structure 48, and decreases the likelihood that such optical codes will not be detected.
In preferred embodiments, the top shelf structure 48 includes means for attaching a vertical code holder 44. The code holder 44 includes two or more attachment mechanisms 46 for removably attaching at least two of the moveable structures 40 thereto. In the embodiment of
A preferred embodiment of the top shelf structure 48 includes the left and right top shelf codes 28L and 28R attached thereto instead of being attached directly to the top shelf 12a. The left and right top shelf codes 28L and 28R of this embodiment perform the same functions as of those described elsewhere herein.
In some embodiments, the top shelf codes 28L and 28R may be used to confirm the camera 16 is working properly, and to generate alerts if problems are detected. For example, if (1) the field of view of the camera is properly oriented, (2) there are no obstructions between the camera and the shelving unit, and (3) the camera is in communication with the processor, then the image processing software running on the processor should detect both of the top shelf codes 28L and 28R in the image generated by the camera. In a preferred embodiment, if neither or only one of the top shelf codes 28L and 28R is detected in the image, an error alert is generated and transmitted to the appropriate personnel. Some embodiments may optionally include a third top shelf code centrally disposed between the top shelf codes 28L and 28R. This increases the likelihood that at least two top shelf codes will be detected by the image processing software.
To attach the top shelf structure 48 to the top shelf 12a, preferred embodiments include a pair of apertures 58 passing through the front panel 48c near each end thereof, as shown in
As noted previously, an imaging-based Kanban system may not properly trigger a replenishment signal if the optical codes on the empty bins on the top shelf are not sufficiently detectable in the camera's images of the top shelf. For example, the angle of the field of view of the camera may not be properly aligned with the angle of the bin, or the bins may be arranged such that an optical code on one bin is hidden by another bin. This may be due to bins being stacked on top of each other, or one bin being placed in front of another. Other problems may be independent of bin placement, such as a failure to properly center the camera's field of view on the top shelf, or a failure to properly set the zoom or focus of the camera. Improper lighting and improper cropping of captured images may also lead to failures to detect optical codes.
To alleviate such problems, a preferred embodiment includes a structure for determining whether the camera(s) 16 are oriented properly with respect to the top shelf 12a of the shelving unit 12 and have sufficient lighting to accurately capture images of the optical codes 18 disposed on bins placed on the top shelf structure 48. That validation structure, also referred to herein as the challenge board 50, is depicted in
With reference to
Attached adjacent to each corner and the top center of the top panel 50a are optical perimeter codes 54a-54c, each of which is encoded with information that indicates its corresponding position on the top panel 50a (i.e., bottom left, top left, top center, top right, and bottom right). If the camera 16 is properly positioned with respect to the top shelf 12a and the camera's vertical (pitch), horizontal (yaw), and rotation (roll) angles are properly adjusted, then all five of the perimeter codes 54a-54c should be visible within the camera's field of view. In that case, the image processing software 22 (
Extending from the front of the top panel 50a are a series of protrusions 52a-52f. Each of the protrusions 52a-52f includes a rear support structure 62a-62f extending outward from the top panel 50a, a front portion 66a-66f supported by the rear support structure 62a-62f, a forward-facing optical code 60a-60f, and a stacked bin simulation structure 64a-64f. Each optical code 60a-60f is encoded with information that indicates its corresponding position on the top panel 50a. Each stacked bin simulation structure 64a-64f represents an upper bin that is stacked on top of a lower bin, wherein the lower bin has the optical code 60a-60f on its front surface 66a-66f. The various shapes of the stacked bin simulation structures 64a-64f simulate bin stacking conditions that may cause one or more of the corresponding optical codes 60a-60f to be undetected if the camera 16 is not properly positioned and adjusted with respect to the top shelf 12a. If any of the codes 60a-60f are not detected, the processor 20 (or the cloud based server 26) generates an alert message indicating that not all of the codes 60a-60f were detected. One or more undetected codes 60a-60f in this circumstance could mean that the camera's field of view is not properly aligned with the challenge board 50, or that the camera 16 is out of focus, or the lighting in the room is insufficient.
When in validation mode, the software 22 determines whether all of the optical codes 54a-54e and 60a-60f are detected in the image (step 212). If so, the camera setup is validated and ready for use in inventory monitoring (step 214), and a confirmation message is sent to the user indicating that the camera setup has been validated (step 216). At this point, the software 22 exits the validation mode and returns to normal inventory monitoring functions. In some embodiments, step 212 of the validation process also includes verification that all of the top shelf codes (e.g., 28L and 28R) are detected in the image.
If any one of the optical codes 54a-54e and 60a-60f (and top shelf codes 28L and 28R in some embodiments) are not detected in the image at step 212, a fail message is sent to the user indicating that the camera setup needs further adjustment before it is ready for use for inventory management functions (step 218). In some embodiments, the fail message may also include specific recommendations for steps the user can take to adjust the camera to resolve the problems that are preventing detection of all of the optical codes on the challenge board 50. These recommendations may be based at least in part on which of the codes are not detected.
For example, there may be a recommendation to increase the angle of the top shelf structure 48 with respect to the top shelf 12a. This may be accomplished by adding hardware to the front of the front edge of the top shelf 12a to increase the height at which the apertures 58 of the top shelf structure 48 attach relative to the top shelf 12a. The increased angle can compensate for a shorter shelving unit 12, higher ceilings, and shorter distances between the shelving unit 12 and the camera 16. The increased angle can allow all optical codes on the challenge board 50 to be detected (step 212). Another way to selectively adjust the tilt angle of the middle panel 48b with respect to the upper surface of the top shelf 12a is to provide multiple pairs of T-slot channel structures 68 at each end of the top shelf 12 at multiple vertical spacings.
In an alternative embodiment depicted in
In an alternative embodiment depicted in
In an alternative embodiment depicted in
The foregoing description of preferred embodiments for this invention have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise form disclosed. Obvious modifications or variations are possible in light of the above teachings. The embodiments are chosen and described in an effort to provide the best illustrations of the principles of the invention and its practical application, and to thereby enable one of ordinary skill in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. All such modifications and variations are within the scope of the invention as determined by the appended claims when interpreted in accordance with the breadth to which they are fairly. legally, and equitably entitled.
Number | Date | Country | |
---|---|---|---|
63515872 | Jul 2023 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 18414925 | Jan 2024 | US |
Child | 18659450 | US | |
Parent | 18131056 | Apr 2023 | US |
Child | 18414925 | US | |
Parent | 18609394 | Mar 2024 | US |
Child | 18659450 | US | |
Parent | PCT/US24/22944 | Apr 2024 | WO |
Child | 18659450 | US |