公开(公告)号：US09491585B2

公开(公告)日：2016-11-08

申请号：US14292859

申请日：2014-05-31

Applicant: Apple Inc.

Inventor： Joseph Ding-Jiu Huang ,  Abhinav R. Patel ,  Darin Tay ,  David Benjamin Millman ,  Jessica Noel Tsoong ,  Robert Mayor ,  Vitali Lovich

IPC: H04W24/00 ,  H04W4/04

CPC classification number: H04W4/04

Abstract: Methods, systems, and computer program product for location determination using dual statistical filters are described. A mobile device can determine a location of the mobile device using a particle filter and a Kalman filter. The particle filter can filter candidate locations of the mobile device using measurements of environment variables in the venue. The Kalman filter can filter inputs from a sensor of the mobile device for measuring angular movement of the mobile device. The particle filter and the Kalman filter can be linked by heading of the mobile device. Output of the Kalman filter can be used to determine where to place particles, or candidate locations, in a next iteration of the particle filter. Output from the particle filter can be used to determine a center mode of the Kalman filter and to determine a bias of the sensor for measuring angular movement.

Abstract translation: 描述了使用双统计滤波器进行位置确定的方法，系统和计算机程序产品。 移动设备可以使用粒子滤波器和卡尔曼滤波器来确定移动设备的位置。 粒子滤波器可以使用场地中环境变量的测量来过滤移动设备的候选位置。 卡尔曼滤波器可以对来自移动设备的传感器的输入进行滤波，以测量移动设备的角度运动。 粒子滤波器和卡尔曼滤波器可以通过移动设备的标题链接。 可以使用卡尔曼滤波器的输出来确定在粒子滤波器的下一次迭代中放置颗粒或候选位置的位置。 可以使用粒子滤波器的输出来确定卡尔曼滤波器的中心模式，并确定用于测量角运动的传感器的偏置。

公开(公告)号：US20160094954A1

公开(公告)日：2016-03-31

申请号：US14502746

申请日：2014-09-30

Applicant: Apple Inc.

Inventor： David Benjamin Millman ,  Johan Olav Bergerengen ,  Robert Mayor ,  Brian Stephen Smith

IPC: H04W4/04 ,  H04W24/10 ,  H04W64/00 ,  H04W4/00 ,  H04L29/08 ,  H04W4/02

CPC classification number: H04W64/00 ,  G01S5/02 ,  G01S5/0252 ,  G01S5/0263 ,  H04L67/12 ,  H04W4/027 ,  H04W4/80 ,  H04W24/10 ,  H04W64/006

Abstract: Methods, program products, and systems for using multiple sensors to determine a location fingerprint are described. A sampling device can measure RF signals detected at a train station of a transit system or a route of the transit system. The sampling device, or a location server receiving the measurements, can filter RF signal measurements using one or more readings from sensors coupled to the sampling device and that are different from RF receivers. The readings can be taken concurrently with the RF signal measurements. These readings, designated as motion cues, can include motion sensor readings, barometer readings, or magnetometer readings. Using the motion cues, the sampling device or location server can distinguish different platforms of a station of the transit system and different levels of the station, or filter out RF signal measurements that may have been inaccurate, e.g., as caused by disturbances from a train entering or leaving a station.

Abstract translation: 描述了使用多个传感器来确定位置指纹的方法，程序产品和系统。 采样设备可以测量在交通系统的火车站或者交通系统的路线上检测到的RF信号。 采样设备或接收测量的位置服务器可以使用耦合到采样设备并且与RF接收器不同的传感器的一个或多个读数来过滤RF信号测量。 读数可以与RF信号测量同时进行。 指定为运动线索的这些读数可以包括运动传感器读数，气压计读数或磁力计读数。 使用运动提示，采样设备或定位服务器可以区分交通系统的车站的不同平台和车站的不同等级，或者过滤出可能不准确的RF信号测量，例如由于列车的干扰引起的 进出车站。

公开(公告)号：US20160091593A1

公开(公告)日：2016-03-31

申请号：US14502653

申请日：2014-09-30

Applicant: Apple Inc.

Inventor： David Benjamin Millman ,  Johan Olav Bergerengen ,  Robert Mayor ,  Brian Stephen Smith

IPC: G01S5/02 ,  G01S19/13 ,  B61L25/02 ,  G01C21/20

CPC classification number: B61L25/025 ,  B61L15/0027 ,  B61L27/0005 ,  G01C21/20 ,  G01S5/0252 ,  H04W4/02 ,  H04W4/046 ,  H04W64/00

