Sound-based positioning

• US 8,644,113 B2
• Filed: 09/30/2011
• Issued: 02/04/2014
• Est. Priority Date: 09/30/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Harrell, Michael Riley, Connor, William Hayden, Palsetia, Marzban R., Curlander, John Charles, Frick, Heinrich, Wright, Jesse, Barkmeier, Mark Joseph
• Primary Examiner(s): Alsomiri, Isam
• Assistant Examiner(s): Baghdasaryan, Hovhannes
• Application Number:
  US13/250,482
• Publication Number:
  US 20130083631A1
• Time in Patent Office: 858 Days
• Field of Search: 367/127
• US Class Current: 367/127
• CPC Class Codes: G01S 5/18 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 5/26 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/28 takes precedence

Abstract

A receiving device captures sounds signals (e.g., ultrasonic) from multiple sound signal sources, selects the sound signals satisfying a reliability condition for use in determining an initial position of the receiving device relative to the corresponding sound signal sources, determines the initial position of the receiving device using multilateration of the selected sound signals, and updates the current position of the receiving device as the reliability of individual sound signals varies in the presence of dynamically changing environmental interference, multipathing, and movement between the receiving device and the sound signal sources.

Claims

1. A method comprising:

receiving by a receiving device at a first location a sound signal from each of a set of sound signal sources, the sound signal emitting from each sound signal source being distinct from the sound signal emitting from another sound signal source and each sound signal source being uniquely identifiable within the set based on information provided in the sound signal;

selecting sound signals received from a subset of the sound signal sources, the selected sound signals satisfying a reliability condition that filters out reflected sound signals, the location of each sound signal source providing a selected sound signal being known to the receiving device;

determining the first location of the receiving device relative to the known locations of the subset of sound signal sources using a differential time of arrival measurement and cross-correlation; and

determining a second location of the receiving device based on non-differential time of arrival measurements of sound signals received at the second location from fewer than the subset of sound signal sources received at the first location.

2. The method of claim 1 wherein the operation of determining the second location comprises:

determining a timing reference of each captured sound signal based on a distance computed between the first location and locations of each of the sound signal sources in the subset.

3. The method of claim 1 wherein the operation of determining the second location comprises:

determining a direction of travel for the receiving device; and

evaluating the first location and the non-differential time of arrival measurement against the direction of travel to determine the second location.

4. The method of claim 3 wherein the operation of determining the direction of travel comprises:

evaluating a plurality of previously determined locations of the receiving device.

5. The method of claim 4, wherein

the previously determined locations are determined based on sound-based positioning.

6. The method of claim 1 wherein the operation of determining the second location comprises:

determining a speed of travel of the receiving device; and

evaluating the first location and the non-differential time of arrival measurement against the speed of travel to determine the second location.

7. The method of claim 6 wherein the operation of determining the speed of travel comprises:

determining a Doppler shift in frequencies of sound signals received from the first location to determine the speed of travel of the receiving device.

8. The method of claim 1 wherein the receiving device is a mobile device and the sound signal sources are stationary.

9. A system comprising:

a recorder of a receiving device configured to capture at first location sound signals emitted from a set of sound signal sources, an individual sound signal emitted from an individual sound signal source being distinct from another individual sound signal emitted from another it sound signal source and each sound signal source being uniquely identifiable within the set based on information provided in respect individual emitted sound signals;

a signal source processor of the receiving device configured to select a subset of the sound signals received from a subset of the sound signal sources, the selected sound signals satisfying a reliability condition that filters out reflected sound signals, a location of each sound signal source providing a selected individual sound signal being known to the receiving device; and

a sound locator of the receiving device configured to determine the first location of the receiving device relative to the known locations of the subset of sound signal sources using a differential time of arrival measurement and cross-correlation, wherein sound locator is further configured to determine a second location of the receiving device based on non-differential time of arrival measurements of further sound signals received at the second location from fewer than the subset of sound signal sources received at the first location.

10. The system of claim 9 wherein the receiving device is a mobile device and the sound signal sources are stationary.

11. One or more processor-readable storage media encoding processor-executable instructions for executing on an electronic device a processor-executable process, the process comprising:

receiving by a receiving device at a first location sound signals from each of a set of sound signal sources, an individual sound signal emitted from an individual sound signal source being distinct from another individual the sound signal emitted from another individual sound signal source and each sound signal source being uniquely identifiable within the set based on information provided in a respectively emitted individual sound signal;

selecting a subset of the sound signals received from a subset of the sound signal sources, the selected subset of the sound signals satisfying a reliability condition that filters out reflected sound signals, a location of each sound signal source providing an individual selected sound signal of the subset of the sound signals being known to the receiving device;

determining the first location of the receiving device relative to the known locations of the subset of sound signal sources using a differential time of arrival measurement and cross-correlation; and

,

determining a second location of the receiving device based on non-differential time of arrival measurements, the non-differential time of arrival measurements based on further sound signals at the second location from at least some of the subset of the sound signals sources.

12. The one or more processor-readable storage media of claim 11 wherein the operation of determining the second location comprises:

determining a timing reference of the sound signals based on a distance computed between the first location and locations of each of the sound signal sources in the subset.

13. The one or more processor-readable storage media of claim 11 wherein the operation of determining the second location comprises:

determining a direction of travel for the receiving device; and

evaluating the first location and the non-differential time of arrival measurements against the direction of travel to determine the second location.

14. The one or more processor-readable storage media of claim 13 wherein the operation of determining the direction of travel comprises:

evaluating a plurality of previously determined locations of the receiving device, the previously determined locations being determined based on sound-based positioning.

15. The one or more processor-readable storage media of claim 11 wherein the operation of determining the second location comprises:

determining a speed of travel of the receiving device; and

evaluating the first location and the non-differential time of arrival measurements against the speed of travel to determine the second location.

16. The one or more processor-readable storage media of claim 15 wherein the operation of determining the speed of travel comprises:

determining a Doppler shift in frequencies of the sound signals received from the first location to determine the speed of travel of the receiving device.

17. The one or more processor-readable storage media of claim 11 wherein the receiving device is a mobile device and the sound signal sources are stationary.