Patent US5583776A successfully refreshed from Google Patents.
US5583776A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dead reckoning navigational system using accelerometer to measure foot impacts
Assignee: Honeywell International Inc
•
Filing: 1995-03-16
•
Granted: 1996-12-10
•
Expires: 2015-03-16
Abstract
Abstract A microcomputer-assisted position finding system that integrates GPS data, dead reckoning sensors, and digital maps into a low-cost, self-contained navigation instrument is disclosed. A built-in radio frequency transponder allows individual positions to be monitored by a central coordinating facility. Unique dead reckoning sensors and features are disclosed for ground speed/distance measurement and computer-aided position fixes.
Inventors
- 👤 Robert W. Levi
- 👤 Thomas Judd
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:04
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/10; G01C21/12; G06; G06V; G06V40/00; G06V40/20; G06V40/23; G06V40/25; A; A43; A43B; A43B3/00; A43B3/34; A61; A61B; A61B5/00; A61B5/103; A61B5/11; A61B5/1126; G01C22/00; G01C22/006; G01P; G01P3/00; G01P3/42; G01P3/50
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
138 words
A method of determining displacement of a user on foot, the method comprising the following steps: generating a set of accelerations corresponding to foot impacts of the user on a surface; determining a peak acceleration in the set of accelerations; comparing the peak acceleration to a predetermined minimum threshold value; comparing, if the peak acceleration is above the predetermined minimum threshold value, a period of time from a previously detected footstep to the determined peak acceleration; determining whether the period of time is greater than a predetermined minimum threshold period of time; storing the determined peak acceleration as a detected footstep, if the period of time is determined to be greater than the predetermined minimum threshold period of time; and multiplying stored detected footsteps by a scale factor to thereby determine the displacement of the user on foot.
Claim 2
Independent Claim
138 words
A method of determining displacement of a user on foot, the method comprising the following steps: generating a set of accelerations corresponding to foot impacts of the user on a surface; determining a peak acceleration in the set of accelerations; comparing the peak acceleration to a predetermined minimum threshold value; comparing, if the peak acceleration is above the predetermined minimum threshold value, a period of time from a previously detected footstep to the determined peak acceleration; determining whether the period of time is greater than a predetermined minimum threshold period of time; storing the determined peak acceleration as a detected footstep, if the period of time is determined to be greater than the predetermined minimum threshold period of time; and multiplying stored detected footsteps by a scale factor to thereby determine the displacement of the user on foot.
Claim 3
Dependent Claim
26 words
The method of determining displacement of a user on foot according to claim 1, wherein vertical acceleration of the user's body is detected using an accelerometer.
Claim 4
Independent Claim
135 words
A method of determining displacement of a user on foot by detecting a fundamental period of a set of impact accelerations of the user's body, the fundamental period of the set of impact accelerations of the user's body corresponding to a step frequency of the user, the method comprising the following steps: generating a set of impact accelerations over a period of time related to foot contacts with a ground surface; obtaining a frequency-domain representation of the set of vertical accelerations; determining a frequency in the frequency-domain representation that has a largest magnitude of all frequencies in the frequency-domain representation, the frequency in the frequency-domain representation with the largest magnitude being labeled the step frequency of the user on foot; and generating a scale factor to be used in determining the displacement of the user.
Claim 5
Independent Claim
135 words
A method of determining displacement of a user on foot by detecting a fundamental period of a set of impact accelerations of the user's body, the fundamental period of the set of impact accelerations of the user's body corresponding to a step frequency of the user, the method comprising the following steps: generating a set of impact accelerations over a period of time related to foot contacts with a ground surface; obtaining a frequency-domain representation of the set of vertical accelerations; determining a frequency in the frequency-domain representation that has a largest magnitude of all frequencies in the frequency-domain representation, the frequency in the frequency-domain representation with the largest magnitude being labeled the step frequency of the user on foot; and generating a scale factor to be used in determining the displacement of the user.
Claim 6
Dependent Claim
38 words
The method of determining displacement of a user on foot according to claim 3, wherein the generated scale factor is multiplied by a number of footsteps of the user to thereby determine a distance travelled by the user.
Claim 7
Dependent Claim
55 words
The method of determining displacement of a user on foot according to claim 4, wherein generated scale factors corresponding to higher step frequencies reflect that footsteps of the user covers more ground on average, and wherein generated scale factors corresponding to lower step frequencies reflect that footsteps of the user cover less ground on average.
Claim 8
Dependent Claim
27 words
The method of determining displacement of a user on foot according to claim 3, wherein the generated set of impact accelerations comprises a sliding window of samples.
Claim 9
Dependent Claim
36 words
The method of determining displacement of a user on foot according to claim 6, wherein the sliding window of samples comprises 2 N samples, where N is an integer, of impact accelerations at any given time.
Claim 10
Dependent Claim
57 words
The method of determining displacement of a user on foot according to claim 7, wherein a Fast Fourier Transform (FFT) is performed after every new addition of 2 m samples, where m is less than N, of impact accelerations to the sliding window of samples, to thereby generate the frequency-domain representation of the set of impact accelerations.
Claim 11
Dependent Claim
46 words
The method of determining displacement of a user on foot according to claim 8, wherein an FFT is not performed on a new 2 m samples of impact accelerations if none of the impact accelerations in the new 2 m samples exceeds a minimum predetermined threshold.
Claim 12
Dependent Claim
44 words
The method of determining displacement of a user on foot according to claim 8, wherein the determined displacement is determined by multiplying: (a) the scale factor; (b) the time period corresponding to the 2 m vertical acceleration samples; and (c) the generated footstep frequency.
Claim 13
Dependent Claim
34 words
The method of determining displacement of a user on foot according to claim 3, wherein a scale factor is not generated if the determined step frequency is outside of a predetermined range of frequencies.
Claim 14
Dependent Claim
26 words
The method of determining displacement of a user on foot according to claim 11, wherein the predetermined range of frequencies corresponds to normal walking step frequencies.
Claim 15
Dependent Claim
27 words
The method of determining displacement of a user on foot according to claim 12, wherein the predetermined range of frequencies is between 0.5 Hz and 3.0 Hz.
Claim 16
Dependent Claim
182 words
In a dead reckoning system that determines a distance travelled by a user on foot by multiplying a number of steps by a step size, a method of dynamically adjusting the step size of the user, the method comprising the following steps: (a) generating three default values of: (1) a default step size S0; (2) a default step frequency f0, which is a frequency at which there is no correction to S0; and (3) a slope m of a step-size versus step-frequency calibration curve; (b) detecting a plurality of steps of the user; (c) noting the time of each of the detected steps; (d) generating an average step period as an average time between at least two of the plurality of detected steps of the user; (e) taking a reciprocal of the average step period, to thereby generate a step frequency; and (f) determining a new step size by adding: (1) the default step size; and (2) a product of both the slope of the step-size versus step-frequency calibration curve and a difference between the default frequency and the generated step frequency.
Claim 17
Dependent Claim
182 words
In a dead reckoning system that determines a distance travelled by a user on foot by multiplying a number of steps by a step size, a method of dynamically adjusting the step size of the user, the method comprising the following steps: (a) generating three default values of: (1) a default step size S0; (2) a default step frequency f0, which is a frequency at which there is no correction to S0; and (3) a slope m of a step-size versus step-frequency calibration curve; (b) detecting a plurality of steps of the user; (c) noting the time of each of the detected steps; (d) generating an average step period as an average time between at least two of the plurality of detected steps of the user; (e) taking a reciprocal of the average step period, to thereby generate a step frequency; and (f) determining a new step size by adding: (1) the default step size; and (2) a product of both the slope of the step-size versus step-frequency calibration curve and a difference between the default frequency and the generated step frequency.
Claim 18
Dependent Claim
28 words
The method of dynamically adjusting the step size of a user according to claim 14, wherein the plurality of steps of the user are detected using a pedometer.
References Cited (Backward Citations)
US3635399A
Cited
US3797010A
Cited
US3901086A
Cited
US4053755A
Cited
US4149417A
Cited
US4409992A
Cited
US4991126A
Cited
US5117301A
Cited
US5117444A
Cited
US5367458A
Cited
US5485402A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-10 | 2000-06-10 | 2000-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-10 | 2004-06-10 | 2004-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-10 | 2008-06-10 | 2008-12-10 | $7700.00 | Window Closed / Lapsed |