Determining location and orientation of directional transceivers

• US 9,939,516 B2
• Filed: 05/30/2012
• Issued: 04/10/2018
• Est. Priority Date: 05/30/2012
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Provenance Asset Group LLC
• Inventors: Ranki, Ville, Kainulainen, Antti, Kalliola, Kimmo, Belloni, Fabio
• Primary Examiner(s): Nguyen, Chuong P
• Application Number:
  US14/401,645
• Publication Number:
  US 20150160329A1
• Time in Patent Office: 2,141 Days
• Field of Search: 342450, 342451
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/02527 Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/04 Position of source determined by a plurality of spaced direction-finders

Abstract

A method comprises using a first directional transceiver (14A) to determine a first angle (α₁) between a first vector (V₁) from the first directional transceiver to a second directional transceiver (14B) and a second vector (V₂) from the first directional transceiver to a third directional transceiver (14C), using the second directional transceiver to determine a second angle (α₂) between a third vector (V₃) from the second directional transceiver to the first directional transceiver and a fourth vector (V₄) from the second directional transceiver to the third directional transceiver, calculating a location, relative to a local coordinate system, of the third directional transceiver using the first and second angles and locations in the local coordinate system of the first and second directional transceivers, the local coordinate system being defined relative to the locations of the first, second, and third directional transceivers, and calculating an orientation relative to the local coordinate system of the first directional transceiver using directions of the first and second vectors relative to the first directional transceiver and the locations in the local coordinate system of the first, second and third directional transceivers.

Claims

1. A method comprising:

receiving, in a processing module, signals received from a first directional transceiver to determine a first angle between a first vector from the first directional transceiver to a second directional transceiver and a second vector from the first directional transceiver to a third directional transceiver, wherein the processing module causes the second and third directional transceivers to transmit positioning packets to the first directional transceiver, respectively defining the first vector and second vector;

receiving, in the processing module, signals received from the second directional transceiver to determine a second angle between a third vector from the second directional transceiver to the first directional transceiver and a fourth vector from the second directional transceiver to the third directional transceiver, wherein the processing module causes the first and third directional transceivers to transmit positioning packets to the second directional transceiver, respectively defining the third vector and fourth vector;

calculating, in the processing module, a location, relative to a local coordinate system, of the third directional transceiver using the first and second angles and locations in the local coordinate system of the first and second directional transceivers, the local coordinate system being defined relative to the locations of the first, second and third directional transceivers;

calculating, in the processing module, an orientation relative to the local coordinate system of the first directional transceiver using directions of the first and second vectors relative to the first directional transceiver and the locations in the local coordinate system of the first, second and third directional transceivers; and

calculating, in the processing module, an orientation relative to the local coordinate system of the second directional transceiver using directions of the third and fourth vectors relative to the second directional transceiver and the locations in the local coordinate system of the first, second and third directional transceivers.

2. The method of claim 1 comprising calculating at least one of:

the location of the third directional transceiver relative to a reference coordinate system;

the orientation of the first directional transceiver relative to the reference coordinate system; and

the orientation of the second directional transceiver relative to the reference coordinate system, using;

the calculated orientations of the first and second directional transceivers;

the calculated location of the third directional transceiver; and

pre-stored information identifying parameters, in the reference coordinate system, relating to the first and second directional transceivers.

3. The method of claim 1, comprising using the third directional transceiver to determine a third angle between a fifth vector from the third directional transceiver to the first directional transceiver and a sixth vector from the third directional transceiver to the second directional transceiver.

4. The method of claim 3, comprising calculating an orientation relative to the local coordinate system of the third directional transceiver using directions of the fifth and sixth vectors relative to the third directional transceiver and the locations relative to the local coordinate system of the first, second and third directional transceivers.

5. The method of claim 3, comprising:

using one of the first, second and third directional transceivers to determine a direction of a seventh vector from the one of the first, second and third directional transceivers to a fourth directional transceiver;

using another one of the first, second and third directional transceivers to determine a direction of an eighth vector from the another one of the first, second and third directional transceivers to the fourth directional transceiver; and

calculating a location of the fourth directional transceiver using the locations of the one and the another one of the first, second and third directional transceivers and the directions of the seventh and eighth vectors.

6. The method of claim 5, comprising:

using the fourth transceiver to determine a direction of a ninth vector from the fourth directional transceiver to the one of the first, second and third directional transceivers;

using the fourth transceiver to determine a direction of a tenth vector from the fourth directional transceiver to the another one of the first, second and third directional transceivers; and

calculating an orientation of the fourth directional transceiver using the locations of the one and the another one of the first, second and third directional transceivers, the location of the fourth directional transceiver, and the directions of the ninth and tenth vectors.

7. The method of claim 3 comprising:

summing the first, second and third angles;

if the sum of the first, second and third angles is within equal to one hundred and eighty degrees, calculating the location of the third directional transceiver; and

if the sum of the first, second and third angles is outside not equal to one hundred and eighty degrees, discontinuing the method.

