METHODS FOR DETERMINING A USER'S LOCATION USING POI VISIBILITY INFERENCE

• US 20130238234A1
• Filed: 09/05/2012
• Published: 09/12/2013
• Est. Priority Date: 10/21/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chao, Hui, Khorashadi, Behrooz, Das, Saumitra Mohan
• Application Number:
  US13/603,837
• Publication Number:
  US 20130238234A1
• Time in Patent Office: Days
• US Class Current: 701/409
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Apparatuses, methods, systems and computer-readable media for using visibility maps of identified points of interest (POIs) to determine a user'"'"'s location are presented. Users may determine their locations without relying on a global positioning technique, such as GPS or A-GPS. A user may instead rely on POIs identifiable from the user'"'"'s visual field of view, and determine position based on the common area visible to each identified POI.

Claims

1. A method for determining a user'"'"'s location using at least one point of interest (POI) inference, the method comprising:

identifying at least one point of interest (POI) within a line of sight of the user and having a predefined location on a map;

for each of the at least one POI, obtaining a visibility map representing an area within a line of sight of the POI; and

determining the user'"'"'s location based on an area common to each of the at least one visibility maps.

2. The method of claim 1, further comprising measuring an angle of one of the at least one POI relative to a normal vector of an edge having a predefined location on the map.

3. The method of claim 2, further comprising narrowing the area of the visibility map representing the area within the line of sight of the one of the at least one POI based on the measured angle.

4. The method of claim 1, further comprising measuring a distance from the at least one POI relative to the user'"'"'s location;

and

determining the user'"'"'s location based further on the measured distance.

5. The method of claim 1, further comprising computing an area representing the intersection of the at least one visibility maps;

and

determining the user'"'"'s location based further on the computed area representing the intersection.

6. The method of claim 1, wherein the map is an overhead map.

7. The method of claim 1, wherein the map is a 3-dimensional map.

8. The method of claim 1, further comprising determining to be unable to determine the user'"'"'s location using global positioning or assisted-global positioning techniques.

9. An apparatus configured to determine a user'"'"'s location, the apparatus comprising:

a receiver configured to identify at least one point of interest (POI) within a line of sight of the user and having a predefined location on a map; and

a processor configured to;

for each of the at least one POI, obtain a visibility map representing an area within a line of sight of the POI; and

determine the user'"'"'s location based on an area common to each of the at least one visibility maps.

10. The apparatus of claim 9, wherein the processor is further configured to measure an angle of one of the at least one POI relative to a normal vector of an edge having a predefined location on the map.

11. The apparatus of claim 10, wherein the processor is further configured to narrow the area of the visibility map representing the area within the line of sight of the one of the at least one POI based on the measured angle.

12. The apparatus of claim 9, wherein the processor is further configured to:

measure a distance from the at least one POI relative to the user'"'"'s location; and

determine the user'"'"'s location based further on the measured distance.

13. The apparatus of claim 9, wherein the processor is further configured to:

compute an area representing the intersection of the at least one visibility maps; and

determine the user'"'"'s location based further on the computed area representing the intersection.

14. The apparatus of claim 9, wherein the map is an overhead map.

15. The apparatus of claim 9, wherein the map is a 3-dimensional map.

16. An apparatus for determining a user'"'"'s location, the apparatus comprising:

means for identifying at least one point of interest (POI) within a line of sight of the user and having a predefined location on a map;

for each of the at least one POI, means for obtaining a visibility map representing an area within a line of sight of the POI; and

means for determining the user'"'"'s location based on an area common to each of the at least one visibility maps.

17. The apparatus of claim 16, further comprising means for measuring an angle of one of the at least one POI relative to a normal vector of an edge having a predefined location on the map.

18. The apparatus of claim 17, further comprising means for narrowing the area of the visibility map representing the area within the line of sight of the one of the at least one POI based on the measured angle.

19. The apparatus of claim 16, further comprising means for measuring a distance from the at least one POI relative to the user'"'"'s location;

and

wherein means for determining the user'"'"'s location is based further on the measured distance.

20. The apparatus of claim 16, further comprising means for computing an area representing the intersection of the at least one visibility maps;

and

wherein means for determining the user'"'"'s location is based further on the computed area representing the intersection.

21. The apparatus of claim 16, wherein the map is an overhead map.

22. The apparatus of claim 16, wherein the map is a 3-dimensional map.

23. A computer program product residing on a processor-readable medium and comprising processor-readable instructions configured to cause a processor to:

identify at least one point of interest (POI) within a line of sight of the user and having a predefined location on a map;

for each of the at least one POI, obtain a visibility map representing an area within a line of sight of the POI; and

determine the user'"'"'s location based on an area common to each of the at least one visibility maps.

24. The computer program product of claim 23, wherein the processor-readable instructions further cause the processor to measure an angle of one of the at least one POI relative to a normal vector of an edge having a predefined location on the map.

25. The computer program product of claim 24, wherein the processor-readable instructions further cause the processor to narrow the area of the visibility map representing the area within the line of sight of the one of the at least one POI based on the measured angle.

26. The computer program product of claim 23, wherein the processor-readable instructions further cause the processor to:

measure a distance from the at least one POI relative to the user'"'"'s location; and

determine the user'"'"'s location based further on the measured distance.

27. The computer program product of claim 23, wherein the processor-readable instructions further cause the processor to:

compute an area representing the intersection of the at least one visibility maps; and

determine the user'"'"'s location based further on the computed area representing the intersection.

28. The computer program product of claim 23, wherein the map is an overhead map.

29. The computer program product of claim 23, wherein the map is a 3-dimensional map.