Location Accuracy Prediction
First Claim
1. A method of determining a grid-cell size for estimating the location of a device operating in an environment having radio frequency (RF) signal sources, the method comprising:
- dividing the environment into a grid including a number of grid-cells, each grid-cell having a first grid-cell size;
for each grid-cell containing one or more survey points;
determining a likelihood score based on a signal strength measured at the one or more survey points; and
contributing the signal strength measurement to a statistical model for the grid-cell, where the statistical model provides a total likelihood score for the grid-cell;
determining a total likelihood score for the grid from the total likelihood scores for the surveyed grid-cells; and
repeating the method for one or more additional grids, each additional grid including grid-cells having grid-cell sizes that are different than the first grid-cell size, where the method is performed by one or more hardware processors.
1 Assignment
0 Petitions
Accused Products
Abstract
Survey data for an environment is used to predict the accuracy of a position estimate in the environment and whether or not more survey data may improve that accuracy. In some implementations, a user performs a site survey of an environment by observing the strengths of radio frequency signals at various survey points in the environment. An expected positioning accuracy of the surveyed environment can be determined using the new survey data collected and optionally historical survey data for the environment. The user can be informed about the usefulness of collecting additional survey data and/or the expected positioning accuracy in the environment.
-
Citations
20 Claims
-
1. A method of determining a grid-cell size for estimating the location of a device operating in an environment having radio frequency (RF) signal sources, the method comprising:
-
dividing the environment into a grid including a number of grid-cells, each grid-cell having a first grid-cell size; for each grid-cell containing one or more survey points; determining a likelihood score based on a signal strength measured at the one or more survey points; and contributing the signal strength measurement to a statistical model for the grid-cell, where the statistical model provides a total likelihood score for the grid-cell; determining a total likelihood score for the grid from the total likelihood scores for the surveyed grid-cells; and repeating the method for one or more additional grids, each additional grid including grid-cells having grid-cell sizes that are different than the first grid-cell size, where the method is performed by one or more hardware processors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
one or more processors; memory coupled to the one or more processors and configured to store instructions, which, when executed by the one or more processors, causes the one or more processors to perform operations comprising; dividing the environment into a grid including a number of grid-cells, each grid-cell having a first grid-cell size; for each grid-cell containing one or more survey points; determining a likelihood score based on a signal strength measured at the one or more survey points; and contributing the signal strength measurement to a statistical model for the grid-cell, where the statistical model provides a total likelihood score for the grid-cell; determining a total likelihood score for the grid from the total likelihood scores for the surveyed grid-cells; and repeating the method for one or more additional grids, each additional grid including grid-cells having grid-cell sizes that are different than the first grid-cell size. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification