Methods and apparatus for estimating motion parameters of GNSS receiver

Information

  • Patent Grant
  • 10203417
  • Patent Number
    10,203,417
  • Date Filed
    Monday, January 25, 2016
    8 years ago
  • Date Issued
    Tuesday, February 12, 2019
    5 years ago
Abstract
A method and a receiver apparatus allows obtaining accurate estimates of motion parameters of a mobile receiver, including smoothed estimates of total coordinates increments relative to its initial position, projections of velocity vector and acceleration vector. High estimation accuracy is achieved by filtering the biased or unbiased estimates of total coordinate increments relative to the receiver's initial position using smoothing tracking filters of a 2-nd or 3-rd order.
Description
BACKGROUND OF THE INVENTION

Receivers of satellite signals of Global Navigation Satellite Systems (GNSS) (such as GPS, GLONASS, Galileo, etc.) are capable of determining motion parameters of a receiver based on measuring Doppler offsets of carrier frequency for each satellite. There are known methods of measuring Doppler offsets of carrier frequency.


U.S. Pat. No. 7,222,035 B1, entitled “Method and apparatus for determining changing signal frequency”, discloses a method and apparatus for estimating the changing frequency of a signal. The system includes a PLL that tracks the changing signal frequency and outputs non-smoothed frequency estimates into a filter of frequency estimates (FFE). The FFE then smoothes noise in the signal to produce a more accurate smoothed frequency estimate of the input signal.


U.S. Pat. No. 9,020,088 B2, entitled “Digital system and method of estimating quasi-harmonic signal non-energy parameters using a digital Phase Locked Loop”, discloses a digital system and method of measuring (estimating) non-energy parameters of the signal (phase, frequency and frequency rate). The system consists includes a PLL system tracking variable signal frequency, a block of NCO full phase computation (OFPC), a block of signal phase primary estimation (SPPE) and a first type adaptive filter filtering the signal from the output of SPPE. Another embodiment of the invention has no block SPPE, and NCO full phase is fed to the input of a second type adaptive filter.


U.S. Pat. No. 8,891,687 B1, entitled “Digital system and method of estimating non-energy parameters of signal carrier”, discloses a digital navigation satellite receivers having a large number of channels, where phase discriminators and loop filters of a PLL operate in phase, with data bits and control of numerically controlled oscillator (NCO) carried out simultaneously on all channels. Since symbol boundaries for different satellites do not match, there is a variable time delay between the generation of control signals and NCO control time. This delay may be measured by counting a number of samples in the delay interval. The proposed system measures non-energy parameters of the BPSK signal carrier received in additive mixture with noise, when a digital loop filter of PLL controls NCO with a constant or changing time delay.


U.S. Pat. No. 7,522,099 B2, entitled “Position determination using carrier phase measurements of satellite signals”, discloses a method and apparatus for determining the relative position of a mobile unit that moves from an initial location to a plurality of successive locations. The mobile unit receives signals from a plurality of navigation satellites and tracks the carrier phases of the signals during movement. For each of the received signals, carrier phase increments are calculated over a plurality of epochs. Anomalous carrier phase increments are determined and eliminated from further calculations. The non-eliminated carrier phase increments are then used to calculate coordinate increments for each of the time epochs. If, after elimination, the remaining number of carrier-phase increments is less than a threshold for a particular epoch, then coordinate increments for the particular epoch may be extrapolated using data from prior epochs. In various embodiments, least squares method and Kalman filtering may be used to calculate the coordinate increments. The coordinate increments may then be summed over a plurality of time epochs in order to determine a position of the receiver relative to its initial position.


U.S. Pat. No. 7,439,908 B1, entitled “Method and apparatus for determining smoothed code coordinates of a mobile rover”, discloses a method for determining coordinates of a mobile rover. The method includes determining a vector of one-shot code coordinates of the mobile rover. The method also includes determining a vector of phase increments by determining full phase differences for each navigation satellite in a plurality of navigation satellites in view at a discrete time interval (called a time epoch) and at a previous time epoch in a plurality of time epochs. A vector of radial range increments is determined from the full phase differences. A vector of rover phase coordinate increments is also determined using the vector of radial range increments. The vector of one-shot code coordinates and the vector of rover phase coordinate increments are then filtered to determine, at each time epoch, smoothed code coordinates of the mobile rover. Measured phase increments are cleared up from abnormal measurements.


U.S. Pat. No. 8,818,720 B2, entitled “Method and apparatus of GNSS receiver heading determination”, discloses a method and apparatus of determining a heading of a GNSS receiver. The receivers are capable of determining both coordinates and velocity of their spatial movement. When a receiver is used in any machine control systems a velocity vector heading should be determined along with velocity vector's absolute value. An angle determining velocity vector orientation is calculated based on velocity vector projections, which are computed in navigation receivers. The accuracy of velocity vector orientation calculated based on velocity vector projections strongly depends on velocity vector's absolute value. To enhance the accuracy, a method of smoothing primary estimates of velocity vector orientation angles using a modified Kalman filter has been proposed.


U.S. Pat. No. 7,222,035 B1, U.S. Pat. No. 9,020,088 B2 and U.S. Pat. No. 8,891,687 B1 measure the radial Doppler frequency of carrier for each satellite and do not evaluate parameters of movement of the rover in Cartesian coordinates.


In U.S. Pat. No. 7,522,099 B2 and U.S. Pat. No. 7,439,908 B1 for each of the received signals, carrier phase increments are calculated over a plurality of epochs. The carrier phase increments are then used to calculate coordinate increments for each of the time epochs. The coordinate increments may be then summed over a plurality of time epochs in order to determine a position of the receiver relative to its initial position.


U.S. Pat. No. 8,818,720 B2 discloses a method which includes a determination of velocity vector projections as a result of processing radio signals from GNSS satellites and generates a primary estimate of an absolute value of a velocity vector using current estimates of velocity vector projections; where pre-smoothed estimates of velocity vector projections may be used. To determine an orientation angle of the velocity vector, primary estimates of the velocity vector orientation angle and primary estimates of the velocity vector's absolute value are generated using velocity vector projections, and then these primary estimates are smoothed by a modified Kalman filter.


SUMMARY OF THE INVENTION

Accordingly, the present invention is directed to a system and method for estimating motion parameters of a GNSS receiver that substantially obviates one or more of the disadvantages of the related art.


Disclosed is methods and apparatus for accurate estimating of full increments of coordinate (FIC) relative to its initial position and the motion parameters of a GNSS moveable receiver—projections of velocity vector and acceleration vector. This is achieved by smoothing closed-loop tracking filters (CLTF) of the 2nd or 3rd order, the inputs of which are powered by unsmoothed FIC, obtained by a conversion on the basis of the ordinary least squares (OLS) method of full carrier phase estimates for each satellite caused by receiver moving and fluctuations of a reference oscillator.


Additional features and advantages of the invention will be set forth in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.





BRIEF DESCRIPTION OF THE ATTACHED FIGURES

The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention.


In the drawings:



FIG. 1 illustrates a high level block diagram of a GNSS receiver apparatus with the invention embodiments that uses a first method.



FIG. 2 illustrates a high level block diagram of a GNSS receiver apparatus with the invention embodiments using a second method.



FIG. 3 illustrates a high level block diagram of a GNSS receiver apparatus with the invention embodiments using a third method.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings.


Unlike the conventional methods discussed above, the present invention enables obtaining accurate estimates of motion parameters of a moveable receiver—smoothed estimates of full increments of coordinates (FIC) relative to its initial position, projections of velocity vector and acceleration vector. High accuracy of the estimate is achieved by converting the full phase of carrier (FPC) for each satellite into the unsmoothed estimates of total coordinate increments, which are then smoothed by closed-loop tracking filters (CLTF) of the 2nd or 3rd order, which produce a smoothed estimation of the receiver's motion parameters.


The present invention can be used in receivers of various satellite navigation systems, such as GPS, GLONASS and GALILEO, which provide precise measurements of motion parameters of a moveable receiver.



FIG. 1 is a high level block diagram of a GNSS receiver apparatus (100) with the invention embodiments using a first method.


The receiver apparatus 100 includes:


an antenna 102 for receiving signals of N GNSS satellites;


a block 104 for amplifying and frequency down-converting the GNSS signals;


a block 106 for analog-to-digital conversion;


a block 108 for digital signal processing that implements, in particular, the algorithms of:


a) searching, acquiring and tracking GNSS satellites signals;


b) synchronizing carrier phase and code phase;


c) determining coordinates of a receiver;


d) estimating full phase of carrier (FPC) φij for each satellite j caused only by receiver moving and fluctuations of a reference oscillator;

    • a block 110 for calculating an increments of carrier phase Δiφ,τ,jij−φi-1j over a given time interval τ (epoch); these increments correspond to the moments of time ti=i·τ (i=1, 2, . . . ).


