Abstract: Methods for calibrating a body-worn magnetic sensor by spinning the magnetic sensor 360 degrees to capture magnetic data; if the spin failed to produce a circle contained in an x-y plane fit a sphere to the captured data; determining offsets based on the center of the sphere; and removing the offsets that are in the z-direction. Computing a magnetic heading reliability of a magnetic sensor by determining an orientation of the sensor at one location; transforming the orientation between two reference frames; measuring a first vector associated with the magnetic field of Earth at the location; processing the first vector to generate a virtual vector when a second location is detected; measuring a second vector associated with the magnetic field of Earth at the second location; and calculating the magnetic heading reliability at the second location based on a comparison of the virtual vector and the second vector.

Abstract: Methods for calibrating a body-worn magnetic sensor by spinning the magnetic sensor 360 degrees to capture magnetic data; if the spin failed to produce a circle contained in an x-y plane fit a sphere to the captured data; determining offsets based on the center of the sphere; and removing the offsets that are in the z-direction. Computing a magnetic heading reliability of a magnetic sensor by determining an orientation of the sensor at one location; transforming the orientation between two reference frames; measuring a first vector associated with the magnetic field of Earth at the location; processing the first vector to generate a virtual vector when a second location is detected; measuring a second vector associated with the magnetic field of Earth at the second location; and calculating the magnetic heading reliability at the second location based on a comparison of the virtual vector and the second vector.

Abstract: Disclosed herein are methods and systems for mapping irregular features. In an embodiment, a computer-implemented method may include obtaining tracking data that has dead reckoning tracking data for a tracked subject along a path and performing shape correction on the tracking data to provide a first estimate of the path.

Abstract: A method for computing a correction to a compass heading for a portable device worn or carried by a user is described. The method involves determining a heading for the device based on a compass reading, collecting data from one or more sensors, determining if the device is indoors or outdoors based on the collected data, and correcting the heading based on the determination of whether the device is indoors or outdoors.

Abstract: Disclosed herein are methods and systems for fusion of sensor and map data using constraint based optimization. In an embodiment, a computer-implemented method may include obtaining tracking data for a tracked subject, the tracking data including data from a dead reckoning sensor; obtaining constraint data for the tracked subject; and using a convex optimization method based on the tracking data and the constraint data to obtain a navigation solution. The navigation solution may be a path and the method may further include propagating the constraint data by a motion model to produce error bounds that continue to constrain the path over time. The propagation of the constraint data may be limited by other sensor data and/or map structural data.

Abstract: Methods and systems are described for determining the elevation of tracked personnel or assets (trackees) that can take input from mounted sensors on each trackee (including barometric, inertial, magnetometer, radio frequency ranging and signal strength, light and GPS sensors), external constraints (including ranging constraints, feature constraints, and user corrections), and terrain elevation data. An example implementation of this method for determining elevation of persons on foot is described. But this method is not limited to computing elevation of personnel or to on foot movements.

Abstract: Methods for calibrating a body-worn magnetic sensor by spinning the magnetic sensor 360 degrees to capture magnetic data; if the spin failed to produce a circle contained in an x-y plane fit a sphere to the captured data; determining offsets based on the center of the sphere; and removing the offsets that are in the z-direction. Computing a magnetic heading reliability of a magnetic sensor by determining an orientation of the sensor at one location; transforming the orientation between two reference frames; measuring a first vector associated with the magnetic field of Earth at the location; processing the first vector to generate a virtual vector when a second location is detected; measuring a second vector associated with the magnetic field of Earth at the second location; and calculating the magnetic heading reliability at the second location based on a comparison of the virtual vector and the second vector.

Abstract: This disclosure provides techniques for the creation of maps of indoor spaces. In these techniques, an individual or a team with no mapping or cartography expertise can contribute to the creation of maps of buildings, campuses or cities. An indoor location system can track the location of contributors in the building. As they walk through indoor spaces, an application may automatically create a map based on data from motion sensors by both tracking the location of the contributors and also inferring building features such as hallways, stairways, and elevators based on the tracked contributors' motions as they move through a structure. With these techniques, the process of mapping buildings can be crowd sourced to a large number of contributors, making the indoor mapping process efficient and easy to scale up.

Abstract: Methods and systems are described for determining the elevation of tracked personnel or assets (trackees) that can take input from mounted sensors on each trackee (including barometric, inertial, magnetometer, radio frequency ranging and signal strength, light and GPS sensors), external constraints (including ranging constraints, feature constraints, and user corrections), and terrain elevation data. An example implementation of this method for determining elevation of persons on foot is described. But this method is not limited to computing elevation of personnel or to on foot movements.

Abstract: Disclosed herein are methods and systems for mapping irregular features. In an embodiment, a computer-implemented method may include obtaining tracking data that has dead reckoning tracking data for a tracked subject along a path and performing shape correction on the tracking data to provide a first estimate of the path.

