# US 11,079,495 B2 · Position estimation under multipath transmission

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

- Number: US 11,079,495 B2
- Document ID: US11079495B2
- Status: Granted
- Kind: B2
- Application number: 16/176,063
- Filed: 2018-10-31
- Published: 2020-04-30
- Granted: 2021-08-03
- Earliest claimed: 2018-10-31
- Assignees: Mitsubishi Electric Research Laboratories, Inc.
- Applicants: Mitsubishi Electric Research Laboratories, Inc.
- Inventors: Kyeong Jin Kim; Philip Orlik; Chiori Hori
- Web page: https://patentgrep.com/patent/US11079495B2

## CPC

- G01S 19/43: using carrier phase measurements, e.g. kinematic positioning; using long or short baseline interferometry
- G01S 5/0218: {Multipath in signal reception}
- G01S 5/02521: {using a radio-map}
- G01S 19/22: Multipath-related issues
- G01S 19/428: {using multipath or indirect path propagation signals in position determination}
- G01S 19/50: whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
- G06N 3/044: Recurrent networks, e.g. Hopfield networks
- G06N 3/0442: characterised by memory or gating, e.g. long short-term memory [LSTM] or gated recurrent units [GRU]
- G06N 3/045: Combinations of networks
- G06N 3/0455: Auto-encoder networks; Encoder-decoder networks
- G06N 3/049: Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
- G06N 3/08: Learning methods
- G06N 3/09: Supervised learning
- G06N 3/048: Activation functions
- 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
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A positioning system for tracking a position of a vehicle includes a receiver configured to receive phase measurements of satellite signals received at multiple instances of time from multiple satellites, and a memory configured to store a recurrent neural network trained to determine a position of the vehicle from a set of phase measurements in a presence of noise caused by a multipath transmission of at least some of the satellite signals at some instances of time. A processor of the positioning system is configured to track the position of the vehicle over different instances of time by processing the set of phase measurements received at each instance of time with the recurrent neural network to produce the position of the vehicle at each instance of time.

## Claims

### Claim 1

A positioning system for tracking a position of a vehicle, comprising:
a receiver configured to receive phase measurements of satellite signals received at the vehicle at multiple instances of time from multiple satellites;
a memory configured to store a recurrent neural network trained to determine a position of the vehicle from a set of phase measurements in a presence of noise caused by a multipath transmission of at least some of the satellite signals at some instances of time; and
a processor configured to track the position of the vehicle over different instances of time by processing the set of phase measurements received at each instance of time with the recurrent neural network to produce the position of the vehicle at each instance of time.

### Claim 2 (depends on 1)

The positioning system of claim 1, wherein the recurrent neural network uses an attention-based multimodal fusion to output the position in response to receiving the set of phase measurements.

### Claim 3 (depends on 1)

The positioning system of claim 1, wherein the recurrent neural network applies different weights to at least some different phase measurements to produce a set of weighted phase measurements and determines the position of the vehicle from the set of weighted phase measurements.

### Claim 4 (depends on 1)

The positioning system of claim 1, wherein the recurrent neural network is trained to
determine individual weights of phase measurements of each satellite based on current and previous temporal features of the phase measurements of the satellite;
determine joint weights of combined individually weighted phase measurements of the multiple satellites based on previous joint weights; and
estimate the position of the vehicle from the combined individually weighted phase measurements that are weighted with the joint weights.

### Claim 5 (depends on 4)

The positioning system of claim 4, wherein the recurrent neural network is further trained to
extract current temporal features of the phase measurements of the satellite from a sequence of phase measurements collected over a current window of time;
retrieve previous temporal features of the phase measurements of the satellite determined for a sequence of phase measurements collected over a previous window of time and individual weights determined for the previous temporal features; and
determine the individual weights for the current temporal features that characterize temporal dependencies in the input phase measurements by adjusting the individual weights or temporal attention weights determined for the previous temporal features based on comparison of the current temporal features with the previous temporal features.

### Claim 6 (depends on 4)

