# US 2012/0253665 A1 · Adaptive Mobile Device Navigation

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

- Number: US 2012/0253665 A1
- Document ID: US20120253665A1
- Status: Published application
- Kind: A1
- Application number: 13/525,130
- Filed: 2012-06-15
- Published: 2012-10-04
- Earliest claimed: 2007-06-28
- Assignees: Apple Inc.
- Inventors: Scott Forstall; Gregory N. Christie; Robert E. Borchers; Kevin Tiene
- Web page: https://patentgrep.com/patent/US20120253665A1

## CPC

- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/3647: {Guidance involving output of stored or live camera images or video streams}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

Adaptive mobile device navigation system, methods, and apparatus provide location information for a mobile device performing location estimation using dead reckoning. Multiple estimation modes can be selected including a mode for restricting measured movements to surrounding streets. Updated location fixes can be obtained through turn comparison with surrounding map information and user feedback. User feedback prompts can include photographs having geographic tag information corresponding to locations near an estimated location of the device.

## Claims

### Claim 1

A computer-implemented method, comprising:
storing a location of a mobile device in memory;
receiving sensor data related to movement of a mobile device;
detecting a turn in the movement of the mobile device based on the received sensor data;
estimating a current location of the device based on the sensor data and the stored location;
determining that a portion of a pathway defined by map data corresponding to the estimated current location has characteristics consistent with characteristics of the detected turn;
based on the determination, identifying a candidate location corresponding to the portion of the pathway that has characteristics consistent with characteristics of the detected turn; and
updating the stored location of the mobile device with the candidate location.

### Claim 2 (depends on 1)

The method of claim 1, wherein the pathway is a street.

### Claim 3 (depends on 1)

The method of claim 1, wherein the pathway is a sidewalk.

### Claim 4 (depends on 1)

The method of claim 1, wherein the sensor data is generated by an accelerometer.

### Claim 5 (depends on 1)

The method of claim 1, wherein the sensor data is generated by a gyroscope.

### Claim 6 (depends on 1)

The method of claim 1, wherein the sensor data is generated by a compass.

### Claim 7 (depends on 1)

The method of claim 1, wherein identifying the candidate location comprises determining that the estimated current location is within a threshold distance of the portion of the pathway defined by the map data.

### Claim 8 (depends on 1)

The method of claim 1, wherein identifying the candidate location comprises determining that an angle of the detected turn is within a threshold number of degrees of an angle of a turn at the portion of the pathway defined by the map data.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
presenting a prompt requesting that a user verify that the candidate location is the actual location of the mobile device;
receiving input confirming that the candidate location is the actual location of the mobile device; and
in response to receiving the confirmation, updating the stored location of the mobile device with the candidate location.

### Claim 10

A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes:
storing a location of a mobile device in memory;
receiving sensor data related to movement of a mobile device;
detecting a turn in the movement of the mobile device based on the received sensor data;
estimating a current location of the device based on the sensor data and the stored location;
determining that a portion of a pathway defined by map data corresponding to the estimated current location has characteristics consistent with characteristics of the detected turn;
based on the determination, identifying a candidate location corresponding to the portion of the pathway that has characteristics consistent with characteristics of the detected turn; and
updating the stored location of the mobile device with the candidate location.

### Claim 11 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the pathway is a street.

### Claim 12 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the pathway is a sidewalk.

### Claim 13 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the sensor data is generated by an accelerometer.

### Claim 14 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the sensor data is generated by a gyroscope.

### Claim 15 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the sensor data is generated by a compass.

### Claim 16 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the instructions that cause identifying the candidate location comprise instructions that cause determining that the estimated current location is within a threshold distance of the portion of the pathway defined by the map data.

### Claim 17 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the instructions that cause identifying the candidate location comprise instructions that cause determining that an angle of the detected turn is within a threshold number of degrees of an angle of a turn at the portion of the pathway defined by the map data.

### Claim 18 (depends on 10)

The non-transitory computer-readable medium of claim 10, wherein the instructions cause:
presenting a prompt requesting that a user verify that the candidate location is the actual location of the mobile device;
receiving input confirming that the candidate location is the actual location of the mobile device; and
in response to receiving the confirmation, updating the stored location of the mobile device with the candidate location.

### Claim 19

A system comprising:
one or more processors; and
a computer-readable medium including one or more sequences of instructions which, when executed by the one or more processors, causes:
storing a location of a mobile device in memory;
receiving sensor data related to movement of a mobile device;
detecting a turn in the movement of the mobile device based on the received sensor data;
estimating a current location of the device based on the sensor data and the stored location;
determining that a portion of a pathway defined by map data corresponding to the estimated current location has characteristics consistent with characteristics of the detected turn;
based on the determination, identifying a candidate location corresponding to the portion of the pathway that has characteristics consistent with characteristics of the detected turn; and
updating the stored location of the mobile device with the candidate location.

### Claim 20 (depends on 19)

The system of claim 19, wherein the pathway is a street.

### Claim 21 (depends on 19)

The system of claim 19, wherein the pathway is a sidewalk.

### Claim 22 (depends on 19)

The system of claim 19, further comprising an accelerometer, wherein the sensor data is generated by the accelerometer.

### Claim 23 (depends on 19)

The system of claim 19, further comprising a gyroscope, wherein the sensor data is generated by the gyroscope.

### Claim 24 (depends on 19)

The system of claim 19, further comprising a compass, wherein the sensor data is generated by the compass.

### Claim 25 (depends on 19)

The system of claim 19, wherein the instructions that cause identifying the candidate location comprise instructions that cause determining that the estimated current location is within a threshold distance of the portion of the pathway defined by the map data.

### Claim 26 (depends on 19)

The system of claim 19, wherein the instructions that cause identifying the candidate location comprise instructions that cause determining that an angle of the detected turn is within a threshold number of degrees of an angle of a turn at the portion of the pathway defined by the map data.

### Claim 27 (depends on 19)

The system of claim 19, wherein the instructions cause:
presenting a prompt requesting that a user verify that the candidate location is the actual location of the mobile device;
receiving input confirming that the candidate location is the actual location of the mobile device; and
in response to receiving the confirmation, updating the stored location of the mobile device with the candidate location.
