Compressing radio maps using different compression models

    公开(公告)号:US10545231B2

    公开(公告)日:2020-01-28

    申请号:US16147100

    申请日:2018-09-28

    Applicant: Apple Inc.

    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.

    UNLOCKING A DEVICE
    12.
    发明申请
    UNLOCKING A DEVICE 审中-公开

    公开(公告)号:US20190394649A1

    公开(公告)日:2019-12-26

    申请号:US16560563

    申请日:2019-09-04

    Applicant: Apple Inc.

    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.

    Location transition determination
    14.
    发明授权
    Location transition determination 有权
    位置转换确定

    公开(公告)号:US09161175B1

    公开(公告)日:2015-10-13

    申请号:US14292863

    申请日:2014-05-31

    Applicant: Apple Inc.

    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: 描述了用于位置转换确定的方法,系统和计算机程序产品。 移动设备可以使用位置指纹数据和传感器读数来通过使用粒子滤波器来确定移动设备进入或离开场地的一部分的过渡。 当移动设备确定移动设备位于场地的第一部分时,例如在给定的楼层上,移动设备可以将候选位置或粒子引入场地的第二部分和在场外的候选位置 场地 如果在场地的第一部分处的估计位置不会收敛,则移动设备可以增加在场地的第一部分之外的候选位置的权重,以检测到可能过渡到场地的第二部分或者在场外的外部 场地

    MANAGING MOVING WIRELESS ACCESS POINTS IN WIRELESS NETWORK POSITIONING SYSTEM

    公开(公告)号:US20210044986A1

    公开(公告)日:2021-02-11

    申请号:US17071492

    申请日:2020-10-15

    Applicant: Apple Inc.

    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.

    Location fingerprinting for a transit system

    公开(公告)号:US10757671B2

    公开(公告)日:2020-08-25

    申请号:US14502746

    申请日:2014-09-30

    Applicant: Apple Inc.

    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.

    Compressing radio maps
    17.
    发明授权

    公开(公告)号:US10151824B1

    公开(公告)日:2018-12-11

    申请号:US15721596

    申请日:2017-09-29

    Applicant: Apple Inc.

    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.

    COMPRESSING RADIO MAPS
    18.
    发明申请

    公开(公告)号:US20180348334A1

    公开(公告)日:2018-12-06

    申请号:US15721596

    申请日:2017-09-29

    Applicant: Apple Inc.

    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.

    EXTENDING A RADIO MAP
    19.
    发明申请

    公开(公告)号:US20180348333A1

    公开(公告)日:2018-12-06

    申请号:US15710515

    申请日:2017-09-20

    Applicant: Apple Inc.

    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.

Patent Agency Ranking