SIGNAL SPACE BASED NAVIGATION
First Claim
1. A signal space based navigation apparatus comprising:
- a processor; and
a memory storing machine readable instructions that when executed by the processor cause the processor to;
receive traces of wireless signal observations and corresponding pedestrian deadreckoning (PDR) traces between different ones of the wireless signal observations from a plurality of user devices;
generate a plurality of wireless clusters based on the traces of wireless signal observations;
generate a PDR displacement vector between at least two of the wireless clusters based on the at least two of the wireless clusters and a subset of the PDR traces corresponding to the at least two of the wireless clusters; and
generate a sensing map based on the plurality of wireless clusters and a plurality of PDR displacement vectors including the PDR displacement vector.
3 Assignments
0 Petitions
Accused Products
Abstract
According to an example, a signal space based navigation apparatus may receive traces of wireless signal observations and corresponding pedestrian deadreckoning (PDR) traces between different ones of the wireless signal observations from a plurality of user devices. A plurality of wireless clusters may be generated based on the traces of wireless signal observations. A PDR displacement vector may be generated between two or more of the wireless clusters based on the two or more of the wireless clusters and a subset of the PDR traces corresponding to the two or more of the wireless clusters. A sensing map may be generated based on the plurality of wireless clusters and a plurality of PDR displacement vectors including the PDR displacement vector.
-
Citations
15 Claims
-
1. A signal space based navigation apparatus comprising:
-
a processor; and a memory storing machine readable instructions that when executed by the processor cause the processor to; receive traces of wireless signal observations and corresponding pedestrian deadreckoning (PDR) traces between different ones of the wireless signal observations from a plurality of user devices; generate a plurality of wireless clusters based on the traces of wireless signal observations; generate a PDR displacement vector between at least two of the wireless clusters based on the at least two of the wireless clusters and a subset of the PDR traces corresponding to the at least two of the wireless clusters; and generate a sensing map based on the plurality of wireless clusters and a plurality of PDR displacement vectors including the PDR displacement vector. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for signal space based navigation, the method comprising:
-
generating turn data based on detection of a change of mobility of a user device at a turn in movement of the user device; generating direction data based on detection of a direction of the mobility of the user device; and using, by a processor, a route plan determined from a sensing map that includes wireless clusters and pedestrian deadreckoning (PDR) displacement vectors generated from the turn data and the direction data with a navigation user interface (UI) on the user device to guide a user of the user device from a first location represented by one of the wireless clusters to a second location represented by another one of the wireless clusters, and connected by one of the PDR displacement vectors. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable medium having stored thereon machine readable instructions to provide signal space based navigation, the machine readable instructions, when executed, cause a computer system to:
-
receive crowd-sourced traces of WiFi signal observations and corresponding pedestrian deadreckoning (PDR) traces between different ones of the WiFi signal observations from a plurality of user devices; generate a plurality of WiFi clusters based on the crowd-sourced traces of WiFi signal observations, wherein a WiFi cluster is confined in an area of a predetermined WiFi signal coverage and predetermined physical coverage; generate a PDR displacement vector between at least two of the WiFi clusters based on the at least two of the WiFi clusters and a subset of the PDR traces corresponding to the at least two of the WiFi clusters; generate, by a processor, a sensing map based on the plurality of WiFi clusters and a plurality of PDR displacement vectors including the PDR displacement vector; and use the sensing map for route planning to guide a user from a first location represented by one of the plurality of WiFi clusters to a second location represented by another one of the plurality of WiFi clusters, and connected by one of the plurality of PDR displacement vectors.
-
Specification