Research On Optimization Method Of Invulnerability Of Multi-UAV Formation

Since the UAV was invented,it has been widely used in military and civilian fields.Coordinated execution of tasks by multiple UAVs has become the norm,resulting in multiple research directions such as UAV collaborative task planning,UAV collaborative trajectory planning,and UAV collaborative control.When the task is completed by multiple drones,many advantages will be added: a larger working range,multiple drones can improve the strike ability of the drone group,and can achieve a full range of attacks on the target.Wait.Research at this stage is mainly focused on multi-aircraft collaboration,and there is little research on the invulnerability of UAV formations.Under this background,complex network theory and game theory are introduced to study the invulnerability and survivability of the topological structure of UAV formation under cooperative conditions.Based on research,it can improve the network performance of UAV formations,enhance the functions of UAV formations,improve the safety and reliability of UAV formations,improve the fault tolerance of UAV formations,and increase the revenue of UAV formations.The main research of the article is as follows:1.Research on methods to improve the invulnerability of UAV formation by adding super connection.When multiple UAVs work together,due to cost considerations,the information transmission distance,the number of communication nodes that can be accommodated,and the flight distance of each UAV are limited.In response to this problem,the article proposes a method to improve the invulnerability of UAV formations by adding super links.This method will not increase the formation cost too much,but it can improve the invulnerability and network efficiency of the UAV formation.First of all,research on the invulnerability of the generated UAV formations and found that the UAV formations have the worst invulnerability under the dynamic intermediate central attack;secondly,an optimized Louvain algorithm is given to find no one The cluster structure in the aircraft formation;finally,based on the intermediary centrality and cluster structure,the article gives a strategy for adding hyperconnections.Experimental simulations show that:(1)the algorithm can effectively reduce the importance of the UAV Hub node and improve the invulnerability of the UAV formation;(2)when subjected to random attacks and malicious attacks,the method can effectively The network efficiency of the man-machine formation can ensure the effective transmission of information between drones;(3)When the UAV formation is attacked,it can better ensure the stability of the entire formation.2.Research on the invulnerability of UAV formations based on scale-free network characteristics.The study found that most UAV formations are scale-free networks.Therefore,the invulnerability indicators of scale-free networks are introduced to optimize their invulnerability,and at the same time help to understand their characteristics.First,the network degree distribution entropy is given on the basis of information entropy,and simulation analysis verifies that the degree distribution entropy can measure the invulnerability of the scale-free network;second,based on the degree distribution entropy,it establishes the UAV formation invulnerability optimization model,designing a model solving method based on artificial bee colony algorithm;finally,experimental simulations show that as the number of iterations increases,the entropy of UAV formation nodes also increases,meaning UAV formation The invulnerability is improving to verify the effectiveness of the given method.3.UAV formation optimization based on average second degree.Although the degree distribution entropy model can be used to optimize the invulnerability of UAV formations,only the diversity of network distribution is given during optimization,and the topology information of UAV formations is not rich enough.Aiming at this problem,an optimization method for UAV formation based on average second order is given.First,establish an optimization model of UAV formation based on average second-degree degree;then,by giving a degree-of-conservation tabu search algorithm to the degree-of-conservation optimization of the objective function,the integer solution of the model is realized;finally,through experimental simulations The increase of the UAV formation invulnerability is increasing,thus verifying that the given method can improve the UAV formation invulnerability and at the same time provide more network topology information.4.The invulnerability optimization of UAV formation based on natural connectivity.This article uses natural connectivity as a measurement tool for formation invulnerability.Through analysis,the formation optimization problem is transformed into a 0-1 nonlinear programming problem.In order to solve quickly,a genetic algorithm based on chaos search optimization,chaotic genetic algorithm is presented.The study found that the proposed method is highly versatile.When applied to specific needs,the optimization of the network can be completed by modifying the constraints.The optimized network is given through experimental simulation and the topology analysis is carried out.At the same time,the optimized network is compared with BA,ER and WS networks for invulnerability.The results show that the optimized network has high invulnerability.5.Research on multi-UAV offense and defense games under uncertain information.In the process of multi-UAVs performing missions,they are often threatened by opposing UAVs or air defense positions.How to choose a suitable combat strategy will directly affect the success of the mission and the proceeds of our UAV combat.Under the condition of uncertain information,first of all,based on the game theory theory,the UAV attack and defense game model is constructed,and the payment matrix is given to measure the gains of the attack and defense parties under various strategies,so as to convert the Nash equilibrium problem under mixed strategies Determine the parameter optimization problem;then,the main reason for the information uncertainty of the UAV formation-air combat situation is estimated;Finally,experimental simulations show that:(1)The game model given is a real enough response to the game.Give the real situation of the attack and defense parties under the estimated value;(2)The algorithm given can provide effective suggestions for the strategy decision of the UAV group attack and defense game under uncertain information.