Location transition determination

摘要

Methods, systems, and computer program product for location transition determination are described. A mobile device can use location fingerprint data and sensor readings to determine a transition of the mobile device into or out of a portion of a venue by using particle filters. When the mobile device determines that the mobile device is located at a first portion of the venue, e.g., on a given floor, the mobile device can introduce candidate locations, or particles, on a second portion of the venue and candidate locations outside of the venue. If estimated locations at the first portion of the venue do not converge, the mobile device can increase weight of the candidate locations that are outside of the first portion of the venue to detect possible transition to the second portion of the venue or to outside of the venue.

主权项

1. A method comprising:
detecting, by a mobile device, a signal, the signal being associated with a signal source identifier identifying a signal source; determining, from location fingerprint data, a first portion of a venue associated with the signal source identifier, the location fingerprint data including expected measurements of signals at various areas of the venue and expected identifiers of signal sources detectable at the various areas of the venue, the first portion of the venue including areas in the venue where signals from the signal source are expected to be detectable; designating a set of randomly selected locations in the first portion of the venue as estimated initial locations; and iteratively determining an estimated location of the mobile device, comprising, in each iteration:
determining a set of candidate locations of the mobile device based on the estimated initial locations, comprising:
determining a first portion of the set of candidate locations in the first portion of the venue;determining a second portion of the set of candidate locations in a second portion of the venue that is different from the first portion of the venue and where signals from the signal source are expected to be undetectable;determining a third portion of the candidate locations outside of the venue; andassigning a respective weight to each of the first, second, and third portions of the candidate locations; anddetermining an estimated location of the mobile device, including filtering the weighted candidate locations by matching measurements of the signal with the expected measurements in the location fingerprint.