A first set of coordinates (100) of a device and an estimated positional error (“EPE”) radius (102) is measured. An EPE circle (104) is derived, in which the device is approximately located, from the first set of coordinates (100) and the EPE radius (102). When it is determined that the EPE radius (102) exceeds a predetermined threshold, a first range (106) between the device and a ranging site (108) is measured, and a locus of points (110) on and within the EPE circle (104) is determined, wherein a distance between the ranging site (108) and each point in the locus of points (110) approximately equals the first range (106).
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising the steps of: measuring a first set of coordinates of a device; measuring an estimated positional error ( EPE ) radius for the first set of coordinates; deriving an EPE circle representing a two-dimensional Cartesian plane, in which the device is approximately located, from the first set of coordinates and the EPE radius; determining that the EPE radius exceeds a predetermined threshold; measuring a first range between the device and a single ranging site; and determining a locus of points within the EPE circle, the locus of points representing a three-dimensional spherical coordinate system having an origin at a site intersecting the two-dimensional Cartesian plane, wherein a distance between the single ranging site and each point in the locus of points approximately equals the first range, the locus of points providing reduced position uncertainty for the device.
2. The method of claim 1 wherein at least one of the steps of measuring a first set of coordinates of a device and measuring an EPE radius for the first set of coordinates is as reported by the device.
3. The method of claim 1 wherein the first set of coordinate is the center of the EPE circle.
4. The method of claim 1 wherein the predetermined threshold is based on a positional resolution.
5. The method of claim 1 wherein the EPE radius is derived from a confidence factor as reported by the device.
6. The method of claim 1 wherein the locus of points includes at least one point located on the EPE circle, wherein a distance between the single ranging site and the at least one point on the EPE circle equals the first range.
7. The method of claim 6 further comprising the steps of: determining that the device has moved its location; measuring a second set of coordinates of the device; deriving a delta set of coordinates by comparing the first set of coordinates with the second set of coordinates; measuring a second range between the device and the single ranging site; adding the delta set of coordinates to at least one point in the locus of points until a distance between a resultant point and the single ranging site approximately equals the second range; and determining that the device is approximately located at the resultant point.
8. The method of claim 7 wherein the step of adding the delta set of coordinates is performed in one of the following fashions: a binary search, a sequential search, and a random search.
9. The method of claim 7 wherein the first set of coordinates, the second set of coordinates, and the delta set of coordinates are two-dimensional coordinates.
10. The method of claim 7 wherein the step of measuring a second set of coordinates of the device is as reported by the device.
11. A method comprising the steps of: measuring a first set of coordinates of a device; measuring an estimated positional error ( EPE ) radius for the first set of coordinates; deriving an EPE sphere, in which the device is approximately located, from the first set of coordinates and the EPE radius; determining that the EPE radius exceeds a predetermined threshold; measuring a first range between the device and a single ranging site; and determining a locus of points within the EPE sphere, wherein a distance between the single ranging site and each point in the locus of points approximately equals the first range.
12. The method of claim 11 wherein at least one of the steps of measuring a first set of coordinates of a device and measuring an EPE radius for the first set of coordinates is as reported by the device.
13. The method of claim 11 wherein the first set of coordinate is the center of the EPE sphere.
14. The method of claim 11 wherein the predetermined threshold is based on a positional resolution.
15. The method of claim 11 wherein the EPE radius is derived from a confidence factor as reported by the device.
16. The method of claim 11 wherein the locus of points includes at least one point located on the EPE sphere, wherein a distance between the single ranging site and the at least one point on the EPE sphere equals the first range.
17. The method of claim 11 further comprising the steps of: determining that the device has moved its location; measuring a second set of coordinates of the device; deriving a delta set of coordinates by comparing the first set of coordinates with the second set of coordinates; measuring a second range between the device and the single ranging site; adding the delta set of coordinates to at least one point in the locus of points until a distance between a resultant point and the single ranging site approximately equals the second range; and determining that the device is approximately located at the resultant point.
18. The method of claim 17 wherein the step of adding the delta set of coordinates is performed in one of the following fashions: a binary search, a sequential search, and a random search.
19. The method of claim 17 wherein the first set of coordinates, the second set of coordinates, and the delta set of coordinates are three-dimensional coordinates.
20. The method of claim 17 wherein the step of measuring a second set of coordinates of the device is as reported by the device.
21. A method comprising the steps of: measuring a first set of coordinates of a device; measuring an estimated positional error ( EPE ) radius for the first set of coordinates; deriving an EPE circle, in which the device is approximately located, from the first set of coordinates and the EPE radius; determining that the EPE radius exceeds a predetermined threshold; measuring a first range between the device and a ranging site; and determining a locus of points within the EPE circle, wherein a distance between the ranging site and each point in the locus of points approximately equals the first range; determining that the device has moved its location; measuring a second set of coordinates of the device; deriving a delta set of coordinates by comparing the first set of coordinates with the second set of coordinates; measuring a second range between the device and the ranging site; adding the delta set of coordinates to at least one point in the locus of points until a distance between a resultant point and the ranging site approximately equals the second range; and determining that the device is approximately located at the resultant point.
22. The method of claim 21 wherein at least one of the steps of measuring a first set of coordinates of a device and measuring an EPE radius for the first set of coordinates is as reported by the device.
23. The method of claim 21 wherein the first set of coordinate is the center of the EPE circle.
24. The method of claim 21 wherein the predetermined threshold is based on a positional resolution.
25. The method of claim 21 wherein the EPE radius is derived from a confidence factor as reported by the device.
26. The method of claim 21 wherein the locus of points includes at least one point located on the EPE circle, wherein a distance between the ranging site and the at least one point on the EPE circle equals the first range.
27. The method of claim 21 wherein the step of adding the delta set of coordinates is performed in one of the following fashions: a binary search, a sequential search, and a random search.
28. The method of claim 21 wherein the first set of coordinates, the second set of coordinates, and the delta set of coordinates are two-dimensional coordinates.
29. The method of claim 21 wherein the step of measuring a second set of coordinates of the device is as reported by the device.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 27, 2002
December 7, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.