Survey techniques for generating location fingerprint data

• US 9,532,184 B2
• Filed: 09/29/2015
• Issued: 12/27/2016
• Est. Priority Date: 01/31/2013
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Marti, Lukas M., Mayor, Robert, Ma, Shannon M.
• Primary Examiner(s): WASHINGTON, ERIKA ALISE
• Application Number:
  US14/868,732
• Publication Number:
  US 20160021514A1
• Time in Patent Office: 455 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: H04M 1/00 Substation equipment, e.g. for use by subscribers subscriber services or facilities provided at exchanges H04M3/00; prepayment telephone coin boxes H04M17/00; current supply arrangements H04M19/08
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• 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 88/02 Terminal devices
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Surveying techniques for generating location fingerprint data are described. A mobile device can survey a venue by measuring, at multiple locations at the venue, signals from one or more signal sources. At each location, the mobile device can take multiple measurements of signals. The mobile device can take each measurement at a distinct orientation. The measurements can be used to determine expected measurements of the signals at the venue. Differences between the multiple measurements of signals can be used to determine a variance of the expected measurements. The expected measurements and variance can be designated as location fingerprint data for the venue. The location fingerprint data can be used by mobile devices for determining a location at the venue.

Claims

1. A method, comprising:

providing a user interface for display on a mobile device, the user interface comprising a map of a venue, the venue comprising a space accessible by a pedestrian and one or more constraints of movement of the pedestrian in the space, the map configured to receive a first placement input placing an origin marker on the map and to receive a second placement input placing a destination marker on the map, wherein a location of each of the origin marker and the destination marker on the map respectively indicates a user-estimated starting point and a user-estimated ending point of movement of the mobile device at the venue;

recording first measurements from a sensor of the mobile device while the mobile device moves from the starting point to the ending point along a path defined by the starting point and the ending point, the first measurements comprising measurements of one or more signals received by the sensor;

recording second measurements from a sensor while the mobile device moves from the ending point to the starting point along the path;

determining a location on the path that is associated with at least one of the first measurements and at least one of the second measurements; and

providing the location, the at least one first measurements, and the at least one second measurements, to a location server for determining, using interpolation, a signal fingerprint of the location.

2. The method of claim 1, wherein the one or more signals comprise a radio frequency (RF) signal.

3. The method of claim 2, wherein:

each of the one or more signals is from a wireless access point, and

recording the first measurements and the second measurements comprises scanning selected channels of each wireless access point, the channels being selected based on whether the channels overlap with other channels.

4. The method of claim 3, comprising:

while scanning a selected channel, detecting a beacon signal on a neighboring channel; and

recording a measurement of the beacon signal as one of the first measurements or one of the second measurements.

5. The method of claim 3, comprising maximizing scan rate for the sensor.

6. The method of claim 2, wherein determining the signal fingerprint of the location comprises controlling an effect of a body of the user on the signal fingerprint based on a difference between the first measurements and the second measurements.

7. The method of claim 6, wherein determining the signal fingerprint of the location comprises determining a probability distribution of an expected reading of a sensor of another mobile device at the location and a variance of the expected readings, wherein a magnitude of the variance corresponds to differences between the first measurements and second measurements.

8. The method of claim 6, wherein providing the user interface for display occurs after recording the first measurements and second measurements.

9. The method of claim 8, comprising determining the path based on the locations of the origin marker and the destination marker and the map according to the constraints of movements represented on the map.

10. The method of claim 9, wherein determining the path comprises:

determining a speed and a heading of the mobile device using a micro-electro-mechanical systems (MEMS) device of the mobile device; and

determining at least a portion of the path based on the origin marker, the speed and heading, and the constraints of the map.

11. The method of claim 6, comprising:

determining a length of the path;

based on the length, determining whether the mobile device moved at a constant speed from the starting point to the ending point and from the ending point to the starting point; and

adjusting a variance in the signal fingerprint based on the determining.

12. A non-transitory storage device storing computer instructions operable to cause one or more processors to perform operations comprising:

providing a user interface for display on a mobile device, the user interface comprising a map of a venue, the venue comprising a space accessible by a pedestrian and one or more constraints of movement of the pedestrian in the space, the map configured to receive a first placement input placing an origin marker on the map and to receive a second placement input placing a destination marker on the map, wherein a location of each of the origin marker and the destination marker on the map respectively indicates a user-estimated starting point and a user-estimated ending point of movement of the mobile device at the venue;

recording first measurements from a sensor of the mobile device while the mobile device moves from the starting point to the ending point along a path defined by the starting point and the ending point, the first measurements comprising measurements of one or more signals received by the sensor;

recording second measurements from a sensor while the mobile device moves from the ending point to the starting point along the path;

determining a location on the path that is associated with at least one of the first measurements and at least one of the second measurements; and

providing the location, the at least one first measurements, and the at least one second measurements, to a location server for determining, using interpolation, a signal fingerprint of the location.

13. The storage device of claim 12, the operations comprising:

while scanning a selected channel, detecting a beacon signal on a neighboring channel; and

recording a measurement of the beacon signal as one of the first measurements or one of the second measurements.

14. The storage device of claim 12, the operations comprising maximizing scan rate for the sensor.

15. A system comprising:

one or more processors; and

a non-transitory storage device storing computer instructions operable to cause the one or more processors to perform operations comprising;

providing a user interface for display on a mobile device, the user interface comprising a map of a venue, the venue comprising a space accessible by a pedestrian and one or more constraints of movement of the pedestrian in the space, the map configured to receive a first placement input placing an origin marker on the map and to receive a second placement input placing a destination marker on the map, wherein a location of each of the origin marker and the destination marker on the map respectively indicates a user-estimated starting point and a user-estimated ending point of movement of the mobile device at the venue;

recording first measurements from a sensor of the mobile device while the mobile device moves from the starting point to the ending point along a path defined by the starting point and the ending point, the first measurements comprising measurements of one or more signals received by the sensor;

recording second measurements from a sensor while the mobile device moves from the ending point to the starting point along the path;

determining a location on the path that is associated with at least one of the first measurements and at least one of the second measurements; and

providing the location, the at least one first measurements, and the at least one second measurements, to a location server for determining, using interpolation, a signal fingerprint of the location.

16. The system of claim 15, the operations comprising:

while scanning a selected channel, detecting a beacon signal on a neighboring channel; and

recording a measurement of the beacon signal as one of the first measurements or one of the second measurements.

17. The system of claim 15, the operations comprising maximizing scan rate for the sensor.

18. The system of claim 15, wherein providing the user interface for display occurs after recording the first measurements and second measurements, the operations comprising determining the path based on the locations of the origin marker and the destination marker and the map according to the constraints of movements represented on the map.

19. The system of claim 18, wherein determining the path comprises:

determining a speed and a heading of the mobile device using a micro-electro-mechanical systems (MEMS) device of the mobile device; and

determining at least a portion of the path based on the origin marker, the speed and heading, and the constraints of the map.

20. The system of claim 19, the operations comprising:

determining a length of the path;

based on the length, determining whether the mobile device moved at a constant speed from the starting point to the ending point and from the ending point to the starting point; and

adjusting a variance in the signal fingerprint based on the determining.