SPEED ESTIMATION USING DELTA RTT MEASUREMENTS AND AREA MAPS

• US 20140097988A1
• Filed: 10/05/2012
• Published: 04/10/2014
• Est. Priority Date: 10/05/2012
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: BEAUREGARD, Stephen Joseph
• Application Number:
  US13/646,276
• Publication Number:
  US 20140097988A1
• Time in Patent Office: Days
• US Class Current: 342/461
• CPC Class Codes: G01S 11/04 using angle measurements
• CPC Class Codes: G01S 13/588 deriving the velocity value from the range measurement
• CPC Class Codes: G01S 13/589 measuring the velocity vector
• CPC Class Codes: G01S 13/876 Combination of several spaced transponders or reflectors of known location for determining the position of a receiver G01S13/874 takes precedence
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence

Abstract

Systems and methods for two-dimensional (2D) velocity estimation of an object in an area of interest are disclosed. The area of interest can correspond to an indoor or an outdoor environment. Round trip times (RTTs) of signals from two or more signal sources to the object are determined. The object is relocated and delta RTT values of the signals subsequent to relocation of the object within the area of interest are determined. Angles of arrival (AOAs) of the signals at the object also determined. The 2D velocity of the object is estimated by on solving a system of non-linear equations based on the delta RTT values and the AOAs.

Claims

1. A method of two-dimensional (2D) velocity estimation of an object located in a first area, the method comprising:

determining round trip times (RTTs) of signals from two or more signal sources to the object;

determining delta RTT values of the signals subsequent to relocation of the object within the first area, based at least in part on the determined RTTs;

determining angles of arrival (AOAs) of the signals at the object; and

calculating a 2D velocity estimate based on the delta RTT values and the AOAs.

2. The method of claim 1, wherein determining the RTTs and the AOAs for the object comprises:

determining in advance, the RTTs and AOAs for a plurality of locations in the first area;

storing the determined RTTs and AOAs in a database; and

looking up the RTTs and the AOAs for the object from the database based on a location of the object in the first area.

3. The method of claim 1, wherein the object is a device comprising a particle filter.

4. The method of claim 1, wherein the object is a mobile device, and determining the RTTs and AOAs are performed in real time in the mobile device based on a floor plan of the first area.

5. The method of claim 1, wherein the object is located at a first height in the first area, and wherein determining the RTTs and AOAs are based on projections of the first height on a two dimensional map of the first area.

6. The method of claim 1, wherein a signal path to the object from a first signal source of the two or more signal sources is obstructed, and wherein the method further comprises:

determining a plurality of line of sight (LOS) paths from the object to the first signal source based on the obstruction;

determining a last LOS path from the plurality of LOS paths;

locating a virtual signal source at a point on the last LOS path; and

replacing the first signal source with the virtual signal source in determining the RTT and AOA for the first signal source.

7. The method of claim 1, wherein calculating the 2D velocity estimate based on the delta RTT values and the AOAs comprises:

representing the 2D velocity as a speed part and an angle part;

determining 1D speed estimates corresponding to the two or more signal sources based on the delta RTT values;

forming a system of non-linear equations comprising the speed part and the angle part relative to projections of the 1D speed estimates and the corresponding AOAs;

solving the system of non-linear equations to calculate the speed part and the angle part; and

determining the 2D velocity from the calculated speed part and angle part.

8. The method of claim 7, wherein the system of non-linear equations is solved using one of the Levenberg-Marquardt algorithm or the Scaled Conjugate Gradients algorithm.

9. The method of claim 1, wherein the first area corresponds to an indoor environment.

10. The method of claim 1, wherein the first area corresponds to an outdoor environment.

11. An apparatus comprising:

a receiver configured to receive signals;

logic to determine round trip times (RTTs) of signals to an object located in a first area from two or more signal sources;

logic to determine delta RTT values of the signals to the object based at least in part on a relocation of the object within the first area and the determined RTTs;

logic to determine angles of arrival (AOAs) of the signals at the object; and

logic to calculate a 2D velocity estimate of the object based on the delta RTT values and the AOAs.

12. The apparatus of claim 11, further comprising:

a database configured to store RTTs and AOAs for a plurality of locations in the first area; and

logic configured to look up the RTTs and the AOAs for the object from the database based on a location of the object in the first area.

13. The apparatus of claim 11, wherein the object comprises a particle filter.

14. The apparatus of claim 11, wherein the object is a mobile device configured to determine the RTTs and AOAs in real time based on a floor plan of the first area.

15. The apparatus of claim 11, wherein the object is located at a first height in the first area, and wherein determining the RTTs and AOAs are based on projections of the first height on a two dimensional map of the first area.

16. The apparatus of claim 11, wherein a signal path to the object from a first signal source of the two or more signal sources is obstructed, and wherein the apparatus further comprises:

a plurality of line of sight (LOS) paths from the object to the first signal source based on the obstruction;

logic to determine a last LOS path from the plurality of LOS paths;

logic to determine a virtual signal source located at a point on the last LOS path; and

logic configured to determine the RTT and AOA of the virtual signal source as the RTT and AOA of the first signal source.

17. The apparatus of claim 11, wherein at least the logic is integrated in at least one semiconductor die.

18. The apparatus of claim 11, wherein the first area corresponds to an indoor environment.

19. The apparatus of claim 11, wherein the first area corresponds to an outdoor environment.

20. A system comprising:

means for determining round trip times (RTTs) of signals from two or more signal sources to an object located in a first area;

means for determining delta RTT values of the signals subsequent to relocation of the object within the first area, based at least in part on the determined RTTs;

means for determining angles of arrival (AOAs) of the signals at the object; and

means for calculating a 2D velocity estimate of the object based on the delta RTT values and the AOAs.

21. The system of claim 20, wherein the means for determining the RTTs and the means for determining the AOAs for the object comprises:

means for determining in advance, the RTTs and AOAs for a plurality of locations in the first area;

means for storing the determined RTTs and AOAs; and

means for looking up the RTTs and the AOAs for the object from the means for storing, based on a location of the object in the first area.

22. The system of claim 20, wherein the object is a device comprising a particle filter.

23. The system of claim 20, wherein the object is a mobile device, and wherein the means for determining the RTTs and AOAs are integrated in the mobile device and comprise means for determining the RTTs and AOAs in real time in the mobile device based on a floor plan of the first area.

24. The system of claim 20, wherein the object is located at a first height in the first area, and wherein the means for determining the RTTs and AOAs comprises means for determining the RTTs and AOAs based on projections of the first height on a two dimensional map of the first area.

25. The system of claim 20, wherein a signal path to the object from a first signal source of the two or more signal sources is obstructed, and wherein the system further comprises:

means for determining a plurality of line of sight (LOS) paths from the object to the first signal source based on the obstruction;

means for determining a last LOS path from the plurality of LOS paths;

means for determining a virtual signal source located at a point on the last LOS path; and

means for determining the RTT and AOA of the virtual signal source as the RTT and AOA of the first signal source.

26. The system of claim 20, wherein the means for calculating the 2D velocity estimate based on the delta RTT values and the AOAs comprises:

means for representing the 2D velocity as a speed part and an angle part;

means for determining 1D speed estimates corresponding to the two or more signal sources based on the delta RTT values;

means for forming a system of non-linear equations comprising the speed part and the angle part relative to projections of the 1D speed estimates and the corresponding AOAs;

means for solving the system of non-linear equations to calculate the speed part and the angle part; and

means for determining the 2D velocity from the calculated speed part and angle part.

27. The system of claim 20, wherein the first area corresponds to an indoor environment.

28. The system of claim 20, wherein the first area corresponds to an outdoor environment.

29. A non-transitory computer-readable storage medium comprising code, which, when executed by a processor, causes the processor to perform operations for estimating two-dimensional (2D) velocity of an object located in a first area, the non-transitory computer-readable storage medium comprising:

code for determining round trip times (RTTs) of signals from two or more signal sources to the object;

code for determining delta RTT values of the signals subsequent to relocation of the object within the first area, based at least in part on the determined RTTs;

code for determining angles of arrival (AOAs) of the signals at the object; and

code for calculating a 2D velocity estimate based on the delta RTT values and the AOAs.

30. A method for speed estimation comprising:

determining at least two linearly-independent one dimensional (1D) speed measurements based on signals from a plurality of access points (APs);

measuring angles of arrival (AOAs) for each of the signals; and

calculating a two dimensional (2D) velocity estimate using the at least two linearly-independent 1D speed measurements and the AOAs for each of the signals.