LOCAL POSITIONING SYSTEMS AND METHODS

• US 20100033339A1
• Filed: 08/11/2009
• Published: 02/11/2010
• Est. Priority Date: 08/11/2008
• Status: Active Grant

• Current Assignee: Synapse Wireless Incorporated (Mcwane Incorporated)
• Original Assignee: Synapse Wireless Incorporated (Mcwane Incorporated)
• Inventors: Gurley, Jason, White, John
• Granted Patent: US 8,274,396 B2
• Time in Patent Office: Days
• US Class Current: 340/686.100
• CPC Class Codes: G01S 11/02 using radio waves G01S19/00 takes precedence
• CPC Class Codes: G01S 2205/01 specially adapted for specific applications
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

A local positioning system uses at least one node to track a location of a mobile tag. The system measures flight times of signals communicated between the node and the tag to determine values indicative of the range of the tag from the node. If desired, the values may be filtered in an effort to increase the accuracy of the range estimation. As an example, a Kalman filtering algorithm may be used. Multiple antennas are used at both the node and the tag to provide more accurate range estimates and to determine when the tag is entering a dead zone where signals are blocked or attenuated by obstacles.

Claims

1. A local positioning system, comprising:

at least one node configured to track a mobile tag, the at least one node configured to determine a plurality of sample values, each of the sample values indicative of a respective location of the tag relative to the at least one node and based on at least one measured time-of-flight value for at least one signal communicated with the tag, the at least one node having a filter configured to combine the sample values via a filtering algorithm thereby providing an estimate indicative of a current location of the tag, the at least one node further configured associate each of the sample values associated with a respective one of a plurality of filter parameter values, the one filter parameter value indicative of a confidence in the associated sample value,

wherein the filtering algorithm is based on the filter parameter values associated with the sample values.

2. The system of claim 1, wherein the filter is a Kalman filter.

3. The system of claim 1, wherein the tag comprises a motion sensor, and wherein the at least one node is configured to update the filter based on the motion sensor.

4. The system of claim 1, wherein the at least node is configured to perform a comparison between a threshold and a value indicative of a sensed movement of the tag, and wherein the at least one node is configured to update the filter based on the comparison.

5. The system of claim 1, wherein the tag has a plurality of antennas.

6. The system of claim 1, wherein the at least one node is configured to perform a comparison between one of the sample values and the estimate, and wherein the filter parameter value associated with the one sample value is based on the comparison.

7. The system of claim 1, wherein the filter is configured to weight each of the sample values in the filtering algorithm based on the associated filter parameter value.

8. The system of claim 1, wherein the at least one node, for one of the sample values, is configured to determine a plurality of distance measurement values, each of the plurality of distance measurement values indicative of a measured distance between the at least one node and the tag, wherein the at least one node is configured to perform a comparison of the plurality of distance measurement values and to select, based on the comparison, one of the distance measurement values as the one sample value to be filtered by the filter.

9. The system of claim 8, wherein selection of the one distance measurement value as the one sample value is in response to a determination that the one distance measurement value indicates a shorter distance between the at least one node and the tag relative to each of the other plurality of distance measurement values.

10. The system of claim 8, wherein each of the plurality of distance measurement values is indicative of a measured distance between the at least one node and the tag via a different antenna path.

11. The system of claim 1, wherein the at least one node is configured to determine a value indicative of a number of lost antenna paths between the at least one node and the tag, and wherein the at least one node configured to determine whether the tag is in a dead zone based on the value indicative of the number of lost antenna paths.

12. The system of claim 11, wherein the at least one node is configured to perform a comparison between a threshold and the value indicative of the number of lost antenna paths, and wherein the at least one node is configured to determine whether the tag is in the dead zone based on the comparison.

13. A local positioning method, comprising the steps of:

determining a plurality of sample values, each of the sample values indicative of a respective location of a mobile tag and based on at least one measured time-of-flight value for at least one signal communicated with the tag;

associating each of the sample values with a respective one of a plurality of filter parameter values, the one filter parameter value indicative of a confidence in the associated sample value;

filtering the sample values thereby providing an estimate indicative of a current location of the tag, wherein the filtering step comprises the step of combining the sample values via a weighted filtering algorithm based on the associated filter parameter values; and

storing the estimate in memory.

14. The method of claim 13, further comprising the steps of:

determining a new sample value indicative of a new location of the mobile tag, the new sample value based on a measured time-of-flight value for at least one signal communicated with the tag;

comparing the new sample value to the estimate;

selecting a filter parameter value for the new sample value based on the comparing step; and

filtering the new sample value thereby providing a new estimate indicative of the new location, wherein the filtering the new sample step comprises the step of weighting the new sample value relative to the plurality of sample values based on the selected filter parameter value.

15. The method of claim 13, wherein the filtering step comprises the step of weighting each of the sample values based on the associated filter parameter values.

16. The method of claim 13, further comprising the steps of:

determining a plurality of distance measurement values, each of the plurality of distance measurement values indicative of a respective location of the tag;

comparing the plurality of distance measurement values; and

selecting, based on the comparing step, one of the plurality of distance measurement values as one of the sample values to be filtered in the filtering step.

17. The method of claim 16, wherein the selecting step is in response to a determination that the one distance measurement value indicates a shorter distance to the tag relative to each of the other plurality of distance measurement values.

18. The method of claim 16, wherein each of the plurality of distance measurement values is indicative of a measured distance to the tag via a different antenna path.

19. The method of claim 13, further comprising the steps of:

determining a value indicative of a number of lost antenna paths for the tag; and

determining whether the tag is in a dead zone based on the value indicative of the number of lost antenna paths.

20. The method of claim 19, further comprising the step of comparing a threshold and the value indicative of the number of lost antenna paths, wherein the determining whether the tag is in the dead zone step is based on the comparing step.