Computational complexity reduction of training wireless strength-based probabilistic models from big data
    23.
    发明授权
    Computational complexity reduction of training wireless strength-based probabilistic models from big data 有权
    从大数据中训练基于无线强度的概率模型的计算复杂度降低

    公开(公告)号:US09591454B2

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

    申请号:US14843935

    申请日:2015-09-02

    Applicant: Google Inc.

    CPC classification number: H04W4/025 H04W24/08 H04W64/00

    Abstract: Disclosed are apparatus and methods for providing outputs; e.g., location estimates, based on signal strength measurements. A computing device can receive a particular signal strength measurement, which can include a wireless-signal-emitter (WSE) identifier and a signal strength value and can be associated with a measurement location. The computing device can determine one or more bins; each bin including statistics for WSEs and associated with a bin location. The statistics can include mean and standard deviation values. The computing device can: determine a particular bin whose bin location is associated with the measurement location for the particular signal strength measurement, determine particular statistics of the particular bin associated with a wireless signal emitter identified by the WSE identifier of the particular signal strength measurement, and update the particular statistics based on the signal strength value. The computing device can provide an estimated location output based on the bins.

    Abstract translation: 公开了用于提供输出的装置和方法; 例如,基于信号强度测量的位置估计。 计算设备可以接收特定的信号强度测量,其可以包括无线信号 - 发射器(WSE)标识符和信号强度值,并且可以与测量位置相关联。 计算设备可以确定一个或多个箱; 每个bin包括WSE的统计信息并与bin位置相关联。 统计数据可以包括平均值和标准偏差值。 计算设备可以:确定其仓位置与特定信号强度测量的测量位置相关联的特定仓,确定与由特定信号强度测量的WSE标识符识别的无线信号发射器相关联的特定仓的特定统计, 并基于信号强度值来更新特定统计信息。 计算设备可以基于箱提供估计的位置输出。

    Use of a trained classifier to determine if a pair of wireless scans came from the same location
    24.
    发明授权
    Use of a trained classifier to determine if a pair of wireless scans came from the same location 有权
    使用训练有素的分类器来确定一对无线扫描是否来自同一位置

    公开(公告)号:US09571977B2

    公开(公告)日:2017-02-14

    申请号:US15018936

    申请日:2016-02-09

    Applicant: Google Inc.

    CPC classification number: H04W4/023 H04W24/00 H04W48/16 H04W48/18

    Abstract: The present disclosure describes methods, systems, and apparatuses for determining the likelihood that two wireless scans of a mobile computing device were performed in the same location. The likelihood is determined by scanning for wireless networks with a computing device. The scanning includes a receiving a plurality of network attributes for each wireless networks within the range of the mobile computing device. Further, the likelihood is determined by comparing the plurality of network attributes from the scanning with a reference set of network attributes. The comparing of network attributes is used to determine an attribute comparison. Finally, the likelihood between a position associated with the reference set of network attributes and the computing device, based on the attribute comparison, determines a position associated with the network.

    Abstract translation: 本公开描述了用于确定在相同位置执行移动计算设备的两次无线扫描的可能性的方法,系统和装置。 通过用计算设备扫描无线网络来确定可能性。 扫描包括为移动计算设备的范围内的每个无线网络接收多个网络属性。 此外,通过将来自扫描的多个网络属性与网络属性的参考集进行比较来确定似然性。 网络属性的比较用于确定属性比较。 最后,基于属性比较,与参考网络属性集合相关联的位置与计算设备之间的可能性确定与网络相关联的位置。

    Use of a trained classifier to predict distance based on a pair of wireless scans
    26.
    发明授权
    Use of a trained classifier to predict distance based on a pair of wireless scans 有权
    使用训练有素的分类器来基于一对无线扫描来预测距离

    公开(公告)号:US09351117B2

    公开(公告)日:2016-05-24

    申请号:US13972738

    申请日:2013-08-21

    Applicant: Google Inc.

    CPC classification number: H04W4/023

    Abstract: The present disclosure describes methods, systems, and apparatuses for determining the distance between two wireless scans of a mobile computing device. The distance is determined by scanning for wireless networks with a computing device. The scanning includes a receiving a plurality of network attributes for each wireless networks within the range of the mobile computing device. Further, the distance is determined by comparing the plurality of network attributes from the scanning with a reference set of network attributes. The comparing of network attributes is used to determine an attribute comparison. Finally, the distance between a position associated with the reference set of network attributes and the computing device, based on the attribute comparison, determines a position associated with the network.

    Abstract translation: 本公开描述了用于确定移动计算设备的两次无线扫描之间的距离的方法,系统和装置。 通过用计算设备扫描无线网络来确定距离。 扫描包括为移动计算设备的范围内的每个无线网络接收多个网络属性。 此外,通过将来自扫描的多个网络属性与网络属性的参考集进行比较来确定距离。 网络属性的比较用于确定属性比较。 最后,基于属性比较,与参考网络属性相关联的位置与计算设备之间的距离确定与网络相关联的位置。

    Modifying a history of geographic locations of a computing device
    27.
    发明授权
    Modifying a history of geographic locations of a computing device 有权
    修改计算设备的地理位置的历史记录

    公开(公告)号:US09258679B1

    公开(公告)日:2016-02-09

    申请号:US13941726

    申请日:2013-07-15

    Applicant: Google Inc.

    CPC classification number: H04W4/029

    Abstract: Methods and systems for modifying a location history of a computing device are described. An example method may include receiving sensor data collected by one or more sensors of a computing device, and receiving a history of geographic locations of the computing device determined based on the sensor data collected by the computing device and additional data from one or more sources. The method may also include receiving updated additional data from the one or more sources, and reprocessing at least a portion of the sensor data with the updated additional data to determine one or more updates to the history of geographic locations of the computing device. The method may further include modifying the history of geographic locations of the computing device based on the one or more updates to provide an updated history of geographic locations of the computing device.

    Abstract translation: 描述了用于修改计算设备的位置历史的方法和系统。 示例性方法可以包括接收由计算设备的一个或多个传感器收集的传感器数据,以及接收基于由计算设备收集的传感器数据确定的计算设备的地理位置的历史以及来自一个或多个源的附加数据。 该方法还可以包括从一个或多个源接收更新的附加数据,以及用更新的附加数据重新处理传感器数据的至少一部分,以确定对计算设备的地理位置的历史的一个或多个更新。 该方法还可以包括基于一个或多个更新修改计算设备的地理位置的历史以提供计算设备的地理位置的更新的历史。

    Using sensor measurements of nearby devices for estimating confidence of location determination
    28.
    发明授权
    Using sensor measurements of nearby devices for estimating confidence of location determination 有权
    使用附近设备的传感器测量来估计位置确定的置信度

    公开(公告)号:US09255984B1

    公开(公告)日:2016-02-09

    申请号:US14611673

    申请日:2015-02-02

    Applicant: Google Inc.

    Abstract: Methods and systems are disclosed for evaluating the reliability of sensor measurements of environmental properties used for deriving the location of a mobile device. A mobile device can receive measurements of environmental properties made sensors of one or more other mobile devices concurrently with real-time measurements of the environmental properties made by sensors of the mobile device. The mobile device can determine that each of the other mobile devices is within a locality threshold of the mobile device. The mobile device can determine that a difference between at least one of the real-time measurements and a metric of the received measurements corresponds to a statistical likelihood that the at least one of the real-time measurements is unreliable. Any of the real-time measurements that are determined to be unreliable can be excluded from a location determination of the mobile device derived from the real-time measurements of the environmental properties.

    Abstract translation: 公开了用于评估用于导出移动设备的位置的环境属性的传感器测量的可靠性的方法和系统。 移动设备可以同时接收一个或多个其他移动设备的环境属性的测量值,同时对移动设备的传感器进行的环境属性的实时测量。 移动设备可以确定每个其他移动设备在移动设备的局部阈值内。 移动设备可以确定实时测量中的至少一个与所接收测量的度量之间的差异对应于该实时测量中的至少一个不可靠的统计似然性。 被确定为不可靠的任何实时测量可以从来自环境属性的实时测量的移动设备的位置确定中排除。

    Decomposition of Error Components Between Angular, Forward, and Sideways Errors in Estimated Positions of a Computing Device
    29.
    发明申请
    Decomposition of Error Components Between Angular, Forward, and Sideways Errors in Estimated Positions of a Computing Device 有权
    在计算设备的估计位置中的角度,前向和侧向错误之间的误差分量的分解

    公开(公告)号:US20150226577A1

    公开(公告)日:2015-08-13

    申请号:US14176241

    申请日:2014-02-10

    Applicant: GOOGLE INC.

    Abstract: Examples include systems and methods for decomposition of error components between angular, forward, and sideways errors in estimated positions of a computing device. One method includes determining an estimation of a current position of the computing device based on a previous position of the computing device, an estimated speed over an elapsed time, and a direction of travel of the computing device, determining a forward, sideways, and orientation change error component of the estimation of the current position of the computing device, determining a weight to apply to the forward, sideways, and orientation change error components based on average observed movement of the computing device, and using the weighted forward, sideways, and orientation change error components as constraints for determination of an updated estimation of the current position of the computing device.

    Abstract translation: 示例包括用于在计算设备的估计位置的角度,前向和侧向误差之间分解误差分量的系统和方法。 一种方法包括基于计算设备的先前位置,经过的时间的估计速度和计算设备的行进方向来确定计算设备的当前位置的估计,确定前向,侧向和定向 改变计算装置的当前位置的估计的误差分量,基于计算装置的平均观察运动确定应用于向前,侧向和方向改变误差分量的权重,以及使用加权的向前,侧向和 取向变化误差分量作为用于确定计算设备的当前位置的更新估计的约束。

    Methods and Systems for Determining Signal Strength Maps for Wireless Access Points Robust to Measurement Counts
    30.
    发明申请
    Methods and Systems for Determining Signal Strength Maps for Wireless Access Points Robust to Measurement Counts 有权
    用于确定无线接入点的信号强度图的方法和系统可靠地测量计数

    公开(公告)号:US20150222372A1

    公开(公告)日:2015-08-06

    申请号:US14173052

    申请日:2014-02-05

    Applicant: Google Inc.

    CPC classification number: H04B17/24 H04B17/318 H04W24/04 H04W24/08 H04W24/10

    Abstract: Examples herein include methods and systems for determining signal strength maps for wireless access points robust to measurement counts. An example method comprises receiving data related to RSSI for a wireless AP for a plurality of locations of an area, and determining an intermediary signal strength map for the wireless AP based on the received data related to the RSSI for the wireless AP. The method also includes associating the intermediary signal strength map to a regularized signal strength map for the wireless AP that is based on a diffusion mapping model of signal strength. A given partition of the regularized signal strength map is linked to one partition of the intermediary signal strength map. The method also includes providing an output signal strength map for the wireless AP including values of the regularized signal strength map modified based on values of the intermediary signal strength map.

    Abstract translation: 本文的示例包括用于确定对测量计数坚固的无线接入点的信号强度图的方法和系统。 一种示例性方法包括接收关于区域的多个位置的无线AP的与RSSI有关的数据,以及基于与无线AP的RSSI相关的接收数据,确定无线AP的中间信号强度图。 该方法还包括将中间信号强度图与基于信号强度的扩散映射模型的无线AP的正则化信号强度图相关联。 正则化信号强度图的给定分区链接到中间信号强度图的一个分区。 该方法还包括提供无线AP的输出信号强度图,包括基于中间信号强度图的值修改的正则化信号强度图的值。

Patent Agency Ranking