Pathway matching
First Claim
1. A computer-implemented method, comprising:
- estimating a location of a mobile device relative to pathways represented by a path network that includes segments connected by junctions, the estimating includingdetermining a first set of candidate locations for the mobile device,shifting one or more of the candidate locations to updated candidate locations that are closer to, but not on, a corresponding segment or segments of the network path when the distances between the candidate locations and the corresponding segment or segments are larger than a threshold, wherein the shifting of the one or more candidate locations results in a second set of candidate locations for the mobile device, andderiving the location of the mobile device from the second set of candidate locations.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods, program products, and systems for estimating a location of a mobile device in a venue are provided. The venue can have pathways represented by a path network that includes segments connected by junctions. Estimating the location can include determining a first set of candidate locations for the mobile device, and mapping some of the candidate locations to updated candidate locations that are on or closer to one or more segments of the path network based on distances between the candidate locations and respective segments, resulting in a second set of candidate locations for the mobile device. The location of the mobile device can be derived from the second set of candidate locations.
42 Citations
17 Claims
-
1. A computer-implemented method, comprising:
-
estimating a location of a mobile device relative to pathways represented by a path network that includes segments connected by junctions, the estimating including determining a first set of candidate locations for the mobile device, shifting one or more of the candidate locations to updated candidate locations that are closer to, but not on, a corresponding segment or segments of the network path when the distances between the candidate locations and the corresponding segment or segments are larger than a threshold, wherein the shifting of the one or more candidate locations results in a second set of candidate locations for the mobile device, and deriving the location of the mobile device from the second set of candidate locations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method, comprising:
-
estimating a location of a mobile device relative to pathways represented by a path network that includes segments connected by junctions, the estimating including determining a first set of candidate locations for the mobile device, shifting one or more of the candidate locations to updated candidate locations that are on or closer to one or more segments of the path network based on distances between the candidate locations and respective segments, wherein the shifting comprises determining a weight value based on a probability distribution function and a distance between a candidate location from the first set of candidate locations and a corresponding segment, and determining a position of the updated candidate location based on the weight value, and results in a second set of candidate locations for the mobile device, and deriving the location of the mobile device from the second set of candidate locations. - View Dependent Claims (11, 12, 13)
-
-
14. A mobile device comprising:
-
a sensor to sense an environment variable; a storage configured to store information about a path network representing pathways accessible by a movable body carrying the mobile device, the path network including segments connected by junctions; and a processor configured to determine a first estimated location of the mobile device; when the first estimated location is not on the path network, identify a first segment in the path network, and when a distance between the first estimated location and the first segment is greater than a threshold, shift the first estimated location to a second estimated location that is closer to, but not on, the first segment; and determine a current location of the mobile device based on the second estimated location and a sensor reading from the sensor. - View Dependent Claims (15)
-
-
16. A mobile device comprising:
-
a sensor to sense an environment variable; a storage configured to store information about a path network representing pathways accessible by a movable body carrying the mobile device, the path network including segments connected by junctions; and a processor configured to determine a first estimated location of the mobile device; when the first estimated location is not on the path network, identify a first segment in the path network, shift the first estimated location to a second estimated location that is on or closer to the first segment based on a distance between the first estimated location and the first segment, determine a weight value based on a probability distribution function and the distance between the first estimated location and the corresponding segment, and determine a position of the second estimated location based on the weight value; and determine a current location of the mobile device based on the second estimated location and a sensor reading from the sensor. - View Dependent Claims (17)
-
Specification