Crowd sourcing based on dead reckoning
First Claim
1. A method implemented by one or more processing units on a device, the method comprising:
- identifying that the device is at an anchor location;
in response to the device being at the anchor location, starting recording in a data store of the device;
intermediate device positions determined by dead reckoning,observation data received at the intermediate device positions, andindications of accuracy of the intermediate device positions;
sending a first portion of the observation data and first corresponding intermediate device positions to a crowd sourcing data service, wherein the first corresponding intermediate device positions have an acceptable level of accuracy;
not sending a second portion of the observation data and second corresponding intermediate device positions to the crowd sourcing data service, wherein the second corresponding intermediate device positions do not have the acceptable level of accuracy;
identifying an updated device position that has the acceptable level of accuracy;
in response to the identifying the updated device position, using backtracking to modify at least one of the second corresponding intermediate device positions, producing a modified position; and
sending the modified position and corresponding observation data to the crowd sourcing data service.
2 Assignments
0 Petitions
Accused Products
Abstract
An identification is made as to when a device is at an anchor location, which can be a proximity zone along an edge of a dead zone or a location where a signal from a beacon is detected. In response to the device being at an anchor location, recording of crowd sourcing data based on dead reckoning starts. Recording crowd sourcing data based on dead reckoning includes identifying one or more signals received by a device while the device is at each of multiple positions. For each of the multiple positions, both an indication of the position determined based at least in part on dead reckoning and an indication of the one or more signals received while the device is at that position are recorded.
-
Citations
24 Claims
-
1. A method implemented by one or more processing units on a device, the method comprising:
-
identifying that the device is at an anchor location; in response to the device being at the anchor location, starting recording in a data store of the device; intermediate device positions determined by dead reckoning, observation data received at the intermediate device positions, and indications of accuracy of the intermediate device positions; sending a first portion of the observation data and first corresponding intermediate device positions to a crowd sourcing data service, wherein the first corresponding intermediate device positions have an acceptable level of accuracy; not sending a second portion of the observation data and second corresponding intermediate device positions to the crowd sourcing data service, wherein the second corresponding intermediate device positions do not have the acceptable level of accuracy; identifying an updated device position that has the acceptable level of accuracy; in response to the identifying the updated device position, using backtracking to modify at least one of the second corresponding intermediate device positions, producing a modified position; and sending the modified position and corresponding observation data to the crowd sourcing data service. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A device comprising:
-
a processing unit; and a storage device storing computer readable instructions which, when executed by the processing unit, cause the processing unit to; use inertial sensor data to determine different positions of the device in a dead zone by dead reckoning; record the different positions and associated signals received by the device at the different positions; continue to collect additional inertial sensor data and additional signals received by the device beyond a dead reckoning fidelity interval; mark the additional signals as having associated positions that do not have acceptable estimated accuracy; determine an updated position with acceptable estimated accuracy; responsive to determining the updated position, backtrack to modify the associated positions to produce modified positions of the device that have acceptable estimated accuracy, wherein the device was at the modified positions prior to arriving at the updated position; subsequent to modifying the associated positions, re-mark the additional signals as being associated with the modified positions; and send crowd sourcing data to a crowd sourcing data service, the crowd sourcing data indicating that the additional signals correspond to the modified positions. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A method implemented by one or more processing units of a device, the method comprising:
-
identifying that the device is at an anchor location, the anchor location comprising a proximity zone along an edge of a dead zone; in response to the device being at the anchor location, starting recording crowd sourcing data comprising one or more signals received while the device is at multiple positions, the multiple positions being determined based at least in part on dead reckoning; determining a subsequent position of the device based on the dead reckoning that does not have acceptable estimated accuracy; continuing to record the one or more signals at the subsequent position and further positions determined by the dead reckoning; when an updated position of the device that does have acceptable estimated accuracy is determined, backtracking from the updated position, the backtracking including modifying one or more of the subsequent position and the further positions of the device to have acceptable estimated accuracy; and sending, to a data service, a portion of the crowd sourcing data that is associated with the one or more of the subsequent position and the further positions of the device that have been modified to have acceptable estimated accuracy.
-
-
21. A device comprising:
-
a processor and storage; and a position determination module configured to determine multiple positions of the device based on dead reckoning and determine estimated accuracy of the multiple positions of the device, the multiple positions comprising an anchor location, an intermediate position that does not have acceptable estimated accuracy, and a later position that does have acceptable estimated accuracy; a backtracking module configured to modify the intermediate position to have acceptable estimated accuracy based on backtracking from the later position, producing an updated position; a data collection module configured to record crowd sourcing data comprising one or more signals received while the device is at the multiple positions; and a communication module configured to send a portion of the crowd sourcing data to a data service, the portion being associated with the updated position of the device that has acceptable estimated accuracy, wherein the position determination module, the backtracking module, the data collection module, and the communication module are stored on the storage and executable by the processor. - View Dependent Claims (22, 23, 24)
-
Specification