Music-based positioning aided by dead reckoning

Patent metadata

Field	Value
Publication number	US-10082399-B2
Application number	US-201615382735-A
Country	US
Kind code	B2
Filing date	Dec 18, 2016
Priority date	Jun 14, 2013
Publication date	Sep 25, 2018
Grant date	Sep 25, 2018

Abstract

Music-based positioning (MP) provides positioning service only sporadically. To continuously provide positioning service, the present invention discloses music-based positioning aided by dead reckoning (MP-DR). At each signature burst (i.e., a highly unique short musical segment suitable for positioning), sounds of a music piece or a human speech are used for positioning. Between signature bursts, dead reckoning (DR) is used.

First claim

What is claimed is:

1. An apparatus for continuously determining a geographic area of said apparatus using sounds of a music piece including first and second signature bursts separated a first non-signature interval and followed by a second non-signature interval, comprising:
an acoustic-positioning (AP) module for determining a first position of said apparatus at said first signature burst and a second position of said apparatus at said second signature burst by correlating received audio signals and transmitted audio signals;
a dead-reckoning (DR) module for determining locations of said apparatus by using said first position as a first initial location for dead reckoning during said first non-signature interval and using said second position as a second initial location for dead reckoning during said second non-signature interval;
wherein said music piece does not include any audible alarm or chirp.

2. The apparatus according to claim 1 , wherein said first or second signature burst has a correlativity higher than a pre-determined value.

3. The apparatus according to claim 2 , wherein the correlativity of a signature burst is the ratio of the peak value and the root-mean-square (rms) value of the auto-correlation function of said signature burst.

4. The apparatus according to claim 1 , further comprising a memory for storing a signature-burst meta-data associated with said music piece.

5. The apparatus according to claim 1 , further comprising a memory for storing content data for said music piece.

6. The apparatus according to claim 1 , wherein said AP module further comprises a signal generator for generating a replica of said transmitted audio signals.

7. The apparatus according to claim 1 , wherein said AP module measures the time-of-flight of said received audio signals with respect to said transmitted audio signals.

8. The apparatus according to claim 1 , wherein said sounds of said music piece are simultaneously generated by at least two sound-transmitting devices.

9. The apparatus according to claim 8 , wherein said AP module measures the time-difference-of-flight of said received audio signals.

10. The apparatus according to claim 1 , wherein said DR module comprises at least an accelerometer, a compass and/or a gyroscope.

11. An apparatus for continuously determining a geographic area of said apparatus using sounds of a human speech including first and second signature bursts separated a first non-signature interval and followed by a second non-signature interval, comprising:
an acoustic-positioning (AP) module for determining a first position of said apparatus at said first signature burst and a second position of said apparatus at said second signature burst by correlating received audio signals and transmitted audio signals;
a dead-reckoning (DR) module for determining locations of said apparatus by using said first position as a first initial location for dead reckoning during said first non-signature interval and using said second position as a second initial location for dead reckoning during said second non-signature interval;
wherein said human speech does not include any audible alarm or chirp.

12. The apparatus according to claim 11 , wherein said first or second signature burst has a correlativity higher than a pre-determined value.

13. The apparatus according to claim 12 , wherein the correlativity of a signature burst is the ratio of the peak value and the root-mean-square (rms) value of the auto-correlation function of said signature burst.

14. The apparatus according to claim 11 , further comprising a memory for storing a signature-burst meta-data associated with said human speech.

15. The apparatus according to claim 11 , further comprising a memory for storing content data for said human speech.

16. The apparatus according to claim 11 , wherein said AP module further comprises a signal generator for generating a replica of the transmitted audio signals.

17. The apparatus according to claim 11 , wherein said AP module measures the time-of-flight of said received audio signals with respect to said transmitted audio signals.

18. The apparatus according to claim 11 , wherein said sounds of said human speech are simultaneously generated by at least two sound-transmitting devices.

19. The apparatus according to claim 18 , wherein said AP module measures the time-difference-of-flight of said received audio signals.

20. The apparatus according to claim 11 , wherein said DR module comprises at least an accelerometer, a compass and/or a gyroscope.

Assignees

• Hangzhou Haicun Information Tech Co Ltd

Inventors

• Zhang Guobiao

Classifications

• G01C21/165

  combined with non-inertial navigation instruments · CPC title

• G01S5/18

  using ultrasonic, sonic or infrasonic waves · CPC title

• G01C21/206 Primary

  specially adapted for indoor navigation · CPC title

• G01C21/1652

  with ranging devices, e.g. LIDAR or RADAR · CPC title

• G01S5/30

  Determining absolute distances from a plurality of spaced points of known location · CPC title