Abstract: A system and method for recognizing features for location correction in Simultaneous Localization And Mapping operations, thus facilitating longer duration navigation, is provided. The system may detect features from magnetic, inertial, GPS, light sensors, and/or other sensors that can be associated with a location and recognized when revisited. Feature detection may be implemented on a generally portable tracking system, which may facilitate the use of higher sample rate data for more precise localization of features, improved tracking when network communications are unavailable, and improved ability of the tracking system to act as a smart standalone positioning system to provide rich input to higher level navigation algorithms/systems. The system may detect a transition from structured (such as indoors, in caves, etc.) to unstructured (such as outdoor) environments and from pedestrian motion to travel in a vehicle.

Abstract: A system and method for locating, tracking, and/or monitoring the status of personnel and/or assets (collectively “trackees”), both indoors and outdoors, is provided. Tracking data obtained from any number of sources utilizing any number of tracking methods (e.g., inertial navigation and signal-based methods) may be provided as input to a mapping application. The mapping application may generate position estimates for trackees using a suite of mapping tools to make corrections to the tracking data. The mapping application may further use information from building data, when available, to enhance position estimates. Indoor tracking methods including, for example, sensor fusion methods, map matching methods, and map building methods may be implemented to take tracking data from one or more trackees and compute a more accurate tracking estimate for each trackee.

Abstract: Disclosed herein are methods and systems for mapping irregular features. In an embodiment, a computer-implemented method may include obtaining tracking data that has dead reckoning tracking data for a tracked subject along a path and performing shape correction on the tracking data to provide a first estimate of the path.

Abstract: A location and mapping service is described that creates a global database of indoor navigation maps through crowd-sourcing and data fusion technologies. The navigation maps consist of a database of geo-referenced, uniquely described features in the multi-dimensional sensor space (e.g., including structural, RF, magnetic, image, acoustic, or other data) that are collected automatically as a tracked mobile device is moved through a building (e.g. a person with a mobile phone or a robot). The feature information can be used to create building models as one or more tracked devices traverse a building.

Abstract: A system and method for locating, tracking, and/or monitoring the status of personnel and/or assets (collectively “trackees”), both indoors and outdoors, is provided. Tracking data obtained from any number of sources utilizing any number of tracking methods (e.g., inertial navigation and signal-based methods) may be provided as input to a mapping application. The mapping application may generate position estimates for trackees using a suite of mapping tools to make corrections to the tracking data. The mapping application may further use information from building data, when available, to enhance position estimates. Indoor tracking methods including, for example, sensor fusion methods, map matching methods, and map building methods may be implemented to take tracking data from one or more trackees and compute a more accurate tracking estimate for each trackee.

Abstract: A location and mapping service is described that creates a global database of indoor navigation maps through crowd-sourcing and data fusion technologies. The navigation maps consist of a database of geo-referenced, uniquely described features in the multi-dimensional sensor space (e.g., including structural, RF, magnetic, image, acoustic, or other data) that are collected automatically as a tracked mobile device is moved through a building (e.g. a person with a mobile phone or a robot). The feature information can be used to create building models as one or more tracked devices traverse a building.

Abstract: A location and mapping service is described that creates a global database of indoor navigation maps through crowd-sourcing and data fusion technologies. The navigation maps consist of a database of geo-referenced, uniquely described features in the multi-dimensional sensor space (e.g., including structural, RF, magnetic, image, acoustic, or other data) that are collected automatically as a tracked mobile device is moved through a building (e.g. a person with a mobile phone or a robot). The feature information can be used to create building models as one or more tracked devices traverse a building.

Abstract: A method for computing a correction to a compass heading for a portable device worn or carried by a user is described. The method involves determining a heading for the device based on a compass reading, collecting data from one or more sensors, determining if the device is indoors or outdoors based on the collected data, and correcting the heading based on the determination of whether the device is indoors or outdoors.

Abstract: A method for determining an environmental pressure change affecting a pressure sensor within a portable device to determine an elevation of the portable device is disclosed. The method involves estimating a location of the mobile device, estimating an atmospheric pressure associated with the mobile device at a server based on data indicative of atmospheric pressure received from the mobile device, and generating the elevation of the mobile device based on the atmospheric pressure associated with the mobile device and reference data indicative of an absolute elevation reference. The absolute elevation determined may be based on the estimated location of the mobile device and elevation data obtained from a reference map.

Abstract: A method for determining an environmental pressure change affecting a pressure sensor within a portable device to determine an elevation of the portable device is disclosed. The method involves sampling pressure data from at least one stationary pressure sensor in an area surrounding a location of the device, wherein the stationary pressure sensor in not within the portable device. The sampled pressure data is then interpolated to a time interval and a difference is computed between the interpolated pressure data over each time interval to determine a differential pressure. The location of the stationary pressure sensor is determined and the differential pressure is added to a pressure map affecting data near the location. The environmental pressure change is then computed over any interval at the location and subtracted from a pressure measurement of the pressure sensor before computing an elevation of the portable device.