-
公开(公告)号:US10545231B2
公开(公告)日:2020-01-28
申请号:US16147100
申请日:2018-09-28
Applicant: Apple Inc.
Inventor: Wuzhou Zhang , Benjamin A. Detwiler , David Benjamin Millman , Jasvinder Singh , Anders M. Holtsberg , Darin Tay
IPC: H04W24/00 , G01S13/89 , G01S11/06 , G01S5/02 , H04B17/318
Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems using different compression models. In an embodiment, a method comprises: receiving, by a computing device, 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 and uncertainty measurements associated with the signal strength measurements; determining a level of accuracy with the first compression model; responsive to the determining, selecting one of the first compression model or a second compression model to compress the AP data, the second compression model being different than the first compression model; compressing the AP data using the selected compression model; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed AP data to the mobile device.
-
公开(公告)号:US20190394649A1
公开(公告)日:2019-12-26
申请号:US16560563
申请日:2019-09-04
Applicant: Apple Inc.
Inventor: Brent M. Ledvina , David Benjamin Millman , Johan Olav Bergerengen , Robert Mayor
Abstract: Techniques and systems for unlocking a first device based on signals transmitted between the first device and a second device are disclosed. A disclosed technique includes receiving, by a first device, at least one wireless signal from a second device; transmitting, by the first device, at least one wireless signal to the second device; determining, by the first device, transit times of the at least one received wireless signal and the at least one transmitted wireless signal; determining, by the first device, one or more range measurements between the first device and the second device based at least in part on the transit times; determining, by the first device, an unlock decision based at least in part on the one or more range measurements; and causing, by at least the first device, the first device to unlock if the unlock decision is positive.
-
公开(公告)号:US09758183B2
公开(公告)日:2017-09-12
申请号:US14502653
申请日:2014-09-30
Applicant: Apple Inc.
Inventor: David Benjamin Millman , Johan Olav Bergerengen , Robert Mayor , Brian Stephen Smith
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.
-
公开(公告)号:US09161175B1
公开(公告)日:2015-10-13
申请号:US14292863
申请日:2014-05-31
Applicant: Apple Inc.
Inventor: Brian Stephen Smith , David Benjamin Millman , Robert Mayor , Vitali Lovich
CPC classification number: H04W4/04 , G01S5/0252 , G01S5/0257 , G01S5/0294 , G01S19/48
Abstract: Methods, systems, and computer program product for location transition determination are described. A mobile device can use location fingerprint data and sensor readings to determine a transition of the mobile device into or out of a portion of a venue by using particle filters. When the mobile device determines that the mobile device is located at a first portion of the venue, e.g., on a given floor, the mobile device can introduce candidate locations, or particles, on a second portion of the venue and candidate locations outside of the venue. If estimated locations at the first portion of the venue do not converge, the mobile device can increase weight of the candidate locations that are outside of the first portion of the venue to detect possible transition to the second portion of the venue or to outside of the venue.
Abstract translation: 描述了用于位置转换确定的方法,系统和计算机程序产品。 移动设备可以使用位置指纹数据和传感器读数来通过使用粒子滤波器来确定移动设备进入或离开场地的一部分的过渡。 当移动设备确定移动设备位于场地的第一部分时,例如在给定的楼层上,移动设备可以将候选位置或粒子引入场地的第二部分和在场外的候选位置 场地 如果在场地的第一部分处的估计位置不会收敛,则移动设备可以增加在场地的第一部分之外的候选位置的权重,以检测到可能过渡到场地的第二部分或者在场外的外部 场地
-
公开(公告)号:US20210044986A1
公开(公告)日:2021-02-11
申请号:US17071492
申请日:2020-10-15
Applicant: Apple Inc.
Inventor: Margaret Tam , David Benjamin Millman , Brian Stephen Smith , Benjamin A. Detwiler
Abstract: An example method includes obtaining a plurality of data items. Each data item includes an indication of a particular location, an indication that a wireless signal from a first access point was observed at that location, and an indication of a time at which the wireless signal from the first access point was observed at that location. The method also includes determining a locational stability of the first access point based on the data items. Determining the locational stability of the first access point includes clustering the plurality of data items into one or more clusters based on the locations indicated in the plurality of data items, determining whether the N most recent data items are associated with a common cluster, and determining whether a time span between the N most recent data items exceeds a threshold period of time.
-
公开(公告)号:US10757671B2
公开(公告)日:2020-08-25
申请号:US14502746
申请日:2014-09-30
Applicant: Apple Inc.
Inventor: David Benjamin Millman , Johan Olav Bergerengen , Robert Mayor , Brian Stephen Smith
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.
-
公开(公告)号: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.
-
公开(公告)号:US20180348333A1
公开(公告)日:2018-12-06
申请号:US15710515
申请日:2017-09-20
Applicant: Apple Inc.
Inventor: Jahshan Bhatti , David Benjamin Millman , Brian Stephen Smith , Jasvinder Singh
Abstract: A method comprising: receiving a radio map of an indoor venue using survey data collected by a survey device positioned throughout the venue, the radio map including a boundary; receiving harvest data from a mobile device, wherein at least some of the harvest data are obtained by the mobile device while the mobile device is positioned at locations that are outside of the boundary; determining, based on the harvest data, a trajectory of the mobile device, wherein at least some of the trajectory resides outside of the boundary; identifying one or more locations on or proximate to the trajectory; and extending the radio map using the survey data and the one or more identified locations, wherein the extended radio map is defined at least in part by an extension of the boundary to encompass the one or more identified locations.
-
公开(公告)号: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.
-
-
-
-
-
-
-
-
-