Drone localization

Patent metadata

Field	Value
Publication number	US-10670709-B2
Application number	US-201916241657-A
Country	US
Kind code	B2
Filing date	Jan 7, 2019
Priority date	Jan 8, 2018
Publication date	Jun 2, 2020
Grant date	Jun 2, 2020

Abstract

A controller comprises a communication interface to receive an anchor localization dataset comprising a plurality of anchor range measurements and a processing circuitry to identify a qualified subset of anchor range measurements from the anchor localization dataset, wherein the anchor range measurements in the qualified subset are consistent, select a first anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements, and add the first anchor range measurement to the qualified subset of anchor range measurements when the first anchor range measurement is consistent with the anchor range measurements in the qualified subset of anchor range measurements.

First claim

What is claimed is:

1. A controller comprising:
a communication interface to receive an anchor localization dataset comprising a plurality of anchor range measurements; and
a processing circuitry to:
select a minimum number of anchors of a wireless network;
obtain ranging measurements for the anchors of the wireless network from the anchor localization dataset;
apply a non-linear optimization algorithm to identify a qualified subset of anchor range measurements from the anchor localization dataset, wherein the anchor range measurements in the qualified subset allow the non-linear optimization algorithm to converge to a solution;
select a first anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the first anchor range measurement to the qualified subset of anchor range measurements when the first anchor range measurement allows the non-linear optimization algorithm to converge to a solution when applied with the anchor range measurements in the qualified subset of anchor range measurements.

2. The controller of claim 1 , the processing circuitry to:
determine a relative distance between a plurality of anchors represented by the qualified subset of anchor range measurement.

3. The controller of claim 2 , the processing circuitry to:
define a coordinate system in three-dimensional space using at least three of the anchors.

4. The controller of claim 3 , the processing circuitry to repeatedly:
select a second anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the second anchor range measurement to the qualified subset of anchor range measurements when the second anchor range measurement is consistent with the anchor range measurements in the qualified subset of anchor range measurements.

5. The controller of claim 4 , the processing circuitry to:
generate a location data set comprising an (x,y,z) coordinate location for each of the anchors represented by the qualified subset of anchor range measurement.

6. The controller of claim 3 , the processing circuitry to:
store the location data set in a computer readable memory communicatively coupled to the processing circuitry.

7. An electronic device, comprising:
a computer readable memory;
a communication interface to receive an anchor localization dataset comprising a plurality of anchor range measurements; and
a processing circuitry to:
select a minimum number of anchors of a wireless network;
obtain ranging measurements for the anchors of the wireless network from the anchor localization dataset;
apply a non-linear optimization algorithm to identify a qualified subset of anchor range measurements from the anchor localization dataset, wherein the anchor range measurements in the qualified subset allow the non-linear optimization algorithm to converge to a solution;
select a first anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the first anchor range measurement to the qualified subset of anchor range measurements when the first anchor range measurement allows the non-linear optimization algorithm to converge to a solution when applied with the anchor range measurements in the qualified subset of anchor range measurements.

8. The electronic device of claim 7 , the processing circuitry to:
determine a relative distance between a plurality of anchors represented by the qualified subset of anchor range measurement.

9. The electronic device of claim 8 , the processing circuitry to:
define a coordinate system in three-dimensional space using at least three of the anchors.

10. The electronic device of claim 9 , the processing circuitry to repeatedly:
select a second anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the second anchor range measurement to the qualified subset of anchor range measurements when the second anchor range measurement is consistent with the anchor range measurements in the qualified subset of anchor range measurements.

11. The electronic device of claim 10 , the processing circuitry to:
generate a location data set comprising an (x,y,z) coordinate location for each of the anchors represented by the qualified subset of anchor range measurement.

12. The electronic device of claim 9 , the processing circuitry to:
store the location data set in a computer readable memory communicatively coupled to the processing circuitry.

13. A non-transitory computer readable medium comprising logic instructions which, when executed by a processor, configure the processor to:
select a minimum number of anchors of a wireless network;
obtain ranging measurements for the anchors of the wireless network from the anchor localization dataset;
apply a non-linear optimization algorithm to identify a qualified subset of anchor range measurements from the anchor localization dataset, wherein the anchor range measurements in the qualified subset allow the non-linear optimization algorithm to converge to a solution;
select a first anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the first anchor range measurement to the qualified subset of anchor range measurements when the first anchor range measurement allows the non-linear optimization algorithm to converge to a solution when applied with the anchor range measurements in the qualified subset of anchor range measurements.

14. The non-transitory computer readable medium of claim 13 , the logic instructions to configure the processor to:
determine a relative distance between a plurality of anchors represented by the qualified subset of anchor range measurement.

15. The non-transitory computer readable medium of claim 14 , the logic instruction to configure the processor to:
define a coordinate system in three-dimensional space using at least three of the anchors.

16. The non-transitory computer readable medium of claim 15 , the logic instructions to configure the processor to repeatedly:
select a second anchor range measurement in the anchor localization dataset from outside the qualified subset of anchor range measurements; and
add the second anchor range measurement to the qualified subset of anchor range measurements when the second anchor range measurement is consistent with the anchor range measurements in the qualified subset of anchor range measurements.

17. The non-transitory computer readable medium of claim 16 , the logic instructions to configure the processor to:
generate a location data set comprising an (x,y,z) coordinate location for each of the anchors represented by the qualified subset of anchor range measurement.

18. The non-transitory computer readable medium of claim 15 , the logic instructions to configure the processor to:
store the location data set in a computer readable memory communicatively coupled to the processing circuitry.

Assignees

• Intel Corp

Inventors

• Ding Ke
• Essaian Alexander
• Gurdan Daniel
• Li Jun
• Moerth Martin
• Yang Lei
• Yang Xue

Classifications

• B64C39/024

  of the remote controlled vehicle type, i.e. RPV · CPC title

• G01S5/0284

  Relative positioning · CPC title

• G01S5/021

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

• G01S5/0242

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

• G01S13/0209

  Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband · CPC title