US4584646A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for correlation and recognition of terrain elevation
Assignee: Harris Corp
•
Filing: 1983-06-29
•
Granted: 1986-04-22
•
Expires: 2003-06-29
Abstract
Abstract In a dead reckoning navigation system a correlation scheme that operates in the frequency domain (using a discrete cosine transform (DCT) function) is implemented separately from the navigation system to determine a two-dimensional position error estimate. In this separate processing system measured terrain data is correlated (in the frequency domain) with reference elevation stored in map format (as by way of a digital map generator (DMG)). The results of this correlation are then employed to enhance the independently operated dead reckoning navigation system so that an accurate determination of geographic position may be obtained.
Inventors
- 👤 Luen C. Chan
- 👤 Franklin B. Snyder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 02:02
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/005
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
182 words
For use with a vehicle guidance system in which geographic position data is supplied from a navigation system, an arrangement for providing said navigation system with error estimates in geographic position data supplied thereby comprising: first means for generating first signals representative of a discrete cosine transform function based upon the measured elevation of the terrain at the geographic position of the vehicle; and second means for correlating, in the discrete cosine transform domain, the first signals generated by said first means with a set of second signals representative of respective discrete cosine transform functions based upon data representative of the elevations of a plurality of geographic positions disposed about the geographic position of said vehicle as identified by data supplied from said navigation system, and producing, from said correlation of said first and second signals, third signals representative of the error estimates of position data supplied by said navigation system corresponding to said identified geographic position, a selected one of said third signals being coupled to said navigation system for updating the information processed thereby for the guidance of said vehicle.
Claim 2
Dependent Claim
182 words
For use with a vehicle guidance system in which geographic position data is supplied from a navigation system, an arrangement for providing said navigation system with error estimates in geographic position data supplied thereby comprising: first means for generating first signals representative of a discrete cosine transform function based upon the measured elevation of the terrain at the geographic position of the vehicle; and second means for correlating, in the discrete cosine transform domain, the first signals generated by said first means with a set of second signals representative of respective discrete cosine transform functions based upon data representative of the elevations of a plurality of geographic positions disposed about the geographic position of said vehicle as identified by data supplied from said navigation system, and producing, from said correlation of said first and second signals, third signals representative of the error estimates of position data supplied by said navigation system corresponding to said identified geographic position, a selected one of said third signals being coupled to said navigation system for updating the information processed thereby for the guidance of said vehicle.
Claim 3
Dependent Claim
57 words
An arrangement according to claim 1, wherein said vehicle guidance system includes means for storing elevation data in the form of a terrain profile map encompassing a prescribed geographical area within which the travel path of said vehicle is located, and for extracting from said map data representative of the elevations of said plurality of geographic positions.
Claim 4
Dependent Claim
81 words
An arrangement according to claim 1, wherein said second means comprises means for producing as said third signals, signals representative of the expression ##EQU5## wherein: Δx and Δy are respective orthogonal offsets corresponding to the displacements in orthogonal geographic directions among adjacent ones of said plurality of geographic positions, W(k) and W'(k) are frequency weighting coefficients, C(k) corresponds to said first signals; C'(k,Δx,Δy) corresponds to said second signals; and K 1 and K 2 define the boundaries of said frequency domain.
Claim 5
Dependent Claim
41 words
An arrangement according to claim 3, wherein said second means further comprises means for coupling to said navigation system, as said selected one of said third signals, that third signal whose value R(Δx,Δy) is maximum for said plurality of geographic positions.
Claim 6
Dependent Claim
179 words
For use with vehicle guidance system in which geographic position data is supplied from a navigation system, a method for providing said navigation system with error estimates in geographic position data supplied thereby comprising the steps of: (a) generating first signals representative of a discrete cosine transform function based upon the measured elevation of the terrain at the geographic position of the vehicle, (b) correlating, in the discrete cosine transform domain, the first signals generated in step (a) with a set of second signals representative of respective discrete cosine transform functions based upon data representative of the elevations of a plurality of geographic positions disposed about the geographic position of said vehicle as identified by data supplied from said navigation system, and (c) producing, from the correlation of said first and second signals, third signals representative of the error estimates of position data supplied by said navigation system corresponding to said identified geographic position, a selected one of said third signals being coupled to said navigation system for updating the information processed thereby for the guidance of said vehicle.
Claim 7
Dependent Claim
179 words
For use with vehicle guidance system in which geographic position data is supplied from a navigation system, a method for providing said navigation system with error estimates in geographic position data supplied thereby comprising the steps of: (a) generating first signals representative of a discrete cosine transform function based upon the measured elevation of the terrain at the geographic position of the vehicle, (b) correlating, in the discrete cosine transform domain, the first signals generated in step (a) with a set of second signals representative of respective discrete cosine transform functions based upon data representative of the elevations of a plurality of geographic positions disposed about the geographic position of said vehicle as identified by data supplied from said navigation system, and (c) producing, from the correlation of said first and second signals, third signals representative of the error estimates of position data supplied by said navigation system corresponding to said identified geographic position, a selected one of said third signals being coupled to said navigation system for updating the information processed thereby for the guidance of said vehicle.
Claim 8
Dependent Claim
57 words
A method according to claim 5, wherein, within said vehicle guidance system there are stored elevation data in the form of a terrain profile map encompassing a prescribed geographical area within which the travel path of said vehicle is located, and from said map data representative of the elevations of said plurality of geographic positions are extracted.
Claim 9
Dependent Claim
78 words
A method according to claim 5, wherein step (b) comprises producing, as said third signals, signals representative of the expression ##EQU6## wherein: Δx and Δy are respective orthogonal offsets corresponding to the displacements in orthogonal geographic directions among adjacent ones of said plurality of geographic positions, W(k) and W'(k) are frequency weighting coefficients, C(k) corresponds to said first signals; C'(k,Δx,Δy) corresponds to said second signals; and K 1 and K 2 define the boundaries of said frequency domain.
Claim 10
Dependent Claim
29 words
A method according to claim 7, wherein said selected one of said third signals is that third signal whose value R(Δx,Δy) is maximum for said plurality of geographic positions.
References Cited (Backward Citations)
US4144571A
Cited
US4179693A
Cited
US4224669A
Cited
GB2025723A
Cited
US4495580A
Cited
US4471357A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-04-21 | 1989-10-21 | 1990-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-04-21 | 1993-10-21 | 1994-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-04-21 | 1997-10-21 | 1998-04-22 | $7700.00 | Window Closed / Lapsed |