Vision-Aided Aerial Navigation Feature Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vision-aided navigation systems for aerial vehicles face challenges in GPS-denied environments, particularly over featureless regions like water or desert, where false features confuse the navigation system, leading to inefficiencies and inaccuracies in determining the aerial vehicle's geographic position.

Innovation Solution

The system partitions aerial images into regions, classifies them as featureless or feature-rich using texture metrics or machine learning, and only extracts features from feature-rich regions, thereby avoiding the computational expense of processing false features and improving navigation efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If vision-aided navigation processes all image regions including featureless areas, then comprehensive feature detection is achieved, but computational resources are wasted on false features

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The image is divided into multiple regions, and each region is independently classified as featureless or feature-rich based on texture metrics. This segmentation allows the system to selectively process only promising regions, avoiding wasteful computation on featureless areas while maintaining comprehensive feature detection in relevant regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different processing strategies are applied to different image regions based on their local characteristics. Feature-rich regions undergo full feature extraction and matching, while featureless regions are quickly identified and excluded from intensive processing. This local quality approach optimizes computational resource allocation according to the actual information content of each region.

Inventive Principle:
Principle #3Local quality

2Reliability

If feature extraction is performed on all image regions, then all potential navigation features are captured, but processing time increases significantly

Engineering Contradiction:
Improvenavigation system reliabilityVSAvoidfeature processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Texture metric computation is performed as a preliminary step before feature extraction to pre-classify image regions. This preliminary action identifies and flags featureless regions ahead of time, allowing the system to skip intensive feature extraction in those areas and thereby significantly reduce overall processing time while maintaining navigation reliability through selective feature capture.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the system processes images over water or desert regions, then navigation over diverse terrains is enabled, but false features from waves or dunes confuse the navigation

Engineering Contradiction:
Improvenavigation environment coverageVSAvoidposition estimation accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system changes the parameter used for region evaluation by computing texture metrics that quantify the structural characteristics of image regions. This parameter change allows the system to distinguish between genuine navigation features and false features from natural phenomena like waves or dunes, maintaining position estimation accuracy across diverse terrains including water and desert regions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10605606B2Vision-aided aerial navigation
Publication Date: 2020.03.31 NORTHROP GRUMMAN SYSTEMS CORP
  • US10605606B2 patent drawing
  • US10605606B2 patent drawing
  • US10605606B2 patent drawing

AI summary

An aerial vehicle is navigated using hierarchical vision-aided navigation that classifies regions of acquired still image frames as featureless or feature-rich, and thereby avoids expending time and computational resources attempting to extract and match false features from the featureless regions. Pattern recognition registers an acquired image to a general area of a map database before performing feature matching to a finer map region. This hierarchical position determination is more efficient than attempting to ascertain a fine-resolution position without knowledge of coarse-resolution position. Resultant matched feature observations can be data-fused with other sensor data to correct a navigation solution based on GPS and/or IMU data.