CROWD-SOURCING INDOOR LOCATIONS
First Claim
Patent Images
1. A method, comprising:
- identifying a map of an indoor space, the map being based on a plurality of constraints;
receiving inertial navigation signals from a first set of mobile devices moving through the indoor space, where the inertial navigation signals represent a direction and speed of movement of the mobile devices;
calculating, using a processor, a number of user trajectories based on the received set of inertial navigation signals;
identifying paths associated with the number of user trajectories, wherein each path comprises a number of turns traveled between a first position and a second position on the map;
determining a score for each of the identified paths based on a similarity of a given path to the number of user trajectories;
selecting at least one path from the identified paths that scores above a pre-determined threshold; and
generating, using the processor, map information based on at least one selected path that identifies walkable areas of the indoor space.
2 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the present disclosure provide techniques for constructing a scalable model of an indoor space using crowd-sourced inertial navigation system (INS) signals from mobile devices. By tracking INS signals from a number of participating users, the user'"'"'s trajectories can be estimated as they move their mobile devices indoors. The estimated trajectories can be scored against similar routes taken by other users. Routes with the highest scores are then laid out over a map of the indoor space to identify areas most often traveled to and from landmarks and distances between the landmarks.
-
Citations
20 Claims
-
1. A method, comprising:
-
identifying a map of an indoor space, the map being based on a plurality of constraints; receiving inertial navigation signals from a first set of mobile devices moving through the indoor space, where the inertial navigation signals represent a direction and speed of movement of the mobile devices; calculating, using a processor, a number of user trajectories based on the received set of inertial navigation signals; identifying paths associated with the number of user trajectories, wherein each path comprises a number of turns traveled between a first position and a second position on the map; determining a score for each of the identified paths based on a similarity of a given path to the number of user trajectories; selecting at least one path from the identified paths that scores above a pre-determined threshold; and generating, using the processor, map information based on at least one selected path that identifies walkable areas of the indoor space. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system, comprising:
-
a memory storing maps of indoor spaces; a receiver module to receive inertial navigation signals from a first set of mobile devices moving through the indoor space, where the inertial navigation signals represent a direction and speed of movement of the mobile devices; and a processor coupled to the memory, the processor being configured to; identify a map of an indoor space stored in the memory, the map being based on a plurality of constraints; calculate a number of user trajectories based on the inertial navigation signals received at the receiver module; identify paths associated with the number of user trajectories, wherein each path comprises a number of turns traveled between a first position and a second position on the map; determine a score for each of the identified paths based on a similarity of a given path to the number of user trajectories; select at least one path from the identified paths that score above a pre-determined threshold; and generate map information based on at least one selected path that identifies walkable areas of the indoor space. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A tangible computer-readable storage medium comprising instructions of a program, when executed by a processor, cause the processor to perform a method, the method comprising:
-
identifying a map of an indoor space, the map being based on a plurality of constraints; receiving inertial navigation signals from a first set of mobile devices moving through the indoor space, where the inertial navigation signals represent a direction and speed of movement of the mobile devices; calculating, using a processor, a number of user trajectories based on the received inertial navigation signals; identifying paths associated the number of user trajectories, wherein each path comprises a number of turns traveled between a first position and a second position on the map; determining a score for each of the identified paths based on a similarity of a given path to the user trajectories; selecting at least one path from the identified paths that score above a pre-determined threshold; and generating, using the processor, map information based on at least one of the selected set of paths that identifies walkable areas of the indoor space.
-
-
15. The tangible computer-readable storage medium 14, wherein the generated map information comprises wireless network access point identifiers and associated signal strengths collected along the identified paths.
-
16. The tangible computer-readable storage medium 15, wherein the method further comprising refining the identified paths based on a comparison of the wireless network access point identifiers associated with each path, wherein the refining removes duplicate paths.
-
17. The tangible computer-readable storage medium 14, wherein the number of turns traveled along the identified paths comprises a directional indicator and a distance between each turn.
-
18. The tangible computer-readable storage medium 14, wherein the inertial navigation signals comprises one of:
- accelerometer data, gyroscope data, and compass data.
-
19. The tangible computer-readable storage medium 14, wherein calculating the number of user trajectories comprises receiving information to identify a starting and ending position of an associated mobile device.
-
20. The tangible computer-readable storage medium 19, wherein each user trajectory is simplified, using a smoothing algorithm, to a number of turns traveled between the starting and ending position of the associated mobile device and a distance between each turn.
Specification