VENDING MACHINE WITH AUTOMATED DETECTION OF PRODUCT POSITION

• US 20130134178A1
• Filed: 11/29/2011
• Published: 05/30/2013
• Est. Priority Date: 11/29/2011
• Status: Active Grant

• Current Assignee: Cereson, Inc.
• Original Assignee: Cereson Co., Ltd.
• Inventors: Lu, Pin
• Granted Patent: US 8,706,293 B2
• Time in Patent Office: Days
• US Class Current: 221/1
• CPC Class Codes: G06T 2207/30204 Marker
• CPC Class Codes: G06T 7/73 using feature-based methods
• CPC Class Codes: G07F 9/026 for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty

Abstract

Embodiments of a vending machine are disclosed that can comprise one or more horizontally oriented shelves for supporting products to be vended, a plurality of vertically oriented dividers coupled to the shelves, a plurality of location markers located on the dividers and/or on the shelves, and an optical recognition module configured to optically recognize the location markers and to determine positions of the location markers and products relative to the shelves. In some embodiments, the optical recognition module can recognize the products by comparing images of the products to stored product images.

Claims

1. A vending machine, comprising:

at least one horizontally oriented shelf for supporting products to be vended;

a plurality of vertically oriented dividers coupled to the shelf, the dividers being individually adjustable side-to-side of the shelf for accommodating different sized products between the dividers;

a plurality of location markers located on the dividers, on the shelf, or on both the dividers and the shelf; and

an optical recognition module configured to optically recognize the location markers and to determine horizontal positions of the location markers relative to the shelf.

2. The vending machine of claim 1, wherein the location markers comprise predetermined patterns, and wherein rotational orientation of the patterns indicates positioning of corresponding products relative to the location markers.

3. The vending machine of claim 1, wherein the optical recognition module comprises an optical sensor coupled to a carriage, the carriage being movable horizontally and vertically relative to the shelf.

4. The vending machine of claim 3, wherein the optical recognition module is configured to optically scan the at least one shelf, determine the locations of the location markers, and store the locations of the location markers in a database.

5. The vending machine of claim 4, wherein the vending machine comprises a plurality of horizontally oriented shelves, and wherein the optical sensor is configured to make multiple horizontal scans across the shelves, each horizontal scan being at a different vertical position, to determine vertical and horizontal positions of the location markers.

6. The vending machine of claim 4, wherein, in response to a selection of a given product, the vending machine is configured to determine the location of the given product relative to the shelf based on the locations of the location markers stored in the database.

7. The vending machine of claim 1, wherein the optical recognition module is configured to optically determine identities of products supported by the shelf.

8. The vending machine of claim 7, wherein, in response to a selection of a desired product, the vending machine is configured to retrieve the desired product based on the determined positions of the location markers, and the optical recognition module is configured to verify the identity of the retrieved product by taking an image of the retrieved product and comparing it to an image of the desired product that is stored in a database.

9. The vending machine of claim 1, wherein the shelf is configured to support at least one product resting on an upper surface of the shelf between two of the vertical dividers positioned on opposing sides of the product, and a location marker is positioned on each of the two vertical dividers.

10. The vending machine of claim 1, wherein the shelf comprises hanging features for hanging products from the shelf, and corresponding location markers are positioned on the hanging features.

11. A method comprising:

in a vending machine having multiple shelves and a movable carriage, scanning the shelves for location markers using the movable carriage;

determining locations of the location markers relative to the shelves; and

determining product position on the shelves of the vending machine based on the locations of the location markers.

12. The method of claim 11, wherein scanning the shelves for location markers comprises:

moving the carriage and an optical sensor coupled to the carriage across the shelves; and

using the optical sensor to recognize predetermined patterns on the shelves.

13. The method of claim 11, wherein determining locations of the location markers comprises:

determining horizontal and vertical positions of the location markers relative to a fixed origin.

14. The method of claim 11, wherein determining product position on the shelves based on the locations of the location markers comprises:

identifying two adjacent location markers having a same rotational orientation;

calculating a horizontal distance between the two adjacent location markers; and

determining a midpoint between the two adjacent location markers.

15. The method of claim 11, further comprising:

capturing images of products supported by the shelves; and

comparing the captured images to product images stored in a database to determine identification information for the products supported by the shelves.

16. The method of claim 11, further comprising:

upon receiving a selection of a product from a purchaser, using the determined product position to position the carriage adjacent the product;

loading the product onto the carriage; and

dispensing the product to the purchaser.

17. A method comprising:

in a vending machine comprising a support structure, products supported by the support structure, and a movable camera, optically scanning the products using the movable camera;

determining identification information of the products based on the optical scanning of the products; and

determining location information of the products relative to the support structure based on the optical scanning of the products.

18. The method of claim 17, wherein determining identification information of the products comprises:

capturing images of the products with the movable camera; and

comparing the captured images to stored product images.

19. The method of claim 18, wherein comparing comprises:

dividing the captured images and the stored images into subsections; and

comparing corresponding subsections of the captured and stored images.

20. The method of claim 17, wherein determining location information of the products comprises determining horizontal and vertical boundaries of the products.

21. The method of claim 17, further comprising:

storing the identification and location information of the products in a database;

receiving a selection of a desired one of the products; and

retrieving the desired product based on the identification and location information of the products stored in the database.

22. The method of claim 21, further comprising verifying the identity of a retrieved product by capturing an image of the retrieved product and comparing the captured image to an image of the desired product that is stored in a database.