# US 2013/0155102 A1 · Systems and methods of accuracy mapping in a location tracking system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0155102 A1
- Document ID: US20130155102A1
- Status: Published application
- Kind: A1
- Application number: 13/331,564
- Filed: 2011-12-20
- Published: 2013-06-20
- Earliest claimed: 2011-12-20
- Assignees: Honeywell International Inc.
- Inventors: Patrick Gonia; Soumitri Kolavennu
- Web page: https://patentgrep.com/patent/US20130155102A1

## CPC

- G01S 5/0244: {Accuracy or reliability of position solution or of measurements contributing thereto}
- G01S 5/021: {Calibration, monitoring or correction (G01S5/0252 takes precedence)}
- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- G01S 5/145: {Using a supplementary range measurement, e.g. based on pseudo-range measurements}
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Systems and method of accuracy mapping in a location tracking system are provided. Methods include identifying a position of at least one location anchor on a site rendering, determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of position on the site rendering, generating an overlay rendering of the estimated error values of location accuracy for the plurality of position on the site rendering, and the site rendering with the overlay rendering therewith.

## Claims

### Claim 1

A method comprising:
identifying a position of at least one location anchor on a site rendering;
determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of position on the site rendering;
generating a overlay rendering of the estimated error values of location accuracy for the plurality of positions on the site rendering; and
displaying the site rendering with the overlay rendering therewith.

### Claim 2 (depends on 1)

The method of claim 1 wherein the overlay rendering includes a set of contours of common error values.

### Claim 3 (depends on 1)

The method of claim 1 wherein identifying the position of the at least one location anchor on the site rendering includes at least one of receiving coordinates of the position or receiving user input identifying the position as a position with respect to the site rendering.

### Claim 4 (depends on 3)

The method of claim 3 further comprising:
receiving user input specifying a limit to the estimated error value for at least one specified area or volume in the site rendering; and
generating a set of recommended coordinates for the at least one location anchor, wherein the estimated error value is less than the limit for all positions within the at least one specified area or volume.

### Claim 5 (depends on 4)

The method of claim 4 wherein a first specified area is associated with a first limit, wherein a second specified area is associated with a second limit, wherein the first limit is different from the second limit, and wherein the set of recommended coordinates for the at least one location anchor is adjusted to ensure the estimated error value is less than the respective limit for each specified area.

### Claim 6 (depends on 5)

The method of claim 5 further comprising:
providing a pre-existing set of location anchors; and
generating the set of recommended coordinates using coordinates of the pre-existing set of location anchors and adding coordinates for an additional set of location anchors to ensure the estimated error value is less than the respective limit for each specified area.

### Claim 7 (depends on 6)

The method of claim 6 further comprising providing a bill of materials for the additional set of location anchors.

### Claim 8 (depends on 1)

The method of claim 1 wherein identifying the position of the at least one location anchor on the site map includes receiving the position of the at least one location anchor as GPS coordinates.

### Claim 9 (depends on 1)

The method of claim 1 wherein determining, for the plurality of positions on the site rendering, the estimated error value of location accuracy includes:
determining an upper bound limit as a function Euclidean distance to the at least one location anchor for each of the plurality of positions on the site rendering; and
for each of the plurality of positions on the site rendering, combining each of the upper bound limits to derive the estimated error value.

### Claim 10 (depends on 9)

The method of claim 9 wherein the function of Euclidian distance is based on received signal strength and wherein determining the upper bound limit and the estimated error value for each of the plurality of positions on the site map is based on determining a mean value RSSI, an expected standard deviation of RSSI, and an upper bound on the RSSI as a function of the Euclidian distance.

### Claim 11 (depends on 10)

The method of claim 10 wherein determining the upper bound limit includes using the Euclidean distance to determine an expected average RSSI and using the expected average RSSI to determine the upper bound limit, wherein the upper bound limit depends on a user input specifying a desired level of confidence in location accuracy.

### Claim 12 (depends on 9)

The method of claim 9 wherein the function of Euclidean distance is based on time of flight and wherein determining the upper bound limit and the estimated error value for each of the plurality of positions on the site rendering is based on determining a mean value of time of flight, an expected standard deviation of time of flight, and an upper bound of time of flight as a function of the Euclidean distance.

### Claim 13 (depends on 10)

The method of claim 10 wherein the mean value of RSSI and the expected standard deviation of RSSI are based on measurements obtained in an RF site survey at a plurality of positions at the site.

### Claim 14 (depends on 10)

The method of claim 10 wherein the mean value of RSSI and the expected standard deviation of RSSI are based on an RF propagation model that takes into account a presence of equipment and buildings at the site.

### Claim 15 (depends on 10)

The method of claim 10 further comprising receiving user input specifying a desired level of confidence in location accuracy, and using the user input to determine the upper bound on the RSSI.

### Claim 16 (depends on 15)

The method of claim 15 wherein a value of a number of RSSI standard deviations is used to determine the upper bound on the RSSI.

### Claim 17 (depends on 1)

The method of claim 1 further comprising:
determining a second position of the at least one location anchor on the site rendering based on user input;
determining, for the plurality of positions on the site rendering, a second estimated error value of location accuracy as a function of position on the site rendering;
generating a second contour map of the second estimated error value of location accuracy for the plurality of positions on the site rendering; and
displaying the second contour map.

### Claim 18 (depends on 17)

The method of claim 17 further comprising:
identifying a position of a second location anchor on the site rendering;
determining, for the plurality of positions on the site rendering, a second estimated error value of location accuracy as a function of position on the site rendering;
generating a second contour map of the second estimated error value of location accuracy for the plurality of positions on the site rendering;
displaying the second contour map;
generating an inventory of contour maps; and
determining a cost before moving the at least one location anchor, a cost after moving the at least one location anchor, a cost before adding the second location anchor, and a cost after adding the second location anchor.

### Claim 19 (depends on 1)

The method of claim 1 further comprising generating a bill of materials for the at least one location anchor at the site.

### Claim 20 (depends on 1)

The method of claim 1 wherein each of the estimated error values includes one of a worst case error value or an average error value.

### Claim 21

A system comprising:
executable control software stored on a non-transitory computer readable medium; and
at least one programmable processor for:
identifying a position of a plurality of location anchors on a site rendering;
determining, for a plurality of positions on the site rendering, an estimated error value of location accuracy as a function of distance from each of the plurality of location anchors; and
generating an overlay rendering of the estimated error values of location accuracy for the plurality of positions on the site rendering.

### Claim 22 (depends on 21)

The system of claim 21 further comprising a graphical user interface for displaying the overlay rendering.

### Claim 23 (depends on 21)

The system of claim 21 further comprising user inputs for adding, moving, or deleting at least one of the plurality of location anchors.

### Claim 24

A method comprising:
determining an accuracy of a location estimate for each of a plurality of locations on a site rendering;
generating an overlay rendering visually displaying the determined accuracy of the location estimate for each of the plurality of locations on the site rendering; and
communicating the overlay rendering to a user.

### Claim 25 (depends on 24)

The method of claim 24 wherein determining the accuracy of the location estimate for each of the plurality of locations on the site rendering includes determining an RSSI for each of the plurality of locations on the site rendering as a function of distance from a plurality of location anchors.
