Automated identification of anomalous map data

    公开(公告)号:US09696166B2

    公开(公告)日:2017-07-04

    申请号:US13253942

    申请日:2011-10-05

    CPC classification number: G01C21/32 G01C21/26

    Abstract: An autocheck module of a map system is configured to automatically identify anomalous conditions within map data that may indicate an error within the data. The identification of the anomalous conditions is accomplished by application of different autocheck types to the map data, each autocheck type representing a class of anomalies and being triggered if particular map data exhibits the anomalous condition associated with the autocheck type. In one embodiment, for at least some of the portions of map data that trigger an autocheck type, an issue entry is created in an issue database, the issue entry referencing the autocheck type that was triggered, the map data that triggered it, and any associated data of relevance for the particular autocheck type in question.

    Position indication controls for device locations
    2.
    发明授权
    Position indication controls for device locations 有权
    设备位置的位置指示控制

    公开(公告)号:US08635023B2

    公开(公告)日:2014-01-21

    申请号:US13539646

    申请日:2012-07-02

    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 translation: 本公开的方面通常涉及本地化移动设备。 在一个示例中,与第一精度值相关联的第一定位方法可以用于估计移动设备的位置。 计算一个指示对位置估计的置信度的置信圈。 置信圈可能会显示在移动设备上。 当其他位置方法变得可用时,可以基于来自客户端设备的加速度计的信息或其他可用位置方法的准确性来扩展所显示的置信圈的大小。 当移动设备在与可能或多或少准确的不同定位方法相关联的区域之间转换时,这可能是特别有用的。

    LOCATION CORRECTION
    3.
    发明申请
    LOCATION CORRECTION 有权
    位置校正

    公开(公告)号:US20130238236A1

    公开(公告)日:2013-09-12

    申请号:US13417630

    申请日:2012-03-12

    CPC classification number: G01C21/206

    Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More particularly, the estimated location, and in some examples the estimated heading, of a client device may be displayed on a display of the client device. As the device is moved through the indoor space, its location and/or orientation may be estimated based on measurements from one or more orientation devices. Typically, as the client device moves through an indoor space, the location estimation may become less and less accurate. This may be addressed by allowing the user to correct the current location and/or heading. The correction may be logged by the client device and transmitted to a server for further processing.

    Abstract translation: 本公开的方面通常涉及室内定位,例如,其中GPS或其他定位信号不可用的地方。 更具体地,可以在客户端设备的显示器上显示客户端设备的估计位置,并且在一些示例中是估计的标题。 当装置移动通过室内空间时,可以基于来自一个或多个定向装置的测量来估计其位置和/或取向。 通常,当客户端设备移动通过室内空间时,位置估计可能变得越来越不准确。 这可以通过允许用户校正当前位置和/或标题来解决。 校正可以由客户端设备记录并发送到服务器进行进一步处理。

    Automatically constructing paths
    5.
    发明授权
    Automatically constructing paths 有权
    自动构建路径

    公开(公告)号:US08412183B1

    公开(公告)日:2013-04-02

    申请号:US13108127

    申请日:2011-05-16

    CPC classification number: G01C21/206

    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 translation: 本公开的方面通常涉及生成用于室内导航的可靠数据。 更具体地,方面涉及识别人们遵循的路由,以便记录诸如无线网络接入位置或其他信标信号信息和信号强度的室内空间的数据。 在一个示例中,可以基于室内空间的映射,一组预定义的行走策略,平均步行速度,时间限制和优化目标来生成预定义的路线。 例如,如果一个人能够以一定的平均速度行走一段时间,则可以识别在室内空间内提供给定密度的数据点(优化目标)的路线。 然后收集的数据可用于构建用于导航的室内空间的无线网络模型。

    Using constructed paths to supplement map data
    6.
    发明授权
    Using constructed paths to supplement map data 有权
    使用构建的路径来补充地图数据

    公开(公告)号:US08386422B1

    公开(公告)日:2013-02-26

    申请号:US13178941

    申请日:2011-07-08

    CPC classification number: G01C21/206

    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 translation: 本公开的方面通常涉及室内定位,例如,其中GPS或其他定位信号不可用的地方。 更具体地,方面涉及使用粒子滤波器结合一个或多个取向装置来识别客户端装置相对于室内空间的映射的位置。 然后,该位置可以用于通过室内空间来识别客户端设备的路径。 可以使用通过相同室内空间的多个不同客户端设备的路径来基于地图和多个客户端设备的路径之间的共同模式或不一致来更新地图。

    PREDICTION OF INDOOR LEVEL AND LOCATION USING A THREE STAGE PROCESS
    7.
    发明申请
    PREDICTION OF INDOOR LEVEL AND LOCATION USING A THREE STAGE PROCESS 有权
    使用三级过程预测室内水位和位置

    公开(公告)号:US20120315918A1

    公开(公告)日:2012-12-13

    申请号:US13157802

    申请日:2011-06-10

    CPC classification number: H04W4/021 G01S5/0252 H04W4/043 H04W64/00

    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 translation: 移动计算设备可以基于来自不同接入点的室内区域中可访问的无线网络信号的强度来定位在室内区域中。 为了效率,可以分阶段进行定位。 在第一阶段中,识别移动设备所在的一般地理区域,例如下面将要描述的岛。 在第二阶段,识别移动设备的高度或建筑物水平。 在第三阶段中,确定移动设备在所识别的建筑物水平上的位置。 这些定位阶段中的至少一些可以利用来自周围接入点的在移动设备处接收到的信息。 例如,用户所在的岛可以通过识别该岛上的至少一个接入点来确定。 此外,可以使用与来自周围接入点的接收信号强度相关的输入来执行决策树,并且决策树的输出可以指示设备的位置。

    INDOOR LOCALIZATION OF MOBILE DEVICES
    8.
    发明申请
    INDOOR LOCALIZATION OF MOBILE DEVICES 有权
    移动设备的室内定位

    公开(公告)号:US20120290254A1

    公开(公告)日:2012-11-15

    申请号:US13107316

    申请日:2011-05-13

    CPC classification number: G01C21/206 G01C21/16 G01S19/49

    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 translation: 本公开的方面通常涉及室内定位,例如,其中GPS或其他定位信号不可用的地方。 更具体地,方面涉及使用与陀螺仪和/或加速度计结合的粒子滤波器来识别客户端设备相对于地图的当前位置。 在一个示例中,地图可以基于包括表示用户不能在建筑物内行进的位置的一系列墙壁的地图。 在另一示例中,地图可以基于代表用户可以在建筑物内行走的位置的一系列轨道。

    Constructing paths based on a particle model
    9.
    发明授权
    Constructing paths based on a particle model 有权
    基于粒子模型构建路径

    公开(公告)号:US08548738B1

    公开(公告)日:2013-10-01

    申请号:US13179147

    申请日:2011-07-08

    CPC classification number: G01C21/206

    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.

    Abstract translation: 本公开的方面通常涉及室内定位,例如,其中GPS或其他定位信号不可用的地方。 更具体地,方面涉及使用粒子滤波器结合一个或多个取向装置来识别客户端装置相对于室内空间的映射的位置。 然后,该位置可以用于通过室内空间来识别客户端设备的路径。

    SYSTEM AND METHOD FOR MAPPING AN INDOOR ENVIRONMENT
    10.
    发明申请
    SYSTEM AND METHOD FOR MAPPING AN INDOOR ENVIRONMENT 有权
    用于映射室内环境的系统和方法

    公开(公告)号:US20130226451A1

    公开(公告)日:2013-08-29

    申请号:US13404292

    申请日:2012-02-24

    CPC classification number: G01C21/206 H04W4/029 H04W4/043

    Abstract: A system and method for mapping an indoor environment. A client device may receive an indication of a starting point on a floor plan. The client device may prompt the user to travel in a particular direction and indicate when the user can no longer travel in that direction. As the user travels from the starting point in the designated direction, the client device may gather information about the indoor environment. For example, the client device may gather wireless signal strength data, cellular tower strength data, or video image data while the user travels in the designated direction. The client device may associate the gathered information with the path the user traveled from the starting point to the ending point. The client device may indicate the area for which valid location information is available based on the path the user traveled and the information the user collected.

    Abstract translation: 一种用于映射室内环境的系统和方法。 客户端设备可以在平面图上接收起始点的指示。 客户端设备可以提示用户在特定方向上行进,并且指示用户何时不能在该方向上行进。 当用户从指定方向的起点行进时,客户端设备可以收集关于室内环境的信息。 例如,客户端设备可以在用户沿指定方向行进时收集无线信号强度数据,蜂窝塔强度数据或视频图像数据。 客户端设备可以将所收集的信息与用户从起始点到终点的行进路径相关联。 客户端设备可以基于用户行进的路径和用户收集的信息来指示可用的有效位置信息的区域。

Patent Agency Ranking