Method for using three GPS frequencies to resolve whole-cycle carrier-phase ambiguities

Information

  • Patent Application
  • 20080122688
  • Publication Number
    20080122688
  • Date Filed
    September 22, 2006
    18 years ago
  • Date Published
    May 29, 2008
    16 years ago
Abstract
A new three-frequency technique for obtaining geometry free, refraction-corrected, ambiguity-resolved, carrier-phase measurements has been described. First, the ambiguities on at least two wide-lane carrier-phase measurement differences are obtained by averaging the corresponding frequency weighted code measurements. These two ambiguity-resolved measurements are then combined into a composite refraction-corrected measurement. The resulting composite measurement is quite noisy due to the amplification of the multipath noise in the original carrier-phase measurements. But this noisy refraction-corrected carrier-phase measurement can be smoothed with another minimum-noise, refraction-corrected carrier-phase composite measurement. The minimum-noise, refraction-corrected composite measurement is constructed from the primary carrier-phase measurements prior to resolving their whole-cycle ambiguities. By smoothing the difference in the two refraction-corrected measurements, the noise can be reduced and the bias in the low-noise measurement (due to incorrect ambiguities) can be estimated and subsequently corrected.
Description

The present invention relates generally to receivers and methods of determining an object's position in positioning systems, such as the Global Positioning System (GPS) or the European Galileo System, and in particular, to methods of resolving whole-cycle ambiguities in carrier-phase measurements in the positioning systems using three frequencies.


BACKGROUND

A wide-area positioning system, such as the global positioning system (GPS), uses a constellation of satellites to position or navigate objects on earth. Currently, the constellation of satellites broadcast signals at two carrier frequencies, L1 frequency at (154*10.23 MHz) or 1575.42 MHz and L2 frequency at (120*10.23 MHz) or 1227.6 MHz, which correspond to an L1 wavelength of 0.1903 m and L2 wavelength of 0.2442 m, respectively. For each carrier frequency, two types of measurements are usually made by a GPS receiver with an object to be positioned. The two types of measurements are pseudorange measurement and integrated carrier phase measurement. The pseudorange measurement (or code measurement) is a basic GPS observable that all types of GPS receivers can make. It utilizes the C/A or P codes modulated onto the carrier signals. The carrier phase measurement is obtained by integrating a reconstructed carrier of the signal as it arrives at the receiver. Because of an unknown number of whole cycles in transit between the satellite and the receiver when the receiver starts tracking the carrier phase of the signal, there is a whole-cycle ambiguity in the carrier phase measurement. This whole-cycle ambiguity must be resolved in order to achieve high accuracy in the carrier-phase measurement.


With the measurements available, the range or distance between a GPS receiver and each of a plurality of satellites is calculated by multiplying a signal's travel time by the speed of light. These ranges are usually referred to as pseudoranges (false ranges) because the measurements may include errors due to various error factors, such as satellite clock timing error, ephemeris error, ionospheric and tropospheric refraction effects, receiver tracking noise and multipath error, etc. To eliminate or reduce these errors, differential operations are typically used in GPS applications. Differential GPS (DGPS) operations typically involve a base reference GPS receiver, a user GPS receiver, and a communication mechanism between the user and reference receivers. The reference receiver is placed at a known location and the known position is used to generate corrections associated with some or all of the above error factors. The corrections generated or raw data measured at the reference station are supplied to the user receiver, which then uses the corrections or raw data to appropriately correct its computed position. Differential operations using carrier-phase measurements are often referred to as real-time kinematic (RTK) positioning/navigation operations.


The corrections generated or raw data measured at the reference receiver, however, are useful at the user GPS receiver only when there are spatial and temporal correlations of the errors at the reference receiver and the user receiver. While the GPS satellite clock timing error, which appears as a bias on the pseudorange or carrier phase measurement, is perfectly correlated between the reference receiver and the user receiver, most of the other error factors are either not correlated or the correlation diminishes in wide-area applications, i.e., when the distance between the reference and user receivers becomes large. Moreover, when the distance between the user receiver and the reference receiver becomes large, such as more than about 10 to 20 kilometers, the two carrier frequencies in the existing GPS system are inadequate to resolve the whole-cycle carrier-phase ambiguities.


SUMMARY

The present invention includes a method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement. In one embodiment, a first wide-lane ambiguity-resolved, refraction-corrected composite carrier-phase measurement is formed using primary carrier-phase measurements on three carrier frequencies. A second minimum-noise, refraction-corrected composite carrier-phase measurement is formed using the primary carrier-phase measurements. Finally, the first composite carrier-phase measurement is smoothed with the second composite carrier-phase measurement.


In some embodiments, the second composite measurement includes an unresolved whole-cycle ambiguity. The whole-cycle ambiguity is resolved by first estimating a refraction-corrected wavelength for the second composite measurement. A smoothed offset value is determined by differencing the first and second composite measurements. Next, the smoothed offset value is divided by the refraction-corrected wavelength. The result is then rounded to a nearest integer as the whole-cycle ambiguity. The ambiguity-resolved, refraction-corrected, and minimum-phase composite measurement is achieved by summing the second composite measurement and a multiplying result of the refraction-corrected wavelength and the whole-cycle ambiguity.


The ability to resolve the ambiguities of refraction-corrected, composite measurements will largely remove baseline separation limitations in the use of carrier-phase Differential GPS, so that a global RTK capability becomes feasible.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram of a computer system that can be used to carry out the method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.



FIG. 2 is a flowchart illustrating a method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.



FIG. 3 is a flowchart illustrating a smoothing process used in the method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.



FIG. 4 is a flowchart illustrating an alternate smoothing process used in the method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.





DETAILED DESCRIPTION


