Tiered on-demand location-based tracking service and infrastructure

• US 7,996,281 B2
• Filed: 12/17/2004
• Issued: 08/09/2011
• Est. Priority Date: 12/17/2004
• Status: Active Grant

• Current Assignee: Toshiba Global Commerce Solutions Holdings Corporation (Toshiba Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Wince, Susan Elizabeth, Alvarez, Julio, Do, Phuc Ky, Pierce, Justin Monroe
• Primary Examiner(s): Jasmin; Lynda C
• Assistant Examiner(s): Parker; Brandi P
• Application Number:
  US11/016,615
• Publication Number:
  US 20060136285A1
• Time in Patent Office: 2,426 Days
• Field of Search: None
• US Class Current: 705/27.2
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0643 Graphical representation of items or shoppers

Abstract

A location-based service includes detecting the relative motion of an on-site resource, detecting the absolute position of the on-site resource, and tracking the position of the on-site resource. The position is tracked by deriving a deduced position based on the detected relative motion and adjusting the deduced position as a function of and in response to the detected absolute position. According to one embodiment, the on-site resource can be a shopping cart and the tracking includes recording a travel pattern of the shopping cart as it moves through a site floor plan such that the travel pattern is reproducible. Preferably, the recorded travel pattern includes travel patterns within an aisle in the site floor plan such that the recorded patterns include travel along the length of the aisle and travel having components which are perpendicular to the length of the aisle.

Claims

1. A method comprising:

detecting relative motion of a mobile computing device within a site by capturing consecutive images of a fixed surface within the site via an optical sensor and measuring displacement of common image elements between the consecutive images;

detecting an absolute position of the mobile computing device; and

tracking the mobile computing device by;

deriving a deduced position based on the detected relative motion; and

synchronizing the deduced position as a function of and in response to the detected absolute position in order to eliminate any cumulative error resulting from the detected relative motion.

2. The method of claim 1, wherein the mobile computing device is a shopping cart, and wherein tracking the mobile computing device further comprises recording a reproducible travel pattern of the shopping cart as it moves through the site.

3. The method of claim 2, wherein the recorded travel pattern comprises patterns within an aisle in the site, the patterns including travel along the length of the aisle and travel having components that are perpendicular to the length of the aisle.

4. The method of claim 1, further comprising transitioning battery powered electronics to a reduced power state in response to detection of relative motion that is below a predetermined value.

5. The method of claim 1, further comprising:

maintaining battery powered electronics in a reduced power state; and

transitioning the battery powered electronics to an increased power state in response to detection of relative motion.

6. A method comprising:

detecting relative motion of a mobile computing device within a site by capturing consecutive images of a fixed surface within the site via an optical sensor and measuring displacement of common image elements between the consecutive images;

generating relative motion data based on the detected relative motion;

detecting an absolute positional reference indicative of an absolute position within the site;

generating absolute positional data based on the detected absolute positional reference;

wirelessly communicating the relative motion data and the absolute positional data between the mobile computing device and a server;

tracking the relative motion data to derive a deduced position for the mobile computing device; and

synchronizing the deduced position as a function of and in response to the absolute positional data in order to eliminate any cumulative error resulting from the relative motion data.

7. The method of claim 6, wherein the mobile computing device is a shopping cart, and wherein tracking the relative motion data further comprises recording a reproducible travel pattern of the shopping cart as it moves through the site.

8. The method of claim 7, wherein the recorded travel pattern comprises patterns within an aisle in the site, the patterns including travel along the length of the aisle and travel having components that are perpendicular to the length of the aisle.

9. The method of claim 6, further comprising transitioning battery powered electronics to a reduced power state in response to detection of relative motion that is below a predetermined value.

10. The method of claim 6, further comprising:

maintaining battery powered electronics in a reduced power state; and

transitioning the battery powered electronics to an increased power state in response to detection of relative motion.

11. The method of claim 6, wherein the absolute positional reference is a battery powered infrared beacon that emits an infrared signal into which absolute positional information is encoded, wherein the mobile computing device is configured for detecting the infrared signal in response to being within a predetermined distance of the beacon, and wherein the method further comprises transitioning the beacon to a reduced power state in response to detection of relative motion that is below a predetermined value.

12. The method of claim 6, wherein the absolute positional reference is a battery powered infrared beacon that emits an infrared signal into which absolute positional information is encoded, wherein the beacon is maintained in a reduced power state in which only a receiver through which relative motion is detected is active, wherein the mobile computing device is configured for detecting the infrared signal in response to being within a predetermined distance of the beacon, and wherein the method further comprises transitioning the beacon to an increased power state in which the infrared signal is transmitted in response to detection of relative motion.

13. The method of claim 6, wherein the absolute positional reference is a floor marking.

14. An apparatus comprising:

a processor configured for executing code stored in an accessible memory;

a storage device accessible to the processor, the storage device being configured for retaining stored data after power is removed therefrom;

a wireless network interface accessible to the processor, the wireless network interface being configured for providing access to a wireless network; and

wherein the processor executes code that is effective to;

receive, through the wireless network interface, relative motion information related to an on-site resource mobile within a site, the relative motion information comprising consecutive captured images of a fixed surface within the site and measured displacement of common image elements between the consecutive captured images;

receive, through the wireless network interface, absolute positional information related to an absolute position of the on-site resource within the site;

track the received relative motion information to derive a deduced position within the site for the on-site resource; and

synchronize the deduced position as a function of and in response to the received absolute positional information in order to eliminate any cumulative error resulting from the received relative motion information.

15. The apparatus according to claim 14, wherein the on-site resource is a shopping cart, and wherein the code executed by the processor is further effective to record a reproducible travel pattern of the shopping cart on the storage device as the shopping cart moves through the site.

16. The apparatus according to claim 15, wherein the recorded travel pattern on the storage device includes a timestamp in association with the received relative motion information and the received absolute positional information such that a travel pattern reproduced from the recorded travel pattern comprises patterns within an aisle in the site, the patterns including travel along the length of the aisle, travel having components that are perpendicular to the length of the aisle, and pauses in travel.

17. An apparatus comprising:

a shopping cart configured to be mobile within a site;

a relative motion detector included on the shopping cart, the relative motion detector being configured for detecting relative motion of the shopping cart in at least two dimensions by capturing consecutive images of a fixed surface within the site and measuring displacement of common image elements between the consecutive images and being further configured for generating relative motion data based on the detected relative motion;

an absolute position detector attached to the shopping cart, the absolute position detector being configured for receiving absolute positional information with respect to the site; and

a wireless transmitter operatively coupled to the relative motion detector and to the absolute position detector, the wireless transmitter being configured for transmitting the relative motion data and the absolute positional information to a server configured for deriving a deduced position based on the relative motion data and for synchronizing the deduced position as a function of and in response to the received absolute positional information in order to eliminate any cumulative error resulting from the relative motion data.

18. The apparatus according to claim 17, wherein at least a portion of circuitry associated with the shopping cart is configured for transitioning to a reduced power state in response to detection of relative motion that is below a predetermined value, the circuitry being selected from a group consisting of the relative motion detector, the absolute position detector, the wireless transmitter, and combinations thereof.

19. The apparatus according to claim 17, wherein at least a portion of circuitry associated with the shopping cart is maintained in a reduced power state and is transitioned to an increased power state in response to detection of relative motion, the circuitry being selected from a group consisting of the relative motion detector, the absolute position detector, the wireless transmitter, and combinations thereof.

20. A method comprising:

performing an analysis of a business entity by compiling customer tendencies related to the business entity, the analysis comprising;

detecting relative motion of a mobile computing device within a site by capturing consecutive images of a fixed surface within the site via an optical sensor and measuring displacement of common image elements between the consecutive images;

detecting an absolute position of the mobile computing device; and

tracking the mobile computing device by;

deriving a deduced position based on the detected relative motion; and

synchronizing the deduced position as a function of and in response to the detected absolute position in order to eliminate any cumulative error resulting from the detected relative motion;

and

providing a report to the business entity based on the analysis.

21. The method of claim 20, wherein the mobile computing device is a shopping cart, and wherein tracking the mobile computing device further comprises recording a reproducible travel pattern of the shopping cart as it moves through the site.

22. The method of claim 21, wherein the recorded travel pattern comprises patterns within an aisle in the site, the patterns including travel along the length of the aisle and travel having components that are perpendicular to the length of the aisle.

23. A method comprising:

establishing an absolute positional reference at a site;

outfitting at least one shopping cart at the site with a display and a plurality of detectors configured for detecting relative motion by capturing consecutive images of a fixed surface within the site via an optical sensor and measuring displacement of common image elements between the consecutive images and further configured for detecting an absolute positional reference;

generating relative motion data based on the detected relative motion;

generating absolute positional data based on the detected absolute positional reference;

transmitting the relative motion data and the absolute positional data to a server; and

providing software for installation on the server, the software configured for deriving a deduced position of the shopping cart based on the relative motion data and for synchronizing the deduced position as a function of and in response to the absolute positional data in order to eliminate any cumulative error resulting from the relative motion data.

24. A method comprising:

deploying infrastructure into a mobile computing device within a site, the infrastructure being configured for;

detecting relative motion of the mobile computing device by capturing consecutive images of a fixed surface within the site via an optical sensor and measuring displacement of common image elements between the consecutive images;

generating relative motion data based on the detected relative motion;

detecting an absolute positional reference indicative of an absolute position within the site;

generating absolute positional data based on the detected absolute positional reference; and

wirelessly transmitting the relative motion data and the absolute positional data;

and

integrating executable code into a server, the executable code being configured for;

wirelessly receiving from the infrastructure the relative motion data and the absolute positional data; and

tracking the relative motion data to derive a deduced position for the mobile computing device, the deduced position being synchronized as a function of and in response to the absolute positional data in order to eliminate any cumulative error resulting from the relative motion data.

25. The method of claim 24, wherein the infrastructure is selected from a group consisting of hardware, firmware, software, and combinations thereof.

26. The method of claim 24, wherein the absolute positional reference is an infrared beacon that emits an infrared signal, and wherein the infrastructure is further configured for detecting the infrared signal in response to being within a predetermined distance of the beacon.

27. The method of claim 24, wherein the mobile computing device is a shopping cart, and wherein-tracking the relative motion data further comprises recording a reproducible travel pattern of the shopping cart as it moves through the site.

28. The method of claim 24, wherein the recorded travel pattern comprises patterns within an aisle in the site, the patterns including travel along the length of the aisle and travel having components that are perpendicular to the length of the aisle.

31. The method of claim 24, wherein the absolute positional reference is a floor marking.

29. A computer program product comprising a computer-readable storage medium having computer-readable program code instructions stored therein comprising:

a first set of computer instructions for detecting relative motion of an on-site resource mobile within a site by capturing consecutive images of a fixed surface within the site and measuring displacement of common image elements between the consecutive images;

a second set of computer instructions for detecting an absolute position of the on-site resource; and

a third set of computer instructions for tracking the on-site resource by;

deriving a deduced position based on the detected relative motion; and

synchronizing the deduced position as a function of and in response to the detected absolute position in order to eliminate any cumulative error resulting from the detected relative motion.

30. A computer program product comprising a computer-readable storage medium having computer-readable program code instructions stored therein comprising:

a first set of computer instructions for detecting relative motion of an on-site resource mobile within a site by capturing consecutive images of a fixed surface within the site and measuring displacement of common image elements between the consecutive images;

a second set of computer instructions for generating relative motion data based on the detected relative motion;

a third set of computer instructions for detecting an absolute positional reference indicative of an absolute position within the site;

a fourth set of computer instructions for generating absolute positional data based on the detected absolute positional reference;

a fifth set of computer instructions for wirelessly communicating the relative motion data and the absolute positional data between the on-site resource and a server;

a sixth set of computer instructions for tracking the relative motion data to derive a deduced position for the on-site resource; and

a seventh set of computer instructions for synchronizing the deduced position as a function of and in response to the absolute positional data in order to eliminate any cumulative error resulting from the relative motion data.

32. The computer program product of claim 30, wherein the sixth set of computer instructions comprises an eighth set of computer instructions for recording a reproducible travel pattern of the on-site resource as the on-site resource moves through the site.