Abstract: Methods, program products, and systems for building a location fingerprint database for a transit system are described. The transit system can be a subway system including underground train stations and routes where location determination using GPS signals is difficult or impossible. A sampling device can measure signals, e.g., radio frequency (RF) signals detected at the stations or on the routes. A location server can construct a location fingerprint for each of the stations and the routes. Each location fingerprint can represent expected signal measurements by a user device if the user device is located at the respective station or route. The location server can provide the location fingerprint to a user device for the user device to determine a location of the user device within the station or on the route.

Abstract translation: 描述了用于构建运输系统的位置指纹数据库的方法，程序产品和系统。 交通系统可以是包括地下火车站和使用GPS信号的位置确定困难或不可能的路线的地铁系统。 采样设备可以测量信号，例如在站点或路线上检测到的射频（RF）信号。 位置服务器可以为每个站点和路线构建位置指纹。 如果用户设备位于相应的站或路线，则每个位置指纹可以表示用户设备的预期信号测量。 位置服务器可以向用户设备提供位置指纹，以便用户设备确定站内或路线上的用户设备的位置。

公开(公告)号：US09253600B2

公开(公告)日：2016-02-02

申请号：US14468278

申请日：2014-08-25

Applicant: Apple Inc.

Inventor： Lukas M. Marti ,  Glenn Donald MacGougan ,  Robert Mayor ,  Ronald K. Huang ,  Jason Dere ,  Yefim Grosman

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

Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.

公开(公告)号：US20160021513A1

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

申请号：US14868677

申请日：2015-09-29

Applicant: Apple Inc.

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

IPC: H04W4/04 ,  H04W64/00

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

公开(公告)号：US20150350849A1

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

申请号：US14292859

申请日：2014-05-31

Applicant: Apple Inc.

Inventor： Joseph Ding-Jiu Huang ,  Abhinav R. Patel ,  Darin Tay ,  David Benjamin Millman ,  Jessica Noel Tsoong ,  Robert Mayor ,  Vitali Lovich

IPC: H04W4/04

CPC classification number: H04W4/04

Abstract: Methods, systems, and computer program product for location determination using dual statistical filters are described. A mobile device can determine a location of the mobile device using a particle filter and a Kalman filter. The particle filter can filter candidate locations of the mobile device using measurements of environment variables in the venue. The Kalman filter can filter inputs from a sensor of the mobile device for measuring angular movement of the mobile device. The particle filter and the Kalman filter can be linked by heading of the mobile device. Output of the Kalman filter can be used to determine where to place particles, or candidate locations, in a next iteration of the particle filter. Output from the particle filter can be used to determine a center mode of the Kalman filter and to determine a bias of the sensor for measuring angular movement.

Abstract translation: 描述了使用双统计滤波器进行位置确定的方法，系统和计算机程序产品。 移动设备可以使用粒子滤波器和卡尔曼滤波器来确定移动设备的位置。 粒子滤波器可以使用场地中环境变量的测量来过滤移动设备的候选位置。 卡尔曼滤波器可以对来自移动设备的传感器的输入进行滤波，以测量移动设备的角度运动。 粒子滤波器和卡尔曼滤波器可以通过移动设备的标题链接。 可以使用卡尔曼滤波器的输出来确定在粒子滤波器的下一次迭代中放置颗粒或候选位置的位置。 可以使用粒子滤波器的输出来确定卡尔曼滤波器的中心模式，并确定用于测量角运动的传感器的偏置。

公开(公告)号：US20150347351A1

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

申请号：US14292793

申请日：2014-05-30

Applicant: Apple Inc.

Inventor： Pejman Lotfali Kazemi ,  Glenn Donald MacGougan ,  Robert Mayor

IPC: G06F17/18

CPC classification number: H04W4/025 ,  G01S19/23 ,  G01S19/28 ,  G01S19/39

Abstract: Among other things, we describe a method that includes, on an electronic device, determining that a current quality metric of signals received by a location system of the electronic device does not meet a threshold quality metric, and based on the determination, selecting a recommendation for changing a position of the device in a manner that would alter the current quality metric. This aspect can also include corresponding systems, apparatus, and computer program products stored on a storage device.

Abstract translation: 除其他之外，我们描述了一种在电子设备上包括确定由电子设备的位置系统接收的信号的当前质量度量不满足阈值质量度量的方法，并且基于该确定，选择推荐 用于以将改变当前质量度量的方式改变设备的位置。 该方面还可以包括存储在存储设备上的相应系统，设备和计算机程序产品。

