Using Filtering With Mobile Device Positioning In A Constrained Environment

• US 20110178705A1
• Filed: 01/10/2011
• Published: 07/21/2011
• Est. Priority Date: 01/15/2010
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Aggarwal, Alok, Gupta, Rajarshi, Pakzad, Payam
• Application Number:
  US12/987,898
• Publication Number:
  US 20110178705A1
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G09B 5/02 with visual presentation of the material to be studied, e.g. using film strip
• CPC Class Codes: G09B 5/125 the stations being mobile

Abstract

The subject matter disclosed herein relates to systems, methods, apparatuses, devices, articles, and means for using filtering with mobile device positioning in a constrained environment. For certain example implementations, a method may comprise obtaining at least one position measurement of a mobile device and filtering the at least one position measurement to produce at least one filtered position of the mobile device. The at least one filtered position may be adjusted based at least in part on mapping information to produce at least one adjusted position of the mobile device, with the mapping information pertaining to a constrained environment that corresponds to at least a portion of an interior of a building structure. Other example implementations are described herein.

Claims

1. A method comprising:

obtaining at least one position measurement of a mobile device;

filtering the at least one position measurement to produce at least one filtered position of the mobile device; and

adjusting the at least one filtered position based at least in part on mapping information to produce at least one adjusted position of the mobile device, the mapping information pertaining to a constrained environment that corresponds to at least a portion of an interior of a building structure.

2. The method of claim 1, further comprising:

adjusting an internal state of at least one filter based at least partly on the at least one adjusted position of the mobile device to produce at least one adjusted filter; and

filtering another at least one position measurement with the at least one adjusted filter to produce another filtered position of the mobile device.

3. The method of claim 2, wherein said filtering the at least one position measurement is performed by a filter of a pool of filters, said method further comprising:

determining whether one or more adjusted filters of the pool of filters fail to comport with at least one acceptability criterion; and

pruning the one or more adjusted filters from the pool of filters if the one or more adjusted filters are determined to fail to comport with the at least one acceptability criterion.

4. The method of claim 3, wherein said determining further comprises:

determining whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion based at least partly on one or more filtered positions produced by an unadjusted filter.

5. The method of claim 3, wherein said determining further comprises:

determining whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion being based at least partly on a moving average of one or more filtered positions produced by the one or more adjusted filters.

6. The method of claim 2, wherein said adjusting comprises:

setting the internal state of the at least one filter to comprise the at least one adjusted position of the mobile device to produce the at least one adjusted filter.

7. The method of claim 2, further comprising:

maintaining at least one original unadjusted filter in a pool of filters, the pool of filters including individual filters that are adapted to estimate a trajectory of the, mobile device.

8. The method of claim 2, further comprising:

filtering the other at least one position measurement with the at least one filter to produce a second other filtered position of the mobile device.

9. The method of claim 2, further comprising:

if a number of filters in a pool of filters exceeds a maximum threshold, ranking multiple adjusted filters of the pool of filters in accordance with at least one performance metric and removing a sufficient number of lower ranked adjusted filters to meet the maximum threshold.

10. The method of claim 2, further comprising:

from multiple adjusted positions resulting from at least multiple adjusted filters of a pool of filters, selecting at least one adjusted position corresponding to at least one adjusted filter that is selected based at least partly on amounts of adjustment associated with the at least multiple adjusted filters.

11. The method of claim 1, further comprising:

using the at least one adjusted position of the mobile device to provide a location-based service.

12. The method of claim 1, wherein the mapping information comprises routing information that identifies traversable paths for the building structure and feasibility information that identifies feasible locations of the building structure.

13. A device comprising:

at least one memory to store instructions; and

one or more processors to execute said instructions and cause the device to;

obtain at least one position measurement of a mobile device;

filter the at least one position measurement to produce at least one filtered position of the mobile device; and

adjust the at least one filtered position based at least in part on mapping information to produce at least one adjusted position of the mobile device, the mapping information pertaining to a constrained environment that corresponds to at least a portion of an interior of a building structure.

14. The device of claim 13, wherein said one or more processors are further to execute said instructions and cause the device to:

adjust an internal state of at least one filter based at least partly on the at least one adjusted position of the mobile device to produce at least one adjusted filter; and

filter another at least one position measurement with the at least one adjusted filter to produce another filtered position of the mobile device.

15. The device of claim 14, wherein a filter that is to filter the at least one position measurement comprises a filter of a pool of filters;

and wherein said one or more processors are further to execute said instructions and cause the device to;

determine whether one or more adjusted filters of the pool of filters fail to comport with at least one acceptability criterion; and

prune the one or more adjusted filters from the pool of filters if the one or more adjusted filters are determined to fail to comport with the at least one acceptability criterion.

16. The device of claim 15, wherein to determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion said one or more processors are further to execute said instructions to:

determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion being based at least partly on one or more filtered positions produced by an unadjusted filter.

17. The device of claim 15, wherein to determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion said one or more processors are further to execute said instructions to:

determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion based at least partly on a moving average of one or more filtered positions produced by the one or more adjusted filters.

18. The device of claim 14, wherein to adjust the internal state of the at least one filter said one or more processors are further to execute said instructions to:

set the internal state of the at least one filter to comprise the at least one adjusted position of the mobile device to produce the at least one adjusted filter.

19. The device of claim 14, wherein said one or more processors are further to execute said instructions and cause the device to:

maintain at least one original unadjusted filter in a pool of filters, the pool of filters including individual filters that are adapted to estimate a trajectory of the mobile device.

20. The device of claim 14, wherein said one or more processors are further to execute said instructions and cause the device to:

filter the other at least one position measurement with the at least one filter to produce a second other filtered position of the mobile device.

21. The device of claim 14, wherein said one or more processors are further to execute said instructions and cause the device to:

if a number of filters in a pool of filters exceeds a maximum threshold, rank multiple adjusted filters of the pool of filters in accordance with at least one performance metric and remove a sufficient number of lower ranked adjusted filters to meet the maximum threshold.

22. The device of claim 14, wherein said one or more processors are further to execute said instructions and cause the device to:

from multiple adjusted positions resulting from at least multiple adjusted filters of a pool of filters, select at least one adjusted position corresponding to at least one adjusted filter that is selected based at least partly on amounts of adjustment associated with the at least multiple adjusted filters.

23. The device of claim 13, wherein said one or more processors are further to execute said instructions and cause the device to:

use the at least one adjusted position of the mobile device to provide a location-based service.

24. The device of claim 13, wherein the mapping information comprises routing information that identifies traversable paths for the building structure and feasibility information that identifies feasible locations of the building structure.

25. The device of claim 13, wherein the device to execute said instructions comprises the mobile device that is present in the constrained environment.

26. The device of claim 13, wherein the device to execute said instructions comprises a fixed device that is remote from the mobile device.

27. An apparatus comprising:

means for obtaining at least one position measurement of a mobile device;

means for filtering the at least one position measurement to produce at least one filtered position of the mobile device; and

means for adjusting the at least one filtered position based at least in part on mapping information to produce at least one adjusted position of the mobile device, the mapping information pertaining to a constrained environment that corresponds to at least a portion of an interior of a building structure.

28. The apparatus of claim 27, further comprising:

means for adjusting an internal state of at least one filter based at least partly on the at least one adjusted position of the mobile device to produce at least one adjusted filter; and

means for filtering another at least one position measurement with the at least one adjusted filter to produce another filtered position of the mobile device.

29. The apparatus of claim 28, wherein said means for filtering the at least one position measurement comprises at least part of a pool of filters, said apparatus further comprising:

means for determining whether one or more adjusted filters of the pool of filters fail to comport with at least one acceptability criterion; and

means for pruning the one or more adjusted filters from the pool of filters if the one or more adjusted filters are determined to fail to comport with the at least one acceptability criterion.

30. The apparatus of claim 29, wherein said means for determining comprises:

means for determining whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion being based at least partly on one or more filtered positions produced by an unadjusted filter.

31. The apparatus of claim 29, wherein said means for determining comprises:

means for determining whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion based at least partly on a moving average of one or more filtered positions produced by the one or more adjusted filters.

32. The apparatus of claim 28, wherein said means for adjusting comprises:

