# US 2021/0239845 A1 · Method and apparatus of single epoch position bound

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0239845 A1
- Document ID: US20210239845A1
- Status: Published application
- Kind: A1
- Application number: 16/779,464
- Filed: 2020-01-31
- Published: 2021-08-05
- Earliest claimed: 2020-01-31
- Assignees: u-blox AG
- Applicants: u-blox AG
- Inventors: Ian SHERET; Olivier JULIEN; Rod BRYANT; Chris HIDE
- Web page: https://patentgrep.com/patent/US20210239845A1

## CPC

- G01S 19/20: Integrity monitoring, fault detection or fault isolation of space segment
- G01S 19/396: {Determining accuracy or reliability of position or pseudorange measurements}
- G01S 19/22: Multipath-related issues
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method for determining a protection level of a position estimate using a single epoch of GNSS measurements, the method includes: specifying a prior probability density P(x) of a state x; specifying a system model h(x) that relates the state x to observables z of the measurements; quantifying quality metrics q associated with the measurements; specifying a non-Gaussian residual error probability density model ƒ(r|θ, q) and fitting model parameters θ using a set of experimental data; and defining a posterior probability density P(x|z, q, θ); estimating the state x; and computing the protection level by integrating the posterior probability density P(x|z, q, θ) over the state x.

## Claims

### Claim 1

A method for determining a protection level of a position estimate using a single epoch of global navigation satellite system (GNSS) measurements, the method comprising:
specifying, in advance, a prior probability density P(x) of a state x;
specifying, in advance, a system model h(x) that relates the state x to observables z of the measurements;
quantifying, during operation, quality metrics q associated with the measurements;
specifying, in advance, a non-Gaussian residual error probability density model ƒ(r|θ, q) and fitting model parameters θ determined off-line a priori;
defining, during operation, a posterior probability density P(x|z, q, θ);
estimating, during operation, the state x; and
computing, during operation, the protection level by integrating the posterior probability density P(x|z, q, θ) over the state x.

### Claim 2 (depends on 1)

The method of claim 1, wherein the system model is specified as:
z=h(x)+r;
where r is a residual error.

### Claim 3 (depends on 1)

The method of claim 1, wherein quantifying the quality metrics q associated with the measurements comprises excluding one or more outliers of the measurements using a random sample consensus (RANSAC) technique.

### Claim 4 (depends on 1)

The method of claim 1, wherein the non-Gaussian residual error probability density model is a student-t distribution function, and specifying the residual error probability density model ƒ(r|θ, q) further comprises:
identifying a model for a pseudorange using the student-t distribution function as:
f
pr
⁡
(
r
)
=
Γ
⁡
(
v
+
1
2
)
v
⁢
⁢
π
⁢
⁢
σ
2
⁢
Γ
⁡
(
v
2
)
⁢
(
1
+
r
2
σ
2
⁢
v
)
-
v
+
1
2
where r is the residual error, ν is a degrees of freedom parameter, σ is a scaling parameter, and Γ is the gamma function.

### Claim 5 (depends on 1)

The method of claim 1, wherein the non-Gaussian residual error probability density model is a student-t distribution function, and specifying the residual error probability density model ƒ(r|θ, q) further comprises:
identifying a model for a carrier phase using the student-t distribution function as:
f
phase
⁡
(
r
)
=
w
+
(
1
-
w
)
⁢
Γ
⁡
(
v
+
1
2
)
v
⁢
⁢
π
⁢
⁢
σ
2
⁢
Γ
⁡
(
v
2
)
⁢
(
1
+
r
2
σ
2
⁢
v
)
-
v
+
1
2
where r is the residual error, ν is a degrees of freedom parameter, σ is a scaling parameter, w is a weight, and Γ is the gamma function.

### Claim 6 (depends on 4)

The method of claim 4, wherein fitting the model parameters θ using a set of experimental data comprises:
defining the degrees of freedom parameter and the scaling parameter using unconstrained student-t parameters;
defining the unconstrained student-t parameters as a function of the quality metrics; and
finding maximum likelihood values for the unconstrained student-t parameters.

### Claim 7 (depends on 5)

The method of claim 5, wherein fitting the model parameters θ using a set of experimental data comprises:
defining the degrees of freedom parameter and the scaling parameter and the uniform weight parameter using unconstrained parameters;
defining the unconstrained parameters as a function of the quality metrics; and
finding maximum likelihood values for the unconstrained parameters.

### Claim 8 (depends on 1)

The method of claim 1, wherein defining the posterior probability density is based on the formula:
P
⁡
(
x
|
z
,
q
,
θ
)
∝
P
⁡
(
x
)
⁢
∏
i
⁢
⁢
f
⁡
(
z
i
-
h
i
⁡
(
x
)
|
θ
,
q
i
)
where i is a natural number.

### Claim 9 (depends on 1)

The method of claim 1, wherein integrating the posterior probability density over the state comprises:
applying Markov chain Monte Carlo (MCMC) numerical integration using a plurality of interacting chains with modified density functions.

### Claim 10 (depends on 1)

The method of claim 1, wherein integrating the posterior probability density over the state comprises:
performing a first round of sampling by drawing a first set of samples from an unbiased distribution and estimating a first location of a quantile on the first set of samples;
performing a second round of sampling by drawing a second set of samples from a first constrained distribution that is determined based on the first location of the quantile;
estimating a second location of the quantile on the second set of samples, wherein the second location of the quantile is used to set a second constrained distribution for a third round of sampling;
repeating the sampling using a constrained distribution set in previous sampling until nth round of sampling is completed, where n is a natural number greater than 2;
determining whether samples of the n round samplings are adequate for computing the protection level; and
combining the samples of n rounds sampling with appropriate weights when the samples of n rounds are adequate for computing the protection level.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
propagating a most recent single epoch bound forward to a current time using delta phase error distribution or data obtained by one or more sensors.

### Claim 12 (depends on 11)

The method of claim 11, wherein the propagating further comprises:
modelling an error distribution on delta phase using a non-Gaussian distribution function and evaluating bounds on delta position numerically using a Markov chain Monte Carlo technique; or
modelling the error distribution on delta position using a Gaussian over-bound method.

### Claim 13 (depends on 1)

The method of claim 1, wherein the state x is defined as:
x
=
[
p
c
⁢
⁢
Δ
⁢
⁢
dt
r
Δ
⁢
⁢
k
P
,
r
Δ
⁢
⁢
k
L
,
r
Δ
⁢
⁢
T
zenith
]
where p is the position of a rover, c is the speed of light in vacuum, Δdtr is a difference in receiver clock bias between the rover and the base station, ΔkP,r is a difference in receiver code instrumental delays on pseudorange, ΔkP,r is a difference in receiver code instrumental delays on carrier phase, and ΔTzenith is a difference in zenith tropospheric delays.

### Claim 14

A method for quantifying quality of a GNSS measurement, the method comprising:
performing the GNSS measurement in a window around an epoch of interest;
determining a change in the GNSS measurement;
identifying a consensus solution for a change in position and clock bias; and
characterizing the quality of the GNSS measurement through deviation from the consensus.

### Claim 15 (depends on 14)

The method of claim 14, wherein the GNSS measurement comprises at least one of phase measurement, pseudorange measurement or Doppler measurement.

### Claim 16 (depends on 14)

The method of claim 14, wherein identifying the consensus solution for the change in the position and the clock bias further comprises:
modeling GNSS measurement data using a system that represents position and clock bias offsets relative to a first epoch of the window; and
solving the system as a weighted linear least-squares problem.

### Claim 17 (depends on 16)

The method of claim 16, wherein solving the system as a weighted linear least-squares problem further comprises introducing a loss function on residual errors as:
x
^
=
arg
⁢
⁢
max
x
⁢
1
2
⁢
∑
i
⁢
ρ
⁡
(
(
w
i
⁢
r
i
)
2
)
where ρ(s) is the loss function, wi is a weight for each of the measurements, ri is a residual error for each of the measurements, and i is a natural number.

### Claim 18 (depends on 17)

The method of claim 17, wherein the loss function is a Huber loss function:
ρ
⁡
(
s
)
=
{
s
if
⁢
⁢

s

<
δ
2
⁢
δ
(
s
-
1
2
⁢
δ
)
⁢
⁢
otherwise
where δ denotes a threshold parameter.

### Claim 19

An apparatus configured to determine a protection level of a position estimate using a single epoch of GNSS measurements, the device comprising:
a receiver configured to receive a GNSS signal and process the received signal for the measurements; and
a processor configured to:
specify a prior probability density P(x) of a state x;
specify a system model h(x) that relates the state x to observables z of the measurements;
quantify quality metrics q associated with the measurements;
specify a non-Gaussian residual error probability density model ƒ(r|θ, q) and fitting model parameters θ using a set of experimental data;
define a posterior probability density P(x|z, q, θ); and
estimate the state x; and
compute the protection level by integrating the posterior probability density P(x|z, q, θ) over the state x.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the processor is further configured to:
communicate with an external sensor to obtain position change data tracked by the sensor to determine a bound propagation.

### Claim 21

A non-transitory computer-readable medium having stored therein instructions that, when executed by a processor, perform a method for controlling a GNSS device using a single epoch of GNSS measurements, the method comprising:
specifying a prior probability density P(x) of a state x;
specifying a system model h(x) that relates the state x to observables z of the measurements;
quantifying quality metrics q associated with the measurements;
specifying a non-Gaussian residual error probability density model ƒ(r|θ, q) and with model parameters θ determined off-line a priori;
defining a posterior probability density P(x|z, q, θ); and
estimating the state x and computing the protection level by integrating the posterior probability density P(x|z, q, θ) over the state x.
