Map-aided navigation system employing TERCOM-SITAN signal processing

Claim 2

For use with a vehicle guidance system in which data representative of an estimate of the location of said vehicle relative to terrain over which said vehicle is travelling is produced by a navigation system, an arrangement for enhancing the accuracy of said estimate comprising: first means, responsive to said location estimate representative data, for deriving from a terrain map data base first signals representative of the slope of the terrain at the estimated location of said vehicle and producing, in response thereto, second signals representative of said location estimate; second means, responsive to said location estimate representative data, for deriving from said terrain map data base third signals representative of the elevation profile of the terrain for successively estimated locations of said vehicle and processing said third signals to produce fourth signals representative of the geographic position of said vehicle with respect to said terrain and an estimate of the error in said fourth signals; and third means for coupling said fourth signals to said first means on an effectively continuous basis and causing said first means to produce said second signals in response to said first and fourth signals.

Claim 3

An arrangement according to claim 1, wherein said data representative of the location of said vehicle includes data representative of the altitude and travel path of said vehicle in the course of movement of said vehicle over said terrain, and wherein said second means includes means for correlating said elevation profile representative third signals with fifth signals representative of the effective height of said vehicle above said terrain.

Claim 4

An arrangement according to claim 2, wherein said second means further includes means for deriving from the correlation of said third signals with said fifth signals a respective performance index associated with each of a plurality of travel paths traversing said terrain map and being parallel to the effective travel path represented by the data produced by said navigation system and selecting one of said travel paths for producing said fourth signals in accordance with a prescribed relatioship among the derived performance indices.

Claim 5

An arrangement according to claim 3, wherein the performance index derived by said second means is defined in accordance with a prescribed differential relationship between said third and fifth signals.

Claim 6

An arrangement according to claim 3, wherein the performance index derived by said second means is defined in accordance with a prescribed maximization of said correlation.

Claim 7

An arrangement according to claim 3, wherein the performance index derived by said means is defined in accordance with a minimization of a prescribed error function.

Claim 8

An arrangement according to claim 2, wherein said first means comprises a Kalman filter signal processor.

Claim 9

An arrangement according to claim 7, wherein said navigation system comprises a dead reckoning navigation system.

Claim 10

For use with a vehicle guidance system in which data representative of an estimate of the location of said vehicle relative to terrain over which said vehicle is effectively travelling is produced by a dead reckoning navigation system, an arrangement for enhancing the accuracy of said estimate comprising: a terrain map data base containing prerecorded data representative of elevations of said terrain for a prescribed geographic area over which said vehicle is effectively travelling; a SITAN Kalman filter signal processor, coupled to said terrain map data base and to said dead reckoning navigation system, which derives from said terrain map data base data representative of the slope of said terrain for successively estimated locations of said vehicle during the effective travel of said vehicle over said terrain as produced by said dead reckoning navigation system and generates vehicle location correction signals in response thereto, for updating the accuracy of the location representative data produced by said dead reckoning navigation system; and a TERCOM signal processor, coupled to said terrain map data base, to said SITAN Kalman filter signal processor, and coupled to receive data representative of the height of said vehicle above said terrain, for effectively continuously supplying position fix representative data to said SITAN Kalman filter signal processor in accordance with terrain contour matching signal processing of said height representative data with elevation profile representative data accessed from said terrain map data base in accordance with the vehicle location representative data produced by said dead reckoning navigation system.

Claim 11

