公开(公告)号：US20160021514A1

公开(公告)日：2016-01-21

申请号：US14868732

申请日：2015-09-29

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma

IPC: H04W4/04 ,  G06F3/048 ,  G01C21/20 ,  H04W48/16

CPC classification number: H04W4/04 ,  G01C21/206 ,  G01S5/0252 ,  G06F3/048 ,  H04M1/00 ,  H04W48/16 ,  H04W88/02 ,  H04W88/08

Abstract: Surveying techniques for generating location fingerprint data are described. A mobile device can survey a venue by measuring, at multiple locations at the venue, signals from one or more signal sources. At each location, the mobile device can take multiple measurements of signals. The mobile device can take each measurement at a distinct orientation. The measurements can be used to determine expected measurements of the signals at the venue. Differences between the multiple measurements of signals can be used to determine a variance of the expected measurements. The expected measurements and variance can be designated as location fingerprint data for the venue. The location fingerprint data can be used by mobile devices for determining a location at the venue.

Abstract translation: 描述了生成位置指纹数据的测量技术。 移动设备可以通过在场地的多个位置处测量来自一个或多个信号源的信号来测量场地。 在每个位置，移动设备可以进行多个信号测量。 移动设备可以以不同的方向进行每次测量。 测量可用于确定场地信号的预期测量。 信号的多重测量之间的差异可用于确定预期测量的方差。 预期的测量和方差可以被指定为场地的位置指纹数据。 位置指纹数据可以由移动设备用于确定场地的位置。

公开(公告)号：US09226111B2

公开(公告)日：2015-12-29

申请号：US13683474

申请日：2012-11-21

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Shannon M. Ma

IPC: H04W4/04 ,  G01S5/02

CPC classification number: H04W4/33 ,  G01C21/206 ,  G01S5/0252 ,  G01S5/0278 ,  G01S5/0294 ,  H04W4/043

Abstract: Methods, program products, and systems for estimating a location of a mobile device in a venue are provided. The venue can have pathways represented by a path network that includes segments connected by junctions. Estimating the location can include determining a first set of candidate locations for the mobile device, and mapping some of the candidate locations to updated candidate locations that are on or closer to one or more segments of the path network based on distances between the candidate locations and respective segments, resulting in a second set of candidate locations for the mobile device. The location of the mobile device can be derived from the second set of candidate locations.

Abstract translation: 提供了用于估计场地中的移动设备的位置的方法，程序产品和系统。 场地可以具有路径网络所代表的路径，该路径网络包括通过路口连接的段。 估计位置可以包括确定用于移动设备的候选位置的第一组，以及基于候选位置之间的距离，以及将候选位置中的某些候选位置映射到位于或接近路径网络的一个或多个段的更新候选位置 导致移动设备的第二组候选位置。 可以从第二组候选位置导出移动设备的位置。

公开(公告)号：US09179265B2

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

申请号：US13756470

申请日：2013-01-31

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma

IPC: H04W24/00 ,  H04W4/04 ,  G01S5/02 ,  H04W64/00 ,  H04W4/02

CPC classification number: H04W4/04 ,  G01S5/0236 ,  G01S5/0252 ,  H04W4/025 ,  H04W64/00

Abstract: Methods, program products, and systems for reducing a location search space are described. A mobile device, when arriving at a venue, can determine a location of the mobile device using signals from one or more signal sources associated with the venue. The mobile device can use a coarse location estimator to estimate a coarse location of the mobile device at the venue. The mobile device can request, from a server, detailed location data associated with the coarse location. The detailed location data can include location fingerprint data associated with a portion of the venue that includes the coarse location. The mobile device can determine an estimated location that has finer granularity than the coarse location using the location fingerprint data.

Abstract translation: 描述了用于减少位置搜索空间的方法，程序产品和系统。 移动设备在到达场地时可以使用来自与场地相关联的一个或多个信号源的信号来确定移动设备的位置。 移动设备可以使用粗略位置估计器来估计移动设备在场地的粗略位置。 移动设备可以从服务器请求与粗略位置相关联的详细位置数据。 详细的位置数据可以包括与包括粗略位置的场地的一部分相关联的位置指纹数据。 使用位置指纹数据，移动设备可以确定具有比粗略位置更精细的粒度的估计位置。

公开(公告)号：US20150201306A1

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

申请号：US14157425

申请日：2014-01-16

Applicant: APPLE INC.

Inventor： Pejman Lotfali Kazemi ,  Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma ,  Ronald K. Huang

IPC: H04W4/02

CPC classification number: H04W4/022 ,  G01S5/02 ,  G01S5/0252 ,  H04W64/006

Abstract: Techniques of range free proximity determination are described. A mobile device can determine an entry into or exit from a proximity fence upon determining that the mobile device is sufficiently close to a signal source. The proximity fence can be a virtual fence defined by the signal source and associated with a service. The mobile device can detect signals from multiple signal sources. The mobile device can determine that, among the signal sources, one or more signal sources are located closest to the mobile device based on a ranking of the signal sources using signal strength. The mobile device can determine a probability indicating a confident level of the ranking. The mobile device can determine that the mobile device entered or exited a proximity fence associated with a highest ranked signal source satisfying a confidence threshold.

Abstract translation: 描述了无范围测距的技术。 在确定移动设备足够接近信号源之后，移动设备可以确定进入或离开邻近栅栏的入口。 邻近栅栏可以是由信号源定义并与服务相关联的虚拟栅栏。 移动设备可以检测来自多个信号源的信号。 移动设备可以基于使用信号强度的信号源的等级来确定信号源中的一个或多个信号源位于最靠近移动设备的位置。 移动设备可以确定指示排名的可信度水平的概率。 移动设备可以确定移动设备进入或退出与满足置信阈值的最高排名信号源相关联的接近栅栏。

公开(公告)号：US09066207B2

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

申请号：US13715710

申请日：2012-12-14

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma

IPC: H04W24/00 ,  H04W4/02 ,  G01S1/04 ,  G01S1/06 ,  G01S5/02 ,  H04W64/00

CPC classification number: H04W4/025 ,  G01S1/047 ,  G01S1/06 ,  G01S5/0252 ,  G01S5/0278 ,  H04W64/00

Abstract: A mobile device can be in multiple states of location determination. In each state, the mobile device can use a distinct subsystem to determine a location. A state machine of the mobile device can manage the states, including determining which state the mobile device is in and whether a transition between the states has occurred. A transition can be triggered by a sensor of the mobile device and confirmed by another sensor of the mobile device. When the state machine detects a transition, the mobile device can switch location determination from one subsystem to another subsystem, and change a map user interface to one that is best suited for the new subsystem.

Abstract translation: 移动设备可以处于多个位置确定状态。 在每个状态下，移动设备可以使用不同的子系统来确定位置。 移动设备的状态机可以管理状态，包括确定移动设备在哪个状态以及状态之间是否发生转换。 转移可由移动设备的传感器触发并由移动设备的另一传感器确认。 当状态机检测到转换时，移动设备可以将位置确定从一个子系统切换到另一个子系统，并将地图用户界面更改为最适合新子系统的映射用户界面。

公开(公告)号：US08977298B2

公开(公告)日：2015-03-10

申请号：US13715556

申请日：2012-12-14

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma

IPC: H04W4/02 ,  H04W4/04 ,  G01S5/02

CPC classification number: H04W4/04 ,  G01S5/0252 ,  G01S5/0278 ,  G01S5/0294

Abstract: Methods, program products, and systems for using a location fingerprint database to determine a location of a mobile device are described. A mobile device can use a location fingerprint database to determine the location where GPS signals are unavailable. A server can generate location fingerprint data for the database. The server can generate the location fingerprint data using crowd sourcing, using known locations of signal sources, or both. The server can receive, from a sampling device, measurements of environment variables, e.g., signals from a signal source at one or more sampling points. The server can extrapolate, from the received measurements, estimated measurements at one or more locations in a venue. The server can store the extrapolated measurements as location fingerprint data. The server can send the location fingerprint data to a mobile device for determining a location of the mobile device when the mobile device is at the venue.

Abstract translation: 描述了使用位置指纹数据库来确定移动设备的位置的方法，程序产品和系统。 移动设备可以使用位置指纹数据库来确定GPS信号不可用的位置。 服务器可以生成数据库的位置指纹数据。 服务器可以使用群体采集来生成位置指纹数据，使用信号源的已知位置，或两者。 服务器可以从采样设备接收环境变量的测量值，例如来自一个或多个采样点的来自信号源的信号。 服务器可以从接收到的测量结果推算场地中一个或多个位置的估计测量值。 服务器可以将外插测量值存储为位置指纹数据。 当移动设备在场地时，服务器可以将位置指纹数据发送到移动设备以确定移动设备的位置。

公开(公告)号：US20140364149A1

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

申请号：US14020689

申请日：2013-09-06

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Michael P. Dal Santo ,  Ronald Keryuan Huang

IPC: H04W4/02

CPC classification number: H04W4/028 ,  G01C21/34 ,  G01S5/0278 ,  G01S5/0294 ,  H04W4/023 ,  H04W4/029 ,  H04W64/00 ,  H04W88/005

Abstract: Techniques for modeling significant locations are described. A significant location can be a location that is significant to a user of a mobile device for a variety of reasons. The mobile device can determine that a place or region is a significant location upon determining that, with sufficient certainty, the mobile device has stayed at the place or region for a sufficient amount of time. The mobile device can construct a state model that is an abstraction of one or more significant locations. The state model can include states representing the significant locations, and transitions representing movement of the mobile device between the locations. The mobile device can use the state model to provide predictive user assistance.

