Heuristic optimization method and device for communication topology of unmanned-manned aerial vehicle formation

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 method and device for heuristic optimization of unmanned-man-machine formation communication topology. Background technique

[0002] During the take-off and cruise phase, the aircraft in the unmanned-manned aircraft formation usually exchange information through point-to-point communication links to form a certain formation shape (formation shape or formation geometry), and keep this formation to continue. Fly towards the target area. The communication links used are called formation communication topology, information exchange topology, connection topology, information structure or information topology. They are just unmanned -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 all available comm...

Images