UAV Optical Flow Localization in GPS-Denied Urban Flight
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Unmanned aerial vehicles (UAVs) face challenges in precise position estimation due to GPS exclusion zones, signal reflections, urban canyons, and dynamic environmental factors, necessitating redundant localization systems.
Innovation Solution
Implementing optical flow-based localization using precomputed reference maps and real-time optical flow analysis to determine the absolute position of UAVs, supplementing or replacing GPS-based systems when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If GPS-based localization is used as the primary modality, then localization coverage is maximized in open areas, but localization accuracy deteriorates in urban canyons, GPS exclusion zones, and areas with signal reflections
Solution Approach 1:
The patent segments the localization problem into two complementary approaches: GPS-based localization for open areas and visual-based localization using optical flow for urban environments. This segmentation allows each method to operate in its optimal domain, resolving the contradiction between coverage and accuracy in different environments
Solution Approach 2:
The patent introduces visual-based localization using optical flow maps as an intermediary system that bridges the gap when GPS fails. The system uses onboard cameras to capture images and compute optical flow to estimate position, serving as a mediator that maintains localization capability in GPS-denied environments
2Reliability
If redundant localization systems are implemented, then localization robustness is improved, but device complexity increases
Solution Approach 1:
The patent makes the onboard camera system multi-functional by using it for both primary visual navigation and redundant localization. The same camera captures images that are processed for optical flow-based position estimation, eliminating the need for separate sensor systems and reducing overall device complexity while maintaining redundancy
Solution Approach 2:
The system uses its own onboard resources (cameras and processors) to provide redundant localization capability. By leveraging existing mission-critical sensors rather than adding dedicated redundant hardware, the system achieves robustness through self-service, reducing the complexity increase that would normally accompany redundant systems
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
Enhances localization accuracy and robustness by leveraging optical flow analysis to validate or supplement GPS, especially in environments where GPS is unavailable or insufficient.
Implementation Method 1
optical flow maps generated by an onboard optical flow system. The optical flow maps represent apparent flow velocities of image pixels between consecutive images in an aerial image sequence
Data Source
AI summary
A technique for localization of an unmanned aerial vehicle (UAV) includes: acquiring aerial images of a terrain below the UAV with an onboard camera system of the UAV while the UAV is flying a mission along a preplanned route over the terrain; generating a current optical flow map based upon image pixel motion between consecutive images in a sequence of the aerial images; comparing the current optical flow map to reference optical flow maps stored onboard the UAV, wherein the reference optical flow maps are precomputed from a model of the terrain along the preplanned route; and determining a position in at least two lateral dimensions based on the comparing.