Method and system for assisting a shopper in navigating through a store

• US 7,147,154 B2
• Filed: 04/29/2003
• Issued: 12/12/2006
• Est. Priority Date: 04/29/2003
• Status: Active Grant

• Current Assignee: Toshiba Global Commerce Solutions Holdings Corporation (Toshiba Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Thomas, Jeff D., Myers, Robert A.
• Primary Examiner(s): Kim, Ahshik
• Application Number:
  US10/426,082
• Publication Number:
  US 20040217166A1
• Time in Patent Office: 1,323 Days
• Field of Search: 235/383, 235/380, 235/472.01, 705/14, 705/16, 705/23, 705/26
• US Class Current: 235/383
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G07F 7/02 by keys or other credit registering devices
• CPC Class Codes: G07G 1/00 Cash registers alarm indicators G07G3/00
• CPC Class Codes: G07G 1/0081 the reader being a portable scanner or data reader G07G1/009 takes precedence

Abstract

A method and system for assisting a shopper in obtaining item(s) desired by the shopper is disclosed. The method and system include allowing the shopper to provide the item(s) to a computer system and determining location(s) of the item(s) using the computer system. The method and system also include determining a route including the location(s) using the computer system. In one aspect, the method and system also include allowing the shopper to edit the at least one item after the route has been determined, determining an additional location for a new item using the computer system if a new item has been entered, and re-determining the route based on the shopper editing the at least one item using the computer system. In another aspect, the computer system resides on a robotic shopping cart. In this aspect, the method and system also include automatically driving the robotic cart to each of the location(s).

Claims

1. A method for assisting a shopper in obtaining at least one item desired by the shopper, the method comprising the step of:

allowing the shopper to provide the at least one item to a computer system;

determining at least one location of the at least one item using the computer system;

determining a route including the at least one location using the computer system, the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items;

allowing the shopper to edit the at least one item after the route has been determined;

determining an additional location for a new item using the computer system if the new item has been entered; and

re-determining the route using the computer system based on the shopper editing the at least one item, the route being the shortest route for the plurality of items and the new item.

2. The method of claim 1 wherein the re-determining step further includes the step of:

using the computer system to re-determine the route to include the additional location of the new item if the new item has been entered; and

using the computer system to re-determine the route to omit any of the at least one item that has been deleted by the shopper editing the at least one item.

3. The method of claim 2 wherein a database includes a plurality of products for sale, each of the plurality of products having a corresponding location, and wherein the location determining step further includes the step of:

comparing the at least one item to the plurality of products in the database to determine at least one match, if any, for the at least one item; and

setting the at least one location as the corresponding location for each of the at least one match if the at least one match exists.

4. The method of claim 3 wherein the additional location determining step further includes the step of:

comparing the new item to the plurality of products in the database to determine a new match, if any, in the plurality of products for the new item; and

setting the new location as the corresponding location for the new match if a new match exists.

5. The method of claim 1 wherein a portion of the least one item corresponds to a category of products of products being located in a region and wherein the location determining step further includes the step of:

setting the location of the portion of the at least one item as the region of the products.

6. The method of claim 1 wherein the shortest route determining step further includes the steps of:

determining a plurality of paths between each of the at least one item; and

selecting a combination of the plurality of paths having the shortest distance as the shortest route.

7. The method of claim 1 wherein the computer system resides in a kiosk.

8. The method of claim 1 wherein the computer system resides on a shopping cart.

9. The method of claim 1 wherein the shopper has a computer device and wherein the allowing step further includes the step of:

allowing the shopper to enter the at least one item via the computer device.

10. The method of claim 9 wherein the computer device is a personal digital assistant.

11. The method of claim 9 wherein the computer device is a smart card.

12. The method of claim 1 wherein the computer system resides in a robotic cart and wherein the method further includes the step of:

automatically driving the robotic cart to each of the at least one location on the route.

13. The method of claim 1 wherein the editing step, additional location determining step, and route re-determining step occur at any time during a shopping trip for the shopper.

14. The method of claim 1 further comprising the steps of:

repeating the editing step, additional location determining step and re-determining step if the shopper desires to make additional changes to the at least one item.

15. A method for assisting a shopper in obtaining at least one item desired by the shopper, the method comprising the step of:

allowing the shopper to provide the at least one item to a computer system, the computer system residing on a robotic cart;

determining at least one location of the at least one item using the computer system;

determining a route including the at least one location using the computer system, the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items;

allowing the shopper to edit the at least one item after the route has been determined;

determining an additional location for a new item using the computer system if the new item has been entered; and

re-determining the route using the computer system based on the shopper editing the at least one item if the shopper edits the at least one item, the route being the shortest route for the plurality of items and the new item; and

automatically driving the robotic cart to each of the at least one location on the route.

16. The method of claim 15 wherein the automatically driving step further includes the steps of:

automatically stopping the robotic cart at each of the at least one location.

17. The method of claim 16 wherein the automatically driving step further includes the step of:

allowing the shopper to restart the robotic cart to drive to a next location of the at least one location.

18. The method of claim 15 wherein the editing step, additional location determining step, and route re-determining step occur at any time during a shopping trip for the shopper.

19. The method of claim 15 further comprising the steps of:

repeating the editing step, additional location determining step and re-determining step if the shopper desires to make additional changes to the at least one item.

20. A computer-readable medium containing a program for assisting a shopper in obtaining at least one item desired by the shopper, the program including instructions for:

allowing the shopper to provide the at least one item to a computer system;

determining at least one location of the at least one item;

determining a route including the at least one location, the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items;

allowing the shopper to edit the at least one item after the route has been determined;

determining an additional location for a new item if the new item has been entered; and

re-determining the route based on the shopper editing the at least one item, the route being the shortest route for the plurality of items and the new item.

21. The computer-readable medium of claim 20 wherein the re-determining instructions further includes instructions for:

using the computer system to re-determine the route to include the additional location of the new item if the new item has been entered; and

using the computer system to re-determine the route to omit any of the at least one item that has been deleted by the shopper editing the at least one item.

22. The computer-readable medium of claim 21 wherein a database includes a plurality of products for sale within the store, each of the plurality of products having a corresponding location, and wherein the location determining instructions further include instructions for:

comparing the at least one item to the plurality of products in the database to determine at least one match, if any, for the at least one item; and

setting the at least one location as the corresponding location for each of the at least one match if the at least one match exists.

23. The computer-readable medium of claim 22 wherein the additional location determining instructions further include instructions for:

comparing the new item to the plurality of products in the database to determine a new match, if any, for the new item; and

setting the new location as the corresponding location for the new match if the new match exists.

24. The computer-readable medium of claim 20 wherein a portion of the least one item corresponds to a category of products of products being located in a region and wherein the location determining instructions further includes instructions for:

setting the location of the portion of the at least one item as the region of the products.

25. The computer-readable medium of claim 20 wherein the shortest route determining instructions further include instructions for:

determining a plurality of paths between each of the at least one item; and

selecting a combination of the plurality of paths having the shortest distance as the shortest route.

26. The computer-readable medium of claim 20 wherein the computer system resides in a kiosk.

27. The computer-readable medium of claim 20 wherein the computer system resides on a shopping cart.

28. The computer-readable medium of claim 20 wherein the shopper has a computer device and wherein the allowing instructions further include instructions for:

allowing the shopper to enter the at least one item via the computer device.

29. The computer-readable medium of claim 28 wherein the computer device is a personal digital assistant.

30. The computer-readable medium of claim 28 wherein the computer device is a smart card.

31. The computer-readable medium of claim 20 wherein the computer system resides in a robotic cart and wherein the program further includes instructions for:

automatically driving the robotic cart to each of the at least one location on the route.

32. The computer-readable medium of claim 20 wherein the editing instructions, additional location determining instructions, and route re-determining instructions can be implemented at any time during a shopping trip for the shopper.

33. The computer-readable medium of claim 20 further comprising instructions for:

repeating the editing instructions, additional location determining instructions and re-determining instructions if the shopper desires to make additional changes to the at least one item.

34. A computer-readable medium containing a program for assisting a shopper in obtaining at least one item desired by the shopper, the program including instructions for:

allowing the shopper to provide the at least one item to a computer system, the computer system residing on a robotic shopping cart;

determining at least one location of the at least one item using the computer system;

determining a route including the at least one location using the computer system the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items;

allowing the shopper to edit the at least one item after the route has been determined;

determining an additional location for a new item using the computer system if the new item has been entered; and

re-determining the route using the computer system based on the shopper editing the at least one item if the shopper edits the at lest one item, the route being the shortest route for the plurality of items and the new item; and

automatically driving the robotic cart to each of the at least one location on the route.

35. The computer-readable medium of claim 34 wherein the automatically driving instructions further include instructions for:

automatically stopping the robotic cart at each of the at least one location.

36. The computer-readable medium of claim 34 wherein the automatically driving instructions further include instructions for:

allowing the shopper to restart the robotic cart to drive to a next location of the at least one location.

37. The computer-readable medium of claim 34 wherein the editing instructions, additional location determining instructions, and route re-determining instructions are implemented at any time during a shopping trip for the shopper.

38. The computer-readable medium of claim 34 wherein the program further includes instructions for:

repeating the editing instructions, additional location determining instructions and re-determining instructions if the shopper desires to make additional changes to the at least one item.

39. A system for assisting a shopper in obtaining at least one item desired by the shopper, the system comprising:

at least one input/output device for allowing the shopper to provide the at least one item to the system, for providing to the shopper a route including at least one location for the at least one item, the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items, allowing the shopper to edit the at least one item after the route has been determined, and for providing a new route based upon the shopper editing the at least one item;

a processor for determining the at least one location of the at least one item, for determining the route, for determining an additional location for a new item if the new item has been entered, and for re-determining the route based on the shopper editing the at least one item, the route being the shortest route for the plurality of items and the new item.

40. The system of claim 39 wherein the processor re-determines the new route to include the additional location of the new item if the new item has been entered and to omit any of the at least one item that has been deleted by the shopper editing the at least one item.

41. The system of claim 40 further comprising:

a database of a plurality of products for sale, each of the plurality of products having a corresponding location; and

wherein the processor further determines the location of the at least one item by comparing the at least one item to the plurality of products in the database to determine at least one match, if any, for the at least one item and sets the at least one location as the corresponding location for each of the at least one match if the at least one match exists.

42. The system of claim 41 wherein the processor further determines the additional location of the new item by comparing the new item to the plurality of products in the database to determine a new match, if any, for the new item and sets the new location as the corresponding location for the new match if the new match exists.

43. The system of claim 39 wherein a portion of the least one item corresponds to a category of products of products being located in a region and wherein the processor determines the location by setting the location of the portion of the at least one item as the region of the products.

44. The system of claim 39 wherein the processor determines the shortest route by determining a plurality of paths between each of the at least one item and by selecting a combination of the plurality of paths having the shortest distance as the shortest route.

45. The system of claim 39 wherein a portion of the at least one input/output device and processor reside in a kiosk.

46. The system of claim 39 wherein at least a portion of the at least one input/output device and processor resides on a shopping cart.

47. The system of claim 39 wherein the shopper has a computer device and wherein the computer device communicates with the at least one input/output device to allow the shopper to enter the at least one item.

48. The system of claim 47 wherein the computer device is a personal digital assistant.

49. The system of claim 47 wherein the computer device is a smart card.

50. The system of claim 39 wherein a portion of the at least one input/output device and the processor resides in a robotic cart and wherein the robotic cart automatically drives to each of the at least one location on the route.

51. A robotic cart for assisting a shopper in obtaining at least one item desired by the shopper, the robotic cart comprising:

at least one input/output device for allowing the shopper to provide the at least one item to the system and for allowing the shopper to edit the at least one item after a route has been determined;

at least one processor for determining the at least one location of the at least one item, for determining the route including at least one location for the at least one item, for redetermining the route after the shopper has edited the at least one item if the shopper edits the at least one item, and for automatically navigating the robotic cart to each of the at least one location, the at least one item including a plurality of items, the route including the plurality of items and being a shortest route for the plurality of items; and

at least one motor for driving the cart along the route in accordance with the at least one processor navigating the robotic cart.

52. The robotic cart of claim 51 wherein the at least one processor further automatically stops the robotic cart at each of the at least one location.

53. The robotic cart of claim 51 wherein the at least one input/output device further allows the shopper to restart the robotic cart to drive to a next location of the at least one location.

54. The robotic cart of claim 51 wherein the at least one processor navigates utilizing a track.

55. The robotic cart of claim 51 wherein the at least one processor navigates utilizing at least one external sensor, the at least one external sensor communicating with the robotic cart.

56. The robotic cart of claim 51 further comprising:

a plurality of sensors, coupled with the at least one processor, for detecting an object in proximity to the cart.

57. The robotic cart of claim 56 wherein the at least one processor further utilizes the plurality of sensors to prevent the robotic cart from hitting the object.

58. The robotic cart of claim 51 further comprising:

means for ensuring that the robotic cart remains in proximity to the shopper.

59. The robotic cart of claim 58 wherein the ensuring means further comprise:

at least one sensor for determining whether the shopper is physically contacting the robotic cart; and

wherein the robotic cart only drives while the shopper is physically contacting the robotic cart.