公开(公告)号：US20150223189A1

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

申请号：US14169175

申请日：2014-01-31

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  Brian Patrick Williams

IPC: H04W64/00

CPC classification number: H04W64/003 ,  G01S5/0252 ,  H04W4/06 ,  H04W84/12 ,  H04W92/10

Abstract: Examples herein include methods and systems for signal diffusion modeling for a discretized map of signal. An example method includes receiving data related to RSSI for a wireless AP for a plurality of locations of an area, associating the data to a diagram of the area based on the plurality of locations of the area, determining a given partition of the diagram in which a magnitude of a given RSSI associated with the given partition is greater than or equal to a highest magnitude of a given RSSI associated with any partitions of the plurality of partitions, assigning a location of the wireless AP to be within the given partition, and applying a constraint such that a magnitude of a given RSSI associated with other respective partitions is less than or equal to a highest magnitude of a given RSSI associated with neighboring partitions of the other respective partitions.

Abstract translation: 本文的示例包括用于信号的离散映射的信号扩散建模的方法和系统。 一个示例性方法包括接收关于区域的多个位置的用于无线AP的RSSI的数据，基于该区域的多个位置将该数据与该区域的图相关联，确定该图的给定分区，其中 与给定分区相关联的给定RSSI的大小大于或等于与多个分区中的任何分区相关联的给定RSSI的最大幅度，将无线AP的位置分配给在给定分区内，以及应用 约束使得与其他相应分区相关联的给定RSSI的幅度小于或等于与其他相应分区的相邻分区相关联的给定RSSI的最大幅度。

公开(公告)号：US20150211845A1

公开(公告)日：2015-07-30

申请号：US14164427

申请日：2014-01-27

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  Brian Patrick Williams

IPC: G01B21/00

CPC classification number: H04W4/023 ,  H04W4/025

Abstract: Within examples, methods and systems for applying weights to information from correlated measurements for likelihood formulations based on time or position density are described. An example method includes receiving data from sensors of a device for an estimation of movement of the device, determining measurements from the data that are collected within a threshold time of each other or collected from locations within a threshold distance of each other, determining a magnitude of a weight to apply to the determined measurements based on a number of measurements in the determined measurements, and applying, by a processor, the weight to the determined measurements to reduce influence of the determined measurements on the estimation of movement of the device.

Abstract translation: 在示例中，描述了基于时间或位置密度对来自相关测量的可能性公式的信息应用权重的方法和系统。 一种示例性方法包括从设备的传感器接收数据以估计设备的移动，从在彼此的阈值时间内收集的数据中确定测量值，或者从彼此的阈值距离内的位置收集， 根据所确定的测量值中的测量次数应用于所确定的测量值，以及由处理器将所述权重应用于所确定的测量值，以减小所确定的测量值对所述设备的运动的估计的影响。

公开(公告)号：US09581467B1

公开(公告)日：2017-02-28

申请号：US15154209

申请日：2016-05-13

Applicant: Google Inc.

Inventor： Mohammed Khider ,  Etienne Le Grand ,  Brian Williams ,  Patrick Robertson

IPC: H04W24/00 ,  G01D5/00 ,  H04W4/04 ,  G01S19/42

CPC classification number: H04W4/026 ,  G01C19/00 ,  G01C25/005 ,  G01D3/022 ,  G01D5/00 ,  G01S19/13 ,  G01S19/42 ,  H04W4/02 ,  H04W4/027 ,  H04W4/04

Abstract: A system includes one or more processors, and data storage configured to store instructions that, when executed by the one or more processors, cause the system to perform functions. In this example, the functions include receiving sensor data that is collected by one or more sensors of a device over one or more locations and over a time period. Further, in the present example, the functions also include determining location estimates of the device by performing filtering of the sensor data to determine offsets for a least one sensor providing sensor data. The filtering is an iterative process of filtering control input data to determine the sensor bias based on data from a second sensor of the at least two sensors and adjusting the set of sensor data based on the determined bias.

Abstract translation: 系统包括一个或多个处理器，以及数据存储器，被配置为存储当由一个或多个处理器执行时使系统执行功能的指令。 在该示例中，功能包括接收由一个或多个位置的一个或多个位置的一个或多个传感器收集的传感器数据，并且在一段时间内。 此外，在本示例中，功能还包括通过执行传感器数据的滤波来确定提供传感器数据的至少一个传感器的偏移来确定设备的位置估计。 所述滤波是对基于所述至少两个传感器的第二传感器的数据进行滤波控制输入数据以确定所述传感器偏置的迭代过程，并且基于所确定的偏差来调整所述传感器数据集合。

公开(公告)号：US09476986B2

公开(公告)日：2016-10-25

申请号：US14176241

申请日：2014-02-10

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  Brian Patrick Williams

IPC: G01C25/00 ,  G01S19/13 ,  G01C19/00 ,  H04W4/02 ,  G01C21/12 ,  G01C22/00 ,  G01S19/49 ,  G01S5/02

CPC classification number: G01C25/00 ,  G01C19/00 ,  G01C21/12 ,  G01C22/006 ,  G01C25/005 ,  G01S5/02 ,  G01S19/13 ,  G01S19/49 ,  H04W4/026 ,  H04W4/027 ,  H04W4/029

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

公开(公告)号：US20150317230A1

公开(公告)日：2015-11-05

申请号：US14265954

申请日：2014-04-30

Applicant: Google Inc.

Inventor： Etienne Le Grand

IPC: G06F11/34

CPC classification number: G01D9/005 ,  G06F11/3476

Abstract: Examples include systems and methods for adjusting interrupt timestamps associated with sensor measurement data. One method includes receiving from a sensor an interrupt signal, storing an interrupt timestamp corresponding to the interrupt signal, and determining expected sampling rates associated with the sensor. The method also includes determining a first minimal latency timestamp based on a comparison of one or more previously stored interrupt timestamps and the expected sampling rates, and determining a second minimal latency timestamp based on the interrupt timestamp, one or more previously stored interrupt timestamps, and the expected sampling rates. The method also includes determining an estimated sampling rate of the sensor based on the first and second minimal latency timestamps, and determining an adjusted interrupt timestamp corresponding to the interrupt signal based on the estimated sampling rate and the interrupt timestamp.

Abstract translation: 示例包括用于调整与传感器测量数据相关联的中断时间戳的系统和方法。 一种方法包括从传感器接收中断信号，存储对应于中断信号的中断时间戳，以及确定与传感器相关联的预期采样率。 该方法还包括基于一个或多个先前存储的中断时间戳和预期采样率的比较来确定第一最小等待时间戳，以及基于中断时间戳，一个或多个先前存储的中断时间戳确定第二最小等待时间戳，以及 预期采样率。 该方法还包括基于第一和第二最小延迟时间戳来确定传感器的估计采样率，并且基于估计的采样率和中断时间戳来确定与中断信号相对应的调整后的中断时间戳。

公开(公告)号：US20150221278A1

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

申请号：US14230880

申请日：2014-03-31

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  Michael Andrew Sipe

IPC: G09G5/00 ,  G06F3/01

CPC classification number: G06F3/017 ,  G06F1/3215 ,  G06F1/3265 ,  G06F1/3278 ,  G06F1/3287 ,  G06F3/01 ,  G09G5/003 ,  G09G2330/021 ,  Y02D10/153 ,  Y02D10/157

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.

Abstract translation: 在一个示例中，一种方法包括由计算设备的第一运动模块基于第一运动传感器在第一时间测量的第一运动数据来确定移动计算设备已经移动，其中显示器可操作地耦合到 第一次停用计算设备; 响应于确定所述计算设备已经移动，激活第二运动模块; 由所述第二运动模块确定由第二运动传感器测量的第二运动数据，其中确定所述第二运动数据使用比确定所述第一运动数据更大的功率量; 基于所述第二运动数据确定一组统计的统计量; 并且响应于确定所述一组统计信息中的至少一个满足阈值，激活所述显示。

公开(公告)号：US20150055491A1

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

申请号：US13972713

申请日：2013-08-21

Applicant: Google Inc.

Inventor： Mohammed Waleed Kadous ,  Marc Stogaitis ,  Brian Patrick Williams ,  Etienne Le Grand

IPC: H04W4/02 ,  H04W24/00

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

公开(公告)号：US20140343896A1

公开(公告)日：2014-11-20

申请号：US13968402

申请日：2013-08-15

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  Mathias Agopian

IPC: G06F11/30

