UAV (Unmanned Aerial Vehicle) path planning method for electromagnetic interference environment

A path planning and electromagnetic interference technology, applied in the field of drones, can solve problems such as slow search speed, premature convergence, and inability to meet the real-time path planning of drones, and achieve the effect of improving search speed, overall situation and search capabilities

Inactive Publication Date: 2017-02-01
SICHUAN POWER EHV OVERHAUL
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional ant colony algorithm has the disadvantage of being premature in the later stage of the algorithm, which leads to premature convergence to the local optimal solut

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
  • UAV (Unmanned Aerial Vehicle) path planning method for electromagnetic interference environment
  • UAV (Unmanned Aerial Vehicle) path planning method for electromagnetic interference environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The unmanned aerial vehicle path planning method used in the electromagnetic interference environment of the present invention comprises the following steps:

[0027] The path planning method for the unmanned aerial vehicle in an electromagnetic interference environment includes the following steps:

[0028] S1, collect drone operation target points;

[0029] S2. Set the initial value of pheromone τ ij (0)=h, wherein h is a constant, the ant colony scale is set as M, and the maximum number of iterations is set as N;

[0030] S3. Randomly assign M ants to each target point, and add the target points assigned by the ants to their respective prohibition lists;

[0031] S4. All ants select the next node according to the state transition formula, 1≤k≤M, and the state transition formula is as follows:

[0032] in, Indicates the probability that ant k transfers from node i to node j at the tth iteration, 1≤t≤N, τ ij (t) represents the information concentration containe...

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 UAV path planning method for an electromagnetic interference environment, and the method can be used to obtain a globally optimal path rapidly. Update of information elements of an ant colony algorithm serves as a point of penetration, the global and searching capabilities of the ant colony algorithm are improved by updating the global and local information elements in the ant colony optimization searching process, the searching speed for the globally optimal path of the algorithm is improved, a new path can be generated rapidly according to new work nodes, real-time path planning of a UAV can be realized, and it is proved that when the method is used to resolve a given object point, generation of an initial track needs 353ms, generation of a new track by changing track points needs 261ms, and rapid track searching and computing are suitable for real-time UAV line-patrol path planning in the real environment. The UAV path planning method can be popularized and applied in the technical field of UAV.

Description

technical field [0001] The invention relates to the technical field of unmanned aerial vehicles, in particular to a path planning method for an unmanned aerial vehicle in an electromagnetic interference environment. Background technique [0002] In the actual application of UAV operations such as UAV line inspection and surveying and mapping, due to the requirements of the working environment and job content changes, the ground station needs to re-plan the UAV’s operation path, so a fast and accurate optimization method is required. algorithm. Among the many algorithms of current trajectory planning, the fast and efficient computing power of the heuristic algorithm has been favored by the majority of researchers. Among them, the ant colony algorithm proposed by Dorigo has good dynamics in solving complex combinatorial optimization problems. And robustness, so it was first used to solve TSP (Traveling Salesman Problem) and achieved good results. However, the traditional ant...

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): G06Q10/04
CPCG06Q10/047
Inventor 赵强杜毅刘玮杨蔚周辉杨生兰鲁力
Owner SICHUAN POWER EHV OVERHAUL
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