A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation

作     者：WU Husheng LI Hao XIAO Renbin WU Husheng;LI Hao;XIAO Renbin

作者机构：School of Equipment Management and SupportArmed Police Engineering UniversityXi’an 710086China Department of IntelligenceAir Force Early Warning AcademyWuhan 430019China School of Artificial Intelligence and AutomationHuazhong University of Science and TechnologyWuhan 430074China 

出 版 物：《Journal of Systems Engineering and Electronics》 (系统工程与电子技术（英文版）)

年 卷 期：2021年第32卷第5期

页      面：1180-1199页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 08[工学] 081104[工学-模式识别与智能系统] 082503[工学-航空宇航制造工程] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work was supported by the National Natural Science and Technology Innovation 2030 Major Project of Ministry of Science and Technology of China(2018AAA0101200) the National Natural Science Foundation of China(61502522,61502534) the Equipment Pre-Research Field Fund(JZX7Y20190253036101) the Equipment Pre-Research Ministry of Education Joint Fund(6141A02033703) Shaanxi Provincial Natural Science Foundation(2020JQ-493) the Military Science Project of the National Social Science Fund(WJ2019-SKJJ-C-092) the Theoretical Research Foundation of Armed Police Engineering University(WJY202148) 

主　　题：bee colony double inhibition labor division algorithm high dimensional attribute sudden task reforming the task chain task allocation model 

摘      要：It is difficult for the double suppression division algorithm of bee colony to solve the spatio-temporal coupling or have higher dimensional attributes and undertake sudden *** the idea of clustering,after clustering tasks according to spatio-temporal attributes,the clustered groups are linked into task sub-chains according to ***,based on the correlation between clusters,the child chains are connected to form a task ***,the limitation is solved that the task chain in the bee colony algorithm can only be connected according to one *** a sudden task occurs,a method of inserting a small number of tasks into the original task chain and a task chain reconstruction method are designed according to the relative relationship between the number of sudden tasks and the number of remaining *** the above improvements,the algorithm can be used to process tasks with spatio-temporal coupling and burst *** order to reflect the efficiency and applicability of the algorithm,a task allocation model for the unmanned aerial vehicle(UAV)group is constructed,and a one-to-one correspondence between the improved bee colony double suppression division algorithm and each attribute in the UAV group is *** assignment has been *** study uses the self-adjusting characteristics of the bee colony to achieve task *** verification and algorithm comparison show that the algorithm has stronger planning advantages and algorithm performance.