Method for determining optimal route of airway of unmanned aerial vehicle

An optimal path, UAV technology, applied in the direction of navigation computing tools, etc., can solve the problem that the algorithm is easy to fall into local optimum, population diversity limitation and so on

Inactive Publication Date: 2015-03-11
GUANGXI UNIV FOR NATITIES
View PDF6 Cites 45 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0054] The applicant of the patent of the present invention has found through many times of practice that the above-mentioned basic bat algorithm uses a real number encoding method, in which the diversity of the population is limited, making the algorithm easy to fall into a local optimum

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
  • Method for determining optimal route of airway of unmanned aerial vehicle
  • Method for determining optimal route of airway of unmanned aerial vehicle
  • Method for determining optimal route of airway of unmanned aerial vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0119] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0120] combined with figure 1 to attach Figure 22 , a method for determining the optimal path of the unmanned aerial vehicle route, which includes the following steps:

[0121] The first step is to use the probability amplitude of the qubit to encode the bat individual based on the basic bat algorithm, that is, to update the probability amplitude of the qubit with the quantum revolving door, and to use the quantum NOT gate as a mutation operation to avoid premature convergence of the algorithm ; for each qubit there are two probability amplitudes, so each bat can represent two positions in the optimization space;

[0122] In the second step, in quantum computing, the smallest information unit is stored in a qubit, and the state of the qubit may be "0", or "1", or between "0" and "1". Arbitrary state; the state of a qubit can be represented as follows:

...

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 method for determining an optimal route of the airway of an unmanned aerial vehicle. According to the method, the threat of an operation area is more sufficiently considered, more efficient global searching ability is achieved and a more accurate flying route is provided for the unmanned aerial vehicle. The method comprises the following steps: by adopting a quantum encoding mode, changing the state of a basic quantum bit by using a quantum rotating gate and a quantum not-gate, and further updating the position of a bat individual. Because of the diversity of the quantum state, a quantum bat algorithm (QBA) is relatively high in global searching ability and an available or even optimal route avoiding the threat and limiting conditions can be found for the unmanned aerial vehicle. The experiment result shows that the quantum bat algorithm is an effective and stable method for solving the airway route planning problem of the unmanned aerial vehicle, and the search performance of the quantum bat algorithm is superior to that of other swarm intelligence algorithms.

Description

technical field [0001] The invention relates to a method for determining an aircraft route, in particular to a method for determining an optimal route of an unmanned aerial vehicle. Background technique [0002] Unmanned Combat Aerial Vehicle (UCAV) is a kind of modern aviation weaponry, because it can perform dangerous and repetitive tasks in remote and dangerous environments, it is one of the potential inevitable trends in future warfare. The goal of the UAV route planning problem is to find an optimal or near-optimal flight path with the minimum threat cost between the initial position and the desired destination under certain constraints. In recent years, the UAV route planning problem has been extensively studied in both military and civilian fields. Some intelligent algorithms have been applied in this problem, such as Chaotic Artificial Bee Colony Algorithm (CABC), Genetic Algorithm (GA), Particle Swarm Optimization Algorithm (PSO), Differential Evolution (DE), Chaot...

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): G01C21/20
CPCG01C21/20
Inventor 罗淇方周永权陈信
Owner GUANGXI UNIV FOR NATITIES
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