METHOD AND APPARATUS FOR ENHANCED PEDESTRIAN NAVIGATION BASED ON WLAN AND MEMS SENSORS

• US 20170227363A1
• Filed: 01/08/2016
• Published: 08/10/2017
• Est. Priority Date: 01/08/2015
• Status: Active Grant

• Current Assignee: Profound Positioning, Inc.
• Original Assignee: UTI Limited Partnership
• Inventors: Yuan, Zhuang, El-Sheimy, Naser
• Granted Patent: US 10,190,881 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 22/006 Pedometers
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Methods, systems and apparatuses for enhanced Microelectromechanical (MEMS)-based navigation in a mobile device are disclosed. In an embodiment, a method includes receiving navigation data from one or more navigation sensors on board the mobile device. The method may also include calculating, using a processing device, position, velocity, and attitude (PVA) values in response to the navigation data using an Inertial Navigation System (INS) mechanization. Additionally, the method may include calculating, using the processing device, Pedestrian Dead Reckoning (PDR) values in response to the navigation data. Also, the method may include determining, using the processing device, one or more navigation values in response to a combination of the PVA values calculated by the INS mechanization and the PDR values.

Claims

1. A method for enhanced Microelectromechanical (MEMS)-based navigation in a mobile device, comprising:

receiving navigation data from one or more navigation sensors on board the mobile device;

calculating, using a processing device, position, velocity, and attitude (PVA) values in response to the navigation data using an Inertial Navigation System (INS) mechanization;

calculating, using the processing device, Pedestrian Dead Reckoning (PDR) values in response to the navigation data; and

determining, using the processing device, one or more navigation values in response to a combination of the PVA values calculated by the INS mechanization and the PDR values.

2. The method of claim 1, wherein the method further comprises detecting whether the mobile device is moving or static and using motion constraints on the solution if the mobile is moving.

3. The method of claim 2, further comprising calculating the navigation data using a Zero velocity updates (ZUPT) algorithm and a Zero Angular Rate Updates (ZARU) algorithm if the mobile device is static.

4. The method of claim 1, further comprising:

calculating a set of distances between a plurality of Wireless Local Area Network (WLAN) access points and the mobile device;

calculating a set of WLAN positioning solutions and estimated accuracies by trilateration;

selecting a solution from the set of solutions in response to the estimated accuracies; and

estimating a position and attitude of the mobile device by a loosely-coupled integration of the navigation values and the selected WLAN positioning solution.

5. The method of claim 4, further comprising:

calculating the WLAN positioning solution according to a fingerprinting process; and

estimating the position and attitude of the mobile device by the loosely-coupled integration of the navigation values and the WLAN positioning solution.

6. The method of claim 4, further comprising:

determining MEMS sensors based ranges between the mobile device and a plurality of WLAN access points;

determining WLAN based ranges between the mobile device and WLAN access points according to an RSS bias value; and

estimating the position of the mobile device by tightly-coupled integration of the MEMS sensors based ranges and WLAN based ranges.

7. A system for enhanced Microelectromechanical (MEMS)-based navigation in a mobile device, comprising:

one or more MEMS-based navigation sensors on board a mobile device configured to generate navigation data; and

a processing device coupled to the one or more MEMS-based navigation sensors, the processing device configured to;

calculate position, velocity, and attitude (PVA) values in response to the navigation data using an Inertial Navigation System (INS) mechanization;

calculate Pedestrian Dead Reckoning (PDR) values in response to the navigation data; and

determine one or more navigation values in response to a combination of the PVA values calculated by the INS mechanization and the PDR values.

8. The system of claim 7, wherein the processing device is further configured to detect whether the mobile device is moving or static and using motion constraints on the solution if the mobile is moving.

9. The system of claim 8, wherein the processing device is further configured to calculate the navigation data using a Zero velocity updates (ZUPT) algorithm and a Zero Angular Rate Updates (ZARU) algorithm if the mobile device is static.

10. The system of claim 9, wherein the processing device is further configured to:

calculate a set of distances between a plurality of Wireless Local Area Network (WLAN) access points and the mobile device;

calculate a set of WLAN positioning solutions and estimated accuracies by trilateration;

select a solution from the set of solutions in response to the estimated accuracies; and

estimate a position and attitude of the mobile device by a loosely-coupled integration of the navigation values and the selected WLAN positioning solution.

11. The system of claim 10, wherein the processing device is further configured to:

calculate the WLAN positioning solution according to a fingerprinting process; and

estimate the position and attitude of the mobile device by the loosely-coupled integration of the navigation values and the WLAN positioning solution.

12. The system of claim 10, wherein the processing device is further configured to:

determine MEMS sensors based ranges between the mobile device and a plurality of WLAN access points;

determine WLAN based ranges between the mobile device and WLAN access points according to an RSS bias value; and

estimate the position of the mobile device by tightly-coupled integration of the MEMS sensors based ranges and WLAN based ranges.

13. An apparatus for enhanced Microelectromechanical (MEMS)-based navigation in a mobile device, comprising:

an Inertial Navigation System (INS) mechanization configured to calculate position, velocity, and attitude (PVA) values in response to navigation data received from one or more MEMS-based navigation sensors;

a PDR processing element configured to calculate Pedestrian Dead Reckoning (PDR) values in response to the navigation data; and

a navigation processing element configured to determine one or more navigation values in response to a combination of the PVA values calculated by the INS mechanization and the PDR values.

14. The apparatus of claim 13, further configured to detect whether the mobile device is moving or static and using motion constraints on the solution if the mobile device is moving.

15. The apparatus of claim 14, further configured to calculate the navigation data using a Zero velocity updates (ZUPT) algorithm and a Zero Angular Rate Updates (ZARU) algorithm if the mobile device is static.

16. The apparatus of claim 15, further configured to:

calculate a set of distances between a plurality of Wireless Local Area Network (WLAN) access points and the mobile device;

calculate a set of WLAN positioning solutions and estimated accuracies by trilateration;

select a solution from the set of solutions in response to the estimated accuracies; and

estimate a position and attitude of the mobile device by a loosely-coupled integration of the navigation values and the selected WLAN positioning solution.

17. The apparatus of claim 16, further configured to:

calculate the WLAN positioning solution according to a fingerprinting process; and

estimate the position and attitude of the mobile device by the loosely-coupled integration of the navigation values and the WLAN positioning solution.

18. The apparatus of claim 16, further configured to:

determine MEMS sensors based ranges between the mobile device and a plurality of WLAN access points;

determine WLAN based ranges between the mobile device and WLAN access points according to an RSS bias value; and

estimate the position of the mobile device by tightly-coupled integration of the MEMS sensors based ranges and WLAN based ranges.