Determining Quality of a Location-Determination Algorithm Associated with a Mobile Device by Processing a Log of Sensor Data
First Claim
1. A method comprising:
- receiving a log of sensor data, wherein the log of sensor data comprises (i) sensor values output by given sensors of a plurality of sensors of a mobile device over a time period, and (ii) at least one location estimate for at least one respective point in time within the time period, wherein the at least one location estimate is determined by a location-determination algorithm associated with the mobile device;
determining, by one or more processors and using the sensor values of the log of sensor data, an estimated trajectory of the mobile device for the time period, wherein the estimated trajectory comprises a plurality of computed ground-truth locations of the mobile device over the time period;
determining a difference between a given location estimate of the at least one location estimate and a computed ground-truth location of the plurality of computed ground-truth locations, wherein the given location estimate and the computed ground-truth location both correspond to a substantially same point in time within the time period; and
providing an output indicative of whether the determined difference satisfies a predetermined threshold.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for evaluating the quality of a location-determination algorithm of a mobile device are described. An example method may involve receiving a log of sensor data that may include sensor values output by given sensors of a mobile device over a time period, and at least one location estimate for at least one respective point in time within the time period. One or more processors may then determine, using the sensor values, an estimated trajectory that includes a plurality of computed ground-truth locations of the mobile device over the time period. Further, the method may involve determining a difference between a given location estimate and a computed ground-truth location of the plurality of computed ground-truth locations. And the method may involve providing an output indicative of whether the determined difference satisfies a predetermined threshold.
16 Citations
20 Claims
-
1. A method comprising:
-
receiving a log of sensor data, wherein the log of sensor data comprises (i) sensor values output by given sensors of a plurality of sensors of a mobile device over a time period, and (ii) at least one location estimate for at least one respective point in time within the time period, wherein the at least one location estimate is determined by a location-determination algorithm associated with the mobile device; determining, by one or more processors and using the sensor values of the log of sensor data, an estimated trajectory of the mobile device for the time period, wherein the estimated trajectory comprises a plurality of computed ground-truth locations of the mobile device over the time period; determining a difference between a given location estimate of the at least one location estimate and a computed ground-truth location of the plurality of computed ground-truth locations, wherein the given location estimate and the computed ground-truth location both correspond to a substantially same point in time within the time period; and providing an output indicative of whether the determined difference satisfies a predetermined threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A non-transitory computer-readable medium having stored therein instructions, that when executed by one or more processors of a computing device, cause the computing device to perform functions comprising:
-
receiving a log of sensor data, wherein the log of sensor data comprises (i) sensor values output by given sensors of a plurality of sensors of a mobile device over a time period, and (ii) at least one location estimate for at least one respective point in time within the time period, wherein the at least one location estimate is determined by a location-determination algorithm associated with the mobile device; determining, using the sensor values of the log of sensor data, an estimated trajectory of the mobile device for the time period, wherein the estimated trajectory comprises a plurality of computed ground-truth locations of the mobile device over the time period; determining a difference between a given location estimate of the at least one location estimate and a computed ground-truth location of the plurality of computed ground-truth locations, wherein the given location estimate and the computed ground-truth location both correspond to a substantially same point in time within the time period; and providing an output indicative of whether the determined difference satisfies a predetermined threshold. - View Dependent Claims (15, 16, 17)
-
-
18. A system comprising:
-
at least one processor; and a computer-readable medium, configured to store instructions, that when executed by the at least one processor, cause the system to perform functions comprising; receiving a log of sensor data, wherein the log of sensor data comprises (i) sensor values output by given sensors of a plurality of sensors of a mobile device over a time period, and (ii) at least one location estimate for at least one respective point in time within the time period, wherein the at least one location estimate is determined by a location-determination algorithm associated with the mobile device, determining, using the sensor values of the log of sensor data, an estimated trajectory of the mobile device for the time period, wherein the estimated trajectory comprises a plurality of computed ground-truth locations of the mobile device over the time period, determining a difference between a given location estimate of the at least one location estimate and a computed ground-truth location of the plurality of computed ground-truth locations, wherein the given location estimate and the computed ground-truth location both correspond to a substantially same point in time within the time period, and providing an output indicative of whether the determined difference satisfies a predetermined threshold. - View Dependent Claims (19, 20)
-
Specification