Dynamic Target Assignment of Multiple Unmanned Aerial Vehicles Based on Clustering of Network Nodes

Authors

Tuo Zhao, School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410003, China;Follow
Hanqiang Deng, School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410003, China;
Jialong Gao, School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410003, China;
Jian Huang, School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410003, China;Follow

Abstract

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.

Recommended Citation

Zhao, Tuo; Deng, Hanqiang; Gao, Jialong; and Huang, Jian (2023) "Dynamic Target Assignment of Multiple Unmanned Aerial Vehicles Based on Clustering of Network Nodes," Journal of System Simulation: Vol. 35: Iss. 4, Article 2.
DOI: 10.16182/j.issn1004731x.joss.22-1297
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss4/2

First Page

695

Revised Date

2022-12-05

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.22-1297

Last Page

708

CLC

TP391.9

Recommended Citation

Tuo Zhao, Hanqiang Deng, Jialong Gao, Jian Huang. Dynamic Target Assignment of Multiple Unmanned Aerial Vehicles Based on Clustering of Network Nodes[J]. Journal of System Simulation, 2023, 35(4): 695-708.

Corresponding Author

Jian Huang,nudtjhuang@hotmail.com

DOI

10.16182/j.issn1004731x.joss.22-1297