A method for automatic generation of unmanned aerial vehicle swarm action plan

Abstract

The invention discloses a method for automatically generating an action plan of an unmanned aerial vehicle group. 1.A task core and scene information are determined; 2, a sub-task decomposition module decomposes the task core into a plurality of sub-tasks by using a genetic algorithm; 3, a subtask priority automatic sort module generates harmonic population; 4, a resource scheduling module carries out harmonic evaluation; 5, a subtask priority automatic sort module updates harmonic memory database; 6. excellent program is output. The invention is free from artificial participation, and realizes high automation, fast response rate and intelligent synergy. The generated scheme guarantees excellence and diversity, and can be selected in order of excellence. Generated action programmes are implemented more efficiently and more purposefully; Searching is more efficient, and excellent solution can be obtained without traversing all permutations; It can evaluate the optimal scheduling and the optimal priority sequence and the acoustic individual at the same time, and ensure the accuracy of timing sequence and resource scheduling, which increases the computational efficiency. Modular algorithms are more compatible.

Description

technical field [0001] The present invention relates to a method for automatically generating action plans for unmanned aerial vehicles, especially an automatic generation of action plans for unmanned aerial vehicle groups based on subtask decomposition genetic algorithm, subtask priority sorting and acoustic search algorithm, and resource scheduling multidimensional dynamic list planning algorithm. The method can quickly, effectively, and completely automatically generate an unmanned aerial vehicle swarm action plan without human intervention, and belongs to the field of intelligent algorithm module and unmanned aerial vehicle swarm task command and dispatch. Background technique [0002] In the process of generating intelligent and coordinated action plans for complex UAV groups, in order to increase the generation efficiency and the excellence and diversity of the plans, various intelligent algorithms are often introduced to use computers for automatic generation. In rece...

AI Technical Summary

Problems solved by technology

However, this generation method cannot be called an automatic generation method due to human participation in the subtask decomposition and priority generation stages. It has great limitations and cannot be separated from human factors.

At present, there is no fully automatic method for generating action plans in the academic world. Some scholars use the combination of CS (cuckoo search) algorithm and MPDLS (multiple priority list dynamic programming) algorithm, which has a certain degree of automation in terms of priority, but Due to the need for artificial decomposition of subtasks and priority setting, it is far from reaching the automation accuracy required for the automatic generation of UAV swarm action plans

Images