Online adaptive fusion framework for mobile device indoor localization

Patent metadata

Field	Value
Publication number	US-9369982-B2
Application number	US-201414229136-A
Country	US
Kind code	B2
Filing date	Mar 28, 2014
Priority date	Mar 28, 2014
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

This disclosure describes systems, methods, and computer-readable media related to employing particle filter methods to estimate the location of a mobile device. The data may include wireless data measurement associated with the mobile device and one or more access points and inertial data associated with the mobile device. Radio fingerprinting data associated with the one or more access points may be retrieved. A respective location for the wireless data measurements may be determined based on the radio fingerprinting data and inertial data. A respective weight may be calculated for the respective location for each of the plurality of particles. A respective confidence level may be maintained for the respective location for each of the plurality of particles. A current location may be identified based on the respective location for each of the plurality of particles and the respective weight associated with the respective location for each of the particles.

First claim

What is claimed is:

1. A non-transitory computer-readable medium storing computer-executable instructions which, when executed by a processor, cause the processor to perform operations comprising:
identifying data, received by a transceiver from a mobile device and one or more access points, the data comprising a plurality of wireless data measurements associated with a mobile device and one or more access points and inertial data associated with the mobile device;
retrieving, from the transceiver, radio fingerprinting data associated with the one or more access points;
determining a respective location for each of a plurality of particles associated with the plurality of wireless data measurements based at least in part on the radio fingerprinting data and inertial data associated with the mobile device;
calculating a respective weight for the respective location for each of the plurality of particles;
maintaining a respective confidence level for the respective location for each of the plurality of particles; and
identifying a current location based at least in part on the respective location for each of the plurality of particles and the respective weight associated with the respective location for each of the plurality of particles.

2. The non-transitory computer-readable medium of claim 1 , wherein the operations further comprise:
retrieving one or more maps for an area associated with the current location, via the at least one transceiver;
calculating a respective penalty associated with the respective location for each of the plurality of particles; and
re-calculating the respective weight for the respective location based at least in part on the calculated respective penalty associated with the respective location for each of the plurality of particles.

3. The non-transitory computer-readable medium of claim 1 , wherein each of the plurality of wireless data measurements comprises received signal strength indicators (RSSI) and the radio fingerprinting data comprises RSSI.

4. The non-transitory computer-readable medium of claim 3 , wherein determining the respective location for each of the plurality of particles based at least in part on the radio fingerprinting data and inertial data associated with the mobile device further comprises:
calculating a respective weight associated with the respective location for each of the plurality of particles based at least in part on radio fingerprint data and the respective confidence level for the respective location for each of the plurality of particles.

5. The non-transitory computer-readable medium of claim 4 , wherein the operations further comprise:
determining the plurality of particles are degenerated based at least in part on the respective weight;
resampling at least a portion of the plurality of particles; and
re-initializing the respective confidence level for the respective location for each of the plurality of particles based at least in part on the respective calculated weight associated with the respective location for each of the plurality of particles.

6. The non-transitory computer-readable medium of claim 5 , wherein the resampling at least the portion of the plurality of particles further comprises:
requesting additional wireless data measurements and additional inertial data associated with the mobile device, via the at least one transceiver.

7. The non-transitory computer-readable medium of claim 1 , wherein the inertial data received from the mobile device is captured by an accelerometer or a gyroscope.

8. A computer-implemented method comprising:
identifying, by a server comprising one or more processors, data received by a transceiver from a mobile device and one or more access points, the data comprising a plurality of wireless data measurements associated with the mobile device and one or more access points and inertial data associated with the mobile device;
retrieving, from the transceiver by the server, radio fingerprinting data associated with the one or more access points;
determining, by the server, a respective location for each of a plurality of particles associated with the plurality of wireless data measurements based at least in part on the radio fingerprinting data and inertial data associated with the mobile device;
calculating, by the server, a respective weight for the respective location for each of the plurality of particles;
maintaining, by the server, a respective confidence level for the respective location for each of the plurality of particles; and
identifying, by the server, a current location based at least in part on the respective location for each of the plurality of particles and the respective weight associated with the respective location for each of the plurality of particles.

9. The computer-implemented method of claim 8 , further comprising:
retrieving, by the server, one or more maps for an area associated with the current location;
calculating, by the server, a respective penalty associated with the respective location for each of the plurality of particles; and
re-calculating, by the server, the respective weight for the respective location based at least in part on the calculated respective penalty associated with the respective location for each of the plurality of particles.

10. The computer-implemented method of claim 8 , wherein each of the plurality of wireless data measurements comprises received signal strength indicators (RSSI) and the radio fingerprinting data comprises RSSI.

11. The computer-implemented method of claim 10 , wherein determining the respective location for each of the plurality of particles based at least in part on the radio fingerprinting data and inertial data associated with the mobile device further comprises:
calculating, by the server, a respective weight associated with the respective location for each of the plurality of particles based at least in part on radio fingerprint data and the respective confidence level for the respective location for each of the plurality of particles.

12. The computer-implemented method of claim 11 , further comprising:
determining, by the server, the plurality of particles are degenerated based at least in part on the respective weight;
resampling, by the server, at least a portion of the plurality of particles; and
re-initializing, by the server, the respective confidence level for the respective location for each of the plurality of particles based at least in part on the respective calculated weight associated with the respective location for each of the plurality of particles.

13. The computer-implemented method of claim 12 , wherein resampling at least the portion of the plurality of particles further comprises:
requesting, by the server, additional wireless data measurements and additional inertial data associated with the mobile device.

14. The computer-implemented method of claim 8 , wherein the inertial data received from the mobile device is captured by an accelerometer or a gyroscope.

15. A system comprising:
at least one antenna;
at least one transceiver;
at least one memory storing computer-executable instructions; and
at least one processor, wherein the at least one processor is configured to access the at least one memory and to execute the computer-executable instructions to:
identify data received by the at least one transceiver from a mobile device and one or more access points, wherein the data comprises a plurality of wireless data measurements associated with the mobile device and one or more access points and inertial data associated with the mobile device;
retrieve, from the a

Assignees

• Yang shao-wen
• Yang Lei
• Yang Xue Sharon
• Intel Corp

Inventors

• Yang shao-wen
• Yang Lei
• Yang Xue Sharon

Classifications

• G01S5/02521

  using a radio-map · CPC title

• G01S5/0264

  at least one of the systems being a non-radio wave positioning system · CPC title

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• H04W4/04

  Electricity · mapped topic

• H04W4/029

  Location-based management or tracking services · CPC title