3D UAV Path Planning With Weighted Graph Constraint Modeling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current drone navigation systems require human intervention to create flight paths, lack automatic adaptation to environmental and material constraints, and necessitate a safety pilot for mission execution, which limits autonomy and safety in constrained environments.
Innovation Solution
A method for modeling three-dimensional environments to generate optimized flight paths using digital processing, creating a graph with weighted branches based on priorities such as distance, time, energy, and risk, allowing for dynamic updates and trajectory adjustments to avoid obstacles and ensure safe flight.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a safety pilot is present during automatic mission execution, then flight safety is ensured through human oversight, but operational autonomy is reduced and human intervention is required
Solution Approach 1:
The UAV system performs self-monitoring and self-correction of flight parameters by automatically comparing actual trajectory with reference trajectory, and autonomously generates corrective control commands without requiring human intervention, enabling the system to serve itself in maintaining flight safety
Solution Approach 2:
The system continuously monitors actual flight parameters through sensors, compares them with reference values, and automatically adjusts control commands based on the deviation detected, creating a closed-loop feedback system that maintains flight safety autonomously
2Reliability
If the user manually constructs the waypoint list, then path planning considers environmental and material constraints, but time consumption increases and operational complexity rises
Solution Approach 1:
The system pre-establishes a database of environmental constraints (no-fly zones, restricted areas) and material constraints (UAV performance limits, energy consumption) before flight operations, allowing automatic path planning to efficiently query and comply with these pre-loaded constraints without time-consuming manual analysis
Solution Approach 2:
The manual mechanical process of constructing waypoint lists by user is replaced with an automated digital system that uses algorithms to automatically generate optimal paths while complying with constraints, substituting human cognitive effort with computational processing
3Measurement precision
If the trajectory is strictly followed, then flight precision is maintained, but energy consumption increases and flight time decreases
Solution Approach 1:
The system dynamically adjusts the reference trajectory based on real-time flight conditions, UAV performance state, and environmental factors, allowing the path to adapt flexibly rather than following a rigid predetermined route, thereby optimizing energy consumption while maintaining acceptable accuracy
Solution Approach 2:
The system modifies trajectory parameters such as altitude, speed, and horizontal position in response to changing flight conditions, enabling energy-efficient flight by adjusting parameters like flying at optimal altitudes or varying speed profiles rather than maintaining constant strict adherence to the original path
Data Source
AI summary
A modeling method using digital processing of a three-dimensional environment to establish pathways for unmanned aerial devices which are optimized according to different priorities, the method being characterized in that it comprises the following digital processing steps:(a) providing a three-dimensional model of volumes (PEXi) wherein flight is prohibited,(b) subdividing the model into individual elements (PVk),(c) determining a center (Pk) for each individual element,(d) establishing and memorizing a graph, the nodes (Pk, Ik) of which are formed by at least one portion of the centers, and the branches of which are weighted by the distances between the nodes and by at least one weighting associated with a given priority.A method is also proposed for determining, using an unmanned aerial device, a path between two points in a three-dimensional space modeled by such a graph, and steering methods using such a determination.