A barometric altitude system for estimating an altitude of a mobile device often depends on having an accurate reference atmospheric pressure value for use in a barometric-based altitude equation. In some systems, the reference atmospheric pressure value is generated using a reference atmospheric pressure network that is made up of atmospheric sensors of varying stability and accuracy for measuring atmospheric pressure and/or temperature. Such sensors are often incorporated into atmospheric data measurement stations which include so-called stable pressure instruments (SPI) and/or weather stations. In general, a stable pressure instrument exhibits less sensor drift and produces more accurate atmospheric measurements as compared to a less stable pressure instrument of a so-called weather station.
A reference atmospheric pressure network is often designed such that weather stations are located in regions in which an ambient atmospheric pressure is an accurate representation of atmospheric pressure over a broad geographical region. However, geographical regions are often characterized by anomalous features such as ridges, valleys, waterbodies, and coastlines. These geographical anomalies create localized atmospheric effects such as localized deviations in atmospheric pressure, temperature, and/or humidity. Thus, a weather station or stable pressure instrument situated in the vicinity of geographical anomalies may produce atmospheric pressure measurements that are less representative of the broader geographical region. As a result, atmospheric pressure data from these instruments may lead to an inaccurate reference pressure for the broader geographical region.
In some embodiments, a method involves determining, by one or more processors, an estimated position of a mobile device within a region. Multiple atmospheric data measurement stations are identified within the region by the one or more processors. A geographical anomaly within the region is identified, by the one or more processors, that physically intervenes between the estimated position of the mobile device and a position of a first atmospheric data measurement station of the atmospheric data measurement stations. Based on a positional relationship between the estimated position of the mobile device, the geographical anomaly, and the position of the first atmospheric data measurement station, it is determined, by the one or more processors, that atmospheric pressure measurements collected at the first atmospheric data measurement station should be conditionally used for determining a reference pressure estimate. The reference pressure estimate is determined, by the one or more processors, using a plurality of atmospheric pressure measurements collected at the multiple atmospheric data measurement stations and conditionally using the atmospheric pressure measurements collected at the first atmospheric data measurement station. An estimated altitude of the mobile device is determined, by the one or more processors, using a measurement of atmospheric pressure at the mobile device and the reference pressure estimate.
In some embodiments, a method involves determining, by one or more processors, a first position of a weather station within a region. Multiple respective second positions of multiple stable pressure instruments within the region are determined using the one or more processors. A geographical anomaly is identified within the region, by the one or more processors using a terrain database, that physically intervenes between the first position and one or more of the second positions. Atmospheric pressure measurements are collected, using the one or more processors, at the stable pressure instruments at the one or more of the second positions. Based on a positional relationship between the first position of the weather station, the geographical anomaly, and the one or more of the second positions, it is determined, using the one or more processors, that the atmospheric pressure measurements should be conditionally used for calibrating the weather station. A reference pressure estimate is conditionally determined, by the one or more processors, using the atmospheric pressure measurements collected by the stable pressure instruments at the one or more of the second positions. An atmospheric pressure sensor of the weather station is calibrated, by the one or more processors, using the reference pressure estimate.
Geographical regions are often characterized by anomalous features such as ridges, mesas, valleys, water bodies, and coastlines. Atmospheric sensors situated in the vicinity of such features may produce atmospheric pressure measurements that are less representative of a broader geographical region. Systems and methods disclosed herein advantageously provide for an increased calibration accuracy of atmospheric sensors in geographical regions impacted by geographical anomalies. Such systems and methods may guide the design of a reference pressure network, as well as improve upon the accuracy of an altitude estimation of mobile devices in the vicinity of such anomalies. Additionally, the systems and methods disclosed herein are advantageously operable to guide the design of reference pressure networks across many regions which may have varying complexity and which would not be feasible to be designed manually by a person. For example, some regions may have so many changes in elevation and/or bodies of water that consideration of each geographic anomaly by a human is not feasible. Therefore, the systems and methods disclosed herein provide a substantial advantage as compared to prior art solutions which may require that a human manually identify geographical anomalies within a region and then manually design the reference network accordingly.
As is known in the art, altitude estimation of a mobile device may use a barometric equation that uses both an atmospheric pressure measurement made at the mobile device as well as a reference atmospheric pressure measurement associated with a geographical region that encompasses the mobile device. The reference atmospheric pressure measurement may be generated using a reference pressure network. In general, a reference pressure network may include weather stations and stable pressure instruments, among other components. Weather stations and stable pressure instruments are referred to generally as atmospheric data measurement stations herein. Weather stations and stable pressure instruments are each operable to provide (e.g., to a server and/or a mobile device) measurements of atmospheric conditions such as atmospheric pressure, temperature, wind speed, humidity, and other atmospheric conditions. A weather station is often less accurate and more prone to sensor drift as compared to a so-called stable pressure instrument. Because weather stations are often less expensive in both manufacturing costs and installation costs as compared to stable pressure instruments, weather stations may be more ubiquitous within the reference pressure network. Fortunately, the less stable weather stations may be calibrated using the stable pressure instruments to achieve an acceptable level of accuracy and stability.
As disclosed herein, consideration of geographical anomalies may advantageously guide the design of a reference atmospheric pressure network when determining where weather stations and/or stable pressure instruments are to be located within a geographical region. Some criteria used to optimize a topology of a reference atmospheric pressure network when adding or using stable pressure instruments or weather stations within the reference atmospheric pressure network are discussed with reference to
The server 112 is operable to send and receive information via the signals 106a-c and 112a-b using a wired and/or wireless network. One or more of the weather stations 104a-c may include an atmospheric sensor that is less accurate and/or less stable (e.g., more prone to drift) than a corresponding atmospheric sensor of the stable pressure instruments 110a-b. Thus, in some embodiments, the server 112 is configured to use information received from the stable pressure instruments 110a-b to calibrate the weather stations 104a-c. An approach to calibrate a less stable atmospheric sensor using a stable pressure instrument is described in U.S. Pat. No. 10,514,258 B2, which issued on Dec. 24, 2019, all of which is incorporated herein by reference for all purposes.
A first criterion used to optimize a topology of a reference atmospheric pressure network when adding stable pressure instruments or weather stations includes ensuring that a distance over a waterbody that intervenes between a stable pressure instrument and a weather station that will be calibrated using the stable pressure instrument is less than a threshold distance (e.g., 1 km, 2 km, 5 km, etc.). In the example shown in
Additional criteria used to optimize a topology of a reference atmospheric pressure network when adding stable pressure instruments or weather stations to the reference atmospheric pressure network are discussed with reference to
With reference to
Despite adhering to such criteria for specifying a topology of the reference pressure network, in practice, it is likely that the pressure measurements will continue to be impacted by geographical anomalies such as waterbodies and changes in terrain. For example, referring back to
Similar to how the first criterion was used to optimize a topology of a reference atmospheric pressure network, in some embodiments a distance over a waterbody between a stable pressure instrument and a weather station is considered when calibrating the weather station. In the example shown in
Referring now to
In addition to considering local environmental effects when calibrating less stable atmospheric sensors such as those of the weather stations discussed above, atmospheric effects due to geographical anomalies may impact the accuracy of an altitude estimate determined using a barometric-based altitude equation for a mobile device. As described above, mobile devices may use a reference pressure generated by weather stations and stable pressure instruments as an input to a barometric-based altitude equation to generate an estimated altitude of the mobile device. The computation of a representative reference atmospheric pressure for use by a barometric altitude system is described in U.S. Pat. No. 10,386,448 B2, which issued on Aug. 20, 2019, all of which is incorporated herein by reference for all purposes.
In some embodiments, a reference pressure used by the mobile device for generating an estimated altitude is generated using all atmospheric data measurement stations, such as weather stations/stable pressure instruments, that are within a defined radius (e.g., 10 km) of the mobile device, but excluding any weather station/stable pressure instrument for which a two-dimensional distance over water along a line joining an estimated position of the mobile device and a position of the weather station/stable pressure instruments exceeds a threshold distance (e.g., 1 km, 2 km, 5 km, etc.).
In some embodiments, conditional use of an atmospheric pressure measurement involves wholly excluding that atmospheric pressure measurement for the determination of the reference pressure. In other embodiments, conditional use of the atmospheric pressure measurement involves attenuating the atmospheric pressure measurement (e.g., via weighting) such that the atmospheric pressure measurement does not contribute to the determined reference pressure as much as an unattenuated atmospheric pressure measurement. In some embodiments, unconditional use of an atmospheric pressure measurement involves wholly including that atmospheric pressure measurement for determination of the reference pressure. In other embodiments, unconditional use of the atmospheric pressure measurement involves weighting the atmospheric pressure measurement such that the atmospheric pressure measurement contributes to the determined reference pressure proportionally to some preferred criteria.
As shown in
In contrast, the height measurement 403 along the line 422a from the mobile device 414 to the weather station 204a is given to be not greater than a height threshold. As such, atmospheric pressure measurements from the weather station 204a could be unconditionally used when determining a reference pressure used by the mobile device 414.
In other embodiments, a reference pressure used by the mobile device for generating an estimated altitude is generated by conditionally using weather stations that are associated with exclusion zones as described below and with reference to
Another embodiment for determining an exclusion zone is shown and described with reference to
Yet another embodiment for determining an exclusion zone is shown and described with reference to
In other embodiments, as described below, rather than defining discrete exclusion zones, a continuous interpolated reference pressure surface using spatially correlated pressure data within a geographical region is determined. For example, a reference pressure for an unknown location (i.e., a location at which pressure is not measured) may be computed from a set of weather stations using multi-beacon average methods as described in U.S. Pat. No. 10,386,448 B2, which issued on Aug. 20, 2019, all of which is incorporated herein by reference for all purposes.
When computing a reference pressure for an unknown location, there are primarily three techniques to capture spatial correlation while interpolating the spatial data, i.e., spline interpolation, inverse distance weighted (IDW), and Kriging interpolation. Spline interpolation is a deterministic method that can be imagined as fitting a mathematical function to a given set of known points. Although simple in implementation, it is sensitive to outliers and does not provide an error estimate. Similar to spline interpolation, the IDW technique is also a deterministic technique. The IDW technique uses distance information between sampled points as weights while computing an average value (i.e., an interpolated value) for an unsampled location. In the IDW techniques, the weights are inversely proportional to the distance between sampled points and the unsampled location. As such, nearby points are assigned larger weights as compared to farther points. The IDW technique is simple to implement and understand but the technique is sensitive to outliers in the data and does not provide an error estimate.
For a set of weather stations that are equally spaced and around a user, the multi-beacon average described in U.S. Pat. No. 10,386,448 B2, incorporated above, is equivalent to a bi-linear spatial interpolation. However, such a bi-linear spatial interpolation is devoid of any parameters that explicitly represent the spatial correlation among the weather stations.
In some embodiments, an extension of the previous reference pressure computation using a bi-linear like spatial interpolation is through the use of a pressure surface fit (e.g., Kriging interpolation) that advantageously imposes a spatial correlation among the weather station measurements while yielding a spatially smooth pressure surface. Unlike spline interpolation and the IDW technique, Kriging interpolation is a stochastic technique that uses weighted linear combinations at locations having known values (e.g., pressure measurements of weather stations or stable pressure instruments) to estimate the value at unknown locations (i.e., locations at which there are no weather stations or stable pressure instruments to provide measurements). The weights in Kriging interpolation represent the spatial structure of the sampled data using a variogram model. Studies have reported that due to the use of a variogram model while estimating the Kriging weights, Kriging interpolation performs better than the IDW technique and spline interpolation (Kravchenko (2003), Lu and Wong (2008), Bekele et al., (2003), Chia-Yu et al., (2019)).
The Kriging interpolation method can advantageously be applied to instantaneous measurements from a set of weather stations and produce a set of pressure surface fits that vary over time. An example application of the Kriging method to fit a reference pressure surface, with the imposition of certain constraints in variogram model development and for estimating Kriging weights to mitigate geographical anomalies, is detailed below, in accordance with some embodiments.
Kriging interpolation is an approach that considers the spatial structure of correlation over a domain using a variogram model while constructing the interpolated surface. The formula for the interpolation is as follows:
{circumflex over (Z)}(xi,yi)=ΣλjZj(xj,yj) Equation 1,
where i is the location at which a pressure value is to be predicted, j is a location at which a pressure value has been measured and goes from 1 to N for N measurements, λj is a coefficient (e.g., a weight) associated with each measurement location and represents the spatial correlation between measurements, Zj is an observed characteristic property at location j, and {circumflex over (Z)} is a predicted characteristic property at location i.
The objective of Kriging interpolation is to minimize a prediction error variance while considering a particular spatial correlation structure in a spatial region. To achieve this, a variogram model is constructed (which represents the spatial correlation structure), followed by an estimation of λj using a Lagrange multiplier approach with a constraint of Σλj=1.
The Lagrange multiplier approach involves introducing a new optimization function by adding weighted constraints to the original optimization function.
To estimate the values for λ of the optimization problem, the variance of error from Equation 1 is minimized, the minimization process being expressed as:
where ϵ(Z)={circumflex over (Z)}(xi, yi)−Z(xi, yj), and Z(xi,yi) is the characteristic property (i.e., surface pressure) at location xi, yi. Additionally, in order to ensure unbiasedness, an additional constraint, Σλj=1, is imposed. As such, equation 2 becomes:
which can be rewritten in Lagrange multipliers as:
where μ is the Lagrange multiplier, and for Var(ϵ(Z)) a variogram model is used.
A variogram model is a quantitative descriptive statistic representing the spatial continuity of a data set with the assumption that nearby spatial locations behave similarly and as the distance between locations increases, the association between locations decreases. In some embodiments, a variogram model is selected, and drift and lag parameters are defined for the selected model. Optimal model parameters are obtained by a process of tuning, such that the average error with respect to the three nearest weather stations is minimized. The type of variogram model and associated parameters are described below.
The variogram model is used to calculate the covariance between observations, as well as between observations and locations at which predictions are to be made, as a function of distance. The semi-variance “Y” (half of the variogram to account for double counting of pairs) is defined as:
where Υ is the variogram, E is an expectation operator, x and y are positional arguments (i.e., longitude and latitude), and Z is the characteristic property (i.e., surface pressure). Several types of semi-variogram models may be chosen, ranging from Linear, Exponential, Gaussian, Power, and Spherical models. In some embodiments, a trial-and-error approach is used to determine which model yields the minimum error for many regions.
The model parameters associated with the different model types are:
where, as is known in the art, s is a scaling factor or slope of the model, n is a nugget of the model, d represents distance values at which to calculate the variogram, p is the partial sill (i.e., p=sill−nugget), r is the range parameter, and e is the exponent for the power model. The sill is the asymptotic maximum spatial variance at longest lags (distances). The range represents the distance at which the spatial variance has reached ˜95% of the sill variance. The nugget represents the random deviations from an overall smooth spatial data trend and effectively takes up ‘noise’ in measurements. For stationary variogram models (Gaussian, Exponential, and Spherical), the partial sill (p) is defined as the difference between the full sill and the nugget term. In some embodiments, the optimum set of parameters for the variogram model is found using a “soft” L1 norm minimization scheme. In some embodiments, the minimum error may be found for the ‘Linear’ and ‘Power’ semi-variogram models.
When using Kriging interpolation, spatial correlation is representative of an area and is mapped using the variogram model. A simple semi-variogram model along with some associated parameters (i.e., Range, Sill, and Nugget) is shown in
In the variogram model, range parameters consider the change in correlation with distance. Thus, the range parameter r signifies the distance beyond which the correlation between pairs of weather stations becomes negligible and is customized depending upon the region being considered. For example, in some embodiments, for San Francisco (r=0.09 Km), Los Angeles (r=0.4 Km), Washington (r=0.3 Km), and Texas (r=1.9 Km). This means that in the San Francisco region, beyond a 90 m distance, the correlation between pairs of weather stations is considered negligible and beyond this distance, correlation remains almost constant. In the example shown in
In some embodiments, no drift term for the variogram model is included. In other embodiments, a regional linear drift term for the variogram model is included. In such embodiments, the regional linear drift term may be an average or expected value of the regional variable. In some embodiments, the inclusion or exclusion of the drift term is guided by parameter tuning. Empirical results using embodiments disclosed herein indicate that the error of a variogram model that includes a drift term was lower as compared to that of a variogram model when excluding the “regional drift term.”
Lags or “nlags” represent the number of bins into which spatial points are to be grouped for averaging. For example, with nlags equal to six and a maximum distance equal to 30 km, there will be 5 bins grouping the variables covering the distance from 0-6 Km, 6-12 Km, 12-18 Km, 18-24 Km, and 24-30 Km. This is done to avoid a large number of possible combinations of pairs of weather stations. In some embodiments, the value of nlags is varied, e.g., between [2, 4, 6, 8, 10]. The use of specific values of nlags allows for an optimal approach that is computationally cheaper as compared to a brute force approach where all possible values of nlags are included.
In some embodiments, to find the optimum set of parameters, i.e., which variogram model to use, which drift terms to use, and what number of lags to use, each of the parameters is tuned with the objective of minimizing the average error with respect to three nearest weather stations. Empirical results using embodiments disclosed herein indicate that across a broad range of regions, 8 bins are found to provide the minimum errors.
As described above, the first step in Kriging interpolation is the construction of the variogram model and the second step is the estimation of coefficients (i.e., weights) (λ) such that the variance of prediction error is minimum. Once the coefficients (λ) are estimated, the value at a location can be predicted using Equation 1. Since the model can be constructed at any resolution in two dimensions, it allows the pressure surface to be a continuous surface. Moreover, this surface is “nudged” (i.e., adjusted) towards the observations, wherever available. This continuous surface captures the actual pressure variations.
To mitigate the effect of waterbodies when determining a reference pressure, the following two use cases with respect to the presence of waterbodies that intervene between weather stations are considered: mitigation of effects from large water bodies, and mitigation of effects from small waterbodies.
In the case of large waterbodies, the Kriging interpolation approach is sufficient to mitigate microclimate effects owing to a weak correlation arising from the large distance (greater than 1.5 km) between weather stations separated by the waterbody. For example, if a first group of weather stations is in San Francisco and another set of weather stations are in Oakland (with a large bay intervening between the two regions) a fitted pressure surface over San Francisco will be less influenced by measurements coming from the weather stations within the Oakland region. That is, the presence of a large waterbody between the two groups of weather stations leads to a weak correlation between the two groups of weather stations in the variogram model. The weak correlation yields smaller weights used in Equation 1 (i.e., the coefficients λ, in Equation 1). Thus, a reference pressure estimate from Equation 1 for a mobile device situated within San Francisco is less influenced by atmospheric pressure observations from Oakland. This approach can be applied to other regions with large waterbodies. Such regions include Chicago, Florida, Washington (Seattle), and Virginia.
To mitigate the effect of smaller waterbodies, weather stations within a first threshold distance (e.g., 30 km) of a mobile device's estimated location are identified. Weather stations that are within a second threshold distance from waterbodies (e.g., 1 km) are then identified. Dummy variables (e.g., having values of 1 or 0) are then selected to mitigate the effects of weather stations within the second threshold distance from the waterbody for use in either variogram construction and/or estimating weights for the weather stations. When estimating a correlation structure using the variogram model, zero weights are assigned to the weather stations that are within the second threshold distance from the waterbodies. Such weather stations may be identified with the help of water polygons (available from the National Hydrology Center, for example) that delineate water and land areas. This step will partially mitigate the effect of waterbodies. Further mitigation is achieved by imposing an additional constraint in Equation 1 such that weather stations within the second threshold distance from a waterbody are assigned a zero weight. That is, with reference to Equation 1, λi=1 if not near a waterbody, and λi=0 if a weather station is near a waterbody. In some embodiments, this approach may be applied to large waterbodies.
To mitigate the effect of large differences in terrain altitude, the following approach may be used, in accordance with some embodiments. Weather stations within a first threshold distance (e.g., 30 km) of a mobile device's estimated location are identified. Weather stations that are associated with a large difference in terrain altitude are then identified. For example, in some embodiments, a bounding region (e.g., a 20 km square) centered at each weather station is identified. Within the bounding region, an isoline of constant elevation (e.g., 150 m) is determined. Any weather station within the determined isoline is flagged as being associated with a large difference in terrain altitude. Dummy variables (e.g., having values of 1 or 0) are then selected to mitigate the effects of weather stations that are associated with a large difference in terrain altitude for use in either variogram construction and/or estimating weights for the weather stations. When estimating a correlation structure using the variogram model, zero weights are assigned to the weather stations that are flagged as being associated with a large difference in terrain altitude. This step will partially mitigate the effect of weather stations that are associated with a large difference in terrain altitude. Further mitigation is achieved by imposing an additional constraint in Equation 1 such that weather stations that are associated with a large difference in terrain altitude are assigned a zero weight. That is, with reference to Equation 1, λi=1 if weather stations are not associated with a large difference in terrain altitude, and λi=0 if a weather station is associated with a large difference in terrain altitude.
By way of example in
By way of example in
By way of example in
Certain aspects disclosed herein relate to estimating the positions of mobile devices—e.g., where the position is represented in terms of: latitude, longitude, and/or altitude coordinates; x, y, and/or z coordinates; angular coordinates; or other representations. Various techniques to estimate the position of a mobile device can be used, including trilateration, which is the process of using geometry to estimate the position of a mobile device using distances traveled by different “positioning” (or “ranging”) signals that are received by the mobile device from different beacons (e.g., terrestrial transmitters and/or satellites). If position information like the transmission time and reception time of a positioning signal from a beacon is known, then the difference between those times multiplied by the speed of light would provide an estimate of the distance traveled by that positioning signal from that beacon to the mobile device. Different estimated distances corresponding to different positioning signals from different beacons can be used along with position information like the locations of those beacons to estimate the position of the mobile device. Positioning systems and methods that estimate a position of a mobile device (in terms of latitude, longitude, and/or altitude) based on positioning signals from beacons (e.g., transmitters, and/or satellites) and/or atmospheric measurements are described in co-assigned U.S. Pat. No. 8,130,141, issued Mar. 6, 2012, and U.S. Pat. No. 9,057,606, issued Jun. 16, 2015, incorporated by reference herein in its entirety for all purposes. It is noted that the term “positioning system” may refer to satellite systems (e.g., Global Navigation Satellite Systems (GNSS) like GPS, GLONASS, Galileo, and Compass/Beidou), terrestrial transmitter systems, and hybrid satellite/terrestrial systems.
Reference has been made in detail to embodiments of the disclosed invention, one or more examples of which have been illustrated in the accompanying figures. Each example has been provided by way of explanation of the present technology, not as a limitation of the present technology. In fact, while the specification has been described in detail with respect to specific embodiments of the invention, it will be appreciated that those skilled in the art, upon attaining an understanding of the foregoing, may readily conceive of alterations to, variations of, and equivalents to these embodiments. For instance, features illustrated or described as part of one embodiment may be used with another embodiment to yield a still further embodiment. Thus, it is intended that the present subject matter covers all such modifications and variations within the scope of the appended claims and their equivalents. These and other modifications and variations to the present invention may be practiced by those of ordinary skill in the art, without departing from the scope of the present invention, which is more particularly set forth in the appended claims. Furthermore, those of ordinary skill in the art will appreciate that the foregoing description is by way of example only, and is not intended to limit the invention.
This application claims priority to U.S. Provisional Patent Application No. 63/264,203, filed Nov. 17, 2021, all of which is incorporated herein in its entirety.
Number | Date | Country | |
---|---|---|---|
63264203 | Nov 2021 | US |