Abstract translation: 描述了对重要位置进行建模的技术。 出于各种原因，重要的位置可以是对移动设备的用户重要的位置。 在确定移动设备已经在该地点或区域停留足够的时间的情况下，移动设备可以确定地点或区域是重要的位置。 移动设备可以构建作为一个或多个重要位置的抽象的状态模型。 状态模型可以包括表示重要位置的状态，以及表示移动设备在位置之间移动的转换。 移动设备可以使用状态模型来提供预测性的用户帮助。

公开(公告)号：US20140213298A1

公开(公告)日：2014-07-31

申请号：US13756452

申请日：2013-01-31

Applicant: APPLE INC.

Inventor： Lukas M. Marti ,  Robert Mayor ,  Shannon M. Ma

IPC: H04W4/02

CPC classification number: H04W4/025 ,  G01S5/0236 ,  G01S5/0252 ,  H04W4/043 ,  H04W4/046 ,  H04W64/00

Abstract: Techniques of delivering location data are described. A location server can receive, from a mobile device, a request for location data for determining a location of the mobile device at a venue. The request can include an estimated location of the mobile device. The location server can provide to the mobile device coarse location data for each venue that is located within a threshold distance to the estimated location of the mobile device. The coarse location data can include a list of coarse tiles at each venue, and parameters of a probability distribution function for determining in which tile of the venue the mobile device is located based on signals detected by the mobile device. The location server can the provide location fingerprint data associated with the tile and neighboring tiles to the mobile device. The mobile can use the location fingerprint data to determine a more detailed location.

Abstract translation: 描述了传送位置数据的技术。 位置服务器可以从移动设备接收用于确定移动设备在场地的位置的位置数据的请求。 该请求可以包括移动设备的估计位置。 位置服务器可以向移动设备提供位于距移动设备的估计位置的阈值距离内的每个场所的粗略位置数据。 粗略位置数据可以包括每个场地的粗瓦片的列表，以及用于基于由移动设备检测到的信号来确定移动设备所在场所的哪个瓦片的概率分布功能的参数。 位置服务器可以向移动设备提供与瓦片和相邻瓦片相关联的位置指纹数据。 移动台可以使用位置指纹数据来确定更详细的位置。

公开(公告)号：US20140171126A1

公开(公告)日：2014-06-19

申请号：US13715413

申请日：2012-12-14

Applicant: APPLE INC.

Inventor： Robert Mayor ,  Lukas M. Marti ,  Tadaaki Shimada ,  Yefim Grosman

IPC: H04W4/02

CPC classification number: H04W4/023 ,  G01S5/0252 ,  G01S5/14 ,  H04W64/00

Abstract: A server can receive, from a mobile device, a reference location and one or more measurements of signal from signal sources. Each signal source is associated with a signal source location in a location database. The server can use the measurements and the signal source locations to validate the reference location. The server can use the validated reference location to validate the signal source locations, including detecting moved signal sources.

Abstract translation: 服务器可以从移动设备接收来自信号源的参考位置和信号的一个或多个测量值。 每个信号源与位置数据库中的信号源位置相关联。 服务器可以使用测量和信号源位置来验证参考位置。 服务器可以使用经过验证的参考位置来验证信号源位置，包括检测移动的信号源。

公开(公告)号：US20140156180A1

公开(公告)日：2014-06-05

申请号：US13691185

申请日：2012-11-30

Applicant: APPLE INC.

Inventor： Lukas M. Marti ,  Shannon M. Ma

IPC: G01C21/00

CPC classification number: G01C21/00 ,  G01S5/0252 ,  G01S5/0278 ,  G01S5/0294

Abstract: A location of a mobile device in a venue can be estimated by using a state space estimator to determine candidate locations of the mobile device at a first time point based on previous candidate positions conditioned upon an observation of one or more environmental variables. A second observation is received at a second time point, and the state space estimator performs a propagation step to determine the candidate locations at the second time point based on the candidate locations at the first time point and the second observation. The propagation step includes a plurality of sub-propagation steps in which a time length between the sub-propagation steps is a fraction of the time length between the first and second time points, and at each sub-propagation step each candidate location is propagated according to a stochastic process. The location of the mobile device at the second time point is determined based on the candidate locations at the second time point.

Abstract translation: 可以通过使用状态空间估计器来估计移动设备在场地中的位置，以基于以观察一个或多个环境变量为条件的先前候选位置在第一时间点确定移动设备的候选位置。 在第二时间点接收到第二观察结果，并且状态空间估计器基于第一时间点和第二次观察时的候选位置执行传播步骤以确定第二时间点的候选位置。 传播步骤包括多个子传播步骤，其中子传播步骤之间的时间长度是第一和第二时间点之间的时间长度的一部分，并且在每个子传播步骤中，每个候选位置根据 到一个随机过程。 基于第二时间点的候选位置来确定移动设备在第二时间点的位置。