Method and apparatus for providing information about a real-world space

• US 7,398,093 B2
• Filed: 08/05/2003
• Issued: 07/08/2008
• Est. Priority Date: 08/06/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Stenton, Stuart Philip, Hull, Richard, Reid, Josephine
• Primary Examiner(s): Feild; Joseph
• Assistant Examiner(s): DESIR, PIERRE LOUIS
• Application Number:
  US10/635,940
• Publication Number:
  US 20040137911A1
• Time in Patent Office: 1,799 Days
• Field of Search: 455/456.1, 455/456.6, 455/457, 455/66, 455/414, 455/456.2, 455/456.3, 707/10, 707/102
• US Class Current: 455/456.1
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and apparatus are disclosed for providing information about a real-world space such as an exhibition space. In a preferred embodiment, users visiting a space are equipped with mobile devices in communication with a service system. The mobile devices are arranged to deposit virtual markers with the service system as the users progress around the space. These markers are stored and decayed with time, either individually or in location-dependent marker aggregations, and data on the current strength values of the markers or marker aggregations is used to provide information concerning use of the space.

Claims

1. A method of providing information about a real-world space, comprising:

as a user moves through said space, depositing and storing virtual markers to indicate associated locations visited by the user in the space, the virtual markers each having an initial strength value;

causing the strength values associated with the markers, either taken in location-dependent aggregations or individually, to decay with time after the markers have been stored; and

using data about the current strength of the stored markers of multiple locations to provide an information item relevant to use of the space, wherein depositing and storing the virtual markers comprises individually storing the virtual markers; and

wherein causing the strength values to decay comprises causing the strength values to decay individually, the current strength values of the individual markers being aggregated on a location dependent basis for using data about the current strength of the stored markers of multiple locations.

2. A method according to claim 1, wherein each newly-deposited virtual marker is aggregated on a location-dependent basis with previously-deposited virtual markers by having its initial strength value aggregated with an existing aggregated strength value, if any, for the previously-deposited markers associated with the same location as the newly-deposited marker, this aggregation constituting, or being effected at the same time as, storage of the newly-deposited marker;

causing the strength values to decay being applied to the aggregated strength values.

3. A method according to claim 2, wherein a plurality of storage location cells are provided that each corresponds to a respective area of said space and holds the aggregated strength value for markers deposited in locations within that area, each marker being stored and aggregated by having its initial strength value added to the existing aggregated strength value stored in the location cell that corresponds to the area covering the location associated with the marker.

4. A method according to claim 3, wherein the storage and aggregation of a said marker involves, in addition to increasing the aggregated strength value of the corresponding location cell by the initial strength value of the marker, increasing by a lesser amount the stored strength value of at least one location cell covering a said area adjacent to the area covering the location associated with the marker.

5. A method according to claim 1, wherein causing the strength values to decay is effected independently of using data about the current strength of the stored markers of multiple locations.

6. A method according to claim 1, wherein causing the strength values to decay is effected as a preliminary to using data about the current strength of the stored markers of multiple locations.

7. A method according to claim 1, wherein causing the strength values to decay comprises decaying the strength values by a fixed amount per unit of time.

8. A method according to claim 1, wherein causing the strength values to decay comprises decaying the strength values by a fixed proportion per unit of time.

9. A method according to claim 1, wherein multiple strength values are associated with each marker or marker aggregation, causing the strength values to decay involving decaying these multiple strength values at different rates whereby to produce multiple current strength values for each stored marker or marker aggregation;

using data about the current strength of the stored markers of multiple locations comprising providing multiple types of information item, with the current strength values used when deriving a said information item being dependent on its type.

10. A method according to claim 1, wherein when depositing and storing virtual markers, at least some of said markers are deposited with respective indicators as to whether or not the strength of the marker is to be decayed;

causing the strength values to decay further comprising, for a said marker deposited with a said indicator, checking said indicator and decaying or not decaying the strength of the marker accordingly.

11. A method according to claim 1, wherein said virtual markers are deposited automatically at one of:

predetermined intervals of time;

predetermined intervals of distance;

or

predetermined locations in said space.

12. A method according to claim 1, wherein the said virtual markers deposited in respect of each user are deposited by a mobile device carried by the user.