means for setting the internal state of the at least one filter to comprise the at least one adjusted position of the mobile device to produce the at least one adjusted filter.

33. The apparatus of claim 28, further comprising:

means for maintaining at least one original unadjusted filter in a pool of filters, the pool of filters including individual filters that are adapted to estimate a trajectory of the mobile device.

34. The apparatus of claim 28, further comprising:

means for filtering the other at least one position measurement with the at least one filter to produce a second other filtered position of the mobile device.

35. The apparatus of claim 28, further comprising:

if a number of filters in a pool of filters exceeds a maximum threshold, means for ranking multiple adjusted filters of the pool of filters in accordance with at least one performance metric and means for removing a sufficient number of lower ranked adjusted filters to meet the maximum threshold.

36. The apparatus of claim 28, further comprising:

from multiple adjusted positions resulting from at least multiple adjusted filters of a pool of filters, means for selecting at least one adjusted position corresponding to at least one adjusted filter that is selected based at least partly on amounts of adjustment associated with the at least multiple adjusted filters.

37. The apparatus of claim 27, further comprising:

means for using the at least one adjusted position of the mobile device to provide a location-based service.

38. The apparatus of claim 27, wherein the mapping information comprises routing information that identifies traversable paths for the building structure and feasibility information that identifies feasible locations of the building structure.

39. An article comprising:

at least one storage medium having stored thereon instructions executable by one or more processors to;

obtain at least one position measurement of a mobile device;

filter the at least one position measurement to produce at least one filtered position of the mobile device; and

adjust the at least one filtered position based at least in part on mapping information to produce at least one adjusted position of the mobile device, the mapping information pertaining to a constrained environment that corresponds to at least a portion of an interior of a building structure.

40. The article of claim 39, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

adjust an internal state of at least one filter based at least partly on the at least one adjusted position of the mobile device to produce at least one adjusted filter; and

filter another at least one position measurement with the at least one adjusted filter to produce another filtered position of the mobile device.

41. The article of claim 40, wherein a filter that is to filter the at least one position measurement comprises a filter of a pool of filters;

and wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to;

determine whether one or more adjusted filters of the pool of filters fail to comport with at least one acceptability criterion; and

prune the one or more adjusted filters from the pool of filters if the one or more adjusted filters are determined to fail to comport with the at least one acceptability criterion.

42. The article of claim 41, wherein to determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion said instructions stored on said at least one storage medium are further executable by the one or more processors to:

determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion based at least partly on one or more filtered positions produced by an unadjusted filter.

43. The article of claim 41, wherein to determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion said instructions stored on said at least one storage medium are further executable by the one or more processors to:

determine whether the one or more adjusted filters of the pool of filters fail to comport with the at least one acceptability criterion, the at least one acceptability criterion being based at least partly on a moving average of one or more filtered positions produced by the one or more adjusted filters.

44. The article of claim 40, wherein to adjust the internal state of the at least one filter said instructions stored on said at least one storage medium are further executable by the one or more processors to:

set the internal state of the at least one filter to comprise the at least one adjusted position of the mobile device to produce the at least one adjusted filter.

45. The article of claim 40, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

maintain at least one original unadjusted filter in a pool of filters, the pool of filters including individual filters that are adapted to estimate a trajectory of the mobile device.

46. The article of claim 40, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

filter the other at least one position measurement with the at least one filter to produce a second other filtered position of the mobile device.

47. The article of claim 40, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

if a number of filters in a pool of filters exceeds a maximum threshold, rank multiple adjusted filters of the pool of filters in accordance with at least one performance metric and remove a sufficient number of lower ranked adjusted filters to meet the maximum threshold.

48. The article of claim 40, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

from multiple adjusted positions resulting from at least multiple adjusted filters of a pool of filters, select at least one adjusted position corresponding to at least one adjusted filter that is selected based at least partly on amounts of adjustment associated with the at least multiple adjusted filters.

49. The article of claim 39, wherein said instructions stored on said at least one storage medium are further executable by the one or more processors to:

use the at least one adjusted position of the mobile device to provide a location-based service.

50. The article of claim 39, wherein the mapping information comprises routing information that identifies traversable paths for the building structure and feasibility information that identifies feasible locations of the building structure.