Hierarchical clustering network topology structure generation method based on multi-task unmanned aerial vehicle cluster information interaction

Abstract

The invention discloses a hierarchical clustering network topology structure generation method based on multi-task unmanned aerial vehicle cluster information interaction. The method comprises the following steps: a step of determining an unmanned aerial vehicle cluster set and a position matrix of each cluster; a step of constructing a network topology structure of intra-cluster information interaction of each cluster; and a step of constructing a network topology structure of inter-cluster information interaction. According to the method, the unmanned aerial vehicle cluster is self-organizedby using the hierarchical clustering structure, and the mode of executing different tasks in different clusters is adopted, so that the problems that the scale of the unmanned aerial vehicle clusteris limited and information interaction only faces a single task are solved. Centralized control is adopted in a cluster in SCH topology of multi-task unmanned aerial vehicle cluster information interaction, a minimum spanning tree is calculated with a cluster head as a root to construct a network topology structure of any independent cluster, and therefore information interaction in all the independent clusters is completed. A spatial interaction gravitation model is introduced between the clusters to construct an inter-cluster network topology structure so as to complete information interaction between the unmanned aerial vehicle 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