SYSTEM AND/OR METHOD FOR PEDESTRIAN NAVIGATION
First Claim
Patent Images
1. A method comprising:
- identifying particles representing possible states of a mobile device, said possible states including at least possible locations of said mobile device in an area;
determining a target anchor node of a plurality of anchor nodes in a first routing graph connecting a plurality of cells of the area based, at least in part, on measurement signals at the mobile device; and
propagating one or more of said particles subject to edges of a second routing graph connecting nodes within at least one cell of the plurality of cells to represent possible movement of said mobile device based, at least in part, on the determined target anchor node.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed are methods, apparatuses and systems for tracking a location of a mobile device based, at least in part, on measurements over time. In response to measurements, particles in a motion model may be propagated in a first routing graph covering an area. Propagated particles may be indicative of a direction of movement along a second routing graph covering the same area or a larger area in some embodiments.
78 Citations
35 Claims
-
1. A method comprising:
-
identifying particles representing possible states of a mobile device, said possible states including at least possible locations of said mobile device in an area; determining a target anchor node of a plurality of anchor nodes in a first routing graph connecting a plurality of cells of the area based, at least in part, on measurement signals at the mobile device; and propagating one or more of said particles subject to edges of a second routing graph connecting nodes within at least one cell of the plurality of cells to represent possible movement of said mobile device based, at least in part, on the determined target anchor node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 20)
-
-
12. A mobile device comprising:
-
one or more inertial sensors configured to generate measurement signals in response to movement; and a processor configured to; identify particles representing possible states of said mobile device, said possible states including at least possible locations of said mobile device in an area; determine a target anchor node of a plurality of anchor nodes in a first routing graph connecting a plurality of cells of the area based, at least in part, on the measurement signals; and propagate one or more of said particles subject to edges of a second routing graph connecting nodes within at least one cell of the plurality of cells to represent possible movement of said mobile device based, at least in part, on the determined target anchor node. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24)
-
-
25. a non-transitory storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to:
-
identify particles representing possible states of a mobile device, said possible states including at least possible locations of said mobile device in an area; determine a target anchor node of a plurality of anchor nodes in a first routing graph connecting a plurality of cells of the area based, at least in part, on measurement signals at the mobile device; and propagate one or more of said particles subject to edges of a second routing graph connecting nodes within at least one cell of the plurality of cells to represent possible movement of said mobile device based, at least in part, on the determined target anchor node.
-
-
26. A apparatus comprising:
-
means for identifying particles representing possible states of a mobile device, said possible states including at least possible locations of said mobile device in an area; means for determining a target anchor node of a plurality of anchor nodes in a first routing graph connecting a plurality of cells of the area based, at least in part, on measurement signals at the mobile device; and means for propagating one or more of said particles subject to edges of a second routing graph connecting nodes within at least one cell of the plurality of cells to represent possible movement of said mobile device based, at least in part, on the determined target anchor node. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35)
-
Specification