Patent Grant
11892295
Smart phones and other mobile devices use a variety of sensors for detecting motion and for generating estimated positions of the mobile device. Such sensors include pressure sensors, accelerometers, gyroscopes, and magnetometers. Such sensors are typically low cost and are unstable because the sensors are subject to drift over time, which results in erroneous measurements of pressure or movement that are not within a tolerated threshold value from the true pressure or movement. Drift is a phenomenon whereby the unstable sensor's measurements of circumstances deviate from the true values of those circumstances over time—e.g., the value at zero motion gradually drifts away from zero even when the sensor is not moving. The drift may be monotonic, or it may gradually change direction and return toward zero accumulated drift. Because drift cannot be predictably modeled, it is difficult to determine a correction model in advance.
Depending upon the use of an unstable sensor, drift can have significant effects. For example, if an accelerometer indicates even a slight acceleration when no movement is occurring, an application for tracking a mobile device's movement could assume the mobile device is actually moving away from the spot where the measurement started. Similarly, if measurements by a pressure sensor begin to drift away from true pressure, estimating a mobile device's altitude using an inaccurately measured pressure value will result in a significantly erroneous estimated altitude that cannot be used for emergency response or other applications. Even when unstable sensors are calibrated at the time of manufacture or at the time of installation, such sensors are still prone to drift in the field when used over time. Thus, there is a need for calibrating unstable sensors.
Systems and methods for calibrating unstable sensors are described below. Attention is initially drawn to an operational environment 100 for calibrating unstable sensors illustrated in
Two processes for generating an estimated position of a mobile device (e.g., any of the mobile devices 120) are illustrated in
As shown in
Ranges between each of the beacons and the mobile device are estimated using the received positioning signals at step 203. In one embodiment, the ranges are estimated by a processor or other suitable machine as is known in the art. Each range between a beacon and the mobile device may be estimated as the distance traveled by the positioning signal transmitted from that beacon before being received by the mobile device. If position information like the transmission time and reception time of that positioning signal are known, then the difference between those times multiplied by speed of light would provide an estimate of the distance traveled by that positioning signal from that beacon to the mobile device.
At step 205, an estimated position of the mobile device is generated using the estimated ranges and assistance data (e.g., locations of the beacons). In one embodiment, the estimated position is generated by a processor or other suitable machine as is known in the art. One well-known approach for generating the estimated position of the mobile device using different estimated ranges corresponding to different positioning signals from different beacons, and also using assistance data like the locations of those beacons, is known as trilateration. For reference, particular methods for generating the estimated position of the mobile device using positioning signals is described in U.S. Pat. No. 8,130,141, issued Mar. 6, 2012.
Unfortunately, the distance traveled by a positioning signal from a beacon to the mobile device does not always occur along a “line-of-sight” path—i.e., the shortest distance between the beacon and the mobile device. Instead, intervening blockages from objects (e.g., buildings, walls, doors) between the beacon and the mobile device cause the positioning signal to travel along multiple paths between successive intervening blockages before reaching the mobile device. The sum of these multiple paths is typically much longer than the line-of-sight path. Estimating the position of a mobile device using the sum of the multiple paths as the estimated range between a beacon and a mobile device will result in an estimated position that has error. Using an estimated position with such an error may be unacceptable. Thus, other approaches may be used, including a process illustrated in
As provided in
In one implementation of step 209, the estimated position (e.g., an estimated altitude) is generated using a measurement of pressure by a pressure sensor of the mobile device and assistance data from reference sensors that measure pressures and temperatures at different locations. One example of estimating a mobile device's altitude using measurements of pressure is an altimeter/barometric-based approach described in U.S. Patent Application Publication No. US 2012/0182180, published Jul. 19, 2012. For example, a reference pressure (Preference), an reference temperature (T), and a pressure measured by the mobile device (Pmobile device) may be used to estimate the altitude of the mobile device (Altitudeestimated) as follows:
where g corresponds to the acceleration due to gravity, R is the universal gas constant, and M is the molar mass of dry air. The reference pressure (Preference) may be a measurement of pressure from a reference pressure sensor, or may be an estimated pressure for a reference altitude that is based on the measurement of pressure from the reference pressure sensor.
In another implementation of step 209, the estimated position (e.g., in one, two or three dimensions) is generated using measured movement of the mobile device from a previously estimated position of the mobile device. One example of estimating a mobile device's position using measured movement includes adjusting a previously estimated position of the mobile device retrieved from storage by a distance that is converted from a velocity that was measured by an inertial sensor of the mobile device, as is known in the art.
Unfortunately, estimated positions that are generated using measured pressure or measured movement of the mobile device can be inaccurate when the measured pressure or measured movement are subject to unacceptable error caused by drift of a sensor that generated the measurement. The drift may be monotonic, or it may gradually change direction and return toward zero accumulated drift. The time scale over which the sensor drifts into an unstable state that produces an unacceptable error can be anything from several minutes, to several days, to several weeks, or longer. The time scale will determine how frequently the sensor must be calibrated. In one embodiment, an unacceptable error is an error that exceeds a threshold amount of error set to a value that depends on circumstances (e.g., 12 Pa or 20 Pa for pressure sensors).
Since error may be introduced into an estimated position of the mobile device when a measurement from an unstable sensor is used to estimate the position, it is desirable to estimate the error in the measurement, and use that estimated error to calibrate future measurements by the unstable sensor. If an estimated position of the mobile device can be determined without using erroneous measurements from the unstable sensors, then errors due to drift of the unstable sensor can be measured and logged over time. In one embodiment, errors due to drift of the unstable sensor can be measured and logged over time by comparing two estimates of a mobile device's position, using the difference between the two estimates to estimate the error, and then using the error to generate a calibration value for the sensor. By way of example, the two estimates of the mobile device's position preferably include a first estimated position determined without using erroneous measurements from the unstable sensors, and a second estimated position determined using erroneous measurements from the unstable sensors.
In some cases, only one error is used as a calibration value without the need to log and combine sensor errors over time. However, even though estimation of sensor drift is probabilistic and provides useful measurements of the sensor error most of the time, any individual sensor measurement can have a significant amount of measurement noise. Fortunately, once a threshold number N of measurements have been collected (where N may vary depending on the circumstances), outliers can be discarded and the general trend of the measurements can be established. This trend represents the sensor error over time. Thus, by observing the change in logged sensor errors over time, sensor error due to drift can be identified and corrected by determining sensor calibration values or by adjusting previous calibration values (e.g., a previous factory calibration value), and so on.
There are two general approaches for measuring sensor error. The first approach includes: (a) determining when the mobile device is at a known position; (b) computing the difference between the known position and an estimated position that was determined using a measurement of an unstable sensor; (c) using the computed difference to determine the error in the measurement from the unstable sensor; and (d) using the error to calibrate the measurement and future measurements from the unstable sensor. The first approach provides an absolute measurement of the sensor error. However, opportunities where the mobile device is at a known precise position may be limited. Thus, a second approach may be needed. The second approach is a relative approach. That is, if it can be established that the mobile device has returned to a position where the mobile device has resided in the past, then the difference between the estimated position determined in the past and the current estimated position of the mobile device can be used to determine the measurement error due to drift of the unstable sensor over the time between the two measurements.
Detail about calibrating an unstable sensor of a mobile device is provided below with reference to
As shown in
At step 330, a second estimated position of the mobile device is determined using positioning technology that is dependent upon the measurement from the unstable sensor. In one implementation, known techniques are used to generate the second estimated position using a measurement of pressure from the pressure sensor of the mobile device. In another implementation, known techniques are used to generate the second estimated position using a measurement of movement from the inertial sensor of the mobile device.
At step 350, an error in measurement of the unstable sensor is determined using the first estimated position and the second estimated position. This error in measurement is referred to herein as a “sensor error”. The determined sensor error is logged to a storage module (e.g., a memory of the mobile device, or a database of a server in communication with the mobile device). In one implementation, the sensor error may be determined by computing a difference between the second estimated position and the first estimated position, and then translating the computed difference to an error/calibration adjustment relative to the type of sensor.
In one implementation of step 350, when an altimeter/barometric based approach is used to determine the second estimated position using a measurement of pressure from the mobile device's unstable pressure sensor, a difference in altitude between the first estimated position and the second estimated position can be translated to a difference in pressure between the measurement of pressure, where the difference in pressure is used as a calibration value that adjusts future measurements from the pressure sensor. In one embodiment, the translation from an altitude difference to a pressure difference can be accomplished by applying a scaling factor of N Pascals per meter to the altitude difference, where N=12, 20 or another value. Thus, an altitude difference between the first estimated position (hFEP) and the second estimate position (hSEP) results in an estimated pressure difference of ΔP=(hSEP−hFEP)/N. After the estimated pressure difference (ΔP) is computed, pressure measurements can be calibrated to Pcalibrated by subtracting the estimated pressure difference (ΔP) from a measurement of pressure (P) measured by the pressure sensor. By way of example, the calibrated pressure measurement may take the form of: Pcalibrated=P−ΔP.
In another implementation of step 350, when the second estimated position is determined using an inertial sensor that provides a measurement indicating movement by the mobile device from a previous position of the mobile device, and when the first estimated position indicates that the mobile device is at a known location at which the mobile device is not moving (e.g., the battery of the mobile device is charging), the measurement by the inertial sensor is used to compute the sensor error. For example, if an accelerometer generates a measurement of a=9.9 m/s2, and a measurement indicative of no movement is 9.8 m/s2 (due to gravity), then a difference Δa=a−9.8=0.1 m/s2 can be applied to future measurements by the accelerometer to result in a calibrated measurement acalibrated=ameasurement−Δa. By way of another example, when a gyroscope provides measurements indicating rotation, and when the first estimated position indicates that the mobile device is at a known location at which the mobile device is not moving, the gyroscope can be calibrated by adjusting its measurements until the gyroscope measures no rotational movement.
At optional step 370, a temperature of the unstable sensor is measured, where the temperature measurement is logged to a storage module. A pressure sensor typically measures both barometric pressure and a local temperature. The measured local temperature can be used as the temperature measurement. Alternatively, a separate environmental sensor co-located with the pressure sensor at the mobile device may be used to generate the measurement of temperature.
At step 390, the measurement and/or future measurements of the unstable sensor are calibrated using a calibration value that is determined using the sensor error (e.g., where the calibration value is equal to the sensor error). In some embodiments, the measurement and/or future measurements of the unstable sensor are calibrated using previously logged sensor errors. Optionally, in certain embodiments like those described later with reference to
One embodiment of a system for calibrating an unstable sensor of a mobile device is depicted in
The second position estimation module 430 is shown to receive different things depending on the use of the mobile device 120. For example, the second position estimation module 430 may receive positioning signals and data signals from beacon(s) of a positioning system, and use those signals to estimate latitude and longitude as required. The inertial sensor module 415 and the pressure sensor module 425 are coupled to the second position estimation module 430. When used, the inertial sensor module 415 sends a measurement of movement to the second position estimation module 430, and the pressure sensor module 425 sends a measurement of pressure to the second position estimation module 430.
The first position estimation module 410 is shown to receive different things depending on the use of the mobile device 120. For example, the first position estimation module 410 may receive any of:
Depending on particular embodiments, when performing step 310 of
In one embodiment, when positioning signals and data signals are received, those signals are used to estimate any of the mobile device's latitude, longitude or altitude, which may be used as the first estimated position.
In another embodiment, the first position estimation module 410 uses estimated latitude and longitude to query for position parameters from a storage module (e.g., the storage module 460 or an external database), which returns one or more position parameters (e.g., an altitude) associated with the latitude and longitude, and those one or more position parameters are used as the first estimated position.
In yet another embodiment, the first position estimation module 410 uses other information (e.g., time, day, captured audio, captured image(s), a battery charging status, a rate of change in battery capacity, user input, an indication the mobile device has stopped moving, a pattern of movement by the mobile device like a series of estimated positions, estimated latitude and longitude, an identifier of a beacon from a beacon signal, and/or a signal strength measured by the mobile device) to query for position parameters from the storage module, which returns one or more position parameters (e.g., latitude, longitude and/or altitude) associated with the other information, and those one or more position parameters are used as the first estimated position.
In yet another embodiment, the first position estimation module 410 uses certain information (e.g., a measured non-vertical velocity of the mobile device) to resolve uncertainty as to a general location of the mobile device (e.g., a non-vertical velocity above a threshold amount of velocity indicates the mobile device is outdoors in an area identified by other information), and then to query for position parameters from the storage module based on the general location of the mobile device in the identified area. By way of example, a non-vertical velocity of the mobile device is estimated, a determination is made as to whether the estimated non-vertical velocity exceeds a threshold amount of velocity, and the mobile device is determined to be outside if the estimated non-vertical velocity is determined to exceed the threshold amount of velocity. The estimated velocity is non-vertical so as to avoid mistaking a vertical velocity estimated while in an elevator as indicative of outdoor movement.
As shown in
When used, the temperature sensor module 470 is coupled to the storage module 460, and sends measurements of temperature to the storage module 460.
The storage module 460 is coupled to the sensor calibration module 490, and sends previously logged sensor errors and optionally sends previously stored measurements of temperature to the sensor calibration module 490 for use in determining calibration values to apply to measurements from an unstable sensor like the pressure sensor module 425.
By way of example, the pressure sensor module 425 may include a pressure sensor, and the inertial sensor module 415 may include an accelerometer, a gyroscope, a magnetometer, and/or another inertial sensor. The temperature sensor module 470 may include any number of temperature sensors, one or more of which may be included within corresponding unstable sensors (e.g., the pressure sensor module 425 and/or the inertial sensor module 415) for measuring the temperatures of those unstable sensors. In one embodiment, the first position estimation module 410, the second position estimation module 430, the sensor error determination module 450, and the sensor calibration module 490 are implemented by one or more processors or other suitable machines.
One implementation of step 310 for determining a first estimated position of the mobile device using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
As shown at step 511, positioning technology that is not dependent upon a measurement from the unstable sensor is used to determine that the mobile device is inside a building.
By way of example, the mobile device may be determined to be inside a building when the mobile device receives a signal from a particular beacon located in the building (i.e., when the mobile device is within range of that beacon), or when the mobile device enters a geo-fenced area inside the building.
In another embodiment, the mobile device may be determined to be inside a building when an estimated altitude of the mobile device (e.g., computed using positioning signals from beacons of a satellite system or a network of terrestrial transmitters) is higher than a threshold amount of distance above a ground level (e.g., higher than the height of a ground-level floor of the building).
Alternatively, the mobile device may be determined to be inside a building when the mobile device receives user input (e.g., a button press) from a user specifying that the mobile device is inside a building, which could be obtained from an application running on the mobile device that prompts the user to indicate the user's location as inside, outside, at a particular location, or other input.
In another embodiment, the mobile device may be determined to be inside a building when the mobile device receives positioning signals from beacons (e.g., from GNSS satellites or terrestrial transmitters), evaluates the received signals (e.g., for measured signal strength, signal directionality, signal multipath), and determines that:
In an alternative embodiment of step 511, despite possible error in a measurement of pressure by an unstable pressure sensor, the measurement of pressure may be used to determine that the mobile device is inside the building after the measurement is used to estimate an altitude that is higher than a threshold amount of distance above a ground level. Even though the potentially inaccurate measurement may not be helpful in resolving floor-level accuracy, the measurement can still be used to determine that the mobile device is on an unknown floor of the building.
Other approaches for determining that the mobile device is inside a building are described in co-owned U.S. Pub. No. 20160003949, published Jan. 7, 2016, entitled SYSTEMS AND METHODS FOR ESTIMATING WHETHER A MOBILE DEVICE IS INSIDE OR OUTSIDE A BUILDING.
At step 513, the floor of the building at which the mobile device resides is determined. Various implementations of step 513 may include: using user input that designates a floor; looking up a floor that is associated with a beacon identifier delivered in a signal received from the beacon; receiving a floor number as data in a received signal from a beacon; looking up a floor that is associated with one or more signal strengths measured by the mobile device; detecting an event and a condition, and looking up a floor that is associated with the event and condition; estimating an amount of vertical movement by the mobile device from a previously determined floor, adjusting the previously determined floor by the estimated vertical movement, and looking up a floor that is associated with the result of adjusting the previously determined floor by the estimated vertical movement; or other approaches described herein.
At step 515, the altitude of the determined floor is identified (e.g., from a database of floor altitudes using a database lookup, obtained from a signal received by the mobile device from a beacon, or other approach). The identified altitude of the identified floor may be optionally adjusted by a factor to account for the height at which the mobile device is assumed to be above the identified altitude (e.g., 1-2 meters above the ground-level altitude). Of course, recorded altitudes of floors can already reflect the 1-2 meter adjustment from a floor-level altitude.
At step 517, the identified altitude of the identified floor, or the identified altitude adjusted by the factor, is then used as the estimated altitude of the first estimated position.
Another implementation of step 310 for determining a first estimated position of the mobile device using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
As shown at step 611, positioning technology that is not dependent upon a measurement from the unstable sensor is used to determine that the mobile device is outdoors (i.e., not inside a building). Implementations of step 611 are discussed later with reference to
At step 613, an estimated altitude of the mobile device is determined using positioning technology that is not dependent upon the unstable sensor. Implementations of step 611 are discussed later with reference to
At step 615, the estimated altitude is used as the first estimated position.
One implementation of step 611 for determining that the mobile device is outdoors using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
Another implementation of step 611 for determining that the mobile device is outdoors using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
Yet another implementation of step 611 for determining that the mobile device is outdoors using positioning technology that is not dependent upon a measurement from the unstable sensor sub-steps provided in
Other approaches for determining that the mobile device is outdoors are described in co-owned U.S. Pub. No. 20160003949, published Jan. 7, 2016, entitled SYSTEMS AND METHODS FOR ESTIMATING WHETHER A MOBILE DEVICE IS INSIDE OR OUTSIDE A BUILDING.
One implementation of step 613 for determining an estimated altitude of the mobile device using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
Another implementation of step 613 for determining an estimated altitude of the mobile device using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
Another implementation of step 310 for determining a first estimated position of the mobile device using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
Certain embodiments of
When a mobile device is first activated for use, pressure and inertial sensors have been previously calibrated at the factory, and will therefore produce measurements that are within a tolerated threshold value from true circumstances over a period of time until the drift of the sensors produce measurements that are no longer within the tolerated threshold value from true circumstances. The typical time period can vary from several days to several weeks or longer. During this time period, estimated positions of the mobile device can be determined using measurements from the sensor. Position parameters (e.g., latitude, longitude and/or altitude) of the estimated positions can be stored in association with events, things, and/or conditions that exist or occur when the measurements are made.
By way of example, a “known” location (e.g., altitude) at which the mobile device frequently resides can be identified using pressure measurements from a calibrated pressure sensor to determine multiple estimates of the mobile device's altitude over a time period during which the sensor is calibrated. The mobile device also identifies particular times of day during which the measurements were made, and stores each of the particular times of day in association with the respective estimated position that was determined using the measurements made at that time of day. Each time of day may also be stored in association with the measurements made at that time of day. Estimated positions that are within a threshold distance (e.g., x units of measurement) from each other are identified—e.g., the threshold distance may be one meter of altitude. The times of day associated with the identified estimated positions are identified. A set of identified times of day that are within a threshold amount of time are identified—e.g., the threshold amount of time may be a range of time of size t (e.g., t=60 minutes), or may be times of day after a particular time of day T (e.g., T=7:30 PM). If the number of times of day in the identified set exceeds a threshold value N, then a known position is determined using the estimated positions associated with the identified times of day in the set. In one embodiment, the known position is the most common of, an average of, or a mean of the estimated positions associated with the identified times of day in the set. The known position is stored in association with a range of times containing the identified times of day in the set. In one embodiment, after a current time of day is determined to fall within the range of times containing the identified times of day in the set, the first estimated position of the mobile device is set to the known position associated with the range of times.
By way of another example, measurements from a calibrated sensor of the mobile device (e.g., pressure measurements from a calibrated pressure sensor) are made during a time period and used to determine multiple estimates of the mobile device's position (e.g., altitude). The estimated positions, measurements and times of day when the measurements were made are stored for later use. When the time period ends, the estimated positions and associated measurements are separated into different bins defined by times of day (e.g., a first bin for estimated positions determined using measurements made between time A and time B, a second bin for estimated positions determined using measurements made between time B and time C, and so on). Each bin is evaluated to determine different densities of the estimated positions that are within a threshold distance from each other (e.g., n1 estimated positions within the threshold distance from each other, n2 estimated positions within the threshold distance from each other, and so on). Densities with n# estimated positions greater than a threshold number N of estimated positions are identified as known positions, and the measurements used to compute those estimated positions are identified as known measurements.
As shown at step 1211 of
When the previously logged data and the current data are determined to match, position parameters that are associated with the previously logged data are determined to be the first estimated position at step 1213. The position parameters may include latitude, longitude and/or altitude of the position the mobile device previously occupied.
In various implementations of
Details for certain implementations of step 1211 are discussed below with reference to
When determining measurement errors for pressure sensors, knowledge of the true altitude of the mobile device at a given time is not required. Instead, recognizing when the mobile device has returned to the same location it has previously occupied when making a measurement with a calibrated sensor can be used. If previous measurements by the pressure sensor were made when the pressure sensor was calibrated and therefore had error below a threshold value, differences between those previous measurements (e.g., an average or other combination of those previous measurements) and a current measurement is the sensor error accumulated from drift of the pressure sensor.
By way of example, pressure measurements from a calibrated pressure sensor are made during a time period before drift exceeds a threshold value. The measurements and times of day when the measurements were made are stored for later use. When the time period ends, the measurements are separated into different bins defined by times of day (e.g., a first bin for measurements made between time A and time B, a second bin for measurements made between time B and time C, and so on). Each bin is evaluated to determine different densities of measurements that are within a threshold value from each other (e.g., n1 measurements within the threshold value, n2 measurements within the threshold value, and so on). Densities with n# measurements greater than a threshold number N of measurements are identified as known measurements made at the same location. When a current measurement is made during a time period that corresponds to the known measurements, the difference between the known measurements (e.g., an average or other combination of the known measurements) and a current measurement is the sensor error accumulated from drift of the pressure sensor. This difference can be used as a calibration value.
In alternative embodiments to those described in the preceding paragraphs of this section, the times of day are replaced by detected events, things or other conditions (e.g., detecting a rate of change in a battery's capacity that matches a known rate of change associated with a known location or known measurements).
One implementation of step 1211 for using positioning technology that is not dependent upon a measurement from the unstable sensor to determine that the mobile device has returned to a position that the mobile device previously occupied includes sub-steps provided in
As shown at step 1311a, an event, a thing and/or a condition for a current position of the mobile device is received, detected or otherwise identified. Events, things and conditions may include the events, things and conditions described previously.
At step 1311b, the identified event, thing and/or condition is used to identify previously logged events, things and conditions that are associated with one or more position parameters of a previously logged (“stored”) position of the mobile device, where those position parameters are returned from storage for use as the first estimated position.
In a first embodiment of step 1311b, an identified event, thing or condition may be used to query stored values of previously logged events, things or conditions. If, during the query, the identified event, thing or condition is determined to match a stored value of a previously logged event, thing or condition that is associated with one or more position parameters, then those position parameters are returned for use as the first estimated position. If, during the query, the identified event, thing or condition is determined to not match the stored value of a previously logged event, thing or condition, then position parameters are not returned for use as the first estimated position. Determining that an identified event, thing or condition and the previously logged event, thing or condition matches may occur when the identified event, thing or condition and the logged event, thing or condition are the same, or are within a threshold value from each other.
In one implementation of the first embodiment of step 1311b, the mobile device identifies a time period on a first day during which a measurement from the unstable sensor is measured for use in generating the second estimated position. By way of example, the time period may be selected from one or more predefined time periods, or may be identified during the occurrence of an event (e.g., when a battery status indicates the mobile device's battery is charging). The time period may be used to query a local memory or an external database for a stored position that is associated with the time period (e.g., associated with a stored indication of the time period). The stored position may include an estimate of a position the mobile device was at during the time period on a second day that preceded the first day. If needed, the mobile device receives the stored position from the storage module. Then, the mobile device determines that the first estimated position is the stored position. The time period may be identified as a time period during which one or more previously logged positions were determined while the mobile device was located at the same location (e.g., at home, at work or school, at another routinely visited location, or at a piece of furniture). For example the time period could be: (a) a time period (e.g., 12 a.m. to 3 a.m.) during which the mobile device does not move because the user of the mobile device is sleeping; (b) a time period (e.g., 10 a.m. to 11 a.m., 2 p.m. to 3 p.m.) during which the mobile device moves within a threshold range of distance (e.g., <1 meter) because the user of the mobile device is working at his or her desk and the mobile device is at most moved to different parts of the desk; (c) a time period (e.g., 6 a.m. to 7 a.m., 5 p.m. to 6 p.m.) during which the mobile device does not move because the user of the mobile device is performing a routine task (e.g., exercising, attending a meeting, eating a meal); or (d) another time period during which the mobile device has routinely been located at a particular location.
In another implementation of the first embodiment of step 1311b, the mobile device records its movement. By way of example, the mobile device may record measurement(s) of an inertial sensor, or may record a set of chronological estimated positions. A determination is made as to whether the recorded movement matches one or more stored values of previous movement by the mobile device. By way of example, recorded measurement(s) of the inertial sensor and previously recorded measurement(s) of the inertial sensor may be compared, and a determination is made that the measurements match when they are the same or within a predefined threshold value of each other. Alternatively, a recorded set of chronological estimated positions and a previously recorded set of chronological estimated positions may be compared, and a determination is made that they match when corresponding estimated positions of the two sets are the same or within a predefined threshold distance of each other. The mobile device identifies a previously logged position that is associated with the stored value(s) of previous movement by the mobile device. By way of example, the stored value(s) of previous movement by the mobile device are used to query a local memory or an external database for a stored position that is associated with the stored value(s) of previous movement by the mobile device. The stored position may include an estimate of a position the mobile device arrived at after the stored value(s) of movement were recorded (e.g., a position of the mobile device after it traveled from the user's work to the user's home, or vice versa). If needed, the mobile device receives the stored position from the storage module. Then, the mobile device determines that the first estimated position is the stored position.
In yet another implementation of the first embodiment of step 1311b, the mobile device determines that an event has occurred, such as when the mobile device connects to a local area network like a W-Fi network that it remains connected to when a measurement from the unstable sensor is measured for use in generating the second estimated position. An identifier of the local area network obtained by the mobile device may be used to query a local memory or an external database for a stored position that is associated with the local area network (e.g., associated with a stored indication of the identifier). The stored position includes an estimate of a position the mobile device was at when the mobile device was previously connected to the local area network, or it includes one or more position coordinates assigned to the local area network. If needed, the mobile device receives the stored position from the storage module. Then, the mobile device determines that the first estimated position is the stored position. The local area network may be a home network, a work or school network, or a network of another location at which the mobile device was previously located when an estimate of that mobile device's position was determined and later logged in the storage module.
In yet another implementation of the first embodiment of step 1311b, a camera of the mobile device captures a first image (e.g., by activating the camera in response to instructions from an application that is running on the mobile device). A second image that matches the first image is identified from a local memory or an external database, which may result from comparing the first image to the second image, and determining that the first image and the second image match using known techniques for matching images. The second image may be used to query a local memory or an external database for a stored position that is associated with the second image (e.g., associated with an indication of the second image). The stored position may include an estimate of a position the mobile device was at when the camera of the mobile device captured the second image. If needed, the mobile device receives the stored position from the storage module. Then, the mobile device determines that the first estimated position is the stored position.
In a second embodiment of step 1311b, an identified event or thing and an identified condition may be used to query stored values of previously logged events or things and previously logged conditions. If, during the query, the identified event or thing and the identified condition are determined to match stored values of a previously logged event or thing and an associated condition, then position parameter(s) that are associated with the previously logged event or thing and associated condition are returned for use as the first estimated position. If, during the query, the identified event or thing and the identified condition are determined to not match stored values of a logged event or thing and the associated condition, then position parameter(s) are not returned for use as the first estimated position. Determining that identified event or thing and associated condition and the previously logged event or thing and associated condition match may occur when the identified event or thing and the previously logged event or thing are the same or are within a threshold value from each other, and when the identified condition and the previously logged condition are the same or are within a threshold value from each other.
In one implementation of the second embodiment of step 1311b, the mobile device identifies an event or a thing, and computes an initial estimated position of the mobile device (e.g., using positioning technology that is not dependent upon the unstable sensor). The mobile device identifies a previously logged position that is within x units of measurements from the initial position (e.g., within <1 meter, <2 meters, or another value for x), or that is in an area that includes the initial estimated position (e.g., by looking up the previously logged position from a local memory or an external database). A previously logged event or thing that is stored in association with the previously logged position may be identified. The previously logged event or thing may be compared with the identified event or thing to determine if they match (e.g., are the same, or are within a threshold value from each other). If they match, then the mobile device determines that the first estimated position is the previously logged position.
In another implementation of the second embodiment of step 1311b, the mobile device determines that its battery is charging on a first day. After determining that its battery is charging, the mobile device identifies a time period during which the battery is charging. The time period may be used to query a local memory or an external database for a stored position that is associated with the time period (e.g., associated with a stored indication of the time period). The stored position may include an estimate of a position the mobile device was at when a battery of the mobile device was charging during the time period on a second day that preceded the first day. If needed, the mobile device receives the stored position from the storage module. Then, the mobile device determines that the first estimated position is the stored position.
In a third embodiment of step 1311b, an identified event and an identified thing may be used to query stored values of previously logged events and associated things. If, during the query, the identified event and thing are determined to match stored values of a previously logged event and thing, then position parameter(s) that are associated with the previously logged event and thing are returned for use as the first estimated position. If, during the query, the identified event and thing are determined to not match the stored values of the previously logged event and thing, then the position parameter(s) that are associated with the previously logged event and thing are not returned for use as the first estimated position. Determining that identified event and thing and the previously logged event and thing match may occur when the identified event and the previously logged event are the same or are within a predefined threshold value of each other, and when the identified thing and the previously logged thing are the same or are within a threshold value from each other.
In one implementation of the third embodiment of step 1311b, an event (e.g., a detected status indicating the battery of the mobile device is charging) and a thing (e.g., an external input captured by a camera of the mobile device, or an identifier of a beacon) are identified. The identified event is used to query storage for a matching stored value of that event (e.g., a previously detected status indicating the battery of the mobile device was charging). The matching stored value of the event is used to look up a stored value of the thing that is associated with the stored value of the event. The identified thing is compared to the stored value of the thing that was looked up, and position parameter(s) associated with the stored value of the event and/or the stored value of the thing are returned for use as the first estimated position when the identified thing and the stored value of the thing match. Of course, a condition could replace the thing or the event, a thing could replace the event, and/or an event could replace the thing in other implementations. Optionally, an estimated position of the mobile device may be determined using positioning technology that is not dependent upon a measurement from the unstable sensor, and that estimated position may replace the event or the thing.
Another implementation of step 1211 for determining that the mobile device has returned to a position that the mobile device previously occupied using positioning technology that is not dependent upon a measurement from an unstable sensor includes sub-steps provided in
As shown at step 1411a, an event, a thing, and/or a condition are identified. Such an event, a thing, and/or a condition may be identified as they were identified in the embodiments related to
At step 1411b, an initial estimated position of the mobile device is determined (e.g., using positioning technology that is not dependent upon a measurement from the unstable sensor). In some embodiments of
At step 1411c, the initial estimated position is used to identify a previously logged position that is within x units of measurements from the initial position (e.g., within 1 meter, 2 meters, or another value for x), or that is in an area that includes the initial estimated position. By way of example, the previously logged position may be identified by looking up the previously logged position from a local memory or an external database and confirming it is within x units of measurements from the initial position, or within an area that includes the initial estimated position.
At optional step 1411d, the previously logged may be used to identify a previously logged event, thing and/or condition that is associated with that previously logged position, and a determination is made as to whether the previously logged event, thing and/or condition match the identified event, thing and/or condition. When the previously logged event, thing and/or condition matches the identified event, thing and/or condition, one or more position parameters of the previously logged position are obtained for use as the first estimated position. When the previously logged event, thing and/or condition does not match the identified event, thing and/or condition, a determination may be made that the mobile device has not returned to the previously logged position.
An implementation of step 390 for calibrating the unstable sensor using the determined sensor error includes sub-steps provided in
A step of determining which sensor is the unstable sensor could also be performed before step 1591—e.g., by detecting measurement errors from the sensor, or by detecting when an estimated position computed using a measurement from the sensor has an error relative to the true position that exceeds a tolerated level of error (e.g., <1 m, <2 m, or another value). Detection of a measurement error for an inertial sensor may be accomplished by identifying a measurement from the inertial sensor that indicates movement of the mobile device when the mobile device is not actually moving. Detection of a measurement error for a pressure sensor (or detection of when an estimated position computed using a measurement from the pressure sensor has an error relative to the true position) may be accomplished by computing an estimated altitude using a measurement of pressure from the pressure sensor, and then determining that the estimated altitude is not equal to (or within a threshold value of) true altitude, where true altitude is determined as described elsewhere herein (e.g., is an altitude previously occupied by the mobile device).
In one implementation of step 1592 when the sensor is a pressure sensor, the determined calibration value is subtracted from future measurements of the sensor where the sensor measurements are found to be higher than true pressure, and the determined calibration value is added to future measurements of the sensor where the sensor measurements are found to be lower than true pressure. In another implementation of step 1592 when the sensor is a pressure sensor, the determined calibration value is subtracted from the previous calibration value where calibrated sensor measurements are found to be higher than true conditions, and the determined calibration value is added to the previous calibration value where calibrated sensor measurements are found to be lower than true conditions.
Another implementation of step 390 of
In one embodiment for determining the equation of step 1691, different pressure errors were computed as ΔPerror_n=Psensor_n−Preference_n, where Psensor,n is a measurement of pressure by a pressure sensor of the mobile device at an altitude n and Preference_n is an accurate estimate of true pressure at that particular altitude n. A temperature Tsensor,n of the pressure sensor was also measured when Psensor,n was measured. The pressure sensor calibration equation ΔPcal is determined using a polynomial fit of the individual sensor errors ΔPerror_n as a function of the measured sensor temperature Tsensor,n. Fitting the polynomial curve to combinations of errors ΔPerror_n and Tsensor,n is an example of determining the coefficient values A, B, C and D. An example of a polynomial fit of individual sensor errors as a function of a corresponding measured sensor temperature is depicted in
As step 1692 of
At optional step 1693, a determination is made as to whether the range of temperature measurements T′sensor,n have exceeded a threshold value (e.g., 15-20 Celsius around the average operating temperature of the unstable sensor), and if the threshold value is exceeded, a decision is made to determine calibration coefficient adjustment values.
At step 1694, calibration coefficient adjustment values A′, B′, C′ and D′ are determined by performing a polynomial fit using the temperature measurements T′sensor,n and associated sensor error values ΔP′error_n, where the polynomial that is to be fit is ΔP′cal=A′T′3+B′T′2+C′T′+D′ for a given temperature T′ of the pressure sensor. The polynomial fit of step 1694 is only one example of a polynomial fit. In other embodiments, other polynomial fits may be used.
At step 1695, an adjusted pressure sensor calibration equation ΔPcal-adjusted is then determined using the previously determined calibration coefficients and the coefficient adjustment values, where ΔPcal-adjusted=(A+A′)T3+(B+B′)T2+(C+C′)T+(D+D′) for a given temperature T of the pressure sensor (e.g., a new measured temperature of the unstable sensor). Depending on the circumstances, A′, B′, C′ and D′ can be positive or negative in value.
A polynomial fit of sensor errors as a function of sensor temperature is depicted in
In one embodiment, the calibration value is simply D, where any pressure error at any temperature is averaged to a fixed value. If, in other embodiments over a range of temperatures, a temperature measurement of the unstable sensor is collected each time a sensor error for the unstable sensor is determined, coefficient adjustment values may be determined, and the calibration value is not simply D, but instead ΔPcal or ΔPcal-adjusted. Temperatures in the temperature range might include a cool temperature from the mobile device being left outside at a known location, a warm temperature from the mobile device being warmed at a known location due to a high processor rate that drives the internal temperature, and other temperatures.
As used herein, altitude represents a height above a designated level (e.g., sea level, ground level, or other level). Estimated positions disclosed herein may be one-dimensional (e.g., altitude), two-dimensional (e.g., latitude and longitude), or three-dimensional (e.g., latitude, longitude and altitude).
Methods of this disclosure may be implemented by hardware, firmware or software. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform or implement operations comprising the steps of any of the described methods are also contemplated. As used herein, machine-readable media includes all forms of statutory machine-readable media (e.g. statutory non-volatile or volatile storage media, statutory removable or non-removable media, statutory integrated circuit media, statutory magnetic storage media, statutory optical storage media, or any other statutory storage media). As used herein, machine-readable media does not include non-statutory media. By way of example, machines may include one or more computing device(s), processor(s), controller(s), integrated circuit(s), chip(s), system(s) on a chip, server(s), programmable logic device(s), other circuitry, and/or other suitable means described herein or otherwise known in the art.
Method steps described herein may be order independent, and can therefore be performed in an order different from that described. It is also noted that different method steps described herein can be combined to form any number of methods, as would be understood by one of skill in the art. It is further noted that any two or more steps described herein may be performed at the same time. Any method step or feature disclosed herein may be expressly restricted from a claim for various reasons like achieving reduced manufacturing costs, lower power consumption, and increased processing efficiency. Method steps performed by a transmitter or a mobile device can be performed by a server, or vice versa.
Systems comprising one or more modules that perform, are operable to perform, or adapted to perform different method steps/stages disclosed herein are also contemplated, where the modules are implemented using one or more machines listed herein or other suitable hardware. When two things (e.g., modules or other features) are “coupled to” each other, those two things may be directly connected together (e.g., shown by a line connecting the two things in the drawings), or separated by one or more intervening things. Where no lines and intervening things connect two particular things, coupling of those things is contemplated unless otherwise stated. Where an output of one thing and an input of another thing are coupled to each other, information (e.g., data and/or signaling) sent from the output is received by the input even if the data passes through one or more intermediate things. All information disclosed herein may be transmitted over any communication pathway using any protocol. Data, instructions, commands, information, signals, bits, symbols, and chips and the like may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, or optical fields or particles.
The words comprise, comprising, include, including and the like are to be construed in an inclusive sense (i.e., not limited to) as opposed to an exclusive sense (i.e., consisting only of). Words using the singular or plural number also include the plural or singular number, respectively. The word or and the word and, as used in the Detailed Description, cover any of the items and all of the items in a list. The words some, any and at least one refer to one or more. The term may is used herein to indicate an example, not a requirement—e.g., a thing that may perform an operation or may have a characteristic need not perform that operation or have that characteristic in each embodiment, but that thing performs that operation or has that characteristic in at least one embodiment.
By way of example, transmitters described herein may include: antenna module(s) for exchanging signals with other systems; RF front end module(s) with circuitry components that are known or disclosed herein); processing module(s) for performing signal processing (e.g., generating signals for transmission at a selected time, using a selected frequency, using a selected code, and/or using a selected phase), methods described herein, or other processing; memory module(s) for providing storage and retrieval of data and/or instructions relating to methods of operation described herein that may be executed by the processing module(s); sensors module(s) for measuring conditions at or near the transmitter (e.g., pressure, temperature, humidity, wind, or other); and/or interface module(s) for exchanging information with other systems via other links other than a radio link. Signals transmitted by a transmitter may carry different information that, once determined by a mobile device or a server, may identify the following: the transmitter; the transmitter's location (LLA); pressure, temperature, humidity, and/or other conditions at or near the transmitter. Each of these modules may be directly or indirectly coupled to each other.
A mobile device may be in the form of a mobile computing device (e.g., a mobile phone, tablet, laptop, digital camera, tracking tag, mobile device), and may include any of: antenna module(s) for exchanging signals with other systems; RF front end module(s) with circuitry components that are known or disclosed herein; processing module(s) for signal processing of received signals to determine position information (e.g., times of arrival or travel time of received signals, atmospheric information from transmitters, and/or location or other information associated with each transmitter), for using the position information to compute an estimated position of the mobile device, for performing methods described herein, and/or for performing other processing; memory module(s) for providing storage and retrieval of data and/or instructions relating to methods of operation described herein that may be executed by the processing module(s) or other module(s); sensor module(s) for measuring environmental conditions at or near the mobile device (e.g., pressure, temperature, humidity, wind, other), which may be compared to the same environmental conditions at or near transmitters to determine the altitude of the mobile device; other sensor module(s) for measuring other conditions (e.g., acceleration, velocity, orientation, light, sound); interface module(s) for exchanging information with other systems via other links other than a radio link; and/or input/output module(s) for permitting a user to interact with the mobile device. Each of these modules may be directly or indirectly coupled to each other. Processing by the mobile device can also occur at a server.
This application is a continuation of U.S. patent application Ser. No. 16/684,859, filed on Nov. 15, 2019, which is a continuation of U.S. patent application Ser. No. 15/692,142, filed on Aug. 31, 2017, now U.S. Pat. No. 10,514,258, issued Dec. 24, 2019, which claims priority to U.S. Provisional Patent Application No. 62/385,911, filed on Sep. 9, 2016, and U.S. Provisional Patent Application No. 62/489,926, filed on Apr. 25, 2017, and relates to U.S. Pat all of which are hereby incorporated herein by reference in their entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5646857 | McBurney et al. | Jul 1997 | A |
| 5652592 | Sanderford et al. | Jul 1997 | A |
| 6522298 | Burgett et al. | Feb 2003 | B1 |
| 6678630 | Joder et al. | Jan 2004 | B1 |
| 6970795 | Burgett et al. | Nov 2005 | B1 |
| 7428466 | Makela et al. | Sep 2008 | B2 |
| 7429948 | Burgett et al. | Sep 2008 | B2 |
| 7991405 | Zhao | Aug 2011 | B2 |
| 8174931 | Vartanian et al. | May 2012 | B2 |
| 8188912 | Weisenburger | May 2012 | B1 |
| 8412158 | Forutanpour et al. | Apr 2013 | B2 |
| 8566032 | Chowdhary | Oct 2013 | B2 |
| 8706131 | Winters | Apr 2014 | B2 |
| 10514258 | Dormody | Dec 2019 | B2 |
| 11199406 | Dormody | Dec 2021 | B2 |
| 20010047230 | Gremmert et al. | Nov 2001 | A1 |
| 20070218823 | Wolf | Sep 2007 | A1 |
| 20070239326 | Johnson et al. | Oct 2007 | A1 |
| 20080046214 | Fowler | Feb 2008 | A1 |
| 20100212421 | Young et al. | Aug 2010 | A1 |
| 20120087212 | Vartanian et al. | Apr 2012 | A1 |
| 20120265373 | Ingvalson et al. | Oct 2012 | A1 |
| 20150127287 | Wolf et al. | May 2015 | A1 |
| 20150330780 | Yuzawa et al. | Nov 2015 | A1 |
| 20160003949 | Venkataraman et al. | Jan 2016 | A1 |
| 20160047648 | Edge et al. | Feb 2016 | A1 |
| Number | Date | Country |
|---|---|---|
| 101995236 | Mar 2011 | CN |
| 102075936 | May 2011 | CN |
| 103189717 | Jul 2013 | CN |
| 103414825 | Nov 2013 | CN |
| 103718058 | Apr 2014 | CN |
| 104748722 | Jul 2015 | CN |
| 105684260 | Jun 2016 | CN |
| 105745522 | Jul 2016 | CN |
| 105874302 | Aug 2016 | CN |
| H01307614 | Dec 1989 | JP |
| 2015063340 | May 2015 | WO |
| 2016102142 | Jun 2016 | WO |
| Entry |
|---|
| Office Action dated Dec. 22, 2021 for European Patent Office Patent Application No. 17767957.8. |
| Office Action dated Nov. 26, 2021 for Republic of Korea Patent Application No. 10-2019-7007704. |
| Angelo Sabatini et al: “A Stochastic Approach to Noise Modeling for Barometric Altimeters”, Sensors, vol. 13, No. 11, Nov. 18, 2013 (Nov. 18, 2013), pp. 15692-15707. XP055419074, DOI: 10.3390/s131115692 equation 5: p. 15695; table 1. |
| Anonymous, Wi-Fi positioning system—Wikipedia, Nov. 7, 2014, URL:https://en.wikipedia.org/w/index.php?title=Wi%ADFi_position. |
| Form PCT/ISA/206, PCT/US2017/049570, “Invitation to pay additional fees and, where applicable, protest fee”, 9 page(s);EPO Form P04A42, PCT/ US2017/049570, “Information on Search Strategy”, 1 page(s); EPO Form 1717 04.17, PCT/ US2017/049570, “Information on Search Strategy”, 1 page(s); EPO Form 1707 04.17, PCT/ US2017/049570, “Information on search strategy”, 8 page(s); dated Nov. 16, 2017. |
| Form PCT/ISA/220, PCT/US2017/049570, “Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration”, 1 page(s); Form PCT/ISA/210, PCT/US2017/049570, “International Search Report”, 6 page(s); EPO Form P04A42, PCT/US2017/049570, “Information on Search Strategy”, 1 page(s); Form PCT/ISA/237, PCT/US2017/049570, “Written Opinion of the International Searching Authority”, 13 page(s), dated Jan. 9, 2018. |
| Liu Wei et al., A MINS Optical Detector Integrated Navigation System, Geomatics and Information Science of Wuhan University, No. 12, 1392-1395 pgs, Dec. 5, 2010. |
| Notice of Allowance and Fees dated Aug. 13, 2021 for U.S. Appl. No. 16/684,859. |
| Office Action dated Dec. 25, 2020 for Chinese Patent application No. 201780051088.1. |
| Office Action dated Feb. 9, 2021 for U.S. Appl. No. 16/684,859. |
| Office Action dated Jun. 9, 2021 for China Patent Application No. 201780051088.1. |
| Office Action dated Nov. 9, 2020 for European Patent application No. 17767957.8. |
| Office Action dated Oct. 28, 2020 for U.S. Appl. No. 16/684,859. |
| Office Action dated Sep. 17, 2021 for China Patent Application No. 201780051088.1. |
| Shu-Lan Xia et al., A Temperature Compensation Algorithm Based onCurve Fitting and Spline Interpolation, Chemical Engineering Transactions, Jul. 31, 2016, pp. 1345-1350, URL:https://www.aidic.it/cet/16/51 /225.pdf. |
| Siltanen, Sanni et al., Interactive Outdoor Mobile Augmentation using Markerless Tracking and GPS, 1-5 pgs, ResearchGate, Oct. 21, 2015. |
| Werner, et al., Indoor positioning using smartphone camera, Sep. 21, 2011, International Conference, pp. 1-6, Munich, Germany. |
| Office Action dated Nov. 10, 2022 for U.S. Appl. No. 17/647,826. |
| European Search Report dated Nov. 17, 2022 for European Patent Office Patent Application No. 22168943.3. |
| Xia, Shu-Lan, et al., “A Temperature Compensation Algorithm Based on Curve Fitting and Spline Interpolation”, Chemical Engineering Transactions, Jul. 31, 2016, 6 pages, Retrieved from the Internet: URL: https://www.aidic.it/cet/16/51/225.pdf, retrieved on Oct. 22, 2020]. |
| Notice of Allowance and Fees dated May 8, 2023 for U.S. Appl. No. 17/647,826. |
| Number | Date | Country | |
|---|---|---|---|
| 20220099444 A1 | Mar 2022 | US |
| Number | Date | Country | |
|---|---|---|---|
| 62489926 | Apr 2017 | US | |
| 62385911 | Sep 2016 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 16684859 | Nov 2019 | US |
| Child | 17644029 | US | |
| Parent | 15692142 | Aug 2017 | US |
| Child | 16684859 | US |
