×

Location determination using fingerprint data

  • US 8,934,921 B2
  • Filed: 12/14/2012
  • Issued: 01/13/2015
  • Est. Priority Date: 12/14/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a mobile device and from a server, location fingerprint data, the location fingerprint data comprising a plurality of locations at a venue and a fingerprint of each location, the venue comprising a space accessible by a pedestrian and one or more constraints of movement of the pedestrian, each fingerprint comprising one or more expected measurements of an environment variable at the corresponding location;

    receiving a measurement from one or more sensors of the mobile device, the measurement comprising one or more readings of the one or more sensors on the environment variable; and

    determining a location of the mobile device at the venue using the measurement and the location fingerprint data, including performing a statistical classification categorizing the measurement using a particle filter, wherein performing the statistical classification comprises;

    determining, from the location fingerprint data, a plurality of vectors, each vector corresponding to a possible location and including expected measurements of the environment variable at the corresponding possible location, each possible location corresponding to a category, each possible location being designated as a particle in the particle filter;

    determining a probability density that includes a respective probability that the mobile device is located at each of the possible locations by applying a function to a difference between the measurement and each of the vectors;

    classifying the measurement into a category according to the probability density; and

    designating a possible location corresponding to the category as the location of the mobile device.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×