Research On Modeling Method Of Task Assignment Problem Based On Sequential Kill Web

With the rapid development of information technology,the means of reconnaissance and counter-reconnaissance,strike and intercept become more and more diverse so that the "fog of war" is getting thicker.In the face of such a complex battlefield environment,it’s necessary to use a "network killing" combat means combined with multi-domain equipment rather than a "chain killing" combat mode.As a new combat mode,“kill net” integrates combat units in multiple domains,providing a good platform for multi-domain operations and "net killing".Since the US Army put forward the operational concept of “kill net” in 2017,the combat ideals related to “kill net” have been developed rapidly.In 2020,“kill net” was put into air force exercises,achieving good tactical results.However,the domestic research on “kill net” is still limited to static modeling and evaluation stage,and it mainly uses “kill net” to carry out static situation assessment of combat system.As a result,it cannot solve resource conflict of task assignment based on “kill web”.Therefore,on the basis of the existing“kill web” research,combined with the idea of sequential network,this paper proposes the concept of “sequential kill web”,and studies how to use “sequential kill web” to assign tasks.In this paper,firstly,the task assignment problem based on “sequential kill web” is transformed into four sub-problems: "what","why","how to build" and "how to evaluate",presenting the research framework of the task assignment based on“sequential kill web” which provides guidance for the follow-up research on the task assignment based on “sequential kill web”.Secondly,combined with sequential network and the actual needs of combat,the model of “sequential kill web” is defined,and the effective time attributes are added into the model to transform the “kill net” into a dynamic network.The equipment capacity attribute and two resource conflict resolution strategies are given to solve the problem of resource conflict and task time sequence conflict in task allocation.That’s the solution of the problem of "what".Thirdly,a method based on mission network is proposed to construct a “sequential kill web”,which contains the corresponding relationship between mission network and“sequential kill web”.Furthermore,the transformation steps from mission network to“sequential kill web” are given,which solves the problem of "how to build".Fourthly,the mathematical model of the task allocation based on “sequential kill web” is established,which contains constraints of the “sequential kill web”,the mission network and the relation between two networks,and objective functions that combines the operational effect with and the network topology.That’s the solution of the problem of "how to evaluate ".Fifthly,a hybrid NSGA-Ⅱ algorithm combining two local search strategies of "first improved" and "random improved" is proposed to solve the task assignment based on “sequential kill web” problem.What’s more,the greedy algorithm is used to generate the initial population,which greatly accelerated the convergence speed of the algorithm.Sixthly,an operational scenario is constructed which consists of20 equipment and 36 missions,and the models and algorithm constructed above are used to get the task allocation scheme of the operational scenario to verify the feasibility.Besides,three ways of the gantt chart,the “sequential kill web” and the matrix were used to express the task assignment scheme.Finally,on the basis of the example,a variety of multi-objective optimization algorithm are used to solve the problem,and algorithms are compared based on HV and SP.The comparison results verify the efficiency of the proposed algorithm.