# US 2009/0015471 A1 · Positioning system, ic chip for positioning, positioning method, and positioning program

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

- Number: US 2009/0015471 A1
- Document ID: US20090015471A1
- Status: Published application
- Kind: A1
- Application number: 12/171,597
- Filed: 2008-07-11
- Published: 2009-01-15
- Earliest claimed: 2007-07-13
- Assignees: Ntt Docomo, Inc.
- Inventors: Jiyun SHEN; Yasuhiro ODA; Kosei TAKIISHI
- Web page: https://patentgrep.com/patent/US20090015471A1

## CPC

- G01S 19/52: Determining velocity
- G01S 19/254: {relating to Doppler shift of satellite signals}
- 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

A positioning system accurately estimates transmission times of signals from a signal transmitter and measures a position of a receiver on the basis of the transmission times. The receiver 10 comprises a velocity-vector calculating unit 12 calculating velocity vectors of GPS satellites 20 on the basis of signals from the GPS satellite; a satellite selecting unit 13 generating a combination of velocity vectors from the calculated velocity vectors and selecting a combination of GPS satellites from the GPS satellites on the basis of the combination of velocity vectors; a position calculating unit 15 calculating positions of the receiver 10 at a plurality of times, the times being signal transmission times, on the basis of signals from the selected GPS satellites; and a position-accuracy evaluating unit 17 evaluating the accuracy of the calculated positions of the receiver 10, setting one time selected from the plurality of times corresponding to the plurality of positions as a transmission time, and setting the position of the receiver 10 corresponding to the transmission time as an estimated position.

## Claims

### Claim 1

A positioning system estimating the position of a receiver, comprising:
velocity-vector calculating unit for calculating velocity vectors of a plurality of signal transmitters on the basis of signals sent from the signal transmitters and received by the receiver;
signal-transmitter selecting unit for generating a combination of velocity vectors from the velocity vectors calculated by the velocity-vector calculating unit and selecting signal transmitters from the plurality of signal transmitters on the basis of the generated combination of velocity vectors;
position calculating unit for calculating positions of the receiver at a plurality of times, the times being signal transmission times, on the basis of signals transmitted from the signal transmitters selected by the signal-transmitter selecting unit and received by the receiver;
transmission-time setting unit for evaluating the accuracy of the positions of the receiver calculated by the position calculating unit and setting one time selected from the plurality of times corresponding to the plurality of positions as a transmission time; and
estimated-position setting unit for setting the position of the receiver corresponding to the transmission time set by the transmission-time setting unit as an estimated position of the receiver.

### Claim 2 (depends on 1)

The positioning system according to claim 1, wherein the signal-transmitter selecting unit calculates a vector sum of the combination of velocity vectors and selects signal transmitters from the plurality of signal transmitters on the basis of the calculated vector sum.

### Claim 3 (depends on 2)

The positioning system according to claim 2, wherein the signal-transmitter selecting unit generate a combination of velocity vectors calculated by the velocity-vector calculating unit and selects signal transmitters corresponding to the velocity vectors when the vector sum of the generated combination of the velocity vectors is less than or equal to a predetermined threshold value.

### Claim 4 (depends on 2)

The positioning system according to claim 2, wherein the signal-transmitter selecting unit generate a plurality of combinations of velocity vectors each including a number of velocity vectors smaller than the number of velocity vectors calculated by the velocity-vector calculating unit, calculate vector sum of each of the generated combinations, and select signal transmitters corresponding to the velocity vectors constituting the smallest vector sum among the calculated vector sums.

### Claim 5 (depends on 1)

The positioning system according to claim 1, wherein the signal-transmitter selecting unit calculate a value indicating a variation in the velocity vectors of the combinations and select signal transmitters from the plurality of signal transmitters on the basis of the calculated value.

### Claim 6 (depends on 5)

The positioning system according to claim 5, wherein the signal-transmitter selecting unit generate a combination of the velocity vectors calculated by the velocity-vector calculating unit and select signal transmitters corresponding to the velocity vectors when the value indicating a variation in the velocity vectors of the generated combinations is equal to or more than a predetermined threshold value.

### Claim 7 (depends on 5)

The positioning system according to claim 5, wherein the signal-transmitter selecting unit generate a plurality of combinations of velocity vectors each including a number of velocity vectors smaller than the number of velocity vectors calculated by the velocity-vector calculating unit, calculate values indicating variations in the velocity vectors of each of the generated combinations, and select signal transmitters corresponding to the velocity vectors having the maximum value among the calculated values.

### Claim 8

A positioning IC chip estimating the position of a receiver, comprising:
velocity-vector calculating unit for calculating velocity vectors of a plurality of signal transmitters on the basis of signals sent from the signal transmitters and received by the receiver;
signal-transmitter selecting unit for generating a combination of velocity vectors from the velocity vectors calculated by the velocity-vector calculating unit and selecting signal transmitters from the plurality of signal transmitters on the basis of the generated combination of velocity vectors;
position calculating unit for calculating positions of the receiver at a plurality of times, the times being signal transmission times, on the basis of signals transmitted from the signal transmitters selected by the signal-transmitter selecting unit and received by the receiver;
transmission-time setting unit for evaluating the accuracy of the positions of the receiver calculated by the position calculating unit and setting one time selected from the plurality of times corresponding to the plurality of positions as a transmission time; and
estimated-position setting unit for setting the position of the receiver corresponding to the transmission time set by the transmission-time setting unit as an estimated position of the receiver.

### Claim 9

A positioning method in which a positioning system estimates the position of a receiver, the positioning method comprising:
a velocity-vector calculating step in which the positioning system calculates velocity vectors of a plurality of signal transmitters on the basis of signals sent from the signal transmitters to the receiver;
a signal-transmitter selecting step in which the positioning system generates a combination of velocity vectors from the velocity vectors calculated in the velocity-vector calculating step and selects signal transmitters from the plurality of signal transmitters on the basis of the selected combination of velocity vectors;
a position calculating step in which the positioning system calculates positions of the receiver at a plurality of times, the times being signal transmission times, on the basis of signals transmitted from the signal transmitters selected in the signal-transmitter selecting step and received by the receiver;
a transmission-time setting step in which the positioning system evaluates the accuracy of the positions of the receiver calculated in the position calculating step and sets one time selected from the plurality of times corresponding to the plurality of positions as a transmission time; and
a estimated-position setting step in which the positioning system sets the position of the receiver corresponding to the transmission time set in the transmission-time setting step as an estimated position of the receiver.

### Claim 10

A positioning program for causing a computer to estimate the position of a receiver, the program causing the computer to execute:
a velocity-vector calculating function of calculating velocity vectors of a plurality of signal transmitters on the basis of signals sent from the signal transmitters and received by the receiver;
a signal-transmitter selecting function of generating a combination of velocity vectors from the velocity vectors calculated by the velocity-vector calculating function and of selecting signal transmitters from the plurality of signal transmitters on the basis of the generated combination of velocity vectors;
a position calculating function of calculating positions of the receiver at a plurality of times, the times being signal transmission times, on the basis of signals transmitted from the signal transmitters selected by the signal-transmitter selecting function and received by the receiver;
a transmission-time setting function of evaluating the accuracy of the positions of the receiver calculated by the position calculating function and of setting one time selected from the plurality of times corresponding to the plurality of positions as a transmission time; and
a estimated-position setting function of setting the position of the receiver corresponding to the transmission time set by the transmission-time setting function as an estimated position of the receiver.