FIG. 1 illustrates a computer system 100 that can be used to carry out a method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise composite carrier-phase measurement, according to one embodiment of the present invention. The computer system 100 is coupled to a user GPS receiver 122 which supplies to the computer system 100 GPS code and carrier-phase measurements based on signals from a plurality of satellites 110-1, 110-2, . . . , 110-n, where n is the number of satellites in view of the user GPS receiver 122. The user GPS receiver 100 may be in communication with a reference GPS receiver 140 also taking measurements based on signals from the plurality of satellites, which are used to generate corrections to the measurements taken at the user GPS receiver. The plurality of satellites, or any one or more of them, are sometimes referred to hereafter in this document as satellite(s) 110. In some embodiments, the user GPS receiver 122 and the computer system 100 are integrated into a single device, within a single housing, such as a portable, handheld or even wearable position tracking device, or a vehicle-mounted or otherwise mobile positioning and/or navigation system. In other embodiments, the user GPS receiver 122 and the computer system 100 are not integrated into a single device.


As shown in FIG. 1, the computer system 100 includes a central processing unit (CPU) 126, memory 128, an input port 134 and an output port 136, and (optionally) a user interface 138, coupled to each other by one or more communication buses 129. Memory 128 may include high-speed random access memory and may include nonvolatile mass storage, such as one or more magnetic disk storage devices. Memory 128 preferably stores an operating system 131, a database 133, and GPS application procedures 135. The GPS application procedures may include procedures 137 for implementing the method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise composite carrier-phase measurement, according to one embodiment of the present invention, as described in more detail below. The operating system 131 and application programs and procedures 135 and 137 stored in memory 128 are for execution by the CPU 126 of the computer system 124. Memory 128 preferably also stores data structures used during execution of the GPS application procedures 135 and 137, including GPS pseudorange and/or carrier-phase measurements 139, as well as other data structures discussed in this document.


The input port 134 is for receiving data from the GPS receiver 122, and output port 136 is used for exporting data and/or calculation results. Data and calculation results may also be shown on a display device of the user interface 138.


Two principal techniques have been developed to resolve the whole-cycle carrier-phase ambiguities. The first technique is often referred to as the “geometry-free” or “measurement-space” technique and uses smoothed code measurements to determine the whole-cycle ambiguities of the carrier-phase measurements. The second technique is often referred to as the “geometry-dependent” or “position-space” technique and uses a search process to determine which combination of whole-cycle ambiguities with respect to a plurality of satellites in view of the GPS receiver gives the “best” solution according to some criteria, such as a minimum of the sum of the squares of measurement residuals.


There are several advantages of using the geometry-free approach for the carrier-phase ambiguity resolution. A first advantage for the geometry-free approach is that it is less affected by errors in the measurements caused by tropospheric refraction effects because the code and carrier-phase measurements are equally affected by the troposphere. A second advantage for the geometry-free approach is that the ambiguity resolution is done on a satellite by satellite basis, as compared with the geometry-dependent approach, which needs at least five satellites in view of the GPS receiver in order to insure the correctness of the solution. A third advantage for the geometry-free approach is that movement of the user GPS receiver has no effect on the difference of the code and carrier-phase measurements, while the geometry-dependent approach may need to propagate the position of the user GPS receiver forward in time when the user is moving. Also, because the geometry-free approach uses a greater degree-of-freedom than the geometry-dependent approach, it is simpler to verify that a correct resolution of the whole-cycle ambiguities is made in the case of the geometry-free approach. These advantages make the geometry-free approach more favorable for RTK applications.


With the two existing L1 and L2 carrier frequencies, the geometry-free technique is used to resolve the whole-cycle ambiguities in a cascaded manner, in which whole-cycle ambiguities are resolved first for wide-lane measurement combinations having a longest wavelength. A most often used wide-lane combination is a simple difference of the carrier-phase measurements on the existing two frequencies, L1 and L2, which is referred to hereafter as the (L1-L2) measurement difference. The (L1-L2) measurement difference has an approximately 86.2 centimeter wavelength and is well suited for whole-cycle ambiguity resolution. The whole cycle ambiguity in the (L1-L2) measurement difference can be resolved by using a frequency weighted average of the code measurements on the two frequencies, which matches the ionospheric distortion in the carrier-phase measurement difference. The resolved wide-lane whole-cycle ambiguities are then used to step successively to smaller (narrow-lane) wavelengths. This approach, however, only works when the distance between the reference receiver and the user receiver (baseline separation) does not exceed a certain limit, such as 10 to 20 kilometers.


The source of the problem is the diverging effect of the ionosphere upon the two carrier frequencies when the baseline separation becomes large. The (L1-L2) measurement difference is adversely affected by ionospheric refraction effects. The magnitude of the ionospheric refraction effect on the measurement difference is about the average of the effect on the two individual L1 and L2 measurements, but is of opposite sign. Although the whole cycle ambiguity in the (L1-L2) measurement difference can be resolved over large distances, in order to remove the ionospheric refraction effect in the measurement difference, the whole-cycle ambiguity in some other measurement combination with a different dependence on the ionosphere must also be resolved. A measurement combination, or a composite measurement, is a combination of carrier-phase measurements on different carrier frequencies.


With just two carrier frequencies, it is very difficult to resolve the whole-cycle ambiguities on any other combinations of the carrier-phase measurements when the baseline separation is large. Without a third frequency, a best combination that has very little distortion induced by ionospheric refraction is a composite measurement formed using the difference between nine times the L1 carrier-phase measurement and seven times the L2 carrier-phase measurement, which is referred to as the (9L1-7L2) composite measurement. But this composite measurement has two very adverse characteristics. First the effective wavelength of the composite measurement is only 5.35 centimeters. The knowledge of the ambiguity value for the (L1-L2) measurement combination (whether it is even or odd) can be used to increase the effective wavelength from 5.35 to 10.7 centimeters. But it is still impossible to resolve the refraction corrected ambiguity over long baselines because of the adverse multiplication of the multipath noise in the refraction correction process.


As part of the modernization of GPS, a new signal with a third frequency will be made available to civilian users. This new signal is sometimes labeled as the L5 signal for historical reasons and has a frequency of (115*10.23 MHz) or 1176.45 MHz, and a corresponding wavelength of 0.2548 m. The proposed addition of the third frequency to the GPS broadcast signals provides an additional degree of freedom in constructing composite measurements with varying wavelengths, varying sensitivity to the ionosphere, and different noise amplification effects, and thus can be helpful in obtaining ambiguity-resolved and refraction-corrected carrier-phase measurements, which are crucial to high-precision GPS applications.