For use with a vehicle guidance system in which data representative of an estimate of the location of said vehicle relative to terrain over which said vehicle is effectively travelling is produced by a dead reckoning navigation system, an arrangement for enhancing the accuracy of said estimate comprising: a terrain map data base containing prerecorded data representative of elevations of said terrain for a prescribed geographic area over which said vehicle is effectively travelling; a SITAN Kalman filter signal processor, coupled to said terrain map data base and to said dead reckoning navigation system, which derives from said terrain map data base data representative of the slope of said terrain for successively estimated locations of said vehicle during the effective travel of said vehicle over said terrain as produced by said dead reckoning navigation system and generates vehicle location correction signals in response thereto, for updating the accuracy of the location representative data produced by said dead reckoning navigation system; and a TERCOM signal processor, coupled to said terrain map data base, to said SITAN Kalman filter signal processor, and coupled to receive data representative of the height of said vehicle above said terrain, for effectively continuously supplying position fix representative data to said SITAN Kalman filter signal processor in accordance with terrain contour matching signal processing of said height representative data with elevation profile representative data accessed from said terrain map data base in accordance with the vehicle location representative data produced by said dead reckoning navigation system.

Claim 12

An arrangement according to claim 9, wherein said TERCOM signal processor includes means for executing said terrain contour matching signal processing by correlating said height representative data with said elevation profile representative data for a plurality of travel paths traversing said terrain and being parallel to the effective travel path represented by the vehicle location data produced by said dead reckoning navigation system and producing therefrom respective performance indices representative of the correlations.

Claim 13

An arrangement according to claim 10, wherein said TERCOM signal processor includes means for generating said position fix representative data and an estimate of the accuracy thereof in accordance with a prescribed relationship to the performance index.

Claim 14

An arrangement according to claim 11, wherein said each performance index is defined in accordance with a prescribed maximization of the correlation.

Claim 15

An arrangement according to claim 11, wherein each performance index is defined in accordance with a minimization of a prescribed error function.

Claim 16

For use with a vehicle guidance system in which data representative of an estimate of the location of said vehicle relative to terrain over which said vehicle is travelling is produced by a navigation system, a method for enhancing the accuracy of said estimate comprising the steps of: (a) deriving from a terrain map data base, in response to said location estimate representative data, first signals representative of the slope of the terrain at the estimated location of said vehicle and producing, in response thereto, second signals representative of said location estimate; (b) in response to said location estimate representative data, deriving, from terrain map data base, third signals representative of the elevation profile of the terrain for successively estimated locations of said vehicle and processing said third signals to produce fourth signals representative of the geographic position of said vehicle with respect to said terrain and an estimate of the error in said fourth signals; and (c) causing step (a) to produce said second signals in accordance with said first and fourth signals on an effectively continuous basis.

Claim 17

For use with a vehicle guidance system in which data representative of an estimate of the location of said vehicle relative to terrain over which said vehicle is travelling is produced by a navigation system, a method for enhancing the accuracy of said estimate comprising the steps of: (a) deriving from a terrain map data base, in response to said location estimate representative data, first signals representative of the slope of the terrain at the estimated location of said vehicle and producing, in response thereto, second signals representative of said location estimate; (b) in response to said location estimate representative data, deriving, from terrain map data base, third signals representative of the elevation profile of the terrain for successively estimated locations of said vehicle and processing said third signals to produce fourth signals representative of the geographic position of said vehicle with respect to said terrain and an estimate of the error in said fourth signals; and (c) causing step (a) to produce said second signals in accordance with said first and fourth signals on an effectively continuous basis.

Claim 18

A method according to claim 14, wherein said data representative of the location of said vehicle includes data representative of the altitude and travel path of said vehicle in the course of movement of said vehicle over said terrain, and wherein step (b) includes the step of correlating said elevation profile representative third signals with fifth signals representative of the effective height of said vehicle above said terrain.

Claim 19

A method according to claim 15, wherein step (b) further includes the step of deriving, from the correlation of said third signals with said fifth signals, a respective performance index associated with each of a plurality of travel paths traversing said terrain map and being parallel to the effective travel path represented by the data produced by said navigation system, and selecting one of said travel paths for producing said fourth signals in accordance with a prescribed relationship among the derived performance indices.

Claim 20

A method according to claim 16, wherein the performance index derived by step (b) is defined in accordance with a prescribed differential relationship between said third and fifth signals.

