Gaussian process-based approach for identifying correlation between wireless signals

    公开(公告)号:US09880257B2

    公开(公告)日:2018-01-30

    申请号:US14843961

    申请日:2015-09-02

    Applicant: Google Inc.

    CPC classification number: G01S5/0278 G01S5/0036 G01S5/0252

    Abstract: Disclosed are apparatus and methods for providing outputs; e.g., location estimates, based on trained Gaussian processes modeling signals of wireless signal emitters. A computing device can determine first and second trained Gaussian processes. The respective first and second Gaussian processes can be based on first and second hyperparameter values related to first and second wireless signal emitters. The computing device can determine first and second sets of comparison hyperparameter values of the respective first and second hyperparameter values, and then determine whether the first and second sets of comparison hyperparameter values are within one or more threshold values. After determining that the first and second sets of comparison hyperparameter values are within the threshold(s), the computing device can determine the first and second Gaussian processes are dependent and then provide an estimated-location output based on a representative Gaussian process based on the first and the second Gaussian processes.

    Selection of Location-Determination Information
    2.
    发明申请
    Selection of Location-Determination Information 审中-公开
    选择定位信息

    公开(公告)号:US20160066156A1

    公开(公告)日:2016-03-03

    申请号:US14621991

    申请日:2015-02-13

    Applicant: Google Inc.

    CPC classification number: H04W4/029 G01S5/0036 G01S5/0205 G01S5/0263

    Abstract: An indication that a wireless computing device (WCD) is moving toward a physical setting may be received. The physical setting may include a particular topography. There may be at least (i) location-determination information of a first type and (ii) location-determination information of a second type. The location-determination information of the first type may facilitate low-resolution location determinations in the physical setting and the location-determination information of the second type may facilitate high-resolution location determinations in the physical setting. Based on the physical setting and the particular topography, location-determination information may be selected from at least (i) the location-determination information of the first type or (ii) the location-determination information of the second type. At least some of the selected location-determination information may be used to estimate a location of the WCD.

    Abstract translation: 可以接收到无线计算设备(WCD)朝向物理设置移动的指示。 物理设置可以包括特定的形貌。 可以存在至少(i)第一类型的位置确定信息和(ii)第二类型的位置确定信息。 第一类型的位置确定信息可以促进物理设置中的低分辨率位置确定,并且第二类型的位置确定信息可以促进物理设置中的高分辨率位置确定。 基于物理设置和特定地形,可以从至少(i)第一类型的位置确定信息或(ii)第二类型的位置确定信息中选择位置确定信息。 所选择的位置确定信息中的至少一些可以用于估计WCD的位置。

    BUTTONLESS DISPLAY ACTIVATION
    3.
    发明申请

    公开(公告)号:US20160034043A1

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

    申请号:US14880322

    申请日:2015-10-12

    Applicant: Google Inc.

    Abstract: In one example, a method includes determining, by a first motion module of a computing device and based on first motion data measured by a first motion sensor at a first time, that the mobile computing device has moved, wherein a display operatively coupled to the computing device is deactivated at the first time; responsive to determining that the computing device has moved, activating a second motion module; determining, by the second motion module, second motion data measured by a second motion sensor, wherein determining the second motion data uses a greater quantity of power than determining the first motion data; determining a statistic of a group of statistics based on the second motion data; and responsive to determining that at least one of the group of statistics satisfies a threshold, activating the display.

    Use of a Trained Classifier to Predict Distance Based on a Pair of Wireless Scans
    4.
    发明申请
    Use of a Trained Classifier to Predict Distance Based on a Pair of Wireless Scans 有权
    使用经过培训的分类器基于一对无线扫描来预测距离

    公开(公告)号:US20150057014A1

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

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

    Buttonless display activation
    5.
    发明授权

    公开(公告)号:US09996161B2

    公开(公告)日:2018-06-12

    申请号:US14880322

    申请日:2015-10-12

    Applicant: Google Inc.

    Abstract: In one example, a method includes determining, by a first motion module of a computing device and based on first motion data measured by a first motion sensor at a first time, that the mobile computing device has moved, wherein a display operatively coupled to the computing device is deactivated at the first time; responsive to determining that the computing device has moved, activating a second motion module; determining, by the second motion module, second motion data measured by a second motion sensor, wherein determining the second motion data uses a greater quantity of power than determining the first motion data; determining a statistic of a group of statistics based on the second motion data; and responsive to determining that at least one of the group of statistics satisfies a threshold, activating the display.

    Systems and methods for performing a multi-step process for map generation or device localizing
    7.
    发明授权
    Systems and methods for performing a multi-step process for map generation or device localizing 有权
    执行地图生成或设备定位的多步骤过程的系统和方法

    公开(公告)号:US09459104B2

    公开(公告)日:2016-10-04

    申请号:US14444072

    申请日:2014-07-28

    Applicant: Google Inc.

    Inventor: Etienne Le Grand

    CPC classification number: G01C21/12 G01C21/14

    Abstract: Examples describe systems and methods for performing a multi-step approach for map generation and device localizing using data collected by the device and observations of interdependencies between the data. An example method includes receiving logs of data collected by the device, determining a constraint for locations of the device according to a comparison of data in the logs of data with available known signal strength maps of corresponding data, and performing a first simultaneous localization and mapping (SLAM) optimization of location estimates of the device using the logs of data and the constraint as a first initialization. A second SLAM optimization is performed using outputs of the first SLAM optimization and relative estimates of the device based on dead reckoning as a second initialization. An output location estimate of the device is provided based on the second SLAM optimization.

    Abstract translation: 示例描述了使用由设备收集的数据和数据之间的相互依赖性观察来执行用于地图生成和设备定位的多步骤方法的系统和方法。 示例性方法包括接收由设备收集的数据的日志,根据数据记录中的数据与可用的相应数据的已知信号强度图的比较来确定设备的位置的约束,以及执行第一同时定位和映射 (SLAM)使用数据日志和约束作为第一初始化的设备的位置估计的优化。 使用第一SLAM优化的输出和基于推算作为第二初始化的设备的相对估计来执行第二SLAM优化。 基于第二SLAM优化提供设备的输出位置估计。

    Methods and systems for determining signal strength maps for wireless access points robust to measurement counts
    8.
    发明授权
    Methods and systems for determining signal strength maps for wireless access points robust to measurement counts 有权
    用于确定对测量计数坚固的无线接入点的信号强度图的方法和系统

    公开(公告)号:US09419731B2

    公开(公告)日:2016-08-16

    申请号: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的输出信号强度图,包括基于中间信号强度图的值修改的正则化信号强度图的值。

    Computational Complexity Reduction of Training Wireless Strength-Based Probabilistic Models from Big Data
    9.
    发明申请
    Computational Complexity Reduction of Training Wireless Strength-Based Probabilistic Models from Big Data 有权
    计算复杂度减少训练基于无线强度的概率模型从大数据

    公开(公告)号:US20160080905A1

    公开(公告)日:2016-03-17

    申请号: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标识符识别的无线信号发射器相关联的特定仓的特定统计, 并根据信号强度值更新特定统计信息。 计算设备可以基于箱提供估计的位置输出。

    Gaussian Process-Based Approach for Identifying Correlation Between Wireless Signals
    10.
    发明申请
    Gaussian Process-Based Approach for Identifying Correlation Between Wireless Signals 有权
    基于高斯过程的识别无线信号之间相关性的方法

    公开(公告)号:US20160077191A1

    公开(公告)日:2016-03-17

    申请号:US14843961

    申请日:2015-09-02

    Applicant: Google Inc.

    CPC classification number: G01S5/0278 G01S5/0036 G01S5/0252

    Abstract: Disclosed are apparatus and methods for providing outputs; e.g., location estimates, based on trained Gaussian processes modeling signals of wireless signal emitters. A computing device can determine first and second trained Gaussian processes. The respective first and second Gaussian processes can be based on first and second hyperparameter values related to first and second wireless signal emitters. The computing device can determine first and second sets of comparison hyperparameter values of the respective first and second hyperparameter values, and then determine whether the first and second sets of comparison hyperparameter values are within one or more threshold values. After determining that the first and second sets of comparison hyperparameter values are within the threshold(s), the computing device can determine the first and second Gaussian processes are dependent and then provide an estimated-location output based on a representative Gaussian process based on the first and the second Gaussian processes.

    Abstract translation: 公开了用于提供输出的装置和方法; 例如,基于经训练的高斯过程建模无线信号发射器的信号的位置估计。 计算设备可以确定第一和第二训练高斯过程。 相应的第一和第二高斯过程可以基于与第一和第二无线信号发射器相关的第一和第二超参数值。 计算设备可以确定相应的第一和第二超参数值的第一和第二组比较超参数值,然后确定第一组和第二组比较超参数值是否在一个或多个阈值内。 在确定第一和第二组比较超参数值在阈值之内时,计算设备可以确定第一和第二高斯过程是相关的,然后基于代表性的高斯过程提供基于 第一和第二高斯过程。

Patent Agency Ranking