For subsequent use, a set of equations (1)-(6) are provided below defining the basic relationships between the code and carrier-phase measurements at the three frequencies and the geometric range and the ionospheric refraction error.


Assume that the frequencies of L1, L2 and L5 signals are designated as fa, fb and fc, respectively. The code measurements Pa, Pb, and Pc associated with L1, L2 and L5 signals are defined by






P
a
=ρ+I/f
a
2   (1)






P
b
=ρ+I/f
b
2   (2)






P
c
=ρ+I/f
c
2   (3)


where ρ is the geometric range (including the tropospheric refraction error) and I is the ionospheric refraction error.


The corresponding scaled carrier-phase measurements Φa, Φb and Φc at the three frequencies are defined by





Φa=(φa+Na)c/fa=ρ−I/fa2   (4)





Φb=(φb+Nb)c/fb=ρ−I/fb2   (5)





Φc=(φc+Nc)c/fc=ρ−I/fc2   (6)


where φa, φb, and φc represent the respective raw carrier-phase measurements at the three frequencies, Na, Nb and Nc represent the unknown primary whole-cycle ambiguities associated with the raw carrier-phase measurements, and c is the speed of light.



FIG. 2 illustrates a method 200 for generating an ambiguity-resolved, refraction-corrected, and minimum-noise composite carrier-phase measurement, according to one embodiment of the present invention. As shown in FIG. 2, method 200 includes operation 210 in which ambiguities are resolved in at least two wide-lane measurements, each formed using the difference between scaled carrier-phase measurements taken at two of the three frequencies.


For example, to resolve the wide-lane ambiguity in the (L1-L2) carrier-phase measurement difference, a frequency-weighted average of equations (1) and (2) is taken that defines a relationship between a composite code measurement and the ionospheric refraction error as











P
_

ab

=





f
a



P
a


+


f
b



P
b





f
a

+

f
b



=

ρ
+


I


f
a



f
b



.







(
7
)







Differencing equation (5) from equation (4) produces a similar relationship between the two carrier-phase measurements and the ionospheric refraction error












(


φ
a

-

φ
b


)



λ

a
-
b



+


(


N
a

-

N
b


)



λ

a
-
b




=

ρ
+


I


f
a



f
b



.






(
8
)







where λa−b is the difference wavelength of the frequency difference (fa−fb) between L1 and L2 signals







λ

a
-
b


=


c


f
a

-

f
b



.





Differencing equation (8) from equation (7) and dividing the resultant by the difference wavelength λa−b gives a direct measure of the wide-lane ambiguity as










N

a
-
b


=



N
a

-

N
b


=




P
_

ab


λ

a
-
b



-

(


φ
a

-

φ
b


)







(
9
)







In similar fashion, the wide-lane ambiguities in the (L1-L5) and (L2-L5) carrier-phase measurement differences can be determined by










N

a
-
c


=



N
a

-

N
c


=




P
_


a





c



λ

a
-
c



-

(


φ
a

-

φ
c


)







(
10
)







N

b
-
c


=



N
b

-

N
c


=




P
_

bc


λ

b
-
c



-

(


φ
b

-

φ
c


)







(
11
)







In some embodiments, both the code and the carrier-phase measurements in equations (9)-(11) are assumed to have been corrected using the measurements taken at the reference receiver. But because of the frequency relationships, only two of the three wide-lane carrier-phase measurement differences are independent. Therefore, once the wide-lane ambiguities on any two of these measurement differences are determined, the wide-lane ambiguity in the third measurement difference can be directly determined.


But as long as there is a phase lock between two frequencies in a carrier-phase measurement difference, the corresponding wide-lane ambiguity does not change over time. This value can also be smoothed over time in a similar fashion. In some embodiments, the smoothing process is done with an expanding average filter










N


a
-
b

,
n



=



1
n



(


N

a
-
b


-

N


a
-
b

,

n
-
1





)


+

N


a
-
b

,

n
-
1









(
12
)







where n represents the amount of smoothing, e.g., in terms of the number of measurement epochs. The amount of smoothing required to achieve a correct wide-lane ambiguity is a function of the wavelength λa−b of the frequency difference. The smoothed wide-lane ambiguity value can be inserted into equation (8) to produce an ambiguity-resolved, wide-lane carrier phase measurement










Φ
ab

=



(


φ
a

-

φ
b

+

N

a
-
b




)



λ

a
-
b



=

ρ
+


I


f
a



f
b



.







(
13
)







The last term in equation (13) above corresponds to the ionospheric refraction error in the wide-lane measurement. This error is then removed at operation 220 of method 200 by forming an ambiguity-resolved, refraction-corrected composite carrier-phase measurement using the carrier-phase measurements taken at all the three frequencies, as will be explained below in detail.


The first operation in removing this ionospheric refraction error is to form another ambiguity-resolved, wide-lane carrier phase measurement from the three available primary phase measurements. In some embodiments, the second ambiguity-resolved, wide-lane carrier phase measurement is formed using the (L2-L5) carrier-phase measurement difference since it takes less averaging time to determine an accurate wide-lane ambiguity value. Analogous to equation (13), this second ambiguity-resolved, wide-lane carrier-phase measurement from the (L2-L5) carrier-phase measurements can be defined by










Φ
bc

=



(


φ
b

-

φ
c

+

N

b
-
c




)



λ

b
-
c



=

ρ
+


I


f
b



f
c



.







(
12
)







A linear combination of equations (13) and (14) eliminates the ionospheric refraction error and results in the ambiguity-resolved, refraction-corrected composite carrier-phase measurement ΦRC.










Φ
RC

=





f
a



f
a

-

f
c





Φ
ab


-



f
c



f
a

-

f
c





Φ
bc



=

ρ
.






(
15
)







Unfortunately, the aforementioned process of forming ambiguity-resolved wide-lane measurements and then removing ionospheric refraction errors substantially amplifies noise in the primary carrier-phase measurements. For example, because the L2 and L5 frequencies are so close to each other (there is only 51.15 MHz difference between the two frequencies), differencing the carrier-phase measurements at the two frequencies in equation (14) results in a large amount of multipath noise in the resultant measurement difference Φbc. After ionospheric refraction correction in equation (15), the multipath noise would be further boosted.


Moreover, since only two of the three ambiguity-resolved, wide-lane carrier-phase measurements are independent, the noise amplification effect is independent of which two are chosen in equation (15) to form the ambiguity-resolved, refraction-corrected composite carrier-phase measurement. In other words, similar problems are present in other combinations of the wide-lane carrier-phase measurements. In fact, this observation is more evident by replacing the two wide-lane measurements Φab and Φbc in equation (15) with the scaled carrier-phase measurements Φa, Φb and Φc defined in equations (4)-(6)













Φ
RC

=





C
1



Φ
a


+


C
2



Φ
b


+


C
3



Φ
c









=






f
a
2



(


f
a

-

f
b


)



(


f
a

-

f
c


)





Φ
a


+













f
b
2



(


f
b

-

f
a


)



(


f
b

-

f
c


)





Φ
b


+












f
c
2



(


f
c

-

f
a


)



(


f
c

-

f
b


)





Φ
c








=



ρ
.








(
16
)







Equation (16) defines a generic relationship between a composite carrier-phase measurement and the primary carrier-phase measurements at the three frequencies. This relationship applies to the United States' GPS system as well as other Global Navigation Satellite Systems (GNSS) such as the European Galileo System. Actually, the GPS system and the Galileo system share the same frequencies for the L1 and L5 signals, but different frequencies for the L2 signal. The middle frequency of the Galileo system, E6, is 1278.75 MHz, which is 51.15 MHz higher than the L2 frequency.


Equation (16) indicates that the frequencies of the carrier signals affect the noise level in the composite carrier-phase measurement ΦRC. In some embodiments, the expected noise in the carrier-phase measurement ΦRC is defined as the square root of the sum of the squares of the noises in the primary carrier-phase measurements, each noise weighted by its associated coefficients in equation (16). Table 1 provides the coefficient values in equation (16) under different middle frequency (GPS L2, Galileo E6, and 1.3299 GHz) as well as the corresponding noise levels assuming that there is equal noise of one centimeter in each of the three carrier signals.









TABLE 1







Amplification of one centimeter noise













Mid. Freq.
C1
C2
C3
RSS

















GPS L2
17.89
−84.71
67.82
109.98



Galileo E6
20.97
−53.88
33.91
67.03



1.3299 GHz
25.34
−46.94
22.61
57.94










Apparently, a change from the GPS L2 signal to the Galileo E6 signal as the middle frequency reduces noise by approximately 39% ≈(109.98−67.03)/109.98. This suggests that the Galileo E6 signal is better than the GPS L2 signal in minimizing the noise of the refraction-corrected, ambiguity-resolved, wide-lane carrier phase measurements.


Although the noise gets amplified in the refraction-corrected, ambiguity-resolved, wide-lane composite carrier-phase measurement ΦRC, it compares favorably with the noise level in a refraction-corrected composite code measurement. This is, at least in part, because that the carrier-phase measurements are less subject to those biases resulting from various sources such as receiver design characteristics than the code measurements. Further, the composite carrier-phase measurement is less sensitive to phase windup because of an equal amount of positive and negative phase measurements in the composite measurement. Most of the noise in the composite carrier-phase measurement ΦRC results from the multipath present in the individual primary carrier-phase measurements. Fortunately, the same method employed to smooth out the multipath in the code measurements can be used to smooth out the multipath noise in the composite carrier-phase measurement.


To reduce the multipath noise, method 200 includes operation 230 in which a minimum-noise, refraction-corrected composite carrier-phase measurement is formed and operation 240 in which the ambiguity-resolved, refraction-corrected carrier-phase measurement of equation (16) is smoothed with the minimum-noise, refraction-corrected composite carrier-phase measurement. Note that there is no requirement for resolving the ambiguity in the minimum-noise, refraction-corrected composite carrier-phase measurement formed at operation 230. In other words, the composite carrier-phase measurement may include an ambiguity-related error.


Similar to equation (16), the minimum-noise, refraction-corrected composite carrier-phase measurement ΦM is defined as a function of the three scaled primary carrier-phase measurements Φa, Φb, and Φc





ΦM=aΦa+bΦb+cΦc   (17)


where a, b, and c are coefficients for multiplying the scaled primary carrier-phase measurements at the three frequencies. Substituting the definitions of the three scaled primary carrier-phase measurements in equations (4)-(6) into equation (17) converts equation (17) into a new form










Φ
M

=



(

a
+
b
+
c

)


ρ

-


(


a

f
a
2


+

b

f
b
2


+

c

f
c
2



)



I
.







(
18
)







For illustrative purposes, assume that each of the three scaled primary carrier-phase measurements has noise of one centimeter. For the composite measurement ΦM to reach a minimum , the coefficients a, b and c must satisfy the following three constraints:






a+b+c=1 (19)






a/f
a
2
+b/f
b
2
+c/f
c
2=0   (20)






a
2
+b
2
+c
2=min   (21)


Equation (19) ensures that the range measurement is not scaled up or down by the choice of coefficients. Equation (20) ensures that the ionospheric refraction error is eliminated from the composite measurement. Equation (21) ensures that there is minimum noise amplification with the choice of coefficients. Note that if the equal-noise assumption is invalid, i.e., non-equal noise is present in the three carrier-phase measurements, equation (21) needs to be modified accordingly.


Solving equation (19) for c gives:






c=1−a−b.   (22)


Plugging equation (22) into equation (20) and solving for b gives:










b
=



f
a
2



f
a
2

-

f
c
2



-

a




f
a
2



(


f
b
2

-

f
c
2


)




f
b
2



(


f
a
2

-

f
c
2


)






,




(
23
)







which expression can be further simplified to:






b=F
a
−aF
b.   (24)


Replacing c and b in equation (21) with equations (22) and (24) respectively gives:





min=(1−2Fa+2Fa2)−2a(1−Fa−Fb+2FaFb)+2a2(1−Fb+Fb2)   (25)


Taking the derivative with respect to a, setting the derivative to zero, and then solving for a gives:









a
=


(

1
-

F
a

-

F
b

+

2


F
a



F
b



)


2


(

1
-

F
b

+

F
b
2


)







(
26
)







The values of b and c can be obtained by substituting equation (26) back into equations (24) and (22), respectively. The numerical values of the coefficients a, b, and c obtained above under the three different middle frequencies are shown in Table 2.









TABLE 2







Coefficients for refraction-correction with minimum noise











Mid. Freq.
a
b
c
RSS = {square root over (a2 + b2 + c2)}














GPS L2
2.3269
−0.3596
−0.9673
2.546


Galileo E6
2.2691
−0.0245
−1.2446
2.588


1.3299 GHz
2.1065
0.3135
1.4200
2.560









The final column of Table 2 estimates the amplification of noise in the primary carrier-phase measurements. Unlike the result in Table 1, the GPS L2 frequency actually results in a slightly lower refraction-corrected noise (2.546) than the Galileo E6 frequency (2.588) if there is no primary ambiguity in the composite carrier-phase measurement ΦM.



FIG. 3 illustrates a smoothing process 300 in operation 240 according to some embodiments of the present invention. As noted above, both the composite carrier-phase measurement ΦRC in equation (16) and the composite measurement ΦM in equation (17) contain a measurement of the refraction-corrected geometric range. Thus, differencing the two composite measurements yields an offset value O (operation 310) as a function of the multipath noise in the three frequencies and a constant bias error caused by primary ambiguities in equation (17)






O=Φ
RC−ΦM.   (27)


After smoothed by an expanding average filter (operation 320), the offset value will approach the negative value of the constant bias error in equation (17). In some embodiments, the smoothed offset is given by:










S
n

=



1
n



(

O
-

S

n
-
1



)


+

S

n
-
1







(
28
)







where the value of n increases by one at each measurement epoch.


Finally, this smoothed bias value Sn is added back onto the minimum-noise, refraction-corrected composite carrier-phase measurement ΦM (operation 330) to produce an increasingly accurate minimum-noise, refraction-corrected composite carrier-phase measurement with no bias. In some embodiments, a smoothed ambiguity-resolved, refraction-corrected measurement ΦS is defined by





ΦSM+Sn.   (29)


One advantage of using operations 320 and 330 in process 300 for smoothing the ambiguity-resolved carrier-phase measurement is that the offset value can be monitored for reasonableness during the smoothing process.


Note that the noise in the primary carrier-phase measurements is not white. Rather, it is dominated by multipath effects, which are colored noise. Thus, the actual noise averaging trend of equation (29) depends upon the autocorrelation of the multipath and receiver measurement noise. In some embodiments, the initial positive autocorrelation causes the actual noise averaging to be slower than white noise. After several minutes, when the autocorrelation goes negative, the actual noise then averages out faster than white noise.


It should also be noted that, unlike the multipath effects in the code measurements, the multipath in the carrier-phase measurements has an equal distribution of positive and negative error and should converge to zero over time. As a result, one should expect the residual noise to be a few centimeters after 15-30 minutes of smoothing.


Since any one of the three wide-lane ambiguity-resolved composite carrier-phase measurements can be inferred from the other two measurements, there is only one degree of freedom for the whole-cycle ambiguities present in the three primary carrier-phase measurements. In other words, constrained by the correct wide-lane ambiguity values, any estimation error in one of the primary whole-cycle ambiguity values will cause an equal error in each of the other primary whole-cycle ambiguity values. For example, if the whole-cycle ambiguity Na in equation (4) happens to be one whole cycle larger than its true value, the whole-cycle ambiguities Nb and Nc will each be one whole cycle larger than their true values assuming that the wide-lane ambiguities (Na−Nb) and (Na−Nc) in equations (9) and (10) have been determined correctly.


Table 3 below gives an estimated refraction-corrected wavelength λRC of the composite measurement ΦM under respective middle frequencies. This wavelength λRC is essentially the range estimate error caused by the one whole-cycle ambiguity error in each of the three primary carrier-phase measurements. As shown below in Table 3, the range estimate error is approximately 11 centimeters (all wavelengths are shown in units of meters).









TABLE 3







Refraction-corrected wavelength











Mid. freq.
a
b
c
λRC = aλa + bλb + cλc














GPS L2
0.4428
−.0878
−.2465
0.1085


Galileo E6
0.4318
−.0058
−.3172
0.1089


1.3299 GHz
0.4008
0.0707
−.3619
0.1097









As noted earlier, the minimum-noise, refraction-corrected composite carrier-phase measurement ΦM may include a constant ambiguity-related error. But the refraction-corrected, wide-lane ambiguity-resolved composite carrier-phase measurement ΦRC is independent of any ambiguity-related errors in the primary carrier-phase measurements. Accordingly, the difference between the two composite carrier-phase measurements as represented by equations (27) through (29), when divided by the refraction-corrected wavelength λRC (the last column of Table 3) and rounded to the nearest integer, estimates the value of the whole-cycle ambiguity error ΔN in the primary carrier-phase measurements, i.e.,





ΔN=[SnRC]rnd.   (30)


The addition of the whole-cycle ambiguity error ΔN to the initial estimate of the three primary whole-cycle ambiguities Na, Nb, and Nc results in more accurate values of the three primary whole-cycle ambiguities,






N
a
′=N
a
+ΔN   (31)






N
b
′=N
b
+ΔN   (32)






N
c
′=N
c
+ΔN.   (33)


By substituting these accurate ambiguity values back into equation (17), a minimum-noise, refraction-corrected, and ambiguity-resolved composite carrier-phase measurement ΦAR can be expressed as













Φ
AR

=




a






Φ
a


+

b






Φ
b


+

c






Φ
c


+


(


a






λ
a


+

b






λ
b


+

c






λ
c



)


Δ





N








=




Φ
M

+



λ
RC

·
Δ







N
.










(
34
)







The composite measurement ΦAR in equation (34) is similar to the composite measurement ΦS in equation (29). But since the primary ambiguity error is a multiple of one whole cycle, the rounding to the nearest integer in equation (30) makes the composite measurement ΦAR more accurate than the composite measurement ΦS.


As shown in equations (4)-(6), the three scaled primary measurements Φa, Φb, and Φc are functions of the geometric range ρ, the ionospheric refraction effect I, and noise. In one embodiment, the three primary measurements can be combined into one expression (e.g., equation (16)) to eliminate the ionospheric refraction effect I while leaving only the geometric range ρ and the noise. In another embodiment, the three primary measurements can be combined into another expression to eliminate the geometric range ρ while leaving the ionospheric refraction effect and the noise. Inserting these two expressions into equations (4)-(6) cancels out both the geometric range and the ionospheric refraction effect, resulting in a scaled combination of the noise in the three primary measurements.


There are other ways of generating the scaled noise combination. In some embodiments, the scaled noise combination is achieved by generating two representations for the ionospheric refraction effect I using different combinations of the primary measurements and then differencing the two representations. In some other embodiments, the scaled noise combination is achieved by generating two representations for the range ρ using different combinations of the primary measurements and then differencing the two representations. In yet some other embodiments, the scaled noise combination is achieved in one operation by generating a combination of the primary measurements that eliminates both the range and the ionospheric refraction effect.


The scaled noise combination is subject to errors in the primary ambiguity values. The offset value defined in equation (27) is actually one particular expression of the scaled noise combination. Equation (35) is another expression of the scaled noise combination.










O
s

=


f
a



f
b




f
c



[


(



Φ
a

-

Φ
b



f
c
2


)

+

(



Φ
c

-

Φ
a



f
b
2


)

+

(



Φ
b

-

Φ
c



f
a
2


)


]







(
35
)







Clearly, the range component p is canceled in each pair of the primary measurements. The ionospheric refraction effect component I is canceled between the three measurement difference terms. As a result, the residual offset value OS is entirely due to the noise plus any whole-cycle ambiguity errors in the primary measurements.


Simplifying equation (35) gives














O
S

=





C
a



Φ
a


+


C
b



Φ
b


+


C
c



Φ
c





 






=







f
a



(


f
b
2

-

f
c
2


)




f
b



f
c





Φ
c


+




f
b



(


f
c
2

-

f
a
2


)




f
a



f
c





Φ
b


+




f
c



(


f
c
2

-

f
b
2


)




f
a



f
b






Φ
c

.










(
36
)







Table 4 gives the coefficients of equation (36) under different middle frequencies. For subsequent use, the last column of Table 4 includes the range bias, in meters, caused by a positive one whole-cycle error in the three primary ambiguities.









TABLE 4







Coefficients of Equation (36)











Mid. Freq.
Ca
Cb
Cc
λamb = Caλa + Cbλb + Ccλc














GPS L2
13.112
−71.085
57.973
−.09142


Galileo E6
25.711
−74.047
48.336
−.14972


1.3299 GHz
37.856
−77.009
39.153
−.17871









In some embodiments, the offset value OS in equation (36) is smoothed in an expanding averaging process similar to that of equation (28). After sufficient smoothing, the offset value OS approaches a multiple of the λamb value in Table 4. Dividing the offset value OS by the λamb value and rounding the result to the nearest integer gives the error by which the primary whole-cycle ambiguities need to be corrected.


In some other embodiments, the smoothing of the offset value OS in equation (36) can be commenced with the acquisition of the first set of primary code and carrier-phase measurements. For subsequent use, equation (36) is first rewritten by incorporating the three wavelengths in equations (4)-(6) into their associated coefficients.






O
s
=K
aa+Na)+Kbb+Nb)+Kcc+Nc)   (37)


where the coefficients Ka, Kb, and Kc are, respectively, defined as







K
a

=


c


(


f
b
2

-

f
c
2


)




f
b



f
c










K
b

=


c


(


f
c
2

-

f
a
2


)




f
a



f
c










K
c

=



c


(


f
a
2

-

f
b
2


)




f
a



f
b



.





As noted above, only two of the wide-lane ambiguities are independent. This means that given any one of the primary ambiguity values at one of the three frequencies, the other two can be determined. Therefore, incorporating the definitions for the wide-lane ambiguities in equations (9) and (11) into equation (37) converts equation (37) into






O
s
=T
a−ba−φb+Na−b)+Tb−ab−φc+Nb−c)+Taa+Na)   (38)





where






T
a−b
=−K
b
−K
c






T
b−a

32 −K

c






T
a
=K
a
+K
b
+K
c.


Table 5 lists the numerical values of coefficients in equation (38) under different middle frequencies.









TABLE 5







Coefficients of equation (38)












Mid. Freq.
Ta−b
Tb−a
Ta
















GPS L2
3.06915
−17.52906
−0.10848



Galileo E6
3.66737
−8.95844
−0.10889



1.3299 GHz
4.53041
−6.12272
−0.10967











FIG. 4 is a flowchart illustrating such an alternate smoothing process used in the method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement. The smoothing process begins with estimating initial values of the two wide-lane ambiguities Na−b and Nb−c, the primary ambiguity Na and the offset value O1 (operation 401).


In particular, the two wide-lane ambiguity values Na−b and Nb−c, are first derived from equations (9) and (11). These two values are then rounded to the nearest integers {circumflex over (N)}a−b and {circumflex over (N)}b−c, respectively. Assuming that the offset value in equation (38) is zero, an initial estimate of the primary ambiguity Na is defined by





Na=[3.06915(φa−φb+{circumflex over (N)}a−b)−17.52906(φb−φc+{circumflex over (N)}b−c)]/0.10848−φz.   (39)


Round the value of Na to its nearest integer value






{circumflex over (N)}
a
=[N
a]rnd.   (40)


The initial offset value O1 is then given by the scaled residual of the quantization process:






O
1=0.10848(Na−{circumflex over (N)}a).   (41)


Starting from operation 403, the smoothing process enters an iterative loop of processing subsequent measurements. During this process, the ambiguity values and the offset value are refined iteratively until a predefined termination condition is met.


