MAP MODIFICATION USING GROUND-TRUTH MEASUREMENTS

• US 20130267260A1
• Filed: 04/10/2012
• Published: 10/10/2013
• Est. Priority Date: 04/10/2012
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chao, Hui, Poduri, Sameera, Gupta, Rajarshi
• Application Number:
  US13/443,791
• Publication Number:
  US 20130267260A1
• Time in Patent Office: Days
• US Class Current: 455/457
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

Disclosed is a method for receiving a conceptual map of a navigable area, the conceptual map including two or more topological elements being related to one another in the conceptual map by a first set of dimensions; applying one or more ground truth measurements or topological constraints to the first set of dimensions of the conceptual map to provide a modified map having corrected dimensions; and mapping an estimated location of the mobile station to the modified map.

Claims

1. A method comprising, at a mobile station:

receiving a conceptual map of a navigable area, said conceptual map including two or more topological elements being related to one another in said conceptual map by a first set of dimensions;

applying one or more ground truth measurements or topological constraints to said first set of dimensions of said conceptual map to provide a modified map having corrected dimensions; and

mapping an estimated location of the mobile station to said modified map.

2. The method of claim 1, wherein said applying said one or more ground truth measurements or topological constraints further comprises altering said first set of dimensions.

3. The method of claim 2, wherein said one or more topological constraints comprise at least one of an anchoring constraint, a collocation constraint, an adjacency constraint, or an alignment constraint.

4. The method of claim 1, wherein said one or more topological constraints further comprise inferences based, at least in part, on inertial sensor measurements.

5. The method of claim 1, wherein said one or more topological constraints further comprise inferences based, at least in part, on environmental sensor measurements.

6. The method of claim 5, wherein said environmental sensor measurements are based, at least in part, on an inertial sensor.

7. The method of claim 5, wherein said environmental sensor measurements are based, at least in part, on a pedometer.

8. The method of claim 1, wherein said one or more topological constraints further comprise inferences based, at least in part, on a web mapping service application.

9. The method of claim 1, wherein said applying one or more topological constraints to said first set of dimensions of said conceptual map to provide said modified map further comprises adjusting dimensions of one or more map elements depicted in said conceptual map while maintaining topological relations among said one or more map elements depicted in said conceptual map.

10. The method of claim 1, further comprising applying additional topological constraints to further modify said modified map.

11. The method of claim 1, further comprising automatically detecting or measuring positional relationships among edges or corners of map elements depicted in said conceptual map.

12. An apparatus comprising:

means for receiving a conceptual map of a navigable area, said conceptual map including two or more topological elements being related to one another in said conceptual map by a first set of dimensions;

means for applying one or more ground truth measurements or topological constraints to said first set of dimensions of said conceptual map to provide a modified map having corrected dimensions; and

means for mapping an estimated location of a mobile station to said modified map.

13. The apparatus of claim 12, wherein said means for applying said one or more ground truth measurements or topological constraints further comprises means for altering said first set of dimensions.

14. The apparatus of claim 13, wherein said one or more topological constraints comprise at least one of an anchoring constraint, a collocation constraint, an adjacency constraint, or an alignment constraint.

15. The apparatus of claim 12, wherein said one or more topological constraints further comprise inferences based, at least in part, on inertial sensor measurements.

16. The apparatus of claim 12, wherein said one or more topological constraints further comprise inferences based, at least in part, on environmental sensor measurements.

17. The apparatus of claim 16, wherein said environmental sensor measurements are based, at least in part, on an inertial sensor.

18. The apparatus of claim 16, wherein said environmental sensor measurements are based, at least in part, on a pedometer.

19. The apparatus of claim 12, wherein said one or more topological constraints further comprise inferences based, at least in part, on a web mapping service application.

20. The apparatus of claim 12, wherein said means for applying one or more topological constraints to said first set of dimensions of said conceptual map to provide said modified map further comprises means for adjusting dimensions of one or more map elements depicted in said conceptual map while maintaining topological relations among said one or more map elements depicted in said conceptual map.

21. The apparatus of claim 12, further comprising means for applying additional topological constraints to further modify said modified map.

22. An apparatus comprising:

memory; and

one or more processing units to;

receive a conceptual map of a navigable area, said conceptual map including two or more topological elements being related to one another in said conceptual map by a first set of dimensions;

apply one or more ground truth measurements or topological constraints to said first set of dimensions of said conceptual map to provide a modified map having corrected dimensions; and

map an estimated location of a mobile station to said modified map.

23. The apparatus of claim 22, wherein said applying said one or more ground truth measurements or topological constraints further comprises altering said first set of dimensions.

24. The apparatus of claim 23, wherein said one or more topological constraints comprise at least one of an anchoring constraint, a collocation constraint, an adjacency constraint, or an alignment constraint.

25. The apparatus of claim 22, wherein said one or more topological constraints further comprise inferences based, at least in part, on inertial sensor measurements.

26. The apparatus of claim 22, wherein said one or more topological constraints further comprise inferences based, at least in part, on environmental sensor measurements.

27. The apparatus of claim 26, wherein said environmental sensor measurements are based, at least in part, on an inertial sensor.

28. The apparatus of claim 26, wherein said environmental sensor measurements are based, at least in part, on a pedometer.

29. The apparatus of claim 22, wherein said one or more topological constraints further comprise inferences based, at least in part, on a web mapping service application.

30. The apparatus of claim 22, wherein said applying one or more topological constraints to said first set of dimensions of said conceptual map to provide said modified map further comprises adjusting dimensions of one or more map elements depicted in said conceptual map while maintaining topological relations among said one or more map elements depicted in said conceptual map.

31. The apparatus of claim 22, said one or more processing units to further apply additional constraints to further modify said modified map.

32. An article comprising:

a non-transitory storage medium comprising machine-readable instructions stored thereon that are executable by a special purpose computing device to;

receive a conceptual map of a navigable area, said conceptual map including two or more topological elements being related to one another in said conceptual map by a first set of dimensions;

apply one or more ground truth measurements or topological constraints to said first set of dimensions of said conceptual map to provide a modified map having corrected dimensions; and

map an estimated location of a mobile station to said modified map.

33. The article of claim 32, said applying said one or more ground truth measurements or topological constraints further comprises altering said first set of dimensions.

34. The article of claim 33, wherein said one or more topological constraints comprise at least one of an anchoring constraint, a collocation constraint, an adjacency constraint, or an alignment constraint.

35. The article of claim 32, wherein said one or more topological constraints further comprise inferences based, at least in part, on inertial sensor measurements.

36. The article of claim 32, wherein said one or more topological constraints further comprise inferences based, at least in part, on environmental sensor measurements.

37. The article of claim 36, wherein said environmental sensor measurements are based, at least in part, on an inertial sensor.

38. The article of claim 36, wherein said environmental sensor measurements are based, at least in part, on a pedometer.

39. The article of claim 32, wherein said one or more topological constraints further comprise inferences based, at least in part, on a web mapping service application.

40. The article of claim 32, wherein said applying one or more topological constraints to said first set of dimensions of said conceptual map to provide said modified map further comprises adjusting dimensions of one or more map elements depicted in said conceptual map while maintaining topological relations among said one or more map elements depicted in said conceptual map.

41. The article of claim 32, further comprising applying additional constraints to further modify said modified map.