Pedestrian positioning in high-reflection environments

Patent metadata

Field	Value
Publication number	US-9778369-B2
Application number	US-201414309985-A
Country	US
Kind code	B2
Filing date	Jun 20, 2014
Priority date	Jun 20, 2013
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

A positioning system operates by first determining that a user is pedestrian, and then estimating a speed of the user. Having tracked a first signal from one radio transmitter whose position is known, the system attempts to detect additional signals from the one transmitter, in a search space such that the first signal and the or each additional signal are consistent with the estimated speed of the user and with one or more of the signals having been reflected off a reflector in the vicinity of the user. One or more detected additional signals from the one transmitter are then tracked, and candidate measurements, derived from the first signal and the one or more detected additional signals, are provided for use when estimating the position and/or velocity of the user.

First claim

The invention claimed is:

1. A method of operating a positioning system, the method comprising:
determining that a user of the positioning system is a pedestrian;
estimating a speed of the user;
tracking a first signal from a radio transmitter whose position is known;
detecting at least one additional signal from the radio transmitter using a search space defined to capture direct and reflected signals that is positioned based on a measured frequency of the first signal and the estimated speed of the user;
tracking the at least one additional signal from the radio transmitter;
obtaining candidate measurements from the first signal and the at least one additional signal; and
estimating a position and/or velocity of the user based on the candidate measurements.

2. The method of claim 1 , wherein the search space is defined such that the magnitude of the difference between the measured frequency of said first signal and a measured frequency of said at least one additional signal is less than the Doppler shift corresponding to twice the estimated speed of the user.

3. The method of claim 1 , wherein detecting the at least one additional signal from the radio transmitter using the search space comprises:
identifying the first signal and a candidate signal;
determining that a difference between a measured frequency of the candidate signal and the measured frequency of the first signal is less than the Doppler shift corresponding to twice the estimated speed of the user;
determining that a difference between a pseudorange for the candidate signal and a pseudorange of the first signal is less than twice an estimated maximum distance of the user from a possible reflector; and
including the candidate signal in the at least one additional signals.

4. The method of claim 1 , wherein determining that the user is a pedestrian is based on an inertial sensor signal.

5. The method of claim 4 , wherein the inertial sensor comprises:
an accelerometer; and the method further comprises
determining that the user is a pedestrian is based on a determination that acceleration signals from the accelerometer are consistent with the user being a pedestrian.

6. The method of claim 4 , wherein the inertial sensor comprises:
a gyroscope; and
determining that the user is a pedestrian is based on a determination that rotation rate signals from the gyroscope are consistent with the user being a pedestrian.

7. The method of claim 4 , wherein the inertial sensor comprises:
a gyroscope; and
determining that the user is a pedestrian is based on a determination that rotation signals from the gyroscope are consistent with the user being a pedestrian.

8. The method of claim 4 , wherein the inertial sensor further comprises a magnetometer.

9. The method of claim 1 , wherein the candidate measurements comprise a pseudorange measurement to the radio transmitter.

10. The method of claim 1 , wherein the candidate measurements comprise a Doppler measurement to the radio transmitter.

11. The method of claim 1 , wherein the candidate measurements comprise a carrier phase measurement to the radio transmitter.

12. The method of claim 1 , further comprising providing a quality indicator associated with the candidate measurements.

13. The method as claimed in claim 12 , further comprising estimating the position and/or velocity of the user using one measurement selected from the candidate measurements, and comprising selecting the one measurement based on the quality indicator.

14. The method of claim 1 , further comprising estimating the position and/or velocity of the user using one measurement selected from the candidate measurements, and comprising selecting the one measurement based on consistency with measurements derived from signals received from other radio transmitters.

15. The method of claim 1 , further comprising estimating the position and/or velocity of the user using one measurement selected from the candidate measurements, and comprising selecting the one measurement based on respective pseudoranges derived from the candidate measurements.

16. The method of claim 1 , further comprising estimating the speed of the user based on an estimated step frequency of the user.

17. A positioning system, comprising:
a sensor, for providing a signal that can be used to determine whether a user of the positioning system is a pedestrian; and
at least one processor for performing a method comprising:
determining that the user is a pedestrian;
estimating a speed of the user;
tracking a first signal from a radio transmitter whose position is known;
detecting at least one additional signal from the radio transmitter using a search space defined to capture direct and reflected signals that is positioned based on a measured frequency of the first signal and the estimated speed of the user;
tracking the at least one additional signal from the radio transmitter;
obtaining candidate measurements, from the first signal and the at least one additional signal; and
estimating a position and/or velocity of the user based on the candidate measurements.

18. The positioning system of claim 17 , wherein the at least one processor is configured to detect the at least one additional signal from the radio transmitter using the search space by:
identifying the first signal and a candidate signal;
determining that a difference between a measured frequency of the candidate signal and the measured frequency of the first signal is less than the Doppler shift corresponding to twice the estimated speed of the user;
determining that a difference between a pseudorange for the candidate signal and a pseudorange of the first signal is less than twice an estimated maximum distance of the user from a possible reflector; and
including the candidate signal in the at least one additional signals.

19. The positioning system of claim 17 wherein said positioning system is provided in an electronic device selected from a smartphone, a tablet and a notebook computer.

20. The positioning system of claim 17 wherein said positioning system is provided in an electronic device including at least one Global Navigation Satellite system (GNS S).

Assignees

• Intel Corp

Inventors

• Fleming Peter
• Ffoulkes-Jones Geraint
• Whitworth Gerald

Classifications

• G01S19/26

  involving a sensor measurement for aiding acquisition or tracking · CPC title

• G01S19/428 Primary

  using multipath or indirect path propagation signals in position determination · CPC title

• G01S5/0273

  using multipath or indirect path propagation signals in position determination · CPC title

• G01S19/22

  Multipath-related issues · CPC title

• G01S19/28

  Satellite selection · CPC title