Multi-unmanned aerial vehicle task scheduling method and system and storage medium

A task scheduling and multi-drone technology, applied to mechanical equipment, combustion engines, computer components, etc., can solve the problems of slow solution speed, low solution quality, weak connection, etc., and achieve a small gap in the number of tasks and reduce consumption the effect of time
CN112016812AActive Publication Date: 2020-12-01CENT SOUTH UNIV
11 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
CENT SOUTH UNIV
Publication Date
2020-12-01

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a multi-unmanned aerial vehicle task scheduling method and system and a storage medium, the first stage is a multi-unmanned aerial vehicle task allocation stage, a multi-unmanned aerial vehicle task scheduling problem is divided into a plurality of single-unmanned aerial vehicle scheduling sub-problems, and a simulated annealing algorithm embedded with a tabu table is proposed to realize multi-unmanned aerial vehicle task allocation; and the second stage is a single unmanned aerial vehicle task scheduling stage, and a variable neighborhood search descent algorithm is designed according to the task allocation scheme in the first stage by considering the observation capability of the unmanned aerial vehicle platform and the requirements of the tasks so as to provide an effective and feasible task scheduling scheme. And in the first stage, according to a feedback result in the second stage, combining the tabu factor, the transfer factor and the exchange factor to iteratively adjust and update the task allocation scheme until a stop criterion is met. In conclusion, a two-stage iterative optimization method is provided for solving the multi-unmanned aerial vehicle cooperative task scheduling problem. Simulation experiments verify the superiority and efficiency of the method.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a UAV task scheduling technology, in particular to a multi-UAV task scheduling method, system and storage medium. Background technique

[0002] In recent years, Unmanned Aerial Vehicle (UAV) has become more and more popular and widely used in many fields, such as traffic inspection [1,2] ,Earthquake Relief [3] ,Logistics [4,5] , target reconnaissance [6] Wait. Among them, drone traffic data collection [7] It is a new application and is the focus of the present invention's research. Traffic data collection refers to the acquisition of traffic flow data of various roads in the city in different time periods. Traditional manual data collection will undoubtedly consume a lot of manpower and vehicle resources. To make matters worse, during rush hour, traffic congestion can lead to severe skews in the collected data. In contrast, drones are more flexible and maneuverable, and can reach their destination quickly. At present, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More