Video Navigation for UAVs Using Optical Flow
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Unmanned aerial vehicles (UAVs) face navigation challenges due to GPS signal interference, and existing backup navigation methods like inertial navigation are not suitable for small UAVs due to payload capacity constraints, necessitating a lightweight and efficient backup navigation system.
Innovation Solution
A video navigation system that performs motion analysis using onboard video cameras to determine UAV motion by identifying feature points, applying optical flow algorithms, and combining this data with aircraft attitude and camera parameters to calculate position, with optional corrections from GPS data when available.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If inertial navigation is used as backup navigation, then navigation reliability is improved, but payload capacity is exceeded
Solution Approach 1:
The video camera system performs multiple functions: it serves as both the surveillance device for mission objectives and the navigation sensor by analyzing motion of ground features. This eliminates the need for separate inertial navigation equipment while maintaining backup navigation capability.
Solution Approach 2:
The existing video camera and processing system on the UAV is utilized for navigation purposes without requiring additional dedicated hardware. The system serves itself by using its own surveillance capability to provide navigation information.
2Measurement precision
If GPS is used as primary navigation, then navigation accuracy is improved, but vulnerability to interference increases
Solution Approach 1:
The video navigation system is prepared and calibrated during GPS signal availability to establish baseline accuracy characteristics. This pre-calibration creates a reference model that compensates for potential drift when GPS is unavailable, cushioning against navigation errors that would otherwise accumulate.
Solution Approach 2:
The system continuously compares video-derived position information with GPS data when both are available, using the GPS information to correct and refine the video navigation solution. This feedback loop maintains accuracy and reduces drift in the backup navigation system.
3Weight of moving object
If video navigation is used as backup, then payload capacity is preserved, but navigation accuracy deteriorates over time
Solution Approach 1:
The system is pre-calibrated using GPS data to establish accurate camera parameters and establish baseline navigation performance. This beforehand calibration creates a reference framework that cushions against accuracy deterioration during extended GPS-denied operations.
Solution Approach 2:
The system periodically updates its navigation solution by incorporating new video frame data and re-calculating position based on feature point tracking. This periodic refresh prevents error accumulation and maintains navigation accuracy over extended periods without GPS.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Enables UAVs to continue operations without significant compromise by providing accurate backup navigation with minimal additional payload, reducing drift and requiring periodic position fixes for long-term accuracy.
Implementation Method 1
an optical flow algorithm is used to determine how the feature points are mapped from a first image to a second image
Data Source
AI summary
A system and method for video navigation are disclosed. Motion analysis can be performed upon camera images to determine movement of a vehicle, and consequently present position of the vehicle. Feature points can be identified upon a video image. Movement of the feature points between video frames is indicative of movement of the vehicle. Video navigation can be used, for example, in those instances wherein GPS navigation is unavailable.