IP Library › Granted Patent US 12,504,544
Granted Patent B2
US 12,504,544 · App. 17/861,372 · Granted Dec 23, 2025

GNSS positioning with fixing of carrier range ambiguities

Inventors: Alex Parkins (Thalwil, CH); Cecile Mongredien (Thalwil, CH); Ville Joensuu (Thalwil, CH)
Assignee: u-blox AG
G01S19/44G01S19/42G01S19/43
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,504,544
App. No.
17/861,372
Filed
Jul 11, 2022
Granted
Dec 23, 2025
Kind
B2
Art Unit
3646
USPC
342/357.27
Abstract

A method and apparatus are provided for calculating a position based on Global Navigation Satellite Systems (GNSS) signals. The method includes estimating a first state vector comprising a first set of float carrier range ambiguities using a first estimator, basedon first observations of the GNSS signals; and estimating a second state vector comprising a second set of float carrier range ambiguities using a second estimator, based on second observations of the GNSS signals. It further comprises fixing one or more first carrier range ambiguities, using a first strategy, based on the first set of float carrier range ambiguities; and fixing one or more second carrier range ambiguities, using a second strategy, based on the second set of float carrier range ambiguities. The first strategy for fixing the one or more first carrier range ambiguities is different from the second strategy for fixing the one or more second carrier range ambiguities. The method further includes: selecting a set of fixed carrier range ambiguities from among a plurality of different sets of fixed carrier range ambiguities, the plurality including at least the one or more fixed first carrier range ambiguities and the one or more fixed second carrier range ambiguities; and estimating the position based on the selected set of fixed carrier range ambiguities.

Claims (43)

1 . A method of calculating a position based on Global Navigation Satellite Systems (GNSS) signals, the method comprising:

estimating a first state vector comprising a first set of float carrier range ambiguities using a first estimator, based on first observations of the GNSS signals;

estimating a second state vector comprising a second set of float carrier range ambiguities using a second estimator, based on second observations of the GNSS signals;

fixing one or more first carrier range ambiguities, using a first strategy, based on the first set of float carrier range ambiguities;

fixing one or more second carrier range ambiguities, using a second strategy, based on the second set of float carrier range ambiguities,

wherein the first strategy for fixing the one or more first carrier range ambiguities is different from the second strategy for fixing the one or more second carrier range ambiguities,

the method further comprising:

selecting a set of fixed carrier range ambiguities from among a plurality of different sets of fixed carrier range ambiguities, the plurality including at least the one or more fixed first carrier range ambiguities and the one or more fixed second carrier range ambiguities; and

estimating, using a third estimator, the position based on the selected set of fixed carrier range ambiguities.

2 . The method of claim 1 , wherein the one or more fixed first carrier range ambiguities are fed back into the first estimator in a subsequent iteration of the first estimator.

3 . The method of claim 2 , wherein the first estimator, when estimating the first state vector in the subsequent iteration, estimates only states other than the one or more fixed first carrier range ambiguities.

4 . The method of claim 1 , wherein the one or more fixed second carrier range ambiguities are fed back into the second estimator in a subsequent iteration of the second estimator.

5 . The method of claim 4 , where the second estimator, when estimating the second state vector in the subsequent iteration, estimates only states other than the one or more fixed second carrier range ambiguities.

6 . The method of claim 1 , wherein the one or more fixed first carrier range ambiguities comprise individual carrier range ambiguities,

wherein the first strategy comprises fixing the individual carrier range ambiguities.

7 . The method of any one of claims 1 and 2-6 , wherein the one or more fixed second carrier range ambiguities comprise combinations of carrier range ambiguities,

wherein the second strategy comprises fixing the combinations of carrier range ambiguities.

8 . The method of claim 7 , wherein the one or more fixed second carrier range ambiguities comprise widelane carrier range ambiguities.

9 . The method of claim 8 , wherein the one or more fixed widelane carrier range ambiguities are fed back into the second estimator in a subsequent iteration of the second estimator, wherein the second estimator, when estimating the second state vector in the subsequent iteration, constrains the second set of float carrier range ambiguities such that the widelane carrier range ambiguities are respected.

10 . The method of claim 1 , wherein:

the one or more fixed first carrier range ambiguities comprise individual carrier range ambiguities; and

the one or more fixed second carrier range ambiguities comprise combinations of carrier range ambiguities,

