Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-unmanned aerial vehicle cooperative airway planning method based on improved sheep flock algorithm

A route planning and multi-UAV technology, applied in three-dimensional position/course control, vehicle position/route/height control, non-electric variable control, etc., can solve problems such as unsatisfactory convergence speed and unreliable optimal solution quality

Active Publication Date: 2020-10-23
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS +2
View PDF14 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the unreliable quality of the optimal solution and the unsatisfactory convergence speed of the traditional swarm intelligence algorithm, the present invention establishes a multi-constraint route planning model based on the characteristics of multi-UAV cooperative route planning, and proposes a multi-constraint algorithm based on the improved herd algorithm. UAV cooperative route planning method, which has the advantages of simple algorithm principle, fast planning speed, and not limited by space size and potential parallelism

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
  • Multi-unmanned aerial vehicle cooperative airway planning method based on improved sheep flock algorithm
  • Multi-unmanned aerial vehicle cooperative airway planning method based on improved sheep flock algorithm
  • Multi-unmanned aerial vehicle cooperative airway planning method based on improved sheep flock algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0108] The technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0109] Such as figure 1 As shown, a multi-UAV collaborative route planning method based on the improved herd algorithm, specifically includes the following steps:

[0110] Step 1: Establish a three-dimensional environment for multi-UAV route planning;

[0111] A digital model is established by using a random function to simulate the mountain threat model function; the mountain threat model function is composed of the original digital terrain model and the threat equivalent terrain model;

[0112] The original digital terrain model is:

[0113]

[0114] Among them, x and y refer to the point coordinates on the horizontal projection plane; z 1 Refers to the height coordinates corresponding to the coordinate points on the horizontal plane; a, b, c, d, e, f, g are the terrain model coefficients;

[0115] The threat equivalent terrain mod...

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 multi-unmanned aerial vehicle cooperative airway planning method based on an improved sheep flock algorithm. The multi-unmanned aerial vehicle cooperative airway planning method comprises the steps of: firstly, carrying out mathematical modeling on cooperative airway planning of a plurality of unmanned aerial vehicles under the condition that the plurality of unmanned aerial vehicles conduct cooperative attack on a known target; secondly, proposing an improved sheep flock optimization algorithm for solving the airway planning problem, so as to obtain a three-dimensional cooperative airway meeting the planning requirements; and finally, by comparing with other algorithms, carrying out benchmark function testing and simulation experiments, and verifying the effectiveness of the method. The multi-unmanned aerial vehicle cooperative airway planning method can remarkably improve the optimal solution quality and convergence rate, is simple in principle, and is not limited by the space size and potential parallelism.

Description

technical field [0001] The invention relates to the field of UAV route planning, in particular to a multi-UAV collaborative route planning method based on an improved herd algorithm. Background technique [0002] With the development and maturity of UAV technology and the continuous improvement of intelligence level, UAV will become the leader of the sky in the future and the main equipment of the armed forces of all countries in the world, and has great combat potential on the future battlefield. In the informationized, networked and systematic modern warfare, in the face of rapid development, relying on a single UAV to perform intelligence reconnaissance, battlefield strikes and other tasks are far from meeting the current mission requirements, using multiple UAVs to perform Combat missions targeting multiple targets have become an inevitable trend. [0003] Multi-UAV collaborative route planning is a key technology for multiple UAVs to achieve cooperative operations. The...

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/101
Inventor 杨柳庆王鹏飞杨婷婷张勇
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products