13. A method according to claim 12, wherein the virtual markers are stored in a central system.

14. A method according to claim 1, wherein the said virtual markers are deposited and stored by an infrastructure system that monitors the locations of the users.

15. A method according to claim 1, wherein in depositing and storing virtual markers the virtual markers deposited in respect of a first said user have associated data indicative of the user concerned and are individually stored, using data about the current strength of the stored markers of multiple locations involving providing an information item about the path taken by the first user by identifying the virtual markers associated with that user and using the relative strength values of the markers to determine the direction of progression of the user concerned along said path.

16. A method according to claim 1, wherein using data about the current strength of the stored markers of multiple locations comprises presenting, as said information item, an image of a virtual landscape defined by the relative strengths of location-dependent marker aggregations mapped to a representation of the space.

17. A method according to claim 1, wherein in using data about the current strength of the stored markers of multiple locations, said information item comprises information about a path through the space, this information being derived by determining a path that follows ridges in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

18. A method according to claim 1, wherein in using data about the current strength of the stored markers of multiple locations, said information item comprises information about a path through the space, this information being derived by determining a path that follows troughs in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

19. A method according to claim 1, wherein in using data about the current strength of the stored markers of multiple locations, said information item comprises information about a path through the space, this information being derived by determining a path that avoids ridges in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

20. A method according to claim 1, wherein in using data about the current strength of the stored markers of multiple locations said information item comprises information about a path through the space, this information being derived by determining a path that avoids troughs in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

21. A method according to claim 1, wherein using data about the current strength of the stored markers of multiple locations involves using the current-strength data to predict a next location for a further user moving through the space having regard to that user'"'"'current location, this predicted next location then being used to provide to a mobile device of the further user, as said information item, either the identity of media items associated with that predicted next location or the items themselves.

22. A method according to claim 1, wherein depositing and storing virtual markers comprises depositing a said virtual marker whenever a said user visits a location corresponding to a feature of interest in the space, using data about the current strength of the stored markers of multiple locations involving using the current-strength data of feature-related marker aggregations to provide, as said information item, information about the popularity of the relative features concerned.

23. A method according to claim 1, wherein depositing and storing virtual markers comprises depositing a said virtual marker upon a said user requesting, whilst at a location corresponding to a feature of interest in the space, to be presented with a media item concerning that feature;

using data about the current strength of the stored markers of multiple locations involving using the current-strength data of feature-related marker aggregations to provide, as said information item, information about the relative popularity of the features concerned.

24. A method according to claim 1, wherein using data about the current strength of the stored markers of multiple locations is effected for a further user moving through the space with said information item being provided to that user.

25. A method according to claim 1, wherein causing the strength values associated with the markers to decay with time comprises:

causing the strength values to decay to limit the lifetime of the markers.

26. Apparatus for providing information about a real-world space, the apparatus comprising:

a first arrangement arranged to deposit and store virtual markers to indicate associated locations visited by each of multiple users in the space;

a second arrangement arranged to decay with time the strength values associated with the markers after the markers have been stored, either taken in location-dependent aggregations or individually; and

a third arrangement having a data-processing system arranged to use data about the current strength of the stored markers of multiple locations to provide an information item relevant to use of the space, wherein the first arrangement is arranged to store the virtual markers individually and the second arrangement is arranged to decay the strength values of the markers individually, the third arrangement being arranged to aggregate, on a location dependent basis, the current strength values of the individual markers for use as said data.

27. Apparatus according to claim 26, wherein the first arrangement is arranged to aggregate, on a location-dependent basis, each newly-deposited virtual marker with previously-deposited virtual markers by having its initial strength value aggregated with an existing aggregated strength value, if any, for the previously-deposited markers associated with the same location as the newly-deposited marker, this aggregation constituting, or being effected at the same time as, storage of the newly-deposited marker;

the second arrangement being arranged to decay the aggregated strength values.

28. Apparatus according to claim 26, wherein the first arrangement comprises a plurality of storage location cells that correspond to respective areas of said space, the first arrangement being arranged to store and aggregate each deposited marker by having its strength value added to an existing aggregated strength value, if any, stored in the location cell that corresponds to the area covering the location associated with the marker.

29. Apparatus according to claim 28, wherein the first arrangement is arranged, when storing and aggregating a said marker, not only to increase the aggregated strength value of the corresponding location cell by the strength value of the marker, but also to increase by a lesser amount the aggregated strength value of at least one location cell covering a said area adjacent to the area covering the location associated with the marker.

30. Apparatus according to claim 26, wherein the second arrangement is arranged to decay said strength values independently of the third arrangement.

31. Apparatus according to claim 26, wherein the second arrangement is arranged to decay said strength values as a preliminary to the data-processing system of the third arrangement using the data on the current strength values.

32. Apparatus according to claim 26, wherein the second arrangement is arranged to decay said strength values by a fixed amount per unit of time.

33. Apparatus according to claim 26, wherein the second arrangement is arranged to decay said strength values by a fixed proportion per unit of time.

34. Apparatus according to claim 26, wherein the first arrangement is arranged to associate multiple strength values with each marker or marker aggregation, the second arrangement being arranged to decay these multiple strength values at different rates whereby to produce multiple current strength values for each stored marker or marker aggregation, and the data-processing system of the third arrangement being arranged to provide multiple types of information item, with the current strength values used when deriving a said information item being dependent on its type.

35. Apparatus according to claim 26, wherein the first arrangement is arranged to cause at least some of said markers to be deposited with respective indicators as to whether or not the strength of the marker is to be decayed;

the second arrangement being further arranged, for a said marker deposited with a said indicator, to check said indicator and to decay or not decay the strength of the marker accordingly.

36. Apparatus according to claim 26, wherein the first arrangement comprises mobile devices intended to be carried by said multiple users, each mobile device being arranged to deposit said virtual markers in respect of a said user carrying the device.

37. Apparatus according to claim 36, wherein the first arrangement further comprises a central system for storing the virtual markers deposited by the mobile devices.

38. Apparatus according to claim 26, wherein the first arrangement comprises an infrastructure system arranged to monitor the locations of the users and to deposit and store said virtual markers.

39. Apparatus according to claim 26, wherein the first arrangement is arranged to deposit and individually store, in respect of a first said user, virtual markers with associated data indicative of the user concerned, the data-processing system of the third arrangement being arranged to provide, as said information item, information about the path taken by the first user by identifying the virtual markers associated with that user and using the relative strength values of the markers to determine the direction of progression of the user concerned along said path.

40. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to provide, as said information item, an image of a virtual landscape defined by the relative strengths of location-dependent marker aggregations mapped to a representation of the space.

41. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to derive, as said information item, information about a path through the space by determining a path that follows ridges in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

42. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to derive, as said information item, information about a path through the space by determining a path that follows troughs in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

43. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to derive, as said information item, information about a path through the space by determining a path that avoids ridges in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

44. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to derive, as said information item, information about a path through the space by determining a path that avoids troughs in a virtual landscape defined by the relative strengths of location-dependent aggregations of markers.

45. Apparatus according to claim 26, wherein the data-processing system of the third arrangement is arranged to use the current-strength data to predict a next location for said further user having regard to that user'"'"'current location, the data-processing system being further arranged to use the predicted next location to provide to a mobile device of the further user, as said information item, either the identity of media items associated with that predicted next location or the items themselves.

46. Apparatus according to claim 26, wherein the first arrangement is arranged to deposit a said virtual marker whenever a said user visits a location corresponding to an item of interest, the data-processing system of the third arrangement being arranged to use the current-strength data of feature-related marker aggregations to provide, as said information item, information about the relative popularity of items of interest in said space.

47. Apparatus according to claim 26, wherein the first arrangement is arranged to deposit a said virtual marker upon determining that a said user is at a location corresponding to a feature of interest in the space and has requested to be presented with a media item concerning that feature, the data-processing system of the third arrangement being arranged to use the current-strength data of feature-related marker aggregations to provide, as said information item, information about the relative popularity of the features concerned.

48. Apparatus according to claim 26, wherein the third arrangement comprises a mobile device for enabling a further user in said space to request and be presented with said information item.

49. A method according to claim 26, wherein the second arrangement decays with time the strength values associated with the markers to limit the lifetime of the markers.