Location system

• US 9,069,058 B2
• Filed: 04/05/2012
• Issued: 06/30/2015
• Est. Priority Date: 04/07/2011
• Status: Active Grant

• Current Assignee: Sonitor Technologies AS
• Original Assignee: Sonitor Technologies AS
• Inventors: Booij, Wilfred Edwin, Olsen, ysten Haug
• Primary Examiner(s): Alsomiri, Isam
• Assistant Examiner(s): Baghdasaryan, Hovhannes
• Application Number:
  US14/110,376
• Publication Number:
  US 20140169136A1
• Time in Patent Office: 1,181 Days
• Field of Search: 367/118, 367/125, 367/123
• US Class Current: 1/1
• CPC Class Codes: G01S 1/725 Marker, boundary, call-sign or like beacons transmitting signals not carrying directional information
• CPC Class Codes: G01S 1/75 Transmitters
• CPC Class Codes: G01S 1/805 the synchronised signals being pulses or equivalent modulations on carrier waves and the transit times being compared by measuring the difference in arrival time of a significant part of the modulations
• CPC Class Codes: G01S 1/807 the synchronised signals being continuous waves or intermittent trains of continuous waves, the intermittency not being for the purpose of determining direction or position line and the transit times being compared by measuring the phase difference
• CPC Class Codes: G01S 5/18 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 5/26 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/28 takes precedence
• CPC Class Codes: G01S 5/30 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04B 11/00 Transmission systems employing sonic, ultrasonic or infrasonic waves
• CPC Class Codes: H04L 27/18 Phase-modulated carrier systems, i.e. using phase-shift keying H04L27/32 takes precedence

Abstract

Static transmitter stations are used to determine the position of a mobile receiver unit. Each transmitter station transmits an ultrasonic signal including a transmitter-specific phase-shifting signature. The receiver unit receives a signal and identifies a transmitter station by its signature. It uses the received signal and the identity of the source transmitter station to determine the position of the mobile receiver unit. The signature may include two patterns phase-shift-key (PSK)-encoded on respective carrier signals of the same frequency but different phase, with the patterns being offset from each other by a transmitter-specific offset. The signal from the transmitter station may also include a PSK-encoded message.

Claims

1. A system for determining the position of a mobile receiver unit comprising:

a plurality of static transmitter stations each configured to transmit an ultrasonic signal comprising a phase-shifting signature specific to the static transmitter station, wherein each signature comprises a first instance of a pattern, binary-phase-shift-key (BPSK)-encoded on a first carrier, and a second instance of a pattern, BPSK-encoded on a second carrier, wherein the beginning of the second instance is offset in time from the beginning of the first instance by a predetermined offset that is specific to the transmitter station, wherein the first and second carriers are at the same frequency, and wherein the first carrier is 90 degrees out of phase with the second carrier;

a mobile receiver unit configured to receive an ultrasonic signal, comprising a phase-shifting signature, from one of the transmitter stations;

a processing subsystem configured to use the received signature to identify the source transmitter station by cross-correlating the received signal with a reference copy of the pattern in the phase-shifting signature, to determine a complex correlation signal containing both in-phase and quadrature information, and by comparing said complex correlation signal with the same complex correlation signal shifted in time by an offset equal to the predetermined offset specific to the source transmitter station; and

a processing subsystem configured to use the received signal and the identity of the source transmitter station to determine information relating to the position of the mobile receiver unit.

2. A system as claimed in claim 1, wherein said pattern is a Barker code.

3. A system as claimed claim 1, wherein the same pattern is used in the signatures of all the transmitter stations.

4. A system as claimed in claim 1, wherein the beginning of the second instance is offset in time from the beginning of the first instance by a predetermined offset that is less than the length of the first instance.

5. A system as claimed in claim 1, wherein each signature specific to a transmitter station comprises the same 11-bit or 13-bit Barker code.

6. A system as claimed in claim 1, wherein the mobile unit comprises at least one of said processing subsystems.

7. A system as claimed in claim 1, wherein the processing subsystem configured to determine information relating to the position of the mobile receiver unit is configured to use transmission and/or reception times to determine information relating to the distance between the mobile receiver unit and said static transmitter station, and to use this distance information when determining the information relating to the position of the mobile receiver unit.

8. A system as claimed in claim 1, wherein the mobile receiver unit is configured to receive a plurality of said signals from different static transmitter stations simultaneously or overlapping in time, and wherein the processing subsystems are configured to use the plurality of received signatures to identify the source transmitter stations and to use the identities of the source transmitter stations to determine information relating to the position of the mobile unit.

