Method and apparatus for locating a mobile device within an indoor environment

Patent metadata

Field	Value
Publication number	US-9766320-B2
Application number	US-201615171958-A
Country	US
Kind code	B2
Filing date	Jun 2, 2016
Priority date	Jun 3, 2015
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

A method for locating a mobile device is disclosed. Initially, a set of modulated ultrasound signals and a set of radio signals are separately broadcast from a group of transmitters. The ultrasound signals include at least one symbol configured for pulse compression. After the receipt of a demodulated ultrasound signal from a mobile device, wherein the demodulated ultrasound signal is derived from the modulated ultrasound signals, transmitter identifier and timing information are extracted from the demodulated ultrasound signal. Timing information include, for example, the arrival time of the demodulated ultrasound signal in relation to the start time of its transmission. After the locations of the transmitters have been ascertained from the transmitter identifier information, the location of the mobile device can be determined based on the timing information and the locations of the transmitters.

First claim

What is claimed is:

1. A method for locating a mobile device, said method comprising:
periodically transmitting radio signals via a transmitter;
transmitting a modulated ultrasound signal via said transmitter, wherein said modulated ultrasound signal includes at least one symbol configured for pulse compression;
in response to the receipt of a demodulated ultrasound signal sent from a mobile device, wherein said demodulated ultrasound signal is derived from said modulated ultrasound signal, extracting transmitter identifier and timing information from said demodulated ultrasound signal and radio signals;
determining whether or not said demodulated ultrasound signal is originated from a line-of-sight (LOS) sourse;
in response to a determination that said demodulated signal is not originated from a LOS source, discarding said demodulated ultrasound signal;
determining a location of said transmitter based on said transmitter identifier information; and
determining a location of said mobile device based on said timing information and said determined location of said transmitter.

2. The method of claim 1 , wherein said extracting further includes extracting a signal strength of said demodulated ultrasound signal.

3. The method of claim 1 , wherein said extracting further includes extracting a signal strength of said radio signals.

4. The method of claim 1 , wherein said determining a location of said transmitter further includes determining said location of said mobile device by looking up said transmitter identifier in a transmitter map.

5. The method of claim 1 , wherein said radio signals are Bluetooth signals.

6. The method of claim 1 , wherein said radio signals are WiFi signals.

7. An apparatus for locating a mobile device, said apparatus comprising:
a radio for broadcasting radio signals;
a speaker for broadcasting a modulated ultrasound signal, wherein said modulated ultrasound signal is formed by modulating an ultrasound signal having at least one symbol configured for pulse compression;
a network interface for receiving a demodulated ultrasound signal sent from a mobile device, wherein said demodulated ultrasound signal is derived from said modulated ultrasound signal; and
a processor for
extracting transmitter identifier and timing information from said demodulated ultrasound signal and said radio signals,
determining whether or not said demodulated ultrasound signal is originated from a line-of-sight (LOS) source;
discarding said demodulated ultrasound signal, in response to a determination that said demodulated ultrasound signal is not originated from a LOS source;
determining a location of said transmitter based on said transmitter identifier information; and
determining a location of said mobile device based on said timing information and said determined location of said transmitter.

8. An apparatus for locating a mobile device, said apparatus comprising:
a radio for broadcasting radio signals;
a speaker for broadcasting a modulated ultrasound signal, wherein said modulated ultrasound signal is formed by modulating an ultrasound signal having at least one symbol configured for pulse compressions, wherein said speaker includes a horn having a tapered acoustic wave guide and a base that provides an airtight seal with said speaker;
a network interface for receiving a demodulated ultrasound signal sent from a mobile device, wherein said demodulated ultrasound signal is derived from said modulated ultrasound signal; and
a processor for
extracting transmitter identifier and timing information from said demodulated ultrasound signal and said radio signals;
determining a location of said transmitter based on said transmitter identifier information; and
determining a location of said mobile device based on said timing information and determined location of said transmitter.

9. The apparatus of claim 7 , wherein said extracting further includes extracting a signal strength of said demodulated ultrasound signal.

10. The apparatus of claim 7 , wherein said extracting further includes extracting a signal strength of said radio signals.

11. The apparatus of claim 7 , wherein said determining a location of said transmitter is performed by looking up said transmitter identifier in a transmitter map.

12. The apparatus of claim 7 , wherein said radio signals are Bluetooth signals.

13. The apparatus of claim 7 , wherein said radio signals are WiFi signals.

Assignees

• Univ Leland Stanford Junior
• Univ Carnegie Mellon

Inventors

• Lazik Patrick
• Rajagopal Niranjini
• Shih Oliver
• Rowe Anthony
• Sinopoli Bruno

Classifications

• G01S5/18 Primary

  using ultrasonic, sonic or infrasonic waves · CPC title

• G01S5/0264 Primary

  at least one of the systems being a non-radio wave positioning system · CPC title

• G01S5/0218

  Multipath in signal reception · CPC title

• G01S5/0215

  Interference · CPC title

• G01S11/16

  using difference in transit time between electrical and acoustic signals · CPC title