公开(公告)号：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.

公开(公告)号：US10151824B1

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

申请号：US15721596

申请日：2017-09-29

Applicant: Apple Inc.

Inventor： David Benjamin Millman ,  Jasvinder Singh ,  Anders M. Holtsberg ,  Darin Tay

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

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

IPC: G01S5/02 ,  H04W4/02

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

IPC: G01S5/02 ,  H04W4/02 ,  G01C21/20

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.

公开(公告)号：US10794986B2

公开(公告)日：2020-10-06

申请号：US15710515

申请日：2017-09-20

Applicant: Apple Inc.

Inventor： Jahshan Bhatti ,  David Benjamin Millman ,  Brian Stephen Smith ,  Jasvinder Singh

IPC: G01S5/02 ,  H04W4/029 ,  G01C21/20 ,  H04W4/02

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.

公开(公告)号：US20190137621A1

公开(公告)日：2019-05-09

申请号：US16147100

申请日：2018-09-28

Applicant: Apple Inc.

Inventor： Wuzhou Zhang ,  Benjamin A. Detwiler ,  David Benjamin Millman ,  Jasvinder Singh ,  Anders M. Holtsberg ,  Darin Tay

IPC: G01S13/89 ,  G01S5/02 ,  G01S11/06

CPC classification number: G01S13/89 ,  G01S5/0252 ,  G01S11/06 ,  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.