CPC classification number: G06F11/3065 ,  G06F11/3072 ,  G06F11/3096 ,  G06F11/3476

Abstract: Methods and systems for acquiring and batching sensor data using a mobile device are described. In one example, a system in a mobile device is provided. The system includes one or more sensors, a memory, a sensor processor, and a main application processor. The sensor processor is configured to determine sensor data using the one or more sensors on an interval basis and store the sensor data into one or more first-in, first-out (FIFO) queues. Additionally, the sensor processor is configured to replace at least a portion of the stored sensor data if a main application processor of the mobile device does not request the stored sensor data within a certain amount of time. The main application processor is configured to receive data indicating a request for sensor data for a recent time period and, in response, to retrieve the sensor data from the one or more FIFO queues.

Abstract translation: 描述了使用移动设备获取和批量传感器数据的方法和系统。 在一个示例中，提供了移动设备中的系统。 该系统包括一个或多个传感器，存储器，传感器处理器和主应用处理器。 传感器处理器被配置为使用基于间隔的一个或多个传感器来确定传感器数据，并将传感器数据存储到一个或多个先入先出（FIFO）队列中。 此外，如果移动设备的主应用处理器在一定时间内没有请求存储的传感器数据，则传感器处理器被配置为替换存储的传感器数据的至少一部分。 主应用处理器被配置为接收指示针对最近时间段的传感器数据的请求的数据，并且响应于从一个或多个FIFO队列检索传感器数据。

公开(公告)号：US08892403B1

公开(公告)日：2014-11-18

申请号：US14039389

申请日：2013-09-27

Applicant: Google Inc.

Inventor： Etienne Le Grand ,  David Nicholas Christie

IPC: G01D9/00

CPC classification number: G01D9/005 ,  G01C21/20

Abstract: Methods and systems for enabling a mobile device to batch sensor data based on events associated with the mobile device and without utilizing one or more main application processors are disclosed. In one example, a system is provided. The system may include one or more sensors, a memory, one or more main application processors, and one or more sensor processors. The one or more main application processors may be configured to, based on an event associated with the mobile device, send data indicating a request for sensor data to the one or more sensor processors. In response, the one or more sensor processors may be configured to determine sensor data using the one or more sensors while the one or more main application processors of the mobile device is in the inactive state. Once the sensor data has been determined, the one or more sensor processors may store the sensor data into one or more first in, first out (FIFO) queues in the memory.

Abstract translation: 公开了用于使移动设备能够基于与移动设备相关联的事件来批量传感器数据并且不使用一个或多个主应用处理器的方法和系统。 在一个示例中，提供了一种系统。 该系统可以包括一个或多个传感器，存储器，一个或多个主应用处理器以及一个或多个传感器处理器。 一个或多个主应用处理器可以被配置为基于与移动设备相关联的事件，将指示传感器数据的请求的数据发送到一个或多个传感器处理器。 作为响应，一个或多个传感器处理器可以被配置为在移动设备的一个或多个主应用处理器处于非活动状态时使用一个或多个传感器来确定传感器数据。 一旦确定了传感器数据，一个或多个传感器处理器可以将传感器数据存储在存储器中的一个或多个先进先出（FIFO）队列中。

公开(公告)号：US20180077534A1

公开(公告)日：2018-03-15

申请号：US15703779

申请日：2017-09-13

Applicant: GOOGLE INC.

Inventor： Etienne Le Grand ,  Mohammed Khider ,  Luigi Bruno

IPC: H04W4/02 ,  H04W4/04 ,  H04W24/10

CPC classification number: H04W4/029 ,  H04W4/04 ,  H04W24/10

Abstract: Traces are collected by multiple portable devices moving with an area that includes an indoor region, with each of the traces including measurements of wireless signals at different times, including measurements of wireless signals from signal sources disposed within the area. A motion map for the geographic area is constructed by determining, for each of the cells that make the motion map, respective probabilities of moving in various directions relative to each cell. Location estimates for the portable devices and the signal sources are generated using graph-based SLAM optimization of the location estimates. The graph-based SLAM optimization includes determining to which of the cells of the motion map the location estimate corresponds and applying the measurements of wireless signals sources and the set of probabilities of the cells as a first constraint and a second constraint, respectively, in the graph-based SLAM optimization.