Patent US4179693A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4179693A Expired / Lapsed US ⏱️ 0.0 years remaining

Autonomous, check-pointing, navigational system for an airborne vehicle

Assignee: Boeing North American Inc
•
Filing: 1977-05-23
•
Granted: 1979-12-18
•
Expires: 1997-05-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An autonomous navigational system for an airborne vehicle is disclosed which automatically updates its position and heading coordinates at each of a plurality of checkpoints along a preselected flight path. Prestored in a memory of the navigational system is a plurality of reference map images respectively associated with the plurality of checkpoints. Each reference map image is comprised of a plurality of terrain features associated with the terrain about an associated checkpoint. In operation, an acquisition unit senses an image of local terrain at each checkpoint. The relative sizes of reference and sensed map images vary with the mission requirements. A terrain feature extractor detects a plurality of terrain features contained in the sensed map image. The detected terrain features in the sensed map image are selectively matched in a feature pattern matcher against the terrain features of the associated reference map image to determine the position and orientation of the sensed map image within the associated reference map image. The output of the feature pattern matcher comprises error signals which are used by an inertial guidance system to update the position and heading coordinates of the airborne vehicle.

Inventors

  • 👤 Gregory W. Evans
  • 👤 James E. Paul

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 23:23
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/02; G01S7/04

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 230 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain; and means for extracting the first pattern of terrain features contained in the sensed image; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 2
Dependent Claim 230 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain; and means for extracting the first pattern of terrain features contained in the sensed image; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 3
Dependent Claim 296 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain; and means for extracting the first pattern of terrain features contained in the sensed image, said extracting means comprising means for selectively detecting features data from preselected terrain features contained in the sensed image, the feature data for a detected terrain feature identifying the position within the first pattern and type of terrain feature that has been detected; and means for storing the features data, all of the features data in the sensed image forming the first pattern of terrain features; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 4
Dependent Claim 296 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain; and means for extracting the first pattern of terrain features contained in the sensed image, said extracting means comprising means for selectively detecting features data from preselected terrain features contained in the sensed image, the feature data for a detected terrain feature identifying the position within the first pattern and type of terrain feature that has been detected; and means for storing the features data, all of the features data in the sensed image forming the first pattern of terrain features; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 5
Dependent Claim 14 words
The navigational system of claim 2 wherein said sensing means comprises a radar set.
Claim 6
Dependent Claim 237 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain, said sensing means comprising a radar set; and means for extracting the first pattern of terrain features contained in the sensed image; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 7
Dependent Claim 237 words
A navigational system comprising: means for periodically generating a first pattern of terrain features from a sensed image of ground terrain, said generating means including: means for periodically sensing an image of ground terrain, said sensing means comprising a radar set; and means for extracting the first pattern of terrain features contained in the sensed image; means for prestoring a second pattern of terrain features contained in a reference image, said sensed image substantially corresponding to a portion of the reference image; means selectively responsive to the first and second patterns of terrain features for determining the relative coordinate and orientation displacements of the first pattern within the second pattern, said determining means including: means responsive to the features of the first and second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; and means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 8
Dependent Claim 199 words
An autonomous navigational system comprising: means for periodically sensing an image of local terrain; means for extracting a first digital pattern of a plurality of terrain features contained in the sensed image; means for prestoring a second digital pattern of a plurality of terrain features contained in a reference image, said sensed image corresponding to an unidentified portion of the reference image; means responsive to the features of the first and second patterns for selectively developing a detailed neighborhood description of a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the detailed neighborhood descriptions of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements of the first pattern within the second pattern for updating the position and heading coordinates of the navigational system.
Claim 9
Dependent Claim 199 words
An autonomous navigational system comprising: means for periodically sensing an image of local terrain; means for extracting a first digital pattern of a plurality of terrain features contained in the sensed image; means for prestoring a second digital pattern of a plurality of terrain features contained in a reference image, said sensed image corresponding to an unidentified portion of the reference image; means responsive to the features of the first and second patterns for selectively developing a detailed neighborhood description of a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the detailed neighborhood descriptions of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of the first pattern within the second pattern; and means responsive to the relative coordinate and orientation displacements of the first pattern within the second pattern for updating the position and heading coordinates of the navigational system.
Claim 10
Dependent Claim 256 words
A navigational system for guiding an airborne vehicle along a preassigned flight path, said navigational system comprising: means for periodically sensing an image of ground terrain along the flight path; means for selectively detecting features data from preselected terrain features contained in the sensed image, the feature data for each detected terrain feature identifying the position within the sensed image and type of that detected terrain feature; means for storing the features data, all of the features data in the sensed image forming a first pattern of terrain features; means for prestoring a plurality of second patterns of terrain features, said second patterns being respectively contained in preselected reference images of ground terrain along the preassigned flight path; means responsive to the features of the first pattern and an associated one of the second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of one of the first and second patterns within the other one of said first and second patterns; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.
Claim 11
Dependent Claim 256 words
A navigational system for guiding an airborne vehicle along a preassigned flight path, said navigational system comprising: means for periodically sensing an image of ground terrain along the flight path; means for selectively detecting features data from preselected terrain features contained in the sensed image, the feature data for each detected terrain feature identifying the position within the sensed image and type of that detected terrain feature; means for storing the features data, all of the features data in the sensed image forming a first pattern of terrain features; means for prestoring a plurality of second patterns of terrain features, said second patterns being respectively contained in preselected reference images of ground terrain along the preassigned flight path; means responsive to the features of the first pattern and an associated one of the second patterns for selectively developing a feature neighborhood of nearby features surrounding each feature in the first and second patterns; means selectively responsive to the feature neighborhoods of the first and second patterns for developing a plurality of neighborhood comparison signals indicative of the closeness of match and coordinate and orientation displacements between each feature neighborhood of the first pattern with respect to each feature neighborhood of the second pattern; means responsive to the neighborhood comparison signals for computing the relative coordinate and orientation displacements of one of the first and second patterns within the other one of said first and second patterns; and means responsive to the relative coordinate and orientation displacements for updating position and heading coordinates of the navigational system.

References Cited (Backward Citations)

US3879728A Cited
US3472469A Cited
GB1409448A Cited
US3742495A Cited
US3974328A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1982-12-17 1983-06-18 1983-12-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1986-12-17 1987-06-18 1987-12-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1990-12-17 1991-06-18 1991-12-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag