SYSTEMS AND METHODS FOR ESTIMATING A POSITION OF A RECEIVER

• US 20180224519A1
• Filed: 01/22/2018
• Published: 08/09/2018
• Est. Priority Date: 02/08/2017
• Status: Active Grant

• Current Assignee: NextNav, LLC
• Original Assignee: NextNav, LLC
• Inventors: SENDONARIS, ANDREW, DESHPANDE, SAMEET, MAHMOOD, MIR HAMZA
• Granted Patent: US 10,254,379 B2
• Time in Patent Office: Days
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/31 Acquisition or tracking of other signals for positioning
• CPC Class Codes: G01S 5/012 Identifying whether indoors or outdoors
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: G06F 17/18 for evaluating statistical data , e.g. average values, frequency distributions, probability functions, regression analysis forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Estimating a position of a mobile device. Particular systems and methods for estimating a position of a mobile device using information from two positioning technologies determine different position estimates for the mobile device using different positioning technologies, and determine a final position estimate for the mobile device using a weighted combination of the different position estimates. In some implementations, the weighted combination is a weighted average or a weighted median of the different position estimates. Weights may be determined using respective uncertainty metrics corresponding to the respective position estimates.

Claims

1. A method for estimating a position of a mobile device using information from two positioning technologies, the method comprising:

determining a first position estimate for the mobile device using a first positioning technology;

determining a second position estimate for the mobile device using a second positioning technology; and

determining a final position estimate for the mobile device using a weighted combination of at least the first position estimate and the second position estimate.

2. The method of claim 1, wherein determining the final position estimate comprises:

determining a first weighted position estimate using the first position estimate;

determining a second weighted position estimate using the second position estimate;

determining a sum of a plurality of weighted position estimates that include the first weighted position estimate and the second weighted position estimate; and

using the determined sum as the final position estimate.

3. The method of claim 1, wherein the weighted combination is a weighted average.

4. The method of claim 1, wherein the weighted combination is a weighted median.

5. The method of claim 1, the method comprising:

determining a first uncertainty metric that represents uncertainty of the first position estimate;

determining a second uncertainty metric that represents uncertainty of the second position estimate;

determining a first weight using the first uncertainty metric;

determining a second weight using the second uncertainty metric;

applying the first weight to the first position estimate to generate a first weighted position estimate; and

applying the second weight to the second position estimate to generate a second weighted position estimate,

wherein the final position estimate for the mobile device is computed using a combination of the first weighted position estimate and the second weighted position estimate.

6. The method of claim 5, wherein the weighted combination is a weighted average, and wherein the method comprises:

determining a first variance using the first uncertainty metric;

determining a second variance using the second uncertainty metric;

determining a total variance using the first variance and the second variance;

determining a first ratio of the first variance and the total variance;

determining a second ratio of the second variance and the total variance;

determining the first weight using the first ratio; and

determining the second weight using the second ratio.

7. The method of claim 6, wherein the total variance comprises a sum of a plurality of variances that include the first variance and the second variance.

8. The method of claim 5, wherein the weighted combination is a weighted median, wherein the first weight is inversely proportional to the first uncertainty metric, and wherein the second weight is inversely proportional to the second uncertainty metric.

9. The method of claim 1, the method comprising:

determining a first uncertainty metric that represents uncertainty of the first position estimate;

determining a second uncertainty metric that represents uncertainty of the second position estimate;

determining a first corrected uncertainty metric by inputting the first uncertainty metric into a first mapping function;

determining a second corrected uncertainty metric by inputting the second uncertainty metric into a second mapping function;

determining a first weight using the first corrected uncertainty metric;

determining a second weight using the second corrected uncertainty metric;

applying the first weight to the first position estimate to generate a first weighted position estimate; and

applying the second weight to the second position estimate to generate a second weighted position estimate,

wherein the final position estimate for the mobile device is computed using a combination of the first weighted position estimate and the second weighted position estimate.

10. The method of claim 9, wherein:

the first mapping function multiplies the first uncertainty metric by a first multiplied coefficient to produce a first product, and sums the first product and a first added coefficient to produce the first corrected uncertainty metric; and

the second mapping function multiplies the second uncertainty metric by a second multiplied coefficient to produce a second product, and sums the second product and a second added coefficient to produce the second corrected uncertainty metric.

11. The method of claim 1, wherein the method comprises:

determining another position estimate for the mobile device using the first positioning technology; and

using the second positioning technology to;

initialize a hypothesis grid, where each hypothesis in the grid has an assumed location and a weight;

for each hypothesis in the grid, recalculate the weight of that hypothesis based on a respective distance between the assumed location and the other position estimate; and

determine another final position estimate for the mobile device using the recalculated weights.

12. The method of claim 11, wherein the method comprises:

normalizing the recalculated weights such that the sum of all of the recalculated weights is equal to one,

wherein the other final position estimate is determined using the normalized weights.

13. The method of claim 1, wherein the method comprises:

for each transmitter in a transmitter network of a first positioning technology, estimating a pseudorange between an unknown location of the mobile device and a known location of that transmitter;

determining, using a second positioning technology, an estimated position of the unknown location of the mobile device;

determining an uncertainty metric of the estimated position;

for each transmitter in the transmitter network, determining a distance between the estimated position and the known location of that transmitter;

for each transmitter in the transmitter network, determining a pseudorange error as the difference between the estimated pseudorange for that transmitter and the determined distance for that transmitter;

determining a scale factor that is based on the uncertainty metric;

for each transmitter in the transmitter network, determining a pseudorange correction for that transmitter by scaling the determined pseudorange error for that transmitter using the scale factor; and

for each transmitter in the transmitter network, determining a corrected pseudorange for that transmitter as the difference between the between the estimated pseudorange for that transmitter and the pseudorange correction for that transmitter.

14. A system comprising one or more machines and one or more non-transitory machine-readable media storing instructions that are operable, when executed by the one or more machines, to cause the one or more machines to perform operations of claim 1.

15. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to implement the method of claim 1.