Upon receipt of a new set of measurements (403), the smoothing process generates a new pair of wide-lane ambiguity values {circumflex over (N)}a−b, {circumflex over (N)}b−c and then computes their changes from the prior values (405). If there is no change (407, no), the smoothing process then computes the minimum-noise, refraction-corrected, ambiguity-resolved composite carrier-phase measurement (417).


For convenience, equation (17) is first rewritten as





ΦM=Va−ba−φb+{circumflex over (N)}a−b)+Vb−cb−φc+{circumflex over (N)}b−c)+Vaa+{circumflex over (N)}a)   (42)





where






V
a
=aλ
a
+bλ
b
+cλ
c






V
a−b
=−bλ
b
−cλ
c






V
b−c
=−cλ
c.


Therefore, ΦM is determined by plugging the primary measurements and the current set of wide-lane and primary ambiguity values {circumflex over (N)}a−b, {circumflex over (N)}b−c and {circumflex over (N)}a into equation (42). In some other embodiments, the smoothing process does not compute ΦM immediately after detecting there is no change to the two wide-lane ambiguities. Rather, it returns to loop through operations 403, 405, and 407 using subsequent measurements. Only after a predetermined number of iterations, each iteration indicating that there is no change at operation 407, will the smooth process move to operation 417. These additional iterations can reduce the effect of noise in the measurements and improve the accuracy of the resultant composite measurement.


If there is any change in the wide-lane ambiguity (407, yes), the smoothing process updates the current offset value using the changes in the two wide-lane ambiguities (409). In some embodiments, this update requires that the prior offset value be adjusted before the new offset value is computed and then averaged with the prior one.


Assuming that the current iteration is the nth measurement, the changes in the wide-lane ambiguities are defined as





Δ{circumflex over (N)}a−b={circumflex over (N)}a−b,n{circumflex over (N)}a−b,n−1   (43)





Δ{circumflex over (N)}b−c={circumflex over (N)}b−c,n−{circumflex over (N)}b−c,n−1.   (44)


The (n−1)th offset value is retroactively adjusted by changes in the wide-lane ambiguities.






O
n−1
=O
n−1+3.06815Δ{circumflex over (N)}a−b−17.52906Δ{circumflex over (N)}b−c   (45)


A new offset value is then computed directly from equation (38) using the most recent values obtained for each ambiguity (using the GPS coefficients).






O=3.06815(φa−φb+{circumflex over (N)}a−b)−17.52906(φb−φc+{circumflex over (N)}b−c)−0.10848(φa+{circumflex over (N)}a)   (46)


This new offset value is used in equation (28) to update the smoothed offset value Sn. The smoothed offset value Sn is then used to compute a change to the primary ambiguity value Na (411)





ΔNa=Sn/0.10848,   (47)


which is rounded to





Δ{circumflex over (N)}a=[ΔNa]rnd.   (48)


If this rounded value is zero, i.e., there is no change to the primary ambiguity value (413, no), the smoothing process then computes the final composite carrier-phase measurement using equation (42). In other words, the wide-lane ambiguities and primary ambiguity are resolved when they do not change between two measurement epochs after being rounded to nearest integers. If not (413, yes), the primary ambiguity value must be corrected and the current smoothed offset value adjusted (415).






{circumflex over (N)}
a
={circumflex over (N)}
a
+Δ{circumflex over (N)}
a   (49)






S
n
=S
n−0.10848Δ{circumflex over (N)}a   (50)


The smoothing process then returns to operation 403 and repeats the process for the next set of measurements. This completes the alternate process of computing a smoothed offset value, which is smoothed as the measurements are acquired, using the smoothed results to compute the best estimate of the ambiguities, and using the ambiguities to compute a minimum-noise refraction-corrected range measurement.


It should be noted that, although the example above uses the coefficients for the GPS frequencies, the same process works equally for the Galileo system having a different set of coefficients as defined in Table 5.


Thus, the present invention provides a method for computing a minimum-noise, refraction-corrected, and ambiguity-resolved carrier-phase composite measurement. The present invention provides different approaches for resolving the primary ambiguity errors in the composite measurement. It is believed that a very accurate minimum-noise, refraction-corrected and ambiguity-resolved measurement process can enhance a number of GPS applications. For example, it may reduce or eliminate the distance constraints in the carrier-phase differential GPS, which is often referred to as Real-Time Kinematic (RTK) GPS.


For simplicity, the equations above are written in a form as if there is no differencing of measurements across sites. Although the present invention can be used on single-site measurements theoretically, there can be significant code versus carrier biases in the transmission from the individual satellites which would prevent the process from working on a site by site basis. But, given measurements at known sites around the world, it is possible to measure any code or carrier biases and characterize them as a function of the angle to the receiver site relative to the satellite fixed coordinates. Such a calibration process would allow single site processing. Without calibration, the equations can be applied directly to the measurements either differenced across sites or the measurements of a given site after adjustment with corrections generated at a reference site.


Similarly, the equations are written as if there is no differencing of measurements across satellites. The receiver front-end filters may create, in effect, a different clock reference at the different received frequencies. This may create a bias between the wide-lane carrier-phase measurements (the difference of the reference clocks at the two frequencies) and the matching frequency-weighted code measurements (a weighted average of the clocks at the two frequencies). If this bias is large, it may lead to incorrect ambiguity resolution. But this problem can be avoided by subtracting the measurements from a given satellite or from an average across all satellites.


Finally, since the troposphere affects the measurements by the same amount at each frequency, the ambiguity resolution, and refraction correction processes are transparent to tropospheric effects. Specifically, the ambiguity resolution process and the formation of the refraction-corrected composite measurements leave the tropospheric component of the measurements unchanged. This is one advantage of the “geometry-free” approach, i.e., the tropospheric induced range errors do not adversely affect the ambiguity resolution process.


Although the present invention has been described with respect to a few specific embodiments, it should be understood that various changes, substitutions, and alterations can be made hereto without departing from the spirit and scope of the invention as defined by the appended claims.

