Abstract:

In order to solve the problem that the distributed multi-UAV target assignment algorithm is prone to communication redundancy, which leads to the large communication scale of formation, a multi-UAV dynamic target assignment algorithm (CU-CBBA) based on node clustering in communication network is proposed.The algorithm introduces the communication network node grouping clustering strategy. According to the node's degree centrality, feature vector centrality, intermediate centrality and other attributes, the network node importance ranking model is established. A group of key nodes in the network topology structure are selected and the network topology node clustering is completed according to the shortest path principle. The simulation results show that, compared with CBBA, ACBBA and MCDGA algorithms, CU-CBBA algorithm has the smallest communication scale, the fastest convergence speed, and strong iterative stability. The change of formation size or target number does not affect its effectiveness. Compared with the other CBBA variant algorithms, the algorithm does not need the establishment of relatively stable communication topology between agents and has good universality and stability, which has a certain reference significance for the multi-aircraft and multi-target allocation in complex battlefield environment.

Key words: battlefield environment, communication network, node clustering, multiple uavs, target allocation