# US 2025/0155581 A1 · Method, systems and computer programs for estimating a position and generating at least one protection level associated therewith

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

- Number: US 2025/0155581 A1
- Document ID: US20250155581A1
- Status: Published application
- Kind: A1
- Application number: 18/935,010
- Filed: 2024-11-01
- Published: 2025-05-15
- Earliest claimed: 2023-11-15
- Assignees: Trimble Inc.
- Applicants: Trimble Inc.
- Inventors: Diogo Ayres-Sampaio; Lorenz Görcke
- Web page: https://patentgrep.com/patent/US20250155581A1

## CPC

- G01S 19/20: Integrity monitoring, fault detection or fault isolation of space segment
- G01S 19/47: the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
- G01S 19/49: whereby the further system is an inertial position system, e.g. loosely-coupled
- 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 navigation satellite system (NSS) receiver and/or a processing entity receiving data from the NSS receiver estimate a position and generate a protection level (PL) associated with the estimated position. A PL is a statistical error bound ensuring that the estimate only exceeds the PL with a probability, the “integrity risk”. An integrity estimator uses state variables and computes its values based on time-propagated, IMU-based data and timely NSS observations. It uses a position error history state variable set representing estimated errors in a position of the NSS receiver at epochs preceding an estimation epoch. A time-propagated, NSS-based estimated position and a time-propagated PL set are generated, for the estimation epoch, based on the position error history state variable set, an IMU-based estimated position, a delayed estimated position, and a delayed PL set. Systems and vehicles using such a method are also disclosed.

## Claims

### Claim 1

A method, carried out by at least one of a navigation satellite system (NSS) receiver and a processing entity capable of receiving data from the NSS receiver, for estimating a position and generating at least one protection level associated with the estimated position, wherein a protection level is a statistical error bound ensuring that the estimated position only exceeds the protection level with a probability, hereinafter referred to as “integrity risk”, the method comprising:
operating an estimation process, hereinafter referred to as “integrity estimator”, wherein the integrity estimator uses state variables and computes values of its state variables at least based on:
data, hereinafter referred to as “time-propagated, IMU-based data”, derived from data from an inertial measurement unit suitable for estimating a change in position of the NSS receiver, and
timely NSS observations made by the NSS receiver,
wherein the integrity estimator uses, among other state variables, a plurality of state variables, hereinafter referred to as “position error history state variable set”, representing estimated errors in a position of the NSS receiver at a plurality of epochs preceding an estimation epoch; and
generating, for the estimation epoch, an estimated position, hereinafter referred to as “time-propagated, NSS-based estimated position”, of the NSS receiver and at least one protection level, hereinafter referred to as “time-propagated protection level set”, associated with the time-propagated, NSS-based estimated position, at least based on:
the position error history state variable set;
an estimated position, hereinafter referred to as the “IMU-based estimated position”, of the NSS receiver computed based on data from the inertial measurement unit;
a delayed estimated position that is applicable to an epoch preceding the estimation epoch and that has been computed based on NSS observations made by the NSS receiver; and
at least one delayed protection level, hereinafter referred to as “delayed protection level set”, associated with the delayed estimated position.

### Claim 2 (depends on 1)

The method of claim 1, further comprising buffering the IMU-based estimated position prior to using it in generating the time-propagated, NSS-based estimated position and the time-propagated protection level set.

### Claim 3 (depends on 12)

The method of claim 12, wherein generating the time-propagated, NSS-based estimated position and the time-propagated protection level set comprises:
generating a corrected change in position, hereinafter referred to as “corrected delta position”, and at least one corrected change in protection level, hereinafter referred to as “corrected delta protection level set”, based on
the position error history state variable set;
the IMU-based estimated position; and
generating the time-propagated, NSS-based estimated position and the time-propagated protection level set based on:
the corrected delta position;
the corrected delta protection level set;
the delayed estimated position; and
the delayed protection level set.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
each time a delayed estimated position and associated delayed protection level set become available, or at least at some instances when a delayed estimated position and associated delayed protection level set become available, locking, in the position error history state variable set, the state variable or state variables corresponding to the epoch to which the delayed estimated position and associated delayed protection level set relate,
wherein locking, in the position error history state variable set, a state variable means that the state variable remains in the position error history state variable set until a condition is met, in which case the state variable is unlocked.

### Claim 5 (depends on 4)

The method of claim 4, wherein the condition is met when a new delayed estimated position and associated delayed protection level set become available.

### Claim 6 (depends on 4)

The method of claim 4, wherein, at each estimation epoch, the state variable of the position error history state variable set that, among the state variables that are not locked, corresponds to the oldest epoch is removed from the position error history state variable set.

### Claim 7 (depends on 4)

The method of claim 4, wherein determining whether the delayed estimated position and associated delayed protection level set becoming available shall trigger a locking occurrence comprises determining whether the new delayed protection level set is smaller than a corresponding protection level set propagated based on a previously received delayed protection level set and estimated errors represented by the position error history state variable set.

### Claim 8 (depends on 7)

The method of claim 7, wherein one of the following applies:
the new delayed protection level set is determined to be smaller than a corresponding propagated delayed protection level set if a horizontal component of the new delayed protection level set is smaller than a horizontal component of the corresponding propagated delayed protection level set;
the new delayed protection level set is determined to be smaller than a corresponding propagated delayed protection level set if a vertical component of the new delayed protection level set is smaller than a vertical component of the corresponding propagated delayed protection level set; and
the new delayed protection level set is determined to be smaller than a corresponding propagated delayed protection level set if a combination of a horizontal component and vertical component of the new delayed protection level set is smaller than a corresponding combination of a horizontal component and vertical component of the corresponding propagated delayed protection level set.

### Claim 9 (depends on 1)

The method of claim 1, further comprising
operating a process, hereinafter referred to as “inertial navigator”, receiving acceleration and angular velocity measurements from the inertial measurement unit and time-propagating position, velocity and attitude data based on the acceleration and angular velocity measurements, wherein the time-propagated position, velocity and attitude data are provided to the integrity estimator.

### Claim 10 (depends on 9)

The method of claim 9, wherein the inertial navigator receives corrections from the integrity estimator.

### Claim 11 (depends on 9)

The method of claim 9, further comprising
operating a further estimation process, hereinafter referred to as “navigation estimator”, wherein the navigation estimator uses state variables and computes values of its state variables at least based on:
the time-propagated, IMU-based data, and
the timely NSS observations made by the NSS receiver; and
wherein the inertial navigator receives corrections from the navigation estimator.

### Claim 12 (depends on 11)

The method of claim 11, wherein the inertial navigator does not receive corrections from the integrity estimator.

### Claim 13 (depends on 11)

The method of claim 11, wherein the navigation estimator is at least one of: a Kalman filter and a robust estimator.

### Claim 14 (depends on 11)

The method of claim 11, wherein the navigation estimator computes values of its state variables further based on
data from a further sensor suitable, or further sensors together suitable, for estimating a change in position of the NSS receiver, wherein the further sensor or sensors is or comprise a distance measurement instrument.

### Claim 15 (depends on 1)

The method of claim 1, wherein the integrity estimator computes values of its state variables further based on
data from a further sensor suitable, or further sensors together suitable, for estimating a change in position of the NSS receiver, wherein the further sensor or sensors is or comprise a distance measurement instrument.

### Claim 16 (depends on 1)

The method of claim 1, further comprising:
projecting the generated time-propagated protection level set to another point, which is a point of a platform rigidly attached to the NSS receiver.

### Claim 17 (depends on 9)

The method of claim 9, further comprising:
transferring the generated time-propagated protection level set to a position output of the inertial navigator.

### Claim 18 (depends on 1)

The method of claim 1, wherein the position error history state variable set has a maximum size.

### Claim 19 (depends on 1)

The method of claim 1, wherein the integrity estimator is at least one of: a Kalman filter and a robust estimator.

