Map-based adaptive sampling of orientation sensors for positioning

• US 9,161,172 B2
• Filed: 11/06/2012
• Issued: 10/13/2015
• Est. Priority Date: 11/06/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Poduri, Sameera, Pakzad, Payam, Sridhara, Vinay, Das, Saumitra Mohan, Naguib, Ayman Fawzy
• Primary Examiner(s): Le, John H
• Application Number:
  US13/670,306
• Publication Number:
  US 20140129175A1
• Time in Patent Office: 1,071 Days
• Field of Search: 702/92, 702/96, 702/141, 702/142, 702/150, 455/456.1, 455/552.1, 340/8.1, 705/14.58
• US Class Current: 1/1
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/1654 with electromagnetic compass
• CPC Class Codes: G01C 21/1656 with passive imaging devices, e.g. cameras
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 22/006 Pedometers
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: G01S 5/02585 at least one of the measurements being a non-radio measurement
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

Techniques are provided for adaptively sampling orientation sensors in positioning systems based on location (e.g., map) data. Embodiments can enable a device to use location, direction, and/or location information to anticipate an expected change in motion. The embodiments can then identify and prioritize a number of sampling strategies to alter sampling rates of orientation sensors, and implement at least one strategy, based on priority.

Claims

1. A method for adaptively adjusting orientation sensor sampling of a mobile device in a positioning system, the method comprising:

determining a location of the mobile device;

determining a direction in which the mobile device moves;

determining an expected change in movement based on;

the determined location, and

the determined direction; and

adjusting, with a processing unit, a sampling rate of at least one orientation sensor of the mobile device based on the expected change in movement.

2. The method of claim 1, further comprising

choosing an option from a plurality of options for adjusting the sampling rate, wherein adjusting the sampling rate comprises adjusting the sampling rate of the at least one orientation sensor based on the chosen option.

3. The method of claim 2, wherein choosing the option is based on at least one of:

a heading of the mobile device,

a time of day,

a determined battery level of the mobile device, or

a minimum required accuracy level of the at least one orientation sensor.

4. The method of claim 1, wherein the at least one orientation sensor comprises at least one of:

a gyroscope,

a magnetometer,

an accelerometer, or

a camera.

5. The method of claim 1, further comprising adjusting a sampling rate of an altimeter based on the expected change in movement.

6. The method of claim 1, wherein determining the expected change in movement is further based on information associated with the determined location.

7. The method of claim 6, wherein the information associated with the determined location comprises at least one of:

an expected activity engaged in by a user of the mobile device,

a location type, or

one or more physical boundaries associated with the determined location.

8. The method of claim 7, wherein the expected activity engaged in by the user is based on either or both of:

historical information regarding the mobile device, or

information from at least one other mobile device.

9. The method of claim 6, wherein the information associated with the determined location is sent by a server and received by the mobile device.

10. The method of claim 1, wherein adjusting the sampling rate of at least one orientation sensor comprises at least one of:

reducing the sampling rate of an orientation sensor,

increasing the sampling rate of an orientation sensor,

stopping the sampling of an orientation sensor, or

starting sampling of an orientation sensor.

11. The method of claim 1, wherein determining the location of the mobile device includes taking measurements of either or both of round trip time (RTT) or received signal strength indication (RSSI).

12. A mobile device configured to adaptively adjust orientation sensor sampling for position determination, the mobile device comprising:

at least one orientation sensor;

a wireless communication interface;

a memory; and

a processing unit, communicatively coupled with the at least one orientation sensor, the wireless communication interface, and the memory, the processing unit configured to;

determine a location of the mobile device;

determine a direction in which the mobile device moves;

determine an expected change in movement based on;

the determined location, and

the determined direction; and

adjust a sampling rate of the at least one orientation sensor of the mobile device based on the expected change in movement.

13. The mobile device of claim 12, wherein the processing unit is further configured to

choose an option from a plurality of options for adjusting the sampling rate,

wherein adjusting the sampling rate comprises adjusting the sampling rate of the at least one orientation sensor based on the chosen option.

14. The mobile device of claim 13, wherein the processing unit is configured to choose the option based on at least one of:

a heading of the mobile device,

a time of day,

a determined battery level of the mobile device, or

a minimum required accuracy level of the at least one orientation sensor.

15. The mobile device of claim 12, wherein the at least one orientation sensor comprises at least one of:

a gyroscope,

a magnetometer,

an accelerometer, or

a camera.

16. The mobile device of claim 12, further comprising an altimeter, wherein the processing unit is further configured to adjusting a sampling rate of the altimeter based on the expected change in movement.

17. The mobile device of claim 12, wherein the processing unit is configured to determine the expected change in movement further based on information associated with the determined location.

18. The mobile device of claim 17, wherein the processing unit is configured to determine, from the information associated with the determined location, at least one of:

an expected activity engaged in by a user of the mobile device,

a location type, or

one or more physical boundaries associated with the determined location.

19. The mobile device of claim 18, wherein the expected activity engaged in by the user is based on historical information, stored in the memory, regarding the mobile device.

20. The mobile device of claim 17, wherein the processing unit is further configured to receive the information associated with the determined location via the wireless communication interface.

