Technique for calibrating a positioning system

Patent metadata

Field	Value
Publication number	US-11914062-B2
Application number	US-201817286547-A
Country	US
Kind code	B2
Filing date	Oct 23, 2018
Priority date	Oct 23, 2018
Publication date	Feb 27, 2024
Grant date	Feb 27, 2024

Abstract

Calibrating a positioning system comprising a plurality of anchor nodes used to determine tag positions within a localization area using radio technology. The method includes performing, at a plurality of first measurement points in the localization area using the localization tag, first ranging measurements with respect to the plurality of anchor nodes using the radio technology to determine respective first distances from the measurement device to the plurality of anchor nodes and performing, at the plurality of first measurement points using the at least one odometry sensor, first odometry measurements to estimate respective first positions of the measurement device in the localization area, estimating locations of the plurality of anchor nodes based on the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements, and calibrating the positioning system using the estimated locations of the plurality of anchor nodes.

First claim

The invention claimed is:

1. A method for calibrating a positioning system comprising a plurality of anchor nodes used to determine tag positions within a localization area using radio technology, the method being performed using a measurement device comprising at least one odometry sensor and a localization tag configured to communicate with the plurality of anchor nodes using the radio technology, the method comprising:
performing, at a plurality of first measurement points in the localization area using the localization tag, first ranging measurements with respect to the plurality of anchor nodes using the radio technology to determine respective first distances from the measurement device to the plurality of anchor nodes and performing, at the plurality of first measurement points using the at least one odometry sensor, first odometry measurements to estimate respective first positions of the measurement device in the localization area;
estimating locations of the plurality of anchor nodes based on the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements, estimating the locations of the plurality of anchor nodes including:
executing at least two location estimation algorithms having different characteristics with regard to error robustness; and
combining the results of the at least two location estimation algorithms; and
configuring the positioning system with the estimated locations of the plurality of anchor nodes to calibrate the positioning system; and

the at least two location estimation algorithms comprising a crosspoint based algorithm which includes calculating crosspoints of spheres as candidate locations of anchor nodes, the spheres having centers corresponding to the first positions estimated by the first odometry measurements and having radii corresponding to the associated first distances determined by the first ranging measurements.

2. The method of claim 1 , wherein the first ranging measurements and the first odometry measurements are performed periodically when moving the measurement device through the localization area.

3. The method of claim 1 , wherein the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements are stored in a first measurement dataset, wherein, in the first measurement dataset, each position estimated by an odometry measurement is stored in association with corresponding distances to visible anchor nodes determined by ranging measurements at the same measurement point.

4. The method of claim 1 , wherein the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements are transferred from the measurement device to a server, wherein estimating the locations of the plurality of anchor nodes is performed by the server.

5. The method of claim 4 , wherein transferring the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements from the measurement device to the server is performed batchwise while performing the first ranging measurements and the first odometry measurements.

6. The method of claim 1 , wherein a location of an anchor node is estimated by determining a cluster head that is closest to the calculated crosspoints.

7. The method of claim 1 , wherein the crosspoint based algorithm further includes filtering out crosspoints for which there are ranging measurements with a distance smaller than a distance between the respective crosspoint and a corresponding first position estimated by the first odometry measurements by a predetermined threshold.

8. The method of claim 1 , further comprising:
performing, at a plurality of second measurement points in the localization area using the localization tag, second ranging measurements with respect to the plurality of anchor nodes using the radio technology to determine respective second distances from the measurement device to the plurality of anchor nodes and performing, at the plurality of second measurement points using the at least one odometry sensor, second odometry measurements to estimate respective second positions of the measurement device in the localization area; and
validating the estimated locations of the plurality of anchor nodes based on the second distances determined by the second ranging measurements and the second positions estimated by the second odometry measurements.

9. The method of claim 8 , wherein validating the estimated locations of the plurality of anchor nodes is performed considering at least one of:
a number of undershoot measurements corresponding to a number of times one of the second distances is smaller than a distance between the associated second position and the estimated location of the corresponding anchor node being validated;
a number of line of sight measurements corresponding to a number of times one of the second distances coincides with a distance between the associated second position and the estimated location of the corresponding anchor node being validated; and
an angular distribution of the line of sight measurements in space.

10. A measurement device for supporting calibration of a positioning system comprising a plurality of anchor nodes used to determine tag positions within a localization area using radio technology, the measurement device comprising:
at least one odometry sensor and a localization tag configured to communicate with the plurality of anchor nodes using the radio technology, the measurement device being configured to:
perform, at a plurality of first measurement points in the localization area using the localization tag, first ranging measurements with respect to the plurality of anchor nodes using the radio technology to determine respective first distances from the measurement device to the plurality of anchor nodes and performing, at the plurality of first measurement points using the at least one odometry sensor, first odometry measurements to estimate respective first positions of the measurement device in the localization area;
estimate locations of the plurality of anchor nodes based on the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements, estimating the locations of the plurality of anchor nodes includes:
executing at least two location estimation algorithms having different characteristics with regard to error robustness; and
combining the results of the at least two location estimation algorithms; and
provide the respective first distances determined by the first ranging measurements and the respective first positions estimated by the first odometry measurements to a configuration component for calibration of the positioning system; and

the at least two location estimation algorithms comprising a crosspoint based algorithm which includes calculating crosspoints of spheres as candidate locations of anchor nodes, the spheres having centers corresponding to the first positions estimated by the first odometry measurements and having radii corresponding to the associated first distances determined by the first ranging measurements.

11. A configuration component for supporting calibration of a positioning system comprising:
a plurality of anchor nodes used to determine tag positions within a localization area using radio technology, the configuration component being configured to:
obtain, from a measurement device, respective first distances from the m

Assignees

• Ericsson Telefon Ab L M

Inventors

• Rácz András
• Borsos Tamas
• Hága Péter
• Vaderna Peter
• Veres András

Classifications

• G01S5/0242 Primary

  Determining the position of transmitters to be subsequently used in positioning (G01S5/0289 takes precedence) · CPC title

• G01S5/021

  Calibration, monitoring or correction (G01S5/0252 takes precedence) · CPC title

• G01S5/12

  by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial · CPC title