METHODS AND SYSTEMS FOR INDOOR NAVIGATION
First Claim
1. A method for navigating inside a building by a person using a smartphone, wherein the smartphone is equipped with one or more sensors and a navigation software platform, comprising:
- specifying a desired destination by entering the desired destination into the navigation software platform of the smartphone, wherein the smartphone carries out the following steps in response;
calculating the person'"'"'s present location inside the building,calculating the distance between the person'"'"'s present location and the desired destination,generating one or more possible routes through the building to the desired destination, andproviding directions to the person to reach the desired destination; and
following the directions provided by the smartphone until the desired destination is reached.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems for indoor navigation utilize a smartphone equipped with various sensors. When a person whose initial position is unknown, and in some circumstances whose sight has been impaired, specifies a destination, the navigation system will calculate the coordinates of his/her present location from the sensor readings. It will then calculate the distance to be traveled to the destination and form routes to direct him/her towards the desired location. These steps are carried out using sensor readings and in some cases magnetic maps of the interiors of buildings stored on the smartphone. In some cases dynamic time warping (“DTW”) is used to align a recorded signature of the person'"'"'s movement through the building with a stored magnetic map in order to identify the person'"'"'s location within the building.
-
Citations
21 Claims
-
1. A method for navigating inside a building by a person using a smartphone, wherein the smartphone is equipped with one or more sensors and a navigation software platform, comprising:
-
specifying a desired destination by entering the desired destination into the navigation software platform of the smartphone, wherein the smartphone carries out the following steps in response; calculating the person'"'"'s present location inside the building, calculating the distance between the person'"'"'s present location and the desired destination, generating one or more possible routes through the building to the desired destination, and providing directions to the person to reach the desired destination; and following the directions provided by the smartphone until the desired destination is reached. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for navigating to a desired destination inside a building by an individual, comprising:
-
a smartphone equipped with one or more sensors, wherein the smartphone comprises; a map database comprising stored magnetic maps of building interiors; a software platform for activating the sensors and providing an interface with the individual for entering the desired destination and receiving directions; a sensor data acquisition module for collecting and pre-processing raw data obtained from the sensors; a data fusion module for using pre-processed data from the sensor data acquisition modules to produce estimates of distance and the individual'"'"'s location; a map matching module for comparing the estimates of location from the data fusion module to the stored magnetic maps to identify the individual'"'"'s location inside a building; a navigation module for generating routes to the desired destination and providing directions to the individual. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for generating a magnetic map of an interior of a building having structural landmarks for use in indoor navigation, comprising:
-
activating a magnetometer of a smartphone to record magnetic field variations; moving the smartphone past various locations of the structural landmarks in the building; recording magnetic field variations using the magnetometer at the various locations in the building; equating the recorded magnetic field variations with the structural landmarks of the building; and generating a magnetic map of the interior of the building showing the landmarks and their recorded magnetic fields. - View Dependent Claims (16)
-
-
17. A method for localization inside a building by a person using a smartphone, wherein the smartphone is equipped with one or more sensors, a software platform, and a stored database of magnetic maps for various buildings, comprising:
-
specifying a selected building by entering the building name into the navigation software platform of the smartphone; activating the software platform; moving the smartphone on a path through the building, wherein the smartphone carries out the following steps in response; loading the magnetic map for the selected building, recording a magnetic test signature based on the path moved through the building using the sensors, performing dynamic time warping (“
DTW”
) to align the test signature with a corresponding portion of the magnetic map,identifying the corresponding portion of the magnetic map that best matches the test signature, using the identified portion of the magnetic map to identify the person'"'"'s location inside the building, and communicating the person'"'"'s location to the person using the software platform. - View Dependent Claims (18, 19)
-
-
20. A system for localization inside a building by an individual, comprising:
-
a smartphone equipped with one or more sensors, wherein the smartphone comprises; a map database comprising stored magnetic maps of building interiors; a software platform for activating the sensors and providing an interface with the individual; a sensor data acquisition module for collecting and normalizing raw data obtained from the sensors; a data fusion module for using normalized data from the sensor data acquisition modules to produce a test signature reflecting the individual'"'"'s movement through the building; a classifier module for performing dynamic time warping (“
DTW”
) to align the test signature with a corresponding portion of a magnetic map; anda decision module for identifying the corresponding portion of the magnetic map that best matches the test signature and for identifying the person'"'"'s location inside the building. - View Dependent Claims (21)
-
Specification