ACCURATELY TRACKING A MOBILE DEVICE TO EFFECTIVELY ENABLE MOBILE DEVICE TO CONTROL ANOTHER DEVICE

• US 20170164321A1
• Filed: 12/02/2016
• Published: 06/08/2017
• Est. Priority Date: 12/04/2015
• Status: Active Grant

• Current Assignee: Board of Regents of the University of Texas System (University of Texas System)
• Original Assignee: Board of Regents of the University of Texas System (University of Texas System)
• Inventors: Mao, Wenguang, Qiu, Lili
• Granted Patent: US 10,182,414 B2
• Time in Patent Office: Days
• CPC Class Codes: G01S 11/14 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 2205/01 specially adapted for specific applications
• CPC Class Codes: G01S 5/18 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A method, system and computer program product for tracking a mobile device. A reference position of the mobile device and a frequency offset between the mobile device and another device are estimated. Samples are then fetched at various frequencies from the receivers. The fetched signals are mixed with a pseudo transmitted signal. A relative distance between the mobile device and the other device is computed based on a change in frequency of the mixed signal at a current location, a velocity of the mobile device and the estimated frequency offset. An absolute distance between the mobile device and the other device is determined using the reference position and the computed relative distance. A location of the mobile device is then determined based on the mobile device'"'"'s velocity and the determined absolute difference.

Claims

1. A method for tracking a mobile device, the method comprising:

estimating a reference position of said mobile device;

computing a relative distance change between said mobile device and another device from said reference position of said mobile device; and

determining, by a processor, an absolute distance between said mobile device and said another device using said reference position and said computed relative distance change.

2. The method as recited in claim 1 further comprising:

fetching samples at various frequencies from a receiver over a duration of time; and

mixing signal from said fetched samples with a pseudo transmitted signal.

3. The method as recited in claim 2 further comprising:

computing said relative distance change between said another device and said mobile device at two locations based on a change in frequencies of said mixed signal at said two locations.

4. The method as recited in claim 2 further comprising:

estimating a frequency offset between said mobile device and said another device; and

computing said relative distance change between said mobile device and said another device based on a change in frequency of said mixed signal at a current location, a velocity of said mobile device and said frequency offset between said mobile device and said another device.

5. The method as recited in claim 1 further comprising:

determining a location of said mobile device based on a velocity of said mobile device and said absolute distance between said mobile device and said another device.

6. The method as recited in claim 5 further comprising:

constructing an optimization problem to minimize error in determining said location of said mobile device using said absolute distance between said mobile device and said another device and said velocity of said mobile device.

7. The method as recited in claim 6 further comprising:

constructing an optimization problem to minimize error in determining said location of said mobile device using inertial measurement sensors.

8. The method as recited in claim 2 further comprising:

performing a fast Fourier transform in said fetched samples to extract frequencies;

estimating a frequency shift in said extracted frequencies at one or more frequency ranges; and

translating said estimated frequency shift to a velocity of said mobile device.

9. The method as recited in claim 8 further comprising:

generating a final estimated frequency shift by removing outliers and averaging remaining estimated frequency shifts

10. The method as recited in claim 2 further comprising:

detecting a time when a Doppler shift changes its sign as a user moves said mobile device back and forth across landmarks on said another device; and

estimating said reference position of said mobile device at said detected time based on a separation between different landmarks of said another device and a difference in relative distances between different landmarks of said another device and said mobile device.

11. The method as recited in claim 10 further comprising:

estimating said difference in relative distances between different landmarks of said another device and said mobile device by performing a fast Fourier transform of said mixed signal to identify peak frequencies of received signals at said another device; and

computing a difference between said identified peak frequencies of said received signals from each landmark on said another device.

12. The method as recited in claim 1 further comprising:

estimating a difference in frequency offset between said mobile device and said another device.

13. The method as recited in claim 2 further comprising:

identifying peak frequencies of signals from said another device by;

estimating an auto-correlation matrix of said mixed signal;

applying an eigenvalue decomposition to said auto-correlation matrix of said mixed signal;

sorting eigenvectors obtained from said eigenvalue decomposition to said auto-correlation matrix of said mixed signal in descending order of corresponding eigenvalues'"'"' magnitudes;

using a spaced spanned by said eigenvectors corresponding to a largest n eigenvalues to form a signal space matrix, wherein said n is less than M, wherein said M is an order of said auto-correlation matrix;

using a spaced spanned by remaining eigenvectors to form a noise space matrix;

defining a pseudo spectrum of said mixed signal using said signal space matrix and said noise space matrix; and

identifying a peak frequency in said pseudo spectrum of said mixed signal.

14. A computer program product for tracking a mobile device, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising the programming instructions for:

estimating a reference position of said mobile device;

computing a relative distance change between said mobile device and another device from said reference position of said mobile device; and

determining an absolute distance between said mobile device and said another device using said reference position and said computed relative distance change.

15. The computer program product as recited in claim 14, wherein the program code further comprises the programming instructions for:

fetching samples at various frequencies from a receiver over a duration of time; and

mixing signal from said fetched samples with a pseudo transmitted signal.

16. The computer program product as recited in claim 15, wherein the program code further comprises the programming instructions for:

computing said relative distance change between said another device and said mobile device at two locations based on a change in frequencies of said mixed signal at said two locations.

17. The computer program product as recited in claim 15, wherein the program code further comprises the programming instructions for:

estimating said difference in relative distances between different speakers of said another device and said mobile device by performing a fast Fourier transform of said mixed signal to identify peak frequencies of received signals at said another device; and

computing a difference between said identified peak frequencies of said received signals from each receiver on said another device.

18. The computer program product as recited in claim 17, wherein the program code further comprises the programming instructions for:

determining a location of said mobile device based on a velocity of said mobile device and said absolute distance between said mobile device and said another device.

19. The computer program product as recited in claim 18, wherein the program code further comprises the programming instructions for:

constructing an optimization problem to minimize error in determining said location of said mobile device using said absolute distance between said mobile device and said another device and said velocity of said mobile device.

20. The computer program product as recited in claim 19, wherein the program code further comprises the programming instructions for:

constructing an optimization problem to minimize error in determining said location of said mobile device using inertial measurement sensors.

21. The computer program product as recited in claim 15, wherein the program code further comprises the programming instructions for:

performing a fast Fourier transform in said fetched samples to extract frequencies;

estimating a frequency shift in said extracted frequencies at one or more frequency ranges; and

translating said estimated frequency shift to a velocity of said mobile device.

22. The computer program product as recited in claim 21, wherein the program code further comprises the programming instructions for:

generating a final estimated frequency shift by removing outliers and averaging remaining estimated frequency shifts.

23. The computer program product as recited in claim 15, wherein the program code further comprises the programming instructions for:

detecting a time when a Doppler shift changes its sign as a user moves said mobile device back and forth across landmarks on said another device; and

estimating said reference position of said mobile device at said detected time based on a separation between different landmarks of said another device and a difference in relative distances between different landmarks of said another device and said mobile device.

24. The computer program product as recited in claim 23, wherein the program code further comprises the programming instructions for:

estimating said difference in relative distances between different landmarks of said another device and said mobile device by performing a fast Fourier transform of said mixed signal to identify peak frequencies of received signals at said another device; and

computing a difference between said identified peak frequencies of said received signals from each landmark on said another device.

25. The computer program product as recited in claim 14, wherein the program code further comprises the programming instructions for:

estimating a difference in frequency offset between said mobile device and said another device.

26. The computer program product as recited in claim 15, wherein the program code further comprises the programming instructions for:

identifying peak frequencies of signals from said another device by;

estimating an auto-correlation matrix of said mixed signal;

applying an eigenvalue decomposition to said auto-correlation matrix of said mixed signal;

sorting eigenvectors obtained from said eigenvalue decomposition to said auto-correlation matrix of said mixed signal in descending order of corresponding eigenvalues'"'"' magnitudes;

using a spaced spanned by said eigenvectors corresponding to a largest n eigenvalues to form a signal space matrix, wherein said n is less than M, wherein said M is an order of said auto-correlation matrix;

