Unmanned aerial vehicle communication network route planning method based on quantum annealing algorithm

An annealing algorithm and communication network technology, applied in the field of UAV communication network routing planning based on quantum annealing algorithm, can solve problems such as weak processing capability and poor UAV communication network routing planning efficiency, achieve load balance, improve Routing planning efficiency, guaranteeing the effect of data information and control information transmission

Active Publication Date: 2021-06-11
XIDIAN UNIV
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because it relies on the interaction between the cluster-head nodes to establish the cluster-head network topology, and the cluster-head nodes are affected by their own size and function, the processing capacity is weak, resulting in poor routing planning efficiency of the UAV communication network.

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 communication network route planning method based on quantum annealing algorithm
  • Unmanned aerial vehicle communication network route planning method based on quantum annealing algorithm
  • Unmanned aerial vehicle communication network route planning method based on quantum annealing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] specific implementation plan

[0045] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0046] refer to figure 1 , the present invention comprises the following steps:

[0047] Step 1) Initialize the UAV fleet communication network model:

[0048] The initialization includes the UAV fleet A={a 1 ,a 2 ,...,a n ,...,a N} and the UAV fleet communication network model of the ground control station G located in the O-XY plane, a n The location coordinates are (x n ,y n ,z n ), a n The remaining energy of the battery used for communication is e n , the position coordinates of G are (x G ,y G ,0), where a n Represents the nth UAV, N represents the number of UAVs, N≥2, in this embodiment, N=100;

[0049] Step 2) UAV group A performs cluster division:

[0050] (2a) Each UAV a n According to the notification information sent by the ground control station G, broadcast its own p...

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 communication network route planning method based on a quantum annealing algorithm, and aims to improve the route planning efficiency of an unmanned aerial vehicle group communication network, reduce the communication energy consumption of the unmanned aerial vehicle network, realize load balancing and prolong the service life of the unmanned aerial vehicle group network. The method comprises the following steps: initializing an unmanned aerial vehicle group communication network model; performing cluster division on the unmanned aerial vehicle group A; performing group division on the unmanned aerial vehicle group A; enabling the unmanned aerial vehicle group A to send data information to the ground control station G; and enabling the ground control station G to perform route planning on the unmanned aerial vehicle group A by using a path integral Monte Carlo quantum annealing algorithm.

Description

technical field [0001] The invention belongs to the field of quantum information technology, and relates to a routing planning method for a UAV communication network, in particular to a routing planning method for a UAV communication network based on a quantum annealing algorithm, which can be used as a rapid Construction, while saving the energy consumption of UAV communication network. Background technique [0002] During the mission execution process of the UAV fleet, the ground control station needs to realize the real-time analysis of the mission scene according to the data information collected by the UAV fleet, and issue task information to the UAV fleet according to the mission requirements, and the UAV fleet To realize the control operation, in this process, it is necessary to realize the data transmission between the UAV fleet and the control station, which involves the routing planning method of the UAV fleet communication network. Due to the high mobility, dynam...

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): H04W4/02H04W4/06H04W4/44H04W40/20H04W40/32
CPCH04W4/025H04W4/06H04W4/44H04W40/20H04W40/32Y02D30/70
Inventor 朱畅华朱云鹏权东晓何先灯赵楠易运晖陈南
Owner XIDIAN UNIV
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