Abstract: Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.

Abstract: Aspects of the present disclosure relate generally to generating reliable data for indoor navigation. More specifically, aspects relate to identifying a route for a person to follow in order to record data such wireless network access location or other beacon signal information and signal strengths for an indoor space. In one example, the pre-defined route may be generated based on a map of the indoor space, a set of predefined walking strategies, an average walking speed, a time limit, and an optimization goal. For example, if a person is able walk at some average speed for a set period of time, a route may be identified which provides a given density of data points (the optimization goal) within the indoor space. The collected data may then used to build a wireless network model of the indoor space for navigation.

Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using a particle filter in conjunction with one or more orientation devices to identify a location of a client device with respect to a map of an indoor space. This location may then be used to identify the path of the client device through the indoor space. The paths of a plurality of different client devices through the same indoor space may be used to update the map based on common patterns or inconsistencies between the map and the paths of the plurality of client devices.

Abstract: Aspects of the present disclosure relate to collecting images of maps at plurality of client devices, orienting the images with respect to the Earth, and providing the oriented maps to users. The map images may be collected by users who orient the maps by arranging the position of the image over a picture of the Earth. In another example, users may orient the maps by using “pushpins” to indicate the location of two or more points in the map image to two or more locations on the image of the Earth. The images may be processed in order to generate high quality images which may then be downloaded and used by other users.

Abstract: A mobile computing device may be localized in an indoor area based on the strength of wireless network signals accessible in the indoor area from different access points. For efficiency, the localization may be performed in stages. In a first stage, a general geographic area, such as an “island” as will be described below, in which the mobile device is located is identified. In a second stage, an altitude or building level of the mobile device is identified. In a third stage, a position of the mobile device on the identified building level is determined. At least some of these stages of localization may utilize information received at the mobile device from surrounding access points. For example, the island on which the user is located may be determined by identifying at least one access point on that island. Further, decision trees may be executed using input related to a received signal strength from the surrounding access points, and outputs of the decision trees may indicate the device's location.

Abstract: Aspects of the present disclosure relate to collecting images of maps at plurality of client devices, orienting the images with respect to the Earth, and providing the oriented maps to users. The map images may be collected by users who orient the maps by arranging the position of the image over a picture of the Earth. In another example, users may orient the maps by using “pushpins” to indicate the location of two or more points in the map image to two or more locations on the image of the Earth. The images may be processed in order to generate high quality images which may then be downloaded and used by other users.

Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using a particle filter in conjunction with a gyroscope and/or accelerometer to identify a current location of a client device with respect to a map. In one example, the map may be based upon a map including a series of walls representing locations where a user may not walk within a building. In another example, the map may be based upon a series of rails representing locations where a user may walk within a building.

Abstract: Aspects of the disclosure relate to quality control of survey data used to generate and or supplement map information. A device may be walked through an indoor space in order to collect survey data (accelerometer, gyroscope, wireless network identifiers, etc.). The survey data is then transmitted to a server for further processing to identify the path (or the various locations) of the device in the indoor space. The path may be determined by referring to a map of the indoor location and a localization algorithm, for example, a particle filter or least squares optimizer. The path may be compared to other survey data and paths from the same indoor space as well as the map in order to provide an estimate of the quality of the localization produced for the survey data. Low quality survey data may be flagged for further review or used to make changes to the map.

Abstract: Aspects of the present disclosure relate to collecting images of maps at plurality of client devices, orienting the images with respect to the Earth, and providing the oriented maps to users. The map images may be collected by users who orient the maps by arranging the position of the image over a picture of the Earth. In another example, users may orient the maps by using “pushpins” to indicate the location of two or more points in the map image to two or more locations on the image of the Earth. The images may be processed in order to generate high quality images which may then be downloaded and used by other users.