a block 112 for conversion an N-dimensional vector of measured the increments of carrier phase Δiφ,τ,j into to the 4-dimensional state vector Δiτ=(Δix,τ; Δiy,τ; Δiz,τ; Δiq,τ), where Δix,τ, Δiy,τ, Δiz,τ are the increments of coordinates over the given epoch τ in a coordinate system, for example, the geocentric coordinate system x, y, z; the fourth component Δiq,τ of the state vector is a magnitude of a timescale offset over epoch Δit,τi1,τ/c (here c is the speed of light) of receiver clock relative to the time based on the navigation system. The conversion of the N-dimensional vector Δiφ,τ,j to a state vector Δiτ is performed by the ordinary least squares (OLS) method (see, for example, U.S. Pat. No. 7,439,908 B1, incorporated herein by reference):

Δiτ=Gi·Δiφ,τ,j  (1)
where
Gi=[HmTWi·Hm]−1HmTWi  (2)


here Hm is the matrix of directional cosines supplemented by a unit column, and Wi is the weight matrix, for example, the diagonal matrix with the diagonal elements equal to signal to noise ratio (SNR) for each satellite. Matrices Gi and Wi are updated every epoch τ (based on the rate of navigation tasks, for example, 10, 20, 40 or 100 times per second, but matrix Hm can be updated less often, for example, once per second. The increments of coordinates Δix,τ, Δiy,τ, Δiz,τ over the given epoch τ are caused only by receiver movement and do not depend on fluctuations of a reference oscillator.

    • a block 114 of four digital integrators that count unsmoothed unbiased estimates of total coordinates increments Δix, ΔiyΔiz and timescale offset Δiq over the entire observation time are calculated:











Δ
i
x

=



Δ

i
-
1

x

+


Δ
i

x
,
τ







or






Δ
i
x



=




m
=
1


m
=
i








Δ
m

x
,
τ





,




(
3
)








Δ
i
y

=



Δ

i
-
1

y

+


Δ
i

y
,
τ







or






Δ
i
y



=




m
=
1


m
=
i








Δ
m

y
,
τ





,




(
4
)








Δ
i
z

=



Δ

i
-
1

z

+


Δ
i

z
,
τ







or






Δ
i
z



=




m
=
1


m
=
i








Δ
m

z
,
τ





,




(
5
)








Δ
i
q

=



Δ

i
-
1

q

+


Δ
i

q
,
τ







or






Δ
i
q



=




m
=
1


m
=
i








Δ
m

q
,
τ





;




(
6
)







where Δ0x0y0z=0; where a timescale offset Δit of receiver clock relative to the time based on the navigation system over the whole observation time is equal to Δitiq/c;

    • a block 116 of three closed-loop tracking filters (CLTF), the inputs of which receive the corresponding unsmoothed unbiased estimates of the full increments of coordinates (FIC) Δix, Δiy, Δiz for the entire observation time. The 3-rd order CLTF produces smoothed estimates of total increments of coordinates {circumflex over (Δ)}ix, {circumflex over (Δ)}iy, {circumflex over (Δ)}iz, speed {dot over ({circumflex over (Δ)})}ix, {dot over ({circumflex over (Δ)})}iy, {dot over ({circumflex over (Δ)})}iz and acceleration {umlaut over ({circumflex over (Δ)})}ix, {umlaut over ({circumflex over (Δ)})}iy, {umlaut over ({circumflex over (Δ)})}iz and may be implemented, for example, by the following equations for smoothing of input Δix (and analogously for Δiy, Δiz):















Δ
_

i
x

=



Δ
^


i
-
1

x

+




Δ
.

^


i
-
1

x

·
τ

+


1
2






Δ
¨

^


i
-
1

x

·

τ
2













Δ
.

_

i
x

=




Δ
.

^


i
-
1

x

+




Δ
¨

^


i
-
1

x

·
τ











Δ
¨

_

i
x

=



Δ
¨

^

i
x





}




(
7
)








z
i
x

=


Δ
i
x

-


Δ
_

i
x



;




(
8
)












Δ
^

i
x

=



Δ
_

i
x

+


α
x

·

z
i
x












Δ
.

^

i
x

=




Δ
.

_

i
x

+


β
x

·


z
i
x

/
τ












Δ
¨

^

i
x

=




Δ
¨

_

i
x

+


γ
x

·


z
i
x

/

τ
2








}




(
9
)







where αx, βx, γx are the transfer coefficients defined, for example, by the following equations:















α
x

=


(


3



(

k
x

)

2


-

3


k
x


+
2

)

/

D
x









β
x

=


(


12


k
x


-
6

)

/

D
x









γ
x

=

20
/

D
x






}

,




(
10
)








where
Dx=kx[(kx)2+3kx+2]/3.  (11)


here kx≥3 and may be constant. But a CLTF may be adaptive filter with variable transfer coefficients and hence with variable bandwidth. In this case, the block 116 comprises adaptation unit that modifies the coefficient kx from kminx to kmaxi according to, for example, the following equations:

kix=ki-1x+1,  (12)
if (kix>kmaxx) then kix=kmaxx;  (13)


where, at kix=kmaxx, the filters have the narrowest bandwidth; where transfer coefficients αix, βix, γix determined for each moment i by the equations (10) and (11) for kx=kix. To reduce the dynamic error due to maneuvers of a rover, the adaptation unit can expand the filter bandwidth, if the value of the tracking error zix exceeds a preset threshold Tz:

if |zix|>Tz then kix=ki-1x/r, where r>1.  (14)
if kix<kminx then kix=kminx.  (15)

The threshold value Tz is set equal to 3-5 standard deviations of the tracking error zix in the absence of receiver movement.


The 2-nd order CLTF produces smoothed estimates of speed and total increments of coordinates and may be implemented, for example, by the following equations (these equations are obtained from the equations for the 3-rd order CLTF at γx=0) for smoothing of input Δix (and analogously for Δiyiz) the expressions become:
















Δ
_

i
x

=



Δ
^


i
-
1

x

+




Δ
.

^


i
-
1

x

·
τ











Δ
.

_

i
x

=



Δ
.

^


i
-
1

x





}

,




(
16
)








z
i
x

=


Δ
i
x

-


Δ
_

i
x



;




(
17
)












Δ
^

i
x

=



Δ
_

i
x

+


α
x

·

z
i
x












Δ
.

^

i
x

=




Δ
.

_

i
x

+


β
x

·


z
i
x

/
τ







}




(
18
)







where transfer coefficients αx, βx are equal, for example, to:















α
x

=


2


(


2


k
x


-
1

)




k
x



(


k
x

+
1

)










β
x

=

6


k
x



(


k
x

+
1

)







}

.




(
19
)







The 2-nd order CLTF may also be adaptive and comprise an adaptation unit, operating, for example, in accordance with the formulas (12)-(15).



FIG. 2 illustrates a high level block diagram of a GNSS receiver apparatus with the invention embodiments using a second method. The apparatus includes

    • blocks 202-208 that perform the same role as blocks 102-108 in apparatus on FIG. 1;
    • a block 210 for conversion by OLS of full phase of carrier (FPC) φij to unsmoothed biased estimates of full increments of coordinates Δ*ix, Δi*y, Δi*z and timescale offset Δi*q over all observation time;
    • a block 212 for elimination of biases based, for example, on the following equations:














Δ
i
x

=


Δ
i

*
x


-

Δ
0

*
x










Δ
i
y

=


Δ
i

*
y


-

Δ
0

*
y










Δ
i
z

=


Δ
i

*
z


-

Δ
0

*
z










Δ
i
q

=


Δ
i

*
q


-

Δ
0

*
q







}




(
20
)







here i=1, 2, 3, . . . ;

    • a block 214 of three closed-loop tracking filters (CLTF), the inputs of which receive the corresponding unsmoothed unbiased estimates of the full increments of coordinates (FIC) Δix, Δiy, Δiz for all observation time. The block 214 may be implemented as the block 116 in the apparatus on FIG. 1.



FIG. 3 illustrates a high level block diagram of a GNSS receiver apparatus with the invention embodiments by third method. The apparatus 300 differs from apparatus 200 in that it lacks a block for elimination of biases of full increments of coordinates (FIC), and the input of CLTF block 312 feeds unsmoothed biased estimates of FIC. So this method can be used only to obtain estimates of speed and acceleration of receiver, or to obtain speed only.


Having thus described the different embodiments of a system and method, it should be apparent to those skilled in the art that certain advantages of the described method and apparatus have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. The invention is further defined by the following claims.

Claims
  • 1. A method of estimating motion parameters of a GNSS (global navigation satellite system) receiver, the method comprising: a) receiving GNSS signals via an antenna;b) amplifying and frequency down-converting the GNSS signals;c) converting the GNSS signals from analog to digital signals;d) processing the digital signals, including calculating a position of the receiver and calculating a full phase of carrier (FPC) for each satellite caused only by the receiver motion relative to each satellite and a fluctuation of a reference oscillator;e) calculating increments of the FPC for each satellite over an epoch;f) converting by ordinary least squares the increments of the FPC over the epoch into increments of coordinates over the epoch;g) calculating unsmoothed unbiased estimates of the increments of coordinates relative to an initial position of a receiver by integrating the increments of coordinates over the epoch; andh) filtering the unsmoothed unbiased estimates of the increments of coordinates by closed-loop tracking filters (CLTF) to generate smoothed estimates of parameters of receiver motion, including smoothed estimates of the increments of coordinates.
  • 2. The method of claim 1, wherein the filtering the unsmoothed estimates of the increments of coordinates is performed by a linear CLTF with constant parameters.
  • 3. The method of claim 1, wherein the filtering the unsmoothed estimates of the increments of coordinates is performed by a CLTF of a 2nd order, including generating estimates of velocity and smoothed estimates of the increments of coordinates.
  • 4. The method of claim 1, wherein the filtering the unsmoothed estimates of the increments of coordinates is performed by a CLTF of a 3rd order, including generating estimates of acceleration, velocity and smoothed estimates of the increments of coordinates.
  • 5. The method of claim 1, wherein the filtering of the unsmoothed estimates of the increments of coordinates is performed by an adaptive CLTF with variable parameters that depend on tracking errors, and wherein a bandwidth of the adaptive CLTF varies between maximum and minimum values, and the bandwidth is reduced if the tracking error does not exceed a preset threshold, and otherwise the bandwidth increases.
  • 6. A GNSS (global navigation satellite system) receiver, comprising: a) an antenna for receiving GNSS signals;b) a block for amplifying and frequency down-converting the GNSS signals;c) a block for converting the GNSS signals from analog to digital signals;d) a block for processing the digital signals, including calculating a position of the receiver and calculating full phases of carrier (FPC) for each satellite caused only by the receiver motion relative to each satellite and a fluctuation of a reference oscillator;e) a block for calculating increments of FPC for each satellite over an epoch;f) a block for converting by ordinary least squares the increments of FPC for each satellite over the epoch into increments of coordinates over the epoch;g) a block of digital integrators for calculating unsmoothed unbiased estimates of full increments of coordinates (FIC) relative to an initial position of the GNSS receiver, wherein the block of digital integrators receives the increments of coordinates over the epoch; andh) a block for filtering the unsmoothed unbiased estimates of the FIC by closed-loop tracking filters (CLTF) to generate smoothed estimates of parameters of receiver motion, including smoothed estimates of the FIC.
  • 7. The GNSS receiver of claim 6, wherein the block for filtering the unsmoothed estimates of the FIC includes a linear CLTF with constant parameters.
  • 8. The GNSS receiver of claim 6, wherein the block for filtering the unsmoothed estimates of the FIC includes a CLTF of a 2nd order, generating estimates of velocity and smoothed estimates of the FIC.
  • 9. The GNSS receiver of claim 6, wherein the block for filtering the unsmoothed estimates of the FIC includes a CLTF of a 3rd order, generating estimates of acceleration, velocity and smoothed estimates of the FIC.
  • 10. The GNSS receiver of claim 6, wherein the block for filtering the unsmoothed estimates of the FIC uses an adaptive CLTF with variable parameters that depend on tracking errors, and wherein a bandwidth of the adaptive CLTF varies between a maximum and minimum values, and the bandwidth is reduced if the tracking error does not exceed a preset threshold, and otherwise the bandwidth increases.
PCT Information
Filing Document Filing Date Country Kind
PCT/RU2016/000023 1/25/2016 WO 00
Publishing Document Publishing Date Country Kind
WO2017/131548 8/3/2017 WO A
US Referenced Citations (6)
Number Name Date Kind
6664923 Ford Dec 2003 B1
7212155 Hatch May 2007 B2
7439908 Zhodzishsky Oct 2008 B1
7522099 Zhodzishsky Apr 2009 B2
20130222181 Singh et al. Aug 2013 A1
20150054680 Lennel Feb 2015 A1
Foreign Referenced Citations (1)
Number Date Country
2009006350 Jan 2009 WO
Non-Patent Literature Citations (1)
Entry
Search Report in PCT/RU2016/000023, dated Oct. 21, 2016.
Related Publications (1)
Number Date Country
20180059256 A1 Mar 2018 US