-
公开(公告)号:US10151824B1
公开(公告)日:2018-12-11
申请号:US15721596
申请日:2017-09-29
Applicant: Apple Inc.
Inventor: David Benjamin Millman , Jasvinder Singh , Anders M. Holtsberg , Darin Tay
Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems. In an embodiment, a method comprises: receiving access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region; filtering the AP data to remove outlier AP data; fitting a surface to the AP data; projecting AP data at surface control points onto a two-dimensional image grid; determining a boundary surrounding locations of the AP data at the surface control points; encoding the boundary; encoding the AP data at the surface control points included within the boundary; generating compressed radio maps from the encoded AP data; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed radio maps to the mobile device.
-
公开(公告)号:US20180348334A1
公开(公告)日:2018-12-06
申请号:US15721596
申请日:2017-09-29
Applicant: Apple Inc.
Inventor: David Benjamin Millman , Jasvinder Singh , Anders M. Holtsberg , Darin Tay
Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems. In an embodiment, a method comprises: receiving access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region; filtering the AP data to remove outlier AP data; fitting a surface to the AP data; projecting AP data at surface control points onto a two-dimensional image grid; determining a boundary surrounding locations of the AP data at the surface control points; encoding the boundary; encoding the AP data at the surface control points included within the boundary; generating compressed radio maps from the encoded AP data; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed radio maps to the mobile device.
-
公开(公告)号:US09769622B2
公开(公告)日:2017-09-19
申请号:US14503153
申请日:2014-09-30
Applicant: Apple Inc.
Inventor: Abhinav R. Patel , Darin Tay , David Benjamin Millman , Jessica Noel Tsoong , Joseph Ding-Jiu Huang , Robert Mayor , Vitali Lovich , Vojislav Samsalovic , Ashish Agarwal , Mithilesh Kumar
CPC classification number: H04W4/029 , G01S5/021 , G01S5/0236 , G01S5/0252 , H04W4/04
Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.
-
公开(公告)号:US09304185B2
公开(公告)日:2016-04-05
申请号: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
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: 描述了用于对场地进行重复数据删除位置指纹数据的方法,系统和计算机程序产品。 包括位置服务器或移动设备或两者的系统可以对位置指纹数据进行重复数据删除。 对位置指纹数据进行重复数据删除可以包括识别信号相互依赖的相关信号源,使得可以使用一个信号源的测量来预测另一信号源的测量。 该系统可以确定每对信号源的互信息熵值,并且基于高互信息熵值来识别相关信号源。 该系统可以在位置确定中调整相关信号源的权重
-
公开(公告)号:US20160021498A1
公开(公告)日:2016-01-21
申请号:US14868813
申请日:2015-09-29
Applicant: Apple Inc.
Inventor: Abhinav R. Patel , Darin Tay , David Benjamin Millman , Jessica Noel Tsoong , Joseph Ding-Jiu Huang , Robert Mayor , Vitali Lovich
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: 描述了用于对场地进行重复数据删除位置指纹数据的方法,系统和计算机程序产品。 包括位置服务器或移动设备或两者的系统可以对位置指纹数据进行重复数据删除。 对位置指纹数据进行重复数据删除可以包括识别信号相互依赖的相关信号源,使得可以使用一个信号源的测量来预测另一信号源的测量。 该系统可以确定每对信号源的互信息熵值,并且基于高互信息熵值来识别相关信号源。 该系统可以在位置确定中调整相关信号源的权重。
-
公开(公告)号:US20150350845A1
公开(公告)日:2015-12-03
申请号:US14503153
申请日:2014-09-30
Applicant: Apple Inc.
Inventor: Abhinav R. Patel , Darin Tay , David Benjamin Millman , Jessica Noel Tsoong , Joseph Ding-Jiu Huang , Robert Mayor , Vitali Lovich , Vojislav Samsalovic , Ashish Agarwal , Mithilesh Kumar
CPC classification number: H04W4/029 , G01S5/021 , G01S5/0236 , G01S5/0252 , H04W4/04
Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.
Abstract translation: 描述了用于为场地生成位置指纹数据的方法,系统和计算机程序产品。 调查场地的抽样装置可以在场地内移动。 当取样装置移动时,采样装置可以记录环境读数,包括例如来自多个无线电信号源的信号的强度。 采样设备可以固定或不同的时间间隔进行记录。 同时,采样装置可以基于起点和运动传感器读数,每次采样装置进行记录时,确定移动装置的估计位置。 采样设备可以显示估计位置的运动路径和用于接收用户输入的用户界面项目,用于校正估计位置。 样品设备可以用修正的位置标记记录的环境读数,并将标记的读数提交给服务器,以确定场地的位置指纹。
-
公开(公告)号:US10477609B2
公开(公告)日:2019-11-12
申请号:US15710577
申请日:2017-09-20
Applicant: Apple Inc.
Inventor: Chun-Yuan Yang , Darin Tay , Wei Kong
Abstract: A method comprising: receiving a harvest trace from a mobile device, the harvest trace including a plurality of location fixes each corresponding to a location at a venue, each location fix associated with data including one or more RSSI measurements of one or more wireless signals received from each of a plurality of wireless access points positioned at the venue, the plurality of location fixes including at least two location fixes that have a positional relationship with each other; comparing the data associated with one of the location fixes with data associated with a reference point identified in a radio map of the venue; and updating the radio map of the venue by updating the data associated with the reference point based on the data associated with the one of the location fixes.
-
公开(公告)号:US09638784B2
公开(公告)日:2017-05-02
申请号:US14868813
申请日:2015-09-29
Applicant: Apple Inc.
Inventor: Abhinav R. Patel , Darin Tay , David Benjamin Millman , Jessica Noel Tsoong , Joseph Ding-Jiu Huang , Robert Mayor , Vitali Lovich
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.
-
公开(公告)号:US20160356593A1
公开(公告)日:2016-12-08
申请号:US14829575
申请日:2015-08-18
Applicant: Apple Inc.
Inventor: Joseph Ding-Jiu Huang , Darin Tay
Abstract: Methods, systems, and computer program product for determining a building floor level are described. A mobile device can use wireless signal sources and location fingerprint data to determine a level of a building floor on which the mobile device is located. The location fingerprint data can include or be associated with a list and a count of wireless signal sources previously detected on each floor. The mobile device can compare the list and count with wireless signal sources detected by the mobile device, and use results of the comparison to configure a statistical filter that determines a location of the mobile device. The mobile device can then determine the location, including a building floor level, using the statistical filter.
Abstract translation: 描述了用于确定建筑物楼层的方法,系统和计算机程序产品。 移动设备可以使用无线信号源和位置指纹数据来确定移动设备所在的建筑物楼层的水平。 位置指纹数据可以包括或与之相关联的列表和以前在每个楼层上检测到的无线信号源的计数。 移动设备可以将列表和计数与由移动设备检测到的无线信号源进行比较,并且使用比较结果来配置确定移动设备的位置的统计滤波器。 然后,移动设备可以使用统计过滤器来确定位置,包括楼层等级。
-
公开(公告)号: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
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: 描述了使用双统计滤波器进行位置确定的方法,系统和计算机程序产品。 移动设备可以使用粒子滤波器和卡尔曼滤波器来确定移动设备的位置。 粒子滤波器可以使用场地中环境变量的测量来过滤移动设备的候选位置。 卡尔曼滤波器可以对来自移动设备的传感器的输入进行滤波,以测量移动设备的角度运动。 粒子滤波器和卡尔曼滤波器可以通过移动设备的标题链接。 可以使用卡尔曼滤波器的输出来确定在粒子滤波器的下一次迭代中放置颗粒或候选位置的位置。 可以使用粒子滤波器的输出来确定卡尔曼滤波器的中心模式,并确定用于测量角运动的传感器的偏置。
-
-
-
-
-
-
-
-
-