UAV Flight Trajectory Planning From Map-Based Urban Reconstruction Models
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current UAV photo reconstruction technologies require multiple flights and high computational power, making them inefficient for large-scale urban scenarios due to the complexity of environment and building distribution, especially in the adaptive mode which necessitates pre-flight data collection and reconstruction.
Innovation Solution
A method and device for generating a UAV flight trajectory that acquires map data, including satellite and plane map images, to create an initial model of the area, determine a view set, and generate a flight trajectory directly, reducing on-site operation time and data calculation by using satellite and plane map images to extract building silhouettes and height data, and applying algorithms like Poisson sampling and travelling salesman problem to optimize the trajectory.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the preset mode is used for UAV photo reconstruction, then the operation process is simple, but the reconstruction result is incomplete due to lack of consideration for environment complexity and building distribution
Solution Approach 1:
The patent applies preliminary action by generating an initial geometric model using map data before the UAV flight. This pre-processing step creates a preliminary understanding of the scene's building distribution and environment complexity, which then guides the flight trajectory planning to ensure complete reconstruction while maintaining simple operation
2Manufacturing precision
If the adaptive mode with two-step strategy is used, then the reconstruction completeness is improved, but the operation time and computational power requirements increase significantly
Solution Approach 1:
The patent uses preliminary action by pre-generating a geometric model from map data before the actual UAV flight. This eliminates the need for the first pre-flight data collection step, allowing the system to directly proceed to optimized trajectory planning and execution, thereby significantly reducing operation time while maintaining reconstruction completeness
Solution Approach 2:
The patent creates a virtual copy of the real scene by generating a geometric model from map data. This digital twin or virtual model serves as a surrogate for physical pre-flight data collection, providing sufficient information for trajectory optimization without requiring actual UAV presence in the scene beforehand
3Manufacturing precision
If the adaptive mode with two-step strategy is used, then the reconstruction completeness is improved, but the computational power and data calculation amount increase
Solution Approach 1:
The patent uses map data to create a virtual geometric model that copies the essential structural information of the scene. This virtual model provides sufficient guidance for trajectory planning without requiring the computational overhead of processing actual pre-flight captured images, thereby reducing data calculation amount while ensuring reconstruction completeness
Data Source
AI summary
A method for generating a UAV flight trajectory. The method includes acquiring map data of a to-be-reconstructed area; the map data includes a satellite map image and a plane map image; acquiring building silhouettes of each building in a to-be-reconstructed area from a plane map image; acquiring height data of each building from a satellite map image; generating an initial model according to the building silhouettes and height data of each building; determining a view set according to an initial model; generating a flight trajectory from a view set. The initial model can be established without pre-flight of the to-be-reconstructed area, and the UAV flight trajectory can be directly generated, so that the calculation amount of data is reduced.