# US 2013/0154836 A1 · Localization method and system using non-regenerative uwb relays

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0154836 A1
- Document ID: US20130154836A1
- Status: Published application
- Kind: A1
- Application number: 13/713,950
- Filed: 2012-12-13
- Published: 2013-06-20
- Earliest claimed: 2011-12-15
- Assignees: Commissariat A L'energie Atomique Et Aux Energies Alternatives
- Inventors: Raffaele DERRICO; Andrea Conti; Davide Dardari; Alain Sibille
- Web page: https://patentgrep.com/patent/US20130154836A1

## CPC

- G08B 13/2462: {Asset location systems combined with EAS (inventory, tracking, logistic G06Q10/00; entrance control systems G07C9/00)}
- G01S 5/0273: {using multipath or indirect path propagation signals in position determination}
- G01S 5/0289: {of multiple transceivers, e.g. in ad hoc networks}
- G08B: SIGNALLING SYSTEMS, e.g. PERSONAL CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

The present invention relates to a method and a system for determining the position of an object which can be a passive or an active tag (140). The system comprises a plurality of anchor nodes (111,112) and a plurality of non-regenerative relays (121,122,123) of known positions. In case of an active tag, a UWB pulse signal is emitted by the tag and received by the anchor nodes either directly or via a relay. In case of a passive tag, UWB pulse signals are sent by the anchors nodes and reflected back, either way being either a LOS path or a relayed path. A processing node (130) collects the signals received by the anchor nodes (111,112) to estimate the position of the tag.

## Claims

### Claim 1

A method for determining the position of an active tag with a radio locating system comprising a plurality of nodes in known positions, referred to as anchor nodes, and a plurality of non-regenerative relays in known positions, each said relay being adapted to relay a UWB pulse signal emitted by said tag to an anchor node, wherein the signals received by said anchor nodes, either directly from said tag through a LOS path or relayed by a relay through a relayed path, are collected at a processing node, said processing node processing the thus collected signals to estimate the position of the tag.

### Claim 2 (depends on 1)

A method according to claim 1, wherein the non-regenerative relays are passive.

### Claim 3 (depends on 1)

A method according to claim 1, wherein the non-regenerative relays are active.

### Claim 4 (depends on 1)

A method according to claim 1, wherein the processing node estimates the position of the node together with the time of emission of the UWB pulse signal by maximizing a log maximum likelihood function depending upon the collected signals.

### Claim 5 (depends on 4)

A method according to claim 4, wherein the log maximum likelihood function is calculated as:
l

(
p
,
t
0
)
=
∑
m
=
1
N
A


{
∑
i
=
1
N
R


w

(
p
,
p
i
R
)

w

(
p
i
R
,
p
m
A
)

G
i

q
m
(
t
0
+
D

(
p
,
p
i
R
)
+
D

(
p
i
R
,
p
m
A
)
+
δ
R
)
+
w

(
p
,
p
m
A
)

q
m

(
t
0
+
D

(
p
,
p
m
A
)
)
-
E
m
N
m
}
where NA and NR are respectively the number of anchor nodes and the number of relays, pmA and piR respectively the positions of the anchors and the relays, δR the delay introduced by a relay, w(p,piR) a channel gain between the tag and a relay i , w(p,pmA,) a channel gain between the tag and an anchor node m, w(piR,pmA) a channel gain between a relay i and an anchor node m, D(p,pmA,) a propagation delay between the tag and anchor node m, D(p, piR) is a propagation delay between the tag and relay i, D(piR,pmA) is a propagation delay between relay i and anchor node m, Gi is the power gain of relay i,
E
m
N
m
is the signal to noise ratio at anchor node m, qm(.) is a correlation between the received signal and the UWB pulse signal emitted by the tag, t0 the time of emission of the UWB pulse signal, and p the position of the tag to be estimated.

### Claim 6 (depends on 1)

A method according to claim 1, wherein the UWB pulse signal is modulated with a time-hopping code and/or a bipolar code.

### Claim 7

A method for determining the position of an object with a radio locating system comprising a plurality of nodes of known positions, referred to as anchor nodes, and a plurality of non-regenerative relays of known positions, each said relay being adapted to relay an interrogating UWB pulse signal emitted from an anchor node to said object and a UWB pulse signal reflected by said object back to said anchor node, wherein the signals received by said anchor nodes after reflection on said object, either through a LOS path or relayed by a relay through a relayed path, are collected at a processing node, said processing node processing the thus collected signals to estimate the position of the object.

### Claim 8 (depends on 7)

A method according to claim 7, wherein the object is a passive tag.

### Claim 9 (depends on 8)

A method according to claim 8, wherein the passive tag is adapted to backscatter an incoming signal according to code of binary symbols, a first binary state corresponding to a reflection of the incoming signal as it is and a second binary state corresponding to a reflection of the incoming signal with a reverse polarity.

### Claim 10 (depends on 7)

A method according to claim 7, wherein the non-regenerative relays are passive.

### Claim 11 (depends on 7)

A method according to claim 7, wherein the non-regenerative relays are active.

### Claim 12 (depends on 8)

A method according to claim 8, wherein the processing node estimates the position of the node by maximizing a log maximum likelihood function depending upon the collected signals.

### Claim 13 (depends on 12)

A method according to claim 12, wherein the log maximum likelihood function is calculated as:

l

(
p
)
=
∑
m
=
1
N
A


{
∑
n
=
1
N
R


[
∑
i
=
1
N
R


l
mni

(
p
)
]
+
l
mn

(
p
)
}
+
l
m

(
p
)
-
E
m
N
0

with
l
mni

(
p
)
=
w

(
p
m
A
,
p
i
R
)

w

(
p
i
R
,
p
)

w

(
p
,
p
n
R
)

w

(
p
n
R
,
p
m
A
)

G
i

G
n
·
q
m

(
D

(
p
m
A
,
p
i
R
)
+
D

(
p
i
R
,
p
)
+
D

(
p
,
p
n
R
)
+
D

(
p
n
R
,
p
m
A
)
+
2

δ
R
+
δ
)
l
mn

(
p
)
=
2
·
w

(
p
,
p
m
A
)

w

(
p
,
p
n
R
)

w

(
p
n
R
,
p
m
A
)

G
n
·
q
m

(
D

(
p
m
A
,
p
)
+
D

(
p
,
p
n
R
)
+
D

(
p
n
R
,
p
m
A
)
+
δ
R
+
δ
)

l
m

(
p
)
=
w
2

(
p
,
p
m
A
)

q
m

(
2

D

(
p
,
p
m
A
)
+
δ
)
where NA and NR are respectively the number of anchor nodes and the number of relays; pmA the position of anchor node m, piR the position of relay i, pnR the position of relay n; δR the delay introduced by a relay; w(p,pmA) is a channel gain between the tag and an anchor node m, w(piR ,p) resp. w(p,pnR) a channel gain between the tag a relay i, resp. n, and an anchor node m, w(pnR ,pmA) resp. w(pmA ,piR) a channel gain between an anchor node m and relay n, resp. i; D(x,y) is the propagation delay between positions x and y; Gi is the power gain of relay i,
E
m
N
m
is the signal to noise ratio at anchor node m , qm(.) is a correlation between the signal received and the UWB pulse signal emitted by anchor node m, and p the position of the tag to be estimated.

### Claim 14 (depends on 7)

A method according to claim 7, wherein each anchor node emits a UWB pulse signal which is modulated according to a unique time-hopping and/or bipolar code.

### Claim 15

A radio locating system for estimating the position of an active tag, said radio locating system comprising:
a plurality of nodes of known positions, referred to as anchor nodes;
a plurality of non-regenerative relays of known positions, each said relay being adapted to relay a UWB pulse signal emitted by said tag to an anchor node;
a processing node for collecting the signals received by said anchor nodes, either directly from said tag through a LOS path or relayed by a relay through a relayed path, said processing node being adapted to process the thus collected signals to estimate the position of the tag.

### Claim 16

A radio locating system for estimating the position of an active tag, said radio locating system comprising:
a plurality of nodes of known positions, referred to as anchor nodes, each anchor node being adapted to emit an interrogating UWB pulse signal;
a plurality of non-regenerative relays of known positions, each said relay being adapted to relay an interrogating UWB pulse signal emitted from an anchor node to said object and a UWB pulse signal reflected by said object back to said anchor node;
a processing node adapted to collect the signals received by said anchor nodes after reflection on said object, either through a LOS path or relayed by a relay through a relayed path, said processing node being further adapted to process the thus collected signals to estimate the position of the object.

### Claim 17 (depends on 15)

A radio locating system according to claim 15, wherein each non-regenerative relay comprises a first antenna and a second antenna, a first switch connected to said first antenna and being adapted to switch between the input of a first amplifier and the output of a second amplifier, a second switch connected to said second antenna and being adapted to switch between the input of the second amplifier and the output of the first amplifier, the first switch and second switch being either simultaneously switched to the respective input and output of the first amplifier, or simultaneously switched to the respective output and input of the second amplifier.
