Positioning and mapping based on virtual landmarks

• US 9,677,890 B2
• Filed: 01/10/2013
• Issued: 06/13/2017
• Est. Priority Date: 01/10/2013
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yang, Xue, Yang, Lei
• Primary Examiner(s): Mawari, Redhwan K
• Application Number:
  US13/738,854
• Publication Number:
  US 20140195149A1
• Time in Patent Office: 1,615 Days
• Field of Search: 701 23, 701532, 701 24, 701 25, 701 26, 701 28, 701301, 701409, 701445, 701450, 701461, 701494, 701495
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

This disclosure is directed to positioning and mapping based on virtual landmarks. A space may include a plurality of signal sources (e.g., wireless access points (APs), cellular base stations, etc.). The space may be virtually divided into a plurality of regions, wherein each region in the space may be associated with a virtual landmark. Virtual landmarks may be identified by a signature comprised of measurements of wireless signals received from the plurality of access points when at the associated region. A device position may be approximated based on signal power magnitude and variance measurements for wireless signals received at the virtual landmark. Devices may employ an algorithm such as, for example, Simultaneous Localization and Mapping (SLAM) for positioning and map creation in the space without the need for GPS signals, specialized signaling equipment, pre-navigation device training, etc. Navigation/mapping may also account for space changes, signal source position changes, etc.

Claims

1. A method for determining a location of a mobile device, comprising, with the mobile device:

receiving one or more wireless signals from at least one signal source in a space virtually divided into a plurality of regions;

determining that a device has changed position within the space;

estimating the position of the device within the space, said estimating comprising;

determining a new pose for each particle by updating an internal measurement unit (IMU) of said mobile device to account for error; and

updating observed virtual landmark estimates based on signal measurement at a new pose in relevance to one particular landmark;

updating a map of the space, said updating comprising;

generating a provisional map based on the observation of said virtual landmark;

wherein in response to determining that said virtual landmark has been previously visited, updating existing database entries for said virtual landmark with recently observed values; and

wherein in response to determining that said virtual landmark has not been previously visited, adding new database entries with observed values; and

navigating within the space based on the map.

2. The method of claim 1, wherein determining the device has changed position comprises sensing a position change in the device based on inertial sensors within the device.

3. The method of claim 1, further comprising updating virtual landmark estimates based on signal power magnitude and variance measurements of the wireless signals received at the new pose.

4. The method of claim 3, wherein updating the map comprises generating a provisional map based on the virtual landmarks, determining whether the virtual landmarks were previously visited, and updating a permanent map to update the signature for at least one existing virtual landmark or to add at least one new virtual landmark based on the determination.

5. The method of claim 4, wherein navigating within the space based on the map comprises updating particle weights for the virtual landmarks based on the measured signatures for the virtual landmarks compared to the signatures recorded in the permanent or provisional maps.

6. The method of claim 5, further comprising determining whether any radio signal sources at the new pose have changed position based on the updated particle weights being substantially similar.

7. The method of claim 6, wherein determining whether any radio signal sources at the new pose have changed position comprises observing if signal power magnitude changes accumulated over all particles for any radio signal source is substantially higher than signal power magnitude changes accumulated over all particles for other radio signal sources.

8. The method of claim 6, further comprising removing from the signatures of the virtual landmarks the signal measurements corresponding to any source of wireless signals whose position was determined to have changed.

9. At least one non-transitory machine-readable storage medium having stored thereon, individually or in combination, instructions that when executed by one or more processors of a mobile device result in the following operations comprising, with the mobile device:

receiving one or more wireless signals from at least one signal source in a space virtually divided into a plurality of regions;

determining that a device has changed position within the space;

estimating the position of the device within the space, said estimating comprising;

determining a new pose for each particle by updating an internal measurement unit (IMU) of said mobile device to account for error; and

updating observed virtual landmark estimates based on signal measurement at a new pose in relevance to one particular landmark;

updating a map of the space, said updating comprising;

generating a provisional map based on the observation of said virtual landmark;

wherein in response to determining that said virtual landmark has been previously visited, updating existing database entries for said virtual landmark with recently observed values; and

wherein in response to determining that said virtual landmark has not been previously visited, adding new database entries with observed values; and

navigating within the space based on the map.

10. The non-transitory medium of claim 9, wherein determining the device has changed position comprises sensing a position change in the device based on inertial sensors within the device.

11. The non-transitory medium of claim 9, further comprising instructions that when executed by one or more processors of the mobile device result in the following operations comprising, with the mobile device:

updating virtual landmark estimates based on signal power magnitude and variance measurements of wireless signals received at the new pose.

12. The non-transitory medium of claim 11, wherein updating the map comprises generating a provisional map based on the virtual landmarks, determining whether the virtual landmarks were previously visited, and updating a permanent map to update the signature for at least one existing virtual landmark or to add at least one new virtual landmark based on the determination.

13. The non-transitory medium of claim 12, wherein navigating within the space based on the map comprises updating particle weights for the virtual landmarks based on the measured signatures for the virtual landmarks compared to the signatures recorded in the permanent or provisional maps.

14. The non-transitory medium of claim 13, further comprising instructions that when executed by one or more processors of the mobile device result in the following operations comprising, with the mobile device:

determining whether any sources of the wireless signals received at the new pose have changed position based on the updated particle weights being substantially equal.

15. The non-transitory medium of claim 14, wherein determining whether any radio signal sources at the new pose have changed position comprises observing if signal power magnitude changes accumulated over all particles for any radio signal source is substantially higher than signal power magnitude changes accumulated over all particles for other radio signal sources.

16. The non-transitory medium of claim 14, further comprising instructions that when executed by one or more processors of the mobile device result in the following operations comprising, with the mobile device:

removing from the signatures of the virtual landmarks the signal measurements corresponding to any source of wireless signals whose position was determined to have changed.