# US 10,481,240 B2 · Systems and methods to determine a location of a mobile device

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

- Number: US 10,481,240 B2
- Document ID: US10481240B2
- Status: Granted
- Kind: B2
- Application number: 16/205,171
- Filed: 2018-11-29
- Published: 2019-03-28
- Granted: 2019-11-19
- Earliest claimed: 2016-10-14
- Assignees: OneMarket Network LLC
- Applicants: OneMarket Network LLC
- Inventors: Gerard Joseph Cerchio; Brian David Wilson
- Web page: https://patentgrep.com/patent/US10481240B2

## CPC

- G01S 5/02522: {The radio-map containing measured values of non-radio values}
- G01C 21/18: Stabilised platforms, e.g. by gyroscope
- G01C 21/206: {specially adapted for indoor navigation}
- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- H04W 4/02: Services making use of location information
- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- H04W 4/026: {using orientation information, e.g. compass}
- H04W 4/027: {using movement velocity, acceleration information}
- H04W 4/33: for indoor environments, e.g. buildings
- H04W 4/80: Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- G01S 5/0252: {Radio frequency fingerprinting}
- H04W 84/042: {Public Land Mobile systems, e.g. cellular systems}
- H04W 84/12: WLAN [Wireless Local Area Networks]
- H04W 88/02: Terminal devices
- H04W 88/08: Access point devices
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- 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)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Systems and methods to determine a location of a mobile device by combining a radio frequency navigation system and an inertial navigation system, where the radio frequency navigation system determines a location of the mobile device in reference to a map of radio frequency signals and the inertial navigation system based on dead reckoning the position of the mobile device based on measurements from motion sensors. When a set of successive locations determined by the radio frequency navigation system is found to have a predetermined pattern (e.g., within a minimum distance from each other, or separated by more than a maximum distance), the mobile device discards the location results from the radio frequency navigation system for the period of time, in favor of the location results from the inertial navigation system.

## Claims

### Claim 1

A server system comprising:
at least one memory;
at least one microprocessor,
wherein the at least one memory and at least one processor are configured to perform the following operations:
obtaining a map of radio frequency signal characteristics in a region identified in the map;
receiving, from a transceiver of a mobile device during a period of time, radio frequency signals in the region emitted from a plurality of beacons located in a multi-floor transport corridor within the region;
determining characteristics of the radio frequency signals, the characteristics comprising signal strength levels of the radio frequency signals;
matching the characteristics of the radio frequency signals with the frequency signal characteristics of the map;
determining a plurality of successive locations based on the matching;
identifying a pattern of the plurality of successive locations during the period of time;
in response to the pattern being identified in the plurality of successive locations, assigning a confidence level of the plurality of successive locations as locations of the mobile device;
computing a weighted average of a first location of the mobile device from the map and a second location of the mobile device from inertial sensor measurements from the mobile device, the weighting based on the confidence level of the plurality of successive locations;
determining, based on the weighted average, a current location of the mobile device;
determining a movement speed of the mobile device based on the signal strength levels of the radio frequency signals; and
modifying the current location of the mobile device based on the movement speed of the mobile device and an expected traffic flow along the multi-floor transport corridor.

### Claim 2 (depends on 1)

The server of claim 1, wherein the pattern includes the plurality of successive locations being within a circle having a radius of a predetermined threshold.

### Claim 3 (depends on 2)

The server of claim 2, wherein the at least one memory and at least one processor are further configured for:
computing an average of the plurality of successive locations during the period of time; and
providing the average as a location of the mobile device during the period of time.

### Claim 4 (depends on 3)

The server of claim 3, wherein the at least one memory and at least one processor are further configured for:
determining the speed of the mobile device based on measurements from inertial sensors of the mobile device.

### Claim 5 (depends on 1)

The server of claim 1, wherein the pattern includes the plurality of successive locations being within a predetermined minimum threshold distance from each other.

### Claim 6 (depends on 1)

The server of claim 1, wherein the pattern includes the plurality of successive locations being separated by a predetermined maximum threshold distance from each other.

### Claim 7 (depends on 6)