### Claim 20 (depends on 1)

The method of claim 1, wherein the delayed protection level set comprises a horizontal component and a vertical component.

### Claim 21

A system comprising at least one of a navigation satellite system (NSS) receiver, and a processing entity capable of receiving data from the NSS receiver, for estimating a position and generating at least one protection level associated with the estimated position, wherein a protection level is a statistical error bound ensuring that the estimated position only exceeds the protection level with a probability, hereinafter referred to as “integrity risk”, the system being configured for:
operating an estimation process, hereinafter referred to as “integrity estimator”, wherein the integrity estimator uses state variables and computes values of its state variables at least based on:
data, hereinafter referred to as “time-propagated, IMU-based data”, derived from data from an inertial measurement unit suitable for estimating a change in position of the NSS receiver, and
timely NSS observations made by the NSS receiver,
wherein the integrity estimator uses, among other state variables, a plurality of state variables, hereinafter referred to as “position error history state variable set”, representing estimated errors in a position of the NSS receiver at a plurality of epochs preceding an estimation epoch; and
generating, for the estimation epoch, an estimated position, hereinafter referred to as “time-propagated, NSS-based estimated position”, of the NSS receiver and at least one protection level, hereinafter referred to as “time-propagated protection level set”, associated with the time-propagated, NSS-based estimated position, at least based on:
the position error history state variable set;
an estimated position, hereinafter referred to as the “IMU-based estimated position”, of the NSS receiver computed based on data from the inertial measurement unit;
a delayed estimated position that is applicable to an epoch preceding the estimation epoch and that has been computed based on NSS observations made by the NSS receiver; and
at least one delayed protection level, hereinafter referred to as “delayed protection level set”, associated with the delayed estimated position.

### Claim 22 (depends on 21)

A vehicle comprising the system of claim 21, the vehicle being at least one of: a motor vehicle, an agricultural equipment, an agricultural tractor, a combine harvester, a crop sprayer, a forestry equipment, a construction equipment, a truck, a bus, a train, a motorcycle, an autonomous vehicle, a self-driving vehicle, a driverless vehicle, a robotic vehicle, a highly automated vehicle, an aircraft, and an unmanned aerial vehicle.

### Claim 23

A non-transitory computer-readable medium comprising computer-readable instructions configured, when executed on a computer or set of computers, to cause the computer or set of computers to perform operations, carried out by at least one of a navigation satellite system (NSS) receiver and a processing entity capable of receiving data from the NSS receiver, for estimating a position and generating at least one protection level associated with the estimated position, wherein a protection level is a statistical error bound ensuring that the estimated position only exceeds the protection level with a probability, hereinafter referred to as “integrity risk”, the operations comprising:
operating an estimation process, hereinafter referred to as “integrity estimator”, wherein the integrity estimator uses state variables and computes values of its state variables at least based on:
data, hereinafter referred to as “time-propagated, IMU-based data”, derived from data from an inertial measurement unit suitable for estimating a change in position of the NSS receiver, and
timely NSS observations made by the NSS receiver,
wherein the integrity estimator uses, among other state variables, a plurality of state variables, hereinafter referred to as “position error history state variable set”, representing estimated errors in a position of the NSS receiver at a plurality of epochs preceding an estimation epoch; and
generating, for the estimation epoch, an estimated position, hereinafter referred to as “time-propagated, NSS-based estimated position”, of the NSS receiver and at least one protection level, hereinafter referred to as “time-propagated protection level set”, associated with the time-propagated, NSS-based estimated position, at least based on:
the position error history state variable set;
an estimated position, hereinafter referred to as the “IMU-based estimated position”, of the NSS receiver computed based on data from the inertial measurement unit;
a delayed estimated position that is applicable to an epoch preceding the estimation epoch and that has been computed based on NSS observations made by the NSS receiver; and
at least one delayed protection level, hereinafter referred to as “delayed protection level set”, associated with the delayed estimated position.

### Claim 24

(canceled)