公开(公告)号：US20150346317A1

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

申请号：US14292853

申请日：2014-05-31

Applicant: Apple Inc.

Inventor： Abhinav R. Patel ,  Darin Tay ,  David Benjamin Millman ,  Jessica Noel Tsoong ,  Joseph Ding-Jiu Huang ,  Robert Mayor ,  Vitali Lovich

IPC: G01S5/02

CPC classification number: G01S5/0289 ,  G01S5/0252 ,  G01S5/0284 ,  G01S5/0294 ,  H04W4/02

Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value. The system can adjust weights of the correlated signal sources in location determination

Abstract translation: 描述了用于对场地进行重复数据删除位置指纹数据的方法，系统和计算机程序产品。 包括位置服务器或移动设备或两者的系统可以对位置指纹数据进行重复数据删除。 对位置指纹数据进行重复数据删除可以包括识别信号相互依赖的相关信号源，使得可以使用一个信号源的测量来预测另一信号源的测量。 该系统可以确定每对信号源的互信息熵值，并且基于高互信息熵值来识别相关信号源。 该系统可以在位置确定中调整相关信号源的权重

公开(公告)号：US20150281892A1

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

申请号：US14673704

申请日：2015-03-30

Applicant: Apple Inc.

Inventor： Morgan Grainger ,  Robert Mayor ,  Ronald K. Huang

IPC: H04W4/02 ,  G01S5/02 ,  H04W52/02

CPC classification number: H04W4/021 ,  G01S5/02 ,  G01S5/0257 ,  G01S19/48 ,  H04W52/0229 ,  Y02D70/1224 ,  Y02D70/1226 ,  Y02D70/1242 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/146 ,  Y02D70/164 ,  Y02D70/166 ,  Y02D70/23

Abstract: A mobile device can monitor a current location using a multi-tier approach. A baseband subsystem can monitor a coarse location of the mobile device using various course location parameters, such as a mobile country code (MCC), a location area code (LAC), or a cell identifier (cell ID), as the mobile device moves closer to the geographic region. Upon determining that the mobile device is in a cell that intersects the geographic region, the baseband subsystem can transfer the monitoring to the application subsystem. The task can be performed when the application subsystem determines that the mobile device is currently located in the geographic region. A beacon network can provide more accurate estimates of mobile device location and advertise location based services available to the mobile device.

Abstract translation: 移动设备可以使用多层次方法监视当前位置。 基带子系统可以使用诸如移动国家代码（MCC），位置区域代码（LAC）或小区标识符（小区ID）的各种课程位置参数监视移动设备的粗略位置，因为移动设备移动 更靠近地理区域。 在确定移动设备在与地理区域相交的小区中时，基带子系统可以将监视传送到应用子系统。 当应用子系统确定移动设备当前位于地理区域中时，可以执行该任务。 信标网络可以提供对移动设备位置的更准确的估计并且向移动设备通告可用的基于位置的服务。

公开(公告)号：US20150237470A1

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

申请号：US14180731

申请日：2014-02-14

Applicant: Apple Inc.

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

IPC: H04W4/02

CPC classification number: H04W4/021 ,  G01C21/3484 ,  G01C21/3617 ,  H04L67/18 ,  H04L67/306 ,  H04W4/029

Abstract: Systems, methods and computer program products for providing location-based services triggered by a personal geofence are disclosed. A mobile device can determine that a venue located at a geographic location and frequently visited by the mobile device in the past is associated with a particular item, service, or activity. Upon receiving a query about the item, service, or activity, the mobile device can create a temporary geofence around the venue. Using past behavior patterns and a current location, the mobile device can determine a condition to trigger execution of an application program or display of certain content. The condition can be personalized to match a life style of a user of the mobile device. Accordingly, trigging the execution of the application program or the display of the content may be based on factors other than a distance between the mobile device and a point location.

Abstract translation: 公开了用于提供由个人地理围栏触发的基于位置的服务的系统，方法和计算机程序产品。 移动设备可以确定位于地理位置并且由移动设备过去经常访问的场地与特定项目，服务或活动相关联。 在接收到有关物品，服务或活动的查询后，移动设备可以在场地周围创建临时地理围栏。 使用过去的行为模式和当前位置，移动设备可以确定触发应用程序的执行或特定内容的显示的条件。 该条件可以被个性化以匹配移动设备的用户的生活方式。 因此，触发应用程序的执行或内容的显示可以基于除了移动设备与点位置之间的距离之外的因素。