Unmanned-manned formation optimal communication topology generation method and device

Abstract

The invention provides a generation method and device of optimal communication topology for unmanned-manned aerial vehicle formation. The method comprises the steps that according to the formation pattern of a two-dimensional persistence formation which unmanned-manned aerial vehicles need to form, a two-dimensional optimal rigid graph and a two-dimensional optimal persistence graph are obtained; whether or not the in-degree of a node corresponding to one manned aerial vehicle in the two-dimensional optimal persistence graph is zero is judged; if yes, the two-dimensional optimal persistence graph is the optimal communication topology of the formation, and the manned aerial vehicle is a navigator of the formation; if no, a node vi which meets the in-degree conditions is looked for, then a path with the least hops is determined, a new two-dimensional optimal persistence graph which is obtained after the reversal of all arcs on the path with the least hops is the optimal communication topology of the formation, and the manned aerial vehicle corresponding to the node vi is the navigator of the formation. The device is achieved on the basis of the method. According to the generation method and device of the optimal communication topology for the unmanned-manned aerial vehicle formation, the formation communication cost of the two-dimensional persistence formation which is formed by the unmanned-manned aerial vehicles can be minimal in a process of keeping the formation pattern.

Description

technical field [0001] The invention relates to the field of communication technologies, in particular to a method and device for generating an optimal communication topology of an unmanned-manned formation. 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. Man-Part of the set of all available communication links between any two aircraft in the man-aircraft formation. In order to unify the expression, the name "communication topology" is used below. At the same time, the collection of all available com...

AI Technical Summary

Problems solved by technology

[0003] Since the communication distance between any two drones and / or manned aircrafts in the communication topology is different, the communication link between different aircrafts in the communication topology has different communication costs and consumes the corresponding battery power or fuel of the aircraft.

Images