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

• US 7,738,883 B2
• Filed: 07/29/2004
• Issued: 06/15/2010
• Est. Priority Date: 07/31/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Hull, Richard
• Primary Examiner(s): Patel; Ajit
• Assistant Examiner(s): NGUYEN, KHAI MINH
• Application Number:
  US10/904,000
• Publication Number:
  US 20050026631A1
• Time in Patent Office: 2,147 Days
• Field of Search: 455/456.3, 455/456.5, 455/461, 455/463, 455/456.1, 455/414.2, 701/208, 701/207
• US Class Current: 455/456.3
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• 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/029 Location-based management or tracking services

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 used to provide trail information concerning use of the space. An operator provided with an interface to the service system can directly modify the stored markers or their significance to thereby modify the trail information.

Claims

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

(a) as users move through said space, virtual markers are deposited and stored as marker data to indicate associated locations visited by the users in the space; and

(b) the stored marker data is used to provide trail information for guiding users in The space;

wherein an operator, using an interface unit and without the need to move around said space, modifies the stored marker data or its significance whereby to modify the trail information derived therefrom;

wherein the virtual markers deposited in respect of said users are aggregated, in dependence on their associated locations, either when being stored or subsequently and the trail information provided in step (b) is based upon the aggregated markers;

the operator modifying the stored marker data by depositing additional markers in respect of particular locations or areas in said space;

the additional markers, when aggregated with the markers deposited in respect of said users for the same locations or areas, serving to modify said trail information; and

wherein a plurality of location cells are defined that correspond to respective areas of said space, the markers having associated strength values and each marker being stored and aggregated by having its strength value added to an existing aggregated strength value, if any, associated with in the corresponding location cell.

2. A method according to claim 1, wherein the markers deposited in respect of said users are deposited with first strength values and the said additional markers are deposited with second strength values, said second strength values being greater than said first strength values.

3. A method according to claim 2, wherein said additional markers are deposited in respect of a succession of adjacent locations or areas in said space, said second strength values being sufficient to swamp the strength values of any aggregations of markers already deposited in respect of the locations or areas concerned whereby the additional markers serve to define a path in said space.

4. A method according to claim 1, wherein the markers deposited in respect of said users are deposited with first strength values and the said additional markers are deposited with second strength values, said second strength values being of opposite sign to said first strength values.

5. A method according to claim 1, wherein in step (b) said trail information is derived by determining a path that follows or avoids either ridges or troughs in a virtual landscape defined by the relative strengths of the location-dependent aggregations of said markers.

6. A method according to claim 1, wherein the markers each have an initial strength value and the strength values associated with the deposited markers, either taken individually before aggregation or in the location-dependent aggregations, are caused to decay with time;

the trail information being derived in step (b) on the basis of the then current strength values of the aggregated markers.

7. A method according to claim 1, wherein the stored marker data comprises, for each individual marker, data indicative of its said associated location;

the operator modifying the stored marker data to modify for at least one marker its indicated said associated location.

8. A method according to claim 1, wherein a plurality of location cells are defined that correspond to respective areas of said space, the stored marker data comprising data associating each marker with a said location cell;

the operator modifying the stored marker data to change, for at least one marker, the location cell with which it is associated.

9. A method according to claim 1, wherein a plurality of location cells are defined that correspond to respective areas of said space, said markers having associated strength values and each cell having an aggregated strength value that is determined by aggregating, either on marker storage or subsequently, the individual strength values of the markers associated with locations covered by the said area to which the cell corresponds;

step (b) being carried out on the basis of said aggregated strength values and the operator modifying the stored marker data by a process comprising transferring the aggregated strength value of a first said location cell to a second said location cell, this transfer including the aggregation of the transferred strength value of the first cell with the aggregated strength value of the second cell.

10. A method according to claim 9, wherein said process comprises:

the operator selecting said first and second location cells with the first cell lying on a path that follows features in a virtual landscape defined by the relative strengths of the aggregated strength values of said location cells;

transferring the aggregated strength value of the first location cell to the second location cell; and

transferring the aggregated strength values of third location cells that lie on said path near the first location cell to fourth location cells that lie in the same direction as the second cell from the first, the transfer distance between each third cell and a corresponding one of said fourth cells decreasing with decreasing proximity of the third cell concerned to said first cell.

11. A method according to claim 9, wherein in step (b) said trail information is derived by determining a path that follows or avoids either ridges or troughs in a virtual landscape defined by the relative strengths of the aggregated strength values of said location cells.

12. A method according to claim 9, wherein the strength values associated with the deposited markers, either taken individually before aggregation or in the location-cell aggregated strength values, are caused to decay with time;

the trail information being derived in step (b) on the basis of the then current aggregated strength values.

13. A method according to claim 1, wherein locations in said space are related to locations in a virtual world by a specified mapping, the stored marker data associating the markers with particular locations in the virtual world, and the operator modifying the significance of the stored marker data by modifying said mapping without modifying the particular virtual-world locations with which the markers are associated;

the trail information provided in step (b) being determined in terms of virtual-world locations and mapped to locations in said space using the current form of the mapping.

14. A method according to claim 1, wherein areas of said space correspond, according to a specified mapping, to respective ones of a plurality of virtual location cells, the stored marker data associating the markers with the location cells, and the operator modifying the significance of the stored marker data by modifying said mapping;

the trail information provided in step (b) being determined in terms of location cells and mapped to said areas using the current form of the mapping.