21. The mobile device of claim 12, wherein the processing unit is configured to adjust the sampling rate of at least one orientation sensor by doing at least one of:

reducing the sampling rate of an orientation sensor,

increasing the sampling rate of an orientation sensor,

stopping the sampling of an orientation sensor, or

starting sampling of an orientation sensor.

22. The mobile device of claim 12, wherein the processing unit is configured to us the wireless communication interface to determine the location of the mobile device by taking either or both of round trip time (RTT) measurements or received signal strength indication (RSSI) measurements.

23. A non-transitory computer readable medium having instructions stored thereon for causing a processing unit to:

determine a location of a mobile device;

determine a direction in which the mobile device moves;

determine an expected change in movement based on;

the determined location, and

the determined direction; and

adjust a sampling rate of at least one orientation sensor of the mobile device based on the expected change in movement.

24. The non-transitory computer readable medium of claim 23, further comprising instructions for causing the processing unit to

choose an option from a plurality of options for adjusting the sampling rate, wherein adjusting the sampling rate comprises adjusting the sampling rate of the at least one orientation sensor based on the chosen option.

25. The non-transitory computer readable medium of claim 24, wherein choosing the option is based on at least one of:

a heading of the mobile device,

a time of day,

a determined battery level of the mobile device, or

a minimum required accuracy level of the at least one orientation sensor.

26. The non-transitory computer readable medium of claim 23, wherein the instructions for causing the processing unit to adjust the sampling rate of the at least one orientation sensor include instructions for causing the processing unit to adjust the sampling rate of at least one of:

a gyroscope,

a magnetometer,

an accelerometer, or

a camera.

27. The non-transitory computer readable medium of claim 23, further comprising instructions for causing the processing unit to adjust a sampling rate of an altimeter based on the expected change in movement.

28. The non-transitory computer readable medium of claim 23, wherein the instructions for determining the expected change in movement include instructions for basing the determining on information associated with the determined location.

29. The non-transitory computer readable medium of claim 28, further comprising instructions for causing the processing unit to determine, from the information associated with the determined location, at least one of:

an expected activity engaged in by a user of the mobile device,

a location type, or

one or more physical boundaries associated with the determined location.

30. The non-transitory computer readable medium of claim 28, further comprising instructions for causing the processing unit to update the information associated with the determined location based on either or both of:

historical information regarding the mobile device, or

information from at least one other mobile device.

31. The non-transitory computer readable medium of claim 28, further comprising instructions for causing the processing unit to obtain the information associated with the determined location via a wireless communication interface.

32. The non-transitory computer readable medium of claim 23, wherein the instructions for causing the processing unit to adjust the sampling rate of at least one orientation sensor comprises instructions for causing the processing unit to do at least one of:

reduce the sampling rate of an orientation sensor,

increase the sampling rate of an orientation sensor,

stop the sampling of an orientation sensor, or

start sampling of an orientation sensor.

33. The non-transitory computer readable medium of claim 23, wherein the instructions for causing the processing unit to determine the location of the mobile device includes instructions for causing the processing unit to take measurements of either or both of round trip time (RTT) or received signal strength indication (RSSI).

34. A system for adaptively adjusting orientation sensor sampling of a mobile device in a positioning system, the system comprising:

means for determining a location of the mobile device;

means for determining a direction in which the mobile device moves;

means for determining an expected change in movement based on;

the determined location, and

the determined direction; and

means for adjusting a sampling rate of at least one orientation sensor of the mobile device based on the expected change in movement.

35. The system of claim 34, further comprising means for

choosing an option from a plurality of options for adjusting the sampling rate, wherein the means for adjusting the sampling rate comprise means for adjusting the sampling rate of the at least one orientation sensor based on the chosen option.

36. The system of claim 35, wherein the means for choosing the option are configured to base the choosing on at least one of:

a heading of the mobile device,

a time of day,

a determined battery level of the mobile device, or

a minimum required accuracy level of the at least one orientation sensor.

37. The system of claim 34, wherein the means for adjusting a sampling rate of at least one orientation sensor comprise means for adjusting a sampling rate of at least one of:

a gyroscope,

a magnetometer,

an accelerometer, or

a camera.

38. The system of claim 34, further comprising means for adjusting a sampling rate of an altimeter based on the expected change in movement.

39. The system of claim 34, wherein the means for determining the expected change in movement includes means for basing the determining on information associated with the determined location.

40. The system of claim 39, further comprising means for determining, from the information associated with the determined location, at least one of:

an expected activity engaged in by a user of the mobile device,

a location type, or

one or more physical boundaries associated with the determined location.

41. The system of claim 40, further comprising means for updating the information associated with the determined location based on either or both of:

historical information regarding the mobile device, or

information from at least one other mobile device.

42. The system of claim 39, further comprising means for obtaining the information associated with the determined location via a wireless communication interface.

43. The system of claim 34, wherein the means for adjusting the sampling rate of at least one orientation sensor comprise means for doing at least one of:

reducing the sampling rate of an orientation sensor,

increasing the sampling rate of an orientation sensor,

stopping the sampling of an orientation sensor, or

starting sampling of an orientation sensor.

44. The system of claim 34, wherein the means for determining the location of the mobile device includes means for taking measurements of either or both of round trip time (RTT) or received signal strength indication (RSSI).