Method for determining positioning integrity based on speed of location estimation

Patent metadata

Field	Value
Publication number	US-12550116-B2
Application number	US-202318473773-A
Country	US
Kind code	B2
Filing date	Sep 25, 2023
Priority date	Sep 29, 2022
Publication date	Feb 10, 2026
Grant date	Feb 10, 2026

Abstract

There is provided an apparatus, and corresponding meth-od, configured to receive, from a network element, an indi-cation that a terminal device is to determine a current convergence speed of a positioning algorithm used to deter-mine a position result of the terminal device; determine the position result of the terminal device using the positioning algorithm; determine the current convergence speed of the positioning algorithm used when determining the position result of the terminal device; determine a relative conver-gence speed of the positioning algorithm, based on the cur-rent convergence speed; and indicate to the network ele-ment at least one of: the relative convergence speed, at least one value obtained based on the current convergence speed, an integrity result of the determined position result, or the determined position result of the terminal device.

First claim

What is claimed is:

1 . An apparatus comprising:
at least one processor; and at least one memory storing instructions which, when executed by the at least one processor, cause the apparatus at least to perform the following operations:
receiving, from a location management function (LMF), an indication that a terminal device is to determine a current convergence speed of a positioning algorithm used to determine a position result of the terminal device;
determining the position result of the terminal device using the positioning algorithm, the positioning algorithm being a least-squares estimation algorithm that applies a Taylor-series expansion to linearize downlink time-difference-of-arrival, the estimation relying on downlink positioning reference signals transmitted by eighteen transmission reception points wherein each of the transmission reception points having a line-of-sight indicator greater than 0.8, and wherein the least-squares estimation algorithm terminates based on terminating condition when a first one of the following occurs: a difference between a newly estimated location and an immediately prior estimated location is less than 0.001 of a meter, or when 500 iterations are reached;
determining the current convergence speed of the positioning algorithm used when determining the position result of the terminal device, the current convergence speed being defined as the number of iterations that were executed before the terminating condition was satisfied;
determining a relative convergence speed of the positioning algorithm based on the current convergence speed, the relative convergence speed being calculated by dividing the current number of iterations by an average number of iterations that was provided by the LMF for a same stopping condition and for the same set of positioning reference signals and transmission reception points; and
indicating to the LMF:
(i) the relative convergence speed expressed as one of the discrete values 0.5 when the calculated ratio is less than one-half, 1 when the calculated ratio is between one-half and one, 1.5 when the calculated ratio is between one and one-and-a-half, or 2 when the calculated ratio is greater than one-and-a-half;
(ii) a horizontal protection level equal to 1 meter when the relative convergence speed is less than or equal to 1, and an integrity result of unreliable when the relative convergence speed is greater than or equal to 2; and
(iii) the determined position result of the terminal device, wherein the apparatus is the terminal device.

2 . The apparatus of claim 1 , wherein the least-squares estimation algorithm is Chan's variation of least-squares applied to downlink time-difference-of-arrival equations.

3 . The apparatus of claim 2 , wherein the apparatus is further configured to report both the calculated relative convergence speed and the actual number of iterations executed before the terminating condition was satisfied.

4 . The apparatus of claim 3 , wherein the average number of iterations used for the relative convergence speed calculation is periodically re-estimated by the terminal device based on a plurality of prior position estimations.

5 . The apparatus of claim 4 , wherein the apparatus is further configured to map the calculated relative convergence speed to a protection level based on a table received from the LMF, the table associating specific relative convergence speed values with horizontal protection level distances in meters.

6 . The apparatus of claim 5 , wherein the apparatus is further configured to apply a line-of-sight selection rule requiring use only of transmission reception points having a line-of-sight indicator greater than 0.8 when determining the position result and the relative convergence speed.

7 . The apparatus of claim 6 , wherein the apparatus is further configured to indicate to the location management function both the determined horizontal protection level and an identification of whether line-of-sight indicators, timing error groups, or relative convergence speed values were considered in deriving the protection level.

8 . A system comprising:
a terminal device; at least one processor; and at least one memory storing instructions which, when executed by the at least one processor, cause the terminal device at least to perform the following operations: receiving, from a location management function (LMF), an indication that the terminal device is to determine a current convergence speed of a positioning algorithm used to determine a position result of the terminal device; determining the position result of the terminal device using the positioning algorithm, the positioning algorithm being a least-squares estimation algorithm that applies a Taylor-series expansion to linearize downlink time-difference-of-arrival, the estimation relying on downlink positioning reference signals transmitted by eighteen transmission reception points wherein each of the transmission reception points having a line-of-sight indicator greater than 0.8, and wherein the least-squares estimation algorithm terminates based on terminating condition when a first one of the following occurs: a difference between a newly estimated location and an immediately prior estimated location is less than 0.001 of a meter, or when 500 iterations are reached; determining the current convergence speed of the positioning algorithm used when determining the position result of the terminal device, the current convergence speed being defined as the number of iterations that were executed before the terminating condition was satisfied; determining a relative convergence speed of the positioning algorithm based on the current convergence speed, the relative convergence speed being calculated by dividing the current number of iterations by an average number of iterations that was provided by the LMF for a same stopping condition and for the same set of positioning reference signals and transmission reception points; and indicating to the LMF:
(i) the relative convergence speed expressed as one of the discrete values 0.5 when the calculated ratio is less than one-half, 1 when the calculated ratio is between one-half and one, 1.5 when the calculated ratio is between one and one-and-a-half, or 2 when the calculated ratio is greater than one-and-a-half;
(ii) a horizontal protection level equal to 1 meter when the relative convergence speed is less than or equal to 1, and an integrity result of unreliable when the relative convergence speed is greater than or equal to 2; and
(iii) the determined position result of the terminal device, wherein the apparatus is the terminal device.

9 . The system of claim 8 , wherein the least-squares estimation algorithm is Chan's variation of least-squares applied to downlink time-difference-of-arrival equations.

10 . The system of claim 9 , wherein the apparatus is further configured to report both the calculated relative convergence speed and the actual number of iterations executed before the terminating condition was satisfied.

11 . The system of claim 10 , wherein the average number of iterations used for the relative convergence speed calculation is periodically re-estimated by the terminal device based on a plurality of prior position estimations.

12 . The system of claim 11 , wherein the apparatus is further configured to map the calculated relative convergence speed to a protection level based on a table received from the LMF, the table associating specific relative convergence speed values with horizontal protection level distances in meters.

13 . The system of claim 12 , wherein the apparatus is further configu

Assignees

• Nokia Technologies Oy

Inventors

• Cha Hyun-Su
• Keating Ryan

Classifications

• G01S5/0244 Primary

  Accuracy or reliability of position solution or of measurements contributing thereto · CPC title

• H04W64/006 Primary

  with additional information processing, e.g. for direction or speed determination · CPC title