Applying an indication of a likelihood of a directional transition at a junction in an encoded routability graph description to a positioning function of a mobile device
First Claim
Patent Images
1. A method comprising, at a mobile device:
- receiving one or more data files comprising;
an encoded routability graph corresponding to an indoor environment represented by an encoded map, said encoded routability graph being indicative of a plurality of feasible paths within said indoor environment, said plurality of feasible paths being indicated, at least in part, by junctions selectively interconnected by edges, anda plurality of values indicative of likelihoods of transition for said edges, at least one of said junctions being connected to three or more of said edges, wherein said values indicative of likelihoods of transition are based, at least in part, on one or more features of said encoded map, a number of predetermined possible origination paths in said encoded routability graph leading to said at least one of said junctions, and a number of predetermined possible destination paths that lead away from said at least one of said junctions; and
determining an estimated position of said mobile device or an estimated direction of travel of said mobile device, or a combination thereof, based, at least in part, on at least one of said plurality of values indicative of likelihoods of transition and said encoded routability graph.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are provided for a mobile, which may be implemented in various methods, apparatuses, and/or articles of manufacture to obtain an encoded routability graph representative of feasible paths for an indoor environment, along with values indicative of likelihoods of transition at certain junctions identifiable in the encoded routability graph, and determine one or both of an estimated position or an estimated direction of travel of the mobile device.
41 Citations
20 Claims
-
1. A method comprising, at a mobile device:
-
receiving one or more data files comprising; an encoded routability graph corresponding to an indoor environment represented by an encoded map, said encoded routability graph being indicative of a plurality of feasible paths within said indoor environment, said plurality of feasible paths being indicated, at least in part, by junctions selectively interconnected by edges, and a plurality of values indicative of likelihoods of transition for said edges, at least one of said junctions being connected to three or more of said edges, wherein said values indicative of likelihoods of transition are based, at least in part, on one or more features of said encoded map, a number of predetermined possible origination paths in said encoded routability graph leading to said at least one of said junctions, and a number of predetermined possible destination paths that lead away from said at least one of said junctions; and determining an estimated position of said mobile device or an estimated direction of travel of said mobile device, or a combination thereof, based, at least in part, on at least one of said plurality of values indicative of likelihoods of transition and said encoded routability graph. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for use in a mobile device, the apparatus comprising:
-
means for receiving one or more data files comprising; an encoded routability graph corresponding to an indoor environment represented by an encoded map, said encoded routability graph being indicative of a plurality of feasible paths within said indoor environment, said plurality of feasible paths being indicated, at least in part, by junctions selectively interconnected by edges, and a plurality of values indicative of likelihoods of transition for said edges, at least one of said junctions being connected to three or more of said edges, wherein said values indicative of likelihoods of transition are based, at least in part, on one or more features of said encoded map, a number of predetermined possible origination paths in said encoded routability graph leading to said at least one of said junctions and a number of predetermined possible destination paths that lead away from said at least one of said junctions; and means for determining an estimated position of said mobile device or an estimated direction of travel of said mobile device, or a combination thereof, based, at least in part, on at least one of said plurality of values indicative of likelihoods of transition and said encoded routability graph. - View Dependent Claims (8, 9, 10)
-
-
11. A mobile device comprising:
-
a communication interface; and a processing unit to; receive one or more data files via said communication interface, said one or more data files comprising; an encoded routability graph corresponding to an indoor environment represented by an encoded map, said encoded routability graph being indicative of a plurality of feasible paths within said indoor environment, said plurality of feasible paths being indicated, at least in part, by junctions selectively interconnected by edges, and a plurality of values indicative of likelihoods of transition for said edges, at least one of said junctions being connected to three or more of said edges, wherein said values indicative of likelihoods of transition are based, at least in part, on one or more features of said encoded map, a number of predetermined possible origination paths in said encoded routability graph leading to said at least one of said junctions, and a number of predetermined possible destination paths that lead away from said at least one of said junctions; and determine an estimated position of said mobile device or an estimated direction of travel of said mobile device, or a combination thereof, based, at least in part, on at least one of said plurality of values indicative of likelihoods of transition and said encoded routability graph. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An article for use in a mobile device, the article comprising:
a non-transitory computer-readable medium having stored therein computer implementable instructions executable by a processing unit to; receive one or more data files, said one or more data files comprising; an encoded routability graph corresponding to an indoor environment represented by an encoded map, said encoded routability graph being indicative of a plurality of feasible paths within said indoor environment, said plurality of feasible paths being indicated, at least in part, by junctions selectively interconnected by edges, and a plurality of values indicative of likelihoods of transition for said edges, at least one of said junctions being connected to three or more of said edges, wherein said values indicative of likelihoods of transition are based, at least in part, on one or more features of said encoded map, a number of predetermined possible origination paths in said encoded routability graph leading to said at least one of said junctions, and a number of predetermined possible destination paths that lead away from said at least one of said junctions; and determine an estimated position of said mobile device or an estimated direction of travel of said mobile device, or a combination thereof, based, at least in part, on at least one of said plurality of values indicative of likelihoods of transition and said encoded routability graph. - View Dependent Claims (17, 18, 19, 20)
Specification