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

Track planning method for multi-unmanned plane system in three-dimensional environment

A multi-UAV, track planning technology, applied in three-dimensional position/channel control, control/regulation system, non-electric variable control and other directions, it can solve the problem that the artificial potential field law is easy to fall into the local optimum, and the heuristic function limits the global optimum. issues of superiority

Inactive Publication Date: 2016-09-07
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 71 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The A* algorithm is simple to calculate and easy to implement, but the selection of the heuristic function limits the global optimality; ant colony algorithm, particle swarm optimization algorithm and artificial potential field law are easy to fall into 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
  • Track planning method for multi-unmanned plane system in three-dimensional environment
  • Track planning method for multi-unmanned plane system in three-dimensional environment
  • Track planning method for multi-unmanned plane system in three-dimensional environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0043] figure 1For the flow chart of the present invention's realization step, the inventive method is as follows:

[0044] Step 1: Modeling of the flight environment.

[0045] The natural boundaries in the region are complex. Firstly, the convex hull calculation is performed on the complex obstacle boundaries of the digital map, and the obtained convex hull is used to approximate the obstacle area to reduce the complexity of the environment modeling.

[0046] The three-dimensional space of UAV flight is expressed as {(x, y, z)|0≤x≤X max , 0≤y≤Y max , 0≤z≤Z max}, where X max , Y max ,Z max are the upper bounds of the three directions of x, y, and z in the three-dimensional space, respectively. Track planning needs to encode the search space....

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 discloses a track planning method for a multi-unmanned plane system in a three-dimensional environment, and belongs to the technical field of unmanned plane track planning. The method aims at the unmanned plane track planning characteristics. The method includes the steps of obtaining elevation and threatening information of an unmanned plane flying environment, generating a three-dimensional grid map of the flying environment, conducting multi-unmanned plane track planning with an improved heredity algorithm, conducting smooth processing for planned tracks by using a spline curve B, and finally forming a track that satisfies unmanned plane movement constraints. Optimal flying paths for multi-unmanned planes can be determined and planed through a heredity algorithm, and task completion efficiency is improved. The track planning method is applicable to the fields of unmanned plane reconnoiter, monitoring and rescue path planning.

Description

technical field [0001] The invention relates to the technical field of unmanned aerial vehicle track planning, in particular to a track planning method for a multi-unmanned aerial vehicle system in a three-dimensional environment. Background technique [0002] In recent years, unmanned aerial vehicles (UAVs) have attracted the attention of military, commercial and civilian use due to their rapid response, ability to carry various types of sensors, real-time transmission of images, detection of high-risk areas, and unmanned operation. . UAV trajectory planning is an important field of UAV research. Its purpose is to plan an optimal collision-free flight trajectory that satisfies the constraints in an environment with obstacles according to the mission objectives. At present, a single UAV can plan a trajectory that meets the mission requirements in a simple environment. However, as the scope of the target area expands and the number of tasks increases, it will take a long tim...

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 POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com