UAV Flight Path Optimization Using 3D Network Coverage Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous UAVs face challenges in determining optimal flight paths that ensure continuous connectivity to wireless cellular networks while adhering to regulations and avoiding populated areas, as existing systems do not effectively account for three-dimensional network coverage variations.

Innovation Solution

A system that generates flight paths for UAVs based on three-dimensional network coverage information, using 3D signal strength maps to optimize altitude variations and ensure continuous network connectivity, while considering regulatory guidelines and topographical features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If UAVs use traditional two-dimensional flight path planning, then the system complexity is low, but network connectivity cannot be ensured in three-dimensional space

Engineering Contradiction:
Improvenetwork connectivityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transitions from traditional two-dimensional flight path planning to three-dimensional flight path planning by incorporating altitude as an additional dimension. The system creates a 3D coverage map that includes horizontal coordinates and altitude information, allowing UAVs to optimize their flight paths in three-dimensional space to maintain network connectivity while accounting for signal strength variations at different altitudes.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If UAVs dynamically adjust altitude to optimize signal strength, then network connectivity is improved, but navigation complexity increases

Engineering Contradiction:
Improvenetwork connectivityVSAvoidnavigation complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system performs preliminary actions by pre-generating a three-dimensional coverage map that contains network signal strength information at various altitudes and locations. This pre-computed 3D map allows the UAV navigation system to query optimal altitudes and flight paths in advance, reducing real-time navigation complexity while ensuring network connectivity is maintained throughout the flight.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If 3D coverage mapping is implemented, then flight path optimization is improved, but data processing requirements increase

Engineering Contradiction:
Improveflight path optimizationVSAvoiddata volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by creating a three-dimensional coverage map that stores network signal strength information specifically for relevant altitude ranges and geographic areas. Rather than storing complete global network data, the system focuses on local 3D space where UAVs operate, optimizing flight paths based on signal characteristics at specific locations and altitudes, thus reducing overall data requirements while maintaining optimization quality.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10460611B2Dynamic navigation of UAVs using three dimensional network coverage information
Publication Date: 2019.10.29 VERIZON PATENT & LICENSING INC
  • US10460611B2 patent drawing
  • US10460611B2 patent drawing
  • US10460611B2 patent drawing

AI summary

Flight path determination for unmanned aerial vehicles (UAVs) in which three-dimensional coverage information, corresponding to a wireless network, is used to optimize the flight path to ensure that the UAVs maintain network coverage throughout the flight. The flight path information may be provided as a service to UAV operators. In one implementation, network coverage for a network may be mapped in a three-dimensional manner. That is, the radio signal strength of the network may be mapped at various heights that correspond to heights at which UAVs are likely to fly.