Claim 21

A method according to claim 16, wherein the performance index derived by step (b) is defined in accordance with a prescribed maximization of said correlation.

Claim 22

A method according to claim 16, wherein the performance index derived by step (b) is defined in accordance with a minimization of a prescribed error function.

Claim 23

For use with a vehicle guidance system in which data representative of an estimate of the location of a vehicle relative to terrain over which said vehicle is effectively travelling is produced by a dead reckoning navigation system, said guidance system further including a terrain map data base containing prerecorded data representative of elevations of said terrain for a prescribed geographic area over which said vehicle is effectively travelling, a SITAN Kalman filter signal processor, coupled to said terrain map data base and to said dead reckoning navigation system, which derives from said terrain map data base data representative of the slope of said terrain for successively estimated locations of said vehicle during the effective travel of said vehicle over said terrain as produced by said dead reckoning navigation system and generates vehicle location correction signals in response thereto, for updating the accuracy of the location representative data produced by said dead reckoning navigation system, and a TERCOM signal processor, coupled to said terrain map data base, to said SITAN Kalman filter signal processor, and coupled to receive data representative of the height of said vehicle above said terrain, for effectively continuously supplying position fix representative data to said SITAN Kalman filter signal processor in accordance with terrain contour matching signal processing of said height representative data with elevation profile representative data accessed from said terrain map data base in accordance with the vehicle location representative data produced by said dead reckoning navigation system; a method of enhancing the accuracy of the vehicle location estimate representative data produced by said dead reckoning navigation system comprising the step of: causing said TERCOM signal processor to supply said position fix representative data to said SITAN Kalman filter signal processor in a repeated, effectively continuous manner.

Claim 24

For use with a vehicle guidance system in which data representative of an estimate of the location of a vehicle relative to terrain over which said vehicle is effectively travelling is produced by a dead reckoning navigation system, said guidance system further including a terrain map data base containing prerecorded data representative of elevations of said terrain for a prescribed geographic area over which said vehicle is effectively travelling, a SITAN Kalman filter signal processor, coupled to said terrain map data base and to said dead reckoning navigation system, which derives from said terrain map data base data representative of the slope of said terrain for successively estimated locations of said vehicle during the effective travel of said vehicle over said terrain as produced by said dead reckoning navigation system and generates vehicle location correction signals in response thereto, for updating the accuracy of the location representative data produced by said dead reckoning navigation system, and a TERCOM signal processor, coupled to said terrain map data base, to said SITAN Kalman filter signal processor, and coupled to receive data representative of the height of said vehicle above said terrain, for effectively continuously supplying position fix representative data to said SITAN Kalman filter signal processor in accordance with terrain contour matching signal processing of said height representative data with elevation profile representative data accessed from said terrain map data base in accordance with the vehicle location representative data produced by said dead reckoning navigation system; a method of enhancing the accuracy of the vehicle location estimate representative data produced by said dead reckoning navigation system comprising the step of: causing said TERCOM signal processor to supply said position fix representative data to said SITAN Kalman filter signal processor in a repeated, effectively continuous manner.

Claim 25

A method according to claim 20, wherein said TERCOM signal processor includes means for executing said terrain contour matching signal processing by correlating said height representative data with said elevation profile representative data for a plurality of travel paths traversing said terrain and being parallel to the effective travel path represented by the vehicle location data produced by said dead reckoning navigation system and producing therefrom respective performance indices representative of the correlations.

Claim 26

A method according to claim 21, wherein said TERCOM signal processor generates said position fix representative data and an estimate of the accuracy thereof in accordance with a prescribed relationship to the performance index.

Claim 27

A method according to claim 22, wherein each performance index is defined in accordance with a prescribed maximization of the correlation.

Claim 28

A method according to claim 22, wherein each performance index is defined in accordance with a minimization of a prescribed error function.