Positioning system, apparatus and method

• US 7,212,159 B2
• Filed: 12/09/2003
• Issued: 05/01/2007
• Est. Priority Date: 12/19/2002
• Status: Expired due to Term

• Current Assignee: Uniloc 2017 LLC (FIG LLC (d/b/a Fortress Investment Group LLC))
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Dooley, Saul R.
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US10/540,101
• Publication Number:
  US 20060082502A1
• Time in Patent Office: 1,239 Days
• Field of Search: 342/387, 342/442, 342/450, 342/453, 342/463, 340/993
• US Class Current: 342/453
• CPC Class Codes: G01S 5/0218 Multipath in signal reception
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A positioning system, apparatus and method include a transmitter (2), a receiver (4) and a plurality of reflectors (6). A signal is transmitted from transmitter to receiver both directly and via the reflectors (6). A location server (8) calculates the unknown position of the transmitter or receiver by identifying signal components (40) with reflectors (6).

Claims

1. A positioning method using a transmitter device having a radio frequency transmitter and a receiver device having a receiver, a first one of which is a reference device at a known position and the other of which is a test device at an unknown position, using a number of passive reflectors at known positions, the method comprising transmitting a signal from the transmitter to the receiver, the signal having a number of signal components travelling from the transmitter to the receiver via the reflectors or directly;

receiving a plurality of the signal components of the transmitted signal in the receiver;

measuring the arrival times of the signal components;

identifying the signal components with the reflectors off which the signal component has reflected; and

calculating the unknown position of the receiver device by mathematically finding an acceptably close fit of the measured arrival times of the signal components to the known positions of the identified reflectors and the position of the reference device.

2. A positioning method according to claim 1 including testing a plurality of possible permutations of assignments of the signal components to the reflectors and identifying the permutation of assignments of the signal components to the reflectors off which the signal component has reflected that gives a best fit of calculated arrival times to the measured arrival times of the signal components and/or that allows a solution of the unknown position and/or that gives the best fit of calculated unknown position to likely unknown position.

3. A positioning method according to claim 2 wherein each possible permutation of identifications of the signal components with the reflectors is tested in turn.

4. A positioning method according to claim 2 further including selecting a subset of the possible permutations and testing the permutations of the selected subset in turn.

5. A positioning method according to claim 4 including measuring in the receiver the angle of arrival of the signal components, and selecting the subset of permutations based on the angle of arrival information.

6. A positioning method according to claim 1 further comprising measuring the signal strength of the received signal components, wherein the step of identifying the signal components with the reflectors includes fitting received signal strengths to expected values.

7. A positioning method according to claim 1 wherein the signals are radio frequency signals.

8. A positioning method according to claim 7 including transmitting an ultra-wideband signal as the transmitted radio frequency signal.

9. A positioning method according to claim 1 wherein the step of calculating the unknown position of the transmitter or receiver from the measured arrival times is carried out by solving the simultaneous equations

cτ

₀=√

{square root over ((x_T−

x_R)²+(y_T−

y_R)²)}{square root over ((x_T−

x_R)²+(y_T−

y_R)²)}+ct_c

cτ

_i=√

{square root over ((x_T−

x_i)²+(y_T−

y_i)²)}{square root over ((x_T−

x_i)²+(y_T−

y_i)²)}+√

{square root over ((x_i−

x_R)²+(y_i−

y_R)²)}{square root over ((x_i−

x_R)²+(y_i−

y_R)²)}+ct_c for i=1 . . . n

where;

τ

₀ is the measured arrival time of the direct signal component;

τ

._i (i=1, 2, . . . n) are the measured arrival times of the n indirect signal components;

(X_T, Y_T) is the position of the transmitter;

(X_R,y_R) is the position of the receiver;

(x_i,y_i)(i=1, 2, . . . n) are the positions of the reflectors identified with the ith signal component;

t_c is the unknown clock offset of the receiver clock relative to the transmitter clock; and

c is the speed of light.

10. A positioning system for use in an environment having a plurality of reflectors at known positions, comprising;

a transmitter for transmitting a signal;

a receiver for receiving a plurality of signal components of the transmitted signal, each signal component being received either directly from the transmitter or indirectly off a reflector, the receiver being arranged to measure the arrival times of the signal components; and

a location server comprising means for storing the known position of one of the transmitter and receiver and for storing the known position of a plurality of reflectors, and means for identifying a plurality of received signal components with respect to the reflectors off which the respective signal components were reflected and calculating the unknown position of the other of the transmitter and receiver by mathematically finding an acceptably close fit of the measured arrival times of the received signal components to the stored known positions.

11. A location server for calculating the unknown position of one of a transmitter or a receiver from measured arrival times at the receiver of a plurality of received signal components resulting from a signal transmitted by the transmitter, the location server comprising means for storing the known position of one of the transmitter and receiver and for storing the known position of a plurality of reflectors, and means for identifying a plurality of received signal components with respect to the reflectors off which the respective signal components were reflected and calculating the unknown position of the other of the transmitter and receiver by mathematically finding an acceptably close fit of measured arrival times of the received signal components to the stored known positions.

12. A location server as claimed in claim 11, further comprising the transmitter.

13. A location server as claimed in claim 11, further comprising the receiver.

14. A location server as claimed in claim 11 implemented in an integrated circuit.