UAV Cluster Reassignment via Task Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Managing a fleet of unmanned aerial vehicles (UAVs) efficiently to optimize task completion, as existing methods fail to accurately assign UAVs based on their characteristics and task requirements, leading to suboptimal resource utilization and potential delivery challenges due to factors like weight and flight range constraints.
Innovation Solution
Implementing a computer-implemented method that generates clusters of UAVs based on their characteristics, selects the appropriate cluster for a task, assigns a UAV, receives feedback, and reassigns or reclusters based on performance, using a combination of k-means clustering and supervised learning to refine the clustering process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If UAVs are assigned to tasks based on basic characteristics without feedback mechanism, then the assignment process is simple, but the resource utilization is suboptimal
Solution Approach 1:
The patent implements a feedback mechanism where task completion results are collected and used to update UAV characteristics and cluster assignments. The system receives feedback about whether each task was successfully completed and uses this information to dynamically adjust future assignments, improving resource utilization over time while managing complexity through automated learning processes.
Solution Approach 2:
The system performs preliminary clustering of UAVs based on their characteristics before actual task assignment. By pre-organizing UAVs into clusters with similar capabilities, the system simplifies the assignment process while maintaining the ability to optimize resource utilization through feedback-driven adjustments.
2Productivity
If UAVs are clustered based on detailed characteristics and feedback, then task completion efficiency is improved, but the system complexity increases
Solution Approach 1:
The system uses feedback from task completion results to continuously refine cluster assignments. By incorporating actual performance data, the system improves task completion efficiency while the automated nature of the feedback loop prevents manual complexity from increasing proportionally.
Solution Approach 2:
The clustering system is designed to be dynamic rather than static. Cluster assignments are updated based on accumulated feedback, allowing the system to adapt to changing UAV capabilities and task requirements. This dynamic approach improves efficiency while the systematic update process manages complexity.
3Adaptability or versatility
If the system reassigns UAVs based on task feedback, then adaptability to task requirements is improved, but the time required for optimization increases
Solution Approach 1:
The feedback mechanism enables continuous adaptation without requiring complete reassignment. By incrementally adjusting assignments based on task outcomes, the system improves adaptability while avoiding the time cost of complete reoptimization from scratch.
Solution Approach 2:
The system performs preliminary clustering based on available characteristics before receiving feedback. This preliminary organization provides an immediate functional structure that can operate while feedback is collected, reducing the time penalty associated with waiting for full optimization.
4Measurement precision
If comprehensive UAV characteristics are used for clustering, then assignment accuracy is improved, but the data processing requirements increase
Solution Approach 1:
The patent segments UAV characteristics into relevant clusters based on task requirements. By grouping UAVs according to specific characteristic patterns rather than processing all possible characteristics uniformly, the system improves assignment accuracy while reducing the effective data processing load through meaningful categorization.
Data Source
AI summary
A computer-implemented method includes generating, by a computer device, a plurality of clusters of unmanned aerial vehicles (UAVs) from a plurality of UAVs having different UAV characteristics, the clusters being generated based on the UAV characteristics of each of the UAVs; determining, by the computer device, task characteristics for a first task; selecting, by the computer device, one of the clusters based on the task characteristics of the first task; assigning to the first task, by the computer device, a first UAV of the plurality of UAVs from the selected cluster; receiving, by the computer device, task feedback regarding an attempt by the first UAV to complete the first task; and reassigning, by the computer device, and based on the task feedback, the first UAV to a determined one of the plurality of clusters.