System and method for model-free position estimation and tracking

• US 8,089,407 B2
• Filed: 12/16/2005
• Issued: 01/03/2012
• Est. Priority Date: 12/16/2005
• Status: Active Grant

• Current Assignee: Piece Future Pte., Ltd.
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Chen, Aiyou, Lambert, Diane, Whiting, Philip A., Harko, Cristina Laura
• Primary Examiner(s): LIU, HARRY K
• Application Number:
  US11/303,140
• Publication Number:
  US 20070139269A1
• Time in Patent Office: 2,209 Days
• Field of Search: 455/456, 342/450, 342/454
• US Class Current: 342/454
• CPC Class Codes: G01S 5/02528 Simulating radio frequency fingerprints

Abstract

A system for, and method of, position estimation of, or tracking, an object. In one embodiment, the system includes: (1) a map generator configured to create, without requiring a propagation model, a mean map for the region and (2) a measurement matching engine associated with the map generator and configured to match received measurements regarding the object to a number of nearest neighboring grid points in the mean map.

Claims

1. A system for position estimation of an object relative to a region, comprising:

a map generator configured to create a mean map for said region, wherein said mean map includes grid points that are based on multiple radio transceivers associated with said region; and

a measurement matching engine associated with said map generator and configured to match received measurements regarding said object to a plurality of nearest neighboring of said grid points in said mean map.

2. The system as recited in claim 1 wherein said map generator is further configured to create a standard deviation map for said region and said measurement matching engine is further configured to employ said standard deviation map to weight an average of said plurality of nearest neighboring grid points.

3. The system as recited in claim 1 wherein said mean map is a signal strength mean map.

4. The system as recited in claim 2 wherein said standard deviation map is a signal strength standard deviation map.

5. The system as recited in claim 1 wherein said nearest neighboring grid points are determined by generating vectors from moving averages of test measurements and determining distances between said vectors.

6. The system as recited in claim 1 further comprising a path smoother associated with said measurement matching engine and configured to make smooth static position estimates regarding said object.

7. The system as recited in claim 1 wherein said map generator is configured to create said mean map by interpolating sample means over a triangular partition of a given area, ignoring height.

8. The system as recited in claim 7 wherein said map generator is configured to create said mean map by linearly interpolating said sample means.

9. The system as recited in claim 2 wherein said map generator is configured to create said standard deviation map by interpolating an estimate of standard deviation over a partition of a given area, ignoring height.

10. The system as recited in claim 9 wherein said map generator is configured to create said standard deviation map by linearly interpolating said estimate of said standard deviation.

11. The system as recited in claim 1 wherein a mean signal strength at each of said grid points is determined by interpolation of each said radio transceiver.

12. The system as recited in claim 1 wherein a vector is associated with each of said grid points with each said vector having a same number of components equal to a number of said radio transceivers.

13. The system as recited in claim 1 wherein said map generator is configured to create said mean map without requiring a propagation model.

14. The system as recited in claim 2 wherein said map generator is configured to create said standard deviation map without requiring a propagation model.

15. The system as recited in claim 6 wherein said path smoother is configured to make said smooth static position estimates regarding said object without requiring a motion model.

16. A system for position estimation of an object relative to a region, comprising:

a map generator configured to create, without requiring a propagation model, a mean map for said region;

a measurement matching engine associated with said map generator and configured to match received measurements regarding said object to a plurality of nearest neighboring grid points in said mean map; and

a path smoother associated with said measurement matching engine and configured to make smooth static position estimates regarding said object without requiring a motion model and further configured to locally linearly smooth a moving window of said static position estimates.