15. A method according to claim 14, wherein said mapping is modified by the insertion of one or more new location cells.

16. A method according to claim 14, wherein each marker has a strength value when deposited, each marker being associated with the location cell that corresponds, through said mapping in its form at the time of marker deposition, with the area covering the location associated with the marker, this association being by the aggregation of the marker'"'"'s strength value with an existing aggregated strength value of that cell;

and step (b) being carried out on the basis of said aggregated strength values.

17. A method according to claim 16, wherein in step (b) said trail information is derived by determining a path that follows or avoids either ridges or troughs in a virtual landscape defined by the relative strengths of the aggregated strength values of said location cells.

18. A method according to claim 16, wherein the strength values associated with the deposited markers, either taken individually before aggregation or in the location-cell aggregated strength values, are caused to decay with time;

the trail information being derived in step (b) on the basis of the then current aggregated strength values.

19. A method according to claim 14, wherein each marker has a strength value when deposited, each marker being associated with the location cell that corresponds, through said mapping in its form at the time of marker deposition, with the area covering the location associated with the marker, the stored marker data comprising individual data for each marker with this individual data including an indication of the associated location cell;

and step (b) being carried out on the basis of aggregated strength values of said cells where the aggregated strength value of a cell is determined by aggregating the strength values of the markers associated with the cell.

20. A method according to claim 19, wherein in step (b) said trail information is derived by determining a path that follows or avoids either ridges or troughs in a virtual landscape defined by the relative strengths of the aggregated strength values of said location cells.

21. A method according to claim 19, wherein the strength values associated with the deposited markers, either taken individually before aggregation or in the location-cell aggregated strength values, are caused to decay with time;

the trail information being derived in step (b) on the basis of the then current aggregated strength values.

22. Apparatus for providing information about a real-world space, comprising :

a marker-data arrangement for receiving virtual markers deposited in respect of users in said space to indicate locations visited by said users, and for storing marker data corresponding to, or based on, the received virtual markers;

a trail-information arrangement for using the stored marker data to provide trail information for guiding users in the space;

an interface unit for enabling an operator, without the need to move around said space, to modify the stored marker data or its significance whereby to modify the trail information derived therefrom;

wherein one of the marker-data arrangement and the trail-information arrangement is arranged to aggregate said virtual markers in dependence on their associated locations;

wherein the trail-information arrangement is arranged to provide said trail information based upon the aggregated markers; and

the interface unit is arranged to enable the operator to modify the stored marker data by depositing additional markers in respect of particular locations or areas in said space;

the additional markers, when aggregated with the markers deposited in respect of said users for the same locations or areas, serving to modify said trail information; and

wherein the interface unit is arranged to enable the operator to deposit markers of a strength value greater than that of markers deposited in respect of said users.

23. Apparatus according to claim 22, wherein the interface unit is arranged to enable the operator to deposit markers having a strength value of opposite sign to that of markers deposited in respect of said users.

24. Apparatus according to claim 22, wherein the interface unit is arranged to enable the operator to modify the stored marker data such as to modify, for each individual marker, data indicative of its said associated location.

25. Apparatus according to claim 22, wherein:

the apparatus is arranged to model said space as a plurality of location cells that correspond to respective areas of said space;

the marker-data arrangement is arranged to store said marker data as respective aggregated strength values for each location cell, the marker-data arrangement being arranged to determine said aggregated strength value of a said location cell as an aggregate of strength values of markers deposited for locations covered by the said area to which the cell corresponds;

the trail-information arrangement is arranged to provide said trail information on the basis of said aggregated strength values; and

the interface unit is arranged to enable the operator to modify the stored marker data by transferring the aggregated strength value of a first said location cell to a second said location cell, the interface unit being further arranged to aggregate the transferred strength value of the first cell with the aggregated strength value of the second cell.

26. Apparatus according to claim 25, wherein the interface unit is further arranged:

to recognise when said first cells lies on a path that follows features in a virtual landscape defined by the relative strengths of the aggregated strength values of said location cells; and

to transfer, following transfer of the aggregated strength value of the first location cell to the second location cell, the aggregated strength values of third location cells that lie on said path near the first location cell to fourth location cells that lie in the same direction as the second cell from the first, the transfer distance between each third cell and a corresponding one of said fourth cells decreasing with decreasing proximity of the third cell concerned to said first cell.

27. Apparatus according to claim 22, wherein:

the apparatus is arranged to store a mapping relating locations in said space to locations in a virtual world, the marker data being arranged to associate the received virtual markers with particular locations in the virtual world;

the interface unit is arranged to enable the operator to modify the significance of the stored marker data by modifying said mapping without modifying the particular virtual-world locations with which the virtual markers are associated; and

the trail-information arrangement is arranged to determine said trail information in terms of virtual-world locations and to map these locations to locations in said space using the current form of the mapping.

28. Apparatus according to claim 22, wherein:

the apparatus is arranged to store a mapping relating areas in said space to respective ones of a plurality of virtual location cells, the marker data being arranged to associate the received virtual markers with particular virtual location cells in the virtual world;

the interface unit is arranged to enable the operator to modify the significance of the stored marker data by modifying said mapping; and

the trail-information arrangement is arranged to determine said trail information in terms of virtual location cells and to map these location cells to areas in said space using the current form of the mapping.

29. Apparatus according to claim 28, wherein the interface unit is arranged to enable the operator to modify said mapping by inserting one or more new location cells.