The positioning system of claim 4, wherein the recurrent neural network is further trained to
combine the individually weighted phase measurements received from the multiple satellites over a current window of time to produce the combined individually weighted phase measurements for the current window of time;
retrieve previously combined individually weighted phase measurements determined for a previous window of time;
retrieve previous joint weights determined for the previously combined individually weighted phase measurements; and
determine the joint weights that characterize temporal dependencies in the whole input phase measurements by adjusting previous joint weights based on comparison of the combined individually weighted phase measurements and the previously combined individually weighted phase measurements.

### Claim 7 (depends on 1)

The positioning system of claim 1, wherein the recurrent neural network is trained for a specific path, such that the processor tracks the position of the vehicle traveling along at least a portion of the specific path.

### Claim 8 (depends on 7)

The positioning system of claim 7, wherein the vehicle is a train traveling along the specific path.

### Claim 9 (depends on 1)

The positioning system of claim 1, wherein the memory stores a set of recurrent neural networks, each recurrent neural network is trained for a specific path, wherein the processor selects the recurrent neural network from the set of recurrent neural networks based on the tracking.

### Claim 10 (depends on 1)

The positioning system of claim 1, wherein the memory stores a set of recurrent neural networks, each recurrent neural network is trained for a specific path, wherein the processor uses different recurrent neural networks from the set of recurrent neural networks during the tracking.

### Claim 11 (depends on 1)

The positioning system of claim 1, wherein the positioning system is a distributed system implemented over a vehicular network including the vehicle in communication with an access point of the vehicular network, wherein the recurrent neural network is stored in the memory of the access point and is trained to determined positions in an area of the vehicular network covered by the access point.

### Claim 12 (depends on 11)

The positioning system of claim 11, wherein the processor uses different recurrent neural networks stored at different access points of the vehicular network during the tracking.

### Claim 13 (depends on 11)

The positioning system of claim 11, further comprising:
a transmitter to transmit the phase measurements to the access point.

### Claim 14 (depends on 11)

The positioning system of claim 11, wherein the processor is running by the access point, further comprising:
a transceiver to transmit the phase measurements to the access point and to receive estimates of the position of the vehicle from the access point.

### Claim 15 (depends on 1)

The positioning system of claim 1, further comprising:
a navigator configured to track the position of the vehicle to produce a log file including phase measurements and corresponding position estimates;
a trainer configured to train the recurrent neural network using data extracted from the log file; and
a switcher configured to switch the tracking from the navigator to the recurrent neural network when the recurrent neural network is trained.

### Claim 16 (depends on 1)

The positioning system of claim 1, wherein the processor processes the set of phase measurements received at each instance of time with the recurrent neural network without testing the phase measurements for the multipath transmission.

### Claim 17

A positioning method for tracking a position of a vehicle, wherein the method uses a processor coupled with stored instructions implementing the method, wherein the instructions, when executed by the processor carry out steps of the method, comprising:
receiving phase measurements of satellite signals received at the vehicle at multiple instances of time from multiple satellites;
accessing a recurrent neural network trained to determine a position of the vehicle from a set of phase measurements in a presence of noise caused by a multipath transmission of at least some of the satellite signals at some instances of time; and
tracking the position of the vehicle over different instances of time by processing the set of phase measurements received at each instance of time with the recurrent neural network to produce the position of the vehicle at each instance of time.

### Claim 18 (depends on 17)

The positioning method of claim 17, wherein the recurrent neural network uses an attention-based multimodal fusion to output the position in response to receiving the set of phase measurements.

### Claim 19 (depends on 17)

The positioning method of claim 17, wherein the recurrent neural network applies different weights to at least some different phase measurements to produce a set of weighted phase measurements and determines the position of the vehicle from the set of weighted phase measurements.

### Claim 20

A non-transitory computer readable storage medium embodied thereon a program executable by a processor for performing a method, the method comprising:
receiving phase measurements of satellite signals received at the vehicle at multiple instances of time from multiple satellites;
accessing a recurrent neural network trained to determine a position of the vehicle from a set of phase measurements in a presence of noise caused by a multipath transmission of at least some of the satellite signals at some instances of time; and
tracking the position of the vehicle over different instances of time by processing the set of phase measurements received at each instance of time with the recurrent neural network to produce the position of the vehicle at each instance of time.
