Research Of Distributed Operational Network Based On Controllability Of Complex Network

The distributed operation(DO)is an advanced combat pattern of combat proposed by the US military for adapting to strongly antagonistic environment in the future,whoes core characteristics are distributed deployment and networked control.While decomposes the system functions,DO brings the problem of complex association among combat entities.The basic problem is to find the driver nodes of combat network and exert influence on them thus control the whole combat network and drive the combat situation to desired state.Based on the core characteristics of DO,this paper applies modeling theory and control theory of complex network to carry out exploratory research on the DO.(1)According to the characteristics of DO and the transformation of control mode,we introduce the development course and operational characteristics of DO,analyze the connotation of the controllability of distributed operation network(DON),and construct the complex network model of DO.DO has the characteristic of networknization,which provides the basic fact for us to abstract and model the DO by using complex network theory: the operational entities in DO are abstracted as nodes in the network,and the interactions among operational entities are abstracted as links in the network.According to the characteristics of DO,we propose a framework for analyzing the controllability of DNO based on the minimum dominating set(MDS).(2)On the basis of the controllability of DON,we combine the concept of control distance in graph theory with the command and control range,and propose a method which is based on minimum distance dominating set(MDDS)to optimize the controllability of DON.Refer to the relationship of MDS with the controllability of complex networks,we describe the relationship between the MDDS and the controllability of complex networks then derive its formal expression,then propose two methods to solve the model by using branch and bound method.Finally,a series of experiments are conducted in the classic network datas and some combat case to verify the validity of the model.(3)For the feature of great quantities and complex relations in some DON,we propose an optimization model based on tabu search genetic algorithm(TSGA)for selecting driver nodes.In the case of large scale and complex association,it is complex and difficult to solve the controllability of DON by using the branch and bound method.Thus we propose an optimization model based on tabu search genetic algorithm(TSGA)to acquire the decision nodes.Finally,the validity of TSGA is verified by a comparative experiment on the UAV cluster network which meets the characteristics of DN.