Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for planning routes of multi-unmanned aerial vehicles based on particle swarm optimization algorithm

A particle swarm optimization and route planning technology, which is applied in navigation computing tools and other directions, can solve the problems of conflict of multi-UAV information observation, insufficient consideration of redundancy in correlation, and lack of effective and practical weight allocation methods.

Inactive Publication Date: 2016-08-10
SAIDU TECH BEIJING CO LTD
View PDF4 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods have great limitations in practical application, such as the lack of effective decision-making for multi-UAV route planning, that is, insufficient consideration of the conflict and correlation redundancy of information observations between multi-UAVs; the weighting algorithm The distribution of weights is highly subjective, lacking effective and practical weight distribution methods, etc.

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 planning routes of multi-unmanned aerial vehicles based on particle swarm optimization algorithm
  • Method for planning routes of multi-unmanned aerial vehicles based on particle swarm optimization algorithm
  • Method for planning routes of multi-unmanned aerial vehicles based on particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to enable those skilled in the art to better understand the scheme of the application, the following will be combined with the appended figure 1 , to describe the technical implementation solution in this application.

[0046] Step 1: Establish a 3D map of the multi-UAV route planning space. Store the UAV flight space in the form of data, and express it as a set of all points (x, y, z) in the planning space {(x, y, z)|X min ≤x≤X max , Y min ≤y≤Y max ,Z min ≤z≤Z max}, where (x, y) represents the horizontal position of the point, and z is the elevation data. The discretized planning space adopts the form of raster to save the digital terrain elevation data.

[0047]Step 2: Establish a multi-UAV route planning model under the three-dimensional map. It mainly includes obstacle model, path model, UAV state model, constraint model and multi-UAV route planning mathematical model. The constraint model includes the maximum turning angle constraint in the vertic...

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 planning the routes of multi-unmanned aerial vehicles based on a particle swarm optimization algorithm. The method comprises the following steps: establishing a three-dimensional map for planning space of the routes of the multi-unmanned aerial vehicles at first; then constructing multi-unmanned aerial vehicle route planning models under the three-dimensional map, wherein the models mainly comprise a barrier model, a route model, an unmanned aerial vehicle state model, a constraint model and a multi-unmanned aerial vehicle route planning mathematic model; and solving the problem of multi-unmanned aerial vehicle route planning under the three-dimensional map by using the particle swarm optimization algorithm. The method provided by the invention improves multi-unmanned aerial vehicle route planning capacity in a complex environment and provides technical support for air traffic management platforms for unmanned aerial vehicles, autonomous flight systems for multi-unmanned aerial vehicles, etc.

Description

technical field [0001] The invention relates to a multi-UAV route planning method based on a particle swarm optimization algorithm, and belongs to the field of UAV route planning. Background technique [0002] At present, UAVs have been successfully applied in many fields such as electric power, communication, meteorology, and monitoring, and have achieved good economic and social effects. Due to the limitations of the software and hardware conditions of a single UAV, it is difficult to meet the increasingly complex application environment and diverse mission requirements. The mode of multi-UAV cooperative task completion is an important trend in the development and application of UAVs in the future, and it is an effective way to improve the efficiency of UAV mission execution, expand new mission methods, and improve system reliability. The U.S. Air Force's Scientific Advisory Committee has pointed out that drones should work in groups rather than acting alone. [0003] Mu...

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 SAIDU TECH BEIJING CO LTD
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
Eureka Blog
Learn More
PatSnap group products