INDOOR LIKELIHOOD HEATMAP
First Claim
1. A method for a device, the method comprising:
- projecting multiple grid points over a schematic map of an indoor area, said schematic map indicating multiple obstructions of said indoor area;
determining feasible paths between grid point pairs of said multiple grid points;
determining for a particular grid point of said multiple grid points a count of said feasible paths that traverse said particular grid point; and
generating a likelihood heatmap for use in one or more navigational applications based, at least in part, on said count.
2 Assignments
0 Petitions
Accused Products
Abstract
The subject matter disclosed herein may relate to methods, apparatuses, systems, devices, articles, or means for generating or using an indoor likelihood heatmap, etc. For certain example implementations, a method for a device may comprise projecting multiple grid points over a schematic map of an indoor area, with the schematic map indicating multiple obstructions of the indoor area. Feasible paths between grid point pairs of the multiple grid points may be determined. For a particular grid point of the multiple grid points, a count of the feasible paths that traverse the particular grid point may be determined. A likelihood heatmap for use in one or more navigational applications may be generated based, at least in part, on the count. Other example implementations are described herein.
-
Citations
48 Claims
-
1. A method for a device, the method comprising:
-
projecting multiple grid points over a schematic map of an indoor area, said schematic map indicating multiple obstructions of said indoor area; determining feasible paths between grid point pairs of said multiple grid points; determining for a particular grid point of said multiple grid points a count of said feasible paths that traverse said particular grid point; and generating a likelihood heatmap for use in one or more navigational applications based, at least in part, on said count. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
obtaining a likelihood heatmap for an indoor area that includes multiple obstructions, said likelihood heatmap corresponding to a schematic map of said indoor area and including multiple grid points, wherein likelihood values that are indicated for individual grid points of said multiple grid points are based at least partly on counts of feasible paths between grid point pairs that traverse said individual grid points; and determining an estimated location of a mobile device within said indoor area based, at least in part, on said likelihood heatmap. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A device for generating a likelihood heatmap, the device comprising:
-
at least one memory to store instructions; and one or more processors to execute said instructions to; project multiple grid points over a schematic map of an indoor area, said schematic map indicating multiple obstructions of said indoor area; determine feasible paths between grid point pairs of said multiple grid points; determine for a particular grid point of said multiple grid points a count of said feasible paths that traverse said particular grid point; and generate said likelihood heatmap for use in one or more navigational applications based, at least in part, on said count. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A mobile device for using a likelihood heatmap, the mobile device comprising:
-
at least one memory to store instructions; and one or more processors to execute said instructions to; obtain said likelihood heatmap for an indoor area that includes multiple obstructions, said likelihood heatmap corresponding to a schematic map of said indoor area and including multiple grid points, wherein likelihood values that are indicated for individual grid points of said multiple grid points are based at least partly on counts of feasible paths between grid point pairs that traverse said individual grid points; and determine an estimated location of said mobile device within said indoor area based, at least in part, on said likelihood heatmap. - View Dependent Claims (21, 22, 23, 24)
-
-
25. A device for generating a likelihood heatmap, the device comprising:
-
means for projecting multiple grid points over a schematic map of an indoor area, said schematic map indicating multiple obstructions of said indoor area; means for determining feasible paths between grid point pairs of said multiple grid points; means for determining for a particular grid point of said multiple grid points a count of said feasible paths that traverse said particular grid point; and means for generating said likelihood heatmap for use in one or more navigational applications based, at least in part, on said count. - View Dependent Claims (26, 27, 28, 29, 30, 31)
-
-
32. A mobile device for using a likelihood heatmap, the mobile device comprising:
-
means for obtaining said likelihood heatmap for an indoor area that includes multiple obstructions, said likelihood heatmap corresponding to a schematic map of said indoor area and including multiple grid points, wherein likelihood values that are indicated for individual grid points of said multiple grid points are based at least partly on counts of feasible paths between grid point pairs that traverse said individual grid points; and means for determining an estimated location of said mobile device within said indoor area based, at least in part, on said likelihood heatmap. - View Dependent Claims (33, 34, 35, 36)
-
-
37. An article comprising:
- at least one storage medium having stored thereon instructions executable by one or more processors to;
project multiple grid points over a schematic map of an indoor area, said schematic map indicating multiple obstructions of said indoor area; determine feasible paths between grid point pairs of said multiple grid points; determine for a particular grid point of said multiple grid points a count of said feasible paths that traverse said particular grid point; and generate a likelihood heatmap for use in one or more navigational applications based, at least in part, on said count. - View Dependent Claims (38, 39, 40, 41, 42, 43)
- at least one storage medium having stored thereon instructions executable by one or more processors to;
-
44. An article comprising:
- at least one storage medium having stored thereon instructions executable by one or more processors to;
obtain a likelihood heatmap for an indoor area that includes multiple obstructions, said likelihood heatmap corresponding to a schematic map of said indoor area and including multiple grid points, wherein likelihood values that are indicated for individual grid points of said multiple grid points are based at least partly on counts of feasible paths between grid point pairs that traverse said individual grid points; and determine an estimated location of a mobile device within said indoor area based, at least in part, on said likelihood heatmap. - View Dependent Claims (45, 46, 47, 48)
- at least one storage medium having stored thereon instructions executable by one or more processors to;
Specification