Reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence

A communication topology, UAV technology, applied in the field of UAV communication, can solve the problems of UAV collision accident, communication link can not be used, UAV can not continue to maintain formation, etc., to avoid collision accidents.

Active Publication Date: 2016-08-17
HEFEI UNIV OF TECH
View PDF5 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to mechanical failure or external interference, one or more UAVs may have communication failures during the formation flight, making some communication links in the current communication topology unusable, resulting in the UAVs being unable to continue to maintain formation formation. In severe cases, it may even lead to UAV collision accidents

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
  • Reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence
  • Reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence
  • Reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] 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.

[0038] figure 1 It shows a schematic flow diagram of a UAV formation communication topology reconstruction method based on a minimum tree diagram provided by an embodiment of the present invention, as shown in figure 1 As shown, the method includes the following steps:

[0039] 101. Monitor the broadcast communication channel, and judge whether the drones in the formation have communication failures.

[0040] 102. When a communication failure occurs in the U...

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 a reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on a minimum arborescence. The reconstruction method includes the steps that broadcast communication channels are monitored, and whether communication failure of an unmanned aerial vehicle in a formation appears or not is judged; when communication failure of the unmanned aerial vehicle appears, a formation communication diagram is modified according to the model of the communication failure; a minimum arborescence of the modified formation communication diagram is calculated, and according to the calculated result, the unmanned-aerial-vehicle formation communication topology is reconstructed. When the communication failure of the unmanned aerial vehicle appears, the formation communication diagram is modified according to the model of the communication failure, the minimum arborescence of the modified formation communication diagram is calculated to reconstruct the unmanned-aerial-vehicle formation communication topology, and it is achieved that after the communication failure is detected, the communication topology is rapidly reconstructed so that UAV collision accidents are avoided, and a formation pattern is recovered.

Description

technical field [0001] The present invention relates to the technical field of UAV communication, in particular to a method and system for UAV formation communication topology reconstruction based on a minimum tree diagram. Background technique [0002] In the cruise phase, all unmanned aerial vehicles (UAVs) use the initial optimal communication topology to maintain a certain formation formation and fly towards the target area. The communication links in this communication topology are only part of the set of all available communication links between UAVs, that is, some communication links are not used, which are called redundant communication links. Due to mechanical failure or external interference, one or more UAVs may have communication failures during the formation flight, making some communication links in the current communication topology unusable, resulting in the UAVs being unable to continue to maintain formation formation. In severe cases, it may even lead to U...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24G05D1/10
CPCG05D1/104H04L41/0654H04B7/18506B64C39/024H04L41/0668B64U2201/102H04L41/12H04L67/12
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