using a spaced spanned by remaining eigenvectors to form a noise space matrix;

defining a pseudo spectrum of said mixed signal using said signal space matrix and said noise space matrix; and

identifying a peak frequency in said pseudo spectrum of said mixed signal.

27. A mobile device, comprising:

a memory unit for storing a computer program for tracking said mobile device; and

a processor coupled to the memory unit, wherein the processor is configured to execute the program instructions of the computer program comprising;

estimating a reference position of said mobile device;

computing a relative distance change between said mobile device and another device from said reference position of said mobile device; and

determining an absolute distance between said mobile device and said another device using said reference position and said computed relative distance change.

28. The mobile device as recited in claim 27, wherein the program instructions of the computer program further comprise:

fetching samples at various frequencies from a receiver over a duration of time; and

mixing signal from said fetched samples with a pseudo transmitted signal.

29. The mobile device as recited in claim 28, wherein the program instructions of the computer program further comprise:

computing said relative distance change between said another device and said mobile device at two locations based on a change in frequencies of said mixed signal at said two locations.

30. The mobile device as recited in claim 28, wherein the program instructions of the computer program further comprise:

estimating said difference in relative distances between different speakers of said another device and said mobile device by performing a fast Fourier transform of said mixed signal to identify peak frequencies of received signals at said another device; and

computing a difference between said identified peak frequencies of said received signals from each receiver on said another device.

31. The mobile device as recited in claim 30, wherein the program instructions of the computer program further comprise:

determining a location of said mobile device based on a velocity of said mobile device and said absolute distance between said mobile device and said another device.

32. The mobile device as recited in claim 31, wherein the program instructions of the computer program further comprise:

constructing an optimization problem to minimize error in determining said location of said mobile device using said absolute distance between said mobile device and said another device and said velocity of said mobile device.

33. The mobile device as recited in claim 32, wherein the program instructions of the computer program further comprise:

constructing an optimization problem to minimize error in determining said location of said mobile device using inertial measurement sensors.

34. The mobile device as recited in claim 28, wherein the program instructions of the computer program further comprise:

performing a fast Fourier transform in said fetched samples to extract frequencies;

estimating a frequency shift in said extracted frequencies at one or more frequency ranges; and

translating said estimated frequency shift to a velocity of said mobile device.

35. The mobile device as recited in claim 34, wherein the program instructions of the computer program further comprise:

generating a final estimated frequency shift by removing outliers and averaging remaining estimated frequency shifts

36. The mobile device as recited in claim 28, wherein the program instructions of the computer program further comprise:

detecting a time when a Doppler shift changes its sign as a user moves said mobile device back and forth across landmarks on said another device; and

estimating said reference position of said mobile device at said detected time based on a separation between different landmarks of said another device and a difference in relative distances between different landmarks of said another device and said mobile device.

37. The mobile device as recited in claim 36, wherein the program instructions of the computer program further comprise:

estimating said difference in relative distances between different landmarks of said another device and said mobile device by performing a fast Fourier transform of said mixed signal to identify peak frequencies of received signals at said another device; and

computing a difference between said identified peak frequencies of said received signals from each landmark on said another device.

38. The mobile device as recited in claim 27, wherein the program instructions of the computer program further comprise:

estimating a difference in frequency offset between said mobile device and said another device.

39. The mobile device as recited in claim 28, wherein the program instructions of the computer program further comprise:

identifying peak frequencies of signals from said another device by;

estimating an auto-correlation matrix of said mixed signal;

applying an eigenvalue decomposition to said auto-correlation matrix of said mixed signal;

sorting eigenvectors obtained from said eigenvalue decomposition to said auto-correlation matrix of said mixed signal in descending order of corresponding eigenvalues'"'"' magnitudes;

using a spaced spanned by said eigenvectors corresponding to a largest n eigenvalues to form a signal space matrix, wherein said n is less than M, wherein said M is an order of said auto-correlation matrix;

using a spaced spanned by remaining eigenvectors to form a noise space matrix;

defining a pseudo spectrum of said mixed signal using said signal space matrix and said noise space matrix; and

identifying a peak frequency in said pseudo spectrum of said mixed signal.