A post-disaster rescue task cooperative scheduling method considering performance differences of unmanned aerial vehicles

By constructing a UAV capability vector and a mission requirement vector, and combining an improved Gale–Shapley algorithm and a dynamic scheduling mechanism, the problem of mismatch in disaster relief mission scheduling caused by UAV performance differences was solved, improving the accuracy and stability of scheduling and reducing the risk of mission interruption.

CN121657745BActive Publication Date: 2026-05-08NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
2 Cites 0 Cited by

Patent Information

Application Number
CN202610183997.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2026-02-09
Publication Date
2026-05-08
Estimated Expiration
2046-02-09

AI Technical Summary

Technical Problem

Existing multi-drone scheduling methods are unable to accurately quantify the performance differences of drones, leading to problems such as capability mismatch, mission interruption, or resource waste in high-dynamic scenarios during disaster relief mission scheduling. In particular, stability and executability are difficult to achieve when multiple tasks are carried out in parallel and the environment is dynamically changing.

Method used

By constructing UAV capability vectors and mission requirement vectors, an improved Gale–Shapley stable matching algorithm is used for many-to-many stable matching. Combined with a dynamic scheduling mechanism and a smooth switching execution strategy, the scheduling scheme is updated in real time to adapt to changes in environment and state.

Benefits of technology

It achieves precise matching between the performance differences of drones and the needs of rescue missions, improves the scheduling accuracy, stability and execution efficiency of multi-drone rescue missions, and reduces the risk of mission interruption and resource waste.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The application discloses a post-disaster rescue task cooperative scheduling method considering performance differences of unmanned aerial vehicles, comprising: constructing an unmanned aerial vehicle capability vector and a task demand vector; calculating the matching degree of the unmanned aerial vehicle and the task by using a weighted cosine similarity; establishing a bidirectional preference sequence on the task side and the unmanned aerial vehicle side; designing and introducing an improved Gale-Shapley stable matching algorithm to realize the stable matching between the unmanned aerial vehicle and the task in a many-to-many mode, so that an initial scheduling scheme is obtained; introducing an environment perception factor, when a re-scheduling condition is triggered due to dynamic environment changes, re-scheduling the initial scheduling scheme, and judging immediate switching or delayed switching based on a smooth switching execution strategy; and distributing the unmanned aerial vehicles to execute all rescue tasks according to the final scheduling scheme. The application can realize the automatic matching of the performance differences of the unmanned aerial vehicles and the task demands, greatly improve the accuracy, real-time performance and stability of the rescue task scheduling, and is suitable for emergency rescue scenes with multiple unmanned aerial vehicle cooperation.
Need to check novelty before this filing date? Find Prior Art