Modeling of multi-base multi-UCAV task allocation and its solving method

被引：2

作者：

Liu Z. ^{[1
]}

Li W. ^{[1
]}

Ren J. ^{[1
]}

机构：

[1] College of Coastal Defense Force, Naval Aeronautical University, Yantai

来源：

Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition) | 2019年 / 49卷 / 01期

关键词：

Contract net; Estimation of distribution; Quantum genetic algorithm; Task allocation;

D O I：

10.3969/j.issn.1001-0505.2019.01.013

中图分类号：

学科分类号：

摘要：

Aiming at the problem of task allocation under condition of multi-base and multi-UCAV, a model was established considering factors of task reward, task load and time, a solving method for the problem of initial allocation combined with dynamic allocation was proposed. To improve the efficiency of initial task allocation, the marginal product model of extended compact genetic algorithm could be brought into the quantum genetic algorithm, a novel quantum genetic algorithm inspired by estimation of distribution algorithm (ED-QGA) was proposed to obtain the comprehensive optimum results. The contract net was used to adjust the task allocation project when the pop-up threat appeared. Finally, simulations were used to verify the performance of the proposed model and the algorithm. Experimental results show that the effectivenesses are improved by 33.4% and 7.2% by ED-QGA, compared with population-based incremental learning (PBIL) algorithm and multi-granularity quantum genetic algorithm (MQGA), by 9.2% and 5% compared with contract net and extended contract net. © 2019, Editorial Department of Journal of Southeast University. All right reserved.

引用

页码：88 / 93

页数：5

共 18 条

[1]

Hu X.X., Ma H.W., Ye Q.S., Et al., Hierarchical method of task assignment for multiple cooperating UAV teams, Journal of Systems Engineering and Electronics, 26, 5, pp. 1000-1009, (2015)

[2]

Zhao M., Su X.H., Ma P.J., Et al., A unified modeling method of UAVs cooperative target assignment by complex multi-constraint conditions, Acta Automatica Sinica, 38, 12, pp. 2038-2048, (2012)

[3]

Fu X.W., Li J., Gao X.G., Target allocation in multi-UAV cooperative search with communication constraints, Acta Aeronautica ET Astronautica Sinica, 35, 5, pp. 1347-1356, (2014)

[4]

Sun X.L., Qi N.M., Dong C., Et al., Cooperative control algorithm of task assignment and path planning for multiple UAVs, Systems Engineering and Electronics, 37, 12, pp. 2772-2776, (2015)

[5]

Cruz J., Chen G.S., Li D.X., Et al., Particle swarm optimization for resource allocation in UAV cooperative control, AIAA Guidance, Navigation, and Control Conference and Exhibit, pp. 1-11, (2004)

[6]

Wang Y.Q., Luo J.J., Target assignment in cooperative attacking of UCAVs based on multi-intelligence improved glowworm swarm optimization algorithm, Journal of Northwestern Polytechnical University, 32, 3, pp. 451-456, (2014)

[7]

Zhao H., Li M.D., Han T., Et al., UAV cooperative task allocation based on multi-objective MQABC algorithm, Journal of Huazhong University of Science and Technology(Natural Science Edition), 44, 3, pp. 121-126, (2016)

[8]

Wang X.G., Zhang W.G., Chen W., BVR air combat decision making and simulation for UAV formation, Control and Decision, 30, 2, pp. 328-334, (2015)

[9]

Cao L., Tan H.S., Peng H., Et al., Mixed dynamic task allocation for multiple UAV, Journal of Nanjing University of Science and Technology, 39, 2, pp. 206-214, (2015)

[10]

Long T., Chen Y., Shen L.C., Distributed cooperative mission control based on contract mechanism for multiple unmanned combat aerial vehicles, Acta Aeronautica et Astronautica Sinica, 28, 2, pp. 352-357, (2007)

← 1 2 →