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

Unmanned aerial vehicle flight path distribution method and device

A flight path and path allocation technology, applied in three-dimensional position/channel control, vehicle position/route/altitude control, non-electric variable control, etc., can solve the problems of uncertain optimization results, weak theoretical foundation, application of control algorithms, etc. Achieve the effect of short parallel flight time, optimal path allocation, and path allocation

Active Publication Date: 2019-01-11
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, most of the existing work uses swarm intelligence algorithms and does not attempt to solve such problems from the perspective of deterministic optimization algorithms
Swarm intelligence algorithm is different from deterministic optimization algorithms such as linear programming and convex optimization, but a probabilistic optimization algorithm. Although it can find the solution to the problem in some cases, it has a weak theoretical foundation, uncertain optimization results, Unable to prove convergence and other shortcomings, greatly restricting the application of the algorithm

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 flight path distribution method and device
  • Unmanned aerial vehicle flight path distribution method and device
  • Unmanned aerial vehicle flight path distribution method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0039] figure 1 It is a schematic diagram of the scene of the UAV flight path allocation method and device of the present invention; that is, consider the scene of optimal path allocation when the UAV (unmanned aerial vehicle, UAV) in the UAV base needs to perform multiple tasks at the same time .

[0040] figure 2 It is a schematic flow chart of the UAV flight path allocation method of the present invention, including:

[0041] S201. Solve the min-max integer programming problem of path allocation through the improved path allocation algorithm based on the basic idea of ​​the branch and bound method;

[0042] S202. Obtain and allocate the optimal flight path corresponding to each drone through the optimized solution to complete the flight task.

[0043] Specifically, the present invention will illustrate the proposed UAV flight path a...

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 an unmanned aerial vehicle flight path distribution method and device. Through an improved path distribution algorithm based on a basic idea of a branch and bound method, the min-max integer planning problem of path distribution is solved; and then through an optimized solution, optimal flight paths corresponding to all unmanned aerial vehicles are obtained and distributedto finish a flight task. The unmanned aerial vehicle flight path distribution method and device can help a user to solve the problems in ensuring the parallel flight time of the multiple unmanned aerial vehicles to be shortest and realizing the optimal path distribution on the premise that the unmanned aerial vehicles finish the flight task and meet the constraint conditions.

Description

technical field [0001] The invention belongs to the technical field of unmanned aerial vehicle control, and in particular relates to a method and a device for allocating flight paths of an unmanned aerial vehicle. Background technique [0002] With the rapid development of high and new technologies such as digital communication technology, automatic control technology, artificial intelligence technology, and the urgent needs of civil fields such as aerial photography and surveying and military fields such as reconnaissance and strike in modern warfare, the related research and application of UAVs have entered the A stage of rapid development. However, under the constraints of the complex environment of six-dimensional integration of "land, sea, air, space, electricity, and network", a single UAV often restricts the optimization of tasks due to lack of real-time, completeness, and reliability. As a result, the task cannot be completed as soon as possible within the specified...

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/20G05D1/10
CPCG01C21/20G05D1/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

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