Computerized method for building a multisensory location map
First Claim
1. A computerized method for building a multisensory location map, the method comprising:
- receiving, by an interface, multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations;
at least a portion of said movement being walking;
at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold;
extracting, out of accelerometer readings, accelerometer information related to multiple walking phases of the walking;
for at least two of said multiple walking phases, by means of said accelerometer information, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward Earth'"'"'s center;
calculating, from said Z vector pointing toward earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward earth'"'"'s center);
estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of;
an azimuth offset from magnetic north and a heading offset from geometric north;
processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset;
estimating, from said corrected direction of propagation, at least one location of said at least one user; and
calculating, by a map calculator, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points;
each of the multiple grid points comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location,wherein an order of use of said multiple multisensory data vectors is dynamically real-time variable, said order of use being a function of real-time accuracy of said grid point location information.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention discloses, inter alia, a computerized system for building a multisensory location map, the system comprising an interface for receiving multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations; at least a portion of said movement being walking; at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold; and a processor, interconnected with said interface, with accelerometers, a magnetometer and a map calculator, configured for: extracting, out of accelerometer readings, accelerometer information related to multiple walking phases of the walking; for at least two of said multiple walking phases, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward Earth'"'"'s center; calculating, from said Z vector pointing toward earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward earth'"'"'s center); estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of: an azimuth offset from magnetic north and a heading offset from geometric north; processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset; and estimating, from said corrected direction of propagation, at least one location of said at least one user; and the map calculator calculating, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points; each of the multiple grid points comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location.
-
Citations
20 Claims
-
1. A computerized method for building a multisensory location map, the method comprising:
-
receiving, by an interface, multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations;
at least a portion of said movement being walking;
at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold;extracting, out of accelerometer readings, accelerometer information related to multiple walking phases of the walking;
for at least two of said multiple walking phases, by means of said accelerometer information, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward Earth'"'"'s center;calculating, from said Z vector pointing toward earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward earth'"'"'s center); estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of;
an azimuth offset from magnetic north and a heading offset from geometric north;processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset; estimating, from said corrected direction of propagation, at least one location of said at least one user; and calculating, by a map calculator, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points;
each of the multiple grid points comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location,wherein an order of use of said multiple multisensory data vectors is dynamically real-time variable, said order of use being a function of real-time accuracy of said grid point location information. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computerized system for building a multisensory location map, the system comprising:
-
an interface for receiving multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations;
at least a portion of said movement being walking;
at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold; anda processor, interconnected with said interface, with accelerometers, a magnetometer and a map calculator, configured for; extracting, out of accelerometer readings, accelerometer information related to multiple walking phases of the walking;
for at least two of said multiple walking phases, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward Earth'"'"'s center;calculating, from said Z vector pointing toward earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward earth'"'"'s center); estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of;
an azimuth offset from magnetic north and a heading offset from geometric north;processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset; and estimating, from said corrected direction of propagation, at least one location of said at least one user; and said map calculator calculating, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points;
each of the multiple grid points comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location,wherein an order of use of said multiple multisensory data vectors is dynamically real-time variable, said order of use being a function of real-time accuracy of said grid point location information. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computerized system for building a multisensory location map, the system comprising:
-
an interface for receiving multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations;
at least a portion of said movement being walking;
at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold;a processor, interconnected with said interface, with accelerometers, a magnetometer and a map calculator, configured for extracting, out of accelerometers readings, accelerometer information related to multiple walking phases of the walking;
for at least two of said multiple walking phases, by means of said accelerometer information, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward earth'"'"'s center;
for calculating, from said Z vector pointing toward Earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward Earth'"'"'s center);
for estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of;
an azimuth offset from magnetic north and a heading offset from geometric north;
for processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset;
for estimating, from said corrected direction of propagation, at least one location of said at least one user; andsaid map calculator calculating, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points, each of the multiple grid point comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location, wherein an order of use of said multiple multisensory data vectors is dynamically real-time variable, said order of use being a function of real-time accuracy of said grid point location information. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computerized method for building a multisensory location map, the method comprising:
-
receiving, by an interface, multiple multisensory data vectors acquired by multiple mobile devices at multiple locations and accelerometer readings obtained upon movement of at least one device carried by at least one user between the multiple locations;
at least a portion of said movement being walking;
at least a majority of the multiple locations are located within an area in which an accuracy of global positioning system (GPS) based navigation is below an allowable threshold;extracting, out of accelerometer readings, accelerometer information related to multiple walking phases of the walking;
for at least two of said multiple walking phases, by means of said accelerometer information, real-time correcting a currently measured Z vector, and a pitch angle and a roll angle thereof, thereby compensating for horizontal accelerations, thereby obtaining a Z vector pointing toward Earth'"'"'s center;calculating, from said Z vector pointing toward earth'"'"'s center, a surface parallel to Earth'"'"'s face (perpendicular to said Z vector pointing toward earth'"'"'s center); estimating, from said surface parallel to Earth'"'"'s face and from a magnetic north measured by at least one built-in magnetometer in said at least one device, an offset selected from a group consisting of;
an azimuth offset from magnetic north and a heading offset from geometric north;processing the accelerometer information related to said at least two of said multiple walking phases to determine a direction of propagation of the at least one user and correcting said direction of propagation based on said offset; estimating, from said corrected direction of propagation, at least one location of said at least one user; and calculating, by a map calculator, in response to the multiple multisensory data vectors and said at least one estimated location, a location fingerprinting map that comprises multiple grid points;
each of the multiple grid points comprising a multisensory grid point fingerprint and grid point location information derivable from said at least one estimated location,wherein accuracy of said grid point location information for a first at least one of said multiple grid points is improvable from improvement in accuracy of said grid point location information for a second at least one of said multiple grid points, said accuracy of said grid point location information for said first at least one of said multiple grid points being improvable from a member of a group consisting of (a) backtrack improvement, said at least one mobile device having traversed said first at least one of said multiple grid points before said at least one mobile device traversed said second at least one of said multiple grid points, (b) forward improvement, said at least one mobile device having traversed said first at least one of said multiple grid points after said at least one mobile device traversed said second at least one of said multiple grid points, and any combination thereof, accuracy of at least one of said multiple grid points being improvable by both said backtrack improvement and said forward improvement. - View Dependent Claims (17, 18, 19, 20)
-
Specification