9. A system as claimed in claim 1, wherein the processing subsystem configured to use the received signature to identify the source transmitter station is configured to determine the signed size of the exterior product of (i) the complex correlation signal with (ii) the complex correlation signal shifted in time by said offset.

10. A system as claimed in claim 1, wherein each signature specific to a transmitter station comprises a first, a second and a third instance of a pattern, wherein the second instance overlaps both the first instance and the third instance in time, but is 90 degrees out of phase with the first and third instances, and wherein the processing subsystem configured to use the received signature to identify the source transmitter station is further configured to perform said comparison twice using two different time offsets corresponding, respectively, to the offset between the first and second instances and the offset between the second and third instances for one of the transmitter station signatures.

11. A system as claimed in claim 1, wherein at least one of the transmitter stations is further configured to transmit said ultrasonic signal in a transmission that also comprises a phase-shift-key-encoded ultrasonic message.

12. A system as claimed in claim 11, wherein said transmission comprises two copies of the transmitter station signature, one as a pre-amble to the message and the second as a post-amble to the message.

13. A system as claimed in claim 11, comprising a processing subsystem configured to:

use the first and second pattern instances in the received ultrasonic transmission to characterise a motion-induced phase distortion in the received transmission;

use said characterisation to compensate for motion-induced phase distortion in a received message-bearing portion of the transmission; and

decode the message from the compensated message-bearing portion.

14. A system as claimed in claim 13, wherein said transmitter station is further configured to transmit one or more phase reference elements within said message.

15. A system as claimed in claim 13, wherein said processing subsystem is configured to analyse phase information over time from the received transmission to determine one or more of:

relative phase offset for the transmitter station relative to the mobile receiver unit;

speed of the transmitter station relative to the mobile receiver unit;

velocity of the transmitter station relative to the mobile receiver unit; and

acceleration of the transmitter station relative to the mobile receiver unit.

16. The system as claimed in claim 1, wherein the processing subsystem configured to use the received signature to identify the source transmitter station is the same processing subsystem as the processing subsystem configured to determine information relating to the position of the mobile receiver unit.

17. A method of determining the position of a mobile receiver unit comprising:

transmitting a respective ultrasonic signal from each of a plurality of static transmitter stations, each signal comprising a phase-shifting signature specific to the static transmitter station, wherein each signature comprises a first instance of a pattern, binary-phase-shift-key (BPSK)-encoded on a first carrier, and a second instance of a pattern, BPSK-encoded on a second carrier, wherein the beginning of the second instance is offset in time from the beginning of the first instance by a predetermined offset that is specific to the transmitter station, and wherein the first and second carriers are at the same frequency, and wherein the first carrier is 90 degrees out of phase with the second carrier;

receiving an ultrasonic signal, comprising a phase-shifting signature, from one of the transmitter stations at a mobile receiver unit;

using the received signature to identify the source transmitter station by cross-correlating the received signal with a reference copy of the pattern in the phase-shifting signature to determine a complex correlation signal containing both in-phase and quadrature information, and comparing the complex correlation signal with the same complex correlation signal shifted in time by an offset equal to the predetermined offset specific to the source transmitter station; and

using the received signal and the identity of the source transmitter station to determine information relating to the position of the mobile receiver unit.

18. The method as claimed in claim 17, wherein the pattern is a Barker code.

19. A mobile receiver unit configured to receive an ultrasonic signal comprising a phase-shifting signature from a transmitter station, wherein the signature comprises a first instance of a pattern, binary-phase-shift-key (BPSK)-encoded on a first carrier, and a second instance of a pattern, BPSK-encoded on a second carrier, wherein the beginning of the second pattern is offset in time from the beginning of the first pattern by a predetermined offset that is specific to the transmitter station, and wherein the first and second carriers are at the same frequency, and wherein the first carrier is 90 degrees out of phase with the second carrier, wherein the mobile receiver unit comprises a processing system configured to use the received signature to identify the source transmitter station by cross-correlating the received signal with a reference copy of the pattern in the phase-shifting signature, to determine a complex correlation signal containing both in-phase and quadrature information, and by comparing said complex correlation signal with the same complex correlation signal shifted in time by an offset equal to said predetermined offset.

20. The mobile receiver unit as claimed in claim 19, wherein the processing system configured to use the received signature to identify the source transmitter station is the same processing system as the processing system configured to determine information relating to the position of the mobile receiver unit.