wherein, if the individual carrier range ambiguities are fixed with a confidence exceeding a threshold, they are selected for use in estimating the position, and

if the individual carrier range ambiguities are not fixed with a confidence exceeding the threshold, but the combinations of carrier range ambiguities are fixed with a confidence exceeding a threshold, the combinations of carrier range ambiguities are selected for use in estimating the position.

11 . The method of claim 1 , wherein the first observations and the second observations comprise the same observations.

12 . A device comprising:

at least one processor; and

a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the device to:

estimate a first state vector comprising a first set of float carrier range ambiguities using a first estimator, based on first observations of Global Navigation Satellite Systems (GNSS) signals;

estimate a second state vector comprising a second set of float carrier range ambiguities using a second estimator, based on second observations of the GNSS signals;

fix one or more first carrier range ambiguities, using a first strategy, based on the first set of float carrier range ambiguities;

fix one or more second carrier range ambiguities, using a second strategy, based on the second set of float carrier range ambiguities, wherein the first strategy for fixing the one or more first carrier range ambiguities is different from the second strategy for fixing the one or more second carrier range ambiguities,

select a set of fixed carrier range ambiguities from among a plurality of different sets of fixed carrier range ambiguities, the plurality including at least the one or more fixed first carrier range ambiguities and the one or more fixed second carrier range ambiguities; and

estimate, using a third estimator, a position based on the selected set of fixed carrier range ambiguities.

13 . An apparatus configured to calculate a position based on Global Navigation Satellite Systems (GNSS) signals, the apparatus comprising:

a first estimator, configured to estimate a first state vector comprising a first set of float carrier range ambiguities, based on first observations of the GNSS signals;

a second estimator, configured to estimate a second state vector comprising a second set of float carrier range ambiguities, based on second observations of the GNSS signals;

a first ambiguity resolution unit, configured to fix one or more first carrier range ambiguities, using a first strategy, based on the first set of float carrier range ambiguities;

a second ambiguity resolution unit, configured to fix one or more second carrier range ambiguities, using a second strategy, based on the second set of float carrier range ambiguities; and

a selection unit, configured to select a set of fixed carrier range ambiguities from among a plurality of different sets of fixed carrier range ambiguities, the plurality including at least the one or more fixed first carrier range ambiguities and the one or more fixed second carrier range ambiguities,

wherein the first strategy for fixing the first carrier range ambiguities is different from the second strategy for fixing the second carrier range ambiguities,

and wherein the apparatus is configured to estimate the position based on the selected set of fixed carrier range ambiguities.

14 . The apparatus of claim 13 , further comprising a third estimator, wherein the third estimator is configured to estimate the position based on the selected set of fixed carrier range ambiguities.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2022
From: PARKINS, ALEX; MONGREDIEN, CECILE; JOENSUU, VILLE
To: U-BLOX AG
Reel/Frame 060501/0771 →
Priority Claims (1)
EP 21186191 · Jul 16, 2021 · regional
Continuity (1)
Related Publication 20230015483A1 · Jan 19, 2023
References Cited (18)
US 8830121B2 · Vollath · 2014 [cited by examiner]
US 10564296B2 · Hide · 2020 [cited by examiner]
US 10809388B1 · Carcanague · 2020 [cited by examiner]
US 11016199B1 · Grgich · 2021 [cited by examiner]
US 11372114B2 · Carcanague · 2022 [cited by examiner]
US 11681050B2 · Grgich · 2023 [cited by examiner]
US 11860260B2 · Carcanague · 2024 [cited by examiner]
US 12429603B2 · Parkins · 2025 [cited by examiner]
US 20110140959A1 · Vollath · 2011 [cited by applicant]
US 20110156949A1 · Vollath · 2011 [cited by examiner]
US 20180180743A1 · Hide et al. · 2018 [cited by applicant]
US 20230266476A1 · Parkins · 2023 [cited by examiner]
EP 4145182A1 · 2023 [cited by examiner]
WO WO2008150390A1 · 2008 [cited by applicant]
WO WO2021119493A1 · 2021 [cited by applicant]
Teunissen, “Theory of integer equivariant estimation with application to GNSS,” Journal of Geodesy, 2003, 77:402-410. [cited by applicant]
Teunissen, “The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation,” Journal of Geodesy, 1995, 70:65-82. [cited by applicant]
Extended European Search Report in European Appln. No. 21186191.9, mailed on Mar. 31, 2022, 10 pages. [cited by applicant]