Multi-stage dead reckoning for crowd sourcing
First Claim
1. A mobile device comprising:
- an accelerometer configured to provide accelerometer data reflecting movement of the mobile device;
a processing device; and
a storage device storing computer-executable instructions which, when executed by the processing device, cause the processing device to;
collect the accelerometer data from the accelerometer; and
determine a position of the mobile device cooperatively with a remote server by;
performing a first stage of dead reckoning locally on the mobile device, the first stage of dead reckoning comprising;
evaluating the accelerometer data to detect linear runs when a user of the mobile device takes multiple steps without changing direction more than a specified amount; and
creating respective movement records for the linear runs, the respective movement records including respective movement distances and movement directions for the linear runs;
sending the respective movement records for the linear runs from the mobile device to the remote server, the remote server performing a second stage of dead reckoning using the respective movement records to obtain a position of the mobile device; and
receiving, from the remote server, the position of the mobile device as determined by the remote server.
2 Assignments
0 Petitions
Accused Products
Abstract
A device identifies signals it receives at a particular point in time, such as Wi-Fi signals and cell tower signals. The device records data indicating these identified signals, as well as data used to determine the position of the device at that particular point in time. The position of the device is determined using dead reckoning, which is separated into two stages. In the first stage, a distance and direction of movement is determined at the device based on data from various inertial sensors of the device. In the second stage, various filters, maps, and/or other techniques are used at another device (e.g., a crowd sourcing data service) thus alleviating the device of the burden of performing the second stage.
-
Citations
20 Claims
-
1. A mobile device comprising:
-
an accelerometer configured to provide accelerometer data reflecting movement of the mobile device; a processing device; and a storage device storing computer-executable instructions which, when executed by the processing device, cause the processing device to; collect the accelerometer data from the accelerometer; and determine a position of the mobile device cooperatively with a remote server by; performing a first stage of dead reckoning locally on the mobile device, the first stage of dead reckoning comprising; evaluating the accelerometer data to detect linear runs when a user of the mobile device takes multiple steps without changing direction more than a specified amount; and creating respective movement records for the linear runs, the respective movement records including respective movement distances and movement directions for the linear runs; sending the respective movement records for the linear runs from the mobile device to the remote server, the remote server performing a second stage of dead reckoning using the respective movement records to obtain a position of the mobile device; and receiving, from the remote server, the position of the mobile device as determined by the remote server. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A mobile device, comprising:
-
one or more inertial sensors configured to provide inertial sensor data reflecting movement of the mobile device; a processing device; and a storage device storing computer-executable instructions which, when executed by the processing device, cause the processing device to; collect the inertial sensor data from the one or more inertial sensors; and determine a position of the mobile device by; performing a first stage of dead reckoning locally on the mobile device using the inertial sensor data obtained from the one or more inertial sensors, the first stage of dead reckoning comprising; evaluating the inertial sensor data to detect linear runs when a user of the mobile device takes multiple steps without changing direction more than a specified amount; and creating respective movement records for the linear runs, the respective movement records including respective distances and movement directions for the linear runs; making a determination, based at least on an amount of data in the respective movement records, whether to perform a second stage of dead reckoning locally on the mobile device or send the respective movement records to a second device; and in at least one instance, based at least on the determination; sending the respective movement records from the mobile device to the second device, the second device performing the second stage of dead reckoning based at least on the respective movement records, the second stage of dead reckoning resulting in the position of the mobile device, and receiving, from the second device, the position of the mobile device as determined remotely by the second device. - View Dependent Claims (11)
-
-
12. A method for determining a position of a mobile device, the method comprising:
-
collecting accelerometer data from an accelerometer of the mobile device, the accelerometer data reflecting movement of the mobile device; performing, by the mobile device, a first stage of dead reckoning using the accelerometer data collected from the accelerometer of the mobile device, the first stage of dead reckoning comprising; evaluating the accelerometer data to detect linear runs when a user of the mobile device takes multiple steps without changing direction more than a specified amount; and creating respective movement records for the linear runs, the respective movement records including respective movement distances and movement directions for the linear runs; in at least one instance, sending the respective movement records for the linear runs from the mobile device to a remote second device that performs a second stage of dead reckoning based at least on the respective movement records, the second stage of dead reckoning resulting in the position of the mobile device; and receiving, at the mobile device from the remote second device, the position of the mobile device as determined by the remote second device. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification