Local positioning systems and methods

• US 8,274,396 B2
• Filed: 08/11/2009
• Issued: 09/25/2012
• 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
• Primary Examiner(s): Bugg, George
• Assistant Examiner(s): McNally, Kerri
• Application Number:
  US12/539,404
• Publication Number:
  US 20100033339A1
• Time in Patent Office: 1,141 Days
• Field of Search: 340/686.1, 340/572.1
• US Class Current: 340/686.1
• 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 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 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, wherein for one of the sample values the at least one node is configured to perform a comparison between the one sample value and an estimate indicative of a previous location of the tag, and wherein the filter parameter value associated with the one sample is based on the comparison.

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 tag has a plurality of antennas.

5. 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.

6. The system of claim 1, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

7. The system of claim 1, wherein the at least one node is configured to determine a difference between the one sample value and the estimate indicative of the previous location and to compare the difference to a threshold, and wherein the filter parameter value associated with the one sample is a based on a comparison of the difference to the threshold.

8. 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 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 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, wherein the at least one 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.

9. The system of claim 8, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

10. 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 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 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, 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, and 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.

11. The system of claim 10, 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.

12. The system of claim 10, 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.

13. The system of claim 10, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

14. 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 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 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, 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.

15. The system of claim 14, 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.

16. The system of claim 14, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

17. 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 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;

comparing one of the sample values and an estimate indicative of a previous location of the tag;

determining the filter parameter value associated with the one sample value based on the comparing step;

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.

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

19. The method of claim 17, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

20. The method of claim 17, further comprising the steps of:

determining a difference between the one sample value and the estimate indicative of the previous location;

comparing the difference to a threshold,

wherein the determining step is based on the comparing the difference to the threshold step.

21. 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 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;

storing the estimate in memory;

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.

22. The method of claim 21, 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.

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

24. The method of claim 21, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.

25. 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 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;

storing the estimate in memory;

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.

26. The method of claim 25, 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.

27. The method of claim 25, wherein each of the sample values is based on at least one measured time-of-flight value for at least one signal communicated with the tag.