The server of claim 6, wherein the maximum threshold distance is more than a typical distance traveled by a user during the period of time in an indoor environment.

### Claim 8 (depends on 7)

The server of claim 7, wherein the at least one memory and at least one processor are further configured for:
tracking speeds of the user traveling within the indoor environment;
computing an average speed of the user from the tracked speeds; and
computing the maximum threshold distance for the period of time based on the average speed.

### Claim 9 (depends on 7)

The method of claim 7, wherein the maximum threshold distance is computed based on a speed of the mobile device.

### Claim 10 (depends on 1)

The server of claim 1, wherein the at least one memory and at least one processor are further configured for:
determining a location of the mobile device based on measurements from inertial sensors of the mobile device; and
discarding the plurality of successive locations in position determination for the mobile device when the confidence level for such successive locations is below a predetermined threshold.

### Claim 11 (depends on 1)

The server of claim 1, wherein the first location and the second location are weighted according to a confidence level of the first location as the current location of the mobile device and a confidence level of the second location as the current location of the mobile device respectively in computing the weighted average.

### Claim 12

A non-transitory computer storage medium storing instructions which when executed on a server, cause the server to perform a method in determining a location of a mobile device, the method comprising:
obtaining a map of radio frequency signal characteristics in a region identified in the map;
receiving, from a transceiver of the mobile device during a period of time, radio frequency signals in the region emitted from a plurality of beacons located in a multi-floor transport corridor within the region;
determining characteristics of the radio frequency signals received from the transceiver, the characteristics comprising signal strength levels of the radio frequency signals;
matching the characteristics of the radio frequency signals with the frequency signal characteristics of the map;
determining a plurality of successive locations based on the matching;
identifying a pattern of the plurality of successive locations during the period of time;
in response to the pattern being identified in the plurality of successive locations, assigning a confidence level of the plurality of successive locations as locations of the mobile device;
computing a weighted average of a first location of the mobile device from the map and a second location of the mobile device from inertial sensor measurements for the mobile device, the weighting based on the confidence level of the plurality of successive locations;
determining, based on the weighted average, a current location of the mobile device;
determining a movement speed of the mobile device based on the signal strength levels of the radio frequency signals; and
modifying the current location of the mobile device based on the movement speed of the mobile device and an expected traffic flow along the multi-floor transport corridor.

### Claim 13 (depends on 12)

The non-transitory computer storage medium of claim 12, wherein the characteristics of the radio frequency signals received from the transceiver include identifiers of sources located within an indoor environment that transmit the radio frequency signals.

### Claim 14 (depends on 13)

The non-transitory computer storage medium of claim 13, wherein the characteristics of the radio frequency signals received from the transceiver include strength level indicators of the radio frequency signals transmitted from the source.

### Claim 15 (depends on 12)

The non-transitory computer storage medium of claim 12, wherein the pattern includes the plurality of successive locations being within a circle having a radius of a predetermined threshold, the method further comprising: computing an average of the plurality of successive locations during the period of time; and providing the average as a location of the mobile device during the period of time.

### Claim 16 (depends on 15)

The non-transitory computer storage medium of claim 15, wherein the at least one memory and at least one processor are further configured for: determining the speed of the mobile device based on measurements from inertial sensors of the mobile device.

### Claim 17 (depends on 12)

The non-transitory computer storage medium of claim 12, wherein the pattern includes the plurality of successive locations being within a predetermined minimum threshold distance from each other.

### Claim 18 (depends on 12)

The non-transitory computer storage medium of claim 12, wherein the pattern includes the plurality of successive locations being separated by a predetermined maximum threshold distance from each other.

### Claim 19 (depends on 18)

The non-transitory computer storage medium of claim 18, wherein the maximum threshold distance is more than a typical distance traveled by a user during the period of time in an indoor environment.

### Claim 20 (depends on 19)

The non-transitory computer storage medium of claim 19, wherein the at least one memory and at least one processor are further configured for: tracking speeds of the user traveling within the indoor environment; computing an average speed of the user from the tracked speeds; and computing the maximum threshold distance for the period of time based on the average speed.
