Method for achieving multi-type unmanned aerial vehicle cooperative task assignment under resource constraints

Abstract

The invention discloses a method for achieving multi-type unmanned aerial vehicle cooperative task assignment under resource constraints. The method includes the steps that first, environmental information is initialized, and an initial probability matrix is established according to an environmental model; next, a certain number of random samples are generated according to the initial probability matrix, and invalid samples are deleted according to the constraints; then, objective function values of valid samples are worked out according to an objective function; then, the objective function values of the samples are sequenced from large to small, and a certain proportion of samples sequenced in the front are taken for updating the probability matrix. Thus, the specific solution algorithm for achieving multi-type unmanned aerial vehicle cooperative task assignment under the resource constraints based on a cross entropy method is given. By means of the method, multi-type unmanned aerial vehicle task assignment can be better achieved under resource constraints, and unmanned aerial vehicles or unmanned aerial vehicle sets can complete tasks with higher gains. The method is applied to achieving multi-type unmanned aerial vehicle cooperative task assignment under resource constraints.

Description

technical field [0001] A multi-type UAV collaborative task assignment method based on the cross-entropy method under resource constraints is applied to the situation where the task amount UAV resources are limited, and multi-UAV collaborative completion is in different positions, different values, and different tasks. Threat level target tasks and other fields, specifically related to the environmental modeling of task allocation based on resource constraints and the technology of using the cross-entropy method to achieve the purpose of maximizing the overall combat effectiveness of the UAV fleet and minimizing the cost. Background technique [0002] UAVs have high secrecy, small error, strong execution, high efficiency and low cost in the execution process, and can be used to replace soldiers to complete some life-threatening tasks. Evaluation and other military purposes, such as border patrol, environmental detection, aerial photography, resource exploration, disaster moni...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a multi-type UAV cooperative task assignment method based on the cross-entropy method for multi-UAV task assignment under resource constraints, and solves the difficulty of resource limitation in the existing multi-UAV task assignment process, such as Different types of resources are required to complete a certain task, and each resource requires a different amount

Images