Claims
  • 1. A method for generating an ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement, comprising: forming a first wide-lane ambiguity-resolved, refraction-corrected composite carrier-phase measurement using primary carrier-phase measurements on three carrier frequencies;forming a second minimum-noise, refraction-corrected composite carrier-phase measurement using the primary carrier-phase measurements; andsmoothing the first composite carrier-phase measurement with the second composite carrier-phase measurement.
  • 2. The method of claim 1, wherein the first composite measurement is a linear combination of the primary carrier-phase measurements on the three carrier frequencies.
  • 3. The method of claim 1, wherein the first composite measurement is a linear combination of two distinct ambiguity-resolved, wide-lane carrier-phase measurements, each wide-lane carrier-phase measurement being formed by differencing two of the three primary carrier-phase measurements.
  • 4. The method of claim 3, wherein each wide-lane carrier-phase measurement has a whole-cycle ambiguity based on a frequency-weighted average of corresponding code measurements and a difference in raw measurement between the two respective primary carrier-phase measurements.
  • 5. The method of claim 1, wherein the second composite measurement is a linear combination of the three primary carrier-phase measurements, each weighted by a respective coefficient, and the three coefficients satisfy one or more predefined conditions so as to minimize noise in the second composite measurement.
  • 6. The method of claim 5, wherein the predefined conditions include that the sum of the three coefficients equals to a constant.
  • 7. The method of claim 5, wherein the predefined conditions include that the sum of the three coefficients, each divided by a square of an associated carrier frequency, equal to zero.
  • 8. The method of claim 5, wherein the predefined conditions include that the three coefficients have values such that the sum of the square of each of the three values is minimized assuming equal phase-noise in each of the three primary carrier-phase measurements.
  • 9. The method of claim 1, wherein the second composite measurement includes an unresolved whole-cycle ambiguity.
  • 10. The method of claim 9, wherein the whole-cycle ambiguity is resolved by: estimating a refraction-corrected wavelength for the second composite measurement;determining a smoothed offset value between the first and second composite measurement;dividing the smoothed offset value by the refraction-corrected wavelength; androunding the dividing result to a nearest integer to produce a resolved value of the whole-cycle ambiguity of the second composite measurement.
  • 11. The method of claim 10, wherein the ambiguity-resolved, refraction-corrected, and minimum-noise composite measurement is achieved by summing the second composite measurement and a result of multiplying the refraction-corrected wavelength and the resolved value of the whole-cycle ambiguity of the second composite measurement.
  • 12. The method of claim 1, wherein the smoothing operation further comprises: generating an offset by differencing the first and second composite carrier-phase measurements at each of a plurality of measurement epochs;smoothing the offset using an expanding average filter over the plurality of measurement epochs; andadding the smoothed offset to the second composite measurement to obtain the ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.
  • 13. A method for obtaining an ambiguity-resolved, refraction-corrected, and minimum-phase composite carrier-phase measurement, comprising: obtaining primary carrier-phase measurements on three carrier frequencies at a particular measurement epoch;forming a composite carrier-phase measurement based on the primary carrier-phase measurements on the three carrier frequencies, the composite carrier-phase measurement including two wide-lane ambiguities and one primary ambiguity;updating the two wide-lane ambiguities and the one primary ambiguity using the primary carrier-phase measurements;repeating said obtaining, forming and updating operations for a plurality of measurement epochs until the wide-lane ambiguities and primary ambiguity are resolved; andcomputing the ambiguity-resolved, refraction-corrected, and minimum-phase composite carrier-phase measurement using the resolved wide-lane ambiguities and primary ambiguity.
  • 14. The method of claim 13, wherein the wide-lane ambiguities and primary ambiguity are resolved when they do not change between two measurement epochs after being rounded to nearest integers.
  • 15. A positioning or navigation system, comprising: a receiver configured to obtain code and carrier-phase measurements based on signals from a plurality of satellites in view of the receiver, the signals being transmitted in three different carrier frequencies;a computer system coupled to the receiver, the computer system including a processor and a memory coupled to the processor, the memory storing therein program instructions which, when executed by the processor, generate an ambiguity-resolved, refraction-corrected, and minimum-noise composite carrier-phase measurement, the program instructions comprising:instructions for forming a first wide-lane ambiguity-resolved, refraction-corrected composite carrier-phase measurement using primary carrier-phase measurements on three carrier frequencies;instructions for forming a second minimum-noise, refraction-corrected composite carrier-phase measurement using the primary carrier-phase measurements; andinstructions for smoothing the first composite carrier-phase measurement with the second composite carrier-phase measurement.
  • 16. The positioning system of claim 15, wherein the instructions for forming the second composite measurement includes instructions for solving a whole-cycle ambiguity of the second composite measurement
  • 17. The positioning system of claim 16, wherein the instructions for solving the whole-cycle ambiguity further include: instructions for estimating a refraction-corrected wavelength for the second composite measurement;instructions for determining a smoothed offset value between the first and second composite measurement;instructions for dividing the smoothed offset value by the refraction-corrected wavelength; andinstructions for rounding the dividing result to a nearest integer to produce a resolved value of the whole-cycle ambiguity of the second composite measurement.
  • 18. The positioning system of claim 17, wherein the ambiguity-resolved, refraction-corrected, and minimum-phase composite measurement is achieved by summing the second composite measurement and a result of multiplying the refraction-corrected wavelength and the resolved value of the whole-cycle ambiguity of the second composite measurement.
  • 19. The positioning system of claim 15, wherein the second composite measurement is a linear combination of the three primary carrier-phase measurements, each weighted by a respective coefficient, and the three coefficients satisfy one or more predefined conditions so as to minimize noise in the second composite measurement.
  • 20. The positioning system of claim 15, wherein the smoothing instructions further include: instructions for generating an offset by differencing the first and second composite carrier-phase measurements at each of a plurality of measurement epochs;instructions for smoothing the offset using an expanding average filter over the plurality of measurement epochs; andinstructions for adding the smoothed offset to the second composite measurement to obtain the ambiguity-resolved, refraction-corrected, and minimum-noise carrier-phase measurement.