Unmanned-manned aircraft formation communication topology heuristic optimization method and device

Abstract

The invention provides a heuristic optimization method and device for a communication topology of an unmanned-manned aerial vehicle formation. The method comprises the steps of S1, acquiring a formation communication graph according to a two-dimensional lasting formation shape into which the unmanned-manned aerial vehicle formation requires to form; S2, when the unmanned-manned aerial vehicle formation has a communication fault, building a first reconstructed formation communication graph according to the type of the communication fault; S3, acquiring a first optimal reconstructed communication topology corresponding to the first reconstructed formation communication graph according to a communication topology reconstruction algorithm; S4, acquiring a second optimal reconstructed communication topology according to the first optimal reconstructed communication topology, a plurality of location configurations of the unmanned-manned aerial vehicle formation and the communication topology reconstruction algorithm, wherein the second optimal reconstructed communication topology meets a preset condition that n>[abs(V)*(abs(V)-1)] / 2, and the second optimal reconstructed communication topology is a re-optimized communication topology of the unmanned-manned aerial vehicle. According to the invention, a large-scale unmanned-manned aerial vehicle formation can be ensured to avoid an airplane crash accident when a communication fault occurs and recover the formation shape, and the communication cost for keeping the formation is low at the same time.

Description

technical field

[0001] The invention relates to the field of communication technology, in particular to a heuristic optimization method and device for unmanned-man-machine formation communication topology. Background technique

[0002] During the take-off and cruise phase, the aircraft in the unmanned-manned formation usually exchange information through point-to-point communication links (communication links) to form a certain formation shape (formation shape or formation geometry), and maintain this formation formation to continue Fly towards the target area. The communication link used in it is called communication topology, information exchange topology, connection topology, information structure or information topology of the formation. - Part of the set of all available communication links between any two aircraft in the manned-aircraft formation. In order to unify the expression, the name "communication topology" is used below. At the same time, the collection of a...

Images