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 

机构地区：[1]School of Equipment Management and Support,Armed Police Engineering University,Xi’an 710086,China [2]Department of Intelligence,Air Force Early Warning Academy,Wuhan 430019,China [3]School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China

出　　处：《Journal of Systems Engineering and Electronics》2021年第5期1180-1199,共20页系统工程与电子技术（英文版）

基　　金：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).

摘　　要：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 tasks.Using the idea of clustering,after clustering tasks according to spatio-temporal attributes,the clustered groups are linked into task sub-chains according to similarity.Then,based on the correlation between clusters,the child chains are connected to form a task chain.Therefore,the limitation is solved that the task chain in the bee colony algorithm can only be connected according to one dimension.When 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 tasks.Through the above improvements,the algorithm can be used to process tasks with spatio-temporal coupling and burst tasks.In 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 proposed.Task assignment has been constructed.The study uses the self-adjusting characteristics of the bee colony to achieve task allocation.Simulation verification and algorithm comparison show that the algorithm has stronger planning advantages and algorithm performance.

关 键 词：bee colony double inhibition labor division algorithm high dimensional attribute sudden task reforming the task chain task allocation model 

分 类 号：V279[航空宇航科学与技术—飞行器设计] TP18[自动化与计算机技术—控制理论与控制工程]