PRECISE INDOOR LOCALIZATION AND TRACKING OF ELECTRONIC DEVICES

• US 20180091952A1
• Filed: 06/09/2017
• Published: 03/29/2018
• Est. Priority Date: 09/23/2016
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Sant, Amit S., Marquez, Alejandro J., Sen, Indranil S., Narang, Mohit, Yang, Shang-Te
• Granted Patent: US 10,356,553 B2
• Time in Patent Office: Days
• CPC Class Codes: G01S 5/017 Detecting state or type of motion
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04B 17/11 for calibration
• CPC Class Codes: H04B 17/21 for calibration; for correcting measurements
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

Methods and devices useful in performing precise indoor localization and tracking are provided. By way of example, a method includes locating and tracking, via a first wireless electronic device, a plurality of other wireless electronic devices within an indoor environment. The method also includes performing front-back detection, performing stationary node detection, performing angle of arrival (AoA) error correction, and performing field of view (FOV) filtering. Performing indoor localization and tracking of the plurality of other wireless electronic devices includes providing an indication of a physical location of the plurality of other wireless electronic devices within the indoor environment.

Claims

1. A method, comprising:

performing, via a first wireless electronic device, indoor localization and tracking of a plurality of other wireless electronic devices within an indoor environment, comprising;

performing front-back detection;

performing stationary node detection;

performing angle of arrival (AoA) error correction; and

performing field of view (FOV) filtering;

wherein performing indoor localization and tracking of the plurality of other wireless electronic devices comprises providing an indication of a physical location of the plurality of other wireless electronic devices within the indoor environment.

2. The method of claim 1, wherein performing front-back detection comprises calculating a range matrix comprising range data of each of the plurality of other wireless electronic devices with respect to the first wireless electronic device.

3. The method of claim 1, wherein performing front-back detection comprises calculating an angle of arrival (AoA) matrix comprising AoA data of each of the plurality of other wireless electronic devices with respect to the first wireless electronic device.

4. The method of claim 1, wherein performing stationary node detection comprises applying a filter to establish a first bound and second bound for each of the plurality of other wireless electronic devices, and wherein establishing the first bound and the second bound comprises determining whether each of the plurality of other wireless electronic devices are stationary based at least in part on whether each of the plurality of other wireless electronic devices are resolved as being within the first bound and the second bound.

5. The method of claim 1, wherein performing AoA error correction comprises correcting an AoA measurement when one or more of the plurality of other wireless electronic devices moves within the indoor environment.

6. The method of claim 1, wherein performing indoor localization and tracking of the plurality of other wireless electronic devices comprises generating and adjusting a radio frequency (RF) map of the plurality of other wireless electronic devices.

7. The method of claim 6, wherein adjusting the RF map comprises:

applying a multidimensional scaling (MDS) algorithm to generate a corrected shape of the RF map; and

rotating the corrected shape of the RF map to reflect the physical location of the plurality of other wireless electronic devices within the indoor environment.

8. The method of claim 7, comprising generating the corrected shape of the RF map and rotating the corrected shape of the RF map based at least in part on a range matrix and an angle of arrival (AoA) matrix calculated with respect to each of the plurality of other wireless electronic devices.

9. The method of claim 1, wherein performing indoor localization and tracking of the plurality of other wireless electronic devices comprises locating and tracking each of the plurality of other wireless electronic devices within a range of 1-10 meters (m).

10. The method of claim 1, wherein the physical location comprises XY coordinates of each of the plurality of other wireless electronic devices within the indoor environment.

11. An electronic device, comprising:

one or more processors configured to;

generate a radio frequency (RF) map of a plurality of wireless electronic devices located within an indoor environment based at least in part on a calculated range matrix and a calculated arrival (AoA) matrix;

adjust the RF map of the plurality of wireless electronic devices to compensate for a plurality of possible distortions with respect to a physical location of the plurality of wireless electronic devices within the indoor environment; and

generate an indication of the physical location of the plurality of wireless electronic devices within the indoor environment based at least in part on the adjusted RF map.

12. The electronic device of claim 11, wherein the one or more processors are configured to adjust the RF map of the plurality of wireless electronic devices to compensate for front-back ambiguity as the plurality of possible distortions.

13. The electronic device of claim 11, wherein the one or more processors are configured to adjust the RF map of the plurality of wireless electronic devices to compensate for flipped node ambiguity as the plurality of possible distortions.

14. The electronic device of claim 11, wherein the one or more processors are configured to adjust the RF map of the plurality of wireless electronic devices based on a determination of whether one or more of the plurality of wireless electronic devices are outside of bounds of a generated field of view (FOV) filter.

15. The electronic device of claim 11, wherein the one or more processors are configured to adjust the RF map of the plurality of wireless electronic devices by applying a multidimensional scaling (MDS) algorithm to generate a corrected shape of the RF map based at least in part on the calculated range matrix.

16. The electronic device of claim 11, wherein the one or more processors are configured to adjust the RF map of the plurality of wireless electronic devices by rotating a shape of the RF map based at least in part on the calculated AoA matrix.

17. A non-transitory computer-readable medium having computer executable code stored thereon, wherein the code comprises a precise indoor localization algorithm (PILA) including instructions to:

cause an electronic device to locate and track a plurality of wireless electronic devices within an indoor environment; and

cause the electronic device to generate and to adjust a radio frequency (RF) map of the plurality of wireless electronic devices, wherein the RF map comprises an indication of a physical location of the plurality of wireless electronic devices within the indoor environment.

18. The non-transitory computer-readable medium of claim 17, wherein the code comprises instructions to cause the electronic device to adjust the RF map by reshaping the RF map to remove front-back ambiguity with respect to a resolved location of each of the plurality of wireless electronic devices.

19. The non-transitory computer-readable medium of claim 17, wherein the code comprises instructions to cause the electronic device to adjust the RF map by reshaping the RF map to remove flipped node ambiguity with respect to a resolved location of each of the plurality of wireless electronic devices.

20. The non-transitory computer-readable medium of claim 17, wherein the code comprises instructions to:

cause the electronic device to adjust the RF map by applying a multidimensional scaling (MDS) algorithm to generate a corrected shape of the RF map; and

cause the electronic device to rotate the corrected shape of the RF map.