Unmanned aerial vehicle formation optimal information interaction topology generation method and apparatus

A technology of information interaction and topology generation, applied in the field of communication, can solve problems such as limited battery power or fuel, and achieve the effect of low cost of formation communication

Active Publication Date: 2017-07-11
HEFEI UNIV OF TECH
View PDF8 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] at the same time, there is a finite am...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Unmanned aerial vehicle formation optimal information interaction topology generation method and apparatus
  • Unmanned aerial vehicle formation optimal information interaction topology generation method and apparatus
  • Unmanned aerial vehicle formation optimal information interaction topology generation method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0065] figure 1 It is a schematic flow diagram of a method for generating an optimal information interaction topology of UAV formations provided by an embodiment of the present invention. Such as figure 1 As shown, the method includes:

[0066] 101. Obtain the communication network topology and its corresponding empowered undirected graph according to the formation formation of the two-dimensional persistent formation that the UAV needs to form.

[0067] In...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an unmanned aerial vehicle formation optimal information interaction topology generation method and apparatus. The method comprises the following steps: a communication network topology and a corresponding undirected weighed graph are obtained according to a formation pattern of a two dimensional lasting formation that needs to be formed by unmanned aerial vehicles, a two dimensional optimal rigid graph of the undirected weighed graph is calculated according to a two dimensional optimal rigid graph generation algorithm, a two dimensional optimal lasting graph is obtained according to the two dimensional optimal rigid graph and a two dimensional optimal lasting graph generation algorithm, and the two dimensional optimal lasting graph is an optimal information interaction topology for the formation. The apparatus provided in an embodiment of the invention can be implemented based on the above method. Via the method and the apparatus, formation communication cost of the two dimensional lasting formation can be minimized during formation pattern keeping processes.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for generating an optimal information interaction topology of an unmanned aerial vehicle formation. Background technique [0002] During the take-off and cruising phase, all unmanned aerial vehicles (UAVs) 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 flying towards the target area . The communication link used is called the information exchange topology, communication topology, connection topology, information structure or information topology of the UAV formation. They are just Part of the set of all available communication links between UAVs. For a unified expression, the name "information exchange topology" is used below. At the same time, the collection of all availab...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G05D1/10
CPCG05D1/104
Inventor 罗贺王国强胡笑旋马华伟靳鹏夏维
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap