Using clustering techniques to improve magnetometer bias estimation
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01C-017/02
G01C-017/38
G06F-017/18
G06F-017/16
G01R-033/00
G01R-033/028
출원번호
US-0610678
(2012-09-11)
등록번호
US-9423252
(2016-08-23)
발명자
/ 주소
Chow, Sunny Kai Pang
Tu, Xiaoyuan
출원인 / 주소
Apple Inc.
대리인 / 주소
Fish & Richardson P.C.
인용정보
피인용 횟수 :
0인용 특허 :
39
초록▼
In some implementations, a computer-implemented method includes receiving a reading from a magnetometer of a mobile device. A cluster from a plurality of clusters of bias offsets generated from previously-calibrated readings is selected. The selected cluster has a representative bias offset, a mean
In some implementations, a computer-implemented method includes receiving a reading from a magnetometer of a mobile device. A cluster from a plurality of clusters of bias offsets generated from previously-calibrated readings is selected. The selected cluster has a representative bias offset, a mean of magnitudes in the selected cluster, and a magnitude threshold. An external magnetic field is estimated based on the reading and the representative bias offset for the selected cluster. Whether a magnitude of the estimated external field is within a magnitude range defined by the mean magnitude and the mean magnitude plus the magnitude threshold is determined.
대표청구항▼
1. A computer-implemented method, comprising: receiving, by a mobile device, a reading from a magnetometer of the mobile device;selecting, by a processor of the mobile device, a cluster from a plurality of clusters of bias offsets, wherein: each of the clusters includes a plurality of bias offsets i
1. A computer-implemented method, comprising: receiving, by a mobile device, a reading from a magnetometer of the mobile device;selecting, by a processor of the mobile device, a cluster from a plurality of clusters of bias offsets, wherein: each of the clusters includes a plurality of bias offsets including a representative bias offset,the plurality of clusters are generated by clustering on bias vectors calculated from previous magnetometer readings, andselecting the cluster from the clusters includes matching the reading from the magnetometer to a respective set of one or more mean values of each of the clusters and identifying the cluster from the clusters according to a respective set of one or more threshold values;estimating, by the processor, a current external magnetic field based on the reading and the representative bias offset for the selected cluster; anddetermining, by the processor, a heading for the mobile device using the estimated current external field. 2. The computer-implemented method of claim 1, further comprising: determining that a magnitude of the estimated current external field is within a magnitude range defined by a mean magnitude for the selected cluster and the mean magnitude plus a magnitude threshold;determining a gravitational vector;determining an inclination angle between the gravitational vector and the estimated current external magnetic field; anddetermining that the inclination angle is within an angle range defined by a mean inclination angle for the selected cluster and the mean angle plus an angle threshold. 3. The computer-implemented method of claim 2, further comprising: determining the estimated current external magnetic field is not within the magnitude range or the inclination angle is not in the angle range;iteratively estimating the current external field using representative bias offsets for different clusters in the plurality of clusters; andfor each iteration, determining whether the estimated current external field is in the magnitude range or the inclination angle is in the angle range for a cluster selected during that iteration. 4. The computer-implemented method of claim 1, further comprising: receiving calibrated magnetometer data including a bias offset;comparing the bias offset to the plurality of clusters;determining the bias offset does not match any cluster in the plurality of clusters; andidentifying the bias offset as novel. 5. The computer-implemented method of claim 4, in response to determining a number of novel bias offsets exceeds a specified number, automatically applying a clustering technique to historical magnetometer data to generate new clusters of bias offsets. 6. The computer-implemented method of claim 1, wherein the plurality of clusters are formed using a quality threshold clustering. 7. The computer-implemented method of claim 1, wherein the current external magnetic field is estimated by subtracting the representative bias offset for the selected cluster from the readings. 8. The computer-implemented method of claim 1, wherein the magnitude threshold is based on a standard deviation of magnitudes in the selected cluster. 9. A computer program product encoded on a tangible, non-transitory storage medium, the product comprising computer readable instructions for causing one or more processors to perform operations comprising: receiving, by a mobile device, a reading from a magnetometer of the mobile device;selecting, by a processor of the mobile device, a cluster from a plurality of clusters of bias offsets, wherein: each of the clusters includes a plurality of bias offsets including a representative bias offset,the plurality of clusters are generated by clustering on bias vectors calculated from previous magnetometer readings, andselecting the cluster from the clusters includes matching the reading from the magnetometer to a respective set of one or more mean values of each of the clusters and identifying the cluster from the clusters according to a respective set of one or more threshold values;estimating, by the processor, a current external magnetic field based on the reading and a representative bias offset for the selected cluster; anddetermining, by the processor, a heading for the mobile device using the estimated current external field. 10. The computer program product of claim 9, the instructions further comprising: determining that a magnitude of the estimated current external field is within a magnitude range defined by a mean magnitude for the selected cluster and the mean magnitude plus a magnitude threshold;determining a gravitational vector;determining an inclination angle between the gravitational vector and the estimated current external magnetic field; anddetermining that the inclination angle is within an angle range defined by a mean inclination angle for the selected cluster and the mean angle plus an angle threshold. 11. The computer program product of claim 9, the instructions further comprising: determining the estimated current external magnetic field is not within the magnitude range or the inclination angle is not in the angle range;iteratively estimating the current external field using representative bias offsets for different clusters in the plurality of clusters; andfor each iteration, determining whether the estimated current external field is in the magnitude range or the inclination angle is in the angle range for a cluster selected during that iteration. 12. The computer program product of claim 9, the instructions further comprising: receiving calibrated magnetometer data including a bias offset;comparing the bias offset to the plurality of clusters;determining the bias offset does not match any cluster in the plurality of clusters; andidentifying the bias offset as novel. 13. The computer program product of claim 12, in response to determining a number of novel bias offsets exceeds a specified number, the instructions further comprising automatically applying a clustering technique to historical magnetometer data to generate new clusters of bias offsets. 14. The computer program product of claim 9, wherein the plurality of clusters are formed using a quality threshold clustering. 15. The computer program product of claim 9, wherein the current external magnetic field is estimated by subtracting the representative bias offset for the selected cluster from the readings. 16. The computer program product of claim 9, wherein the magnitude threshold is based on a standard deviation of magnitudes in the selected cluster. 17. A mobile device, comprising: a magnetometer;memory configured to a plurality of clusters of bias offsets generated from previously-calibrated readings; andone or more processors configured to perform operations comprising:receiving a reading from the magnetometer;selecting a cluster from a plurality of clusters of bias offsets, wherein: each of the clusters includes a plurality of bias offsets including a representative bias offset,the plurality of clusters are generated by clustering on bias vectors calculated from previous magnetometer readings, andselecting the cluster from the clusters includes matching the reading from the magnetometer to a respective set of one or more mean values of each of the clusters and identifying the cluster from the clusters according to a respective set of one or more threshold values;estimating a current external magnetic field based on the reading and the representative bias offset for the selected cluster; anddetermining a heading for the mobile device using the estimated current external field. 18. The mobile device of claim 17, the processors further configured to: determine that a magnitude of the estimated current external field is within a magnitude range defined by a mean magnitude for the selected cluster and the mean magnitude plus a magnitude threshold;determine a gravitational vector;determine an inclination angle between the gravitational vector and the estimated current external magnetic field; anddetermine that the inclination angle is within an angle range defined by a mean inclination angle for the selected cluster and the mean angle plus an angle threshold. 19. The mobile device of claim 17, the processors further configured to: determine the estimated current external magnetic field is not within the magnitude range or the inclination angle is not in the angle range;iteratively estimate the current external field using representative bias offsets for different clusters in the plurality of clusters; andfor each iteration, determine whether the estimated current external field is in the magnitude range or the inclination angle is in the angle range for a cluster selected during that iteration. 20. The mobile device of claim 17, the processors further configured to: receive calibrated magnetometer data including a bias offset;compare the bias offset to the plurality of clusters;determine the bias offset does not match any cluster in the plurality of clusters; andidentify the bias offset as novel. 21. The mobile device of claim 20, in response to determine a number of novel basis offsets exceeds a specified number, the processors further configured to automatically apply a clustering technique to historical magnetometer data to generate new clusters of bias offsets. 22. The mobile device of claim 17, wherein the plurality of clusters are formed using a quality threshold clustering. 23. The mobile device of claim 17, wherein the current external magnetic field is estimated by subtracting the representative bias offset for the selected cluster from the readings. 24. The mobile device of claim 17, wherein the magnitude threshold is based on a standard deviation of magnitudes in the selected cluster. 25. The mobile device of claim 17, wherein each set of one or more mean values includes at least one of a mean magnitude value or a mean inclination angle value. 26. The mobile device of claim 25, wherein matching the reading from the magnetometer to a respective set of one or more mean values of each of the clusters and identifying the cluster from the clusters according to a respective set of one or more threshold values comprise, for each cluster: determining a magnitude and an inclination angle for an estimated geomagnetic field; andfor each cluster: determine whether the magnitude of the estimated geomagnetic field is within a range between the mean magnitude value of the cluster and the mean magnitude value plus a threshold value for the cluster;determine whether the inclination angle of the estimated geomagnetic field is within a range between the mean inclination angle of the cluster and the mean inclination angle plus a threshold value for the cluster; andidentifying the cluster upon determining that both the magnitude and the inclination angle are in range.
Estes, Robert Alan; Morsy, Hatem Salem; Brooks, Andrew G., Apparatus to measure the earth's local gravity and magnetic field in conjunction with global positioning attitude determination.
Fillatreau,Philippe; Bernard,Francois Xavier, Electronic compass and method of controlling an electronic compass using independent calibration and compass heading modules.
Higasayama Haruhisa,JPX ; Kato Hagemu,JPX ; Muta Yoshiki,JPX ; Kajisa Eisuke,JPX ; Tamaoka Kouji,JPX, Method and apparatus for preparing data on tool moving path, and machining method and system.
McMillan Joseph C. (Kanata CAX) Dion Marc (Alymer CAX) Liang David F. (Kanata CAX) Vinnins Michael E. (Smith Falls CAX) Fletcher Barry G. (Smith Falls CAX), Primary land arctic navigation system.
Almalki, Nazih; Mahan, Laura; Dods, Jeffrey Alton Hugh, System and method for obtaining magnetometer readings for performing a magnetometer calibration.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.