8. The method of claim 7 comprising, subsequent to discontinuing the method, restarting the method with another directional transceiver substituted in place of at least one of the first, second and third directional transceivers.

9. The method of claim 1 wherein at least one of the first, second and third directional transceivers forms part of a positioning system for determining a location of a device.

10. The method of claim 9 wherein the positioning system of directional transceivers can test for at least one of the following:

a) additions of one or more directional transceivers to the system,

b) removals of one or more directional transceivers from the system,

c) movements of one or more directional transceivers in location within the system or

d) movements in orientation within the system of a directional transceiver.

21. A non-transitory computer readable storage medium in which computer program code is stored, the computer program code causing an apparatus to perform a method according to claim 1.

11. Apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus:

to receive, in a processing module, signals received from a first directional transceiver to determine a first angle between a first vector from the first directional transceiver to a second directional transceiver and a second vector from the first directional transceiver to a third directional transceiver, wherein the processing module causes the second and third directional transceivers to transmit positioning packets to the first directional transceiver, respectively defining the first vector and second vector;

to receive, in the processing module, signals received from the second directional transceiver to determine a second angle between a third vector from the second directional transceiver to the first directional transceiver and a fourth vector from the second directional transceiver to the third directional transceiver, wherein the processing module causes the first and third directional transceivers to transmit positioning packets to the second directional transceiver, respectively defining the third vector and fourth vector;

to calculate, in the processing module, a location, relative to a local coordinate system, of the third directional transceiver using the first and second angles and locations in the local coordinate system of the first and second directional transceivers, the local coordinate system being defined relative to the locations of the first, second and third transceivers;

to calculate, in the processing module, an orientation relative to the local coordinate system of the first directional transceiver using directions of the first and second vectors relative to the first directional transceiver and the locations in the local coordinate system of the first, second and third directional transceivers; and

to calculate, in the processing module, an orientation relative to the local coordinate system of the second directional transceiver using directions of the third and fourth vectors relative to the second directional transceiver and the locations in the local coordinate system of the first, second and third directional transceivers.

12. The apparatus of claim 11, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus to calculate at least one of:

the location of the third directional transceiver relative to a reference coordinate system;

the orientation of the first directional transceiver relative to the reference coordinate system; and

the orientation of the second directional transceiver relative to the reference coordinate system, using;

the calculated orientations of the first and second directional transceivers;

the calculated location of the third directional transceiver; and

pre-stored information identifying parameters, in the reference coordinate system, relating to the first and second directional transceivers.

13. The apparatus of claim 11, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

to use the third directional transceiver to determine a third angle between a fifth vector from the third directional transceiver to the first directional transceiver and a sixth vector from the third directional transceiver to the second directional transceiver.

14. The apparatus of claim 13, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

to calculate an orientation relative to the local coordinate system of the third directional transceiver using directions of the fifth and sixth vectors relative to the third directional transceiver and the locations relative to the local coordinate system of the first, second and third directional transceivers.

15. The apparatus of claim 13, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

to use one of the first, second and third directional transceivers to determine a direction of a seventh vector from the one of the first, second and third directional transceivers to a fourth directional transceiver;

to use another one of the first, second and third directional transceivers to determine a direction of an eighth vector from the another one of the first, second and third directional transceivers to the fourth directional transceiver; and

to calculate a location of the fourth directional transceiver using the locations of the one and the another one of the first, second and third directional transceivers and the directions of the seventh and eighth vectors.

16. The apparatus of claim 15, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

to use the fourth transceiver to determine a direction of a ninth vector from the fourth directional transceiver to the one of the first, second and third directional transceivers;

to use the fourth transceiver to determine a direction of a tenth vector from the fourth directional transceiver to the another one of the first, second and third directional transceivers; and

to calculate an orientation of the fourth directional transceiver using the locations of the one and the another one of the first, second and third directional transceivers, the location of the fourth directional transceiver, and the directions of the ninth and tenth vectors.

17. The apparatus of claim 13, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

to sum the first, second and third angles;

if the sum of the first, second and third angles is equal to one hundred and eighty degrees, to calculate the location of the third directional transceiver; and

if the sum of the first, second and third angles is not equal to one hundred and eighty degrees, to discontinue operations.

18. The apparatus of claim 17, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus:

subsequent to discontinuing operations, to restart operations with another directional transceiver substituted in place of at least one of the first, second and third directional transceivers.

19. The apparatus of claim 11, wherein at least one of the first, second and third directional transceivers forms part of a positioning system for determining a location of a device.

20. The apparatus of claim 19, wherein the positioning system, having a cluster of directional transceivers having control circuitry or at least on memory and one processor, on the one hand, on the other hand, belong to a measurement engine and wherein the control circuitry is configured to or at least one memory and the computer program code are configured to, with at least one processor, cause the apparatus to report the results of the following:

a) additions of one or more directional transceivers to the system,

b) removals of one or more directional transceivers from the system,

c) movements of one or more directional transceivers within the system or

d) movements in orientation of a directional transceiver within the system.