# US 2013/0158941 A1 · Moving direction determination with noisy signals from inertial navigation systems on mobile devices

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

- Number: US 2013/0158941 A1
- Document ID: US20130158941A1
- Status: Published application
- Kind: A1
- Application number: 13/819,964
- Filed: 2011-08-04
- Published: 2013-06-20
- Earliest claimed: 2011-08-04
- Assignees: Google Inc.
- Inventors: Qingxuan Yang; Edward Y. Chang
- Web page: https://patentgrep.com/patent/US20130158941A1

## CPC

- G01C 21/206: {specially adapted for indoor navigation}
- G01C 21/10: by using measurements of speed or acceleration (G01C21/24, G01C21/26 take precedence)
- G01C 21/12: executed aboard the object being navigated; Dead reckoning
- G01C 21/16: by integrating acceleration or speed, i.e. inertial navigation
- G06F 17/00: Digital computing or data processing equipment or methods, specially adapted for specific functions (information retrieval, database structures or file system structures therefor G06F16/00)
- H04M 2250/12: including a sensor for measuring a physical value, e.g. temperature or motion
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)

## Abstract

Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using inertial navigation systems (132) such as accelerometers (136) and gyroscopes (134) to aid in the determination of the location of a user. Certain devices such as MEMS gyroscopes found in handheld client devices (104) should be calibrated to ensure accurate location information is obtained. In one aspect, a Vibration Energy Model process (FIG. 4B) is performed on shaking energy generated as a user walks with a mobile device to detect the direction the user is walking in. This information may be used as part of a signal fusion system to perform accurate indoor localization of the user, such as to provide enhanced maps and location services to the user.

## Claims

### Claim 1

A method of determining a direction of movement of a mobile device, the method comprising:
receiving a plurality of acceleration readings associated with the mobile device;
performing high pass filtering on the received acceleration readings to obtain a high frequency component;
determining shaking energy from the high frequency component; and
determining a primary direction of movement of the mobile device based on the determined shaking energy.

### Claim 2 (depends on 1)

The method of claim 1, further comprising performing low pass filtering on the determined shaking energy to obtain smoothed data, wherein determining the primary direction of movement includes evaluating the smoothed data to identify a most likely direction of movement.

### Claim 3 (depends on 1)

The method of claim 1, wherein the plurality of acceleration readings are generated using a gyroscope and a multi-axis accelerometer.

### Claim 4 (depends on 1)

The method of claim 1, further comprising calibrating the multi-axis accelerometer prior to receiving the plurality of acceleration readings.

### Claim 5 (depends on 4)

The method of claim 4, wherein calibrating the multi-axis accelerometer includes:
averaging acceleration readings from the multi-axis accelerometer over a selected time window;
determining biasing and scale factors; and
performing a cost function process using the biasing and the scale factors.

### Claim 6 (depends on 1)

The method of claim 1, wherein the high frequency component is associated with swing energy generated by movement of the mobile device by a user.

### Claim 7 (depends on 1)

The method of claim 1, wherein the shaking energy is determined according to the following equation:
Aenergy=Ahigh×AhighT,
where Aenergy is a vector representing the shaking energy, and Ahigh is the high frequency component.

### Claim 8 (depends on 1)

The method of claim 1, wherein determining the primary direction of movement includes performing signal fusion to eliminate alternative directions of movement.

### Claim 9 (depends on 8)

The method of claim 8, wherein performing the signal fusion includes evaluating wireless signals and map information associated with an indoor location.

### Claim 10 (depends on 1)

The method of claim 1, wherein if determining the primary direction of movement indicates consistent vertical energy, the method further comprises identifying that the mobile device is changing levels.

### Claim 11

A device, comprising:
memory configured to store mobile device data; and
a processor coupled to the memory, the processor being configured to:
receive a plurality of acceleration readings associated with a mobile device and to store the acceleration readings in the memory as at least a portion of the mobile device data;
perform high pass filtering on the received acceleration readings to obtain a high frequency component;
determine shaking energy from the high frequency component; and
determine a primary direction of movement of the mobile device based on the determined shaking energy.

### Claim 12 (depends on 11)

The device of claim 11, wherein the processor is further configured to perform low pass filtering on the determined shaking energy to obtain smoothed data, the smoothed data being stored in the memory, and wherein the processor is configured to determine the primary direction of movement by evaluating the smoothed data to identify a most likely direction of movement.

### Claim 13 (depends on 11)

The device of claim 11, wherein the mobile device includes a multi-axis accelerometer, and the processor is further configured to calibrate the multi-axis accelerometer prior to receiving the plurality of acceleration readings.

### Claim 14 (depends on 13)

The device of claim 13, wherein the processor is configured to calibrate the multi-axis accelerometer by:
averaging acceleration readings from the multi-axis accelerometer over a selected time window;
determining biasing and scale factors; and
performing a cost function process using the biasing and the scale factors.

### Claim 15 (depends on 11)

The device of claim 11, the processor is configured to determine the primary direction of movement by performing signal fusion to eliminate alternative directions of movement.

### Claim 16 (depends on 15)

The device of claim 15, wherein the primary direction of movement is used to provide at least one of a mapping application or directed advertisements to a user of the mobile device.

### Claim 17 (depends on 15)

The device of claim 15, wherein the processor is configured to perform the signal fusion by evaluating wireless signals and map information associated with an indoor location.

### Claim 18 (depends on 11, 17)

The device of claim 11, 17, wherein the processor and memory are part of the mobile device.

### Claim 19 (depends on 11)

The device of claim 11, wherein at least one of the processor and memory are part of a remote server external to the mobile device.

### Claim 20

A tangible, non-transitory computer program product on which computer readable instructions of a computer program are stored, the instructions, when executed by a processor, cause the processor to perform a method of determining a direction of movement of a mobile device, the method comprising:
receiving a plurality of acceleration readings associated with the mobile device;
performing high pass filtering on the received acceleration readings to obtain a high frequency component;
determining shaking energy from the high frequency component; and
determining a primary direction of movement of the mobile device based on the determined shaking energy.
