Multi-objective quantum-behaved particle swarm algorithm-based unmanned aerial vehicle cooperative task distribution method

A technology of quantum particle swarms and task allocation, applied in resource allocation, multi-programming devices, biological neural network models, etc.
CN107045458AInactive Publication Date: 2017-08-15NORTHWESTERN POLYTECHNICAL UNIV
1 Cites 26 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NORTHWESTERN POLYTECHNICAL UNIV
Publication Date
2017-08-15
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

The invention provides a multi-objective quantum-behaved particle swarm algorithm-based unmanned aerial vehicle cooperative task distribution method. According to the method, an unmanned aerial vehicle cooperative task distribution model is established; and three indexes such as an objective earlier-stage task execution success probability, an unmanned aerial vehicle survival probability and a task completion time in an unmanned aerial vehicle cooperation task distribution problem respectively serve as optimized objective functions of a multi-objective task distribution problem, so that the simultaneous optimization of the three indexes is realized. Aiming at the characteristics of the unmanned aerial vehicle cooperation task distribution problem, a repairing operator aiming at the earlier task constraint and a repairing operator aiming at the in-task constraint are designed, so that the quality of solution in populations is improved; and a new population variation mechanism, so that the convergence speed of the algorithm is effectively improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computer simulation and method optimization, and relates to a UAV cooperative task assignment method, which can be used to calculate UAV cooperative task assignment schemes under multiple optimization targets under the condition that UAVs perform various tasks cooperatively . Background technique

[0002] Cooperative task assignment is one of the key technologies in multi-UAV cooperative mission planning. According to the relevant information of the task execution area obtained, it can provide task execution command sequences for multiple UAVs and assign corresponding UAVs to carry out corresponding tasks. Through UAV collaborative task assignment, pre-offline task assignment can be performed before the task is executed, and the global information of the mission area can be used to provide an ideal execution plan for the UAV to perform tasks.

[0003] At present, the research on cooperative task assignme...

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