Hierarchical clustering network topology generation method based on multi-task UAV swarm information interaction

Abstract

The invention discloses a hierarchical clustering network topology structure generation method based on multi-task UAV cluster information interaction, which includes: the steps of determining the UAV cluster set and the position matrix of each cluster; constructing each The steps of the network topology structure of the information exchange within the cluster of the cluster; the steps of constructing the network topology structure of the information exchange between the clusters. The method of the present invention uses a hierarchical clustering structure to self-organize the UAV cluster, and adopts the method of performing different tasks in different clusters, so as to solve the problem that the scale of the UAV cluster is limited and the information interaction is only oriented to a single task. In the SCH topology of multi-task UAV cluster information interaction, centralized control is adopted in the cluster, and a minimum spanning tree is calculated with the cluster head as the root to construct the network topology of any independent cluster and complete the network topology in each independent cluster. For information interaction, the spatial interaction gravity model is introduced between clusters to construct the inter-cluster network topology and complete the information interaction between UAV clusters.

Description

technical field [0001] The present invention relates to a network topology generation method, more particularly, refers to a hierarchical clustering network topology generated based on multi-task UAV cluster information interaction, and the generated hierarchical clustering network topology is referred to as SCH topology. Background technique [0002] With the continuous development of UAV technology, the application of UAV (Unmanned Aerial Vehicle, UAV) to carry out autonomous cooperative missions is increasing, the cluster size is increasing, the task diversity is increasing, and the information exchange between UAVs in the cluster is increasing. more often. UAVs have limited on-board power resources, and the endurance of UAVs can be improved by removing some redundant links in the communication network topology. On this basis, in order to ensure the efficiency and success rate of UAVs in completing tasks, it is necessary to design Reasonable network topology structure f...

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem that the existing UAV cluster information interaction generated network topology is only oriented to formation maintenance and the cluster size is limited, the present invention proposes a hierarchical clustering network topology based on multi-task UAV cluster information interaction structure generation method

The method of the present invention uses a hierarchical clustering structure to self-organize the UAV cluster, and adopts the method of performing different tasks in different clusters, which solves the problem that the UAV cluster scale is limited and information interaction is only oriented to a single task.

Images