Abstract:
Crowd-sourced location data from client devices is processed using enhanced filtering techniques in non-realtime by a centralized server process to improve the accuracy and reliability of georeferenced geodata. At a server computer, enhanced filtering techniques make use of future information to improve georeferencing of the geodata. In some implementations, the server computer can be configured to implement batch processing of raw GNSS data and other crowd-sourced location data (e.g., wireless scan data, inertial sensor data) using, for example, a smoothing filter or batch estimator. Augmentation data (e.g., satellite ephemeris data, clock offset and ionospheric delay) and sensor data independent of client devices can also be used by the server computer to augment the crowd-sourced location data to further improve georeferencing of geodata.
Abstract:
Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.
Abstract:
Surveying techniques for generating location fingerprint data are described. A mobile device can survey a venue by measuring, at multiple locations at the venue, signals from one or more signal sources. At each location, the mobile device can take multiple measurements of signals. The mobile device can take each measurement at a distinct orientation. The measurements can be used to determine expected measurements of the signals at the venue. Differences between the multiple measurements of signals can be used to determine a variance of the expected measurements. The expected measurements and variance can be designated as location fingerprint data for the venue. The location fingerprint data can be used by mobile devices for determining a location at the venue.
Abstract:
Methods, systems, and computer program products for correcting in-venue location estimation using structural information are described. A mobile device can use wireless location technologies and dead reckoning to determine an estimated location of the mobile device in a venue. The mobile device can compare the estimated location with a map of the venue. Upon determining that the estimated location conflicts with a structural constraint, the mobile device can adjust the location estimation using the structural information. Adjusting the location estimation can include adjusting a statistical filter that provides estimation of the location and changing a heading of the mobile device used in the dead reckoning.
Abstract:
Systems, methods and computer-readable mediums are disclosed for GNSS velocity estimation for pedestrians. In some implementations, a method includes receiving a periodic sensor signal; determining a fundamental motion frequency of the periodic sensor signal; extracting a periodicity feature from the periodic sensor signal based on the fundamental motion frequency; and responsive to the extracting, initiating pedestrian velocity estimation.
Abstract:
Power management techniques for crowd-sourced lost-and-found service are described. A mobile device participating in the crowd-sourced lost-and-found service can monitor signals from an electronic tag using a first subsystem that has low power consumption. The mobile device can monitor wireless signals from wireless access points (APs) using a second subsystem that has low power consumption. Identifiers of detected tags and APs are stored locally in the respective subsystems. At pre-specified intervals, the subsystems can submit the stored identifiers to an application processor of the mobile device. The application processor can be activated to determine the location of the tags using known location of the APs. The application processor can be deactivated after the location of the tags are determined. The mobile device can then submit the location to a remote server. The remote server can provide the location to an owner of an item attached to the tag.
Abstract:
Systems, methods, and computer program products for determining the location and direction of travel of a mobile device using map vector constraints is disclosed.
Abstract:
Techniques of non-intrusive region notification are described. A mobile device can be programmed to trigger an application program when the mobile device enters or exits a region. The region can be defined by various virtual fencing technologies. If, at the time of entry or exit of a region, the mobile device is in a power-saving operating mode, the mobile device can transition to an active operating mode temporarily, register a fence-crossing event (entry or exit of the region) with the application program, and then transition back to the power-saving operating mode. The mobile device can launch the registered application program in response to the mobile device receiving a user input to enter the active operating mode. The application program can provide a user interface associated with the region on a display surface of the mobile device in place of a home screen or other user interface.
Abstract:
Reduced resolution location determination for improved anonymity of a user location is disclosed. In some implementations, a first location of a computing device operating in a geographic area is determined. A population density of the geographic area is estimated. A grid overlay is generated, including a number of cells based on the estimated population density. Using the grid overlay, a second location is generated for the computing device that is less precise than the first location. The less precise second location can be used in a local search or other application to improve the anonymity of the user location.
Abstract:
Coarse location estimation for mobile devices is disclosed for detecting mobile device presence at general locations of interest and switching operating modes and services for one or more location context aware applications. In some implementations, sensor data is received from a plurality of data sources at a location. For each data source, a first probability is estimated that the mobile device is at the location based on sensor data from the data sources. A second probability is estimated that the mobile device is not at the location based on sensor data from the data sources. The first and second estimated probabilities are statistically combined to generate a third estimated probability that the mobile device is at the location.